Abstract
In this paper we identify the opportunities for the semantic transformation of XPath queries using the structural and explicit semantics defined in an XML schema. Our classification of transformation is the semantic path expression where a path can be semantically contracted, expanded or complemented. Among several applications of such transformations, an obvious one is the semantic optimization of XPath queries. The transformation is likely to result in an improved response time for a given system. We empirically evaluate the gain or loss of performance of the identified transformations with two representative off-the-shelf XML data management systems and XPath query processors.
Keywords
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
Amer-Yahia, S., Cho, S., Lakshmanan, V., Srivastava, D.: Minimization of Tree Pattern Queries. In: Proceedings of the ACM SIGMOD Conference on Management of Data, pp. 497–508 (2001)
Charkravarthy, U.S., Grant, J., Minker, J.: Logic–Based Approach to Semantic Query Optimization. ACM Transactions on Database Systems 15(2), 162–207 (1990)
Deutsch, A., Popa, L., Tannen, V.: Query Reformulation with Constraints. SIGMOD Rec. 35(1), 65–73 (2006)
Hammer, M., Jdondik, S.B.: Knowledge-based processing. In: Proceedings of the 6th Very Large Databases (VLDB) Conference, Montreal, pp. 137–146. IEEE, Los Alamitos (1980)
King, J.: Quist: A system for semantic query optimization in relational databases. In: Very Large Database (VLDB), pp. 510–517. IEEE Computer Society, Los Alamitos (1981)
Koch, C., Scherzinger, S., Schewikardt, N., et al.: Flux Query: An Optimizing XQuery Processor for Streaming XML Data. In: Proceedings of the 30th Very Large Data Bases (VLDB) Conference, Toronto, Canada, pp. 228–239 (2004)
Shenoy, S.T., Ozsoyoglu, Z.M.: Design and Implementation of a Semantic Query Optimizer. IEEE Transactions on Knowledge and Data Engineering 1(3), 344–361 (1987)
Su, H., Jian, J., Rundensteiner, E.: Raindrop: A Uniform and Layered Algebraic Framework for XQueries on XML Streams. In: International Conference on Information and Knowledge Management (CIKM), New Orleans, Louisiana, USA, pp. 279–286. ACM Press, New York (2005)
Su, H., Murali, M., Rundensteiner, E.: Semantic Query Optimization in an Automata Algebra Combined XQuery Engine over XML Streams. In: Proceedings of the 30th Very Large Data Bases (VLDB) Conference, Toronto, Canada, pp. 1293–1296 (2004)
Su, H., Rundensteiner, E., Mani, M.: Semantic Query Optimization for XQuery over XML Streams. In: Proceedings of the 31st International Conference on Very Large Data Bases (VLDB), Trondheim, Norway, pp. 277–282 (2005)
Sun, J., Zhu, Q.: Probability Based Semantic Query Transformation. In: IEEE International Conference on Systems, Man and Cybernetics (SMC), vol. 1, pp. 609–611 (2002)
Sun, W., Liu, D.-x.: Using Ontologies for Semantic Query Optimization of XML Database. In: Nayak, R., Zaki, M.J. (eds.) KDXD 2006. LNCS, vol. 3915, pp. 64–73. Springer, Heidelberg (2006)
Wang, G., Liu, M., Yu, J.: Effective Schema-Based XML Query Optimization Techniques. In: Proceedings of the Seventh International Database Engineering and Application Symposium (IDEAS), pp. 1–6. IEEE Computer Society Press, Los Alamitos (2003)
Wood, P.: Minimizing Simple XPath Expression. In: The Proceedings of the 4th International Workshop on Web and Databases (WebDB), Madison, Wisconsins , pp. 13–18 (2002)
Wood, P.T.: Containment for XPath Fragments under DTD Constraints. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol. 2572, pp. 297–311. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Le, D.X.T., Bressan, S., Taniar, D., Rahayu, W. (2007). Semantic XPath Query Transformation: Opportunities and Performance. In: Kotagiri, R., Krishna, P.R., Mohania, M., Nantajeewarawat, E. (eds) Advances in Databases: Concepts, Systems and Applications. DASFAA 2007. Lecture Notes in Computer Science, vol 4443. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71703-4_91
Download citation
DOI: https://doi.org/10.1007/978-3-540-71703-4_91
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71702-7
Online ISBN: 978-3-540-71703-4
eBook Packages: Computer ScienceComputer Science (R0)