公开(公告)号：US20120136868A1

公开(公告)日：2012-05-31

申请号：US12956264

申请日：2010-11-30

申请人： Beda Hammerschmidt ,  Zhen Hua Liu ,  Thomas Baby ,  Kongyi Zhou

发明人： Beda Hammerschmidt ,  Zhen Hua Liu ,  Thomas Baby ,  Kongyi Zhou

IPC分类号： G06F17/30

CPC分类号： G06F17/30312 ,  G06F17/30595

摘要： A method, device, and non-transitory computer-readable storage medium are provided for efficiently registering a relational schema. In co-compilation and data guide approaches, a subset of entities from schema descriptions are selected for physical registration, and other entities from the schema descriptions are not physically registered. In the co-compilation approach, a first schema description references a second schema description, and the subset includes a set of entities from the second schema description that are used by the first schema description. In the data guide approach, the subset includes entities that are used by a set of structured documents. In a pay-as-you-go approach, schema registration includes logically registering entities without creating relational database structures corresponding to the entities. A database server may execute database commands that reference the logically registered entities. A request to store data for the entities may be executed by creating relational database structures to store the data.

摘要翻译： 提供了一种用于有效地注册关系模式的方法，设备和非暂时计算机可读存储介质。 在共同编译和数据指南方法中，选择了来自模式描述的实体的子集用于物理注册，并且来自模式描述的其他实体没有物理注册。 在共同编译方法中，第一模式描述引用第二模式描述，并且该子集包括来自第一模式描述使用的第二模式描述的一组实体。 在数据指南方法中，子集包括由一组结构化文档使用的实体。 在现收现付方式中，模式注册包括逻辑注册实体，而不创建与实体相对应的关系数据库结构。 数据库服务器可以执行引用逻辑注册实体的数据库命令。 可以通过创建关系数据库结构来存储数据来执行用于存储实体的数据的请求。

公开(公告)号：US08126932B2

公开(公告)日：2012-02-28

申请号：US12346393

申请日：2008-12-30

申请人： Thomas Baby ,  Zhen Hua Liu ,  Wesley Lin

发明人： Thomas Baby ,  Zhen Hua Liu ,  Wesley Lin

IPC分类号： G06F7/00

CPC分类号： G06F17/30911

摘要： Techniques are provided for searching within a collection of XML documents. A relational table stores an entry for each node of a set of nodes in a collection of XML documents. Each entry of the relational table stores an order key and a path identifier along with the atomized value of the node. Instead of storing the atomized value in a full-text index, a virtual column can be created to represent, for each node, the atomized value of the node. Alternately, each entry of the relational table stores an order key and a path identifier along with, for simple nodes, the atomized value, and for complex nodes, a null value. For a complex node with a descendant text node, a separate entry is stored for the descendant text node in the relational table.

摘要翻译： 提供了在XML文档集合内进行搜索的技术。 关系表存储XML文档集合中的一组节点的每个节点的条目。 关系表的每个条目存储订单密钥和路径标识符以及节点的雾化值。 不必将全部文本索引中的雾化值存储起来，可以创建虚拟列，以便为每个节点表示节点的雾化值。 或者，关系表的每个条目存储订单密钥和路径标识符，对于简单节点，存在雾化值，对于复杂节点存储空值。 对于具有后代文本节点的复杂节点，为关系表中的后代文本节点存储单独的条目。

公开(公告)号：US08103695B2

公开(公告)日：2012-01-24

申请号：US12122589

申请日：2008-05-16

申请人： James W. Warner ,  Thomas Baby ,  Zhen Hua Liu

发明人： James W. Warner ,  Thomas Baby ,  Zhen Hua Liu

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

CPC分类号： G06F17/30917

摘要： Techniques are described herein for automatically generating multiple interrelated database tables to store XML data, while ensuring that each such table has no more than the maximum DBMS-allowed number of columns. In response to the registration of an XML schema with a database server, the server determines whether any of the elements specified in the XML schema are complex elements that have more than a threshold number of descendant elements. If a complex element has more than the threshold number of descendant elements, then the server automatically generates one or more separate “out-of-line” database tables for storing at least some of those descendant elements, so that the table created to store the complex element will have no more than the permitted number of columns. Each of the out-of-line database tables is similarly generated so as to have no more than the permitted number of columns.

