Abstract
Although the major source of semistructured data is WWW and therefore the representation of data cannot be controlled by any single site, in many cases the data are replicated and stored locally in a database to support sophisticated query processing.
To date a number of approaches to store data in relations were proposed. In this paper we present an analysis of alternative mapping schemes.
This work was supported in part by RFBR (grant 98-01-00436) and INTAS (grant OPEN-97-11109).
This is a preview of subscription content, log in via an institution to check access.
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
S. Abiteboul, D. Quass, J. McHugh, J. Widom, and J. Wiener. The Lorel query language for semistructured data. Journal on Digital Libraries, 1:68–88, Apr. 1997.
A. Bonifati and S. Ceri. Comparative Analysis of Five XML Query Languages. SIGMOD Record, 29(1), Mar. 2000.
V. Christophides, S. Abiteboul, S. Cluet, and M. Scholl. From Structured Documents to Novel Query Facilities. In Proc. of the SIGMOD’94, 1994.
A. Deutsch, M. Fernandez, and D. Suciu. Storing semistructured data with STORED. In Proc. of the ACM SIGMOD’99, June 1999.
M. Fernandez, W.-C. Tan, and D. Suciu. SilkRoute: Trading between Relations and XML. Nov. 1999.
D. Florescu and D. Kossmann. A Performance Evaluation of Alternative Mapping Schemes for Storing XML Data in a Relational Database. In Proc. of the VLDB’99.
D. Florescu, A. Levy, I. Manolescu, and D. Suciu. Query Optimization in the Presence of Limited Access Patterns. In Proc. of the ACM SIGMOD’99, 1999.
R. Goldman and J. Widom. Approximate DataGuides. In Proc. of the VLDB’97.
J. McHugh and J. Widom. Query Optimization for XML. In Proc. of the VLDB’99, pages 315–326, Sept. 1999.
T. Milo and D. Suciu. Index Structures for Path Expressions. In Proc. of the International Conference on Database Theory, 1999.
S. Nesterov, S. Abiteboul, and R. Motwani. Inferring Structure in Semistructured Data. In Proc. of the Workshop on Management of Semistructured data, 1997.
S. Nesterov, S. Abiteboul, and R. Motwani. Extracting Schema from Semistructured data. In Proc. of the ACM SIGMOD’98, pages 295–306, 1998.
D.-Y. Seo, K.-M. Lee, and J.-Y. Lee. Discovery of Schema Information from the forest of Selectively Labeled Ordered Trees. In Proc. of the Workshop on Management of Semistructured Data, May 1997.
J. Shanmugasundaram, K. Tufte, C. Zhang, G. He, D. J. DeWitt, and J. F. Naughton. Relational Databases for Querying XML Documents: Limitations and Opportunities. In Proc. of the VLDB’99, pages 302–314, Sept. 1999.
T. Shimura, M. Yoshikawa, and S. Uemura. Storage and Retrieval of XML Documents using Object-Relational Databases. In Proc. of the DEXA’99, 1999.
K. Wang and H. Lui. Discovering Typical Structures of Documents: A Road Map Approach. In Proc. of the SIGIR’98, 1998.
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
Nekrestyanov, I., Novikov, B., Pavlova, E. (2000). An Analysis of Alternative Methods for Storing Semistructured Data in Relations. In: Štuller, J., Pokorný, J., Thalheim, B., Masunaga, Y. (eds) Current Issues in Databases and Information Systems. ADBIS DASFAA 2000 2000. Lecture Notes in Computer Science, vol 1884. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44472-6_30
Download citation
DOI: https://doi.org/10.1007/3-540-44472-6_30
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67977-6
Online ISBN: 978-3-540-44472-5
eBook Packages: Springer Book Archive