The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (2005 vol.17)
pp: 1595-1609
Yuqing Wu , IEEE
ABSTRACT
Much of business XML data has accompanying XSD specifications. In many scenarios, "shredding” such XML data into a relational storage is a popular paradigm. Optimizing evaluation of XPath queries over such XML data requires paying careful attention to both the logical and physical designs of the relational database where XML data is shredded. None of the existing solutions has taken into account physical design of the generated relational database. In this paper, we study the interplay of logical and physical design and conclude that 1) solving them independently leads to suboptimal performance and 2) there is substantial overlap between logical and physical designs: some well-known logical design transformations generate the same mappings as physical design. Furthermore, existing search algorithms are inefficient to search the extremely large space of logical and physical design combinations. We propose a search algorithm that carefully avoids searching duplicated mappings and utilizes the workload information to further prune the search space. Experimental results confirm the effectiveness of our approach.
INDEX TERMS
Index Terms- XML, physical design, relational databases.
CITATION
Surajit Chaudhuri, Zhiyuan Chen, Kyuseok Shim, Yuqing Wu, "Storing XML (with XSD) in SQL Databases: Interplay of Logical and Physical Designs", IEEE Transactions on Knowledge & Data Engineering, vol.17, no. 12, pp. 1595-1609, December 2005, doi:10.1109/TKDE.2005.204
25 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool