公开(公告)号：US07685137B2

公开(公告)日：2010-03-23

申请号：US11044472

申请日：2005-01-26

申请人： Zhen Hua Liu ,  Muralidhar Krishnaprasad ,  Vikas Arora ,  James W. Warner ,  Anand Manikutty

发明人： Zhen Hua Liu ,  Muralidhar Krishnaprasad ,  Vikas Arora ,  James W. Warner ,  Anand Manikutty

IPC分类号： G06F7/00

CPC分类号： G06F17/2247

摘要： A universal format is used to create a type representation of XMLType instances that are generated in various ways from various sources. An XMLType Type Tree is represented as a hierarchy of nodes, including leaf item node, composite item node, operator node, aggregate node, referred to herein as an XMLType Type Tree. An XMLType Type Tree serves as a digest of the type structure of XMLType, no matter the source of the XMLType instance or its manner of its generation and it creates one uniform abstraction of the type structure of XMLType for the data-typing analysis of XPath and XQuery during query compile time.

摘要翻译： 通用格式用于创建以各种方式生成的XMLType实例的类型表示形式。 XMLType类型树被表示为节点的层次结构，包括叶项目节点，复合项目节点，运营商节点，聚合节点，这里称为XMLType类型树。 XMLType类型树作为XMLType的类型结构的摘要，无论XMLType实例的来源或其生成方式如何，它都会为XPath的数据类型分析创建XMLType类型结构的一个统一抽象， 查询编译期间的XQuery。

公开(公告)号：US20070299834A1

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

申请号：US11474038

申请日：2006-06-23

申请人： Zhen Hua Liu ,  Muralidhar Krishnaprasad ,  Hui Joe Chang ,  Anand Manikutty ,  James W. Warner ,  Vikas Arora ,  Susan Kotsovolos

发明人： Zhen Hua Liu ,  Muralidhar Krishnaprasad ,  Hui Joe Chang ,  Anand Manikutty ,  James W. Warner ,  Vikas Arora ,  Susan Kotsovolos

IPC分类号： G06F17/30

CPC分类号： G06F17/30935

摘要： A method for processing queries is provided. A first representation of a query is generated, where the query includes a certain operator that is to be performed based on an XPath expression that is expandable into multiple location paths. The first representation of the query is rewritten into a second representation that corresponds to an equivalent query, where rewriting the first representation includes expanding the XPath expression into the plurality of location paths and, based on the certain operator, including a plurality of operators in the second representation, where the plurality of operators include: a first set of operators that is to be performed based on each of the plurality of location paths, and a second set of operators that is to be performed based on data returned from at least one operator included in the first set of operators. The query may thereafter be executed based on the second representation. The second representation may be further rewritten to third representation depending on the physical storage of XML.

摘要翻译： 提供了一种处理查询的方法。 生成查询的第一个表示形式，其中查询包含一个基于可扩展到多个位置路径的XPath表达式执行的某个运算符。 查询的第一表示被重写成对应于等效查询的第二表示，其中重写第一表示包括将XPath表达式扩展到多个位置路径中，并且基于特定运算符，包括多个运算符 第二表示，其中所述多个运算符包括：将基于所述多个位置路径中的每一个来执行的第一组运算符，以及将基于从至少一个运算符返回的数据来执行的第二组运算符 包含在第一组运算符中。 此后可以基于第二表示来执行查询。 取决于XML的物理存储，第二表示可以进一步重写为第三表示。

公开(公告)号：US07739219B2

公开(公告)日：2010-06-15

申请号：US11517969

申请日：2006-09-08

申请人： Zhen Hua Liu ,  Muralidhar Krishnaprasad ,  Hui Joe Chang ,  Anand Manikutty ,  James W. Warner ,  Vikas Arora ,  Susan Kotsovolos

发明人： Zhen Hua Liu ,  Muralidhar Krishnaprasad ,  Hui Joe Chang ,  Anand Manikutty ,  James W. Warner ,  Vikas Arora ,  Susan Kotsovolos

