Computing closest common subexpressions for view selection problems

Wugang Xu, Dimitri Theodoratos, Calisto Zuzarte

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Abstract

Selecting a set of views for materialization is a required task in many current database and data warehousing applications including the design of a data warehouse, and the maintenance of multiple materialized views. The selected views can be materialized permanently or transiently depending on the specific view selection problem. The view selection algorithms are expensive due to the size of the search space of the problem.In this paper we propose an approach for generating candidate views for materialization for view selection problems based on the definition of the input queries. We also provide rewritings of the input queries using the generated candidate views. In generating candidate views, we do not apply costbased techniques but we try to maximize the operations in the views. Subsequently, view selection algorithms can exploit problem dependent cost functions to choose among the generated candidate views. Our approach is not restricted to a specific view selection problem. Compared to a previous one, it generates views that involve more relation occurrences (or operations) and can reduce the size of the search space which can be very large. We implement our approach and we report some experimental evaluation with comparison to previous works.

Original languageEnglish (US)
Title of host publicationCIKM 2006 Workshop - DOLAP 2006
Subtitle of host publicationNinth ACM International Workshop on Data Warehousing and OLAP
Pages75-82
Number of pages8
DOIs
StatePublished - Dec 1 2006
Event9th ACM International Workshop on Data Warehousing and OLAP - DOLAP'06, held in conjunction with the ACM 15th Conference on Information and Knowledge Management, CIKM 2006 - Arlington, VA, United States
Duration: Nov 10 2006Nov 10 2006

Publication series

NameDOLAP: Proceedings of the ACM International Workshop on Data Warehousing and OLAP

Other

Other9th ACM International Workshop on Data Warehousing and OLAP - DOLAP'06, held in conjunction with the ACM 15th Conference on Information and Knowledge Management, CIKM 2006
Country/TerritoryUnited States
CityArlington, VA
Period11/10/0611/10/06

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Keywords

  • Common subexpression
  • Data warehouse
  • Query graph
  • View selection

Fingerprint

Dive into the research topics of 'Computing closest common subexpressions for view selection problems'. Together they form a unique fingerprint.

Cite this