摘要翻译： 这里描述了用于自动生成多个相互关联的数据库表以存储XML数据的技术，同时确保每个这样的表具有不超过DBMS允许的最大列数。 响应于XML模式与数据库服务器的注册，服务器确定XML模式中指定的任何元素是否是具有多于阈值数量的后代元素的复杂元素。 如果复杂元素具有超过阈值数量的后代元素，则服务器自动生成一个或多个单独的“行外”数据库表，用于存储这些后代元素中的至少一些，使得创建用于存储 复杂元素将不超过允许的列数。 类似地生成每个外联数据库表，以便不超过允许的列数。

公开(公告)号：US09424365B2

公开(公告)日：2016-08-23

申请号：US12610164

申请日：2009-10-30

申请人： Beda Christoph Hammerschmidt ,  Zhen Hua Liu ,  Thomas Baby

发明人： Beda Christoph Hammerschmidt ,  Zhen Hua Liu ,  Thomas Baby

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

CPC分类号： G06F17/30917 ,  G06F17/30241 ,  G06F17/30327

摘要： Techniques and approaches are provided for creating indexes and column constraints on structured XML data that is stored in a relational database. Data Definition Language (DDL) Create Index and Create Constraint commands have extended syntax that allows the specification of a path-based expression instead of requiring a column and table name. A mapping created by the system when an XML Schema is registered stores the correspondence of XML data elements to automatically-created database tables and columns that are given names only useful for the internal system. When a user provides a path-based expression in a DDL when creating an index or constraint, the path-based expression is translated to the underlying database constructs using the mapping. Issues are addressed for handling path-based expressions that evaluate to more than one element. Additional index optimization is described using data type information available in the XML schema to select the optimal index type.

摘要翻译： 提供了技术和方法，用于为存储在关系数据库中的结构化XML数据创建索引和列约束。 数据定义语言（DDL）创建索引和创建约束命令具有扩展语法，允许指定基于路径的表达式，而不需要列和表名称。 在注册XML模式时由系统创建的映射将XML数据元素的对应关系存储到自动创建的数据库表和列，这些列和列仅对内部系统有用。 当用户在创建索引或约束时在DDL中提供基于路径的表达式时，基于路径的表达式将使用映射转换为底层数据库结构。 处理针对评估多个元素的基于路径的表达式的问题。 使用XML模式中可用的数据类型信息来描述附加索引优化，以选择最佳索引类型。

公开(公告)号：US09396284B2

公开(公告)日：2016-07-19

申请号：US13110671

申请日：2011-05-18

申请人： Vikas Arora ,  Thomas Baby ,  Zhen Hua Liu ,  Qin Yu

发明人： Vikas Arora ,  Thomas Baby ,  Zhen Hua Liu ,  Qin Yu

IPC分类号： G06F17/30

CPC分类号： G06F17/30926 ,  G06F17/30932

摘要： Disclosed is a method, system, and program product for providing an efficient mechanism to provide updateable relational views over XML. This will allow application developers to write both queries and updates using a relational (SQL) syntax, even though the underlying data is stored as XML. According to some approaches, this is accomplished by implementing a reverse mapping from the data within the views to the node addresses of the corresponding data in the underlying XML document.

摘要翻译： 公开了一种方法，系统和程序产品，用于提供有效的机制以通过XML提供可更新的关系视图。 这将允许应用程序开发人员使用关系（SQL）语法编写查询和更新，即使底层数据存储为XML。 根据一些方法，这通过实现从视图内的数据到底层XML文档中相应数据的节点地址的反向映射来实现。

公开(公告)号：US08880506B2

公开(公告)日：2014-11-04

申请号：US12580923

申请日：2009-10-16

申请人： Hui Joe Chang ,  Thomas Baby ,  Zhen Hua Liu

