公开(公告)号：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视图检索的电子表格数据。

公开(公告)号：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.

摘要翻译： 在相应的文件数据上强制限制如何将对应的可识别文件组存储在数据库中。 响应于来自可识别文件组的任何数据的查询，确定约束对如何存储相应数据的影响。 基于约束的影响，原始查询被重写，使得重写的查询被定向到存储在数据库中的数据的特定子集。 因此，搜索空间限于数据库的可识别子集，并且重写的查询的执行比执行原始查询更有效。

公开(公告)号：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表索引和域索引的计划，并根据成本信息选择查询执行计划。

公开(公告)号：US20120271814A1

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

申请号：US13454977

申请日：2012-04-24

申请人： Muralidhar Krishnaprasad ,  Zhen Hua Liu ,  Vikas Arora

发明人： Muralidhar Krishnaprasad ,  Zhen Hua Liu ,  Vikas Arora

IPC分类号： 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.

摘要翻译： 在相应的文件数据上强制限制如何将对应的可识别文件组存储在数据库中。 响应于来自可识别文件组的任何数据的查询，确定约束对如何存储相应数据的影响。 基于约束的影响，原始查询被重写，使得重写的查询被定向到存储在数据库中的数据的特定子集。 因此，搜索空间限于数据库的可识别子集，并且重写的查询的执行比执行原始查询更有效。

公开(公告)号：US20090158251A1

公开(公告)日：2009-06-18

申请号：US11959398

申请日：2007-12-18

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

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

IPC分类号： G06F9/44 ,  G06F7/00

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视图检索的电子表格数据。

公开(公告)号：US20090157722A1

公开(公告)日：2009-06-18

申请号：US11955944

申请日：2007-12-13

申请人： Zhen Hua Liu ,  Hui Joe Chang ,  James W. Warner

发明人： Zhen Hua Liu ,  Hui Joe Chang ,  James W. Warner

IPC分类号： G06F17/30

CPC分类号： G06F17/30932

摘要： Techniques for processing reference-based SQL/XML operators are provided. Instead of extracting copies of one or more nodes from XML data, a reference-based operator returns a reference to a node. Such a reference is used to determine, for example, whether the corresponding node comes logical before, after, or is the same as another node. An SQL/XML query that includes a reference-based operator may be the original query, or may be generated (e.g., rewritten) from a non-SQL/XML query, such as an XQuery query. One or more physical rewrites may be performed on the SQL/XML query, depending on how the XML data is stored and/or whether an XML index exists for the XML data.

摘要翻译： 提供了处理基于引用的SQL / XML操作符的技术。 基于引用的运算符不会从XML数据中提取一个或多个节点的副本，而是返回对节点的引用。 这样的引用用于例如确定对应的节点是否在另一个节点之前，之后或与之相同的逻辑。 包括基于引用的运算符的SQL / XML查询可以是原始查询，或者可以从非SQL / XML查询（例如XQuery查询）生成（例如，重写）。 可以根据XML数据的存储方式和/或XML数据是否存在XML索引，在SQL / XML查询上执行一个或多个物理重写。

公开(公告)号：US07516121B2

公开(公告)日：2009-04-07

申请号：US10948523

申请日：2004-09-22

申请人： Zhen Hua Liu ,  Muralidhar Krishnaprasad ,  Anand Manikutty ,  James Warner ,  Hui X. Zhang ,  Vikas Arora ,  Susan M. Kotsovolos

发明人： Zhen Hua Liu ,  Muralidhar Krishnaprasad ,  Anand Manikutty ,  James Warner ,  Hui X. Zhang ,  Vikas Arora ,  Susan M. Kotsovolos

IPC分类号： G06F17/30

CPC分类号： G06F17/30421 ,  G06F17/30436 ,  G06F17/30451 ,  G06F17/30932 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934

摘要： Techniques are provided for processing a query including receiving the query, where the query specifies certain operations; determining that the query includes a first portion in a first query language and a second portion in a second query language; generating a first in-memory representation for the first portion; generating a second in-memory representation for the second portion; generating a third in-memory representation of the query based on the first in-memory representation and the second in-memory representation; and performing the certain operations based on the third in-memory representation.

摘要翻译： 提供技术来处理查询，包括接收查询，查询指定某些操作; 确定所述查询包括第一查询语言的第一部分和第二查询语言中的第二部分; 产生第一部分的第一内存中表示; 产生第二部分的第二内存中表示; 基于所述第一内存中表示和所述第二内存中表示，生成所述查询的第三内存中表示; 以及基于第三内存中表示执行某些操作。

公开(公告)号：US20080120321A1

公开(公告)日：2008-05-22

申请号：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路径索引表给数据库系统一个导航到指定路径表达式的特定位置的能力，从而改善导航访问。 因此，通过组合两个表，提高了选择和导航访问。

公开(公告)号：US20080016122A1

公开(公告)日：2008-01-17

申请号：US11486794

申请日：2006-07-13

申请人： Zhen Hua Liu ,  Muralidhar Krishnaprasad

发明人： Zhen Hua Liu ,  Muralidhar Krishnaprasad

IPC分类号： G06F17/30

CPC分类号： G06F17/30935 ,  Y10S707/99933 ,  Y10S707/99944

摘要： A method and apparatus for optimizing XML queries over heterogeneous XML tables is provided. A query that targets a container (e.g. table or collection) that contains a plurality of XML documents is received, wherein at least two XML documents in the plurality do not conform to the same schema. Based on the received query, a plurality of execution plans is generated. Each execution plan is associated with a different XML schema. An execution plan is used to execute the query relative to those XML documents that conform to the XML schema associated with the execution plan.

摘要翻译： 提供了一种用于在异构XML表上优化XML查询的方法和装置。 接收到针对包含多个XML文档的容器（例如表或集合）的查询，其中多个中的至少两个XML文档不符合相同的模式。 基于接收到的查询，生成多个执行计划。 每个执行计划与不同的XML模式相关联。 执行计划用于执行相对于符合与执行计划相关联的XML模式的那些XML文档的查询。