公开(公告)号：US06836778B2

公开(公告)日：2004-12-28

申请号：US10428445

申请日：2003-05-01

申请人： Anand Manikutty ,  Muralidhar Krishnaprasad ,  Ravi Murthy ,  Visar Nimani ,  James Warner ,  Eric Sedlar ,  Neema Jalali ,  Bhushan Khaladkar

发明人： Anand Manikutty ,  Muralidhar Krishnaprasad ,  Ravi Murthy ,  Visar Nimani ,  James Warner ,  Eric Sedlar ,  Neema Jalali ,  Bhushan Khaladkar

IPC分类号： G06F1730

CPC分类号： G06F17/3061 ,  G06F17/30923 ,  Y10S707/99943

摘要： Techniques are provided for changing data for an XML construct in an SQL/XML compliant database management system (DBMS). The DBMS allows instances of XML type to represent XML constructs, such as XML documents, XML elements, XML attributes, and fragments of XML documents. An SQL statement is received that includes an XML operator that operates on a particular component in an instance of XML type. During execution of the SQL statement, the XML operator is evaluated by modifying content for the component without modifying the entire instance. For example, an XML delete operator deletes the particular component from the instance. Other XML operators include an insert operator, an insert-before operator, an append-child operator, and an update operator. During execution, these operators may be rewritten to operate on existing SQL constructs, or evaluated by updating only some of the existing SQL constructs, or both.

摘要翻译： 提供技术用于在符合SQL / XML的数据库管理系统（DBMS）中更改XML构造的数据。 DBMS允许XML类型的实例表示XML构造，例如XML文档，XML元素，XML属性和XML文档片段。 收到一条SQL语句，其中包含一个在XML类型的实例中对特定组件进行操作的XML运算符。 在执行SQL语句期间，通过修改组件的内容而不修改整个实例来评估XML运算符。 例如，XML删除运算符从实例中删除特定组件。 其他XML运算符包括一个插入运算符，一个insert-before运算符，一个append-child运算符和一个update运算符。 在执行期间，这些运算符可能被重写为对现有的SQL结构进行操作，或者只通过更新现有的SQL结构或两者来评估。

公开(公告)号：US07120645B2

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

申请号：US10428878

申请日：2003-05-01

申请人： Anand Manikutty ,  Muralidhar Krishnaprasad ,  Ravi Murthy ,  Zhen Liu ,  Subramanian Muralidhar ,  James Warner ,  Sivasankaran Chandrasekar

发明人： Anand Manikutty ,  Muralidhar Krishnaprasad ,  Ravi Murthy ,  Zhen Liu ,  Subramanian Muralidhar ,  James Warner ,  Sivasankaran Chandrasekar

IPC分类号： G06F17/30

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

摘要： Techniques for executing database commands include receiving a database command that includes an XML component operation that operates on an XML construct that is based on a first set of one or more relational database constructs. It is determined whether the XML component operation can be transformed to a relational database operation on a particular set of one or more relational database constructs of the first set, which does not involve the XML component operation. If it is determined that the XML component operation can be transformed, then the XML component operation is rewritten as a particular relational database operation that operates on the particular set and that does not involve the XML component operation. The particular relational database operation is evaluated. In another aspect, techniques include determining a primitive set of XML generation operations and replacing non-primitive XML generation operations with one or more operations from the primitive set.

摘要翻译： 用于执行数据库命令的技术包括接收包括对基于第一组一个或多个关系数据库构造的XML构造进行操作的XML组件操作的数据库命令。 确定XML组件操作是否可以被转换为第一组的一个或多个关系数据库构造的特定集合上的关系数据库操作，其不涉及XML组件操作。 如果确定可以转换XML组件操作，则将XML组件操作重写为在特定集合上操作且不涉及XML组件操作的特定关系数据库操作。 评估特定的关系数据库操作。 在另一方面，技术包括确定XML生成操作的原始集合并且用来自原语集合的一个或多个操作来替换非原始XML生成操作。

公开(公告)号：US07103611B2

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

申请号：US10428443

申请日：2003-05-01

申请人： Ravi Murthy ,  Muralidhar Krishnaprasad ,  Anand Manikutty ,  Zhen Liu ,  James Warner

发明人： Ravi Murthy ,  Muralidhar Krishnaprasad ,  Anand Manikutty ,  Zhen Liu ,  James Warner

IPC分类号： G06F17/30

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

摘要： Techniques for managing XML data in an SQL compliant DBMS include receiving an SQL statement. The SQL statement includes a particular operator that operates on a first instance of XML type that represents a first set of XML elements. During execution of the SQL statement, the particular operator is evaluated by generating an ordered collection of instances of XML type. Each different instance in the ordered collection is based on a different XML element from the first set; and there is an instance in the ordered collection for every XML element from either the first set or from the first set and its descendents. When descendents are included, each entry in the ordered collection indicates a level in the XML tree. In another aspect, an aggregate operator in the SQL statement operates on a collection of instances, with associated levels, to generate a single instance of XML type.

摘要翻译： 在SQL兼容DBMS中管理XML数据的技术包括接收SQL语句。 SQL语句包括一个特定的操作符，它在代表第一组XML元素的XML类型的第一个实例上运行。 在执行SQL语句期间，通过生成XML类型的实例的有序集合来评估特定的操作符。 有序集合中的每个不同实例都基于与第一个集合不同的XML元素; 并且有序集合中的第一个集合或第一个集合及其后代的每个XML元素都有一个实例。 当包含后代时，有序集合中的每个条目指示XML树中的一个级别。 另一方面，SQL语句中的聚合运算符对具有关联级别的实例集合进行操作，以生成单个XML类型的实例。

公开(公告)号：US07051042B2

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

申请号：US10428393

申请日：2003-05-01

申请人： Muralidhar Krishnaprasad ,  Ravi Murthy ,  Anand Manikutty ,  James Warner ,  Neema Jalali ,  Sivasankaran Chandrasekar

发明人： Muralidhar Krishnaprasad ,  Ravi Murthy ,  Anand Manikutty ,  James Warner ,  Neema Jalali ,  Sivasankaran Chandrasekar

IPC分类号： G06F17/30

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

摘要： Techniques for transferring a serialized image of data for an XML construct includes selecting a first format from multiple different XML serialization formats that represent, in a database system, data for XML constructs as a series of data units, such as a series of bytes representing characters, or a series of bits, bytes or octets representing binary values. A message is generated that includes a payload and a payload type field. The payload includes particular serialized data that represents particular data for a particular XML construct in the first format. The type field includes data that indicates the first format. The message is sent from a sending component of the database system to a different receiving component of the database system. These techniques allow the format selection to be based on characteristics of the sending or receiving components to make better use of the resources available to the two components.

摘要翻译： 用于传送用于XML构造的数据的序列化图像的技术包括从多个不同的XML序列化格式中选择第一格式，所述XML序列化格式在数据库系统中表示作为一系列数据单元的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路径索引表给数据库系统一个导航到指定路径表达式的特定位置的能力，从而改善导航访问。 因此，通过组合两个表，提高了选择和导航访问。

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

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

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

公开(公告)号：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表索引可以使用别名，分区，约束和其他功能来进一步提高查询的灵活性和性能。

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

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