Academia.eduAcademia.edu

Outline

Schema Based Storage of Xml Documents in Relational Databases

2013, International Journal on Web Service Computing

https://doi.org/10.5121/IJWSC.2013.4202

Abstract

) is emerging as a tool for representing and exchanging data over the internet. When we want to store and query XML data, we can use two approaches either by using native databases or XML enabled databases. In this paper we deal with XML enabled databases. We use relational databases to store XML documents. In this paper we focus on mapping of XML DTD into relations. Mapping needs three steps: 1) Simplify Complex DTD's 2) Make DTD graph by using simplified DTD's 3) Generate Relational schema. We present an inlining algorithm for generating relational schemas from available DTD's. This algorithm also handles recursion in an XML document.

References (21)

  1. A COMPLETE EXAMPLE <! Doctype Document [ <! ELEMENT Document (company)>
  2. <! ELEMENT company (dept*, employee+, projects+, cname)>
  3. <! ELEMENT dept (dname?, employee+, company)>
  4. <! ELEMENT employee (id, name, address, designation, project+)> <! ELEMENT project (ptitle, pno  location)>
  5. <! ELEMENT name (firstname?, lastname?)>
  6. <! ELEMENT ptitle (# PCDATA) >.
  7. <! ELEMENT dname (# PCDATA) >.
  8. After simplification of DTD's by applying the rules given above, the DTD becomes: <! ELEMENT company (dept*, employee*, project*, cname)>
  9. <! ELEMENT dept (dname, employee*, company)> <! ELEMENT employee (id, name, designation, project*)>
  10. <! ELEMENT project(ptitle, pno, location)>
  11. <! ELEMENT name (first name, last name)> REFERENCES
  12. J.Shanmugasundaram, K. Tufte, C. Zhang, G.He, D. Dewitt, J. Naughton, Relational Databases for Querying XML Documents: Limitations and opportunities, VLDB 1999, pp : 302-314.
  13. M. Atay, A Chebotko, D. L iu, S. Lu, F. Fotoubi , Efficient schema based XML to relational data mapping, Information systems, Elesevier 2005.
  14. S.Lu,Y. Sun, M.Atay, F. Fotouhi, A New inlining algorithm for mapping XML DTDS to relational schema, In Proceedings of the First International Work-shop on XML Schema and Data Management , in conjuction with the 22nd ACM International Conference on Conceptual Modeling , Chicago, IL, October 2003.
  15. M. YoshiKawa., T.Amagasa, T. Shtimura, XREL: A path based approach to storage and retrieval of XML documents using relational databases, ACM Transactions on Internet Technology, 1(1) , pp:110-141, August 2001.
  16. J. Qin, S.Zhao, S. Yang, W. Dau, XPEV: A Storage Approach for Well-Formed XML Documents, FKSD, LNAI 3613, 2005, pp.360-369.
  17. D.Florescu, D. Kossman, A Performance Evaluation of Alternative Mapping Schemes for storing XML Data in a Relational Database, Rapport de Recherche No. 3680 INRIA, Rocquencourt, France,1999.
  18. A.Salminen, F.Wm, Requirements for XML Document Database Systems. First ACM Symposium on Document Engineering, Atlanta. 2001 pp:85-94.
  19. H. Zafari, K. Hasami, M.Ebrahim Shiri, Xlight, An efficient relational schema to store and query XML data, In the proceedings of the IEEE International conference in Data Store and Data Engineering 2011, pp:254-257.
  20. M.Ibrahim Fakharaldien, J.Mohamed Zain, N. Sulaiman, XRecursive: An efficient method to store and query XML documents, Australian Journal of basic and Applied Sciences, 5(12) 2011 pp: 2910- 2916.
  21. M.Sharkawi, N. Tazi, LNV: Relational database Storage structure for XML documents, The 3rd ACS/IEEE International Conference On Computer Systems and Applications, 2005, pp:49-56.