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

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

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

公开(公告)号：US08606805B2

公开(公告)日：2013-12-10

申请号：US13454977

申请日：2012-04-24

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

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

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

摘要： 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.

公开(公告)号：US08166059B2

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

申请号：US11243345

申请日：2005-10-03

申请人： 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.

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

公开(公告)号：US07801856B2

公开(公告)日：2010-09-21

申请号：US11502247

申请日：2006-08-09

申请人： James W. Warner ,  Zhen Hua Liu ,  Sundeep Abraham ,  Muralidhar Krishnaprasad ,  Geeta Arora ,  Ravi Murthy ,  Nimar Arora ,  Edwina Lu

发明人： James W. Warner ,  Zhen Hua Liu ,  Sundeep Abraham ,  Muralidhar Krishnaprasad ,  Geeta Arora ,  Ravi Murthy ,  Nimar Arora ,  Edwina Lu

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

CPC分类号： G06F17/30569

摘要： Instances of complex types are logically replicated. In general, the logical replication of complex types involves converting a complex type instance from its storage format into a logical representation written in a markup language, like XML. The logical representation is then propagated to a destination (or destinations), which converts the logical representation to a storage format used at the destination for that complex type.

摘要翻译： 复杂类型的实例在逻辑上被复制。 一般来说，复杂类型的逻辑复制涉及将复杂类型实例从其存储格式转换为以标记语言（如XML）编写的逻辑表示。 然后，逻辑表示被传播到目的地（或目的地），其将逻辑表示转换为用于该复合类型的目的地的存储格式。

公开(公告)号：US08463801B2

公开(公告)日：2013-06-11

申请号：US11098887

申请日：2005-04-04

申请人： Zhen Hua Liu ,  Muralidhar Krishnaprasad ,  James W. Warner

发明人： Zhen Hua Liu ,  Muralidhar Krishnaprasad ,  James W. Warner

IPC分类号： G06F7/00

CPC分类号： G06F17/30917

摘要： Techniques for effectively and efficiently supporting XML sequence type and XQuery sequence natively in a SQL system are described. According to one aspect, SQL functions that correctly handle XML sequences are provided. Thus, XML sequences are handled effectively. According to another aspect, rules for simplifying an abstract syntax tree (AST) that represents one or more such SQL functions are provided. For each such SQL function that is represented in an AST that represents a SQL query, one or more rules that are relevant to that SQL function are determined. Relevant rules are applied to the representation of the SQL function within the AST. Through the application of the rules to the representations of the SQL functions within the AST, the AST is modified in a manner that simplifies the AST prior to the evaluation of the AST at query execution time. Thus, XML sequences are handled efficiently.

摘要翻译： 描述了在SQL系统中有效和高效地支持XML序列类型和XQuery序列本身的技术。 根据一个方面，提供了正确处理XML序列的SQL函数。 因此，XML序列被有效地处理。 根据另一方面，提供了简化表示一个或多个这样的SQL函数的抽象语法树（AST）的规则。 对于表示SQL查询的AST中表示的每个这样的SQL函数，确定与该SQL函数相关的一个或多个规则。 相关规则适用于AST中SQL函数的表示。 通过将规则应用于AST中的SQL函数的表示，AST以在查询执行时评估AST之前简化AST的方式进行修改。 因此，XML序列被有效地处理。

公开(公告)号：US07853573B2

公开(公告)日：2010-12-14

申请号：US11416835

申请日：2006-05-03

申请人： James W. Warner ,  Zhen Hua Liu ,  Sundeep Abraham ,  Muralidhar Krishnaprasad ,  Geeta Arora ,  Ravi Murthy ,  Sivasankaran Chandrasekar ,  Lik Wong ,  Nimar S. Arora

发明人： James W. Warner ,  Zhen Hua Liu ,  Sundeep Abraham ,  Muralidhar Krishnaprasad ,  Geeta Arora ,  Ravi Murthy ,  Sivasankaran Chandrasekar ,  Lik Wong ,  Nimar S. Arora

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

