Accelerating value-based lookup of XML document in XQuery

Details Accelerating value-based lookup of XML document in XQuery Accelerating value-based lookup of XML document in XQuery

2007-07-13

2010-11-16

Lu, Kuen S (Department: 2163)

Data processing: database and file management or data structures

Database design

Database and data structure management

C707S696000

Reexamination Certificate

active

07836098

ABSTRACT:
A method and apparatus for accelerating value-based lookups of XML documents in XQuery is provided. XML indices can help to optimize SQL queries of XML documents stored in object-relational databases. Certain SQL/XML functions such asXMLTABLE( ) use XQuery expressions to query XML documents. Previously, such queries could not use the XML index because the PATH table of the XML index was not defined for XQuery semantics. Techniques described herein extend the XML index for use with queries that require evaluation of XQuery expressions. Consequently, techniques described herein accelerate value-based lookups of XML documents in XQuery by introducing the possibility of an index-assisted evaluation of XQuery expressions.

REFERENCES:
patent: 5193533 (1993-03-01), Body et al.
patent: 5210686 (1993-05-01), Jernigan
patent: 5369763 (1994-11-01), Biles
patent: 5404513 (1995-04-01), Powers et al.
patent: 5410691 (1995-04-01), Taylor
patent: 5454101 (1995-09-01), Mackay et al.
patent: 5467471 (1995-11-01), Bader
patent: 5514112 (1996-05-01), Chu et al.
patent: 5524240 (1996-06-01), Barbara et al.
patent: 5530849 (1996-06-01), Hanushevsky et al.
patent: 5544360 (1996-08-01), Lewak et al.
patent: 5546571 (1996-08-01), Shan et al.
patent: 5568640 (1996-10-01), Nishiyama et al.
patent: 5643633 (1997-07-01), Telford et al.
patent: 5680614 (1997-10-01), Bakuya et al.
patent: 5701467 (1997-12-01), Freeston
patent: 5795322 (1998-08-01), Boudewijn
patent: 5838965 (1998-11-01), Kavanagh et al.
patent: 5842212 (1998-11-01), Balluvio et al.
patent: 5870590 (1999-02-01), Kita et al.
patent: 5878415 (1999-03-01), Olds
patent: 5917492 (1999-06-01), Bereiter et al.
patent: 5921582 (1999-07-01), Gusack
patent: 5964407 (1999-10-01), Sandkleiva
patent: 5974407 (1999-10-01), Sacks
patent: 5987506 (1999-11-01), Carter 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: 6101500 (2000-08-01), Lau
patent: 6111578 (2000-08-01), Tesler
patent: 6112209 (2000-08-01), Gusack
patent: 6128610 (2000-10-01), Srinivasan et al.
patent: 6141655 (2000-10-01), Johnson et al.
patent: 6154741 (2000-11-01), Feldman
patent: 6182121 (2001-01-01), Wlaschin
patent: 6192273 (2001-02-01), Igel et al.
patent: 6192373 (2001-02-01), Haegele
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: 6330573 (2001-12-01), Salisbury et al.
patent: 6343287 (2002-01-01), Kumar et al.
patent: 6356920 (2002-03-01), Vandersluis
patent: 6366934 (2002-04-01), Cheng et al.
patent: 6370537 (2002-04-01), Gilbert et al.
patent: 6427123 (2002-07-01), Sedlar
patent: 6470344 (2002-10-01), Kothuri et al.
patent: 6487546 (2002-11-01), Witkowski
patent: 6496842 (2002-12-01), Lyness
patent: 6519597 (2003-02-01), Cheng et al.
patent: 6539398 (2003-03-01), Hannan 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: 6684227 (2004-01-01), Duxbury
patent: 6697805 (2004-02-01), Choquier et al.
patent: 6708186 (2004-03-01), Claborn et al.
patent: 6725212 (2004-04-01), Couch et al.
patent: 6772350 (2004-08-01), Belani et al.
patent: 6785673 (2004-08-01), Fernandez et al.
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: 6920457 (2005-07-01), Pressmar
patent: 7031956 (2006-04-01), Lee et al.
patent: 7043488 (2006-05-01), Bauer et al.
patent: 7047253 (2006-05-01), Murthy et al.
patent: 7089239 (2006-08-01), Baer et al.
patent: 7097653 (2006-08-01), Freudenthal et al.
patent: 7139746 (2006-11-01), Shin et al.
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/0037345 (2001-11-01), Kiernan et al.
patent: 2001/0049675 (2001-12-01), Mandler et al.
patent: 2002/0073019 (2002-06-01), Deaton
patent: 2002/0078068 (2002-06-01), Krishnaprasad et al.
patent: 2002/0103829 (2002-08-01), Manning et al.
patent: 2002/0116457 (2002-08-01), Eshleman et al.
patent: 2002/0143512 (2002-10-01), Shamoto et al.
patent: 2002/0152267 (2002-10-01), Lennon
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: 2002/0188613 (2002-12-01), Chakraborty et al.
patent: 2003/0009361 (2003-01-01), Hancock et al.
patent: 2003/0065659 (2003-04-01), Agarwal et al.
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/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/0182624 (2003-09-01), Large
patent: 2003/0212662 (2003-11-01), Shin et al.
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/0060006 (2004-03-01), Lindblad et al.
patent: 2004/0064466 (2004-04-01), Manikutty et al.
patent: 2004/0068494 (2004-04-01), Tozawa et al.
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/0167864 (2004-08-01), Wang et al.
patent: 2004/0205551 (2004-10-01), Santos
patent: 2004/0220912 (2004-11-01), Manikutty et al.
patent: 2004/0220927 (2004-11-01), Murthy et al.
patent: 2004/0225865 (2004-11-01), Cox et al.
patent: 2004/0230667 (2004-11-01), Wookey
patent: 2004/0267760 (2004-12-01), Brundage et al.
patent: 2005/0010896 (2005-01-01), Meliksetian et al.
patent: 2005/0038688 (2005-02-01), Collins et al.
patent: 2005/0050016 (2005-03-01), Stanoi et al.
patent: 2005/0091188 (2005-04-01), Pal 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/0229158 (2005-10-01), Thusoo et al.
patent: 2005/0257201 (2005-11-01), Rose et al.
patent: 2005/0289125 (2005-12-01), Liu et al.
patent: 2005/0289175 (2005-12-01), Krishnaprasad et al.
patent: 2006/0004858 (2006-01-01), Tran et al.
patent: 2006/0053122 (2006-03-01), Korn et al.
patent: 2006/0100989 (2006-05-01), Chinchwadkar et al.
patent: 2006/0112090 (2006-05-01), Amer-Yahia et al.
patent: 2006/0161575 (2006-07-01), Fan et al.
patent: 2010/0169354 (2010-07-01), Baby
patent: 2010/0185683 (2010-07-01), Baby et al.
patent: WO 01/42881 (2001-06-01), None
patent: WO 01/59602 (2001-08-01), None
patent: WO 01/61566 (2001-08-01), None
patent: WO 03/027908 (2003-04-01), None
International Searching Authority, “Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration,” PCT/US2005/021259, dated Nov. 24, 2005, 13 pages.
Current Claims, PCT/US2005/021259, 15 pages.
Choi, Byron et al., “The XQuey Formal Semantics: A Foundation for Implementation Optimization,” May 31, 2002, IEEE XP-002353605, 15 pages.
Vorthmann, S. et al. “Beyond Schemas, Schema Adjuncts and the Outside World,” Markup Languages, Online!, vol. 2, No. 3, Jun. 2000, pp. 1-8.
Kang, Ji-Hoon et al., “An XQuery Engine for Digital Library Systems that support XML data,” Proceedings of the 2004 International Symposium on Application and the Internet Workshops, IEEE XP-0010684128, 5 pages.
Murthy, Ravi et al., “XML Schemas in Oracle XML DB,” Proceedings of the 29th VLDB Conference, 2003, IEEE XP-002353604, pp. 1009-1018.
Shanmugasundaram, Jayavel, et al., “Querying XML Views of Relational Data,” Proceedings of the 27thVery La

Affiliated with

Also associated with

Rating

Accelerating value-based lookup of XML document in XQuery does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Accelerating value-based lookup of XML document in XQuery, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Accelerating value-based lookup of XML document in XQuery will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4181534