Source: http://www.google.com/patents/US7836098?dq=7,222,078
Timestamp: 2016-04-29 22:35:46
Document Index: 170781578

Matched Legal Cases: ['Application No. 200580018627', 'Application No. 200580018627', 'art 1', 'art 1', 'art 2', 'art 2']

Patent US7836098 - Accelerating value-based lookup of XML document in XQuery - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inPatentsA method and apparatus for accelerating value-based lookups of XML documents in XQuery is provided. XML indices can help to optimize SQL queries of XML documents stored in object-relational databases. Certain SQL/XML functions such as XMLTABLE( ) use XQuery expressions to query XML documents. Previously,...http://www.google.com/patents/US7836098?utm_source=gb-gplus-sharePatent US7836098 - Accelerating value-based lookup of XML document in XQueryAdvanced Patent SearchPublication numberUS7836098 B2Publication typeGrantApplication numberUS 11/827,801Publication dateNov 16, 2010Filing dateJul 13, 2007Priority dateJul 13, 2007Fee statusPaidAlso published asUS20090019077Publication number11827801, 827801, US 7836098 B2, US 7836098B2, US-B2-7836098, US7836098 B2, US7836098B2InventorsThomas Baby, Sivasankaran Chandrasekar, Asha Tarachandani, Nipun AgarwalOriginal AssigneeOracle International CorporationExport CitationBiBTeX, EndNote, RefManPatent Citations (141), Non-Patent Citations (78), Referenced by (16), Classifications (6), Legal Events (3) External Links: USPTO, USPTO Assignment, EspacenetAccelerating value-based lookup of XML document in XQuery
US 7836098 B2Abstract
A method and apparatus for accelerating value-based lookups of XML documents in XQuery is provided. XML indices can help to optimize SQL queries of XML documents stored in object-relational databases. Certain SQL/XML functions such as XMLTABLE( ) use XQuery expressions to query XML documents. Previously, such queries could not use the XML index because the PATH table of the XML index was not defined for XQuery semantics. Techniques described herein extend the XML index for use with queries that require evaluation of XQuery expressions. Consequently, techniques described herein accelerate value-based lookups of XML documents in XQuery by introducing the possibility of an index-assisted evaluation of XQuery expressions.
1. A method comprising machine steps including:
for each particular node of a set of one or more nodes in a markup language document, storing an entry for the particular node in a first index; and
for each complex node that is in the set of nodes and has one or more child nodes, performing steps comprising:
identifying all simple nodes that are descendants of the complex node and that have no child nodes;
generating, based on the values of a plurality of the simple nodes, a representative node value for the complex node; and
associating the representative node value with an index entry in the first index for the particular complex node;
receiving a query conforming to a query language, wherein the query specifies a path-based expression and a target value;
identifying a set of entries in the first index that are associated with one or more nodes to which the path-based expression refers;
identifying, from the set of entries, a target entry having a representative node value that matches the target value;
returning a node associated with the target entry; and
for each simple node that has no child nodes, associating a node value with an index entry in the first index for the simple node.
3. The method of claim 1, wherein the identifying, generating, and associating steps are executed in response to receiving a query and by executing an operator contained within the query.
4. The method of claim 1, wherein the first index comprises a relational database table, and wherein the associating steps further comprise storing the node values and the representative node values in a column of values in the table.
5. The method of claim 4, wherein said step of identifying, from the set of entries, a target entry having a representative node value that matches the target value, comprises:
identifying, from the column of values, a matched value that is the same as the target value.
6. The method of claim 1, wherein said set of entries comprises a set of rows in the first index that are associated with the one or more nodes to which the path-based expression refers.
7. The method of claim 1, wherein the path-based expression is written in XQuery and the query comprises XQuery operators.
8. The method of claim 7, wherein the query comprises a value-based lookup in XQuery.
storing the node values and the representative node values as keys in a second index, wherein each key is associated with one entry in the first index.
10. The method of claim 9, wherein the second index is a b-tree index.
11. The method of claim 9, wherein identifying, from the set of entries, a target entry having a representative node value that matches the target value, comprises:
identifying, from the keys, a matched value that is the same as the target value.
12. The method of claim 9, wherein identifying, from the set of entries, a target entry having a representative node value that matches the target value, comprises:
identifying, from the keys, matched values that are the same as the target value;
identifying from the second index a set of entries associated with the matched values;
identifying, from the set of entries of the second index associated with the matched values, a subset of entries that are associated with one or more nodes to which the path-based expression refers; and
returning one or more nodes associated with the subset of entries.
13. The method of claim 1, wherein the generated representative node value comprises a prefix of a concatenation of the vales of the plurality of the simple nodes, and wherein the prefix comprises the concatenation of the values of the plurality of the simple nodes up to a specified number of bytes.
14. The method of claim 1, wherein at least one of the plurality of simple nodes is a node that is a descendant but not a child of the complex node.
15. An apparatus for accelerating value-based lookups, comprising:
for each particular node of a set of one or more nodes in a markup language document, means for storing an entry for the particular node in a first index;
for each simple node that has no child nodes, means for associating a node value with an index entry in the first index for the simple node; and
for each complex node that is in the set of nodes and has one or more child nodes, means for performing steps comprising:
means for identifying all simple nodes that are descendants of the complex node and that have no child nodes;
means for generating, based on the values of a plurality of the simple nodes, a representative node value for the complex node; and
means for associating the representative node value with an index entry in the first index for the particular complex node;
means for receiving a query conforming to a query language, wherein the query specifies a path-based expression and a target value;
means for identifying a set of entries in the first index that are associated with one or more nodes to which the path-based expression refers;
means for identifying, from the set of entries, a target entry having a representative node value that matches the target value; and
means for returning a node associated with the target entry.
for each simple node that has no child nodes, means for associating a node value with an index entry in the first index for the simple node.
17. A computer-readable storage that stores instructions which, when executed by one or more processors, cause the one of more processors to perform the steps of:
identifying, from the set of entries, a target entry having a representative node value that matches the target value; and
returning a node associated with the target entry.
18. The computer-readable storage claim 17, further comprising instructions for:
19. The computer-readable storage of claim 17, wherein the identifying, generating, and associating steps are executed in response to receiving a query and by executing an operator contained within the query.
20. The computer-readable storage of claim 17, wherein the first index comprises a relational database table, and wherein the associating steps further comprise storing the node values and the representative node values in a column of values in the table.
21. The computer-readable storage of claim 20, wherein said step of identifying, from the set of entries, a target entry having a representative node value that matches the target value, comprises instructions for:
22. The computer-readable storage of claim 17, wherein said set of entries comprises a set of rows in the first index that are associated with the one or more nodes to which the path-based expression refers.
23. The computer-readable storage of claim 17, wherein the path-based expression is written in XQuery and the query comprises XQuery operators.
24. The computer-readable storage of claim 23, wherein the query comprises a value-based lookup in XQuery.
25. The computer-readable storage of claim 17, further comprising instructions for:
26. The computer-readable storage of claim 25, wherein the second index is a b-tree index.
27. The computer-readable storage of claim 25, wherein identifying, from the set of entries, a target entry having a representative node value that matches the target value, comprises instructions for:
28. The computer-readable storage of claim 25, further comprising wherein identifying, from the set of entries, a target entry having a representative node value that matches the target value, comprises instructions for:
This application is related to U.S. patent application Ser. No. 10/884,311 by Chandrasekar et al. (“Chandrasekar”), the entire contents of which are hereby incorporated by reference as if fully set forth herein.
The present invention relates to techniques for searching eXtensible Markup Language (XML) data maintained in a relational database system, and more specifically, for accelerating value-based XQuery lookups of XML documents stored in databases.
Querying and searching information contained in XML documents that are stored within an object-relational database can be especially inefficient given certain queries. XML-aware indices, such as described in Chandrasekar, are available for providing quicker access to XML data in response to queries. Apart from XPath, XQuery is another XML query language that was developed for querying XML documents. The SQL/XML extension of SQL allows queries using XPath expressions to be evaluated on XML documents stored natively in a relational database system.
An XML index may be composed of a PATH table and a set of secondary indices on the PATH table. The PATH table contains one row per indexed node of an XML document. Each column of the table contains information associated with the indexed nodes, like the paths of the nodes or the value of the nodes; secondary indices can be built on the columns. An example of a secondary index is a b-tree index on the value column of the PATH table, also referred to as a value index. The XML index may be accessed when a user submits a query referencing one or more XML documents. The query can be decomposed and re-written with expressions that use the PATH table in the manner described in Chandrasekar.
An optimization engine may evaluate an expression using a secondary index in lieu of evaluating directly from the PATH table. A query that includes a value-based search is an example of a type of query that can be optimized by use of a secondary index. To search for a particular value within the XML document, a user may perform a linear search down the value column of the PATH table, performing as many comparisons as there are rows in the PATH table. Executing a search in this manner requires that each row is read from disk, a costly operation that should be minimized. Building a secondary index, like a b-tree index, on the value column would allow for index-based searching, thereby logarithmically reducing disk accesses for each search.
XML indices are especially valuable for accelerating value-based XQuery lookups because determining the string value of a node in XQuery is an expensive operation. Since a value of a node in XQuery is defined as the concatenation of all descendant text nodes of the node, an entire section of the tree hierarchy below the target node in an XML document would need to be accessed and read from disk to determine the string value of a high level node in XQuery.
While the benefit of using an XML index with a value-based query is clear, prior versions of the XML index are not optimized for value-based queries that use the semantics of XQuery. An XML index was previously defined only to store values of simple nodes (i.e., leaf nodes with no children nodes) in the value column of the PATH table, in accordance with the semantics of XPath. The value for complex nodes (i.e., nodes with one or more child nodes) in a PATH table is set to NULL. This is incompatible with the semantics of XQuery, which defines a value of a complex node as the concatenation of all descendant text nodes of the node.
Based on the foregoing, it would be desirable to extend the PATH table infrastructure, especially the value column, to efficiently accommodate queries using XQuery.
FIGS. 1A and 1B show, in FIG. 1B, a tree diagram representing the example XML document, shown in FIG. 1A, “employees.xml.”
FIG. 2 is a flowchart that represents a technique for extending a PATH table to be compatible with XQuery semantics by populating the value column for all nodes, both simple and complex, according to an embodiment of the invention.
FIG. 3 is a flowchart that represents a technique for accelerating value-based lookup of XML documents in XQuery, according to an embodiment of the invention.
Techniques for accelerating value-based lookups of XML documents in XQuery are described. In the following description, for the purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the present invention. It will be apparent, however, that the present invention may be practiced without these specific details. In other instances, well-known structures and devices are shown in block diagram form in order to avoid unnecessarily obscuring the present invention.
<regular>Geoff </regular>
<bold>Lee</bold>
As shown in TABLE 1, “employees.xml” is an example of an XML document. The techniques described herein are not limited to XML documents having any particular types, structure, or content. The nodes of “employees.xml” are represented as a hierarchical tree in FIG. 1B.
/Person/Name/regular
/Person/Name/bold
Geoff[ ]
Further details on implementing a PATH table can be found in Chandrasekar. In the following discussion, it will be assumed that “employees.xml” is stored in an object-relational database table called EMPLOYEES. The ‘rid’ column in the PATH table refers to a row in the base structure that is an object-relational table row containing the XML document “employees.xml.”
Value-Based Lookup in XQuery
The following is an example of a value-based lookup of an XML document in XQuery and SQL that will be used to illustrate one embodiment of the invention.
SELECT e.object_value
XMLTABLE(‘/Person/Name’
PASSING e.object_value
“Name” VARCHAR2(30) PATH ‘.’
WHERE p.Name=“Geoff Lee”
XMLTABLE is an example of a SQL/XML function that supports the embedding of XQuery to query XML documents that are stored natively in a relational database table. XMLTABLE returns the result in the same form as a relational database table so that it can be queried with SQL like other tables. In the above example, for each row in the passed-in table EMPLOYEES e, XMLTABLE evaluates the XQuery expression ‘/Person/Name’, which gives the row pattern for the rows of the table resulting from evaluating XMLTABLE. The XQuery expression‘.’ gives the column pattern for a column named “Name”, of SQL data type VARCHAR2, of the table resulting from evaluating XMLTABLE. Here, the result of evaluating the XQuery expression ‘/Person/Name’ is the value ‘Geoff Lee’, concatenated from the child nodes <regular> 109 and <bold> 113 of the node<Name> 107. The FROM clause joins the table e with the table created by XMLTABLE, p. The query returns the rows of e from the column e.object_value having the XML document matching the SQL condition WHERE p.Name=“Geoff Lee”.
Determining the string value for a node using XQuery requires that all nodes that are descendants of the target node are read from disk, which is a costly operation that should be minimized. Indexing all the concatenated string values for each node would require only one tree navigation when the index is first created; thereafter, value-based lookups can be achieved with the index without further navigation of the original XML document.
Therefore, in one embodiment of the invention, a PATH table would store the value of each node in a separate row, thereby allowing the value to be retrieved more directly in fewer disk-read operations. To use the XML Index, the query submitted by a user is rewritten by the SQL engine at compile-time according to one of the methods described in Manikutty. More specifically, in one embodiment, XQuery operators that compute the value of the node are rewritten to use the value column of the PATH table.
Extending Path Table
In prior approaches, the PATH table, which had been previously defined for XPath semantics, would not be correctly defined for evaluating XQuery expressions because the PATH table did not define values for all nodes as required by XQuery. In XQuery, the string value of a complex node is the concatenation of the string values of all of the complex node's descendant text nodes, in document order. Therefore, under XQuery semantics, the value of /Person/Name is “Geoff Lee,” concatenated from the child nodes <regular> 109 and <bold> 113 of the parent node <Name> 107. In contrast, under XPath semantics, which formed the basis of the previous implementation of the PATH table, the value referenced by the XPath/Person/Name is NULL because the node is not a simple node.
Therefore, in one embodiment of the invention, in order to use the PATH table in evaluating XQuery expressions, the PATH table infrastructure is extended to accommodate the XQuery definition for values. This is accomplished for one embodiment as shown in the flowchart shown in FIG. 2. In one embodiment, a database system stores an XML document as a relational database object (step 202). The database system creates an XML index on the XML document according to the method of Chandrasekar (step 204). In one embodiment, creation of an XML index includes creation of the relational database structure of a PATH table (step 206).
Steps 208 populate the PATH table to extend the method of Chandrasekar according to XQuery semantics. For each row in the PATH table, it is determined whether the node that is referenced in that row is a simple node (step 210). For each simple node, the string value of the node is stored in the value column for that node's row in the PATH table (step 212). For each complex node, the value is determined from the concatenation of all the descendant text nodes of that complex node in document order (steps 214 and 216), and then stored in the value column of that complex node's row in the PATH table (step 218).
TABLE 4 shows the extended PATH table of the XML index for employee.xml that supports XQuery evaluations:
EXTENDED PATH TABLE
5000Geoff Lee1014 Dietz
In one embodiment, in order to reduce the space overhead incurred by storing more non-null values in the value column, the value stored in step 218 for complex nodes is a prefix of the concatenation of step 216. A prefix of a small size is chosen, such as 200 bytes. In practice, this does not constrain the use of the XML Index because users are unlikely to query string literals longer than 200 bytes, and because casts into the most commonly-available primitive types (such as integer, date, etc.) need only the first 200 bytes of the concatenated string.
Virtual Value Column
In spite of storing in the value column only a prefix of a concatenated string for the value of a complex node in one embodiment, space overhead remains a challenge because a value of a text node is duplicated in the PATH table for the entries of each node along the text node's hierarchical path up to the root node. For example, in an embodiment, if “Geoff” were a text value corresponding to a node one hundred levels deep, then “Geoff” is duplicated one hundred times, once in each level of the path hierarchy for each intermediate node between the “Geoff” node and the root node. In TABLE 4, which represents the extended PATH table for XML document 101, shown in FIG. 1A, “Geoff” is duplicated three times in the value entries of Row 1, Row 3, and Row 4. In one embodiment, such space challenges are resolved by replacing the value column of the PATH table with a virtual column.
In one embodiment, a virtual column does not have any physical presence on disk, but the virtual column can be queried by a user as if that column physically existed. Instead of storing many non-null values for all the nodes of a document in the PATH table, a new operator is evaluated at run-time to compute the value of any node as needed. For a simple node, the new operator returns a prefix of the node's string value. For a complex node, the new operator returns a prefix of the string obtained by concatenating, in document order, the string values of all the descendant simple nodes of the complex node.
This method effectively trades space for extra expression evaluation costs. For infrequently-accessed XML documents, incurring the expression evaluation costs is more efficient in comparison to the cost of the storage space that would be required to support an extended PATH table for every XML document in a database.
The virtual column framework ensures that the value column is not materialized in the table, but yet the value column remains available for defining secondary indices for frequently-accessed documents. In one embodiment, secondary indices are built on either a virtual value column or a physical value column of the new PATH table. Building a secondary index, like a b-tree index, on the value column would allow for index-based searching, thereby logarithmically reducing disk accesses for each search. Such a secondary value index may have keys comprising the concatenated string values of the complex nodes, as well as keys comprising the text values of simple nodes. The keys of the secondary index may be associated with the rowid of a row in the PATH table for nodes having that value. Type-aware secondary indices also may be built by creating appropriate functional indices on the value column, where the function is an appropriate cast operator. Such indices are further described in Chandrasekar.
In one embodiment, the query optimization engine uses the secondary value index as much as possible to evaluate value-based lookups in XQuery. In one embodiment, the virtual column as evaluated during query run-time is used only when the query cannot use a secondary value index.
Accelerating Value-Based Lookup of XML Documents in XQuery
FIG. 3 shows one embodiment of a technique for accelerating a value-based lookup of XML documents in XQuery. In one embodiment, a database system receives a query requiring a value-based lookup in XQuery (step 301). The database system rewrites the query according to one of the methods of Manikutty in order to use the XML Index infrastructure, including the PATH table and any secondary indices on a column of the PATH table, to evaluate the query (step 303). After determining that the query requires a value-based lookup, it is determined whether a secondary index exists on the value column of the PATH table (step 305). If a secondary value index exists, then the secondary value index is navigated to find the entry that has the value that is being searched, and the PATH table rowid that is paired with the value is identified (step 307). The node that is associated with the rowid is returned (step 309).
If a secondary index does not exist on the value column of the PATH table, then the new virtual column operator is evaluated to retrieve the values of the nodes of the XML document (step 311). For each value retrieved, it is determined whether the value matches the value that is being searched (step 313), effectively in the same manner as in navigating a physical value column in a PATH table. If a match is found (step 315), then the node that corresponds to the row in the PATH table associated with the virtual value is returned (step 309). The process repeats until there are no more rows to evaluate (step 317). If there are no more rows, and no matches are found, then no nodes are returned (step 319).
Computer system 400 also includes a communication interface 418 coupled to bus 402. Communication interface 418 provides a two-way data communication coupling to a network link 420 that is connected to a local network 422. For example, communication interface 418 may be an integrated services digital network (ISDN) card or a modem to provide a data communication connection to a corresponding type of telephone line. As another example, communication interface 418 may be a local area network (LAN) card to provide a data communication connection to a compatible LAN. Wireless links may also be implemented. In any such implementation, communication interface 418 sends and receives electrical, electro-magnetic or optical signals that carry digital data streams representing various types of information.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS5193533Jul 9, 1990Mar 16, 1993Brigham And Women's HospitalHigh-pressure jet ventilation catheterUS5210686Oct 19, 1990May 11, 1993International Business Machines CorporationMultilevel bill of material processingUS5369763May 26, 1992Nov 29, 1994Kansas State University Research FoundationData storage and retrieval system with improved data base structureUS5404513Jun 17, 1993Apr 4, 1995Dimensional Insight, Inc.Method for building a database with multi-dimensional search tree nodesUS5410691Dec 28, 1993Apr 25, 1995Next Computer, Inc.Method and apparatus for providing a network configuration databaseUS5454101Sep 15, 1992Sep 26, 1995Universal Firmware Industries, Ltd.Data storage system with set lists which contain elements associated with parents for defining a logical hierarchy and general record pointers identifying specific data setsUS5467471Mar 10, 1993Nov 14, 1995Bader; David A.Maintaining databases by means of hierarchical genealogical tableUS5514112Oct 2, 1992May 7, 1996Boston Scientific CorporationDrainage catheter and method of useUS5524240Oct 17, 1994Jun 4, 1996Panasonic Technologies, Inc.Method and apparatus for storage and retrieval of handwritten informationUS5530849Aug 16, 1993Jun 25, 1996Cornell Research Foundation, Inc.Method of reading dynamic, hierarchical file system directoriesUS5544360Feb 3, 1995Aug 6, 1996Paragon Concepts, Inc.Method for accessing computer files and data, using linked categories assigned to each data file record on entry of the data file recordUS5546571Feb 16, 1993Aug 13, 1996Hewlett-Packard CompanyMethod of recursively deriving and storing data in, and retrieving recursively-derived data from, a computer database systemUS5568640Sep 20, 1994Oct 22, 1996Hitachi, Ltd.Document retrieving method in a document managing systemUS5643633Jun 7, 1995Jul 1, 1997Applied Materials, Inc.Uniform tungsten silicide films produced by chemical vapor depostitonUS5680614May 20, 1993Oct 21, 1997Nec CorporationRelational database management systemUS5701467Jul 1, 1994Dec 23, 1997European Computer-Industry Research Centre GmbhComputer data storage management system and methods of indexing a dataspace and searching a computer memoryUS5795322Apr 9, 1996Aug 18, 1998Cordis CorporationCatheter with filter and thrombus-discharge deviceUS5838965Nov 10, 1994Nov 17, 1998Cadis, Inc.Object oriented database management systemUS5842212Mar 5, 1996Nov 24, 1998Information Project Group Inc.Data modeling and computer access record memoryUS5870590Sep 15, 1997Feb 9, 1999Kita; Ronald AllenMethod and apparatus for generating an extended finite state machine architecture for a software specificationUS5878415Mar 20, 1997Mar 2, 1999Novell, Inc.Controlling access to objects in a hierarchical databaseUS5917492Mar 31, 1997Jun 29, 1999International Business Machines CorporationMethod and system for displaying an expandable tree structure in a data processing system graphical user interfaceUS5921582May 15, 1998Jul 13, 1999Gusack; Mark DavidIndexing system, record structure, and linking methodology for paper-based and electronic-based informational assembliesUS5964407May 15, 1996Oct 12, 1999Abb Flexible Automation A/SPainting robot with a paint supply systemUS5974407Sep 29, 1997Oct 26, 1999Sacks; Jerome E.Method and apparatus for implementing a hierarchical database management system (HDBMS) using a relational database management system (RDBMS) as the implementing apparatusUS5987506May 2, 1997Nov 16, 1999Mangosoft CorporationRemote access and geographically distributed computers in a globally addressable storage environmentUS6038563Mar 25, 1998Mar 14, 2000Sun Microsystems, Inc.System and method for restricting database access to managed object information using a permissions table that specifies access rights corresponding to user access rights to the managed objectsUS6055544Mar 16, 1999Apr 25, 2000Inso Providence CorporationGeneration of chunks of a long document for an electronic book systemUS6061684Jan 29, 1999May 9, 2000Microsoft CorporationMethod and system for controlling user access to a resource in a networked computing environmentUS6101500Jan 7, 1998Aug 8, 2000Novell, Inc.System and method for managing objects in a hierarchical data structureUS6111578Apr 25, 1997Aug 29, 2000Silicon Graphics, Inc.Method, system and computer program product for navigating through partial hierarchiesUS6112209Jun 17, 1998Aug 29, 2000Gusack; Mark DavidAssociative database model for electronic-based informational assembliesUS6128610Aug 25, 1998Oct 3, 2000Oracle CorporationIndex with entries that store the key of a row and all non-key values of the rowUS6141655Sep 23, 1997Oct 31, 2000At&T CorpMethod and apparatus for optimizing and structuring data by designing a cube forest data structure for hierarchically split cube forest templateUS6154741Apr 8, 1999Nov 28, 2000Feldman; Daniel J.Entitlement management and access control systemUS6182121Aug 4, 1998Jan 30, 2001Enfish, Inc.Method and apparatus for a physical storage architecture having an improved information storage and retrieval system for a shared file environmentUS6192273Dec 2, 1997Feb 20, 2001The Cleveland Clinic FoundationNon-programmable automated heart rhythm classifierUS6192373May 15, 1998Feb 20, 2001International Business Machines Corp.Managing directory listings in a relational databaseUS6199195Jul 8, 1999Mar 6, 2001Science Application International CorporationAutomatically generated objects within extensible object frameworks and links to enterprise resourcesUS6208993Jul 22, 1999Mar 27, 2001Ori Software Development Ltd.Method for organizing directoriesUS6236988Sep 3, 1998May 22, 2001International Business Machines Corp.Data retrieval systemUS6263332Aug 14, 1998Jul 17, 2001Vignette CorporationSystem and method for query processing of structured documentsUS6269380Aug 31, 1998Jul 31, 2001Xerox CorporationProperty based mechanism for flexibility supporting front-end and back-end components having different communication protocolsUS6279006Oct 14, 1998Aug 21, 2001Fujitsu LimitedStructured data management system and computer-readable recording medium storing structured data management programUS6279007Nov 30, 1998Aug 21, 2001Microsoft CorporationArchitecture for managing query friendly hierarchical valuesUS6298349Aug 19, 1998Oct 2, 2001International Business Machines Corp.System resource display apparatus and method thereofUS6330573Aug 31, 1998Dec 11, 2001Xerox CorporationMaintaining document identity across hierarchy and non-hierarchy file systemsUS6343287May 19, 1999Jan 29, 2002Sun Microsystems, Inc.External data store link for a profile serviceUS6356920Mar 8, 1999Mar 12, 2002X-Aware, IncDynamic, hierarchical data exchange systemUS6366934Jun 2, 1999Apr 2, 2002International Business Machines CorporationMethod and apparatus for querying structured documents using a database extenderUS6370537Dec 30, 1999Apr 9, 2002Altoweb, Inc.System and method for the manipulation and display of structured dataUS6427123Feb 18, 1999Jul 30, 2002Oracle CorporationHierarchical indexing for accessing hierarchically organized information in a relational systemUS6470344Aug 27, 1999Oct 22, 2002Oracle CorporationBuffering a hierarchical index of multi-dimensional dataUS6487546Aug 27, 1998Nov 26, 2002Oracle CorporationApparatus and method for aggregate indexesUS6496842May 28, 1999Dec 17, 2002Survol Interactive TechnologiesNavigating heirarchically organized informationUS6519597Jun 2, 1999Feb 11, 2003International Business Machines CorporationMethod and apparatus for indexing structured documents with rich data typesUS6539398Mar 31, 2000Mar 25, 2003International Business Machines CorporationObject-oriented programming model for accessing both relational and hierarchical databases from an objects frameworkUS6604100Feb 8, 2001Aug 5, 2003At&T Corp.Method for converting relational data into a structured documentUS6609121Jul 17, 2000Aug 19, 2003International Business Machines CorporationLightweight directory access protocol interface to directory assistance systemsUS6636845Jan 31, 2002Oct 21, 2003International Business Machines CorporationGenerating one or more XML documents from a single SQL queryUS6643633Jan 31, 2002Nov 4, 2003International Business Machines CorporationStoring fragmented XML data into a relational database by decomposing XML documents with application specific mappingsUS6684227Mar 8, 2001Jan 27, 2004Fujitsu Services LimitedElectronic content storeUS6697805Apr 14, 2000Feb 24, 2004Microsoft CorporationXML methods and systems for synchronizing multiple computing devicesUS6708186Sep 28, 2000Mar 16, 2004Oracle International CorporationAggregating and manipulating dictionary metadata in a database systemUS6725212Aug 31, 2001Apr 20, 2004International Business Machines CorporationPlatform-independent method and system for graphically presenting the evaluation of a query in a database management systemUS6772350May 14, 1999Aug 3, 2004E.Piphany, Inc.System and method for controlling access to resources in a distributed environmentUS6785673Dec 28, 2001Aug 31, 2004At&T Corp.Method for converting relational data into XMLUS6826727Nov 24, 1999Nov 30, 2004Bitstream Inc.Apparatus, methods, programming for automatically laying out documentsUS6836778May 1, 2003Dec 28, 2004Oracle International CorporationTechniques for changing XML content in a relational databaseUS6836857Oct 18, 2001Dec 28, 2004Sun Microsystems, Inc.Mechanism for debugging a computer processUS6920457May 16, 2002Jul 19, 2005Peter PressmarVirtual database of heterogeneous data structuresUS7031956Oct 9, 2001Apr 18, 2006Verizon Laboratories Inc.System and method for synchronizing and/or updating an existing relational database with supplemental XML dataUS7043488Jan 21, 2000May 9, 2006International Business Machines CorporationMethod and system for storing hierarchical content objects in a data repositoryUS7047253Sep 27, 2002May 16, 2006Oracle Interntional CorporationMechanisms for storing content and properties of hierarchically organized resourcesUS7089239Jan 21, 2000Aug 8, 2006International Business Machines CorporationMethod and system for preventing mutually exclusive content entities stored in a data repository to be included in the same compilation of contentUS7097653Jan 3, 2001Aug 29, 2006Pfm Produkte Fur Die Medizin AktiengesellschaftImplant for the closing of defect openings in the body of a human or animal and a system for the placement of such an implantUS7139746May 5, 2003Nov 21, 2006Samsung Electronics Co., Ltd.Extended markup language (XML) indexing method for processing regular path expression queries in a relational database and a data structure thereofUS7162485Jun 18, 2003Jan 9, 2007Georg GottlobEfficient processing of XPath queriesUS7171404Jun 13, 2003Jan 30, 2007Mark Logic CorporationParent-child query indexing for XML databasesUS7171407Oct 3, 2002Jan 30, 2007International Business Machines CorporationMethod for streaming XPath processing with forward and backward axesUS7216127Dec 13, 2003May 8, 2007International Business Machines CorporationByte stream organization with improved random and keyed access to information structuresUS20010037345Mar 19, 2001Nov 1, 2001International Business Machines CorporationTagging XML query results over relational DBMSsUS20010049675Jun 4, 2001Dec 6, 2001Benjamin MandlerFile system with access and retrieval of XML documentsUS20020073019Sep 22, 1997Jun 13, 2002David W. DeatonSystem, method, and database for processing transactionsUS20020078068Sep 6, 2001Jun 20, 2002Muralidhar KrishnaprasadMethod and apparatus for flexible storage and uniform manipulation of XML data in a relational database systemUS20020103829Jan 30, 2001Aug 1, 2002International Business Machines CorporationMethod, system, program, and data structures for managing structured documents in a databaseUS20020116457Feb 21, 2002Aug 22, 2002John EshlemanSystems and methods for managing distributed database resourcesUS20020143512Mar 28, 2002Oct 3, 2002Eiji ShamotoSystem simulator, simulation method and simulation programUS20020152267Dec 21, 2001Oct 17, 2002Lennon Alison J.Method for facilitating access to multimedia contentUS20020156811May 23, 2001Oct 24, 2002Krupa Kenneth A.System and method for converting an XML data structure into a relational databaseUS20020184188Jan 22, 2002Dec 5, 2002Srinivas MandyamMethod for extracting content from structured or unstructured text documentsUS20020184401Oct 22, 2001Dec 5, 2002Kadel Richard WilliamExtensible information systemUS20020188613Oct 19, 2001Dec 12, 2002Krishneadu ChakrabortyMethod and apparatus for runtime merging of hierarchical treesUS20030009361Jan 25, 2001Jan 9, 2003Hancock Brian D.Method and system for interfacing with a shipping serviceUS20030065659Sep 27, 2002Apr 3, 2003Oracle CorporationProviding a consistent hierarchical abstraction of relational dataUS20030078906Oct 18, 2001Apr 24, 2003Ten-Hove Ronald A.Mechanism for facilitating backtrackingUS20030093672Jul 1, 2002May 15, 2003Bruce CichowlasSystem for and methods of administration of access control to numerous resources and objectsUS20030101194Nov 1, 2001May 29, 2003Michael RysSystem and method for loading hierarchical data into relational database systemsUS20030131051Jan 10, 2002Jul 10, 2003International Business Machines CorporationMethod, apparatus, and program for distributing a document object model in a web server clusterUS20030140308Sep 27, 2002Jul 24, 2003Ravi MurthyMechanism for mapping XML schemas to object-relational database systemsUS20030177341Feb 8, 2002Sep 18, 2003Sylvain DevillersSchema, syntactic analysis method and method of generating a bit stream based on a schemaUS20030182624Sep 19, 2002Sep 25, 2003Openwave Systems Inc.Method and apparatus for developing web services using standard logical interfaces to support multiple markup languagesUS20030212662 *May 5, 2003Nov 13, 2003Samsung Electronics Co., Ltd.Extended markup language (XML) indexing method for processing regular path expression queries in a relational database and a data structure thereofUS20030212664May 10, 2002Nov 13, 2003Martin BreiningQuerying markup language data sources using a relational query processorUS20040010752Jul 9, 2002Jan 15, 2004Lucent Technologies Inc.System and method for filtering XML documents with XPath expressionsUS20040044659May 14, 2003Mar 4, 2004Douglass Russell JuddApparatus and method for searching and retrieving structured, semi-structured and unstructured contentUS20040060006 *Jun 13, 2003Mar 25, 2004Cerisent CorporationXML-DB transactional update schemeUS20040064466May 1, 2003Apr 1, 2004Oracle International CorporationTechniques for rewriting XML queries directed to relational database constructsUS20040068494Sep 23, 2003Apr 8, 2004International Business Machines CorporationSystem and method for document-searching, program for performing document-searching, computer-readable storage medium storing the same program, compiling device, compiling method, program for performing the same compiling method, computer-readable storage medium storing the same program, and a query automaton evalustorUS20040088320Oct 15, 2003May 6, 2004Russell PerryMethods and apparatus for storing hierarchical documents in a relational databaseUS20040088415Nov 26, 2002May 6, 2004Oracle International CorporationTechniques for scalably accessing data in an arbitrarily large document by a device with limited resourcesUS20040148278Mar 28, 2003Jul 29, 2004Amir MiloSystem and method for providing content warehouseUS20040167864Feb 24, 2003Aug 26, 2004The Boeing CompanyIndexing profile for efficient and scalable XML based publish and subscribe systemUS20040205551Jul 3, 2001Oct 14, 2004Julio SantosXSL dynamic inheritanceUS20040220912May 1, 2003Nov 4, 2004Oracle International CorporationTechniques for changing xml content in a relational databaseUS20040220927May 1, 2003Nov 4, 2004Oracle International CorporationTechniques for retaining hierarchical information in mapping between XML documents and relational dataUS20040225865 *Jun 18, 2004Nov 11, 2004Cox Richard D.Integrated database indexing systemUS20040230667Oct 22, 2003Nov 18, 2004Wookey Michael J.Loosely coupled intellectual capital processing engineUS20040267760Jun 23, 2003Dec 30, 2004Brundage Michael L.Query intermediate language method and systemUS20050010896Jul 7, 2003Jan 13, 2005International Business Machines CorporationUniversal format transformation between relational database management systems and extensible markup language using XML relational transformationUS20050038688Aug 15, 2003Feb 17, 2005Collins Albert E.System and method for matching local buyers and sellers for the provision of community based servicesUS20050050016Sep 2, 2003Mar 3, 2005International Business Machines CorporationSelective path signatures for query processing over a hierarchical tagged data structureUS20050091188Oct 24, 2003Apr 28, 2005MicrosoftIndexing XML datatype content system and methodUS20050120031Oct 18, 2004Jun 2, 2005Seiko Epson CorporationStructured document encoder, method for encoding structured document and program thereforUS20050228792 *Jul 2, 2004Oct 13, 2005Oracle International CorporationIndex for accessing XML dataUS20050228818 *Mar 18, 2005Oct 13, 2005Ravi MurthyMethod and system for flexible sectioning of XML data in a database systemUS20050229158Sep 16, 2004Oct 13, 2005Ashish ThusooEfficient query processing of XML data using XML indexUS20050257201May 17, 2004Nov 17, 2005International Business Machines CorporationOptimization of XPath expressions for evaluation upon streaming XML dataUS20050289125Sep 22, 2004Dec 29, 2005Oracle International CorporationEfficient evaluation of queries using translationUS20050289175 *Apr 5, 2005Dec 29, 2005Oracle International CorporationProviding XML node identity based operations in a value based SQL systemUS20060004858 *May 4, 2004Jan 5, 2006International Business Machines CorporationSelf-Adaptive Prefix Encoding for Stable Node IdentifiersUS20060053122 *Sep 9, 2004Mar 9, 2006Korn Philip RMethod for matching XML twigs using index structures and relational query processorsUS20060100989 *Oct 21, 2004May 11, 2006Sybase, Inc.Database System Providing Methodology for Execution of Functions in XML QueriesUS20060112090 *Mar 7, 2005May 25, 2006Sihem Amer-YahiaAdaptive processing of top-k queries in nested-structure arbitrary markup language such as XMLUS20060161575 *Jan 14, 2005Jul 20, 2006Ibm CorporationSystem and method for sequencing XML documents for tree structure indexingUS20100169354Dec 30, 2008Jul 1, 2010Thomas BabyIndexing Mechanism for Efficient Node-Aware Full-Text Search Over XMLUS20100185683Jul 22, 2010Thomas BabyIndexing Strategy With Improved DML Performance and Space Usage for Node-Aware Full-Text Search Over XMLWO2001042881A2Dec 6, 2000Jun 14, 2001B-Bop Associates, Inc.System and method for the storage, indexing and retrieval of xml documents using relational databasesWO2001059602A1Feb 12, 2001Aug 16, 2001Acta Technologies, Inc.Nested relational data modelWO2001061566A1Feb 16, 2001Aug 23, 2001Verizon Laboratories Inc.System and method for automatic loading of an xml document defined by a document-type definition into a relational database including the generation of a relational schema thereforWO2003027908A2Sep 27, 2002Apr 3, 2003Oracle International CorporationProviding a consistent hierarchical abstraction of relational data* Cited by examinerNon-Patent CitationsReference1Chae, Mi-Ok et al., "Design and Implementation of an Object-Oriented Multimedia DBMS Tightly Coupled with Information Retrieval Functions," Proc. 17th IASTED International Conference on Applied Informatics, Feb. 15-18, 1999, abstract.2Cheng, Josephine, et al., "IBM DB2 XML Extender, An end-to-end solution for storing and retrieving XML documents," IEEE, ICDE '00 Conference, San Diego, Feb. 2000, 128 pages.3Choi, Byron et al., "The XQuey Formal Semantics: A Foundation for Implementation Optimization," May 31, 2002, IEEE XP-002353605, 15 pages.4Claims, European patent application 05732473.3-1225, 3 pages.5Claims, European patent application 2005800186273.9, 3 pages.6Claims, Foreign Application No. 200580018627.9, 3 pages.7Claims, PCT/US2005/020795, 3 pages.8Cooper, Brian F. et al., "A Fast Index for Semistructured Data," Proceeding of the International Conference on Very Large Databases, 2001, XP-002303292, pp. 341-350.9Cormen et al., "Introduction to Algorithms", MIT Press, 2001, 2nd Edition, 4 pages.10Current Claims PCT/US02/31168, EP App. No. 02799692.5, 8 pages.11Current Claims, PCT/US2005/011763, 5 pages.12Current Claims, PCT/US2005/020795, 5 pages.13Current Claims, PCT/US2005/021259, 15 pages.14Daniele Braga et al., "A Graphical Environment to Query XML Data with Query," Proceedings of the Fourth International Conference on Web Information Systems Engineering (WISE '03), 2003, IEEE, 10 pages.15Dayen, I., "Storing XML in Relational Databases", XML.com XP-002275971(1998-2004) pp. 1-13.16Dayen, I., "Storing XML in Relational Databases", XML.com XP-002275971(1998-2004), pp. 1-13.17Diao, Y. et al., "Path Sharing and Predicate Evaluation for High-Performance XML Filtering" XP-002344354 ACM Transactions on Database Systems (2003), pp. 467-516.18Diao, Y. et al., "YFilter: Efficient and Scalable Filtering of XML Documents" IEEE (2002) 2 pages.19European Patent Office, "Communication pursuant to Article 94 (3) EPC", European patent application 05732473.3-1225, dated Feb. 4, 2008, 7 pages.20European Patent Office, "Communication Pursuant to Article 96(2) EPC," EP App. No. 02799692.5, dated Jan. 18, 2006, 5 pages.21European Patent Office, "Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration", dated Jul. 29, 2005, received from International application No. PCT/US2005/011762.22Funderbunk, J. et al., "XML programming with SQL/XML and XQuery", IBM Systems Journal XP-002295973 (2002) pp. 642-665.23Girardot et al., "Millau: an encoding format for efficient representation and exchange of XMLover the Web", IBM Almaden Research Center, 24 pages.24Helmer, S. et al., "Optimized Translations of XPath into Algebraic Expressions Parameterized by Programs Containing Navigational Primitives" IEEE (2002) 10 pages.25Hierarchical Queries, XP-002295972, 6 pages.26Hierarchical Queries, XP-002295972, pp. 8-3 to 8-7.27International Preliminary Examining Authority, "Notification of Transmittal of the International Preliminary Report of Patentability," PCT/US2005/020795, dated Aug. 7, 2006, 10 pages.28International Preliminary Examining Authority, "Written Opinion of the International Preliminary Examining Authority," PCT/US2005/020795, received May 31, 2006, 5 pages.29International Searching Authority, "Notification of the Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration," PCT/US2005/020795, Mailing Date Sep. 27, 2005, 13 pages.30International Searching Authority, "Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration," PCT/US2005/011763, dated Aug. 1, 2005, 12 pages.31International Searching Authority, "Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration," PCT/US2005/021259, dated Nov. 24, 2005, 13 pages.32Jean-Yes Vio-Dury, "Xpath on left and right sides of rules: toward compact XML tree rewriting through node patterns", 2003, ACM Press, pp. 19-25.33Jim Melton, "ISO-ANSI Working Draft, XML-Related Specifications (SQL/XML)," WG3: DRS-020, H2-2002-365, Aug. 2002, 154 pages.34Josephin Cheng, et al., "IBM DB2 XML Extender, An end-to-end solution for storing and retrieving XML documents," IEEE, ICDE '00 Conference, San Diego, Feb. 2000, 128 pages.35Kang, Ji-Hoon et al., "An XQuery Engine for Digital Library Systems that support XML data," Proceedings of the 2004 International Symposium on Application and the Internet Workshops, IEEE , 5 pages.36Kang, Ji-Hoon et al., "An XQuery Engine for Digital Library Systems that support XML data," Proceedings of the 2004 International Symposium on Application and the Internet Workshops, IEEE XP-0010684128, 5 pages.37Kudrass, Thomas, "Management of XML Documents Without Schema in Relational Database Systems," Information and Software Technology, vol. 44, No. 4, Mar. 31, 2002, XP-004347776, pp. 269-275.38Lo et al., "XAS: A System for Accessing Componentized, Virtual XML Documents," IEEE, 2001, pp. 493-502.39MacKenzie et al., "Finding Files", FindUtils, Version 4.1.2, Source Code, GNU.org, Nov. 1997, source files, code. C, 22 pages.40MacKenzie, David et al., "Finding Files", GNU Findutils Version 4.1.2, Nov. 1994, 38 pages.41McHugh, Jason et al., "Query Optimization for XML", XP-002333353, Proceedings of the 25th VLDB Conference (1999) pp. 315-326.42McHugh, Jason, et al. "Indexing Semistructured Data," Stanford Science Department, 1998, XP-002248313, pp. 1-21.43Melton, Jim, "ISO-ANSI Working Draft, XML-Related Specifications (SQL/XML)," WG3: DRS-020, H2-2002-365, Aug. 2002, 101 pages.44Murthy, Ravi et al., "XML Schemas in Oracle XML DB," Proceedings of the 29th VLDB Conference, 2003, IEEE XP-002353604, pp. 1009-1018.45Myllymaki, Jussi, "Effective Wed data Extraction with Standard XML Technologies," WWW10, May 1-5, 2001, pp. 689-696.46Noser, Hansrudi et al., "Dynamic 3D Visualization of Database-Defined Tree Structures on the WWW by Using Rewriting Systems," 2000, IEEE, XP-002262516, pp. 247-254.47Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration for pending international application No. PCT/US2005/020802.48Oracle Corporation, "Oracle9i XML Database Developer's Guide-Oracle XML DB," Release 2 (9.2), Mar. 2002, Part No. A96620-1, 56 pages.49Oracle Corporation, "Oracle9i XML Database Developer's Guide—Oracle XML DB," Release 2 (9.2), Mar. 2002, Part No. A96620-1, 56 pages.50Oracle Corporation, "Oracle9iXML Database Developer's Guide-Oracle XML DB," Release 2 (9.2), Mar. 2002, Part No. A96620-1, 64 pages.51Oracle Corporation, "Oracle9iXML Database Developer's Guide—Oracle XML DB," Release 2 (9.2), Mar. 2002, Part No. A96620-1, 64 pages.52PCT/US2004/010018-current claims.53PCT/US2004/010018—current claims.54PCT/US2004/010018-International Search Report and Written Opinion, received Nov. 5, 2004, 14 pages.55PCT/US2004/010018—International Search Report and Written Opinion, received Nov. 5, 2004, 14 pages.56Pending claims for pending international application No. PCT/US2005/020802.57Pending claims from International application No. PCT/US2005/011762.58Peng, Feng et al., "Xpath queries on streaming data", 2003, ACM Press, pp. 432-442.59Peng, Feng et al., "Xpath queries on streaming data," 2003, ACM Press, 13 pages.60R. Bourret et al.: A generic Load/Extract Utility for Data Transfer Between XML Documents and Relational Databases, Jun. 8-9, 2000, IEEE computing SOC., pp. 134-143.61Schmidt et al., "Why and How to Benchmark XML Databases," Sigmond Record, vol. 3, No. 3, Sep. 2001, pp. 27-32.62Shankar Pal et al., "Indexing XML Data Stored in a Relational Database", Proceedings of the 30th VLDB Conference, 2004, 12 pages.63Shanmugasundaram, Jayavel, et al., "Querying XML Views of Relational Data," Proceedings of the 27th Very Large Databases Conference, Rome, Italy, Sep. 2001, pp. 261-270.64State Intellectual Property Office of P.R.C., "Notification of the First Office Action", European patent application 2005800186273.9, dated Oct. 12, 2007, 9 pages.65State Intellectual Property Office of P.R.C., "Notification of the First Office Action", Foreign Application No. 200580018627.9, mailed Oct. 12, 2007, 9 pages.66Vion-Dury, Jean-Yves, "Xpath on left and right sides of rules: toward compact XML tree rewriting through node patterns," 2003, ACM Press, 8 pages.67Vorthmann, S. et al. "Beyond Schemas, Schema Adjuncts and the Outside World," Markup Languages, Online!, vol. 2, No. 3, Jun. 2000, pp. 1-8.68W3C, "XML Fragment Interchange," W3C Working Draft, Jun. 30, 1999, XP-002167090, 17 pages.69W3C, "XML Schema Part 1: Structures," W3C Recommendation, May 2, 2001, http://www.w3.org/TR/2001/REC-xmlschema-1-20010502/, 186 pages.70W3C, "XML Schema Part 1: Structures," W3C Recommendation, May 2, 2001, retrieved from website: http://www.w3.org/TR/2001/REC-xmlschema-1-20010502/, 94 pages.71W3C, "XML Schema Part 2: Datatypes," W3C Recommendation, May 2, 2001, http://www.w3.org/TR/2001/REC-xmlschema-2-20010502/, 138 pages.72W3C, "XML Schema Part 2: Datatypes," W3C Recommendation, May 2, 2001, retrieved from website: http://www.w3.org/TR/2001/REC-xmlschema-2-20010502/, 102 pages.73Yoshikawa, Masatoshi et al., "XRel: A Path-Based Approach to Storage and Retrieval of XML Documents Using Relational Databases", XP-001143686, ACM Transactions on Internet Technology (2001), pp. 110-141.74Zhang, Hui et al., "XQuery rewriting at the relational algebra level," Computer Systems Science and Engineering, vol. 18, No. 5, Sep. 2003, IEEE XP-009056809, pp. 241-262.75Zhang, Wansong, et al., "An Encoding Scheme for Indexing XML Data," E-Commerce and E-Service, 2004, XP-010697639, pp. 526-529.76Zhang, Xin et al., "Honey, I Shrunk the XQuery!-An XML Algebra Optimization Approach," Submission for WIDM'02, IEEE XP-002316448, 14 pages.77Zhang, Xin et al., "Honey, I Shrunk the XQuery!—An XML Algebra Optimization Approach," Submission for WIDM'02, IEEE XP-002316448, 14 pages.78Zisman et al., "Using XML to Build Consistency Rules for Distributed Specifications," Proceedings of the Tenth International Workshop on Software Specification and Design (IWSD'00), IEEE 2000, 8 pages.Referenced byCiting PatentFiling datePublication dateApplicantTitleUS8046352 *Dec 6, 2007Oct 25, 2011Oracle International CorporationExpression replacement in virtual columnsUS8078652Dec 6, 2007Dec 13, 2011Oracle International CorporationVirtual columnsUS8219563 *Dec 30, 2008Jul 10, 2012Oracle International CorporationIndexing mechanism for efficient node-aware full-text search over XMLUS8392466 *Aug 27, 2010Mar 5, 2013International Business Machines CorporationMethod and apparatus for automated processing of a data streamUS8447785Jun 2, 2010May 21, 2013Oracle International CorporationProviding context aware search adaptivelyUS8566343Aug 30, 2010Oct 22, 2013Oracle International CorporationSearching backward to speed up queryUS8620888Dec 6, 2007Dec 31, 2013Oracle International CorporationPartitioning in virtual columnsUS8645388 *Jun 16, 2011Feb 4, 2014Emc CorporationMethod and system for processing a queryUS8983931 *Nov 29, 2011Mar 17, 2015Sybase, Inc.Index-based evaluation of path-based queriesUS9098476 *Jun 29, 2004Aug 4, 2015Microsoft Technology Licensing, LlcMethod and system for mapping between structured subjects and observersUS20050289457 *Jun 29, 2004Dec 29, 2005Microsoft CorporationMethod and system for mapping between structured subjects and observersUS20090150336 *Dec 6, 2007Jun 11, 2009Oracle International CarporationPartitioning in virtual columnsUS20090150366 *Dec 6, 2007Jun 11, 2009Oracle International CorporationExpression replacement in virtual columnsUS20090150413 *Dec 6, 2007Jun 11, 2009Oracle International CorporationVirtual columnsUS20100169354 *Dec 30, 2008Jul 1, 2010Thomas BabyIndexing Mechanism for Efficient Node-Aware Full-Text Search Over XMLUS20120054247 *Aug 27, 2010Mar 1, 2012International Business Machines CorporationMethod and Apparatus for Automated Processing of a Data Stream* Cited by examinerClassifications U.S. Classification707/803, 707/696International ClassificationG06F7/00, G06F17/30Cooperative ClassificationG06F17/30938European ClassificationG06F17/30X7P4Legal EventsDateCodeEventDescriptionAug 31, 2007ASAssignmentOwner name: ORACLE INTERNATIONAL CORPORATION, CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:BABY, THOMAS;CHANDRASEKAR, SIVASANKARAN;TARACHANDANI, ASHA;AND OTHERS;REEL/FRAME:019780/0312;SIGNING DATES FROM 20070703 TO 20070705Owner name: ORACLE INTERNATIONAL CORPORATION, CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:BABY, THOMAS;CHANDRASEKAR, SIVASANKARAN;TARACHANDANI, ASHA;AND OTHERS;SIGNING DATES FROM 20070703 TO 20070705;REEL/FRAME:019780/0312Aug 2, 2011CCCertificate of correctionApr 16, 2014FPAYFee paymentYear of fee payment: 4RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services