International Business Machines Corporation

Hewlett-packard Development Company, L.p.

Brian Shaun Vickery

Robbert C Van Der Linden

Henrik Loeser

Robbert Van Der Linden

Guogen Zhang

James Zu-Chia Teng

Anoop Sharma

Vinita Subramanian

A method, computer readable medium, and system for processing a structured document are disclosed. The method, computer readable medium, and system include identifying a plurality of strings processed by a database, assigning an identifier to each of the plurality of strings, storing each of the plurality of strings and its assigned identifier in a table in the database, and utilizing the table during document processing.

Processing structured documents stored in a database

A method, computer readable medium, and system for storing a structured document in its native format in a database are provided. The method, computer readable medium, and system include receiving the structured document, generating a hierarchical node tree comprising a plurality of nodes, where the node tree represents the structured document, and storing the plurality of nodes in at least one record in the database.

Method and system for storing structured documents in their native format in a database

A system for associating information related to a component of a structured document that is stored in its native format in a database system includes generating a hierarchical node tree comprising a plurality of nodes, where each node represents a component in the structured document, and generating a path associated with each node, where the path follows the hierarchical structure of the structured document from a root node to the node. In each node, an identifier associated with the path is stored. A table is provided that correlates the identifier with information related to the associated path. The information applies to the component represented by the node.

Associating information related to components in structured documents stored in their native format in a database

An automated method to align column values to proper byte boundaries for rapid scanning in a parallel processing database system. A table definition is received having a logical order of fields. The fields are re-ordered to create a physical order of fields. The physical order of fields has fixed length fields having a same byte alignment requirement positioned adjacent to each other in descending order from largest size to smallest size, and wherein a first fixed length field in the physical order is aligned on a proper byte boundary. Other embodiments, aspects and features are also disclosed.

Automated re-ordering of columns for alignment trap reduction

A system and method for concurrency control of hierarchically structured data is provided. Lock requests on a target node are processed by exploiting ancestor-descendant information encoded into prefix encoded node identifiers (IDs). A set of implicit locks on ancestor nodes along a path from an immediate parent of a target node to a root node is derived from an explicit lock request on a target node. A logical lock tree describing existing lock modes for ancestor nodes is consulted to determine compatibility with the derived set of implicit locks. If existing lock modes for ancestor nodes are compatible with the derived set of implicit locks, a lock request on a target node is granted. Otherwise, the lock request is denied. A lock release request follows the reverse process; a target node in a particular transaction is released, as are subsequent locks on its ancestors made by the same transaction.

Efficient locking protocol for sub-document concurrency control using prefix encoded node identifiers in XML databases

A method for associating information related to a component of a structured document that is stored in its native format in a database system includes generating a hierarchical node tree comprising a plurality of nodes, where each node represents a component in the structured document, and generating a path associated with each node, where the path follows the hierarchical structure of the structured document from a root node to the node. In each node, an identifier associated with the path is stored. A table is provided that correlates the identifier with information related to the associated path. The information applies to the component represented by the node.

A method for processing a structured document are disclosed. The method includes identifying a plurality of strings processed by a database, assigning an identifier to each of the plurality of strings, storing each of the plurality of strings and its assigned identifier in a table in the database, and utilizing the table during document processing.

Method for processing structured documents stored in a database

An improved method and system for processing a structured document stored in a database is disclosed. The method includes identifying strings that are processed by the database, assigning an identifier to each of the strings, storing each of the strings and the assigned identifier in a table in the database, where the table is a global database table, and utilizing the table to replace the strings with their assigned identifiers throughout the database, where the identifiers are used during document processing.

Growing community of inventors

Los Gatos, CA, United States of America

Brian Shaun Vickery