Abstract
XML is an emerging standard for Internet data representation and exchange. There are more and more XML documents without associated schema on the Web. An XML document without associated schema is called well-formed XML document. It is difficult to store and query well-formed XML documents. This paper proposes a new XML documents storage model based on model-mapping, namely XPEV. The unique feature of model-mapping-based storage model is that no XML schema information is required for XML data storage. Through XPEV’s three tables: Path table, Edge table and Value table, well-formed XML documents could be easily stored in relational databases. XPEV model can make full use of the index technology of relational databases, and give a better solution for querying and storing well-formed XML documents using relational databases.
This work was supported by National Science Foundation of China under Grant No.90412011, the National High-Tech Research and Development Plan of China under Grant No. 2003AA111020, and the National High-Tech Research and Development Plan of China under Grant No. 2004AA112020.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Salminen, A., Wm, F.: Requirements for XML Document Database Systems. In: First ACM Symposium on Document Engineering, Atlanta, pp. 85–94 (2001)
Tatarinov, I., Viglas, S., Beyer, K.S., Shanmugasundaram, J., Shekita, E.J., Zhang, C.: Storing and querying ordered XML using a relational database system. In: SIGMOD Conference, pp. 204–215 (2002)
YoshiKawa, M., Amagasa, T., Shimura, T.: XRel: A path-based approach to storage and retrieval of XML documents using relational databases. ACM Transactions on Internet Technology 1, 110–141 (2001)
Shanmugasundaram, J., Shekita, E.J., Kiernan, J.: A General Techniques for Querying XML Documents using a Relational Database System. SIGMOD Record (3), 20–26 (2001)
Jiang, H., Lu, H., Wang, W., Yu, J.X.: Path Materialization Revisited: An Efficient Storage Model for XML Data. In: AICE 2002 (2002)
W3C: XQuery 1.0: An XML Query Language. W3C working draft, August 16 (2002), http://www.w3.org/TR/xquery
Berglund, A., Boag, S., Chamberlin, D.: XML Path Language (XPath) 2.0. W3C Working Draft, August 16 (2002), http://www.w3.org/TR/xpath20
Florescu, D., Kossman, D.: A Performance Evaluation of Alternative Mapping Schemes for Storing XML Data in a Relational Database, Rapport de Recherche No. 3680 INRIA, Rocquencourt, France (1999)
IBM’s DB2 extender for XML, http://www-4.ibm.com/software/data/db2/extenders/xmlext.html
The XML C library for Gnome libxml, http://xmlsoft.org/
DBLP maintained by Ley, M.: http://www.informatik.uni-trier.de/~ley/db/index.html
XMARK: The XML-benchmark project., http://monetdb.cwi.nl/xml
Schmidt, A., Waas, F., Kersten, M.L., Florescu, D., Manolescu, I., Carey, M., Busse, R.: The XML benchmark project. Technical Report INS-R0103, Centrum voor Wiskunde en Informatica (2001)
W3C: XML Query use cases. W3C working draft, August 16 (2002), http://www.w3.org/TR/xmlquery-use-cases
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qin, J., Zhao, SM., Yang, SQ., Dou, WH. (2005). XPEV: A Storage Model for Well-Formed XML Documents. In: Wang, L., Jin, Y. (eds) Fuzzy Systems and Knowledge Discovery. FSKD 2005. Lecture Notes in Computer Science(), vol 3613. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11539506_46
Download citation
DOI: https://doi.org/10.1007/11539506_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28312-6
Online ISBN: 978-3-540-31830-9
eBook Packages: Computer ScienceComputer Science (R0)