公开(公告)号：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数据的性能。

公开(公告)号：US08266151B2

公开(公告)日：2012-09-11

申请号：US12610047

申请日：2009-10-30

申请人： Anguel Novoselsky ,  Zhen Hua Liu ,  Thomas Baby

发明人： Anguel Novoselsky ,  Zhen Hua Liu ,  Thomas Baby

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

CPC分类号： G06F17/30911

摘要： A method and apparatus are provided for building and using a persistent XML tree index for navigating an XML document. The XML tree index is stored separately from the XML document content, and thus is able to optimize performance through the use of fixed-sized index entries. The XML document hierarchy need not be constructed in volatile memory, so creating and using the XML tree index scales even for large documents. To evaluate a path expression including descendent or ancestral syntax, navigation links can be read from persistent storage and used directly to find the nodes specified in the path expression. The use of an abstract navigational interface allows applications to be written that are independent of the storage implementation of the index and the content. Thus, the XML tree index can index documents stored at least in a database, a persistent file system, or as a sequence of in memory.

摘要翻译： 提供了一种用于构建和使用用于导航XML文档的持久XML树索引的方法和装置。 XML树索引与XML文档内容分开存储，因此能够通过使用固定大小的索引条目来优化性能。 XML文档层次结构不需要在易失性存储器中构建，因此创建和使用XML树索引即使对于大型文档也会进行缩放。 要评估包含后代或祖先语法的路径表达式，导航链接可以从持久存储读取，并直接用于查找路径表达式中指定的节点。 使用抽象导航界面允许写入独立于索引和内容的存储实现的应用程序。 因此，XML树索引可以索引至少存储在数据库中的文档，持久文件系统或作为内存中的序列。

公开(公告)号：US20110302198A1

公开(公告)日：2011-12-08

申请号：US12871869

申请日：2010-08-30

申请人： Thomas Baby ,  Sukhendu Chakraborty ,  Junyan Ding ,  Zhen Hua Liu ,  Anguel Novoselsky

发明人： Thomas Baby ,  Sukhendu Chakraborty ,  Junyan Ding ,  Zhen Hua Liu ,  Anguel Novoselsky

IPC分类号： G06F17/30

CPC分类号： G06F17/30539

摘要： A method, computing device, and a non-transitory computer-readable medium are provided for performing a context-aware search by finding a set of nodes that are mapped to a given text or other value and, for each node in the set of nodes, performing a reverse path lookup to determine whether the node satisfies a given context. The query processor performs the reverse path lookup for a node by traversing up a node tree away from the node, using a stored mapping from the node to a parent of the node. Using mappings from nodes to parent nodes, the node tree is traversed backwards from the node up to distant ancestor nodes through parent nodes. An optimizer instructs the query processor to perform a value-based portion of the search before a path-based portion of the search based on value distribution statistics and path distribution statistics.

摘要翻译： 提供了一种方法，计算设备和非暂时计算机可读介质，用于通过找到映射到给定文本或其他值的节点集合来执行上下文感知搜索，并且对于节点集合中的每个节点 ，执行反向路径查找以确定节点是否满足给定的上下文。 查询处理器通过使用存储的从节点到节点的父节点的映射来遍历节点之外的节点树来执行对节点的反向路径查找。 使用从节点到父节点的映射，节点树通过父节点从节点向后穿过远处的祖先节点。 优化器指示查询处理器在基于值分布统计和路径分布统计的基于路径的搜索部分之前执行搜索的基于值的部分。

公开(公告)号：US20110302189A1

公开(公告)日：2011-12-08

申请号：US12792659

申请日：2010-06-02

申请人： Zhen Hua Liu ,  Thomas Baby ,  Sukhendu Chakraborty ,  Junyan Ding ,  Anguel Novoselsky ,  Vikas Arora

发明人： Zhen Hua Liu ,  Thomas Baby ,  Sukhendu Chakraborty ,  Junyan Ding ,  Anguel Novoselsky ,  Vikas Arora

IPC分类号： G06F17/30

CPC分类号： G06F17/30929

