公开(公告)号：US20070016851A1

公开(公告)日：2007-01-18

申请号：US11179427

申请日：2005-07-12

Applicant: Wenfei Fan ,  Minos Garofalakis ,  Ming Xiong

Inventor： Wenfei Fan ,  Minos Garofalakis ,  Ming Xiong

IPC: G06F17/00

CPC classification number: G06F17/2247 ,  G06F17/2229 ,  G06F17/2725 ,  G06F17/30926 ,  G06F17/30935 ,  G06F17/30938

Abstract: A grammar for mapping a first grouping of XML data into a second grouping of XML data and a method for accomplishing same to incorporate the first grouping into the second grouping. The grammar includes a first rule for computing a first child element attribute and a second rule for computing a second parent element attribute. The first rule and second rule vary according to a production of an element type of the first grouping. The element types include PCDATA, disjunctive, conjunctive and Kleene star, each having a unique rule set for defining inherited and synthesized attributes of the parent and child elements. The method includes the step of executing a mapping of a first grouping having at least one parent element and a set of corresponding child elements into a second grouping in accordance with the grammar rules based on the production of the element type.

Abstract translation: 用于将第一组XML数据映射到第二组XML数据的语法和用于完成其的方法将第一分组合并到第二分组中的方法。 语法包括用于计算第一子元素属性的第一规则和用于计算第二父元素属性的第二规则。 第一规则和第二规则根据第一分组的元素类型的生成而变化。 元素类型包括PCDATA，分离，连接和Kleene星，每个都有一个唯一的规则集，用于定义父元素和子元素的继承和合成属性。 该方法包括根据基于元素类型的生成的语法规则，执行具有至少一个父元素和一组对应的子元素的第一分组的映射到第二分组中的步骤。

公开(公告)号：US20100306279A1

公开(公告)日：2010-12-02

申请号：US12474686

申请日：2009-05-29

Applicant: Wenfei Fan ,  Ming Xiong

Inventor： Wenfei Fan ,  Ming Xiong

IPC: G06F17/30

CPC classification number: G06F17/30306

Abstract: Methods and apparatus are provided for propagating functional dependencies with conditions. Propagation covers are computed using an SPC view of a dataset, wherein the SPC view comprises selection, projection and Cartesian product operations. Selection operations are processed to extract equivalence classes. Cartesian product operations are processed to obtain a renamed set of the plurality of conditional functional dependencies, that have attributes appearing in the SPC view. Domain constraints from the equivalence classes are applied to the renamed set to remove attributes not in the SPC view. Projection operations are processed using a reduction by resolution procedure to identify inferences that can be propagated to the SPC view from the conditional functional dependencies having attributes that do not appear in the SPC view. Domain constraints of the equivalence classes are converted to conditional functional dependencies; and a minimal cover of the SPC view is determined.

Abstract translation: 提供了用于在条件下传播功能依赖性的方法和装置。 使用数据集的SPC视图来计算传播封面，其中SPC视图包括选择，投影和笛卡尔乘积运算。 处理选择操作以提取等价类。 处理笛卡尔产品操作以获得具有出现在SPC视图中的属性的多个条件功能依赖性的重命名集合。 来自等价类的域约束应用于重命名的集合，以删除不在SPC视图中的属性。 投影操作使用解决度过程进行缩减处理，以识别可从具有不出现在SPC视图中的属性的条件功能依赖性传播到SPC视图的推论。 等价类的域约束转换为条件函数依赖; 并确定SPC视图的最小封面。

公开(公告)号：US08949710B2

公开(公告)日：2015-02-03

申请号：US11179427

申请日：2005-07-12

Applicant: Wenfei Fan ,  Minos N. Garofalakis ,  Ming Xiong

Inventor： Wenfei Fan ,  Minos N. Garofalakis ,  Ming Xiong

IPC: G06F17/00 ,  G06F17/20 ,  G06F17/21 ,  G06F17/22 ,  G06F17/24 ,  G06F17/25 ,  G06F17/26 ,  G06F17/27 ,  G06F17/28 ,  G06F17/30

