Affiliation:
1. Department of Computer Sciences, University of Wisconsin, Madison
2. IBM Almaden Research Center, San Jose, California
Abstract
Virtually all proposals for querying XML include a class of query we term “containment queries”. It is also clear that in the foreseeable future, a substantial amount of XML data will be stored in relational database systems. This raises the question of how to support these containment queries. The inverted list technology that underlies much of Information Retrieval is well-suited to these queries, but should we implement this technology (a) in a separate loosely-coupled IR engine, or (b) using the native tables and query execution machinery of the RDBMS? With option (b), more than twenty years of work on RDBMS query optimization, query execution, scalability, and concurrency control and recovery immediately extend to the queries and structures that implement these new operations. But all this will be irrelevant if the performance of option (b) lags that of (a) by too much. In this paper, we explore some performance implications of both options using native implementations in two commercial relational database systems and in a special purpose inverted list engine. Our performance study shows that while RDBMSs are generally poorly suited for such queries, under conditions they can outperform an inverted list engine. Our analysis further identifies two significant causes that differentiate the performance of the IR and RDBMS implementations: the join algorithms employed and the hardware cache utilization. Our results suggest that contrary to most expectations, with some modifications, a native implementations in an RDBMS can support this class of query much more efficiently.
Publisher
Association for Computing Machinery (ACM)
Subject
Information Systems,Software
Reference38 articles.
1. The Lorel query language for semistructured data
2. Integrating contents and structure in text retrieval
3. Text / relational database management systems: Harmonizing SQL and SGML
4. Don Chamberlin Peter Frankhauser Massimo Marchiori and Jonathan Robie. Xml query requirements. In W3C Working Draft http://www.w3.org/TR/xmlquery-req August 2000. Don Chamberlin Peter Frankhauser Massimo Marchiori and Jonathan Robie. Xml query requirements. In W3C Working Draft http://www.w3.org/TR/xmlquery-req August 2000.
Cited by
130 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献