Maintenance of materialized views of sampling queries

The authors discuss materialized views of random sampling queries of a relational database. They show how to maintain such views in the presence of insertions, deletions, and updates of the base relations. The basic idea is to reuse the maximal portion of the original sample when constructing the updated sample. The results are based on a synthesis of view update techniques and sampling algorithms. It is demonstrated that maintenance of materialized sample views may be substantially cheaper than resampling.<<ETX>>

[1]  Dan E. Willard,et al.  Optimal sample cost residues for differential database batch query problems , 1991, JACM.

[2]  Doron Rotem,et al.  Random Sampling from B+ Trees , 1989, VLDB.

[3]  Jeffrey F. Naughton,et al.  Estimating the Size of Generalized Transitive Closures , 1989, VLDB.

[4]  Dorothy E. Denning,et al.  Secure statistical databases with random sample queries , 1980, TODS.

[5]  Jennifer Widom,et al.  Deriving Production Rules for Incremental View Maintenance , 1991, VLDB.

[6]  Bruce G. Lindsay,et al.  Database Snapshots , 1980, VLDB.

[7]  Jeffrey F. Naughton,et al.  Practical selectivity estimation through adaptive sampling , 1990, SIGMOD '90.

[8]  Hamid Pirahesh,et al.  A snapshot differential refresh algorithm , 1986, SIGMOD '86.

[9]  Oded Shmueli.  Itai maintenance of views , 1984 .

[10]  Jeffrey Scott Vitter,et al.  Random sampling with a reservoir , 1985, TOMS.

[11]  Alon Itai,et al.  Maintenance of views , 1984, SIGMOD '84.

[12]  Frank Wm. Tompa,et al.  Efficiently updating materialized views , 1986, SIGMOD '86.

[13]  Luc Devroye,et al.  Coupled Samples in Simulation , 1990, Oper. Res..

[14]  Dan E. Willard.  Sampling Algorithms for Differential Batch Retrieval Problems (Extended Abstract) , 1984, ICALP.

[15]  Neil C. Rowe,et al.  Antisampling for Estimation: An Overview , 1985, IEEE Transactions on Software Engineering.

[16]  Wen-Chi Hou,et al.  Statistical estimators for relational algebra expressions , 1988, PODS '88.

[17]  Wen-Chi Hou,et al.  Processing aggregate relational queries with hard time constraints , 1989, SIGMOD '89.

[18]  Doron Rotem,et al.  Simple Random Sampling from Relational Databases , 1986, VLDB.

[19]  Ping Xu,et al.  Random sampling from hash files , 1990, SIGMOD '90.

[20]  Eric N. Hanson,et al.  A performance analysis of view materialization strategies , 1987, SIGMOD '87.

[21]  Alon Itai,et al.  Complexity of Views: Tree and Cyclic Schemas , 1987, SIAM J. Comput..

[22]  Frank Wm. Tompa,et al.  Maintaining materialized views without accessing base data , 1988, Inf. Syst..