Abstract
In a relational database system, cursors provide a mechanism for traversal of a set of query results. The existing cursor defined in the SQL or JDBC, which is targeted for navigating results in the relational form, is inadequate for traversing or fetching XML query results. In this paper, we propose a mechanism for efficient and flexible cursor operations on XML data sets stored in an XML repository based on a relational database system. We first define a cursor interface for traversal of XML query result, which also provides a positioned update function. To demonstrate the feasibility of the cursor interface, we then propose and examine three different implementations in a relational database system: multi-cursor, outer union, and hybrid. Our experiments using XMach [23] benchmark data sets show that the hybrid approach has the best performance among the three in a mixed workload with both sequential and structure-aware cursor traversals.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Abiteboul, S., Quass, D., McHugh, J., Widom, J., Wiener, J.L.: The Lorel Query Language for Semistructured Data. International Jounral on Digital Libraries (1997)
Bohannon, P., Freire, J., Roy, P., Simeon, J.: From XML Schema to Relations: A Cost-based Approach to XML Storage. In: ICDE 2002 (2002)
Bohannon, P., Ganguly, S., Korth, H., Narayan, P., Shenoy, P.: Optimizing View Queries in ROLEX to Support Navigable result Trees. In: VLDB conference (2002)
Cannan, S., Otten, G.: SQL: The Standard Handbook. McGraw-Hill, New York
Deutsch, A., Fernandez, M., Suciu, D.: Storing Semistructured Data with STORED. In: SIGMOD (1999)
JDBC API 2.0 Specification, http://java.sun.com/products/jdbc/
Florescu, D., Kossmann, D.: Storing and Querying XML Data using an RDBMS. IEEE Data Engineering Bulletin (2001)
Li, Q., Moon, B.: Indexing and querying XML data for regular path expressions. In: VLDB (2001)
Oracle’s JXQI – the Java XQuery API: http://otn.oracle.com/sample_code/tech/xml/xmldb/jxqi.html
Shanmugasundaram, J., et al.: A General Technique for Querying XML Documents using a Relational Database System. In: SIGMOD Record (2001)
Shanmugasundaram, J., Kiernan, J., Shekita, E., Fan, C., Funderburk, J.: Querying XML Views of Relational Data. In: VLDB (2001)
Shanmugasundaram, J., Shekita, E., Barr, R., Carey, M., Lindsay, B., Pirahesh, H., Reinwald, B.: Efficiently Publishing Relational Data as XML Documents. In: VLDB (2000)
Shanmugasundaram, J., Tufte, K., He, G., Zhang, C., DeWitt, D., Naughton, J.: Relational Databases for Querying XML Documents: Limitations and Opportunities. In: VLDB (1999)
SQL Reference Volume 1 & 2, IBM DB2 Universal Database, Version 7.2.
Tatarinov, I., Ives, Z.G., Halevy, A.Y., Weld, D.S.: Updating XML. In: SIGMOD (2001)
Tatarinov, I., Viglas, S.D., Beyer, K., Shanmugasundaram, J., Shekita, E., Zhang, C.: Storing and Querying Ordered XML Using a Relational Database System. In: SIGMOD (2002)
World Wide Web Consortium. Document Object Model (DOM) Core Specifications. W3C Recommendations
WWW Consortium. Extensible Markup Language (XML). W3C Recommendation
World Wide Web Consortium. XML Path Language (XPath). W3C Recommendation
World Wide Web Consortium. XML Schema. W3C Recommendation
World Wide Web Consortium. XQuery: An XML Query Language. W3C Working Draft
World Wide Web Consortium. XQuery and XPath Data Model. W3C Working Draft
XMach-1: A Benchmark for XML Data Management, http://dbs.uni-leipzig.de/en/projekte/XML/XmlBenchmarking.html
OMG IDL, ISO International Standard Number 14750, http://www.omg.org/cgi-bin/doc?formal/02-06-07
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, N., Hui, J., Hsiao, HI., Tijare, P. (2003). Cursor Management for XML Data. In: Bellahsène, Z., Chaudhri, A.B., Rahm, E., Rys, M., Unland, R. (eds) Database and XML Technologies. XSym 2003. Lecture Notes in Computer Science, vol 2824. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39429-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-39429-7_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20055-0
Online ISBN: 978-3-540-39429-7
eBook Packages: Springer Book Archive