SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Energy efficient indexing on air
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Broadcast disks: data management for asymmetric communication environments
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Balancing push and pull for data broadcast
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Bit-sequences: an adaptive cache invalidation method in mobile client/server environments
Mobile Networks and Applications
Scheduling on-demand broadcasts: new metrics and algorithms
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Energy-Efficient Mobile Cache Invalidation
Distributed and Parallel Databases
Efficient concurrency control for broadcast environments
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Scheduling data broadcast in asymmetric communication environments
Wireless Networks
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
R × W: a scheduling approach for large-scale on-demand data broadcast
IEEE/ACM Transactions on Networking (TON)
SIAM Journal on Computing
Proactive Power-Aware Cache Management for Mobile Computing Systems
IEEE Transactions on Computers
Adaptive Push-Pull: Disseminating Dynamic Web Data
IEEE Transactions on Computers
Facilitating mobile decision making
WMC '02 Proceedings of the 2nd international workshop on Mobile commerce
Semantic-based delivery of OLAP summary tables in wireless environments
Proceedings of the eleventh international conference on Information and knowledge management
IEEE Transactions on Computers
Data on Air: Organization and Access
IEEE Transactions on Knowledge and Data Engineering
Generating Broadcast Programs that Support Range Queries
IEEE Transactions on Knowledge and Data Engineering
Prefetching from Broadcast Disks
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Characterizing the Temporal and Semantic Coherency of Broadcast-Based Data Dissemination
ICDT '03 Proceedings of the 9th International Conference on Database Theory
Exploiting Versions for Handling Updates in Broadcast Disks
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Disseminating Updates on Broadcast Disks
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Adaptive Data Broadcast in Hybrid Networks
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Adaptive Power-Aware Prefetching Schemes for Mobile Broadcast Environments
MDM '03 Proceedings of the 4th International Conference on Mobile Data Management
Broadcast Data Organizations and Client Side Cache
ICDCSW '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Power Conservative Multi-Attribute Queries on Data Broadcast
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Certification reports: supporting transactions in wireless systems
ICDCS '97 Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97)
Scalable Processing of Read-Only Transactions in Broadcast Push
ICDCS '99 Proceedings of the 19th IEEE International Conference on Distributed Computing Systems
Efficient Data Dissemination to Mobile Clients in E-Commerce Applications
WECWIS '01 Proceedings of the Third International Workshop on Advanced Issues of E-Commerce and Web-Based Information Systems (WECWIS '01)
Cost-aware WWW proxy caching algorithms
USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
Run-length encodings (Corresp.)
IEEE Transactions on Information Theory
Towards universal mobile caching
Proceedings of the 4th ACM international workshop on Data engineering for wireless and mobile access
A concurrency control scheme for mobile transactions in broadcast disk environments
Data & Knowledge Engineering
Optimized query routing trees for wireless sensor networks
Information Systems
Hi-index | 0.00 |
Broadcasting provides an efficient means for disseminating information in both wired and wireless setting. In this paper, we propose a suite of broadcast organization schemes for multiversion data broadcast, i.e., data broadcast in which more than one value is broadcast per data item. Besides increasing the concurrency of client transactions, multiversion broadcast provides clients with the possibility of accessing multiple server states. For example, such a functionality is essential to support applications that require access to data sequences and have limited local memory to store the previous versions, such as in the case of sensor networks. We identify two basic multiversion organizations, namely vertical and horizontal broadcasts and propose an efficient compression scheme applicable to both. We also consider a multiversion client data cache and introduce appropriate cache replacement techniques. Finally, we propose an adaptive scheme that dynamically selects the appropriate broadcast organization based on the client access pattern. We provide performance evaluation results for both flat and broadcast disk organizations and for a variety of client query patterns.