Advances in Information Systems

In this paper, we consider the problem of selecting summary tables for a Data Warehouse, in which aggregate queries are frequently posed. We introduce the concept of a complete aggregation graph for defining the possible summary tables. We present a model for determining an optimal set of summary tables. The selection algorithm based on the model takes into consideration query response time constraints and cost/benefit evaluation.

[1]  Matthew Thomas Lucas,et al.  Efficient data distribution in large-scale multicast networks , 1998 .

[2]  Leslie Lamport,et al.  The Implementation of Reliable Distributed Multiprocess Systems , 1978, Comput. Networks.

[3]  Rafael Alonso,et al.  Broadcast Disks: Data Management for Asymmetric Communication Environments , 1994, Mobidata.

[4]  Stanley B. Zdonik,et al.  Disseminating Updates on Broadcast Disks , 1996, VLDB.

[5]  Nitin H. Vaidya,et al.  Log-time algorithms for scheduling single and multiple channel data broadcast , 1997, MobiCom '97.

[6]  Flaviu Cristian,et al.  Atomic Broadcast: From Simple Message Diffusion to Byzantine Agreement , 1995, Inf. Comput..

[7]  Stanley B. Zdonik,et al.  Dissemination-based data delivery using broadcast disks , 1995, IEEE Wirel. Commun..

[8]  Nitin H. Vaidya,et al.  Efficient algorithms for scheduling data broadcast , 1999 .

[9]  John S. Baras,et al.  Adaptive Data Broadcast in Hybrid Networks , 1997, VLDB.

[10]  Anil Kumar,et al.  Temporal Database Bibliography Update , 1996, SIGMOD Rec..

[11]  Tomasz Imielinski,et al.  Data on Air: Organization and Access , 1997, IEEE Trans. Knowl. Data Eng..

[12]  Deborah Estrin,et al.  Error recovery in scalable reliable multicast , 1997 .

[13]  Stanley B. Zdonik,et al.  Dissemination-Based Information Systems , 1996, IEEE Data Eng. Bull..

[14]  Kenneth P. Birman,et al.  Exploiting virtual synchrony in distributed systems , 1987, SOSP '87.

[15]  Philip S. Yu,et al.  Indexed sequential data broadcasting in wireless mobile computing , 1997, Proceedings of 17th International Conference on Distributed Computing Systems.

[16]  Sanjoy Paul,et al.  RMTP: a reliable multicast transport protocol , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[17]  Stanley B. Zdonik,et al.  Balancing push and pull for data broadcast , 1997, SIGMOD '97.

[18]  Kenneth P. Birman,et al.  Probabilistic Broadcast , 1996 .