Welcome to D
SIGMOD 2005
PODS 2005
SIGMOD-RECOR
CIDR 2005
CIKM 2005
COMAD 2005
<<< = COMAD'05 Pap>>>
CVDB 2005
DaMoN 2005
Data Enginee
DEBS05
DMSN 2005
DOLAP 2005
GIR 2005
GIS 2005
Hypertext 20
ICDE 2005
ICDM 2005
IHIS 2005
IQIS 2005
JCDL 2005
KRAS 2005
MDM 2005
MIR 2005
MobiDE 2005
P2PIR 2005
RIDE 2005
SBBD 2005
SIGIR 2005
SIGIR-FORUM
SIGKDD 2005
SIGKDD-EXP
SSDBM 2005
TIME 2005
TKDE 2005
TODS 2005
VLDB 2005
VLDBJ 2005
WebDB 2005
WIDM 2005

Partially Materialized Partitioned Views


Satyanarayana R. Valluri

  View Paper (PDF)  

Return to Data Warehousing and Active Databases


Abstract

Selection of materialized views and maintaining them is an important problem studied in literature. In this paper, we develop the notion of Partially Materialized Partitioned Views (PMPV) in which a materialized view is first partitioned and only a part of the view is materialized. The partitioning is done based on the workload of the database: the read-only queries and the update queries. The PMPV approach offers many advantages. The notion of PMPV is independent of the view selection algorithm and the algorithm used for answering the queries using the materialized views. The space occupied by the PMPVs will be less than the normal materialized views and hence saving the storage space. Since the sizes of PMPVs will less than the normal materialized views, the cost of processing queries using PMPVs might be less than that of using the normal materialized views. The number of updates that need to be considered while maintaining PMPVs will be less than that of the normal materialized views. We discuss the algorithms for selecting PMPVs and maintaining them. The experimental show that the PMPV approach offers advantages in terms of saving the storage space and decrease in the query processing cost at the expense of increase in the maintenance cost of the PMPVs.


©2006 Association for Computing Machinery