Storing DTD-Conscious XML Data in XEDY

  • Sourav S. Bhowmick
  • Tay Khim Wee
  • Erwin Leonardi
  • Sanjay Madria
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2738)


In this paper, we discuss the XEDY system for storing DTD-conscious\/ XML data in a standard relational databases management system. For this, we propose a database schema for storing any set of XML documents accompanied by DTDs. We demonstrate that our approach reduces number of join operations while executing queries. User will be able to perform query on the XML data stored in XEDY and also be able to extract the XML data stored in the RDBMS without loss of information. We evaluate the performance of the proposed system in term of insertion and extraction speed and database storage requirement.


Relational Database Query Processing Numbering Scheme Database Schema Extra Space 
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.
    Apache Java Parser,
  2. 2.
    Cafe con Leche XML News and Resources,
  3. 3.
  4. 4.
  5. 5.
  6. 6.
    Microsoft SQL Server 2000 Books Online, XML and Internet Support Google Scholar
  7. 7.
    XQuery 1.0: An XML Query Language,
  8. 8.
    Dietz, P.F.: Maintaining order in a linked list. In: Proceedings of the Fourteenth Annual ACM Symposium on Theory of Computing, San Francisco, California, pp. 122–127 (May 1982)Google Scholar
  9. 9.
    Florescu, D., Kossmann, D.: Storing and Querying XML Data using an RDMBS. IEEE Data Engineering Bulletin 22(3), 27–34 (1999)Google Scholar
  10. 10.
    Li, Q., Moon, B.: Indexing and Querying XML Data for Regular Path Expressions. In: Proceedings of the 27th International Conference on Very Large Databases (VLDB 2001), Roma, Italy, pp. 361–370 (2001)Google Scholar
  11. 11.
    Manolescu, I., Florescu, D., Kossmann, D., et al.: Agora: Living with XML and Relational. In: Proceedings of the 26th International Conference on Very Large Databases (VLDB 2000), Cairo, Egypt (2000)Google Scholar
  12. 12.
    Shanmugasundaram, J., Tufte, K., Zhang, C., et al.: Relational Databases for Querying XML Documents: Limitations and Opportunities. In: Proceedings of the 25th International Conference on Very Large Databases (VLDB 1999), Edinburgh, Scotland, pp. 302–314 (1999)Google Scholar
  13. 13.
    Tatarinov, I., Viglas, S.D., Beyer, K., Shanmugasundaram, J., et al.: Storing and Querying Ordered XML Using a Relational Database System. In: Proceedings of the SIGMOD 2002, Madison, Wisconsin (2002)Google Scholar
  14. 14.
    Yoshikawa, M., Amagasa, T., Shimura, T., Uemura, S.: XRel: a path-based approach to storage and retrieval of XML documents using relational databases. ACM Transactions on Internet Technology (TOIT) 1(1) (August 2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Sourav S. Bhowmick
    • 1
  • Tay Khim Wee
    • 1
  • Erwin Leonardi
    • 1
  • Sanjay Madria
    • 2
  1. 1.School of Computer EngineeringNanyang Technological UniversitySingapore
  2. 2.Department of Computer ScienceUniversity of Missouri-RollaRollaUSA

Personalised recommendations