An Analysis of Alternative Methods for Storing Semistructured Data in Relations
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.
KeywordsRelational Database Query Language Access Pattern Query Optimization Semistructured Data
Unable to display preview. Download preview PDF.
- 1.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.Google Scholar
- 2.A. Bonifati and S. Ceri. Comparative Analysis of Five XML Query Languages. SIGMOD Record, 29(1), Mar. 2000.Google Scholar
- 3.V. Christophides, S. Abiteboul, S. Cluet, and M. Scholl. From Structured Documents to Novel Query Facilities. In Proc. of the SIGMOD’94, 1994.Google Scholar
- 4.A. Deutsch, M. Fernandez, and D. Suciu. Storing semistructured data with STORED. In Proc. of the ACM SIGMOD’99, June 1999.Google Scholar
- 5.M. Fernandez, W.-C. Tan, and D. Suciu. SilkRoute: Trading between Relations and XML. Nov. 1999.Google Scholar
- 6.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.Google Scholar
- 7.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.Google Scholar
- 8.R. Goldman and J. Widom. Approximate DataGuides. In Proc. of the VLDB’97.Google Scholar
- 9.J. McHugh and J. Widom. Query Optimization for XML. In Proc. of the VLDB’99, pages 315–326, Sept. 1999.Google Scholar
- 10.T. Milo and D. Suciu. Index Structures for Path Expressions. In Proc. of the International Conference on Database Theory, 1999.Google Scholar
- 11.S. Nesterov, S. Abiteboul, and R. Motwani. Inferring Structure in Semistructured Data. In Proc. of the Workshop on Management of Semistructured data, 1997.Google Scholar
- 12.S. Nesterov, S. Abiteboul, and R. Motwani. Extracting Schema from Semistructured data. In Proc. of the ACM SIGMOD’98, pages 295–306, 1998.Google Scholar
- 13.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.Google Scholar
- 14.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.Google Scholar
- 15.T. Shimura, M. Yoshikawa, and S. Uemura. Storage and Retrieval of XML Documents using Object-Relational Databases. In Proc. of the DEXA’99, 1999.Google Scholar
- 16.K. Wang and H. Lui. Discovering Typical Structures of Documents: A Road Map Approach. In Proc. of the SIGIR’98, 1998.Google Scholar