Abstract | ||
---|---|---|
A data warehouse uses multiple materialized views to efficiently process a given set of queries. These views are accessed by read-only queries and need to be maintained after updates to base tables. Due to the space constraint and maintenance cost constraint, the materialization of all views is not possible. Therefore, a subset of views needs to be selected to be materialized. The problem is NP-hard, therefore, exhaustive search is infeasible. In this paper, we design a View Relevance Driven Selection (VRDS) algorithm based on view relevance to select views. We take into consideration the query processing cost and the view maintenance cost. Our experimental results show that our heuristic aims to minimize the total processing cost, which is the sum of query processing cost and view maintenance cost. Finally, we compare our results against a popular greedy algorithm. |
Year | Venue | Keywords |
---|---|---|
2002 | Australasian Database Conference | read-only query,popular greedy algorithm,space constraint,maintenance cost constraint,total processing cost,view maintenance cost,data warehousing environment,base table,view relevance driven selection,view selection,view relevance,query processing cost,selection,views,heuristic algorithm,data warehouse,exhaustive search,data warehousing,materialized views,greedy algorithm |
Field | DocType | ISBN |
Data warehouse,Data mining,Heuristic,Cost constraint,Brute-force search,Information retrieval,Computer science,Heuristic (computer science),View,Greedy algorithm,Materialized view,Database | Conference | 0-909925-83-6 |
Citations | PageRank | References |
28 | 1.00 | 12 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Satyanarayana R. Valluri | 1 | 122 | 6.44 |
Soujanya Vadapalli | 2 | 53 | 5.36 |
Kamalakar Karlapalem | 3 | 1269 | 187.45 |