Data processing: database and file management or data structures – Database and file access – Record – file – and data search and comparisons
Reexamination Certificate
2011-08-02
2011-08-02
Pham, Khanh B (Department: 2166)
Data processing: database and file management or data structures
Database and file access
Record, file, and data search and comparisons
C707S741000, C707S769000
Reexamination Certificate
active
07991786
ABSTRACT:
A system and method for parsing documents in query processing comprises producing at least one index of a document written in a mark-up language, corresponding the index to the document, scanning the document, and selectively skipping portions of the document based on instructions from the index. Furthermore, the mark-up language comprises any of HTML and XML; the skipped portions of the document comprise portions irrelevant to the query; the index comprises a plurality of elements representing textual categories of the query; and the instructions match the elements to the query. If the elements do not match the query, then the parser uses the index to skip the portions of the document corresponding to the unmatched elements. Moreover, each of the elements corresponds to a position in the document, wherein the position comprises an end position, which determines where to resume scanning the document upon skipping the portions of the document.
REFERENCES:
patent: 6418448 (2002-07-01), Sarkar
patent: 2001/0037345 (2001-11-01), Kiernan et al.
patent: 2002/0073399 (2002-06-01), Golden
patent: 2002/0078068 (2002-06-01), Krishnaprasad et al.
patent: 2002/0099687 (2002-07-01), Krishnaprasad et al.
patent: 2003/0159112 (2003-08-01), Fry
patent: 2004/0073541 (2004-04-01), Lindblad et al.
patent: 2005/0055334 (2005-03-01), Krishnamurthy
patent: 2005/0055343 (2005-03-01), Krishnamurthy
patent: WO 02/21339 (2002-03-01), None
Brownell, SAX2: PRocessing XML Efficiently with Java, Jan. 2002, O'Reilly Press, p. 1-5, 8-9, 40-41, 60-62, 96-99,112-113, 190-191.
Harold, “An Introduction to StAX”, Sep. 2003, XML.com, p. 1-8, <Retrieved from http://web.archive.org/web/20031008105356/www.xml.com/lpt/a/2003/09/17/stax.html>.
Bea, “Streaming API for XML JSR-173 Specification”, Oct. 8, 2003, BEA Systems, Java Community Process, Retrieved from <http://ftpna2.bea.com/pub/downloads/jsr173—1.0.pdf> on Jan. 15, 2008.
“Persistent DOM: An Architecture for XML repositories in relational databases”, Richard Edwards, Sian Hope, Published by Springer-Verlag in Lecture Notes in Computer Science (vol. 1983), pp. 416-421, 2000.
“A General Technique for Querying XML Documents using a Relational Database System”, Jayavel Shanmugasundaram, Rajasekar Krishnamurthy, Igor Tatarinov, Eugene Shekita, Efstratios Viglas, Jerry Kiernan, Jeffrey Naughton, SIGMOD Record, vol. 30, No. 3, Sep. 2001, pp. 20-26.
“Relational Databases for Querying XML Documents: Limitations and Opportunities”, Jayavel Shanmugasundaram, Kristin Tufte, Gang He, Chun Zhang, David DeWitt, Jeffrey Naughton, Proceedings of the 25th VLDB Conference, Edinburgh, Scotland, 1999, 13 pages.
“Tutorial: XML Toolkit”, Makoto Onizuka, V1.02, Sep. 5, 2002, http://www.cs.washington.edu/homes/suciu/XMLTK/tutorial.txt,10 pages.
“XML pull parsing patterns”, Aleksander Slominski, Version $Id:patterns.html,v 1.4, Aug. 16, 2002, http://www.extreme.indiana.edu/˜aslom/xmlpull/patterns.html, 8 pages.
“Re: Streaming XML and SAX”, Nathan Kurz, Feb. 27, 1999, http://lists.xml.org/archives/xml-dev/199902/msg00952.html, 3 pages.
“X marks the path”, DNJ Online, Essentials—Understanding XPath, 2002, http://www.dnjonline.com/articles/essentials/iss25—essentials—xpath.asp, 5 pages.
Fontoura Marcus Felipe
Josifovski Vanja
Mukhopadhyay Pratik
Gibb I.P. Law Firm LLC
International Business Machines - Corporation
Pham Khanh B
LandOfFree
Using intra-document indices to improve XQuery processing... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Using intra-document indices to improve XQuery processing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Using intra-document indices to improve XQuery processing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2676122