公开(公告)号：US08949710B2

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

申请号：US11179427

申请日：2005-07-12

申请人： Wenfei Fan ,  Minos N. Garofalakis ,  Ming Xiong

发明人： 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分类号： G06F17/2247 ,  G06F17/2229 ,  G06F17/2725 ,  G06F17/30926 ,  G06F17/30935 ,  G06F17/30938

摘要： 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.

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

公开(公告)号：US07433870B2

公开(公告)日：2008-10-07

申请号：US11022894

申请日：2004-12-27

申请人： Chee-Yong Chan ,  Wenfei Fan ,  Minos N. Garofalakis

发明人： Chee-Yong Chan ,  Wenfei Fan ,  Minos N. Garofalakis

IPC分类号： G06F17/30 ,  G06F7/00

CPC分类号： G06F17/30938 ,  G06F21/6245 ,  Y10S707/99939 ,  Y10S707/99945

摘要： Method for providing controlled access to an XML document includes defining at least one access control policy for a user of the XML document, deriving a security view of the XML document for the user based upon said access control policy and schema level processing of the XML document and translating a user query based on the security view of the XML document to an equivalent query based on the XML document. An apparatus for same includes means for defining an access control policy for a user of the XML document and means for deriving a security view of the XML document for the user based on said access control policy and schema level processing of the XML document. Also included are means for translating a user query based on the security view of the XML document to an equivalent query based on the XML document.

摘要翻译： 提供对XML文档的受控访问的方法包括为XML文档的用户定义至少一个访问控制策略，基于XML文档的所述访问控制策略和模式级处理，为用户导出XML文档的安全视图 并将基于XML文档的安全视图的用户查询转换为基于XML文档的等效查询。 用于其的装置包括用于为XML文档的用户定义访问控制策略的装置以及用于基于XML文档的所述访问控制策略和模式级别处理来导出用户的XML文档的安全视图的装置。 还包括用于将基于XML文档的安全视图的用户查询翻译为基于XML文档的等效查询的装置。

公开(公告)号：US20100306279A1

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

申请号：US12474686

申请日：2009-05-29

申请人： Wenfei Fan ,  Ming Xiong

发明人： Wenfei Fan ,  Ming Xiong

IPC分类号： G06F17/30

CPC分类号： G06F17/30306

摘要： 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.

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

公开(公告)号：US08429202B2

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

申请号：US12474686

申请日：2009-05-29

申请人： Wenfei Fan ,  Ming Xiong

发明人： Wenfei Fan ,  Ming Xiong

IPC分类号： G06F17/30

CPC分类号： G06F17/30306

摘要： 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.

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

公开(公告)号：US20100250596A1

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

申请号：US12411935

申请日：2009-03-26

申请人： Wenfei Fan ,  Ming Xiong

发明人： Wenfei Fan ,  Ming Xiong

IPC分类号： G06F17/30

CPC分类号： G06F16/215

摘要： 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.

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

公开(公告)号：US20070016851A1

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

申请号：US11179427

申请日：2005-07-12

申请人： Wenfei Fan ,  Minos Garofalakis ,  Ming Xiong

发明人： Wenfei Fan ,  Minos Garofalakis ,  Ming Xiong

IPC分类号： G06F17/00

CPC分类号： G06F17/2247 ,  G06F17/2229 ,  G06F17/2725 ,  G06F17/30926 ,  G06F17/30935 ,  G06F17/30938

摘要： 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.

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

公开(公告)号：US07921072B2

公开(公告)日：2011-04-05

申请号：US11141357

申请日：2005-05-31

申请人： Philip L. Bohannon ,  Wenfei Fan ,  Michael E. Flaster ,  Suryanarayan Perinkulam

发明人： Philip L. Bohannon ,  Wenfei Fan ,  Michael E. Flaster ,  Suryanarayan Perinkulam

IPC分类号： G06F7/00 ,  G06F17/00

CPC分类号： G06F17/3092

摘要： Methods and apparatus are provided for mapping XML source documents to target documents using schema embeddings. According to one aspect of the invention, one or more edges in the one or more source schemas are mapped to one or more paths in at least one target schema. The disclosed mapping techniques ensure that (i) one or more source documents that conform to one or more of the source schemas can be recovered from one or more target documents that conform to the at least one target schema, if a mapping exists between the one or more of the source schemas and the at least one target schema; (ii) queries on one or more source documents that conform to one or more of the source schemas in a given query language can be answered on one or more target documents that conform to the at least one target schema; and (iii) the one or more target documents conform to a target schema.

