CFP last date
20 January 2025
Reseach Article

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

by Pushpa Suri, Divyesh Sharma
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 139 - Number 4
Year of Publication: 2016
Authors: Pushpa Suri, Divyesh Sharma
10.5120/ijca2016909152

Pushpa Suri, Divyesh Sharma . A Queue based Reconstruction Algorithm for Reconstructing XML Tree from Relational Storage. International Journal of Computer Applications. 139, 4 ( April 2016), 38-39. DOI=10.5120/ijca2016909152

@article{ 10.5120/ijca2016909152,
author = { Pushpa Suri, Divyesh Sharma },
title = { A Queue based Reconstruction Algorithm for Reconstructing XML Tree from Relational Storage },
journal = { International Journal of Computer Applications },
issue_date = { April 2016 },
volume = { 139 },
number = { 4 },
month = { April },
year = { 2016 },
issn = { 0975-8887 },
pages = { 38-39 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume139/number4/24482-2016909152/ },
doi = { 10.5120/ijca2016909152 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:40:05.549205+05:30
%A Pushpa Suri
%A Divyesh Sharma
%T A Queue based Reconstruction Algorithm for Reconstructing XML Tree from Relational Storage
%J International Journal of Computer Applications
%@ 0975-8887
%V 139
%N 4
%P 38-39
%D 2016
%I 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.
Index Terms

Computer Science
Information Sciences

Keywords

XML Queue Relational Databases.