摘要： A method, computing device, and a non-transitory computer-readable medium is provided for facilitating a context-aware search on documents stored in an unstructured database column. The database server determines whether a document stored in an unstructured database object is marked up according to a recognized markup language. Documents that conform to the markup language are indexed with value-to-node mappings and node-to-physical-location mappings to provide a context-aware search of marked up nodes within the documents. Documents that do not conform to the markup language are indexed with value-to-document mappings to provide a full-text search of the documents. The database server evaluates a context-aware search against documents that conform to the markup language within the unstructured column without requiring the user identify the documents as XML documents and store the documents in an XMLType structured column.

摘要翻译： 提供了一种方法，计算设备和非暂时计算机可读介质，用于便于对存储在非结构化数据库列中的文档的上下文感知搜索。 数据库服务器确定存储在非结构化数据库对象中的文档是否根据识别的标记语言进行标记。 符合标记语言的文档使用值到节点映射和节点到物理位置映射进行索引，以提供文档中标记节点的上下文感知搜索。 不符合标记语言的文档使用值到文档的映射进行索引，以提供文档的全文搜索。 数据库服务器根据非结构化列中符合标记语言的文档评估上下文感知搜索，而不需要用户将文档标识为XML文档，并将文档存储在XMLType结构化列中。

公开(公告)号：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模式中可用的数据类型信息来描述附加索引优化，以选择最佳索引类型。

公开(公告)号：US20110106811A1

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

申请号：US12610047

申请日：2009-10-30

申请人： Anguel Novoselsky ,  Zhen Hua Liu ,  Thomas Baby

发明人： Anguel Novoselsky ,  Zhen Hua Liu ,  Thomas Baby

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

CPC分类号： G06F17/30911

摘要： A method and apparatus are provided for building and using a persistent XML tree index for navigating an XML document. The XML tree index is stored separately from the XML document content, and thus is able to optimize performance through the use of fixed-sized index entries. The XML document hierarchy need not be constructed in volatile memory, so creating and using the XML tree index scales even for large documents. To evaluate a path expression including descendent or ancestral syntax, navigation links can be read from persistent storage and used directly to find the nodes specified in the path expression. The use of an abstract navigational interface allows applications to be written that are independent of the storage implementation of the index and the content. Thus, the XML tree index can index documents stored at least in a database, a persistent file system, or as a sequence of in memory.

摘要翻译： 提供了一种用于构建和使用用于导航XML文档的持久XML树索引的方法和装置。 XML树索引与XML文档内容分开存储，因此能够通过使用固定大小的索引条目来优化性能。 XML文档层次结构不需要在易失性存储器中构建，因此创建和使用XML树索引即使对于大型文档也会进行缩放。 要评估包含后代或祖先语法的路径表达式，导航链接可以从持久存储读取，并直接用于查找路径表达式中指定的节点。 使用抽象导航界面允许写入独立于索引和内容的存储实现的应用程序。 因此，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数据的查询。

公开(公告)号：US07305414B2

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

申请号：US11099918

申请日：2005-04-05

申请人： Anand Manikutty ,  Muralidhar Krishnaprasad ,  Zhen Hua Liu ,  James Warner ,  Rohan Angrish ,  Vikas Arora ,  Susan Kotsovolos ,  Ravi Murthy ,  Wesley Lin

发明人： Anand Manikutty ,  Muralidhar Krishnaprasad ,  Zhen Hua Liu ,  James Warner ,  Rohan Angrish ,  Vikas Arora ,  Susan Kotsovolos ,  Ravi Murthy ,  Wesley Lin

IPC分类号： G06F17/30

CPC分类号： G06F17/30938 ,  Y10S707/99943

摘要： A method and apparatus for rewriting a database command containing an embedded XML expression such that the rewritten database command recites a text function, in lieu of the embedded XML expression, is provided. Advantageously, a DBMS may take advantage of the efficiencies in storing XML data within the database, while avoiding the generation of unnecessary XML elements in processing the query when the XML elements contribute nothing to the outcome of the query. Cost-base or rule-based analysis may be performed to determine how to rewrite a received database command. The database server may functionally evaluate the text function or may use an index defined on a column of the database. The text function may function as a primary filter or may reference a column upon which an index is defined, wherein the index operates at the same or higher level than a column being referenced in the embedded XML expression.

