公开(公告)号：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生成操作。

公开(公告)号：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构造的特定数据的特定序列化数据。 类型字段包括指示第一格式的数据。 消息从数据库系统的发送组件发送到数据库系统的其他接收组件。 这些技术允许格式选择基于发送或接收组件的特性，以更好地利用两个组件可用的资源。

公开(公告)号：US20070260650A1

公开(公告)日：2007-11-08

申请号：US11416835

申请日：2006-05-03

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

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

IPC分类号： 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数据复制而需要通过网络传输的信息量。

公开(公告)号：US07096224B2

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

申请号：US10259278

申请日：2002-09-27

申请人： Ravi Murthy ,  Muralidhar Krishnaprasad ,  Sivasankaran Chandrasekar ,  Eric Sedlar ,  Viswanathan Krishnamurthy ,  Nipun Agarwal

发明人： Ravi Murthy ,  Muralidhar Krishnaprasad ,  Sivasankaran Chandrasekar ,  Eric Sedlar ,  Viswanathan Krishnamurthy ,  Nipun Agarwal

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

CPC分类号： G06F17/30595 ,  G06F17/30917 ,  Y10S707/99931 ,  Y10S707/99933 ,  Y10S707/99942 ,  Y10S707/99943 ,  Y10S707/99945

摘要： A method and system are provided for allowing users to register XML schemas in a database system. The database system determines, based on a registered XML schema, how to store within the database system XML documents that conform to the XML schema. This determination involves mapping constructs defined in the XML schema to constructs supported by the database system. Such constructs may include datatypes, hierarchical relationship between elements, constraints, inheritances, etc. Once the mapping has been determined, it is stored and used by the database system to determine how to store subsequently received XML documents that conform to the registered XML schema.

公开(公告)号：US10089361B2

公开(公告)日：2018-10-02

申请号：US11932423

申请日：2007-10-31

申请人： Ravi Murthy ,  Muralidhar Krishnaprasad ,  Sivasankaran Chandrasekar ,  Nipun Agarwal

发明人： Ravi Murthy ,  Muralidhar Krishnaprasad ,  Sivasankaran Chandrasekar ,  Nipun Agarwal

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

摘要： A method and apparatus for managing hierarchical relationships in a relational database system is provided. An “orderkey” data type, which is native within a relational database system, is disclosed. The orderkey type is designed to contain values that represent the position of an entity relative to the positions of other entities within a hierarchy. Such values represent hierarchical relationships between those entities. Values that are of the orderkey type have properties that allow hierarchy-oriented functions to be performed in an especially efficient manner. Database functions, which operate on and/or produce values that are of the orderkey type, are also disclosed. Such functions can be placed within SQL statements that a database server executes, for example. In response to executing SQL statements that contain such functions, the database server performs hierarchy-oriented operations in a highly efficient manner.

公开(公告)号：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数据复制而需要通过网络传输的信息量。

公开(公告)号：US20090112913A1

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

申请号：US11932423

申请日：2007-10-31

申请人： Ravi Murthy ,  Muralidhar Krishnaprasad ,  Sivasankaran Chandrasekar ,  Nipun Agarwal

发明人： Ravi Murthy ,  Muralidhar Krishnaprasad ,  Sivasankaran Chandrasekar ,  Nipun Agarwal

IPC分类号： G06F7/00

CPC分类号： G06F17/30513 ,  G06F17/30312 ,  G06F17/30938

摘要： A method and apparatus for managing hierarchical relationships in a relational database system is provided. An “orderkey” data type, which is native within a relational database system, is disclosed. The orderkey type is designed to contain values that represent the position of an entity relative to the positions of other entities within a hierarchy. Such values represent hierarchical relationships between those entities. Values that are of the orderkey type have properties that allow hierarchy-oriented functions to be performed in an especially efficient manner. Database functions, which operate on and/or produce values that are of the orderkey type, are also disclosed. Such functions can be placed within SQL statements that a database server executes, for example. In response to executing SQL statements that contain such functions, the database server performs hierarchy-oriented operations in a highly efficient manner.

摘要翻译： 提供了一种用于管理关系数据库系统中的层次关系的方法和装置。 公开了一种在关系数据库系统中是本机的“orderkey”数据类型。 orderkey类型被设计为包含表示实体相对于层次结构内的其他实体的位置的位置的值。 这些值表示这些实体之间的层次关系。 具有orderkey类型的值具有允许以特别有效的方式执行面向层次的函数的属性。 还公开了操作和/或产生具有订单键类型的值的数据库功能。 例如，这些功能可以放在数据库服务器执行的SQL语句中。 响应执行包含这些功能的SQL语句，数据库服务器以高效的方式执行层次化操作。

公开(公告)号：US09367642B2

公开(公告)日：2016-06-14

申请号：US11246039

申请日：2005-10-07

