公开(公告)号：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星，每个都有一个唯一的规则集，用于定义父元素和子元素的继承和合成属性。 该方法包括根据基于元素类型的生成的语法规则，执行具有至少一个父元素和一组对应的子元素的第一分组的映射到第二分组中的步骤。

公开(公告)号：US07921072B2

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

申请号：US11141357

申请日：2005-05-31

Applicant: Philip L. Bohannon ,  Wenfei Fan ,  Michael E. Flaster ,  Suryanarayan Perinkulam

Inventor： Philip L. Bohannon ,  Wenfei Fan ,  Michael E. Flaster ,  Suryanarayan Perinkulam

IPC: G06F7/00 ,  G06F17/00

CPC classification number: G06F17/3092

Abstract: 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.

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

公开(公告)号：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视图的最小封面。

公开(公告)号：US20090006316A1

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

申请号：US11771095

申请日：2007-06-29

Applicant: Wenfei Fan ,  Floris Geerts ,  Xibei Jia ,  Anastasios Kementsietsidis

Inventor： Wenfei Fan ,  Floris Geerts ,  Xibei Jia ,  Anastasios Kementsietsidis

IPC: G06F7/00

CPC classification number: G06F16/838 ,  G06F16/832

Abstract: 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.

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

公开(公告)号：US20060173861A1

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

申请号：US11025844

申请日：2004-12-29

Applicant: Philip Bohannon ,  Wenfei Fan

Inventor： Philip Bohannon ,  Wenfei Fan

IPC: G06F7/00

CPC classification number: G06F17/30917 ,  G06F17/30923

Abstract: 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.

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

公开(公告)号：US20050198064A1

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

申请号：US10794170

申请日：2004-03-05

Applicant: Susan Davidson ,  Wenfei Fan ,  Carmem Hara ,  Jing Qin

Inventor： Susan Davidson ,  Wenfei Fan ,  Carmem Hara ,  Jing Qin

IPC: G06F7/00

CPC classification number: G06F16/86

Abstract: 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.

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

公开(公告)号：US08041668B2

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

申请号：US11771103

申请日：2007-06-29

Applicant: Wenfei Fan ,  Floris Geerts ,  Xibei Jia ,  Anastasios Kementsietsidis

Inventor： Wenfei Fan ,  Floris Geerts ,  Xibei Jia ,  Anastasios Kementsietsidis

IPC: G06F17/00 ,  G06N5/02

CPC classification number: G06F17/30303

Abstract: Methods and apparatus are provided for detecting data inconsistencies. Methods are disclosed for determining whether a set of conditional functional dependencies are consistent; determining a minimal cover of a set of conditional functional dependencies and detecting a violation of one or more conditional functional dependencies in a set of conditional functional dependencies. The conditional functional dependencies comprise one or more constraints that data in a database must satisfy including at least one pattern with data values.

Abstract translation: 提供了检测数据不一致的方法和装置。 公开了用于确定一组条件功能依赖性是否一致的方法; 确定一组条件功能依赖性的最小覆盖并且检测在一组条件功能依赖性中的一个或多个条件功能依赖性的违反。 条件功能依赖性包括数据库中的数据必须满足的一个或多个约束，包括至少一个具有数据值的模式。

公开(公告)号：US07433870B2

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

申请号：US11022894

申请日：2004-12-27

Applicant: Chee-Yong Chan ,  Wenfei Fan ,  Minos N. Garofalakis

Inventor： Chee-Yong Chan ,  Wenfei Fan ,  Minos N. Garofalakis

IPC: G06F17/30 ,  G06F7/00

CPC classification number: G06F17/30938 ,  G06F21/6245 ,  Y10S707/99939 ,  Y10S707/99945

Abstract: 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.

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

公开(公告)号：US20080243904A1

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

申请号：US11729969

申请日：2007-03-30

Applicant: Wenfei Fan

Inventor： Wenfei Fan

IPC: G06F17/00

CPC classification number: G06F16/83

Abstract: A method and data-processing apparatus for storing data from an XML document in a relational database, wherein the XML document conforms to an XML schema which specifies the types of elements which may be included in the XML document and child element types of the said element types, and wherein the relational database conforms to a relational schema, the method comprising the steps of, in respect of element types in the XML schema which have child element types, determining at least one rule in relation to the said element types, wherein the at least one rule specifies how to compute the value of attributes associated with child elements of an instance of an element of that type, taking into account at least the value of either or both an attribute associated with an instance of an element of that type and PCDATA of text children of an instance of an element of that type, wherein at least some of the said rules in relation to at least some of the said element types in the XML schema specify how to calculate tuples to be inserted into the relational database taking into account the value of either or both an attribute associated with an instance of an element of that type and PCDATA of text children of an instance of an element of that type; and traversing at least a required portion of the XML tree represented by the XML document, from the top down, and, for each node in the said portion of the XML tree which has child elements in the XML tree, executing the said at least one rule in relation to the element type of the node of the XML tree and, where specified by the said at least one rule, storing the computed value of the attributes of the child elements and, where it is specified by the said at least one rule, generating a tuple to be inserted into the relational database. The method enables selected data from an XML document to be stored in a pre-existing relational database and can handle XML documents which conform to a recursive XML schema.

公开(公告)号：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星，每个都有一个唯一的规则集，用于定义父元素和子元素的继承和合成属性。 该方法包括根据基于元素类型的生成的语法规则，执行具有至少一个父元素和一组对应的子元素的第一分组的映射到第二分组中的步骤。