Exploiting and Maintaining Materialized Views for XML Keyword Queries
Authors: 
Ziyang Liu, Yi ChenAuthors Info & Claims
Ziyang Liu, Yi ChenAuthors Info & ClaimsArticle No.: 6, Pages 1 - 27
Abstract
Keyword query is a user-friendly mechanism for retrieving useful information from XML data in Web and scientific applications. Inspired by the performance benefits of exploiting materialized views when processing structured queries, we investigate the feasibility and present a general framework for answering XML keyword queries using materialized views. Then we develop an XML keyword search engine that leverages materialized views for query evaluation and maintains materialized views incrementally upon XML data update. Experimental evaluation demonstrates the significance and efficiency of our approach.
References
[1]
Arion, A., Benzaken, V., Manolescu, I., and Papakonstantinou, Y. 2007. Structured materialized views for xml queries. In Proceedings of the International Conference on Very Large Databases (VLDB’07).
[2]
Balmin, A., Ozcan, F., Beyer, K. S., and Cochrane, R. J. 2004. A framework for using materialized xpath views in xml query processing. In Proceedings of the International Conference on Very Large Databases (VLDB’04).
[3]
Bao, Z., Ling, T. W., Chen, B., and Lu, J. 2009. Effective xml keyword search with relevance oriented ranking. In Proceedings of the International Conference on Data Engineering (ICDE’09).
[4]
Chen, L. J. and Papakonstantinou, Y. 2010. Supporting top-k keyword search in xml databases. In Proceedings of the International Conference on Data Engineering (ICDE’10).
[5]
Chen, Y., Wang, W., Liu, Z., and Lin, X. 2009. Keyword search on structured and semi-structured data. In Proceedings of the ACM SIGMOD Conference on Management of Data. 1005--1010.
[6]
Chen, Y., Wang, W., and Liu, Z. 2011. Keyword-Based search and exploration on databases. In Proceedings of the International Conference on Very Large Databases (ICDE’11). 1380--1383.
[7]
Cohen, E., Kaplan, H., and Milo, T. 2002. Labeling dynamic xml trees. In Proceedings of the ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS’02).
[8]
Cohen, S., Mamou, J., Kanza, Y., and Sagiv, Y. 2003. XSEarch: A semantic search engine for xml. http://www.vldb.org/conf/2003/papers/S03P02.pdf.
[9]
Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. 2001. Introduction to Algorithms 2nd Ed. The MIT Press.
[10]
Fan, W., Geerts, F., Jia, X., and Kementsietsidis, A. 2007. Rewriting regular xpath queries on xml views. In Proceedings of the International Conference on Data Engineering (ICDE’07).
[11]
Feng, J., Ta, N., Zhang, Y., and Li, G. 2007. Exploit sequencing views in semantic cache to accelerate xpath query evaluation. In Proceedings of the International Conference on World Wide Web (WWW’07).
[12]
Guo, L., Shao, F., Botev, C., and Shanmugasundaram, J. 2003. XRANK: Ranked keyword search over xml documents. In Proceedings of the ACM SIGMOD Conference on Management of Data.
[13]
Hristidis, V., Koudas, N., Papakonstantinou, Y., and Srivastava, D. 2006. Keyword proximity search in xml trees. IEEE Trans. Knowl. Data Engin. 18, 4.
[14]
Huang, Y., Liu, Z., and Chen, Y. 2008. Query biased snippet generation in xml search. In Proceedings of the ACM SIGMOD Conference on Management of Data.
[15]
Lempel, R. and Moran, S. 2003. Predictive caching and prefetching of query results in search engines. In Proceedings of the International Conference on World Wide Web (WWW’03).
[16]
Li, C., Ling, T. W., and Hu, M. 2006. Efficient processing of updates in dynamic xml data. In Proceedings of the International Conference on Data Engineering (ICDE’06).
[17]
Li, G., Feng, J., Wang, J., and Zhou, L. 2007a. Effective keyword search for valuable lcas over xml documents. In Proceedings of the ACM Conference on Information and Knowledge Management (CIKM’07).
[18]
Li, G., Ooi, B. C., Feng, J., Wang, J., and Zhou, L. 2008. EASE: Efficient and adaptive keyword search on unstructured, semi-structured and structured data. In Proceedings of the ACM SIGMOD Conference on Management of Data.
[19]
Li, Y., Yang, H., and Jagadish, H. V. 2007b. NaLIX: A generic natural language research environment for xml data. ACM Trans. Datab. Syst. 32, 4.
[20]
Li, Y., Yu, C., and Jagadish, H. V. 2004. Schema-Free xquery. In Proceedings of the International Conference on Very Large Databases (VLDB’04).
[21]
Liu, Z. and Chen, Y. 2007. Identifying meaningful return information for xml keyword search. In Proceedings of the ACM Conference on Management of Data.
[22]
Liu, Z. and Chen, Y. 2008a. Answering keyword queries on xml using materialized views. In Proceedings of the International Conference on Data Engineering (ICDE’08).
[23]
Liu, Z. and Chen, Y. 2008b. Reasoning and identifying relevant matches for xml keyword search. In Proceedings of the International Conference on Very Large Databases (VLDB’08).
[24]
Liu, Z. and Chen, Y. 2010. Return specification interference and result clustering for keyword search on xml. ACM Trans. Datab. Syst. 35, 2.
[25]
Liu, Z. and Chen, Y. 2011. Processing keyword search on xml: A survey. World Wide Web 14, 5--6, 671--707.
[26]
Liu, Z. and Chen, Y. 2012. Differentiating search results on structured data. ACM Trans. Datab. Syst. 37, 1, 4.
[27]
Liu, Z., Huang, Y., and Chen, Y. 2010a. Improving xml search by generating and utilizing informative result snippets. ACM Trans. Datab. Syst. 35, 3.
[28]
Liu, Z., Shao, Q., and Chen, Y. 2010b. Searching workflows with hierarchical views. Proc. VLDB 3, 1, 918--927.
[29]
Liu, Z., Natarajan, S., and Chen, Y. 2011. Query expansion based on clustered results. Proc. VLDB 4, 6, 350--361.
[30]
Luo, Y., Lin, X., Wang, W., and Zhou, X. 2007. SPARK: Top-k keyword query in relational databases. In Proceedings of the ACM SIGMOD Conference on Management of Data.
[31]
Mandhani, B. and Suciu, D. 2005. Query caching and view selection for xml databases. In Proceedings of the International Conference on Very Large Databases (VLDB’05).
[32]
O’Neil, P., ONeil, E., Pal, S., Cseri, I., and Schaller, G. 2004. ORDPATHs: Insert-Friendly xml node labels. In Proceedings of the ACM SIGMOD Conference on Management of Data.
[33]
Onose, N., Deutsch, A., Papakonstantinou, Y., and Curtmola, E. 2006. Rewriting nested xml queries using nested views. In Proceedings of the ACM SIGMOD Conference on Management of Data.
[34]
Saraiva, P.-C., de Moura, E. S., Ziviani, N., Meira, W., Fonseca, R., and RibeiroNeto, B. 2007. Rank-Preserving two-level caching for scalable search engines. In Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval.
[35]
Sawires, A., Tatemura, J., Po, O., Agrawal, D., and Candan, K. S. 2005. Incremental maintenance of path-expression views. In Proceedings of the ACM SIGMOD Conference on Management of Data.
[36]
Sawires, A., Tatemura, J., Po, O., Agrawal, D., Abbadi, A. E., and Candan, K. S. 2006. Maintaining xpath views in loosely coupled systems. In Proceedings of the International Conference on Very Large Databases (VLDB’06).
[37]
Shao, F., Guo, L., and Botev, C. 2007. Efficient keyword search over virtual xml views. In Proceedings of the International Conference on Very Large Databases (VLDB’07).
[38]
Sun, C., Chan, C.-Y., and Goenka, A. 2007. Multiway slca-based keyword search in xml data. In Proceedings of the International Conference on World Wide Web (WWW’07).
[39]
Tang, N., Yu, J. X., Ozsu, M. T., Choi, B., and Wong, K.-F. 2008. Multiple materialized view selection for xpath query rewriting. In Proceedings of the International Conference on Data Engineering (ICDE’08).
[40]
Tatarinov, I., Viglas, S., Beyer, K. S., Shanmugasundaram, J., Shekita, E. J., and Zhang, C. 2002. Storing and querying ordered xml using a relational database system. In Proceedings of the ACM SIGMOD Conference on Management of Data.
[41]
Xu, L., Ling, T. W., Wu, H., and Bao, Z. 2009. DDE: From dewey to a fully dynamic xml labeling scheme. In Proceedings of the ACM SIGMOD Conference on Management of Data.
[42]
Xu, W. and Ozsoyoglu, Z. M. 2005. Rewriting xpath queries using materialized views. In Proceedings of the International Conference on Very Large Databases (VLDB’05).
[43]
Xu, Y. and Papakonstantinou, Y. 2005. Efficient keyword search for smallest lcas in xml databases. In Proceedings of the ACM SIGMOD Conference on Management of Data.
[44]
Xu, Y. and Papakonstantinou, Y. 2008. Efficient lca based keyword search in xml data. In Proceedings of the International Conference on Extending Database Technology (EDBT’08).
Index Terms
- Exploiting and Maintaining Materialized Views for XML Keyword Queries
Recommendations
Automatically generating structured queries in XML keyword search
INEX'10: Proceedings of the 9th international conference on Initiative for the evaluation of XML retrieval: comparative evaluation of focused retrievalIn this paper, we present a novel method for automatically deriving structured XML queries from keyword-based queries and show how it was applied to the experimental tasks proposed for the INEX 2010 data-centric track. In our method, called StruX, users ...
Return specification inference and result clustering for keyword search on XML
Keyword search enables Web users to easily access XML data without the need to learn a structured query language and to study possibly complex data schemas. Existing work has addressed the problem of selecting qualified data nodes that match keywords ...
Answering XML queries using materialized views revisited
CIKM '09: Proceedings of the 18th ACM conference on Information and knowledge managementAnswering queries using views is a well-established technique in databases. In this context, two outstanding problems can be formulated. The first one consists in deciding whether a query can be answered exclusively using one or multiple materialized ...
Comments
Information & Contributors
Information
Published In
Copyright © 2012 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 December 2012
Accepted: 01 October 2012
Revised: 01 September 2011
Received: 01 June 2009
Published in TOIT Volume 12, Issue 2
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed
Funding Sources
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 314Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in