发明人： Hui Joe Chang ,  Thomas Baby ,  Zhen Hua Liu

IPC分类号： G06F17/30 ,  G06F15/16

CPC分类号： G06F17/30932 ,  G06F17/30935

摘要： A query may be rewritten to leverage information stored in a structured XML index. An operator in the query may be analyzed to determine an input source database object for the operator by traversing an operator tree rooted at the operator. The path expressions associated with the operator tree may be fused together to form an effective path expression for the operator. If the effective path expression directly matches a path expression derived from the index, the query may be rewritten using references to the index. Operators in a query that have effective paths that refer to data in the same index table may be grouped together. A single subquery may be written for a group of operators. Also, a structured XML index may be used as an implied schema for indexed XML data. This implied schema may be used to optimize queries that refer to the indexed XML data.

摘要翻译： 可以重写查询以利用存储在结构化XML索引中的信息。 可以分析查询中的运算符以通过遍历运算符的操作符树来确定运算符的输入源数据库对象。 与运算符树相关联的路径表达式可以被融合在一起以形成操作者的有效路径表达式。 如果有效路径表达式直接匹配从索引导出的路径表达式，则可以使用对索引的引用来重写查询。 具有指向相同索引表中的数据的有效路径的查询中的运算符可以被分组在一起。 可以为一组运营商编写单个子查询。 此外，结构化XML索引可以用作索引XML数据的隐含模式。 此隐含模式可用于优化引用索引XML数据的查询。

公开(公告)号：US08346813B2

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

申请号：US12690820

申请日：2010-01-20

申请人： Beda Hammerschmidt ,  Thomas Baby ,  Zhen Hua Liu ,  Siddharth Patel

发明人： Beda Hammerschmidt ,  Thomas Baby ,  Zhen Hua Liu ,  Siddharth Patel

IPC分类号： G06F17/30

CPC分类号： G06F17/30935 ,  G06F17/30911

摘要： A method and apparatus is provided for efficiently searching and navigating XML data stored in a relational database. When storing a collection of XML documents, certain scalar elements may be shredded and stored in a relational table, whereas unstructured data may be stored as a CLOB or BLOB column. The approach includes identifying a reference address to within an XML tree index entry and storing the address in an xmltable index. The tree index entry allows for navigation in all axes. A path-based expression may be evaluated in the context of the reference address of the LOB. The result of the evaluation identifies another XML tree index entry containing a LOB locator used to retrieve the content from the document. The tree index, node index, and secondary function indexes are used together to enhance the performance of querying the XML data.

摘要翻译： 提供了一种用于有效地搜索和导航存储在关系数据库中的XML数据的方法和装置。 当存储XML文档的集合时，某些标量元素可以被切割并存储在关系表中，而非结构化数据可以被存储为CLOB或BLOB列。 该方法包括在XML树索引条目中标识参考地址并将该地址存储在xmltable索引中。 树索引条目允许在所有轴上导航。 可以在LOB的参考地址的上下文中评估基于路径的表达式。 评估结果标识另一个XML树索引条目，其中包含用于从文档中检索内容的LOB定位器。 树索引，节点索引和辅助功能索引一起用于增强查询XML数据的性能。

公开(公告)号：US20110106812A1

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

申请号：US12610164

申请日：2009-10-30

申请人： Beda Christoph Hammerschmidt ,  Zhen Hua Liu ,  Thomas Baby

发明人： Beda Christoph Hammerschmidt ,  Zhen Hua Liu ,  Thomas Baby

IPC分类号： G06F7/00

CPC分类号： G06F17/30917 ,  G06F17/30241 ,  G06F17/30327

摘要： Techniques and approaches are provided for creating indexes and column constraints on structured XML data that is stored in a relational database. Data Definition Language (DDL) Create Index and Create Constraint commands have extended syntax that allows the specification of a path-based expression instead of requiring a column and table name. A mapping created by the system when an XML Schema is registered stores the correspondence of XML data elements to automatically-created database tables and columns that are given names only useful for the internal system. When a user provides a path-based expression in a DDL when creating an index or constraint, the path-based expression is translated to the underlying database constructs using the mapping. Issues are addressed for handling path-based expressions that evaluate to more than one element. Additional index optimization is described using data type information available in the XML schema to select the optimal index type.

