公开(公告)号：US08150893B2

公开(公告)日：2012-04-03

申请号：US11025844

申请日：2004-12-29

Applicant: Philip L. Bohannon ,  Wenfei Fan

Inventor： Philip L. Bohannon ,  Wenfei Fan

IPC: G06F17/30

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树。 提出了一种切割方法和缩减方法。

公开(公告)号：US20090006329A1

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

申请号：US11771286

申请日：2007-06-29

Applicant: Gao Cong ,  Wenfei Fan ,  Anastasios Kementsietsidis

Inventor： Gao Cong ,  Wenfei Fan ,  Anastasios Kementsietsidis

IPC: G06F7/10

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查询。该方法可以例如由存储树的根片段的协调站点来执行。

公开(公告)号：US20080027930A1

公开(公告)日：2008-01-31

申请号：US11496271

申请日：2006-07-31

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

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

IPC: G06F17/30

CPC classification number: G06F16/20 ,  G06F16/285

Abstract: Methods and apparatus are provided for improved schema mapping of source documents to target documents. A list of matches are generated between at least one source table and at least one target table. One or more of the matches are annotated with a logical condition providing a context in which the match applies. Matches can be annotated with a logical condition, for example, by generating a set of candidate view conditions, C, to be applied to the one or more source tables. A schema match algorithm can generate the list of matches. Candidate logical conditions can be identified, for example, by (i) creating a set of views for categorical attributes in the tables and adding a view for each partitioning of the attribute values; (ii) using a classifier built on target attribute values; or (iii) evaluating internal features of a source table.

Abstract translation: 提供了方法和设备，用于改进源文档到目标文档的模式映射。 在至少一个源表和至少一个目标表之间生成匹配列表。 匹配中的一个或多个用提供匹配适用的上下文的逻辑条件进行注释。 匹配可以用逻辑条件来注释，例如，通过生成要应用于一个或多个源表的候选视图条件C的集合。 模式匹配算法可以生成匹配列表。 可以识别候选逻辑条件，例如，（i）为表中的分类属性创建一组视图，并为属性值的每个分区添加视图; （ii）使用基于目标属性值的分类器; 或（iii）评估源表的内部特征。

公开(公告)号：US20060271506A1

公开(公告)日：2006-11-30

申请号：US11141357

申请日：2005-05-31

Applicant: Philip Bohannon ,  Wenfei Fan ,  Michael Flaster ,  Suryanarayan Perinkulam

Inventor： Philip Bohannon ,  Wenfei Fan ,  Michael Flaster ,  Suryanarayan Perinkulam

IPC: G06F17/30

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）一个或多个目标文档符合目标模式。