摘要翻译： 提供一种用于重写包含嵌入式XML表达式的数据库命令的方法和装置，使得重写的数据库命令背景文本功能代替嵌入的XML表达。 有利地，DBMS可以利用在数据库中存储XML数据的效率，同时避免在XML元素对查询的结果没有贡献时在处理查询时生成不必要的XML元素。 可以执行基于成本或基于规则的分析来确定如何重写接收到的数据库命令。 数据库服务器可以在功能上评估文本功能，或者可以使用在数据库的列上定义的索引。 文本函数可以用作主过滤器，或者可以引用定义索引的列，其中索引在与嵌入式XML表达式中引用的列相同或更高的级别上操作。

公开(公告)号：US09477778B2

公开(公告)日：2016-10-25

申请号：US12545737

申请日：2009-08-21

申请人： Beda Christoph Hammerschmidt ,  Zhen Hua Liu

发明人： Beda Christoph Hammerschmidt ,  Zhen Hua Liu

IPC分类号： G06F17/30

CPC分类号： G06F17/30935

摘要： Techniques for determining whether an XML query may be written are provided. In one scenario, an XML query includes an expandable path, which is a path expression that includes a wildcard character (*) or a descendant axis (//). An XML schema is used to generate multiple expanded paths (each of which is a simple path expression) from the expandable path. The XML schema is used to compare each expanded path to another expanded path and to determine whether the nodes identified by the respective expanded paths are guaranteed to occur in a particular order in XML documents that conform to the XML schema. In another scenario, an XML query includes an order operator that takes two paths as input. Similarly, an XML schema is used to compare the two paths and to determine whether the nodes identified by the two paths are guaranteed to occur in a particular order in XML documents that conform to the XML schema.

摘要翻译： 提供了用于确定是否可以写入XML查询的技术。 在一种情况下，XML查询包括可扩展路径，它是包含通配符（*）或后代轴（//）的路径表达式。 使用XML模式从可扩展路径生成多个扩展路径（每个路径都是简单的路径表达式）。 XML模式用于将每个扩展路径与另一个扩展路径进行比较，并确定由相应扩展路径标识的节点是否保证以符合XML模式的XML文档中的特定顺序发生。 在另一种情况下，XML查询包括一个订单运算符，它将两条路径作为输入。 类似地，使用XML模式来比较两个路径，并确定由两个路径标识的节点是否保证以符合XML模式的XML文档中的特定顺序发生。

公开(公告)号：US09330149B2

公开(公告)日：2016-05-03

申请号：US11959398

申请日：2007-12-18

申请人： Rohan Angrish ,  James W. Warner ,  Zhen Hua Liu

发明人： Rohan Angrish ,  James W. Warner ,  Zhen Hua Liu

IPC分类号： G06F17/30

CPC分类号： G06F17/30569 ,  G06F17/30914

摘要： In one embodiment, a database server receives a request from a spreadsheet application to open a file with spreadsheet data. The spreadsheet data is stored in one or more relational tables in one or more relational databases that are managed by the database server. In response to the request, the database server generates the file, where generating the file comprises retrieving the spreadsheet data from an XML view that is defined by an XQuery query. When executed, the XQuery query returns the spreadsheet data in an XML spreadsheet format that is understood by the spreadsheet application. The database server provides the generated file with the spreadsheet data directly to the spreadsheet application, where the spreadsheet data as retrieved from the XML view is formatted according to the XML spreadsheet format.

摘要翻译： 在一个实施例中，数据库服务器从电子表格应用程序接收请求以使用电子表格数据打开文件。 电子表格数据存储在由数据库服务器管理的一个或多个关系数据库中的一个或多个关系表中。 响应于该请求，数据库服务器生成文件，其中生成文件包括从由XQuery查询定义的XML视图检索电子表格数据。 执行时，XQuery查询将以电子表格应用程序所理解的XML电子表格格式返回电子表格数据。 数据库服务器将生成的文件直接提供给电子表格应用程序，其中根据XML电子表格格式格式化从XML视图检索的电子表格数据。