CPC classification number: G06F17/2247 ,  G06F17/2229 ,  G06F17/2725 ,  G06F17/30926 ,  G06F17/30935 ,  G06F17/30938

Abstract: A grammar for mapping a first grouping of XML data into a second grouping of XML data and a method for accomplishing same to incorporate the first grouping into the second grouping. The grammar includes a first rule for computing a first child element attribute and a second rule for computing a second parent element attribute. The first rule and second rule vary according to a production of an element type of the first grouping. The element types include PCDATA, disjunctive, conjunctive and Kleene star, each having a unique rule set for defining inherited and synthesized attributes of the parent and child elements. The method includes the step of executing a mapping of a first grouping having at least one parent element and a set of corresponding child elements into a second grouping in accordance with the grammar rules based on the production of the element type.

Abstract translation: 用于将第一组XML数据映射到第二组XML数据的语法和用于完成其的方法将第一分组合并到第二分组中的方法。 语法包括用于计算第一子元素属性的第一规则和用于计算第二父元素属性的第二规则。 第一规则和第二规则根据第一分组的元素类型的生成而变化。 元素类型包括PCDATA，分离，连接和Kleene星，每个都有一个唯一的规则集，用于定义父元素和子元素的继承和合成属性。 该方法包括根据基于元素类型的生成的语法规则，执行具有至少一个父元素和一组对应的子元素的第一分组的映射到第二分组中的步骤。

公开(公告)号：US08429202B2

公开(公告)日：2013-04-23

申请号：US12474686

申请日：2009-05-29

Applicant: Wenfei Fan ,  Ming Xiong

Inventor： Wenfei Fan ,  Ming Xiong

IPC: G06F17/30

CPC classification number: G06F17/30306

Abstract: Methods and apparatus are provided for propagating functional dependencies with conditions. Propagation covers are computed using an SPC view of a dataset, wherein the SPC view comprises selection, projection and Cartesian product operations. Selection operations are processed to extract equivalence classes. Cartesian product operations are processed to obtain a renamed set of the plurality of conditional functional dependencies, that have attributes appearing in the SPC view. Domain constraints from the equivalence classes are applied to the renamed set to remove attributes not in the SPC view. Projection operations are processed using a reduction by resolution procedure to identify inferences that can be propagated to the SPC view from the conditional functional dependencies having attributes that do not appear in the SPC view. Domain constraints of the equivalence classes are converted to conditional functional dependencies; and a minimal cover of the SPC view is determined.

Abstract translation: 提供了用于在条件下传播功能依赖性的方法和装置。 使用数据集的SPC视图来计算传播封面，其中SPC视图包括选择，投影和笛卡尔乘积运算。 处理选择操作以提取等价类。 处理笛卡尔产品操作以获得具有出现在SPC视图中的属性的多个条件功能依赖性的重命名集合。 来自等价类的域约束应用于重命名的集合，以删除不在SPC视图中的属性。 投影操作使用解决度过程进行缩减处理，以识别可从具有不出现在SPC视图中的属性的条件功能依赖性传播到SPC视图的推论。 等价类的域约束转换为条件函数依赖; 并确定SPC视图的最小封面。

公开(公告)号：US20100250596A1

公开(公告)日：2010-09-30

申请号：US12411935

申请日：2009-03-26

Applicant: Wenfei Fan ,  Ming Xiong

Inventor： Wenfei Fan ,  Ming Xiong

IPC: G06F17/30

CPC classification number: G06F16/215

Abstract: Methods and apparatus are provided for discovering minimal conditional functional dependencies (CFDs). CFDs extend functional dependencies by supporting patterns of semantically related constants, and can be used as rules for cleaning relational data. A disclosed CFDMiner algorithm, based on techniques for mining closed itemsets, discovers constant minimal CFDs. A disclosed CTANE algorithm discovers general minimal CFDs based on the levelwise approach. A disclosed FastCFD algorithm discovers general minimal CFDs based on a depth-first search strategy, and an optimization technique via closed-itemset mining to reduce search space.

