Call for Paper - December 2019 Edition
IJCA solicits original research papers for the December 2019 Edition. Last date of manuscript submission is November 20, 2019. Read More

A Queue based Reconstruction Algorithm for Reconstructing XML Tree from Relational Storage

Print
PDF
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2016
Authors:
Pushpa Suri, Divyesh Sharma
10.5120/ijca2016909152

Pushpa Suri and Divyesh Sharma. Article: A Queue based Reconstruction Algorithm for Reconstructing XML Tree from Relational Storage. International Journal of Computer Applications 139(4):38-39, April 2016. Published by Foundation of Computer Science (FCS), NY, USA. BibTeX

@article{key:article,
	author = {Pushpa Suri and Divyesh Sharma},
	title = {Article: A Queue based Reconstruction Algorithm for Reconstructing XML Tree from Relational Storage},
	journal = {International Journal of Computer Applications},
	year = {2016},
	volume = {139},
	number = {4},
	pages = {38-39},
	month = {April},
	note = {Published by Foundation of Computer Science (FCS), NY, USA}
}

Abstract

Storage of XML documents in relational databases is a wide area of research for researches now days. Reconstruction of an XML tree from storage of relational databases is an important topic in this area. In this paper, we propose a Queue Based reconstruction algorithm to reconstruct an XML tree from relational storage of XML documents. This Algorithm uses queue Based approach to reconstruct an XML tree.

References

  1. H. Zafari, K. Hasami, M.Ebrahim Shiri, 2011. 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 , pp:254-257.
  2. M.Ibrahim Fakharaldien, J.Mohamed Zain, N. Sulaiman, 2011.XRecursive: An efficient method to store and query XML documents,Australian Journal of basic and Applied Sciences,5(12) . pp: 2910-2916.
  3. M.Sharkawi, N. Tazi, 2005. LNV : Relational database Storage structure for XML documents, The 3rd ACS/IEEE International Conference On Copmputer Systems And Applications, PP:49-56.
  4. J.Shanmugasundaram, K. Tufte, C. Zhang, G.He, D. Dewitt,J.Naughton 1999, Relational Databases for Querying XML Documents:Limitations and opportunities, VLDB ,pp : 302-314.
  5. M. Atay, A Chebotko, D. L iu, S. Lu, F. Fotoubi , 2005,Efficient schema based XML to relational data mapping, Information systems ,Elesevier .
  6. S.Lu,Y. Sun, M.Atay,F. Fotouhi, 2003 , A New inlining algorithim 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.
  7. J. Qin, S.Zhao, S. Yang, W. Dau, 2005, XPEV : A Storage Approch for Well-Formed XML Documents, FKSD ,LNAI 3613, pp.360-369.
  8. A. Chebotko, D. Liu, M. Atay, S. Lu, F. Fotouhi, 2005 ,Reconstructing XML subtrees from relational storage of XML documents, in: Proc. of the 2nd International Workshop on XML Schema and Data Management (XSDM’05), in conjunction with the ICDE Conference.
  9. Frederick S., J. Dehlinger ,2011, A Nested Set Approach for building Recursive XML Tree Structures From Relational Database,IEEE.
  10. J.Min,C.Lee,C.Chung,2007, XTRON: An XML Data Management System Using Relational databases.Elsevier.
  11. Z.Bausalem, I.Cherti, 2015, XMap: A Novel Approach to Store and Retrieve XML Document in Relational Databases,Journal of Software.
  12. P. Suri, D. Sharma ,2012, A Model Mapping Approach for storing XML Documents in Relational databases,IJCSI.

Keywords

XML, Queue, Relational Databases.