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

公开(公告)号：US20070005657A1

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

申请号：US11171129

申请日：2005-06-30

Applicant: Philip Bohannon ,  Wenfei Fan

Inventor： Philip Bohannon ,  Wenfei Fan

IPC: G06F17/30

CPC classification number: G06F16/8373

Abstract: Methods and apparatus are provided for processing updates to an XML document. Updates are converted into one or more complement queries that can be performed on the XML document. The complement queries provided by the present invention allow (i) virtual views of XML data to be updated; (ii) updates and queries to be composed; and (iii) the XML document to be updated using an XML query engine. The XML document can be recursively processed to determine for each node whether the node is affected by the update and implementing the update at the affected nodes.

Abstract translation: 提供了用于处理对XML文档的更新的方法和装置。 更新被转换成可以在XML文档上执行的一个或多个补码查询。 由本发明提供的补码查询允许（i）更新XML数据的虚拟视图; （ii）要组成的更新和查询; 和（iii）使用XML查询引擎更新的XML文档。 可以递归处理XML文档，以确定每个节点是否受更新影响，并在受影响的节点上实施更新。

公开(公告)号：US20060155743A1

公开(公告)日：2006-07-13

申请号：US11025846

申请日：2004-12-29

Applicant: Philip Bohannon ,  Wenfei Fan ,  Michael Flaster ,  Rajeev Rastogi

Inventor： Philip Bohannon ,  Wenfei Fan ,  Michael Flaster ,  Rajeev Rastogi

IPC: G06F17/30

CPC classification number: G06F17/30371 ,  G06F17/3051

Abstract: Methods and apparatus are provided for identifying constraint violation repairs in data that is comprised of a plurality of records, where each record has a plurality of cells. A database is processed, based on a plurality of constraints that data in the database must satisfy. At least one constraint violation to be resolved is identified based on a cost of repair and the corresponding records to be resolved and equivalent cells are identified in the data that violate the identified at least one constraint violation. A value for each of the equivalent cells can optionally be determined, and the determined value can be assigned to each of the equivalent cells. The at least one constraint violation selected for resolution may be, for example, the constraint violation with a lowest cost. The cost of repairing a constraint is based on a distance metric between the attributes values.

Abstract translation: 提供了用于识别由多个记录组成的数据中的约束违规修复的方法和装置，其中每个记录具有多个单元。 基于数据库中的数据必须满足的多个约束来处理数据库。 基于修复成本和要解析的相应记录以及违反所识别的至少一个约束违规的数据中识别等价小区来识别要解决的至少一个约束违规。 可以可选地确定每个等效单元的值，并且可以将确定的值分配给每个等效单元。 选择用于解决的至少一个约束违反可以是例如具有最低成本的约束违反。 修复约束的成本基于属性值之间的距离度量。

公开(公告)号：US20060143557A1

公开(公告)日：2006-06-29

申请号：US11022894

申请日：2004-12-27

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

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

IPC: G06F17/21

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文档的等效查询的装置。

公开(公告)号：US20050278368A1

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

申请号：US11095344

申请日：2005-03-31

Applicant: Michael Benedikt ,  Wenfei Fan ,  Rajeev Rastogi

Inventor： Michael Benedikt ,  Wenfei Fan ,  Rajeev Rastogi

IPC: G06F17/22 ,  G06F17/30

CPC classification number: G06F17/227 ,  G06F16/84

Abstract: A framework is provided for integrating data from multiple relational sources into an XML document that both conforms to a given DTD and satisfies predefined XML constraints. The framework is based on a specification language, designated Attribute Integration Grammar (AIG), that extends a DTD by (1) associating element types with semantic attributes, (2) computing these attributes via parameterized SQL queries over multiple data sources, and (3) incorporating XML keys and inclusion constraints. The AIG uniquely operates on semantic attributes and their dependency relations for controlling context-dependent, DTD-directed construction of XML documents, and, as well as checks XML constraints in parallel with document-generation.