Abstract translation: 提供了用于发现最小条件函数依赖性（CFDs）的方法和装置。 CFDs通过支持语义相关常数的模式来扩展功能依赖性，并可用作清除关系数据的规则。 基于挖掘封闭项集的技术，公开的CFDMiner算法可以发现不变的最小CFD。 公开的CTANE算法基于水平方法发现一般的最小差分分析。 所公开的FastCFD算法基于深度优先搜索策略发现一般最小CFD，并通过封闭项目集挖掘来优化技术以减少搜索空间。

公开(公告)号：US20110258190A1

公开(公告)日：2011-10-20

申请号：US12762441

申请日：2010-04-19

Applicant: Aiyou Chen ,  Liangcai Shu ,  Ming Xiong

Inventor： Aiyou Chen ,  Liangcai Shu ,  Ming Xiong

IPC: G06F17/30 ,  G06F7/32 ,  G06F7/00

CPC classification number: G06F17/3071 ,  G06K9/6219

Abstract: A processing device of an information processing system is operative to obtain a plurality of records, documents, web pages or other data objects, and to construct a binary tree using a bipartition procedure in which subsets of the data objects are associated with respective nodes of the tree. Evaluation of a designated modularity for a given one of the nodes of the tree is used as a stopping criterion to prevent further partitioning of that node and to indicate designation of that node as a leaf node of the tree. The resulting leaf nodes of the tree provide a non-overlapping partitioning of the plurality of data objects. The processing device is further operative to perform a neighborhood search on the tree to identify pairs of the plurality of data objects that match the same entity, and to store an indication of the matching pairs of data objects.

Abstract translation: 信息处理系统的处理装置可操作以获得多个记录，文档，网页或其它数据对象，并且使用二分法过程来构造二叉树，其中数据对象的子集与相关节点相关联 树。 将树的给定一个节点的指定模块化的评估用作停止标准，以防止该节点的进一步分区，并指示该节点作为树的叶节点的指定。 所生成的树的叶节点提供了多个数据对象的非重叠划分。 处理装置进一步操作以在树上执行邻域搜索以识别与同一实体匹配的多个数据对象的对，并存储匹配的数据对象对的指示。

公开(公告)号：US08509221B2

公开(公告)日：2013-08-13

申请号：US12638113

申请日：2009-12-15

Applicant: Parag M. Doshi ,  Oliver Haase ,  Jonathan Michael Lennox ,  Kazutaka Murakami ,  Ming Xiong

Inventor： Parag M. Doshi ,  Oliver Haase ,  Jonathan Michael Lennox ,  Kazutaka Murakami ,  Ming Xiong

IPC: H04L12/66

CPC classification number: H04L65/1043 ,  H04L12/66 ,  H04L29/06027 ,  H04L29/12094 ,  H04L29/12188 ,  H04L61/106 ,  H04L61/1529 ,  H04L61/1588 ,  H04M7/1285 ,  H04M2207/18 ,  H04W76/10 ,  H04W88/16

Abstract: An optimized gateway selection process of the present invention is based on a universal mobility manager (UMM), a component for inter-technology location management. The UMM is capable of holding location information for diverse cellular networks, as well as for Internet telephony systems. For cellular networks, UMM acts as a traditional HLR; for an Internet telephony network, it acts as the entities that are responsible for user/terminal registration (registrar in SIP, gatekeeper in H.323) and address resolution (proxy server in SIP, gatekeeper in H.323). An optimal gateway selection is possible based on location related information provided by the UMM which had not previously been available. Utilizing the newly available information enables a gateway to be selected which may, for example, enable the circuit switched portion of a call to now be minimized.

公开(公告)号：US07633896B2

公开(公告)日：2009-12-15

申请号：US10055333

申请日：2002-01-23

Applicant: Parag M. Doshi ,  Oliver Haase ,  Jonathan Michael Lennox ,  Kazutaka Murakami ,  Ming Xiong

Inventor： Parag M. Doshi ,  Oliver Haase ,  Jonathan Michael Lennox ,  Kazutaka Murakami ,  Ming Xiong

IPC: H04W4/00

