专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

11. 发明授权

US07730080B2 Techniques of rewriting descendant and wildcard XPath using one or more of SQL OR, UNION ALL, and XMLConcat() construct 有权
标题翻译：使用SQL OR，UNION ALL和XMLConcat（）构造中的一个或多个重写后代和通配符XPath的技术
公开(公告)号：US07730080B2
公开(公告)日：2010-06-01
申请号：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分类号： G06F7/00 , 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的物理存储，第二表示可以进一步重写为第三表示。

12. 发明授权

US07685137B2 Technique of using XMLType tree as the type infrastructure for XML 有权
标题翻译：使用XMLType树作为XML类型基础设施的技术
公开(公告)号：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。

13. 发明申请

US20070299834A1 Techniques of rewriting descendant and wildcard XPath using combination of SQL OR, UNION ALL, and XMLConcat() construct 有权
标题翻译：使用SQL OR，UNION ALL和XMLConcat（）构造的组合重写后代和通配符XPath的技术
公开(公告)号：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的物理存储，第二表示可以进一步重写为第三表示。

14. 发明授权

US07739219B2 Techniques of optimizing queries using NULL expression analysis 有权
标题翻译：使用NULL表达式分析优化查询的技术
公开(公告)号：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值。第二个表达式与评估第一个表达式相比，计算效率要高得多。基于第一表示，生成查询的第二表示，其中第二表示指示将基于第二表达式执行查询。此后，基于第二表示执行查询。

15. 发明申请

US20080065674A1 Techniques of optimizing queries using NULL expression analysis 有权
标题翻译：使用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值。第二个表达式与评估第一个表达式相比，计算效率要高得多。基于第一表示，生成查询的第二表示，其中第二表示指示将基于第二表达式执行查询。此后，基于第二表示执行查询。

16. 发明授权

US07644066B2 Techniques of efficient XML meta-data query using XML table index 有权
标题翻译：使用XML表索引的高效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表索引可以使用别名，分区，约束和其他功能来进一步提高查询的灵活性和性能。

17. 发明授权

US09436779B2 Techniques of efficient XML query using combination of XML table index and path/value index 有权
标题翻译：使用XML表索引和路径/值索引的组合的高效XML查询技术
公开(公告)号：US09436779B2
公开(公告)日：2016-09-06
申请号：US11601146
申请日：2006-11-17
申请人： Zhen Hua Liu , Muralidhar Krishnaprasad , Hui Joe Chang , Vikas Arora
发明人： Zhen Hua Liu , Muralidhar Krishnaprasad , Hui Joe Chang , Vikas Arora
IPC分类号： G06F17/30
CPC分类号： G06F17/30917 , G06F17/30463 , G06F17/30911
摘要： A mechanism is provided for accessing XML data in a database system using a combination of a XML Table Index table and a XML Path Index table. By using a combination of a XML Table Index and a XML Path Index, both selection access and navigational access involved in a query can be optimized. For example, the XML Table Index gives the database system an ability to readily evaluate the predicate expression, thereby improving the selection access. Moreover, in some embodiments, the selection access can be further improved by using secondary indexes on columns contained in the XML Table Index table. In a complementary manner, the XML Path Index table gives the database system an ability to navigate to a specific location given a path expression, thereby improving the navigational access. Thus, by combining both tables, both selection and navigational accesses are improved.
摘要翻译：提供了一种机制，用于使用XML表索引表和XML路径索引表的组合来访问数据库系统中的XML数据。通过使用XML表索引和XML路径索引的组合，可以优化查询中涉及的选择访问和导航访问。例如，XML表索引使数据库系统能够容易地评估谓词表达式，从而改善选择访问。此外，在一些实施例中，可以通过在XML表索引表中包含的列上使用辅助索引来进一步改进选择访问。以互补的方式，XML路径索引表给数据库系统一个导航到指定路径表达式的特定位置的能力，从而改善导航访问。因此，通过组合两个表，提高了选择和导航访问。

18. 发明申请