IPC分类号： G06F17/30

CPC分类号： G06F17/30454

摘要： A method for optimizing queries is described. A query, which includes a first expression for determining whether each of a set of values evaluates to NULL or NOT NULL, is received. At compile-time, a first representation of the query is generated, where the first representation indicates that the query is to be performed based on the first expression. Based on the first expression, a second expression is determined. The second expression is such that the first expression would evaluate to any NOT NULL value if and only if the second expression would evaluate to any NOT NULL value. The second expression, when evaluated, is much more computationally efficient compared with the evaluation of the first expression. Based on the first representation, a second representation of the query is generated, where the second representation indicates that the query is to be performed based on the second expression. Thereafter, the query is executed based on the second representation.

摘要翻译： 描述用于优化查询的方法。 一个查询，其中包含一个第一表达式，用于确定一组值中的每一个是否计算为NULL或NOT NULL。 在编译时，生成查询的第一个表示，其中第一个表示指示要根据第一个表达式执行查询。 基于第一个表达式，确定第二个表达式。 第二个表达式使得当且仅当第二个表达式计算为任何NOT NULL值时，第一个表达式将求值为任何NOT NULL值。 第二个表达式与评估第一个表达式相比，计算效率要高得多。 基于第一表示，生成查询的第二表示，其中第二表示指示将基于第二表达式执行查询。 此后，基于第二表示执行查询。

公开(公告)号：US20080065674A1

公开(公告)日：2008-03-13

申请号：US11517969

申请日：2006-09-08

申请人： Zhen Hua Liu ,  Muralidhar Krishnaprasad ,  Hui Joe Chang ,  Anand Manikutty ,  James W. Warner ,  Vikas Arora ,  Susan Kotsovolos

发明人： Zhen Hua Liu ,  Muralidhar Krishnaprasad ,  Hui Joe Chang ,  Anand Manikutty ,  James W. Warner ,  Vikas Arora ,  Susan Kotsovolos

IPC分类号： G06F17/00

CPC分类号： G06F17/30454

摘要： A method for optimizing queries is described. A query, which includes a first expression for determining whether each of a set of values evaluates to NULL or NOT NULL, is received. At compile-time, a first representation of the query is generated, where the first representation indicates that the query is to be performed based on the first expression. Based on the first expression, a second expression is determined. The second expression is such that the first expression would evaluate to any NOT NULL value if and only if the second expression would evaluate to any NOT NULL value. The second expression, when evaluated, is much more computationally efficient compared with the evaluation of the first expression. Based on the first representation, a second representation of the query is generated, where the second representation indicates that the query is to be performed based on the second expression. Thereafter, the query is executed based on the second representation.

摘要翻译： 描述用于优化查询的方法。 一个查询，其中包含一个第一表达式，用于确定一组值中的每一个是否计算为NULL或NOT NULL。 在编译时，生成查询的第一个表示，其中第一个表示指示要根据第一个表达式执行查询。 基于第一个表达式，确定第二个表达式。 第二个表达式使得当且仅当第二个表达式计算为任何NOT NULL值时，第一个表达式将求值为任何NOT NULL值。 第二个表达式与评估第一个表达式相比，计算效率要高得多。 基于第一表示，生成查询的第二表示，其中第二表示指示将基于第二表达式执行查询。 此后，基于第二表示执行查询。

公开(公告)号：US20060224627A1

公开(公告)日：2006-10-05

申请号：US11099918

申请日：2005-04-05

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

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

IPC分类号： G06F17/00

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表达式中引用的列相同或更高的级别上操作。

公开(公告)号：US20060179068A1

公开(公告)日：2006-08-10

申请号：US11056312

申请日：2005-02-10

申请人： James Warner ,  Abhyudaya Agrawal ,  Hui Zhang ,  Muralidhar Krishnaprasad ,  Ravi Murthy ,  Zhen Liu ,  Nipun Agarwal ,  Vikas Arora ,  Susan Kotsovolos ,  Anand Manikutty ,  Rohan Angrish