CPC classification number: H04L65/1043 ,  H04L12/66 ,  H04L29/06027 ,  H04L29/12094 ,  H04L29/12188 ,  H04L61/106 ,  H04L61/1529 ,  H04L61/1588 ,  H04M7/1285 ,  H04M2207/18 ,  H04W76/10 ,  H04W88/16

Abstract: An optimized gateway selection process of the present invention is based on a universal mobility manager (UMM), a component for inter-technology location management. The UMM is capable of holding location information for diverse cellular networks, as well as for Internet telephony systems. For cellular networks, UMM acts as a traditional HLR; for an Internet telephony network, it acts as the entities that are responsible for user/terminal registration (registrar in SIP, gatekeeper in H.323) and address resolution (proxy server in SIP, gatekeeper in H.323). An optimal gateway selection is possible based on location related information provided by the UMM which had not previously been available. Utilizing the newly available information enables a gateway to be selected which may, for example, enable the circuit switched portion of a call to now be minimized.

Abstract translation: 本发明的优化网关选择过程基于通用移动管理器（UMM），用于技术间位置管理的组件。 UMM能够保存各种蜂窝网络以及互联网电话系统的位置信息。 对于蜂窝网络，UMM作为传统的HLR; 对于互联网电话网络，它作为负责用户/终端注册的实体（SIP中的注册商，H.323中的守门人）和地址解析（SIP中的代理服务器，H.323中的守门员）。 基于UMM提供的位置相关信息，以前不可用，可以进行最佳的网关选择。 利用新提供的信息使得能够选择网关，其可以例如使呼叫的电路交换部分能够最小化。

公开(公告)号：US10152748B1

公开(公告)日：2018-12-11

申请号：US13619852

申请日：2012-09-14

Applicant: Menner Tatang ,  J. Douglas Gordon ,  Ming Xiong ,  Shaojie Chen

Inventor： Menner Tatang ,  J. Douglas Gordon ,  Ming Xiong ,  Shaojie Chen

IPC: G06Q40/00 ,  G06Q40/04 ,  G06Q40/02 ,  G06Q40/06

Abstract: Systems, methods, and computer-readable media are disclosed for calculating a housing volatility index. An exemplary embodiment includes accessing stored property value data reflecting first values of real estate properties during a first time period and second values of the real estate properties during a second time period. The second time period may be subsequent to the first time period. The property value data may be processed to identify the first values and the second values, and time intervals between dates of the first values and dates of the second values may be calculated. Value changes of the real estate properties over the time intervals may also be calculated, based on the first values and the second values. A volatility measure for the real estate properties may be determined based on the value changes of the real estate properties over the time intervals, and the volatility measure may be output to a user.

公开(公告)号：US08719267B2

公开(公告)日：2014-05-06

申请号：US12762441

申请日：2010-04-19

Applicant: Aiyou Chen ,  Liangcai Shu ,  Ming Xiong

Inventor： Aiyou Chen ,  Liangcai Shu ,  Ming Xiong

IPC: G06F17/30

CPC classification number: G06F17/3071 ,  G06K9/6219

Abstract: A processing device of an information processing system is operative to obtain a plurality of records, documents, web pages or other data objects, and to construct a binary tree using a bipartition procedure in which subsets of the data objects are associated with respective nodes of the tree. Evaluation of a designated modularity for a given one of the nodes of the tree is used as a stopping criterion to prevent further partitioning of that node and to indicate designation of that node as a leaf node of the tree. The resulting leaf nodes of the tree provide a non-overlapping partitioning of the plurality of data objects. The processing device is further operative to perform a neighborhood search on the tree to identify pairs of the plurality of data objects that match the same entity, and to store an indication of the matching pairs of data objects.

Abstract translation: 信息处理系统的处理装置可操作以获得多个记录，文档，网页或其它数据对象，并且使用二分法过程来构造二叉树，其中数据对象的子集与相关节点相关联 树。 将树的给定一个节点的指定模块化的评估用作停止标准，以防止该节点的进一步分区，并指示该节点作为树的叶节点的指定。 所生成的树的叶节点提供了多个数据对象的非重叠划分。 处理装置进一步操作以在树上执行邻域搜索以识别与同一实体匹配的多个数据对象的对，并存储匹配的数据对象对的指示。