Indexing and querying XML documents stored in a relational...

Details Indexing and querying XML documents stored in a relational... Indexing and querying XML documents stored in a relational...

2011-02-22

2011-02-22

Wong, Don (Department: 2163)

Data processing: database and file management or data structures

Database and file access

Query optimization

C707S716000, C707S771000

Reexamination Certificate

active

07895190

ABSTRACT:
A method is disclosed for indexing and querying XML documents stored in a relational database. A user is allowed to choose columns of a database table for storing XML data of a known structure. The user has to input one or more XML paths for indexed data. Each path is stored in a static index table. In response to the input of the user defined paths, at least one dynamic index table is created for each static index table. The dynamic index table is updated upon data being entered into the database table. When a user's query is intercepted, any XML expression part of the query is processed and converted into one or more rows in the static index table. A new query is generated against the dynamic indexing tables, using the values obtained from the static index table, and executed. The user's query is then rewritten by transforming the XML path part of the user's query expression into a format understood by the database query engine. Finally, after the rewritten query is executed, the result is returned to the user, together with any non-XML part of the user's query, executed by the database query engine.

REFERENCES:
patent: 6510434 (2003-01-01), Anderson et al.
patent: 6584459 (2003-06-01), Chang et al.
patent: 7162485 (2007-01-01), Gottlob et al.
patent: 7260585 (2007-08-01), Krishnaprasad et al.
patent: 7730080 (2010-06-01), Liu et al.
patent: 7739219 (2010-06-01), Liu et al.
patent: 7747610 (2010-06-01), Chinchwadkar et al.
patent: 2002/0116371 (2002-08-01), Dodds et al.
patent: 2005/0228791 (2005-10-01), Thusoo et al.
patent: 2006/0053122 (2006-03-01), Korn et al.
patent: 2009/0037379 (2009-02-01), Bou-Diab et al.
patent: 2009/0259641 (2009-10-01), Balmin et al.
Journal Paper: Berkely DB XML: An embedded XML database. By Paul Ford, May 7, 2003 (http://www.xml.com/pub/a/2003/05/07/bdb.html).

Affiliated with

Also associated with

Rating

Indexing and querying XML documents stored in a relational... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Indexing and querying XML documents stored in a relational..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Indexing and querying XML documents stored in a relational... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2646302