摘要翻译： 提供了技术和方法，用于为存储在关系数据库中的结构化XML数据创建索引和列约束。 数据定义语言（DDL）创建索引和创建约束命令具有扩展语法，允许指定基于路径的表达式，而不需要列和表名称。 在注册XML模式时由系统创建的映射将XML数据元素的对应关系存储到自动创建的数据库表和列，这些列和列仅对内部系统有用。 当用户在创建索引或约束时在DDL中提供基于路径的表达式时，基于路径的表达式将使用映射转换为底层数据库结构。 处理针对评估多个元素的基于路径的表达式的问题。 使用XML模式中可用的数据类型信息来描述附加索引优化，以选择最佳索引类型。

公开(公告)号：US20110093485A1

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

申请号：US12580923

申请日：2009-10-16

申请人： Hui Joe Chang ,  Thomas Baby ,  Zhen Hua Liu

发明人： Hui Joe Chang ,  Thomas Baby ,  Zhen Hua Liu

IPC分类号： G06F17/30

CPC分类号： G06F17/30932 ,  G06F17/30935

摘要： A query may be rewritten to leverage information stored in a structured XML index. An operator in the query may be analyzed to determine an input source database object for the operator by traversing an operator tree rooted at the operator. The path expressions associated with the operator tree may be fused together to form an effective path expression for the operator. If the effective path expression directly matches a path expression derived from the index, the query may be rewritten using references to the index. Operators in a query that have effective paths that refer to data in the same index table may be grouped together. A single subquery may be written for a group of operators. Also, a structured XML index may be used as an implied schema for indexed XML data. This implied schema may be used to optimize queries that refer to the indexed XML data.

摘要翻译： 可以重写查询以利用存储在结构化XML索引中的信息。 可以分析查询中的运算符以通过遍历运算符的操作符树来确定运算符的输入源数据库对象。 与运算符树相关联的路径表达式可以被融合在一起以形成操作者的有效路径表达式。 如果有效路径表达式直接匹配从索引导出的路径表达式，则可以使用对索引的引用来重写查询。 具有指向相同索引表中的数据的有效路径的查询中的运算符可以被分组在一起。 可以为一组运营商编写单个子查询。 此外，结构化XML索引可以用作索引XML数据的隐含模式。 此隐含模式可用于优化引用索引XML数据的查询。

公开(公告)号：US20100185683A1

公开(公告)日：2010-07-22

申请号：US12346393

申请日：2008-12-30

申请人： Thomas Baby ,  Zhen Hua Liu ,  Wesley Lin

发明人： Thomas Baby ,  Zhen Hua Liu ,  Wesley Lin

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

CPC分类号： G06F17/30911

摘要： Techniques are provided for searching within a collection of XML documents. A relational table stores an entry for each node of a set of nodes in a collection of XML documents. Each entry of the relational table stores an order key and a path identifier along with the atomized value of the node. Instead of storing the atomized value in a full-text index, a virtual column can be created to represent, for each node, the atomized value of the node. Alternately, each entry of the relational table stores an order key and a path identifier along with, for simple nodes, the atomized value, and for complex nodes, a null value. For a complex node with a descendant text node, a separate entry is stored for the descendant text node in the relational table.

摘要翻译： 提供了在XML文档集合内进行搜索的技术。 关系表存储XML文档集合中的一组节点的每个节点的条目。 关系表的每个条目存储订单密钥和路径标识符以及节点的雾化值。 不必将全部文本索引中的雾化值存储起来，可以创建虚拟列，以便为每个节点表示节点的雾化值。 或者，关系表的每个条目存储订单密钥和路径标识符，对于简单节点，存在雾化值，对于复杂节点存储空值。 对于具有后代文本节点的复杂节点，为关系表中的后代文本节点存储单独的条目。