Abstract
In recent years broadcasting attracted considerable attention as a promising technique of disseminating information to large number of clients in wireless environment as well as in the web. In this paper, we study different schemes of multiversion broadcast and show that the way broadcast is organized has an impact on performance, as different kind of clients needs different types of data. We identify two basic multiversion organizations, namely Vertical and Horizontal broadcasts, and propose an efficient compression scheme applicable to both. The compression can significantly reduce the size of the broadcast and consequently, the average access time, while it does not require costly decompression. Both organizations and the compression scheme were evaluated using simulation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Acharya et al. Balancing Push and Pull for Data Broadcast. Proceedings ACM SIGMOD Conference (1997) 183–194
S. Acharya, M. Franklin,and S. Zdonik Disseminating Updates on Broadcast Disks. Proceedings 22nd VLDB Conference (1996) 354–365
S. Acharya et al. Broadcast Disks:Data Management for Asymmetric Communication Environments. Proceedings ACM SIGMOD Conference (1995) 199–210
S. Acharya, M. Franklin,and S. Zdonik Dissemination-based Data Delivery Using Broadcast Disks. IEEE Personal Communications 2(6) (1995) 50–61
J. Jing, A.H. Elmargarmid, S. Helal, and R. Alonso Bit-Sequences:An adaptive Cache Invalidation Method in Mobile Client/Server Environment. ACM/Baltzer Mobile Networks and Applications 2(2) (1997) 115–127
T. Imielinski et al. Data on Air:Organization and Access. IEEE Transactions on Knowledge and Data Engineering 9 No.3, (1997) 353–372
C. Mohan, H. Pirahesh, and R. Lorie Efficient and Flexible Methods for Transient Versioning to Avoid Locking by Read-Only Transactions. Proceedings ACM SIGMOD Conference (1992) 124–133
E. Pitoura and P.K. Chrysanthis Scalable Processing of Read-Only Transactions in Broadcast Push. Proceedings 19th IEEE Conference on Distributed Computing Systems (1999) 432–439
E. Pitoura and P.K. Chrysanthis. Exploiting Versions for Handling Updates in Broadcast Disks. Proceedings 25th VLDB Conference (1999) 114–125
J. Shanmugasundaram et al. Efficient Concurrency Control for Broadcast Environments. Proceedings ACM SIGMOD Conference (1999) 85–96
S.W. Smith, The Scientist and Engineer’s Guide to Digital Signal Processing, California Technical Publishing (1997)
K.-L. Wu, P.S. Yu, M.-S. Chen. Energy-Efficient Mobile Cache Invalidation. Distributed and Parallel Databases, 6 (1998) 351–372
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shigiltchoff, O., Chrysanthis, P.K., Pitoura, E. (2002). Multiversion Data Broadcast Organizations. In: Manolopoulos, Y., Návrat, P. (eds) Advances in Databases and Information Systems. ADBIS 2002. Lecture Notes in Computer Science, vol 2435. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45710-0_12
Download citation
DOI: https://doi.org/10.1007/3-540-45710-0_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44138-0
Online ISBN: 978-3-540-45710-7
eBook Packages: Springer Book Archive