Abstract
In recent years, a plethora of work has been done to develop methods for managing XML documents using relational databases. In order to support XPath or any other XML query language, the relational schema must allow fast retrieval of the parents, children, ancestors, or descendants of a given set of nodes. Most of the previous work has aimed at this goal using pre-/postorder encoding. Relying on this method, however, may lead to scalability problems, since the structural relationships have to be checked using nonequijoins, i.e., joins using < or > as their join condition. Thus, we discuss alternative methods, such as ancestor/descendant and ancestor/leaf indexes, and present a novel method, namely a so called proxy index. Our method allows us to replace nonequijoins with equijoins, i.e., joins using = as their join condition. The results of our comprehensive performance experiments demonstrate the effectiveness of the proxy index.
Supported by the Academy of Finland.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
W3C. Extensible Markup Language (XML) 1.0., http://www.w3c.org/TR/REC-xml
Chaudri, A.B., Rashid, A., Zicari, R.: XML Data Management: Native XML and XML-Enabled Database Systems. Addison-Wesley, Reading (2003)
W3C. XML path language (XPath) 2.0., http://www.w3c.org/TR/xpath20
W3C. XQuery 1.0: An XML query language, http://www.w3c.org/TR/xquery
Yoshikawa, M., Amagasa, T., Shimura, T., Uemura, S.: XRel: A path-based approach to storage and retrieval of XML documents using relational databases. ACM Transactions on Internet Technologies 1(1), 110–141 (2001)
Li, Q., Moon, B.: Querying XML data for regular path expressions. In: Proc. of the 27th Intl Conf. on Very large Databases, pp. 361–370 (2001)
Grust, T.: Accelerating XPath location steps. In: Proc. of the 2002 ACM SIGMOD Conf. on Management of Data, pp. 109–120 (2002)
Zhang, C., Naughton, J., DeWitt, D., Luo, Q., Lohman, G.: On supporting containment queries in relational database management systems. In: Proc. of the 2001 ACM SIGMOD Conf. on Management of Data, pp. 425–436 (2001)
Luoma, O.: Modeling nested relationships in XML documents using relational databases. In: Proc. of the 31st Annual Conf. on Current Trends in Theory and Practice of Informatics, pp. 259–268 (2005)
Jiang, H., Lu, H., Wang, W., Xu Yu, J.: Path materialization revisited: An efficient storage model for XML data. In: Proc. of the 13th Australasian Database Conf., pp. 85–94 (2002)
McHugh, J., Abiteboul, S., Goldman, R., Quass, R., Widom, J.: Lore: A database management system for semistructured data. SIGMOD Record 26(3), 54–66 (1997)
Kanne, C.C., Moerkotte, G.: Efficient storage of XML data. Poster abstract in Proc. of the 16th Intl Conf. on Data Engineering, p. 198 (2000)
Christophides, V., Abiteboul, S., Cluet, S., Scholl, M.: From structured documents to novel query facilities. In: Proc. of the 1994 ACM SIGMOD Intl Conf. on Management of Data, pp. 313–324 (1994)
Florescu, D., Kossmann, D.: A performance evaluation of alternative mapping schemes for storing XML data in a relational database. Technical Report, INRIA (1999)
Shanmugasundaram, J., Tufte, K., He, G., Zhang, C., DeWitt, D.J., Naughton, J.F.: Relational databases for querying XML documents: Limitations and opportunities. In: Proc. of the 25th Intl Conf. on Very Large Databases, pp. 302–314 (1999)
Krishnamurthy, R., Kaushik, R., Naughton, J.F.: XML-to-SQL query translation literature: The state of the art and open problems. In: Proc. of the 1st Intl XML Database Symposium, pp. 1–18 (2003)
Prakash, S., Bhowmick, S.S., Madria, S.: SUCXENT: An efficient path-based approach to store and query XML documents. In: Proc. of the 15th Intl Conf. on Database and Expert Systems Applications, pp. 285–295 (2004)
Dietz, P.F.: Maintaining order in a linked list. In: Proc. of the 14th ACM Symposium on Theory of Computing, pp. 122–127 (1982)
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
Luoma, O. (2005). Supporting XPath Axes with Relational Databases Using a Proxy Index. In: Bressan, S., et al. Database and XML Technologies. XSym 2005. Lecture Notes in Computer Science, vol 3671. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11547273_8
Download citation
DOI: https://doi.org/10.1007/11547273_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28583-0
Online ISBN: 978-3-540-31968-9
eBook Packages: Computer ScienceComputer Science (R0)