Parent-child query indexing for XML databases

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

2011-06-14

2011-06-14

Radtke, Mark Andrew X (Department: 2165)

Data processing: database and file management or data structures

Database and file access

Query optimization

Reexamination Certificate

active

07962474

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 path 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: 5752243 (1998-05-01), Reiter et al.
patent: 5778378 (1998-07-01), Rubin
patent: 5892513 (1999-04-01), Fay
patent: 5970490 (1999-10-01), Morgenston
patent: 6134344 (2000-10-01), Burges
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: 6374202 (2002-04-01), Robinson
patent: 6418448 (2002-07-01), Sarkar
patent: 6421656 (2002-07-01), Cheng et al.
patent: 6421687 (2002-07-01), Klostermann
patent: 6438540 (2002-08-01), Nasr et al.
patent: 6457018 (2002-09-01), Rubin
patent: 6510406 (2003-01-01), Marchisio
patent: 6519597 (2003-02-01), Cheng et al.
patent: 6529905 (2003-03-01), Bray et al.
patent: 6584459 (2003-06-01), Chang 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: 6721723 (2004-04-01), Gibson et al.
patent: 6721727 (2004-04-01), Chau et al.
patent: 6738762 (2004-05-01), Chen et al.
patent: 6738767 (2004-05-01), Chung et al.
patent: 6745206 (2004-06-01), Mandler et al.
patent: 6745208 (2004-06-01), Berg et al.
patent: 6751622 (2004-06-01), Puri et al.
patent: 6751659 (2004-06-01), Fenger 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: 6816864 (2004-11-01), Deuser 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: 6889226 (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: 7028028 (2006-04-01), Balmin et al.
patent: 7089532 (2006-08-01), Rubin
patent: 7171404 (2007-01-01), Lindblad et al.
patent: 7181489 (2007-02-01), Lection
patent: 7275056 (2007-09-01), Cheng et al.
patent: 7756858 (2010-07-01), Lindblad et al.
patent: 2001/0037345 (2001-11-01), Kiernan et al.
patent: 2001/0049675 (2001-12-01), Mandler et al.
patent: 2002/0010714 (2002-01-01), Hetherington
patent: 2002/0023113 (2002-02-01), Hsing et al.
patent: 2002/0029229 (2002-03-01), Jakopac et al.
patent: 2002/0030703 (2002-03-01), Robertson 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/0087571 (2002-07-01), Stapel et al.
patent: 2002/0087596 (2002-07-01), Lewontin
patent: 2002/0120598 (2002-08-01), Shadmon et al.
patent: 2002/0123993 (2002-09-01), Chau et al.
patent: 2002/0133497 (2002-09-01), Draper et al.
patent: 2002/0170070 (2002-11-01), Rising et al.
patent: 2003/0009472 (2003-01-01), Azami et al.
patent: 2003/0028557 (2003-02-01), Walker et al.
patent: 2003/0110150 (2003-06-01), O'Neil et al.
patent: 2003/0131051 (2003-07-01), Lection
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/0060006 (2004-03-01), Lindblad et al.
patent: 2004/0103073 (2004-05-01), Blake et al.
patent: 2004/0103105 (2004-05-01), Lindblad et al.
patent: 2005/0055336 (2005-03-01), Hui et al.
patent: 2007/0136250 (2007-06-01), Lindblad et al.
Calvanese, et al.; “Answering Regular Path Queries Using Views;” Proceedings of the 16th International Conference on Data Engineering, Feb. 28-Mar. 3, 2000, San Diego, California, USA; Feb. 29, 2000; pp. 389-398; IEEE Computer Society 2000.
Chen et al.; “ACE-XQ: A CachE-aware XQuery Answering System;” Proceedings of the Acm Sigmod Associated Workshop On The Web and Databases (WEBDB'02); Jun. 6, 2002; 6 pages; Retrieved from the Internet: at URL:http://web.cs.wpi.edu/.about.lichen/papers/webdb02-acexq.ps>; printed on Oct. 29, 2009.
Chen et al.; “XCache—A Semantic Caching System for XML Queries;” SIGMOD 2002. Proceedings of the ACM SIGMOD International Conference on Management of Data; Madison, WI, Jun. 4-6, 2002; [Proceedings of the ACM SIGMOD International Conference on Management of Data], New York, NY : ACM, US, Jun. 3, 2002; p. 1.
He et al.; “Warp-Edge Optimization in XPath;” Advances in Object-Oriented Information Systems; Proceedings of EWIS 2002; Montpellier, France; Sep. 2002; Lecture Notes in Computer Science; pp. 187-196; vol. 2426; Springer-Verlag; Berlin, Germany.
Hristidis, et al.; “Semantic Caching of XML Databases;” Proceedings of The ACM Sigmod Associated Workshop on the Web and Databases; Jun. 6-7, 2002; 6 pages.
Jun, et al.; “Greedy Cached Query Rewriting in Content-Oriented XML Web Engine;” Parallel and Distributed Processing Symposium., Proceedings International, IPDPS 2002, Abstracts and CD-ROM; Lauderdale, FL, USA; Apr. 15-19, 2002; pp. 218-223; IEEE Computer Society; Los Alamitos, CA, USA.
Kanne, et al.; “Efficient storage of XML data;” Proceedings of the 16.sup.th International Conference on Data Engineering (ICDE'2000); San Diego, CA; Feb. 29-Mar. 3, 2000; 20 pages; IEEE Computer Society; Los Alamitos, CA, USA.
Marron, et al.; “Efficient Cache Answerability for XPath Queries;” Lecture Notes in Computer Science; Jan. 1, 2003; pp. 183-200; vol. 2590/2008; Springer Berlin/Heidelberg.
Papakonstantinou, et al.; Query Rewriting for Semistructured Data; International Conference on Management of Data archive; Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data; Philadelphia, Pennsylvania, United States; 1999; pp. 455-466.
Papakonstantinou, et al.; “Query Rewriting using Semistructured Views;” Proceedings of The ACM International Conference on Management of Data; International Conference on Management of Data archive; Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data; Philadelphia, Pennsylvania, United States; 1999; 5 pages.
Supplemental European Search Report for EP Patent Application No. 03739138, mailed Nov. 12, 2009; 5 pages.

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-2725226