Adaptive multiversion data broadcast organizations

Information Systems

Volumn 29, Issue 6, 2004, Pages 509-528

  Shigiltchoff, Oleg ^a   Chrysanthis, Panos K ^a   Pitoura, Evaggelia ^b  

^a University of Pittsburgh Johnstown   (United States)

^b UNIVERSITY OF IOANNINA   (Greece)

Author keywords

Adaptive broadcast; Broadcast organization; Data dissemination; Mobile computing; Multiversion data; Wireless communications

Indexed keywords

BANDWIDTH; CACHE MEMORY; CLIENT SERVER COMPUTER SYSTEMS; DIGITAL STORAGE; ELECTRONIC COMMERCE; ENERGY UTILIZATION; EVALUATION; INTERNET; NETWORK PROTOCOLS; SEMANTICS; SENSORS; SOCIETIES AND INSTITUTIONS;

ADAPTIVE BROADCAST; BROADCAST ORGANIZATION; DATA DISSEMINATION; MULTIVERSION DATA; RUN LENGTH ENCODING (RLE); WIRELESS COMMUNICATIONS;

MOBILE COMPUTING;

EID: 1842530074     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2003.10.007     Document Type: Conference Paper

References (37)

1. S. Acharya, M. Franklin, S. Zdonik, Balancing push and pull for data broadcast, ACM Sigmod Conference, 1997, pp. 183-194.
2. J. Shanmugasundaram et al., Efficient concurrency control for broadcast environments, ACM Sigmod Conference, 1999, pp. 85-96.
3. Wu K.-L., Yu P.S., Chen M.-S. Energy-efficient mobile cache invalidation. Distrib. Parallel Dat. 6:1998;351-372.
4. Jing J., Elmargarmid A.H., Helal S., Alonso R. Bit-sequences. an adaptive cache invalidation method in mobile client/server environment ACM/Baltzer Mobile Networks Appl. 2(2):1997;115-127.
5. E. Pitoura, P.K. Chrysanthis, Exploiting versions for handling updates in broadcast disks, 25th VLDB Conference, 1999, pp. 114-125.
6. C. Mohan, H. Pirahesh, R. Lorie, Efficient and flexible methods for transient versioning to avoid locking by read-only transactions, ACM Sigmod Conference, 1992, pp. 124-133.
7. Pitoura E., Chrysanthis P. Multiversion data broadcast. IEEE Trans. Comput. 51(10):2002;1224-1230.
8. Golomb S.W. "Run-length encodings" IEEE. Trans. on Information Theory. 12:July 1996;399-401.
9. S. Acharya, R. Alonso, M. Franklin, S. Zdonik, Broadcast disks: Data management for asymmetric communication environments, ACM Sigmod Conference, 1995, pp. 199-210.
10. O. Shigiltchoff, P.K. Chrysanthis, E. Pitoura, Broadcast data organizations and client side cache, 23rd ICDCS Workshops, 2003, 420-426.
11. H.D. Dykeman, M. Ammar, J.W. Wong, Scheduling algorithms for videotex systems under broadcast delivery, IEEE Intl Conference on Communications, 1986, pp. 1847-1851.
12. Vaidya N.H., Hameed S. Scheduling data broadcast in asymmetric communication environments. ACM/Baltzer Wireless Networks. 5(3):1999;171-182.
13. Wong J.W. Broadcast delivery. Proc. IEEE. 76:1988;1566-1577.
14. M.A. Sharaf, P.K. Chrysanthis, Facilitating mobile decision making, 2nd ACM Mobicom Workshop on Mobile Commerce, 2002, pp. 45-53.
15. M.A. Sharaf, P.K. Chrysanthis, Semantic-based delivery of OLAP summary tables in wireless environments, 10th ACM Intl Conference on Information and Knowledge Management, 2002, pp. 84-92.
16. Tan K.-L., Yu J.X. Generating broadcast programs that support range queries. IEEE Trans. Knowledge Data Eng. 10(4):1998;668-672.
17. T. Imielinski, S. Viswanathan, B.R. Badrinath, Energy efficient indexing on air, ACM Sigmod Conference, 1994, pp. 25-36.
18. Q. Hu, W.-C. Lee, D.L. Lee, Power conservative multi-attribute queries on data broadcast, 16th IEEE ICDE Conference, 2000, pp. 157-166.
19. R. Agrawal, P.K. Chrysanthis, Efficient data dissemination to mobile clients in e-commerce applications, 3rd Intl Workshop on E-Commerce and Web Information Systems, 2001, pp. 58-65.
20. P. Cao, S. Irani, Cost-aware WWW proxy caching algorithms, 1st USENIX Symposium on Internet Technologies and Systems, 1997, pp. 193-206.
21. N. Young, On-line file caching, 9th ACM-SIAM Symposium on Discrete Algorithms, 1998, pp. 82-91.
22. S. Acharya, M. Franklin, S. Zdonik, Prefetching from a broadcast disk, 12th IEEE ICDE Conference, 1996, pp. 276-285.
23. Khanna S., Liberatore V. On broadcast disk paging. SIAM J. Comput. 29(5):2000;1683-1702.
24. Cao G. Proactive power-aware cache management for mobile computing systems. IEEE Trans. Comput. 51(6):2002;608-621.
25. H. Hu, J. Xu, D.L. Lee, Adaptive power-aware prefetching schemes for mobile broadcast environments, 4th Mobile Data Management Conference, CNCS Vol. 2574, Springer, 2003, pp. 374-380.
26. Cherniak M., Franklin M.J., Zdonik S. Expressing user profiles for data rechatging. IEEE Pers. Commun.: Special Issue on Pervasive Computing. 8(4):Aug. 2001;32-38.
27. S. Acharya, M. Franklin, S. Zdonik, Disseminating updates on broadcast disks, 22nd VLDB Conference, 1996, pp. 354-365.
28. D. Barbará, Certification reports: supporting transactions in wireless systems, 17th IEEE ICDCS Conference, 1997, pp. 466-473.
29. E. Pitoura, P.K. Chrysanthis, Scalable processing of read-only transactions in broadcast push, 19th IEEE ICDCS Conference 1999, pp. 432-439.
30. V.C.S. Lee, S.H. Son, K. Lam, On the performance of transaction processing in broadcast environments, 1st Conference on Mobile Data Access (MDA'99), 1999.
31. E. Pitoura, P.K. Chrysanthis, K. Ramamritham, Characterizing the temporal and semantic coherency of broadcast-based data dissemination, 9th International Conference on Database Theory, 2003, pp. 410-424.
32. K. Stathatos, N. Roussopoulos, J.S. Baras, Adaptive data broadcast in hybrid networks, 23rd VLDB Conference, 1997, pp. 326-335.
33. Bhide M., Deolasee P., Katkar A., Panchbudhe A., Ramamritham K., Shenoy P.J. Adaptive push-pull. disseminating dynamic web data IEEE Trans. Comput. 51(6):2002;652-668.
34. S. Acharya, S. Muthukrishnan, Scheduling on-demand broadcasts: new matrices and algorithms, 4th Annual ACM/IEEE MobiCom Conference, 1998, pp. 43-54.
35. Acharya S., Franklin M., Zdonik S. Dissemination-based data delivery using broadcast disks. IEEE Pers. Commun. 2(6):1995;50-61.
36. Aksoy D., Franklin M. RxW. A scheduling approach for large-scale on-demand data broadcast IEEE/ACM Trans. Network. 7(6):1999;846-860.
37. Imielinski T., et al. Data on air. organization and access IEEE Trans. Knowledge Data Eng. 9(3):1997;353-372.