Efficient partitioning technique while managing large XML...

Details Efficient partitioning technique while managing large XML... Efficient partitioning technique while managing large XML...

2011-04-26

2011-04-26

Wong, Leslie (Department: 2168)

Data processing: database and file management or data structures

Database design

Database and data structure management

C707S803000, C707S812000, C707S755000, C707SE17127

Reexamination Certificate

active

07933935

ABSTRACT:
A method is provided to efficiently evaluate an expression to determine the partition key for an XML document stored in a database without the entire XML document first being stored in temporary memory storage. The partition key is determined using streaming evaluation or incrementally using a DOM node tree as a portion of the document is read and stored in the buffer. The XML document is stored in the partition using the read portion of the document stored in the buffer and the remaining portion from the original source.

REFERENCES:
patent: 5295261 (1994-03-01), Simonetti
patent: 5404513 (1995-04-01), Powers et al.
patent: 5467471 (1995-11-01), Bader
patent: 5680614 (1997-10-01), Bakuya et al.
patent: 5724577 (1998-03-01), Exley et al.
patent: 5734887 (1998-03-01), Kingberg et al.
patent: 5878415 (1999-03-01), Olds
patent: 5974407 (1999-10-01), Sacks
patent: 5987506 (1999-11-01), Carter et al.
patent: 6003040 (1999-12-01), Mital et al.
patent: 6018747 (2000-01-01), Burns et al.
patent: 6038563 (2000-03-01), Bapat et al.
patent: 6055544 (2000-04-01), DeRose et al.
patent: 6061684 (2000-05-01), Glasser et al.
patent: 6115705 (2000-09-01), Larson
patent: 6128610 (2000-10-01), Srinivasan et al.
patent: 6141655 (2000-10-01), Johnson et al.
patent: 6154741 (2000-11-01), Feldman
patent: 6189012 (2001-02-01), Mital et al.
patent: 6199195 (2001-03-01), Goodwin et al.
patent: 6208993 (2001-03-01), Shadmone
patent: 6236988 (2001-05-01), Aldred
patent: 6263332 (2001-07-01), Nasr et al.
patent: 6269380 (2001-07-01), Terry et al.
patent: 6279006 (2001-08-01), Shigemi et al.
patent: 6279007 (2001-08-01), Uppala
patent: 6298349 (2001-10-01), Toyoshima et al.
patent: 6343287 (2002-01-01), Kumar et al.
patent: 6356920 (2002-03-01), Vandersluis
patent: 6360302 (2002-03-01), Baylor
patent: 6366934 (2002-04-01), Cheng et al.
patent: 6370537 (2002-04-01), Gilbert et al.
patent: 6470344 (2002-10-01), Kothuri et al.
patent: 6487546 (2002-11-01), Witkowski
patent: 6496842 (2002-12-01), Lyness
patent: 6539398 (2003-03-01), Hannan et al.
patent: 6542911 (2003-04-01), Chakraborty et al.
patent: 6571231 (2003-05-01), Sedlar
patent: 6598055 (2003-07-01), Keesey et al.
patent: 6604100 (2003-08-01), Fernandez et al.
patent: 6609121 (2003-08-01), Ambrosini et al.
patent: 6636845 (2003-10-01), Chau et al.
patent: 6643633 (2003-11-01), Chau et al.
patent: 6654761 (2003-11-01), Tenev et al.
patent: 6662342 (2003-12-01), Marcy
patent: 6684227 (2004-01-01), Duxbury
patent: 6704739 (2004-03-01), Craft et al.
patent: 6704747 (2004-03-01), Fong
patent: 6708186 (2004-03-01), Claborn et al.
patent: 6718322 (2004-04-01), Brye
patent: 6721723 (2004-04-01), Gibson et al.
patent: 6725212 (2004-04-01), Couch et al.
patent: 6754661 (2004-06-01), Hallin et al.
patent: 6772350 (2004-08-01), Belani et al.
patent: 6785673 (2004-08-01), Fernandez et al.
patent: 6801224 (2004-10-01), Lewallen
patent: 6826727 (2004-11-01), Mohr et al.
patent: 6836778 (2004-12-01), Manikutty et al.
patent: 6836857 (2004-12-01), Ten-Hove et al.
patent: 6915304 (2005-07-01), Krupa
patent: 6915307 (2005-07-01), Mattis et al.
patent: 6920457 (2005-07-01), Pressmar
patent: 6957237 (2005-10-01), Traversat et al.
patent: 6964025 (2005-11-01), Angiulo et al.
patent: 7031956 (2006-04-01), Lee et al.
patent: 7043488 (2006-05-01), Baer et al.
patent: 7089239 (2006-08-01), Baer et al.
patent: 7113942 (2006-09-01), Levanoni et al.
patent: 7134072 (2006-11-01), Lovett et al.
patent: 7139746 (2006-11-01), Shin et al.
patent: 7162485 (2007-01-01), Gottlob et al.
patent: 7406522 (2008-07-01), Riddle
patent: 7451128 (2008-11-01), Song et al.
patent: 7457910 (2008-11-01), Chang et al.
patent: 2001/0049818 (2001-12-01), Banerjia et al.
patent: 2002/0056025 (2002-05-01), Qiu et al.
patent: 2002/0073019 (2002-06-01), Deaton
patent: 2002/0078068 (2002-06-01), Krishnaprasad et al.
patent: 2002/0087596 (2002-07-01), Lewontin
patent: 2002/0116371 (2002-08-01), Dodds et al.
patent: 2002/0116457 (2002-08-01), Eshleman et al.
patent: 2002/0133484 (2002-09-01), Chau et al.
patent: 2002/0143512 (2002-10-01), Shamoto et al.
patent: 2002/0156811 (2002-10-01), Krupa
patent: 2002/0184188 (2002-12-01), Mandyam et al.
patent: 2002/0184401 (2002-12-01), Kadel, Jr. et al.
patent: 2003/0004937 (2003-01-01), Salmenkaita et al.
patent: 2003/0009361 (2003-01-01), Hancock et al.
patent: 2003/0065659 (2003-04-01), Agarwal et al.
patent: 2003/0069881 (2003-04-01), Huttunen
patent: 2003/0078906 (2003-04-01), Ten-Hove et al.
patent: 2003/0093672 (2003-05-01), Cichowlas
patent: 2003/0101194 (2003-05-01), Rys et al.
patent: 2003/0115421 (2003-06-01), McHenry et al.
patent: 2003/0140308 (2003-07-01), Murthy et al.
patent: 2003/0172135 (2003-09-01), Bobick et al.
patent: 2003/0182624 (2003-09-01), Large
patent: 2003/0212662 (2003-11-01), Shin et al.
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/0043758 (2004-03-01), Sorvari et al.
patent: 2004/0064466 (2004-04-01), Manikutty et al.
patent: 2004/0066529 (2004-04-01), Wu et al.
patent: 2004/0083209 (2004-04-01), Shin
patent: 2004/0088320 (2004-05-01), Perry
patent: 2004/0088415 (2004-05-01), Chandrasekar et al.
patent: 2004/0148278 (2004-07-01), Milo et al.
patent: 2004/0176958 (2004-09-01), Salmenkaita et al.
patent: 2004/0210573 (2004-10-01), Abe et al.
patent: 2004/0220912 (2004-11-01), Manikutty et al.
patent: 2004/0225680 (2004-11-01), Cameron et al.
patent: 2004/0230667 (2004-11-01), Wookey
patent: 2004/0267760 (2004-12-01), Brundage et al.
patent: 2004/0268244 (2004-12-01), Levanoni et al.
patent: 2005/0050016 (2005-03-01), Stanoi et al.
patent: 2005/0050058 (2005-03-01), Jain et al.
patent: 2005/0050092 (2005-03-01), Jain et al.
patent: 2005/0091188 (2005-04-01), Pal et al.
patent: 2005/0097084 (2005-05-01), Balmin et al.
patent: 2005/0102256 (2005-05-01), Bordawekar et al.
patent: 2005/0120031 (2005-06-01), Ishii
patent: 2005/0228792 (2005-10-01), Chandrasekaran et al.
patent: 2005/0228818 (2005-10-01), Murthy et al.
patent: 2005/0289125 (2005-12-01), Liu et al.
patent: 2006/0021246 (2006-02-01), Schulze et al.
patent: 2006/0047717 (2006-03-01), Pereira
patent: 2006/0129524 (2006-06-01), Levanoni et al.
patent: 2006/0129584 (2006-06-01), Hoang et al.
patent: 2006/0200439 (2006-09-01), Bhatia et al.
patent: 2007/0005624 (2007-01-01), Wu et al.
patent: 2007/0043751 (2007-02-01), Chen et al.
patent: 2007/0198467 (2007-08-01), Wiser et al.
patent: 2007/0271305 (2007-11-01), Chandrasekar et al.
patent: 2009/0150412 (2009-06-01), Idicula et al.
patent: 1 241589 (2002-09-01), None
patent: WO 00/49533 (2000-08-01), None
patent: WO 01/59602 (2001-08-01), None
patent: WO 01/61566 (2001-08-01), None
patent: WO 03107576 (2003-12-01), None
patent: WO 2006026534 (2006-03-01), None
Chakraborty, Krishnendu, “The XML Garbage Collector”, The Source for Developers, Sun Developer Network Site XP-002297849, Mar. 2002.
Chen, Ruey-Shun et al., “Developing an XML framework for metadata system”, Trinity College Dublin, Proc. of the 1st Inter. Sympo. on Information and Communication, pp. 267-272.
Cheng, Josephine et al., “IBM DB2 XML Extender,” IEEE, ICDE '00 Conference, San Diego, Feb. 2000, 128 pages.
Lo et al., “XAS: A System for Accessing Componentized, Virtual XML Documents,” IEEE, 2001, pp. 493-502.
Manolescu, Dragos, Review of “Metadata solutions: using metamodels, repositories, XML, and enterprise portals to generate information on demand by Adrienne Tannenbaum”, Mar. 2003, ACM Press, vol. 28, Issue 2, p. 38.
Myllymaki, Jussi, “Effective Wed data Extraction with Standard XML Technologies,” WWW10, May 1-5, 2001, pp. 689-696.
Noser, Hansrudi, et al., “Dynamic 3D Visualization of Database-Defined Tree Structures on the WWW by Using Rewriting Systems,” 2000, IEEE, XP-002262516, pp. 247-254.
Peng, Feng et al., “XPath queries on streaming data” (2003)ACM Press, pp. 431-442.
Schmidt et al., “Why and How to Benchmark XML Databases,” S

Affiliated with

Also associated with

Rating

Efficient partitioning technique while managing large XML... 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 partitioning technique while managing large XML..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient partitioning technique while managing large XML... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2664659