-
1.发明授权Methods and apparatus for mapping source schemas to a target schema using schema embedding 有权使用模式嵌入将源模式映射到目标模式的方法和装置公开(公告)号：US07921072B2
公开(公告)日：2011-04-05
申请号：US11141357
申请日：2005-05-31
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）一个或多个目标文档符合目标模式。
-
2.发明授权Equivalence class-based method and apparatus for cost-based repair of database constraint violations 有权基于类的基于类的方法和设备，用于数据库约束违规的基于成本的修复公开(公告)号：US08224863B2
公开(公告)日：2012-07-17
申请号：US11025846
申请日：2004-12-29
IPC分类号： G06F17/30
CPC分类号： G06F17/30371 , G06F17/3051
摘要： 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.
摘要翻译： 提供了用于识别由多个记录组成的数据中的约束违规修复的方法和装置，其中每个记录具有多个单元。 基于数据库中的数据必须满足的多个约束来处理数据库。 基于修复成本和要解析的相应记录以及违反所识别的至少一个约束违规的数据中标识等价单元来识别要解决的至少一个约束违规。 可以可选地确定每个等效单元的值，并且可以将确定的值分配给每个等效单元。 选择用于解决的至少一个约束违反可以是例如具有最低成本的约束违反。 修复约束的成本基于属性值之间的距离度量。
-
3.发明授权Method and apparatus for incremental evaluation of schema-directed XML publishing 有权用于模式导向XML发布的增量评估的方法和装置公开(公告)号：US08150893B2
公开(公告)日：2012-04-03
申请号：US11025844
申请日：2004-12-29
申请人： Philip L. Bohannon , Wenfei Fan
发明人： Philip L. Bohannon , Wenfei Fan
IPC分类号： G06F17/30
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树。 提出了一种切割方法和缩减方法。
-
4.发明申请Methods and apparatus for contextual schema mapping of source documents to target documents 审中-公开将源文档的语境模式映射到目标文档的方法和装置公开(公告)号：US20080027930A1
公开(公告)日：2008-01-31
申请号：US11496271
申请日：2006-07-31
IPC分类号： G06F17/30
CPC分类号： G06F16/20 , G06F16/285
摘要： 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.
摘要翻译： 提供了方法和设备，用于改进源文档到目标文档的模式映射。 在至少一个源表和至少一个目标表之间生成匹配列表。 匹配中的一个或多个用提供匹配适用的上下文的逻辑条件进行注释。 匹配可以用逻辑条件来注释，例如，通过生成要应用于一个或多个源表的候选视图条件C的集合。 模式匹配算法可以生成匹配列表。 可以识别候选逻辑条件，例如，（i）为表中的分类属性创建一组视图，并为属性值的每个分区添加视图; （ii）使用基于目标属性值的分类器; 或（iii）评估源表的内部特征。
-
公开(公告)号：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星，每个都有一个唯一的规则集，用于定义父元素和子元素的继承和合成属性。 该方法包括根据基于元素类型的生成的语法规则，执行具有至少一个父元素和一组对应的子元素的第一分组的映射到第二分组中的步骤。
-
6.发明申请公开(公告)号：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视图的最小封面。
-
7.发明申请Methods and Apparatus for Rewriting Regular XPath Queries on XML Views 审中-公开用于重写XML视图的常规XPath查询的方法和设备公开(公告)号：US20090006316A1
公开(公告)日：2009-01-01
申请号：US11771095
申请日：2007-06-29
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查询。
-
8.发明申请Method and apparatus for incremental evaluation of schema-directed XML publishing 有权用于模式导向XML发布的增量评估的方法和装置公开(公告)号：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树。 提出了一种切割方法和缩减方法。
-
9.发明申请Method and apparatus for validating propagation of XML constraints to relations 审中-公开用于验证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）中的所述一个被确定为唯一的。
-
10.发明授权Methods and apparatus for capturing and detecting inconsistencies in relational data using conditional functional dependencies 有权使用条件函数依赖关系捕获和检测关系数据不一致的方法和装置公开(公告)号：US08041668B2
公开(公告)日：2011-10-18
申请号：US11771103
申请日：2007-06-29
CPC分类号： G06F17/30303
摘要： 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.
摘要翻译： 提供了检测数据不一致的方法和装置。 公开了用于确定一组条件功能依赖性是否一致的方法; 确定一组条件功能依赖性的最小覆盖并且检测在一组条件功能依赖性中的一个或多个条件功能依赖性的违反。 条件功能依赖性包括数据库中的数据必须满足的一个或多个约束，包括至少一个具有数据值的模式。
-
-
-
-
-
-
-
-
-
搜索结果
24 条记录 (耗时 0.019 秒)