Abstract
We present a new approach for accelerating the execution of XPath expressions using parameterized materialized XPath views (PXV). While the approach is generic we show how it can be utilized in an XML extension for relational database systems. Furthermore we discuss an algorithm for automatically determining the best PXV candidates to materialize based on a given workload. We evaluate our approach and show the superiority of our cost based algorithm for determining PXV candidates over frequent pattern based algorithms.
This is a preview of subscription content, log in via an institution to check access.
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
Balmin, A., Özcan, F., Beyer, K.S., Cochrane, R.J., Pirahesh, H.: A Framework for Using Materialized XPath Views in XML Query Processing. In: Proc. 30th VLDB Conf 2004 (2004)
Böhme, T., Rahm, E.: Supporting Efficient Streaming and Insertion of XML Data in RDBMS. In: Proc. 3rd Int. Workshop Data Integration over the Web (DIWeb) 2004 (2004)
Chen, S., Li, H.-G., Tatemura, J., Hsiung, W.-P., Agrawal, D., Candan, K.S.: Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents. In: Proc. 32nd VLDB Conf., (2006)
Chen, L., Rundensteiner, E.A.: ACE-XQ: A Cache-aware XQuery Answering System. In: Proc. 5th Int. Workshop on the Web and Databases (WebDB) (2002)
Feng, J., Qian, Q., Wang, J., Zhou, L.: Exploit sequencing to accelerate hot XML query pattern mining. In: Proc. ACM Symposium on Applied Computing (SAC) (2006)
Grahne, G., Thomo, A.: Query Containment and Rewriting Using Views for Regular Path Queries under Constraints. In: Proc. 22nd ACM Symposium on PODS (2003)
Grust, T., van Keulen, M., Teubner, J.: Accelerating XPath evaluation in any RDBMS. ACM Trans. Database Syst. 29, 91–131 (2004)
Grust, T., Sakr, S., Teubner, J.: XQuery on SQL Hosts. In: Proc. 30th VLDB Conf., 2004 (2004)
Halevy, A.Y.: Answering Queries Using Views: A Survey. VLDB Journal, 10(4) (2001)
Hammerschmidt, B.C., Kempa, M., Linnemann, V.: On the Intersection of XPath Expressions. In: Proc. 9th Int. Database Eng. and App. Symposium (IDEAS) (2005)
Lakshmanan, L.V.S., Wang, H., Zhao, Z.: Answering Tree Pattern Queries Using Views. In: Proc. 32nd VLDB Conf., 2006 (2006)
Mathis, C., Härder, T.: Hash-Based Structural Join Algorithms. In: Proc. 2nd Int. Workshop on Database Techn. for Handling XML Inform. on the Web (DataX) (2006)
Miklau, G., Suciu, D.: Containment and Equivalence for a Fragment of XPath. ACM Journal 51(1) (2004)
Mandhani, B., Suciu, D.: Query caching and view selection for xml databases. In: Proc. 31st VLDB Conf., 2005 (2005)
O’Connor, M., Bellahsene, Z., Roantree, M.: An Extended Preorder Index for Optimising XPath Expressions. In: Bressan, S., Ceri, S., Hunt, E., Ives, Z.G., Bellahsène, Z., Rys, M., Unland, R. (eds.) XSym 2005. LNCS, vol. 3671, Springer, Heidelberg (2005)
Onose, N., Deutsch, A., Papakonstantinou, Y., Curtmola, E.: Rewriting Nested XML Queries Using Nested Views. In: Proc.ACM SIGMOD Int. Conf. Mgmt. of Data. (2006)
Papakonstantinou, Y., Vassalos, V.: Query Rewriting for Semistructured Data. In: Proc. ACM SIGMOD Conf., (1999)
Shah, A., Chirkova, R.: Improving Query Performance Using Materialized XML Views: A Learning-Based Approach. In: Jeusfeld, M.A., Pastor, Ó. (eds.) Conceptual Modeling for Novel Application Domains. LNCS, vol. 2814, Springer, Heidelberg (2003)
Schmidt, A., Waas, F., Kersten, M.L., Carey, M.J., Manolescu, I., Busse, R.: XMark: A Benchmark for XML Data Management. In: Proc. 28th VLDB Conf., (2002)
Wang, W., Jiang, H., Lu, H., Yu, J.X.: Bloom Histogram: Path Selectivity Estimation for XML Data with Updates. In: Proc. 30th VLDB Conf., (2004)
Wang, H., Park, S., Fan, W., Yu, P.S.: ViST: a dynamic index method for querying XML data by tree structures. In: Proc. ACM SIGMOD Conf., (2003)
Wang, W., Wang, H., Lu, H., Jiang, H., Lin, X., Li, J.: Efficient Processing of XML Path Queries Using the Disk-based F&B Index. In: Proc. 31st VLDB Conf., (2005)
Xu, W., Özsoyoglu, Z.M.: Rewriting XPath Queries Using Materialized Views. In: Proc. 31st VLDB Conf., (2005)
Yang, L.H., Lee, M.L., Hsu, W.: Efficient Mining of XML Query Patterns for Caching. In: Proc. 29th VLDB Conf., (2003)
Zhang, N., Özsu, T., Aboulnaga, A., Ilyas, I.: XSeed: Accurate and Fast Cardinality Estimation for XPath Queries. In: Proc. 22nd Int. Conf. on Data Engin (ICDE) (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Böhme, T., Rahm, E. (2007). Parameterized XPath Views. In: Cooper, R., Kennedy, J. (eds) Data Management. Data, Data Everywhere. BNCOD 2007. Lecture Notes in Computer Science, vol 4587. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73390-4_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-73390-4_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73389-8
Online ISBN: 978-3-540-73390-4
eBook Packages: Computer ScienceComputer Science (R0)