发明人： James Warner ,  Abhyudaya Agrawal ,  Hui Zhang ,  Muralidhar Krishnaprasad ,  Ravi Murthy ,  Zhen Liu ,  Nipun Agarwal ,  Vikas Arora ,  Susan Kotsovolos ,  Anand Manikutty ,  Rohan Angrish

IPC分类号： G06F7/00

CPC分类号： G06F17/30917 ,  Y10S707/99934 ,  Y10S707/99943

摘要： To associate XML data objects (“child objects”), stored in rows of relational or object-relational tables, with the appropriate XML data objects (“parent objects”) from which the child objects descend, tables that contain child objects (“out-of-line” tables) are constructed with an additional column. In one embodiment, this column stores values that identify the root objects, in the appropriate table, from which the respective child objects descend. Hence, the root object from which any given object descends is traceable by following the respective value back to the corresponding root object. In one embodiment, this column stores values that identify the complete XML hierarchical path, through multiple tables, back to the root object from which the respective child objects descend. Consequently, XML query language queries against XML documents stored in such tables can be rewritten as SQL queries against the data in the tables, even in the presence of cyclic constructs.

公开(公告)号：US20050065949A1

公开(公告)日：2005-03-24

申请号：US10984471

申请日：2004-11-08

申请人： James Warner ,  Zhen Liu ,  Muralidhar Krishnaprasad ,  Anand Manikutty ,  Rohan Angrish ,  Vikas Arora ,  Susan Kotsovolos

发明人： James Warner ,  Zhen Liu ,  Muralidhar Krishnaprasad ,  Anand Manikutty ,  Rohan Angrish ,  Vikas Arora ,  Susan Kotsovolos

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

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

摘要： Techniques are described for executing queries that have XPath sections that specify unmappable paths. The techniques involve splitting the unmappable paths into (1) a mappable path fragment, and (2) an unmappable path fragment. After an unmappable path has been split into a mappable path fragment and an unmappable path fragment, the XPath section is replaced with a replacement XPath section. The replacement XPath section specifies two operations: a “mappable operation” that is based on the mappable path fragment, and an “unmappable operation” that is based on the unmappable path fragment. The portion of the replacement XPath section that specifies the mappable operation is rewritten to access underlying relational structures. Consequently, when the rewritten query is executed, a smaller amount of XML data needs to be materialized to evaluate the unmappable path fragment than would otherwise have been required to evaluate the original unmappable path.

摘要翻译： 描述了执行具有指定不可映射路径的XPath节的查询的技术。 这些技术涉及将不可映射的路径分解为（1）可映射路径片段，以及（2）不可映射的路径片段。 将不可映射路径分解为可映射路径片段和不可映射路径片段后，XPath节将替换为替换的XPath节。 替换XPath部分指定两个操作：基于可映射路径片段的“可映射操作”和基于不可映射路径片段的“不可映映操作”。 替换XPath部分指定可映射操作的部分被重写为访问基础关系结构。 因此，当执行重写的查询时，需要实现较少量的XML数据来评估不可映射的路径片段，而不是否则需要评估原始的不可映射路径。

公开(公告)号：US07644066B2

公开(公告)日：2010-01-05

申请号：US11394878

申请日：2006-03-31

申请人： Muralidhar Krishnaprasad ,  Zhen Hua Liu ,  Hui Joe Chang ,  Vikas Arora ,  Susan M. Kotsovolos

发明人： Muralidhar Krishnaprasad ,  Zhen Hua Liu ,  Hui Joe Chang ,  Vikas Arora ,  Susan M. Kotsovolos

IPC分类号： G06F17/30

CPC分类号： G06F17/30911 ,  Y10S707/99933

