STORING SEMISTRUCTURED DATA INTO RELATIONAL DATABASE USING REFERENCE RELATIONSHIP SCHEME

B. M. Monjurul Alom, Frans Henskens, Michael Hannaford

Abstract

The most dominant data format for data processing on the Internet is the semistructured data form termed XML. XML data has no fixed schema; it evolved, and is self describing which results in management difficulties compared to, for example, relational data. This paper presents a reference relationship scheme that encompasses parent and child reference relations to store XML data in a relational view, and that provides improved of storage performance. We present an analytical analysis that compares the scheme with other standard methods of conversion from XML to relational forms. A relational to XML data conversion algorithm that translates the relational data into original XML data form is also presented.

References

  1. Abiteboul, S., 1997. Querying Semistructured Data. ICDT, The International Conference on Database Theory. Delphi, Greece.
  2. Abiteboul, S., I. Manolescu, et al., 2006. A Framework for Distributed XML Data Management. EDBT, SpringerVerlag Berlin Heidelberg.
  3. Abiteboul, S., D. Quass, et al., 1996. The Lorel Query Language for Semistructured Data. ftp://db.stanford.edu//pub/papers/lorel96.ps.
  4. Abiteboul, S. and P. Senellart., 2006. Querying and Updating Probabilistic Information in XML. The Conference on Extending Database Technology. Munich, Germany.
  5. Balmin, A. and Y. Papakonstantinou., 2005. A Storing and Querying XML Data using Denormalized Relational Databases. The journal on Very Large Databases (VLDB) 14: 30-49.
  6. Buneman, P., S. Davidson, et al., 1996. A query language and optimization techniques for unstructured data. Inernational Conference on Management of Data (SIGMOD). San Diego, USA.
  7. Chen, Y., S. Davidson, et al., 2003. RRXS: Redundancy reducing XML storage in relations. The 29th International Conference on Very Large Databases (VLDB). Berlin, Germany.
  8. Deutsch, A., M. Fernandez, et al. XML-QL: A Query Language for XML. http://www.w3.org/TR/NOTExml-ql.
  9. Deutsch, A., M. Fernandez, et al., 1999. Storing Semistructured Data with STORED. International Conference on Management of Data (SIGMOD). Pennsylvania, USA.
  10. Du, F., S. Amer, et al., 2004. ShreX: Managing XML Documents in Relational Databases The 30th International Conference on Very Large Databases (VLDB). Toronto, Canada,
  11. Florescu, D. and D. Kossman., 1999. Storing and Querying XML Data using an RDMBS. The IEEE Data Engineering Bulletin 22(3)( ): 27-34.
  12. Halverson, A., V. Josifovski, et al., 2004. ROX: Relational Over XML. The 30th International Conference on Very Large Databases. Toronto, Canada.
  13. Harding, P. J., Q. Li, et al., 2003. XISS/R: XML Indexing and Storage System Using RDBMS. The 29th International Conference on Very Large Databases (VLDB). Berlin, Germany.
  14. Harold, E. R., 2004. The XML Bible, Hungry Minds.
  15. Josifovskil, V., M. Fontoura, et al., 2005. Querying XML Streams. The journal on Very Large Databases (VLDB) 14: 197-210.
  16. Pal, S., I. Cseri, et al., 2005. XQuery Implementation in Relational Database System. The 31st International Conference on Very Large Databases. Trondheim, Norway.
  17. Pal, S., I. Cseri, et al., 2004. Indexing XML data Stored in a Relational Database. The 30th International Conference on Very Large Databases. Toronto, Canada.
  18. Senellart, P. and S. Abiteboul., 2007. On the Complexity of Managing Probabilistic XML Data. The 27th Iinternational Conference on Principles of Database Systems. Beijing, China.
  19. Shanmugasadaram, J., J. Kiernan, et al., 2001. Querying XML Views of Relational Data. The 27th International Conference on Very Large Databases (VLDB). Roma, Italy.
  20. Shanmugasadaram, J., R. Krishnamurthy, et al., 2001. A General Technique for Querying XML Documents using a Relational Database System. The journal (SIGMOD) 30(3): 20-26.
  21. Shanmugasadaram, J., K. Tufte, et al., 1999. Relational Databases for Querying XML Documents: Limitations and Opportunities. The 25th International Conference on Very Large Databases(VLDB). Edinburg, Scotland.
Download


Paper Citation


in Harvard Style

M. Monjurul Alom B., Henskens F. and Hannaford M. (2008). STORING SEMISTRUCTURED DATA INTO RELATIONAL DATABASE USING REFERENCE RELATIONSHIP SCHEME . In Proceedings of the Third International Conference on Software and Data Technologies - Volume 3: ICSOFT, ISBN 978-989-8111-53-1, pages 118-126. DOI: 10.5220/0001875501180126


in Bibtex Style

@conference{icsoft08,
author={B. M. Monjurul Alom and Frans Henskens and Michael Hannaford},
title={STORING SEMISTRUCTURED DATA INTO RELATIONAL DATABASE USING REFERENCE RELATIONSHIP SCHEME},
booktitle={Proceedings of the Third International Conference on Software and Data Technologies - Volume 3: ICSOFT,},
year={2008},
pages={118-126},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001875501180126},
isbn={978-989-8111-53-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Software and Data Technologies - Volume 3: ICSOFT,
TI - STORING SEMISTRUCTURED DATA INTO RELATIONAL DATABASE USING REFERENCE RELATIONSHIP SCHEME
SN - 978-989-8111-53-1
AU - M. Monjurul Alom B.
AU - Henskens F.
AU - Hannaford M.
PY - 2008
SP - 118
EP - 126
DO - 10.5220/0001875501180126