Abstract
Due to their numerous benefits, relational systems play a major role in storing XML documents. XML also benefits relational systems by providing a means to publish legacy relational data. Consequently, a large volume of XML data is stored in and produced from relations. However, relational systems are not well-tuned to produce XML data efficiently. This is mainly due to the flat nature of relational data as opposed to the tree structure of XML documents. In this paper, we argue that relational query optimizers need to incorporate new optimization techniques that are better suited for XML. In particular, we explore new optimization techniques that enable computation sharing between queries that construct sibling elements in the XML tree. Such queries often have large common join expressions that can be shared through appropriate rewritings. We show experimentally that these rewritings are fundamental when building XML documents from relations.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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
Amer-Yahia, S., Fernández, M.: Techniques for Storing XML. Tutorial (ICDE 2002)
Benedikt, M., Chan, C.Y., Fan, W., Rastogi, R., Zheng, S., Zhou, A.: DTD-Directed Publishing with Attribute Translation Grammars. In: VLDB 2002 (2002)
Bohannon, P., Freire, J., Roy, P., Siméon, J.: . From XML Schema to Relations: A Cost-based Approach to XML Storage (ICDE 2002)
Bohannon, P., Ganguly, S., Korth, H.F., Narayan, P.P.S., Shenoy, P.: Optimizing View Queries in ROLEX to Support Navigable Result Trees. In: VLDB 2002 (2002)
Carey, M.J., Kiernan, J., Shanmugasundaram, J., Shekita, E.J., Subramanian, S.N.: XPERANTO: Middleware for Publishing Object-Relational Data as XML Documents. In: VLDB 2000 (2000)
Chamberlin, D., Clark, J., Florescu, D., Robie, J., Simeon, J., Stefanescu, M.: XQuery 1.0: An XML Query Language, http://www.w3.org/TR/query-datamodel/
Chaudhuri, S., Kaushik, R., Naughton, J.F.: On Relational Support for XML Publishing: Beyond Sorting and Tagging. In: SIGMOD Conference 2003 (2003)
Cheng, J.M., Xu, J.: XML and DB2. In: ICDE 2000 (2000)
Fernandez, M., Morishima, A., Suciu, D.: Efficient Evaluation of XML Middle-ware Queries. In: SIGMOD 2001 (2001)
Florescu, D., Kossmann, D.: A Performance Evaluation of Alternative Mapping Schemes for Storing XML in a Relational Database. IEEE, DE Bulletin (1999)
Ioannidis, Y.: Query Optimization. ACM Computing Surveys. symposium issue on the 50th Anniversary of ACM 28(1), 121–123 (1996)
Kanne, C.C., Moerkotte, G.: Efficient Storage of XML Data. In: ICDE 2000 (2000)
Roy, P., Seshadri, S., Sudarshan, S., Bhobe, S.: Efficient and Extensible Algorithms for Multi Query Optimization. In: SIGMOD 2000 (2000)
Shanmugasundaram, J., Kiernan, J., Shekita, E.J., Fan, C., Funderburk, J.: QueryingXMLViews of Relational Data. VLDB (2001)
Shanmugasundaram, J., Shekita, E.J., Barr, R., Carey, M.J., Lindsay, B.G., Pirahesh, H., Reinwald, B.: Efficiently publishing relational data as XML documents. VLDB Journal 10(2-3), 133–154 (2001)
Transaction Processing Performance Council. TPC-H Benchmark: Decision Support for Ad-Hoc queries, http://www.tpc.org/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Amer-Yahia, S., Kotidis, Y., Srivastava, D. (2004). Teaching Relational Optimizers About XML Processing. In: Bellahsène, Z., Milo, T., Rys, M., Suciu, D., Unland, R. (eds) Database and XML Technologies. XSym 2004. Lecture Notes in Computer Science, vol 3186. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30081-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-30081-6_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22969-8
Online ISBN: 978-3-540-30081-6
eBook Packages: Springer Book Archive