Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2008-07-08
2008-07-08
Wong, Leslie (Department: 2164)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C715S234000
Reexamination Certificate
active
07398265
ABSTRACT:
A method and apparatus is provided for translating queries, such as path expressions and SQL/XML constructs, into SQL statements to be executed against an XML index, which improves processor time as opposed to applying path expressions directly to the original XML documents to extract the desired information. Simple path expressions, filter expressions, descendant axes, wildcards, logical expressions, relational expressions, literals, and other path expressions are all translated into SQL for efficient querying of an XML index. Similarly, rules for translating SQL/XML constructs into SQL are provided.
REFERENCES:
patent: 5404513 (1995-04-01), Powers et al.
patent: 5625815 (1997-04-01), Maier et al.
patent: 5630125 (1997-05-01), Zellweger
patent: 5680614 (1997-10-01), Bakuya et al.
patent: 5924088 (1999-07-01), Jakobsson et al.
patent: 5960194 (1999-09-01), Choy et al.
patent: 5964407 (1999-10-01), Sandkleiva
patent: 5974407 (1999-10-01), Sacks
patent: 5983215 (1999-11-01), Ross et al.
patent: 6055544 (2000-04-01), DeRose et al.
patent: 6128610 (2000-10-01), Srinivasan et al.
patent: 6141655 (2000-10-01), Johnson et al.
patent: 6208993 (2001-03-01), Shadmon
patent: 6253195 (2001-06-01), Hudis et al.
patent: 6279007 (2001-08-01), Uppala
patent: 6330573 (2001-12-01), Salisbury et al.
patent: 6341289 (2002-01-01), Burroughs et al.
patent: 6366902 (2002-04-01), Lyle et al.
patent: 6381607 (2002-04-01), Wu et al.
patent: 6427123 (2002-07-01), Sedlar
patent: 6438562 (2002-08-01), Gupta et al.
patent: 6470344 (2002-10-01), Kothuri et al.
patent: 6487546 (2002-11-01), Witkowski
patent: 6496842 (2002-12-01), Lyness
patent: 6604100 (2003-08-01), Fernandez et al.
patent: 6631366 (2003-10-01), Nagavamsi et al.
patent: 6636845 (2003-10-01), Chau et al.
patent: 6643633 (2003-11-01), Chau et al.
patent: 6654734 (2003-11-01), Mani et al.
patent: 6732222 (2004-05-01), Garritsen et al.
patent: 6772350 (2004-08-01), Belani et al.
patent: 6778977 (2004-08-01), Avadhanam et al.
patent: 6782380 (2004-08-01), Thede
patent: 6795821 (2004-09-01), Yu
patent: 6826727 (2004-11-01), Mohr et al.
patent: 6836857 (2004-12-01), Ten-Hove et al.
patent: 6965894 (2005-11-01), Leung et al.
patent: 7028028 (2006-04-01), Balmin et al.
patent: 7031956 (2006-04-01), Lee et al.
patent: 7043488 (2006-05-01), Bauer et al.
patent: 7043716 (2006-05-01), Zimmer et al.
patent: 7047253 (2006-05-01), Murthy et al.
patent: 7062507 (2006-06-01), Wang et al.
patent: 7089239 (2006-08-01), Baer et al.
patent: 7124137 (2006-10-01), Lin et al.
patent: 7139746 (2006-11-01), Shin et al.
patent: 7162485 (2007-01-01), Gottlob et al.
patent: 7181438 (2007-02-01), Szabo
patent: 2001/0037345 (2001-11-01), Kiernan et al.
patent: 2002/0073019 (2002-06-01), Deaton
patent: 2002/0078068 (2002-06-01), Krishnaprasad et al.
patent: 2002/0095421 (2002-07-01), Koskas
patent: 2002/0100027 (2002-07-01), Binding 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/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: 2002/0194157 (2002-12-01), Zait et al.
patent: 2003/0009361 (2003-01-01), Hancock et al.
patent: 2003/0028563 (2003-02-01), Stutz et al.
patent: 2003/0033285 (2003-02-01), Jalali et al.
patent: 2003/0065659 (2003-04-01), Agarwal et al.
patent: 2003/0078906 (2003-04-01), Ten-Hove et al.
patent: 2003/0105732 (2003-06-01), Kagalwala et al.
patent: 2003/0131051 (2003-07-01), Lection et al.
patent: 2003/0200214 (2003-10-01), Doole et al.
patent: 2003/0212662 (2003-11-01), Shin et al.
patent: 2003/0212664 (2003-11-01), Breining et al.
patent: 2003/0233618 (2003-12-01), Wan
patent: 2004/0006563 (2004-01-01), Zwiegincew et al.
patent: 2004/0010752 (2004-01-01), Chan et al.
patent: 2004/0015783 (2004-01-01), Lennon et al.
patent: 2004/0064466 (2004-04-01), Manikutty et al.
patent: 2004/0073541 (2004-04-01), Lindblad et al.
patent: 2004/0083222 (2004-04-01), Pecherer
patent: 2004/0088320 (2004-05-01), Perry
patent: 2004/0103105 (2004-05-01), Lindblad et al.
patent: 2004/0143581 (2004-07-01), Bohannon et al.
patent: 2004/0148278 (2004-07-01), Milo et al.
patent: 2004/0167904 (2004-08-01), Wen et al.
patent: 2004/0193575 (2004-09-01), Chen et al.
patent: 2004/0199524 (2004-10-01), Rys et al.
patent: 2004/0205551 (2004-10-01), Santos
patent: 2004/0215600 (2004-10-01), Aridor et al.
patent: 2004/0221226 (2004-11-01), Lin et al.
patent: 2004/0260691 (2004-12-01), Desai et al.
patent: 2004/0267719 (2004-12-01), Doherty et al.
patent: 2004/0267760 (2004-12-01), Brundage et al.
patent: 2005/0004892 (2005-01-01), Brundage et al.
patent: 2005/0022115 (2005-01-01), Baumgartner 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/0097084 (2005-05-01), Balmin et al.
patent: 2005/0097108 (2005-05-01), Wang et al.
patent: 2005/0102256 (2005-05-01), Bordawekar et al.
patent: 2005/0114314 (2005-05-01), Fan et al.
patent: 2005/0120031 (2005-06-01), Ishii
patent: 2005/0160076 (2005-07-01), Kanemasa
patent: 2005/0160108 (2005-07-01), Charlet et al.
patent: 2005/0210002 (2005-09-01), Pal et al.
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/0289125 (2005-12-01), Liu et al.
patent: 2005/0289138 (2005-12-01), Cheng et al.
patent: 2006/0031204 (2006-02-01), Liu et al.
patent: 2006/0129584 (2006-06-01), Hoang et al.
patent: 2409078 (2005-06-01), None
patent: WO 42881 (2001-06-01), None
patent: WO 03/027908 (2003-04-01), None
W3C, “XQuery 1.0: An XML Query Language,” W3C Recommendation, Working Draft, Oct. 29, 2004, retrieved from the internet:<http://www.w3.org/TR/2004/WD-xquery-20041029>, retrieved on Apr. 14, 2005, pp. 1-189.
W3C, “XML Path Language (XPath) 2.0,” W3C Recommendation, Working Draft, Oct. 29, 2004, retrieved from the internet:<http://www.w3.org/TR/2004/WD-xpath20-20041029>, retrieved on Apr. 14, 2005, pp. 1-111.
W3C, “XML Syntax for XQuery 1.0 (XQueryX),” W3C Recommendation, Working Draft, Dec. 19, 2003, retrieved from the internet:<http://www.w3.org/TR/2003/WD-xquery-20031219>, retrieved on Apr. 14, 2005, pp. 1-55.
Lo et al., “XAS: A System for Accessing Componentized, Virtual XML Documents,” IEEE, 2001, pp. 493-502.
Zisman et al., “Using XML to Build Consistency Rules for Distributed Specifications,” Proceedings of the Tenth International Workshop on Software Specification and Design (IWSD'00), IEEE 2000, 8 pages.
Myllymaki, Jussi, “Effective Wed data Extraction with Standard XML Technologies,” WWW10, May 1-5, 2001, pp. 689-696.
Schmidt et al., “Why and How to Benchmark XML Databases,” SIGMOND Record, vol. 3, No. 3, Sep. 2001, pp. 27-32.
McHugh, Jason et al., “Query Optimization for XML”, XP-002333353,Proceedings of the 25thVLDB Conference(1999) pp. 315-326.
Yoshikawa, Masatoshi et al., “XRel: A Path-Based Approach to Storage and Retrieval of XML Documents Using Relationship Databases”, XP-001143686,ACM Transactions on Internet Technology(2001), pp. 110-141.
Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration received from International application No. PCT/US2005/011762.
Pending claims from International application No. PCT/US2005/011762.
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/011763, dated Aug. 6, 2005, 12 pages.
Current Claims, PCT/US2005/011763, 4 pages.
Cooper, Brian F. et al., “A Fast Index for Semistructured Data,” Proceeding of the Interna
Agarwal Nipun
Chandrasekar Sivasankaran
Murthy Ravi
Sedlar Eric
Thusoo Ashish
Hickman Palermo & Truong & Becker LLP
Oracle International Corporation
Wong Leslie
LandOfFree
Efficient query processing of XML data using XML index 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 query processing of XML data using XML index, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient query processing of XML data using XML index will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2795463