摘要翻译： 提供了使用模式嵌入将XML源文档映射到目标文档的方法和装置。 根据本发明的一个方面，一个或多个源模式中的一个或多个边缘被映射到至少一个目标模式中的一个或多个路径。 所公开的映射技术确保（i）符合一个或多个源模式的一个或多个源文档可以从符合至少一个目标模式的一个或多个目标文档中恢复，如果一个 或更多的源模式和至少一个目标模式; （ii）可以在符合所述至少一个目标模式的一个或多个目标文档上回答关于符合给定查询语言中的一个或多个源模式的一个或多个源文档的查询; 和（iii）一个或多个目标文档符合目标模式。

公开(公告)号：US20090006316A1

公开(公告)日：2009-01-01

申请号：US11771095

申请日：2007-06-29

申请人： Wenfei Fan ,  Floris Geerts ,  Xibei Jia ,  Anastasios Kementsietsidis

发明人： Wenfei Fan ,  Floris Geerts ,  Xibei Jia ,  Anastasios Kementsietsidis

IPC分类号： G06F7/00

CPC分类号： G06F16/838 ,  G06F16/832

摘要： Methods and apparatus are provided for rewriting view queries into equivalent queries on the source document. According to one aspect of the invention, methods are provided for processing a view query on a database view. The method comprises the steps of translating the view query to a mixed finite state automata representation of a document query on one or more documents underlying the database view; and evaluating the document query on the one or more documents to obtain a result to the view query. The view query may be, for example, a regular XPath query.

摘要翻译： 提供了方法和装置，用于将查看查询重写为源文档的等效查询。 根据本发明的一个方面，提供了用于处理数据库视图上的视图查询的方法。 该方法包括以下步骤：将视图查询转换为基于数据库视图的一个或多个文档上的文档查询的混合有限状态自动机表示; 并对一个或多个文档评估文档查询以获取视图查询的结果。 视图查询可以是例如常规XPath查询。

公开(公告)号：US20060173861A1

公开(公告)日：2006-08-03

申请号：US11025844

申请日：2004-12-29

申请人： Philip Bohannon ,  Wenfei Fan

发明人： Philip Bohannon ,  Wenfei Fan

IPC分类号： G06F7/00

CPC分类号： G06F17/30917 ,  G06F17/30923

摘要： Methods and apparatus are provided for incremental update of an XML tree defined from a recursive XML view of a relational database. A method comprises the steps of detecting at least one change to the relational database; providing one or more queries to the relational database to map the change to the relational database into changes to the XML tree, wherein at least one component of a definition of the one or more queries is executed a plurality of times in traversing a path through the XML tree; and applying the mapped change to the XML tree. A bud-cut method and a reduction approach are presented.

摘要翻译： 提供了从关系数据库的递归XML视图定义的XML树的增量更新的方法和装置。 一种方法包括以下步骤：检测关系数据库的至少一个改变; 向所述关系数据库提供一个或多个查询以将所述关系数据库的改变映射到对所述XML树的改变，其中，所述一个或多个查询的定义的至少一个组件在遍历通过所述XML树的路径中被执行多次 XML树 并将映射的更改应用于XML树。 提出了一种切割方法和缩减方法。

公开(公告)号：US20050198064A1

公开(公告)日：2005-09-08

申请号：US10794170

申请日：2004-03-05

申请人： Susan Davidson ,  Wenfei Fan ,  Carmem Hara ,  Jing Qin

发明人： Susan Davidson ,  Wenfei Fan ,  Carmem Hara ,  Jing Qin

IPC分类号： G06F7/00

CPC分类号： G06F16/86

摘要： Method and apparatus for validating propagation of XML constraints to functional dependencies when transforming XML to relational data. The method includes steps of accepting variables indicative of XML-based data, determining if one of the variables is unique based on checking the validity of XML keys defining XML constraints and determining if one or more fields in said relational data do not have a null value. The variables are selected from a set of XML keys (Σ), a transformation Rule (R) and a Functional Dependency (φ). One determining step includes substeps of viewing a transformation Rule as a Table Tree and traversing nodes in the Table Tree. The nodes are traversed until an XML key is found at a particular node and then said one of said plurality of variables (in one embodiment identified as x) is determined to be unique when compared to the context of said XML key.

摘要翻译： 用于在将XML转换为关系数据时验证XML约束到功能依赖性的传播的方法和装置。 该方法包括以下步骤：接受指示基于XML的数据的变量，基于检查定义XML约束的XML密钥的有效性以及确定所述关系数据中的一个或多个字段是否不具有空值来确定变量之一是否是唯一的 。 这些变量从一组XML密钥（Sigma），变换规则（R）和功能依赖性（phi）中选择。 一个确定步骤包括将转换规则视为表格树并遍历表格树中的节点的子步骤。 遍历节点，直到在特定节点处找到XML密钥，然后当与所述XML密钥的上下文相比时，所述多个变量（在一个实施例中标识为x）中的所述一个被确定为唯一的。