申请人： Abhyudaya Agrawal ,  Sivasankaran Chandrasekar ,  Ravi Murthy ,  Nipun Agarwal ,  Eric Sedlar

发明人： Abhyudaya Agrawal ,  Sivasankaran Chandrasekar ,  Ravi Murthy ,  Nipun Agarwal ,  Eric Sedlar

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

CPC分类号： G06F17/30923 ,  G06F7/00

摘要： A database server determines, on an element-level of granularity, what form of VARRAY storage to map collections of elements defined by a XML schema. A collection element may be mapped to an in-line VARRAY or an out-of-line VARRAY. The determination may based on a variety of factors, including the database type mapped to the collection element, database limitations that limit the form storage for certain database types, and annotations (“mapping annotations”) embedded within that XML schema that specifying a database type for database representation of a collection element or a form of VARRAY storage.

摘要翻译： 数据库服务器根据粒度级别确定使用什么形式的VARRAY存储来映射由XML模式定义的元素集合。 集合元素可以被映射到串联的VARRAY或者行外的VARRAY。 确定可以基于各种因素，包括映射到集合元素的数据库类型，限制某些数据库类型的表单存储的数据库限制，以及嵌入在指定数据库类型的XML模式中的注释（“映射注释”） 用于收集元素或VARRAY存储的形式的数据库表示。

公开(公告)号：US08346737B2

公开(公告)日：2013-01-01

申请号：US11182997

申请日：2005-07-14

申请人： Ravi Murthy ,  Eric Sedlar ,  Dmitry Lenkov ,  Sivasankaran Chandrasekar ,  K. Karun ,  Anjana Manian ,  Olga Peschansky ,  Kwok Lun Alex Yiu

发明人： Ravi Murthy ,  Eric Sedlar ,  Dmitry Lenkov ,  Sivasankaran Chandrasekar ,  K. Karun ,  Anjana Manian ,  Olga Peschansky ,  Kwok Lun Alex Yiu

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

CPC分类号： G06F17/2205 ,  G06F17/2247

摘要： A compact binary encoding technique for information that is logically hierarchically structured, such as XML data, maintains all of the features of XML data in a useable form, such as the hierarchical structure underlying the data. Hence, data encoded in this format can undergo XML-based processing on-the-fly as it is being received or fetched, as if the data was being processed linearly in its textual character-based format. Processing of data encoded in this format can begin without having to wait for and decode the entire data set. The overhead due to XML tags is significantly minimized. The encoded data can be processed more efficiently because the data is pre-parsed. Values may be stored in their native type formats and, therefore, processing of the encoded data avoids costly type conversions. Further, any available structural constraint information can be effectively exploited.

摘要翻译： 用于逻辑分层结构的信息（如XML数据）的紧凑二进制编码技术以可用的形式维护XML数据的所有功能，例如数据的基础层次结构。 因此，以这种格式编码的数据可以在接收或获取的情况下随时进行基于XML的处理，就好像数据以其基于文本字符的格式被线性处理。 以该格式编码的数据的处理可以开始，而不必等待和解码整个数据集。 由于XML标签引起的开销显着降低。 可以更有效地处理编码数据，因为数据是预先解析的。 值可以以其本机类型格式存储，因此，编码数据的处理避免了昂贵的类型转换。 此外，可以有效地利用任何可用的结构约束信息。

公开(公告)号：US07603347B2

公开(公告)日：2009-10-13

申请号：US10944171

申请日：2004-09-16

申请人： Ashish Thusoo ,  Ravi Murthy ,  Sivasankaran Chandrasekar ,  Eric Sedlar ,  Nipun Agarwal

发明人： Ashish Thusoo ,  Ravi Murthy ,  Sivasankaran Chandrasekar ,  Eric Sedlar ,  Nipun Agarwal

IPC分类号： G06F17/30

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

摘要： An XPath expression is converted into a tree-based representation where each node represents an operation to be performed and the links between nodes in the tree represent the flow of data between operations. The conversion may involve creating a parse tree for the XPath expression, and then converting the parse tree into an operator tree. The operator tree is constructed in such a way that execution of the XPath expression begins at the leaf nodes of the operator tree, and the results are then passed up the tree. After each node is executed, the results are either (1) passed to a filter that filters the results with a predicate statement or (2) passed to another node to be operated upon. This occurs until no nodes remain to be executed.

摘要翻译： XPath表达式被转换为基于树的表示，其中每个节点表示要执行的操作，并且树中的节点之间的链接表示操作之间的数据流。 转换可能涉及为XPath表达式创建解析树，然后将解析树转换为运算符树。 运算符树的构造方式是在运算符树的叶节点处开始执行XPath表达式，然后将结果传递给树。 在执行每个节点后，结果将被传递给过滤器的过滤器，该过滤器使用谓词语句或（2）传递给另一个要运行的节点的结果。 直到没有节点保持执行才发生。