Abstract
Several recent papers have investigated a relational approach to store XML data and there is a growing evidence that schema-conscious approaches are a better option than schema-oblivious techniques as far as query performance is concerned. This paper studies three strategies for storing XML document including one representing schema-conscious approach (Shared-Inlining) and two representing schema-oblivious approach (XParent and Sucxent++). We implement and evaluate each approach using benchmark non-recursive XQueries. Our analysis shows an interesting fact that schema-conscious approaches are not always a better option than schema-oblivious approaches! In fact, it is possible for a schema-oblivious approach (Sucxent++) to be faster than a schema-conscious approach (Shared-Inlining) for 55% of the benchmark queries (the highest observed factor being 87.8 times). Sucxent++ also outperforms XParent by up to 1700 times.
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
Bohannon, P., Freire, J., Roy, P., Simeon, J.: From XML Schema to Relations: A Cost-based Approach to XML Storage. In: IEEE ICDE (2002)
Böhme, T., Rahm, E.: XMach-1: A Benchmark for XML Data Management. In: German Database Conference (2001)
Bressan, S., Lee, M.-L., Li, Y.G., Lacroix, Z., Nambiar, U.: The XOO7 Benchmark. In: EEXTT (2002)
Carey, M., DeWitt, D., Naughton, J.: The OO7 Benchmark. In: ACM SIGMOD (1993)
DeHaan, D., Toman, D., Consens, M.P., Ozsu, M.T.: A Comprehensive XQuery to SQL Translation Using Dynamic Interval Coding. In: ACM SIGMOD (2003)
Ennser, L., Delporte, C., Oba, M., Sunil, K.: Integrating XML and DB2 XML Extender and DB2 Text Extender. In: IBM Redbooks (2001)
Florescu, D., Kossman, D.: Storing and Querying XML Data using an RDBMS. IEEE Data Engineering Bulletin 22(3) (1999)
Jiang, H., Lu, H., Wang, W., Xu Yu, J.: Path Materialization Revisited: An Efficient Storage Model for XML Data. In: 13th Australasian Database Conference (ADC 2002) (2002)
Krishnamurthy, R., Kaushik, R., Naughton, J.F.: XML-to-SQL Query Translation Literature: The State of the Art and Open Problems. In: Bellahsène, Z., Chaudhri, A.B., Rahm, E., Rys, M., Unland, R. (eds.) XSym 2003. LNCS, vol. 2824, pp. 1–18. Springer, Heidelberg (2003)
Krishnamurthy, R., Chakaravarthy, V.T., Kaushik, R., Naughton, J.F.: Recursive XML Schemas, Recursive XML Queries, and Relational Storage: XML-to-SQL Query Translation. In: IEEE ICDE (2004)
Lu, H., Jiang, H., Xu, J.X., Yu, G., et al.: What Makes the Differences: Benchmarking XML Database Implementations. ACM Trans. on Internet Technology 5(1) (2005)
Prakash, S., Bhowmick, S.S., Madria, S.K.: Efficient recursive XML query processing in relational database systems. In: Atzeni, P., Chu, W., Lu, H., Zhou, S., Ling, T.-W. (eds.) ER 2004. LNCS, vol. 3288, pp. 493–510. Springer, Heidelberg (2004)
Prakash, S., Bhowmick, S.S., Madria, S.K.: Efficient Recursive XML Query Processing Using Relational Databases. Data and Knowledge Engineering Journal (to appear), Special Issue on Best Papers of ER 2004, Elsevier Science (2006)
Schmidt, A., Waas, F., Kersten, M., Carey, M.J., Manolescu, I., Busse, R.: XMark: A Benchmark for XML Data Management. In: VLDB (2002)
Shanmugasundaram, J., Tufte, K., et al.: Relational Databases for Querying XML Documents: Limitations and Opportunities. In: VLDB (1999)
Tian, F., DeWitt, D., Chen, J., Zhang, C.: The Design and Performance Evaluation of Alternative XML Storage Strategies. ACM Sigmod Record 31(1) (2002)
Yao, B., Tamer Özsu, M., Khandelwal, N.: XBench: Benchmark and Performance Testing of XML DBMSs. In: ICDE, Boston (2004)
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)
Zhang, C., Naughton, J., Dewitt, D., Luo, Q., Lohmann, G.: On Supporting Containment Queries in Relational Database Systems. In: ACM SIGMOD (2001)
Microsoft SQL Server 2000 SDK Documentation, Microsoft 2000, http://www.microsoft.com
Oracle XML DB, http://www.oracle.com
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Prakash, S., Bhowmick, S.S. (2006). A Tale of Two Approaches: Query Performance Study of XML Storage Strategies in Relational Databases. In: Bressan, S., Küng, J., Wagner, R. (eds) Database and Expert Systems Applications. DEXA 2006. Lecture Notes in Computer Science, vol 4080. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11827405_15
Download citation
DOI: https://doi.org/10.1007/11827405_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37871-6
Online ISBN: 978-3-540-37872-3
eBook Packages: Computer ScienceComputer Science (R0)