CPC分类号： G06F17/30908

摘要： Efficiently replicating XML data among databases includes techniques for (a) replicating XML data involved with an insert operation; (b) replicating XML data involved with an update operation; (c) leveraging existing relational replication techniques for XML data stored in shredded form using object-relational constructs; and (d) replicating XQuery Data Model sequences. Each technique reduces the amount of information that would otherwise need to be transmitted over a network for XML data replication purposes.

摘要翻译： 在数据库之间有效复制XML数据包括（a）复制与插入操作相关的XML数据的技术; （b）复制涉及更新操作的XML数据; （c）利用现有的关系复制技术，使用对象关系结构存储在切割形式的XML数据; 和（d）复制XQuery数据模型序列。 每种技术减少了为了进行XML数据复制而需要通过网络传输的信息量。

公开(公告)号：US07802180B2

公开(公告)日：2010-09-21

申请号：US11246429

申请日：2005-10-06

申请人： James W. Warner ,  Zhen Hua Liu ,  Muralidhar Krishnaprasad

发明人： James W. Warner ,  Zhen Hua Liu ,  Muralidhar Krishnaprasad

IPC分类号： G06N3/00

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

摘要： A method for representing XML information is provided. A serialized image of XML information is generated. The serialized image comprises a collection of one or more serialized data values, where each particular serialized data value in the collection includes data associated with a particular serialized data value type of a plurality of serialized data value types. The serialized image may also comprise a first field that includes a first value, which indicates that the serialized image includes the collection of one or more serialized data values. In some embodiments, the method is performed at a database system that supports a native XML data type, wherein the XML information is one or more instances of the native XML data type.

摘要翻译： 提供了一种表示XML信息的方法。 生成XML信息的序列化图像。 序列化图像包括一个或多个序列化数据值的集合，其中集合中的每个特定序列化数据值包括与多个序列化数据值类型的特定序列化数据值类型相关联的数据。 序列化图像还可以包括第一字段，其包括第一值，其指示序列化图像包括一个或多个序列化数据值的集合。 在一些实施例中，该方法在支持本机XML数据类型的数据库系统上执行，其中该XML信息是本机XML数据类型的一个或多个实例。

公开(公告)号：US20080040369A1

公开(公告)日：2008-02-14

申请号：US11502247

申请日：2006-08-09

申请人： James W. Warner ,  Zhen Hua Liu ,  Sundeep Abraham ,  Muralidhar Krishnaprasad ,  Geeta Arora ,  Ravi Murthy ,  Nimar Arora ,  Edwina Lu

发明人： James W. Warner ,  Zhen Hua Liu ,  Sundeep Abraham ,  Muralidhar Krishnaprasad ,  Geeta Arora ,  Ravi Murthy ,  Nimar Arora ,  Edwina Lu

IPC分类号： G06F7/00

CPC分类号： G06F17/30569

摘要： Instances of complex types are logically replicated. In general, the logical replication of complex types involves converting a complex type instance from its storage format into a logical representation written in a markup language, like XML. The logical representation is then propagated to a destination (or destinations), which converts the logical representation to a storage format used at the destination for that complex type.

摘要翻译： 复杂类型的实例在逻辑上被复制。 一般来说，复杂类型的逻辑复制涉及将复杂类型实例从其存储格式转换为以标记语言（如XML）编写的逻辑表示。 然后，逻辑表示被传播到目的地（或目的地），其将逻辑表示转换为用于该复合类型的目的地的存储格式。

公开(公告)号：US20080016088A1

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

申请号：US11486798

申请日：2006-07-13

申请人： Zhen Hua Liu ,  Muralidhar Krishnaprasad

发明人： Zhen Hua Liu ,  Muralidhar Krishnaprasad

IPC分类号： G06F7/00

CPC分类号： G06F16/86

摘要： 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文档的查询。