Abstract
With the increasing use of XML, considerable research is being conducted on the XML document management systems for more efficient storage and searching of XML documents. Depending on the base systems, these researches can be classified into object-oriented DBMS (OODBMS) and relational DBMS (RDBMS). OODBMS-based systems are better suited to reflect the structure of XML-documents than RDBMS-based ones. However, using an XML parser to map the contents of documents to relational tables is a better way to construct a stable and effective XML document management system. The proposed X-Binder system uses an RDBMS-based inverted index; this guarantees high searching speed but wastes considerable storage space. To avoid this, the proposed system incorporates a path combining module agent that combines paths with sibling relations, and stores them in a single row. Performance evaluation revealed that the proposed system reduces storage wastage and search time.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
W3C: Extensible Markup Language (XML) Version 1.0, Second Edition (2000), http://www.w3c.org/TR/REC-xml
Ceri, S., Fraternali, P., Paraboschi, S.: XML: Current Developments and Future Challenges for the Database Community. In: Zaniolo, C., Grust, T., Scholl, M.H., Lockemann, P.C. (eds.) EDBT 2000. LNCS, vol. 1777, pp. 3–17. Springer, Heidelberg (2000)
McHugh, J., Abiteboul, S., Goldman, R., Quass, D., Widom, J.: Lore: A Database Management System for Semistructured Data. ACM SIGMOD Record 26(3), 54–66 (1997)
Cooper, B.F., Sample, N., Franklin, M.J., Hjaltason, G.R., Shadmon, M.: A Fast Index for Semistructured Data. In: Proc. of the 27th Int’l Conf. on VLDB, Rome, Italy, pp. 341–350 (2001)
Chung, C., Min, J., Shim, K.: APEX: An Adaptive Path Index for XML Data. In: Proc. of the Int’l Conf. on ACM SIGMOD, Madison, Wisconsin, pp. 121–132 (2002)
Kaushik, R., Shenoy, P., Bohannon, P., Gudes, E.: Exploiting Local Similarity for Indexing Paths in Graph-Structured Data. In: Proc. of the 18th IEEE Int’l Conf. on Data Engineering, pp. 129–140 (2002)
Yoshikawa, M., Amagasa, T., Shimura, T., Uemura, S.: XRel: A Path-Based Approach to Storage and Retrieval of XML Documents Using Relational Databases. ACM ToIT 1(1), 110–141 (2001)
Jiang, H., Lu, H., Wang, W., Yu, J.X.: Path Materialization Revisited: An Efficient Storage Model for XML Data. In: Proc. of the 13th Australasian Database Conf., Melbourne, Australia, pp. 85–94 (2002)
Jiang, H., Lu, H., Wang, W., Yu, J.X.: XParent: An Efficient RDBMS-Based XML Database System. In: Proc. of the 18th Int’l Conf. on Data Engineering, San Jose, California, pp. 335–336 (2002)
Clark, J., DeRose, S.: XML Path Language (XPath) Version 1.0, W3C Recommendation (1999)
Zhang, C., Naughton, J., Dewitt, D., Luo, Q., Lohman, G.: On Supporting Containment Queries in Relational Database Management Systems. ACM SIGMOD Record 30(2), 425–436 (2001)
Florescu, D., Kossmann, D., Manolescu, I.: Integrating Keyword Search into XML Query Processing. In: Proc. of the 9th Int’l WWW Conf. on Computer Networks, pp. 119–135 (2000)
W3C: XQuery 1.0: An XML Query Language (2005), http://www.w3.org/TR/2005/WD-xquery-20050915/
Chamberlin, D., Robie, J., Florescu, D.: Quilt: An XML Query Language for Heterogeneous Data Sources. In: Suciu, D., Vossen, G. (eds.) WebDB 2000. LNCS, vol. 1997, p. 1. Springer, Heidelberg (2001)
Milo, T.: Index Structures for Path Expressions. In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol. 1540, pp. 277–295. Springer, Heidelberg (1998)
Goldman, R., Widom, J.: Approximate DataGuides. In: Proc. of the Workshop on Query Processing for Semistructured Data and Non-Standard Data Formats, Jerusalem, Israel, pp. 436–445 (1999)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, BS., Hwang, BY. (2007). X-Binder: Path Combining System of XML Documents Based on RDBMS. In: Nguyen, N.T., Grzech, A., Howlett, R.J., Jain, L.C. (eds) Agent and Multi-Agent Systems: Technologies and Applications. KES-AMSTA 2007. Lecture Notes in Computer Science(), vol 4496. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72830-6_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-72830-6_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72829-0
Online ISBN: 978-3-540-72830-6
eBook Packages: Computer ScienceComputer Science (R0)