摘要： XML table indexes provide a more efficient mechanism for searching data stored in aggregate form. XML table indexes are a set of tables created to project out in column form commonly sought metadata from stored XML documents. By projecting the data includes into column form, queries on the XML documents can be efficiently processed as they can leverage the enhanced functionality provided by the database tables. The XML table indexes may use aliases, partitioning, constraints and other functions to further improve query flexibility and performance.

摘要翻译： XML表索引为搜索以聚合形式存储的数据提供了更有效的机制。 XML表索引是一组创建的表格，通常以存储的XML文档寻求元数据的形式进行投射。 通过将数据包括到列形式中，可以有效地处理关于XML文档的查询，因为它们可以利用数据库表提供的增强功能。 XML表索引可以使用别名，分区，约束和其他功能来进一步提高查询的灵活性和性能。

公开(公告)号：US20060136351A1

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

申请号：US11008425

申请日：2004-12-08

申请人： Rohan Angrish ,  James Warner ,  Zhen Liu ,  Muralidhar Krishnaprasad ,  Anand Manikutty ,  Vikas Arora ,  Susan Kotsovolos

发明人： Rohan Angrish ,  James Warner ,  Zhen Liu ,  Muralidhar Krishnaprasad ,  Anand Manikutty ,  Vikas Arora ,  Susan Kotsovolos

IPC分类号： G06F17/30 ,  G06F9/44

CPC分类号： G06F17/3089 ,  G06F9/547

摘要： A database server that manages a database retrieves metadata that is stored, within the database, in association with a procedure that is stored in the database. Based on the metadata, a Web service definition is automatically constructed to describe the procedure as a Web service. The WSDL definition can be referenced to construct SOAP messages with the appropriate arguments and in the appropriate format which, when received, are converted to a suitable format for invoking execution of the procedure by the database server.

摘要翻译： 管理数据库的数据库服务器检索数据库中与存储在数据库中的过程相关联的元数据。 基于元数据，自动构造Web服务定义，以将过程描述为Web服务。 可以引用WSDL定义来构造具有适当参数和适当格式的SOAP消息，当接收到该消息时，它将被转换为用于由数据库服务器调用该过程的适当格式。

公开(公告)号：US20060235840A1

公开(公告)日：2006-10-19

申请号：US11237286

申请日：2005-09-27

申请人： Anand Manikutty ,  Muralidhar Krishnaprasad ,  Zhen Liu ,  Vikas Arora ,  James Warner ,  Rohan Angrish ,  Hui Zhang

发明人： Anand Manikutty ,  Muralidhar Krishnaprasad ,  Zhen Liu ,  Vikas Arora ,  James Warner ,  Rohan Angrish ,  Hui Zhang

IPC分类号： G06F17/30

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

摘要： Optimization is provided for database statements involving XML data, e.g., XPath and XQuery, which operate over views that use aggregate set operators, e.g., UNION ALL. As part of a “view merge” stage of query transformation, the query that operates over the view is merged with a query that defines the view. One or more expressions (e.g., operators, predicates, virtual table constructs) from the query that operates over the view are then “pushed down” to operate on the individual underlying XML data constructs. “Branch elimination” is performed based on the structure of the view and the query acting over the view, based on which it is possible to determine whether any of the sub-queries, if executed, would result in the return of zero rows. If so, then such branches are eliminated from the transformed query, leaving a reduced set of data containers on which to execute the query.

摘要翻译： 针对涉及XML数据的数据库语句（例如，XPath和XQuery）提供优化，该数据库语句对使用聚合集合运算符（例如UNION ALL）的视图进行操作。 作为查询转换的“视图合并”阶段的一部分，通过视图操作的查询与定义视图的查询合并。 然后，通过视图操作的查询中的一个或多个表达式（例如，运算符，谓词，虚拟表结构）被“推下”以对各个底层XML数据结构进行操作。 基于视图的结构和在视图上执行的查询执行“分支消除”，基于此可以确定是否任何子查询（如果被执行）将导致返回零行。 如果是这样，则从转换的查询中消除这样的分支，留下一组减少的数据容器来执行查询。