Parent-child query indexing for XML databases

Details Parent-child query indexing for XML databases Parent-child query indexing for XML databases

2007-01-30

2007-01-30

Gaffin, Jeffrey (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C715S252000

Reexamination Certificate

active

10462019

ABSTRACT:
A method for processing queries for a document of elements is provided. The document includes a plurality of subsections where each subsection includes at least a portion of elements in the document. The method comprises: receiving a query for a npath of elements in the document of elements; determining a plurality of step queries from the query, each step query including at least a part of the path of elements; for each step query in the plurality of step queries, determining one or more subsections that include elements that correspond to a step query; and determining at least one subsection that includes the path of elements of the query. A result for the query is generated using the at least one subsection.

REFERENCES:
patent: 5493678 (1996-02-01), Arcuri et al.
patent: 5970490 (1999-10-01), Morgenston
patent: 6199063 (2001-03-01), Colby et al.
patent: 6334125 (2001-12-01), Johnson et al.
patent: 6366934 (2002-04-01), Cheng et al.
patent: 6418448 (2002-07-01), Sarkar
patent: 6421687 (2002-07-01), Klostermann
patent: 6438540 (2002-08-01), Nasr et al.
patent: 6510406 (2003-01-01), Marchisio
patent: 6529905 (2003-03-01), Bray et al.
patent: 6604100 (2003-08-01), Fernandez et al.
patent: 6635089 (2003-10-01), Burkett et al.
patent: 6654734 (2003-11-01), Mani et al.
patent: 6678705 (2004-01-01), Berchtold et al.
patent: 6684204 (2004-01-01), Lal
patent: 6704736 (2004-03-01), Rys et al.
patent: 6745206 (2004-06-01), Mandler et al.
patent: 6745208 (2004-06-01), Berg et al.
patent: 6757646 (2004-06-01), Marchisio
patent: 6785673 (2004-08-01), Fernandez et al.
patent: 6785685 (2004-08-01), Soetarman et al.
patent: 6799184 (2004-09-01), Bhatt et al.
patent: 6804677 (2004-10-01), Shadmon et al.
patent: 6826726 (2004-11-01), Hsing et al.
patent: 6859217 (2005-02-01), Robertson et al.
patent: 6859455 (2005-02-01), Yazdani et al.
patent: 6882995 (2005-04-01), Nasr et al.
patent: 6889926 (2005-05-01), O'Neill et al.
patent: 6901410 (2005-05-01), Marron et al.
patent: 6912538 (2005-06-01), Stapel et al.
patent: 6934712 (2005-08-01), Kiernan et al.
patent: 6966027 (2005-11-01), Krasinski
patent: 7013311 (2006-03-01), Hui et al.
patent: 2002/0029229 (2002-03-01), Jakopac et al.
patent: 2002/0038319 (2002-03-01), Yahagi
patent: 2002/0059204 (2002-05-01), Harris
patent: 2002/0073119 (2002-06-01), Richard
patent: 2002/0085002 (2002-07-01), Lamping et al.
patent: 2002/0087596 (2002-07-01), Lewontin
patent: 2002/0170070 (2002-11-01), Rising et al.
patent: 2003/0167445 (2003-09-01), Su et al.
patent: 2003/0204515 (2003-10-01), Shadmon et al.
patent: 2003/0212662 (2003-11-01), Shin et al.
patent: 2003/0233344 (2003-12-01), Kuno et al.
patent: 2004/0103073 (2004-05-01), Blake et al.

Affiliated with

Also associated with

Rating

Parent-child query indexing for XML databases does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Parent-child query indexing for XML databases, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parent-child query indexing for XML databases will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3747350