Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-03-14
2006-03-14
Corrielus, Jean M. (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
07013311
ABSTRACT:
A system and method are provided for XML query cursor implementation through the steps of query translation and processing, query result navigation, and positioned update. An XML query cursor implemented in Interface Definition Language (IDL) as well as an extension to XQuery, an XML query language, is described. These steps are addressed by one of three approaches: multi-cursor, outer union, or hybrid. In each approach, XML data is assumed to be stored in a relational database with a mapping that maps each element to a row in a relational database table. In each approach, a system and method provide for cursor movements and positioned updates in increments of a node, sub-tree, or entire document. Given a user's navigation patterns, a system and method is provided to select either a multi-cursor, outer union, or hybrid approach as an optimal implementation for an XML query cursor.
REFERENCES:
patent: 6366934 (2002-04-01), Cheng et al.
patent: 6418448 (2002-07-01), Sarkar
patent: 6421656 (2002-07-01), Cheng et al.
patent: 6489979 (2002-12-01), Belknap et al.
patent: 6604100 (2003-08-01), Fernandez et al.
patent: 6611843 (2003-08-01), Jacobs
patent: 6658432 (2003-12-01), Alavi et al.
patent: 6704723 (2004-03-01), Alavi et al.
patent: 6785673 (2004-08-01), Fernandez et al
patent: 2002/0078041 (2002-06-01), Wu
patent: 2002/0099687 (2002-07-01), Krishnaprasad et al.
patent: 2002/0099715 (2002-07-01), Jahnke et al.
patent: 2002/0156811 (2002-10-01), Krupa
patent: 2003/0014397 (2003-01-01), Chau et al.
Dra Obasanjo , “A Survey of APIs and techniques for processing XML” ACM, Jul. 7, 2003.
Jayavel et al., “Efficient publishing relational data as XML documents”, ACM, Oct. 15, 2000.
Fernandez et al., “Efficient evaluation of XML Middle ware queries” ACM, May 2001.
Carey et al., “Keep your data flowing: Accessing multiple data sources made easy”, ACM, Janaur 2004.
Al-Khalifa et al., “Multi-level operator combination in XML query processing”, ACM, Nov. 2002.
“Context-Based Prefetch—an Optimization for Implementing Objects on Relations;” Bernstein et al.;The VLDB Journal; 2000; vol. 9; pp. 177-198.
“Design and Implementation of an XML Repository System Using RDBMS and IRS;” Kang et al.;Journal of KISS: Computing Practices; Feb. 2001; vol. 7, Issue 1; pp. 1-11.
“Efficient Evaluation of XML Middle-ware Queries;” Fernandez et al.;AMC SIGMOD; May 2001.
“Efficiently Publishing Relational Data as XML Documents;” Shanmugasundaram et al.;Proceedings of the 26thInternational Conference on Very Large Databases; 2000; pp. 65-76.
“An Automatic Navigation Scheme for XML Documents Through Object-Relational Repository;” Tseng et al.;Fourth International Conference on Knowledge-Based Intelligent Engineering Systems&Allied Technologies; 2000; pp. 428-431.
“From XML Schema to Relations: A Cost-Based Approach to XML Storage;” Bohannon et al.; pp. 1-28.
“A General Technique for Querying XML Documents Using a Relational Database System;” Shanmugasundaram et al.
“LegoDB: Customizing Relational Storage for XML Documents;” Bohannon et al.;Proceedings of the 28thVLDB Conference; 2002.
“Mixing Querying and Navigation in MIX;” Mukhopadhyay et al.;Proceedings of the 18thInternational Conference on Data Engineering(ICDE '02); 2002.
“Optimizing Host Application Presentation Space Recognition Events Through Boundary Matching;” Webb et al.;IBM Technical Disclosure Bulletin; Dec. 2000; p. 2240.
“Publishing Relational Data in XML: the SilkRoute Approach;” Fernández et al.; Jun. 1, 2001; pp. 1-9.
“Querying XML Views of Relational Data;” Shanmugasundaram et al.;Proceedings of the 27thVLDB Conference; Roma, Italy; 2001.
“Relational Databases for Querying XML Documents: Limitations and Opportunities;” Shanmugasundaram et al.;Proceedings of the 25thVLDB Conference; Edinburgh, Scotland; 1999.
“Rewriting XQL Queries on XML Repositories;” Peter T. Wood;Advances in Databases, Proceedings of 17thBritish National Conference on Databases; Jul. 3-5, 2000; pp. 209-226.
“SilkRoute: A Framework for Publishing Relational Data in XML;” Fernández et al.;ACM Transactions on Database Systems; vol. V, No. N; pp. 1-55.
“Storing and Querying Ordered XML Using a Relational Database System;” Tatarinov et al.;ACM SIGMOD2002; Jun. 4-6, 2000; pp. 204-215.
“Updating XML;” Tatarinov et al.;ACM SIGMOD2001; May 21-24, 2001; pp. 413-424.
“XML and DB2;” Josephine Cheng; IBM Santa Teresa Laboratory; pp. 1-5.
“XPERANTO: A Middleware for Publishing Object-Relational Data as XML Documents;” Carey et al.;Proceedings of the 26thInternational Conference on Very Large Databases; Cairo, Egypt; 2000; pp. 646-648.
Hsiao Hui-I
Hui Joshua Wai-ho
Li Ning
Tijare Parag V.
Corrielus Jean M.
Lacasse Randy W.
Lacasse & Associates LLC
Soundararajan Ramraj
LandOfFree
Providing XML cursor support on an XML repository built on... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Providing XML cursor support on an XML repository built on..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Providing XML cursor support on an XML repository built on... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3566776