US20080120322A1 Techniques of efficient query over text, image, audio, video and other domain specific data in XML using XML table index with integration of text index and other domain specific indexes 有权
标题翻译：使用XML表索引对文本，图像，音频，视频和XML中的其他域特定数据进行高效查询的技术，整合文本索引和其他域特定索引
公开(公告)号：US20080120322A1
公开(公告)日：2008-05-22
申请号：US11601147
申请日：2006-11-17
申请人： Zhen Hua Liu , Muralidhar Krishnaprasad , Hui Joe Chang , Vikas Arora
发明人： Zhen Hua Liu , Muralidhar Krishnaprasad , Hui Joe Chang , Vikas Arora
IPC分类号： G06F17/30
CPC分类号： G06F17/30911 , G06F17/30929
摘要： Commonly searched nodes of complex data types contained in a collection of XML documents can be projected to, and their values can be stored in, corresponding columns in XML Table Index tables in a database system. In one embodiment, those columns stores logical pointers, rather than raw values, of the complex data types. Domain indexes are further provided to index at least one of the columns of complex data types in XML Table Indexes. The inclusion of complex data types and domain indexes provide a more efficient mechanism for searching domain specific data, such as audio, video, text stored in the collection of XML documents. Query optimizer logic of the database system can prepare one or more query execution plans for a submitted query including a plan that leverages XML Table Indexes and domain indexes and select a query execution plan based on cost information.
摘要翻译：可以将包含在XML文档集合中的复杂数据类型的常见搜索节点投影到其数据库系统中的XML表索引表中的相应列中，并将其值存储在相应的列中。在一个实施例中，这些列存储复杂数据类型的逻辑指针而不是原始值。进一步提供域索引以索引XML表索引中复杂数据类型的列中的至少一列。包含复杂数据类型和域索引提供了一种更有效的机制，用于搜索存储在XML文档集合中的域特定数据，例如音频，视频，文本。数据库系统的查询优化器逻辑可以为提交的查询准备一个或多个查询执行计划，包括利用XML表索引和域索引的计划，并根据成本信息选择查询执行计划。

19. 发明授权

US08793267B2 Optimization of queries on a repository based on constraints on how the data is stored in the repository 有权
标题翻译：基于对数据如何存储在存储库中的约束来优化存储库中的查询
公开(公告)号：US08793267B2
公开(公告)日：2014-07-29
申请号：US13454977
申请日：2012-04-24
申请人： Muralidhar Krishnaprasad , Zhen Hua Liu , Vikas Arora
发明人： Muralidhar Krishnaprasad , Zhen Hua Liu , Vikas Arora
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30471 , G06F17/301
摘要： Constraints that restrict how corresponding identifiable groups of files are stored in a database, are enforced on corresponding file data. In response to a query on any data from an identifiable group of files, the effect of the constraint on how the corresponding data is stored is determined. The original query is rewritten, based on the effect of the constraint, so that the rewritten query is directed to a particular subset of the data stored in the database. Consequently, the search space is restricted to an identifiable subset of the database and execution of the rewritten query is more efficient than execution of the original query.
摘要翻译：在相应的文件数据上强制限制如何将对应的可识别文件组存储在数据库中。响应于来自可识别文件组的任何数据的查询，确定约束对如何存储相应数据的影响。基于约束的影响，原始查询被重写，使得重写的查询被定向到存储在数据库中的数据的特定子集。因此，搜索空间限于数据库的可识别子集，并且重写的查询的执行比执行原始查询更有效。

20. 发明授权

US08478760B2 Techniques of efficient query over text, image, audio, video and other domain specific data in XML using XML table index with integration of text index and other domain specific indexes 有权
标题翻译：使用XML表索引对文本，图像，音频，视频和XML中的其他域特定数据进行高效查询的技术，整合文本索引和其他域特定索引
公开(公告)号：US08478760B2
公开(公告)日：2013-07-02
申请号：US11601147
申请日：2006-11-17
申请人： Zhen Hua Liu , Muralidhar Krishnaprasad , Hui Joe Chang , Vikas Arora
发明人： Zhen Hua Liu , Muralidhar Krishnaprasad , Hui Joe Chang , Vikas Arora
IPC分类号： G06F17/30
CPC分类号： G06F17/30911 , G06F17/30929
摘要： Commonly searched nodes of complex data types contained in a collection of XML documents can be projected to, and their values can be stored in, corresponding columns in XML Table Index tables in a database system. In one embodiment, those columns stores logical pointers, rather than raw values, of the complex data types. Domain indexes are further provided to index at least one of the columns of complex data types in XML Table Indexes. The inclusion of complex data types and domain indexes provide a more efficient mechanism for searching domain specific data, such as audio, video, text stored in the collection of XML documents. Query optimizer logic of the database system can prepare one or more query execution plans for a submitted query including a plan that leverages XML Table Indexes and domain indexes and select a query execution plan based on cost information.
摘要翻译：可以将包含在XML文档集合中的复杂数据类型的常见搜索节点投影到其数据库系统中的XML表索引表中的相应列中，并将其值存储在相应的列中。在一个实施例中，这些列存储复杂数据类型的逻辑指针而不是原始值。进一步提供域索引以索引XML表索引中复杂数据类型的列中的至少一列。包含复杂数据类型和域索引提供了一种更有效的机制，用于搜索存储在XML文档集合中的域特定数据，例如音频，视频，文本。数据库系统的查询优化器逻辑可以为提交的查询准备一个或多个查询执行计划，包括利用XML表索引和域索引的计划，并根据成本信息选择查询执行计划。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式