A hybrid approach to query sets broadcasting scheduling for multiple channels in mobile information systems

Journal of Information Science and Engineering

Volumn 18, Issue 5, 2002, Pages 641-666

  Chang, Ye In ^a   Chiu, Shih Ying ^a  

^a NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

Author keywords

Access time; Bandwidth; Broadcast schedule; Mobile information systems; Multiple channels

Indexed keywords

BANDWIDTH; BROADCASTING; COMPUTER SIMULATION; SCHEDULING;

BROADCASTING SCHEDULING; MOBILE INFORMATION SYSTEMS; MULTIPLE CHANNELS;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 0036755875     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (35)

1. S. Acharya, M. Franklin, S. Zdonik, and R. Alonso, "Broadcast disks: data management for asymmetric communications environments," in Proceedings of ACM SIGMOD International Conference on Management of Data, 1995, pp. 199-210
2. S. Acharya, M. Franklin, and S. Zdonik, "Dissemination-based data delivery using broadcast disks," Personal Communications, Vol. 2, 1995 pp. 50-60.
3. S. Acharya, M. Franklin, and S. Zdonik, "Prefetching from a broadcast disk," in Proceedings of the 12th IEEE International Conference on Data Engineering, 1996, pp. 276-285.
4. R. Agrawal and R. Srikant, "Fast algorithm for mining association rules in large databases," in Proceedings of the 20th International Conference Very Large Data Base, 1994, pp. 490-501.
5. M. H. Ammer and J. W. Wong, "The design of teletext broadcast cycles," Performance Evaluation, Vol. 5 1985, pp. 235-242.
6. M. H. Ammar and J. W. Wong, "On the optimality of cyclic transmission in teletext systems," IEEE Transactions on Communications, Vol. 35, 1987, pp. 68-73.
7. D. Barbara and T. Imielinski, "Sleepers and workaholics: caching strategies for mobile environments," in Proceedings of ACM SIGMOD Conference on Management of Data, 1994, pp. 1-12.
8. D. Barbara, "Mobile computing and database-A survey," IEEE Transactions on Knowledge and Data Engineering, Vol. 11, 1999, pp. 108-117.
9. S. Baruah and A. Bestavros, "Pinwheel scheduling for fault-tolerant broadcast disks in real-time database systems," in Proceedings of the 13th IEEE International Conference on Data Engineering, 1997, pp. 543-551.
10. A. Bestavros, "AIDA-based real-time fault-tolerant broadcast disks," in Proceedings of the Real-Time Technology and Applications Symposium, 1996, pp. 49-58.
11. T.F. Bowen, G. Gopal, G. Herman, T. Hickey, K. C. Lee, W. H. Mansfield, J. Raitz, and A. Weinrib, "The datacycle architecture," Communications of ACM, Vol. 35 1992, pp. 71-81.
12. Y. D. Chung and M. H. Kim, "QEM: a scheduling method for wireless broadcast data," in Proceedings of the 6th International Conference on Database Systems for Advanced Applications, 1999, pp. 135-142.
13. M. H. Dunham and A. Helal, "Mobile computing and databases: anything new?" ACM SIGMOD Record, Vol. 24, 1995, pp. 5-9.
14. V. Gondhalekar, R. Jain, and J. Werth, "Scheduling on airdisks: efficient access to personalized information services via periodic wireless data broadcast," in Proceedings of 1997 International Conference on Communications Towards the Knowledge Millennium, Vol. 3, 1997, pp. 1276-1280.
15. S. Hameed and N. Vaidya, "Efficient algorithm for scheduling data broadcast," Wireless Networks, Vol. 5, 1999, pp. 183-193.
16. G. Herman, G. Gopal, K. Lee, and A. Weinrib, "The datacycle architecture for very high throughput database systems," in Proceedings of ACM SIGMOD International Conference on Management of Data, 1987, pp. 97-103.
17. T. Imielinski and B. Badrinath, "Mobile wireless computing: challenges in data management," Communications of ACM, Vol. 37, 1994, pp. 18-28.
18. T. Imielinski and H. Korth, Mobile Computing, Kluwer Academic Publishers, Chapter 12, 1996, pp. 331-361.
19. T. Imielinski, S. Viswanathan, and B. R. Badrinath, "Power efficient filtering of data on air," in Proceedings of the Fourth International Conference on Extending Database Technology, 1994, pp. 245-258.
20. T. Imielinski, S. Viswanathan, and B. R. Badrinath, "Energy efficient indexing on air," in Proceedings of ACM SIGMOD International Conference on Management of Data, 1994, pp. 25-36.
21. T. Imielinski, S. Viswanathan, and B.R. Badrinath, "Data on air: organization and access," IEEE Transactions on Knowledge and Data Engineering, Vol. 9, 1997, pp. 353-371.
22. C. H. Ke, "Broadcast scheduling for multiple channels in wireless information systems," in Proceedings of 1999 National Computer Symposium, Vol. 3, 1999, pp. 525-532.
23. C. Kenyon, N. Schabanel, and N. Young, "Polynomial-time approximation scheme for data broadcast," in Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, 2000, pp. 659-666.
24. D. L. Lee and W. C. Lee, "Using signature techniques for information filtering in wireless and mobile environments," Special Issue on Databases and Mobile Computing, Journal on Distributed and Parallel Databases, Vol. 4, 1996, pp. 205-227.
25. V. C. S. Lee, K. W. Lam, S. Wu, and E. Chan, "Broadcasting consistent data in mobile computing environments," in Proceedings of the 7th IEEE Symposium on Real-Time Technology and Application, 2001, pp. 123-124.
26. W. C. Peng and M. S. Chen, "Dynamic generation of data broadcasting programs for a broadcast disk array in a mobile computing environment," in Proceedings of the 9th International Conference on Information Knowledge Management, 2000, pp. 38-45.
27. N. Schabanel, "The data broadcast problem with preemption," in Proceedings of the 17th International Symposium on Theoretical Aspects of Computer Science, 2000, pp. 181-192.
28. K. L. Tan and J. X. Yu, "A dynamic schedule for the infinite air-cache," IEEE Transactions on Knowledge and Data Engineering, Vol. 24, 1997, pp. 97-112.
29. K.L. Tan and B. C. Ooi, "On selective tuning in unreliable wireless channels," IEEE Transactions on Knowledge and Data Engineering, Vol. 28, 1998, pp. 209-231.
30. K. L. Tan and L. X. Yu, "Generating broadcast programs that support range queries," IEEE Transactions on Knowledge and Data Engineering, Vol. 10, 1998, pp. 668-672.
31. K. L. Tan, J. X. Yu, and P. K. Enk, "Supporting range queries in a wireless environment with nonuniform broadcast," IEEE Transactions on Knowledge and Data Engineering, Vol. 29, 1999, pp. 201-221.
32. N. H. Vaidya and S. Hameed, "Scheduling data broadcast in asymmetric communication environments," Wireless Networks, Vol. 5, 1999, pp. 171-182.
33. K. L. Wu, P. S. Yu, and M. S. Chen "Energy-efficient caching for wireless mobile computing," in Proceedings of the 12th International Conference on Data Engineering, 1996, pp. 336-345.
34. P. Xuan, S. Sen, O. Gonzalez, J. Fernandez, and K. Ramamritham, "Broadcast on demand: efficient and timely dissemination of data in mobile environments," in Proceedings of 1997 Real-Time Technology and Applications Symposium, 1997, pp. 38-48.
35. S. Zdonik, M. Franklin, R. Alonso, and S. Acharya, "Are 'Disks in Air' just pie in the sky?" IEEE Workshop on Mobile Computing Systems and Applications, 1994, pp. 12-19.