Abstract translation: 提供了一个框架，用于将来自多个关系源的数据集成到符合给定DTD并满足预定义XML约束的XML文档中。 该框架基于指定语言，指定的属性集成语法（AIG），其通过（1）将元素类型与语义属性相关联来扩展DTD，（2）通过多个数据源通过参数化SQL查询计算这些属性，以及（3 ）结合XML密钥和包含约束。 AIG独特地操作语义属性及其依赖关系，用于控制与文档相关的依赖于DTD的XML文档的构建，以及与文档生成并行检查XML约束。

公开(公告)号：US08745082B2

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

申请号：US11771286

申请日：2007-06-29

Applicant: Gao Cong ,  Wenfei Fan ,  Anastasios Kementsietsidis

Inventor： Gao Cong ,  Wenfei Fan ,  Anastasios Kementsietsidis

IPC: G06F17/30

CPC classification number: G06F17/2247 ,  G06F17/2229 ,  G06F17/30938

Abstract: Methods and apparatus are provided for evaluating XPath filters on fragmented and distributed XML documents. According to one aspect of the invention, a method is disclosed for evaluating a query over a tree having a plurality of fragments distributed over a plurality of sites. The method comprises the steps of identifying the plurality of sites storing at least one of the plurality of fragments of the tree; providing the query to the plurality of identified sites, wherein each of the identified sites partially evaluates the query against one of more fragments of the tree stored by the respective site; obtaining partial results from the plurality of identified sites; and composing the partial results to compute a result to the query. The query may be, for example, a boolean XPath query. The method can be performed, for example, by a coordinating site that stores a root fragment of the tree.

Abstract translation: 提供了方法和设备，用于评估分段和分布式XML文档上的XPath过滤器。 根据本发明的一个方面，公开了一种用于评估具有分布在多个站点上的多个片段的树上的查询的方法。 该方法包括以下步骤：识别存储该树的多个片段中的至少一个的多个站点; 将所述查询提供给所述多个识别的站点，其中所述所识别的站点中的每一个部分地根据相应站点存储的所述树的多个片段中的一个部分地评估所述查询; 从多个识别的站点获得部分结果; 并组合部分结果以计算查询的结果。 该查询可以是例如布尔的XPath查询。 该方法可以例如由存储树的根片段的协调站点来执行。

公开(公告)号：US08224863B2

公开(公告)日：2012-07-17

申请号：US11025846

申请日：2004-12-29

Applicant: Philip L. Bohannon ,  Wenfei Fan ,  Michael E. Flaster ,  Rajeev Rastogi

Inventor： Philip L. Bohannon ,  Wenfei Fan ,  Michael E. Flaster ,  Rajeev Rastogi

IPC: G06F17/30

CPC classification number: G06F17/30371 ,  G06F17/3051

Abstract: Methods and apparatus are provided for identifying constraint violation repairs in data that is comprised of a plurality of records, where each record has a plurality of cells. A database is processed, based on a plurality of constraints that data in the database must satisfy. At least one constraint violation to be resolved is identified based on a cost of repair and the corresponding records to be resolved and equivalent cells are identified in the data that violate the identified at least one constraint violation. A value for each of the equivalent cells can optionally be determined, and the determined value can be assigned to each of the equivalent cells. The at least one constraint violation selected for resolution may be, for example, the constraint violation with a lowest cost. The cost of repairing a constraint is based on a distance metric between the attributes values.

Abstract translation: 提供了用于识别由多个记录组成的数据中的约束违规修复的方法和装置，其中每个记录具有多个单元。 基于数据库中的数据必须满足的多个约束来处理数据库。 基于修复成本和要解析的相应记录以及违反所识别的至少一个约束违规的数据中标识等价单元来识别要解决的至少一个约束违规。 可以可选地确定每个等效单元的值，并且可以将确定的值分配给每个等效单元。 选择用于解决的至少一个约束违反可以是例如具有最低成本的约束违反。 修复约束的成本基于属性值之间的距离度量。