Data processing: database and file management or data structures – Data integrity – Index maintenance
Reexamination Certificate
2007-03-07
2010-06-15
Mofiz, Apu M (Department: 2161)
Data processing: database and file management or data structures
Data integrity
Index maintenance
C711S200000, C711S219000
Reexamination Certificate
active
07739251
ABSTRACT:
Techniques are provided for incrementally maintaining an XML index built to access XML data that is encoded in binary XML form. Rather than delete and reinsert index entries of all the nodes of a modified XML document, only the index entries of the affected nodes are modified. Consequently, the order key values stored in the index may become inconsistent with the current hierarchical locations of the nodes to which the order key values correspond. Techniques are described for resolving the inconsistencies, and for addressing additional problems that result when the XML index is path-subsetted.
REFERENCES:
patent: 5643633 (1997-07-01), Telford et al.
patent: 5745904 (1998-04-01), King
patent: 5870590 (1999-02-01), Kita et al.
patent: 6018747 (2000-01-01), Burns et al.
patent: 6330573 (2001-12-01), Salisbury et al.
patent: 6414610 (2002-07-01), Smith
patent: 6427123 (2002-07-01), Sedlar
patent: 6519597 (2003-02-01), Cheng et al.
patent: 6523062 (2003-02-01), Bridgman et al.
patent: 6598055 (2003-07-01), Keesey et al.
patent: 6697805 (2004-02-01), Choquier et al.
patent: 6883137 (2005-04-01), Girardot et al.
patent: 7013425 (2006-03-01), Kataoka
patent: 7031956 (2006-04-01), Lee et al.
patent: 7080094 (2006-07-01), Dapp et al.
patent: 7089567 (2006-08-01), Girardot et al.
patent: 7139746 (2006-11-01), Shin et al.
patent: 7143397 (2006-11-01), Imaura
patent: 7162485 (2007-01-01), Gottlob et al.
patent: 7171404 (2007-01-01), Lindblad et al.
patent: 7171407 (2007-01-01), Barton et al.
patent: 7216127 (2007-05-01), Auerbach
patent: 2001/0049675 (2001-12-01), Mandler et al.
patent: 2002/0152267 (2002-10-01), Lennon
patent: 2002/0188613 (2002-12-01), Chakraborty et al.
patent: 2003/0093626 (2003-05-01), Fister
patent: 2003/0131051 (2003-07-01), Lection et al.
patent: 2003/0177341 (2003-09-01), Devillers
patent: 2003/0212664 (2003-11-01), Breining et al.
patent: 2004/0010752 (2004-01-01), Chan et al.
patent: 2004/0044659 (2004-03-01), Judd et al.
patent: 2004/0143791 (2004-07-01), Ito et al.
patent: 2004/0148278 (2004-07-01), Milo et al.
patent: 2004/0167864 (2004-08-01), Wang et al.
patent: 2004/0205551 (2004-10-01), Santos
patent: 2004/0267760 (2004-12-01), Brundage et al.
patent: 2005/0033733 (2005-02-01), Shadmon et al.
patent: 2005/0038688 (2005-02-01), Collins et al.
patent: 2005/0050016 (2005-03-01), Stanoi et al.
patent: 2005/0050054 (2005-03-01), Clark et al.
patent: 2005/0091188 (2005-04-01), Pal et al.
patent: 2005/0120031 (2005-06-01), Ishii
patent: 2005/0228791 (2005-10-01), Thusoo et al.
patent: 2005/0228792 (2005-10-01), Chandrasekaran et al.
patent: 2005/0229158 (2005-10-01), Thusoo et al.
patent: 2005/0257201 (2005-11-01), Rose et al.
patent: 2005/0278289 (2005-12-01), Gauweiler et al.
patent: 2005/0278616 (2005-12-01), Eller
patent: 2005/0289125 (2005-12-01), Liu et al.
patent: 2006/0021246 (2006-02-01), Schulze et al.
patent: 2006/0277179 (2006-12-01), Bailey
patent: 2007/0005632 (2007-01-01), Stefani et al.
patent: 2007/0271305 (2007-11-01), Chandrasekar et al.
patent: 2008/0098001 (2008-04-01), Gupta et al.
patent: 2008/0098019 (2008-04-01), Sthanikam et al.
patent: WO 03107576 (2003-12-01), None
patent: WO 2006026534 (2006-03-01), None
Girardot et al., “Millau: an encoding format for efficient representation and exchange of XMLover the Web”, IBM Almaden Research Center, 24 pages.
Shankar Pal et al., “Indexing XML Data Stored in a Relational Database”, Proceedings of the 30thVLDB Conference, 2004, 12 pages.
Mackenzie et al., “Finding Files”, FindUtils, Version 4.1.2, Source Code, GNU.org, Nov. 1997, source files, code. C, 22 pages.
Cormen et al., “Introduction to Algorithms”, MIT Press, 2001, 2ndEdition, 4 pages.
European Patent Office, “Communication pursuant to Article 94 (3) EPC”, European patent application 05732473.3-1225, dated Feb. 4, 2008, 7 pages.
State Intellectual Property Office of P.R.C., “Notification of the First Office Action”, European patent application 2005800186273.9, dated Oct. 12, 2007, 9 pages.
Claims, European patent application 2005800186273.9, 3 pages.
Claims, European patent application 05732473.3-1225, 3 pages.
“EE XML/Binary CFI File Handling Library User Manual” downloaded from the Internet <http://www.smos.esa.int/BinaryXML/SO-UM-DME-LIPP-0005-BINXML-FH-SUM-E2-RO.pdf > 49 pages.
“Binary XML Library” downloaded from the Internet Aug. 6, 2007 <http://www.smos.esa.int/BinaryXML/ > 2 pages.
“Zapthink” downloaded from the Internet Aug. 6, 2007 < http://www.zapthink.com/report.html?id=ZAPFLASH-11162004 > 3 pages.
Bayardo et al., “An Evaluation of Binary XML Encoding Optimizations for Fast Stream Based XML Processing”WWW200410 pages.
Bruce, “CubeWerx Position Paper for Binary XML Encoding” (10 pages).
Martin et al., “WAP Binary XML Content Format” downloaded from the Internet Aug. 6, 2007 < http://www.w3.org/TR/wbxml/ > 15 pages.
Bayardo et al., “Optimizing encoding: An evaluation of binary xml encoding optimizations for fast stream based xml processing”, May 2004, Proceedings of the 13th international conference on World Wide Web WWW 04', Publisher ACM press, 7 pages.
Liu et al., “XML retrieval: Configurable indexing and ranking for XML information retrieval”, Jul. 2004, Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval SIGIR 04', Pulished by ACM press, 12 pages.
Liefke et al., “Xmill: an efficient compressor for XML data”, May 2000, ACM SIGMOD Record, Proceedings of the 2000 ACM SIGMOD international conference on Management of data SIGMOD 00', vol. 29 Issue 2, Publisher: ACM Press, 12 pages.
Min et al., “XML Indexing and compression: XPRESS: a queriable compression for XML data”, Jun. 2003, Proceedings of the 2003 ACM SIGMOD international conference on Management of data SIGMOD 03', Published by ACM Press, 8 pages.
Zou et al., “XML Processing: Ctree: a compact tree for indexing XML data” Nov. 2004, Proceedings of the 6th annual international workshop on Web information and data management WIDM 04', Published by ACM Press, 10 pages.
PCT/US2007/010163, Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, Oct. 12, 2007, 12 pages.
Agarwal Nipun
Chandrasekar Sivasankaran
Gupta Nitin
Idicula Sam
Girma Anteneh
Hickman Palermo & Truong & Becker LLP
Mofiz Apu M
Oracle International Corporation
Stone Adam C.
LandOfFree
Incremental maintenance of an XML index on binary XML data does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Incremental maintenance of an XML index on binary XML data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Incremental maintenance of an XML index on binary XML data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4246391