A skewed distributed indexing for skewed access patterns on the wireless broadcast

Journal of Systems and Software

Volumn 80, Issue 5, 2007, Pages 711-723

  Shen, Jun Hong ^a   Chang, Ye In ^a  

^a NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

Author keywords

Data broadcast; Mobile computing; Power conservation; Selective tuning; Wireless network

Indexed keywords

ALGORITHMS; INFORMATION DISSEMINATION; MOBILE COMPUTING; PROBABILITY; WIRELESS NETWORKS;

DATA BROADCAST; POWER CONSERVATION; SELECTIVE TUNING; WIRELESS BROADCAST;

INDEXING (OF INFORMATION);

EID: 33847630830     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2006.09.014     Document Type: Article

References (34)

1. Acharya, S., Franklin, M., Zdonik, S., 1996a. Disseminating updates on broadcast disks. In: Proc. of the 22rd VLDB Conf., pp. 354-365.
2. Acharya, S., Franklin, M., Zdonik, S., 1996b. Prefetching from a broadcast disk. In: Proc. of the 12th IEEE Int. Conf. on Data Eng., pp. 276-285.
3. Barbará D. Mobile computing and database - A survey. IEEE Transactions on Knowledge and Data Engineering 11 1 (1999) 108-117
4. Chang Y.I., and Chiu S.Y. A hybrid approach to query sets broadcasting scheduling for multiple channels in mobile information. Journal of Information Science and Engineering 18 5 (2002) 641-666
5. Chang Y.I., and Yang C.N. A complementary approach to data broadcasting in mobile information systems. Data and Knowledge Engineering 40 2 (2002) 181-194
6. Chehadeh, Y.C., Hurson, A.R., Miller, L.L., 2000. Energy-efficient indexing on a broadcast channel in a mobile database access system. In: Proc. of IEEE Int. Conf. on Information Technology: Coding and Computing, pp. 368-374.
7. Chen M.S., Wu K.L., and Yu P.S. Optimizing index allocation for sequential data broadcasting in wireless mobile computing. IEEE Transactions on Knowledge and Data Engineering 15 1 (2003) 161-173
8. Chung Y.D., and Kim M.H. An index replication scheme for wireless data broadcasting. Journal of Systems and Software 51 3 (2000) 191-199
9. Datta, A., Celik, J.K.A., VanderMeer, D.E., 1997. Adaptive broadcast protocols to support power conservant retrieval by mobile users. In: Proc. of the 13th IEEE Int. Conf. on Data Eng., pp. 124-133.
10. Datta A., VanderMeer D.E., Celik A., and Kumar V. Broadcast protocols to support efficient retrieval from databases by mobile users. ACM Transactions on Database Systems 24 1 (1999) 1-79
11. Hu, Q.L., Lee, W.C., Lee, D.L., 1999. Indexing techniques for wireless data broadcast under data clustering and scheduling. In: Proc. of the 8th Int. Conf. on Information and Knowledge Management, pp. 351-358.
12. Imielinski, T., Viswanathan, S., Badrinath, B.R., 1994a. Energy efficient indexing on air. In: Proc. of ACM-SIGMOD Int. Conf. on Data Management, pp. 25-36.
13. Imielinski, T., Viswanathan, S., Badrinath, B.R., 1994b. Power efficient filtering of data on air. In: Proc. of the 4th Int. Conf. on Extending DataBase Technology, pp. 245-258.
14. Imielinski T., Viswanathan S., and Badrinath B.R. Data on air: organization and access. IEEE Transactions on Knowledge and Data Engineering 9 3 (1997) 353-372
15. Jung S., Lee B., and Pramanik S. A tree-structured index allocation method with replication over multiple broadcast channels in wireless environments. IEEE Transactions on Knowledge and Data Engineering 17 3 (2005) 311-325
16. Lam K.Y., Chan E., and Yuen J.C.H. Approaches for broadcasting temporal data in mobile computing systems. Journal of Systems and Software 51 3 (2000) 175-189
17. Lee, D.L., Lee, W.C., 1996. On signature caching of wireless broadcast and filtering services. In: Proc. of the 2nd Int. Mobile Computing Workshop, pp. 15-24.
18. Lee, W.C., Lee, D.L., 1996a. Information filtering in wireless and mobile environments. In: Proc. of the 15th IEEE Int. Conf. on Computers and Comm., pp. 508-514.
19. Lee W.C., and Lee D.L. Using signature and caching techniques for information filtering in wireless and mobile environments. Distributed and Parallel Databases 4 3 (1996) 205-227
20. Lee W.C., and Lee D.L. Signature caching techniques for information filtering in mobile environments. ACM Wireless Networks 5 1 (1999) 57-67
21. Leong, H.V., Si, A., 1995. Data broadcasting strategies over multiple unreliable wireless channels. In: Proc. of the 4th Int. Conf. on Information and Knowledge Management, pp. 96-104.
22. Lo S.C., and Chen A.L.P. An adaptive access method for broadcast data under an error-prone mobile environment. IEEE Transactions on Knowledge and Data Engineering 12 4 (2000) 609-620
23. Lo, S.C., Chen, A.L.P., 2000b. Optimal index and data allocation in multiple broadcast channels. In: Proc. of the 16th IEEE Int. Conf. on Data Eng., pp. 293-302.
24. Shivakumar N., and Venkatasubramanian S. Efficient indexing for broadcast based wireless systems. ACM/Baltzer Mobile Networks and Applications 1 4 (1996) 433-446
25. Tan K.L., and Ooi B.C. On selective tuning in unreliable wireless channels. Data and Knowledge Engineering 28 2 (1998) 209-231
26. Tan, K.L., Yu, J.X., 1996. Energy efficient filtering of nonuniform broadcast. In: Proc. of the 16th IEEE Int. Conf. on Distributed Computing Systems, pp. 520-527.
27. Tan K.L., and Yu J.X. Generating broadcast programs that support range queries. IEEE Transactions on Knowledge and Data Engineering 10 4 (1998) 668-672
28. Tan K.L., Yu J.X., and Eng P.K. Supporting range queries in a wireless environment with nonuniform broadcast. Data and Knowledge Engineering 29 2 (1999) 201-221
29. Triola M.F. Elementary Statistics. seventh ed. (1998), Addison Wesley Longman, Inc
30. Xu J., Lee W.C., Tang X., Gao Q., and Li S. An error-resilient and tunable distributed indexing scheme for wireless data broadcast. IEEE Transactions on Knowledge and Data Engineering 18 3 (2006) 392-404
31. Yang X., and Bouguettaya A. Adaptive data access in broadcast-based wireless environments. IEEE Transactions on Knowledge and Data Engineering 17 3 (2005) 326-338
32. Yu J.X., and Tan K.L. An analysis of selective tuning schemes for nonuniform broadcast. Data and Knowledge Engineering 22 3 (1997) 319-344
33. Zheng B., and Lee D.L. Information dissemination via wireless broadcast. Communications of the ACM 48 5 (2005) 105-110
34. Zheng B., Lee W.C., and Lee D.L. Spatial queries in wireless broadcast systems. Wireless Networks 10 6 (2004) 723-736