Title :
Answering Keyword Queries on XML Using Materialized Views
Author :
Liu, Ziyang ; Chen, Yi
Author_Institution :
Dept. of Comput. Sci. & Eng., Arizona State Univ., Tempe, AZ
Abstract :
Answering queries using materialized views has been well studied in the context of structured queries and has shown significant performance benefits. Despite the popularity of keyword search over XML data, it is an open problem whether materialized views can be leveraged for query evaluation. In this paper, we investigate this problem and present techniques for answering keyword queries using a minimal number of materialized views. Experimental evaluation demonstrates the efficiency of the proposed techniques.
Keywords :
XML; query processing; XML; keyword query answering; keyword search; materialized views; Approximation algorithms; Computer science; Databases; Keyword search; Network servers; Optimization; Polynomials; Query processing; Telecommunication traffic; XML;
Conference_Titel :
Data Engineering, 2008. ICDE 2008. IEEE 24th International Conference on
Conference_Location :
Cancun
Print_ISBN :
978-1-4244-1836-7
Electronic_ISBN :
978-1-4244-1837-4
DOI :
10.1109/ICDE.2008.4497603
