Abstract
The fact that XML data can be stored in different repositories creates a layer of complexity in efficient XML query processing. Most existing works discussed the query analysis for Native XML Database using XML Query Language such as XQuery and XPath. However, it is inevitable that many XML users still use established database repositories, such as relational and object-relational database, for their XML storage (called XML-Enabled Database), and an extended SQL, such as SQL/XML, for their query processing. Query analysis using SQL/XML on the XML-Enabled Database System family has not been well-researched. In this paper, we present our research on parent/ancestor XML queries using the SQL/XML standard.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Lapis, G.: XML and Relational Storage-Are they mutually exclusive. IBM Corporation (2005)
Taniar, D., Rahayu, W.: Object-Oriented Collection Join Queries. In: Proceedings of International Conference on TOOLS Pacific 1996, pp. 115–125 (1996)
Pardede, E., Rahayu, J.W., Taniar, D.: Object-relational complex structures for XML storage. Information & Software Technology 48(6), 370–384 (2006)
Oracle, Introduction to Oracle XML DB. Oracle XML DB Developer’s Guide, 10g Release 2 (2006), http://www.downloadwest.oracle.com/docs/cd/B19306_01/appdev.102/b14259/xdb01int.htm#i1047170
Pardede, E., Rahayu, J.W., Aujla, R.K., Taniar, D.: Performance Analysis of Child/Descendent Queries in an XML-Enabled Database. In: Gervasi, O., Gavrilova, M.L. (eds.) ICCSA 2007, Part III. LNCS, vol. 4707, pp. 749–762. Springer, Heidelberg (2007)
Jagadish, H.V., Lakshmanan, L.V.S., Scannapieco, M., Srivastava, D., Wiwatwattana, N.: Colorful XML: One Hierarchy Isn’t Enough. In: SIGMOD 2004, ACM Press, New York (2004)
Wang, G., Liu, M., Yu, J.X., Sun, B., Yu, G., Lv, J., Lu, H.: Effective schema-based XML query optimization techniques. In: IDEAS 2003, IEEE-CS (2003)
Paparizos, S., Wu, Y., Lakhsmanan, L.V.S., Jagadish, H.V.: Tree Logical Classes for Efficient Evaluation of XQuery. In: SIGMOD 2004. ACM Press, New York (2004)
Geng, K., Dobbie, G.: An XML document generator for semantic query optimization experimentation. International Journal of Web Information Systems Emerald 3(1/2) (2007)
Bruno, N., Koudas, N., Srivastava, D.: Holistic twig joins: optimal XML pattern matching. In: SIGMOD 2002. ACM Press, New York (2002)
Le, D.X.T., Bressan, S., Taniar, D., Rahayu, J.W.: Semantic XPath Query Transformation: Opportunities and Performance. In: Kotagiri, R., Radha Krishna, P., Mohania, M., Nantajeewarawat, E. (eds.) DASFAA 2007. LNCS, vol. 4443. Springer, Heidelberg (2007)
Zhang, C., Naughton, J., Dewitt, D., Luo., Q., Lohman, G.: OHMAN. On Supporting Containment Queries in Relational Database Management Systems. In: SIGMOD 2001. ACM Press, New York (2001)
Taniar, D., Khaw, H.Y., Tjioe, H.C., Rahayu, J.W.: The use of hints in object-relational query optimization. Computer Systems: Science and Engineering 19(6) (2004) CRL Publishing
Taniar, D., Khaw, H.Y., Tjioe, H.C., Pardede, E.: The use of Hints in SQL-Nested query optimization. Information Sciences 177(12), 3110–3128 (2007)
Wang, L., Wang, S., Murphy, B., Rundensteiner, E.: Order-sensitive XML Query Processing over Relational Sources: An Algebraic Approach. In: IDEAS 2005. IEEE-CS, Los Alamitos (2005)
Zhang, X., Pielech, B., Rundesnteiner, E.: Honey, I Shrunk the XQuery! - An XML Algebra Optimization Approach. In: WIDM 2002. ACM Press, New York (2002)
Grinev, M., Pleshachkov, P.: Rewriting-based Optimization for XQuery Transformational Queries. In: IDEAS 2005, IEEE-CS, Los Alamitos (2005)
Srivastava, P.G.: Performance Evaluation Tools on Oracle., Department of Computer Science and Computer Engineering, La Trobe University (2002)
Goel, S., Sharda, H., Taniar, D.: Preserving Data Consistency in Grid Databases with Multiple Transactions. In: Li, M., Sun, X.-H., Deng, Q.-n., Ni, J. (eds.) GCC 2003. LNCS, vol. 3033, pp. 847–854. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pardede, E., Rahayu, J.W., Taniar, D., Kaur Aujla, R. (2008). SQL/XML Performance Analysis of Parent/Ancestor Queries. In: Gervasi, O., Murgante, B., Laganà, A., Taniar, D., Mun, Y., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2008. ICCSA 2008. Lecture Notes in Computer Science, vol 5073. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69848-7_100
Download citation
DOI: https://doi.org/10.1007/978-3-540-69848-7_100
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69840-1
Online ISBN: 978-3-540-69848-7
eBook Packages: Computer ScienceComputer Science (R0)