Abstract
Semi-structured data is generally modeled as labeled graphs. Data in such models is self-describing and dynamically typed, and captures both schema and data information. Such models, although flexible, evoke severe efficiency penalties compared to querying structured database, such as relational databases. In order to improve the efficiency of data manipulation by utilizing structure information, we propose a technique to rearrange semistructured data according to its schema and to store data in simple relations. With the help of schema based data storage, queries for semi-structured data can be evaluated by relational operations. The optimization effect is also inspected in this paper.
National Science Foundation (69773027)
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
Serge Abiteboul. Querying semi-structured data. In ICDT, 1997.
S Abiteboul, D Quass, J McHugh, et al. The Lorel query language for semistructured data. International Journal on Digital Libraries, 1997, 1(1):68~88
Peter Buneman, Susan Davidson, Mary Fernandez, and Dan Suciu. Adding structure to unstructured data. In ICDT, pages 336~350, Deplhi, Greece, 1997. Springer Verlag.
P Buneman, S Davidson, G Hillebrand and Dan Suciu. A query language and optimization techniques for unstructured data. In SIGMOD. San Diego, 1996.
Peter Buneman. Tutorial: Semistructured data. In PODS, 1997.
D. Calvanese, G. Giacomo, and M. Lenzerini. What can knowledge representation do for semistructured data? In Proceedings of the Fifteenth National Conference on Artificial Intelligence (AAAI-98), 1998.
Mary Fernandez, Lucian Popa, Dan Suciu. A structure based approach to querying semistructured data. In Proceedings of the Workshop on Database Programming Languages, 1997
Mary Fernandez and Dan Suciu. Optimizing regular path expressions using graph schemas. In Proceedings of the International Conference on Data Engineering, 1998.
R Goldman and J Widom. DataGuides: enabling query formulation and optimization in semistructured databases. In VLDB, 1997.
J. McHugh, S. Abiteboul, R. Goldman, D. Quass, and J. Widom. Lore: A database management system for semistructured data. SIGMOD Record, 26(3): 54~66, September 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, Q., Zhou, L. (2000). Schema Based Data Storage and Query Optimization for Semi-structured Data1 . In: Lu, H., Zhou, A. (eds) Web-Age Information Management. WAIM 2000. Lecture Notes in Computer Science, vol 1846. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45151-X_37
Download citation
DOI: https://doi.org/10.1007/3-540-45151-X_37
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67627-0
Online ISBN: 978-3-540-45151-8
eBook Packages: Springer Book Archive