Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-08-21
2007-08-21
Mofiz, Apu (Department: 2161)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
10453682
ABSTRACT:
A method of processing a query about an Extensible Markup Language (XML) data. The XML query processing method includes the first step of representing the XML data in the form of an XML graph, the second step of creating and updating an Adaptive Path indEX (APEX) based on frequently used paths extracted from previously processed XML queries and the XML graph, and the third step of processing an XML query using the APEX. The XML query processing is capable of improving the performance of processing the query by extracting frequently used paths from path expressions having been used as queries for XML data and updating the APEX through the use of the frequently used paths.
REFERENCES:
patent: 6141655 (2000-10-01), Johnson et al.
patent: 6192371 (2001-02-01), Schultz
patent: 6356906 (2002-03-01), Lippert et al.
patent: 6418446 (2002-07-01), Lection et al.
patent: 6480860 (2002-11-01), Monday
patent: 6571292 (2003-05-01), Fletcher
patent: 6804677 (2004-10-01), Shadmon et al.
patent: 6910040 (2005-06-01), Emmick et al.
patent: 2003/0212662 (2003-11-01), Shin et al.
Chung, CW., Min, JK. and Shim, K (2002). “APEX: An Adaptive Path Index for XML Data”. Proceedings of ACM SIGMOD 2002, Madison, Wisconsin, Jun. 3-6, pp. 121-132. ACM Press New York, NY, USA.□□
Yoshikawa, M., Amagasa, T., Shimura, T. & Uemura, S. (2001), “XRel: a path-based approach to storage and retrieval of XML documents using relational databases”, TOIT 1(1), 110-141.□□
Jason McHugh and Jennifer Widom. “Query optimization for XML”, In The VLDB Journal, pp. 315-326, 1999.□□
An article entitled “APEX: An Adaptive Path Index for XML Data”, By Chung et al., published (2002).
Chung Chin-Wan
Min Jun-Ki
Shim Kyuseok
Bachman & LaPointe P.C.
Kim Paul
Korea Advanced Institute of Science and Technology
Mofiz Apu
LandOfFree
Method of processing query about XML data using APEX does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of processing query about XML data using APEX, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of processing query about XML data using APEX will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3854065