Efficient update of binary XML content in a database system

Data processing: database and file management or data structures – Data warehouse – data mart – online analytical processing ,... – Tools to automate schema definition process

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S605000, C715S239000

Reexamination Certificate

active

07831540

ABSTRACT:
Various techniques are described hereafter for improving the efficiency of updating XML documents in a content repository, such as a database system. Specifically, techniques are described for updating an XML document by dynamically merging a stream of XML data from the document with update information. Techniques are also described for efficient validation of XML documents. Because of the manner of the updates, specifically because the XML data being updated is in the form of a stream, the database system validates only those portions of the stream of XML data that have been updated. In the alternative, the database system validates that portion of the XML data that is associated with the parent node of the portion of XML data that has been updated.

REFERENCES:
patent: 6018747 (2000-01-01), Burns et al.
patent: 6414610 (2002-07-01), Smith
patent: 6598055 (2003-07-01), Keesey et al.
patent: 6671853 (2003-12-01), Burkett et al.
patent: 6883137 (2005-04-01), Girardot et al.
patent: 6941510 (2005-09-01), Ozzie 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: 7090318 (2006-08-01), Brown
patent: 7143397 (2006-11-01), Imaura
patent: 7464082 (2008-12-01), Weiss
patent: 2001/0037346 (2001-11-01), Johnson
patent: 2002/0075514 (2002-06-01), Wright et al.
patent: 2002/0111965 (2002-08-01), Kutter
patent: 2003/0046317 (2003-03-01), Cseri et al.
patent: 2003/0093626 (2003-05-01), Fister
patent: 2004/0060006 (2004-03-01), Lindblad et al.
patent: 2004/0143791 (2004-07-01), Ito et al.
patent: 2005/0033733 (2005-02-01), Shadmon et al.
patent: 2005/0044113 (2005-02-01), Manikutty et al.
patent: 2005/0050054 (2005-03-01), Clark et al.
patent: 2005/0108209 (2005-05-01), Beyer et al.
patent: 2005/0114316 (2005-05-01), Fontoura et al.
patent: 2005/0187973 (2005-08-01), Brychell et al.
patent: 2005/0278616 (2005-12-01), Eller
patent: 2006/0021246 (2006-02-01), Schulze et al.
patent: 2006/0031757 (2006-02-01), Vincent
patent: 2006/0143340 (2006-06-01), Labar
patent: 2006/0167912 (2006-07-01), Coulson et al.
patent: 2006/0195783 (2006-08-01), Davis et al.
patent: 2006/0277179 (2006-12-01), Bailey
patent: 2007/0079234 (2007-04-01), McCollum et al.
patent: 2007/0271305 (2007-11-01), Chandrasekar et al.
patent: 2009/0150412 (2009-06-01), Idicula et al.
patent: WO 03107576 (2003-12-01), None
patent: WO 2006026534 (2006-03-01), None
Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency, Catania et al, SIGMOD 2005 Jun. 14-16, 2005.
Efficient Storage of XML data, Kanne et al, Dec. 13, 1999.
An Efficient XML Index Technique with Relative Position Coordinate, Kim et al, Dept. of Computer Science, Seoul, South Korea, WSEAS Transactions on Information Science and Applications. vol. 2, No. 4, pp. 373-379. Apr. 2005.
Dynamically updating XML Data; Numbering Scheme Revisited, Yu et al, Internet and Web Information Systems, vol. 8, pp. 5-26, 2005.
The Extended XQL for Querying and Updating Large XML Databases, Wong et al, DocEng'Ol, Nov. 9-10, 2001.
Updates and Incremental Validation of XMI Documents, Bouchou et al, LNCS 2921, pp. 216-232, 2004.
A delta Format for XML: Identifying Changes in XML Files and Representing the Changes in XML, La Fontaine et al, 2001.
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.
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.
“WAP Binary XML Content Format” downloaded from the Internet Nov. 9, 2007 < http://www.w3.org/TR/wbxml/ > 15 pages.
“3 Using Oracle XML DB” downloaded from the Internet Nov. 9, 2007 < http://download.oracle.com/docs/cd/B28359—01/appdev.111/b28369/xdb03usg.htm > 63 pages.
“What's New in the XDK?” downloaded from the Internet Nov. 9, 2007 < http://download.oracle.com/docs/cd/B28359—01/appdev.111/b28394/whatsnew.htm > 3 pages.
“20 Using the XML Schema Processor for C” downloaded from the Internet Nov. 9, 2007 < http://download.oracle.com/docs/cd/B28359—01/appdev.111/b28394/adx—c—sproc.htm > 10 pages.
“4 XML Parsing for Java” downloaded from the Internet Nov. 9, 2007 < http://download.oracle.com/docs/cd/B28359—01/appdev.111/b28394/adx—j—parser.htm > 42 pages.
“4 XMLType Operations” downloaded from the Internet Nov. 9, 2007 < http://download.oracle.com/docs/cd/B28359—01/appdev.111/b28369/xdb04cre.htm > 29 pages.
Zhang, et al., “TDX: A High Performance Table-driven XML Parser”, In proceedings of the 44thannual (ACM) Southeast Regional Conference, Mar. 2006, ACM, 6 pp.
Balmin et al., “Incremental Validation of XML Documents”, ACM Trans. Database System, Dec. 24, 2004, 42 pp.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Efficient update of binary XML content in a database system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient update of binary XML content in a database system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient update of binary XML content in a database system will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4178773

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.