Techniques for efficient loading of binary XML data

Details Techniques for efficient loading of binary XML data Techniques for efficient loading of binary XML data

2011-08-30

2011-08-30

Stork, Kyle R (Department: 2178)

Data processing: presentation processing of document, operator i

Presentation processing of document

Structured document

Reexamination Certificate

active

08010889

ABSTRACT:
Various techniques are described hereafter for improving the efficiency of binary XML encoding and loading operations. In particular, techniques are described for incrementally encoding XML in response to amount-based requests. After encoding enough binary XML to satisfy an amount-based request, the encoder stops encoding the XML until a subsequent request is received. The incremental encoding may take place on the client-side or the server-side. Techniques are also described for reducing the character set conversion operations by having a parser convert tokens in text XML into one character set while converting non-token text in the text XML into another character set. Techniques are also described for generating self-contained binary XML documents, and for improving remap operations by providing a binary XML document on a chunk-by-chunk basis.

REFERENCES:
patent: 5643633 (1997-07-01), Telford et al.
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: 6635088 (2003-10-01), Hind 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: 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: 7406522 (2008-07-01), Riddle
patent: 7451128 (2008-11-01), Song et al.
patent: 7523119 (2009-04-01), Imamura et al.
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/0140308 (2003-07-01), Murthy et al.
patent: 2003/0177341 (2003-09-01), Devillers
patent: 2003/0212664 (2003-11-01), Breining et al.
patent: 2003/0236903 (2003-12-01), Piotrowski
patent: 2004/0010752 (2004-01-01), Chan et al.
patent: 2004/0044659 (2004-03-01), Judd et al.
patent: 2004/0132465 (2004-07-01), Mattila et al.
patent: 2004/0143791 (2004-07-01), Ito et al.
patent: 2004/0167864 (2004-08-01), Wang et al.
patent: 2004/0205551 (2004-10-01), Santos
patent: 2004/0260691 (2004-12-01), Desai et al.
patent: 2004/0261019 (2004-12-01), Imamura 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/0091588 (2005-04-01), Ramarao et al.
patent: 2005/0102256 (2005-05-01), Bordawekar et al.
patent: 2005/0120031 (2005-06-01), Ishii
patent: 2005/0203957 (2005-09-01), Wang 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: 2006/0005122 (2006-01-01), Lemoine
patent: 2006/0021246 (2006-02-01), Schulze et al.
patent: 2006/0047717 (2006-03-01), Pereira
patent: 2006/0059165 (2006-03-01), Bosloy et al.
patent: 2006/0200439 (2006-09-01), Bhatia et al.
patent: 2006/0212467 (2006-09-01), Murthy et al.
patent: 2006/0277179 (2006-12-01), Bailey
patent: 2007/0043751 (2007-02-01), Chen et al.
patent: 2007/0050704 (2007-03-01), Liu
patent: 2007/0113221 (2007-05-01), Liu et al.
patent: 2007/0208752 (2007-09-01), Khaladkar et al.
patent: 2007/0271305 (2007-11-01), Chandrasekar et al.
patent: 2008/0082484 (2008-04-01), Averbuch et al.
patent: 2008/0091623 (2008-04-01), Idicula et al.
patent: 2008/0098001 (2008-04-01), Gupta et al.
patent: 2008/0098019 (2008-04-01), Sthanikam et al.
patent: 2008/0098020 (2008-04-01), Gupta et al.
patent: 2009/0112890 (2009-04-01), Medi et al.
patent: 2009/0150412 (2009-06-01), Idicula et al.
patent: 2009/0307239 (2009-12-01), Chandrasekar et al.
patent: WO 03107576 (2003-12-01), None
patent: WO 2006026534 (2006-03-01), None
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.
U.S. Appl. No. 11/601,118, filed Nov. 16, 2008, Office Action, Mailing Date Mar. 16, 2009.
U.S. Appl. No. 11/601,118, filed Nov. 16, 2008, Office Action, Mailing Date May 22, 2009.
U.S. Appl. No. 11/938,017, filed Nov. 9, 2007, Notice of Publication, Mailing Date May 14, 2009.
U.S. Appl. No. 11/938,020, filed Nov. 9, 2007, Notice of Publication, Mailing Date May 14, 2009.
U.S. Appl. No. 11/950,642, filed Dec. 5, 2007, Notice of Publication, Mailing Date Jun. 11, 2009.
Peer to Patent, Third Party submission for PGPUB 20090125495, “Optimized streaming evaluation of xml queries”, Sep. 1, 2009.
Xiaogang Li, Agrawal, “Efficient Evaluation of XQuery over Streaming Data”, 2005, 31stVLDB Conference, pp. 265-276.
IBM Research, “XAOS: An Algorithm for Streaming XPath Processing with Forward and Backward Axes” 2003, pp. 1-2.
U.S. Appl. No. 11/317,101, filed Dec. 22, 2005, Notice of Allowance, Mailing Date Dec. 9, 2010.
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.

Affiliated with

Also associated with

Rating

Techniques for efficient loading of 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 Techniques for efficient loading of binary XML data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Techniques for efficient loading of binary XML data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2672071