Abstract
Data on the Internet are usually represented and transfered as XML. The XML data is represented as a tree and therefore, object repositories are well-suited to store and query them due to their modeling power. XML queries are represented as regular path expressions and evaluated by traversing each object of the tree in object repositories. Several indexes are proposed to fast evaluate regular path expressions. However, in some cases they may not cover all possible paths because they require a great amount of disk space. In order to efficiently evaluate the queries in such cases, we propose an signature based block traversing which combines the signature method and block traversing. The signature approach shrink the search space by using the signature information attached to each object, which hints the existence of a certain label in the sub-tree. The block traversing reduces disk I/O by early evaluating the reachable objects in a page. We conducted diverse experiments to show that the hybrid approach achieves a better performance than the other naive ones.
This work is supported by Hankuk University of Foreign Studies research fund of 2005.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abiteboul, S., Quass, D., McHugh, J., Widom, J., Wiener, J.: The Lorel Query Language for Semistructured Data. International Journal on Digital Library 1(1), 4 (1997)
Abiteboul, S.: Querying Semistructured Data. In: International Conference on Database Theory (January 1997)
Boag, S., et al.: XQuery 1.0: An XML Query Language. W3C (2005)
Buneman, P.: Semistructured Data. In: ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (May 1997)
Buneman, P., Davidson, S., Hillebrand, G., Suciu, D.: A Query Language and Optimization Techniques for Unstructured Data. In: SIGMOD (1996)
Christophides, V., Abiteboul, S., Cluet, S., Scholl, M.: From Structured Documents to Novel Query Facilities. In: SIGMOD (1994)
eXcelon. An XML Data Server For Building Enterprise Web Applications (1999), http://www.odi.com/products/white_papers.html
GMD-IPSI. GMD-ISPI XQL Engine (2000), http://xml.darmstadt.gmd.de/xql
Kim, W.: A New Way to Compute the Product and Join of Relations. In: SIGMOD (1980)
Kim, W.: Introduction to Object-Oriented Databases. The MIT Press, Cambridge (1990)
Linz, P.: An Introduction to Formal Languages and Automata. Houghton Mifflin Company, Boston (1990)
McHugh, J., Abiteboul, S., Goldman, R., Quass, D., Widom, J.: Lore: A Database Management System for Semistructured Data. SIGMOD Record 26(3), 9 (1997)
Park, S., Kim, H.-J.: A New Query Processing Technique for XML Based on Signature. In: DASFAA (2001)
Yong, H.-S., Lee, S., Kim, H.-J.: Applying Signatures for Forward Traversal Query Processing in Object-Oriented Databases. In: ICDE (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Park, S. (2006). Early Evaluating XML Trees in Object Repositories. In: Shen, H.T., Li, J., Li, M., Ni, J., Wang, W. (eds) Advanced Web and Network Technologies, and Applications. APWeb 2006. Lecture Notes in Computer Science, vol 3842. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11610496_7
Download citation
DOI: https://doi.org/10.1007/11610496_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31158-4
Online ISBN: 978-3-540-32435-5
eBook Packages: Computer ScienceComputer Science (R0)