An Analysis of Alternative Methods for Storing Semistructured Data in Relations

  • Igor Nekrestyanov
  • Boris Novikov
  • Ekaterina Pavlova
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1884)


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.


Relational Database Query Language Access Pattern Query Optimization Semistructured Data 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 2.
    A. Bonifati and S. Ceri. Comparative Analysis of Five XML Query Languages. SIGMOD Record, 29(1), Mar. 2000.Google Scholar
  3. 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. 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. 5.
    M. Fernandez, W.-C. Tan, and D. Suciu. SilkRoute: Trading between Relations and XML. Nov. 1999.Google Scholar
  6. 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. 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. 8.
    R. Goldman and J. Widom. Approximate DataGuides. In Proc. of the VLDB’97.Google Scholar
  9. 9.
    J. McHugh and J. Widom. Query Optimization for XML. In Proc. of the VLDB’99, pages 315–326, Sept. 1999.Google Scholar
  10. 10.
    T. Milo and D. Suciu. Index Structures for Path Expressions. In Proc. of the International Conference on Database Theory, 1999.Google Scholar
  11. 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. 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. 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. 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. 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. 16.
    K. Wang and H. Lui. Discovering Typical Structures of Documents: A Road Map Approach. In Proc. of the SIGIR’98, 1998.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Igor Nekrestyanov
    • 1
  • Boris Novikov
    • 1
  • Ekaterina Pavlova
    • 1
  1. 1.University of St. PetersburgRussia

Personalised recommendations