An efficient nonuniform index in the wireless broadcast environments

Journal of Systems and Software

Volumn 81, Issue 11, 2008, Pages 2091-2103

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

^a NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

Author keywords

Broadcast disks; Data broadcast; Selective tuning; Skewed access patterns; Wireless network

Indexed keywords

BROADCASTING; COMMUNICATION CHANNELS (INFORMATION THEORY); ELECTRIC LOAD FORECASTING; ENERGY POLICY; IMAGE CODING; INFORMATION DISSEMINATION; KETONES; MOBILE DEVICES; PORTABLE EQUIPMENT; RADIO BROADCASTING; TELECOMMUNICATION EQUIPMENT;

ACCESS PATTERNS; BROADCAST DISKS; CLIENT WAITING TIME; DATA BROADCAST; DATA BROADCASTING; DISTRIBUTED INDEX; ENERGY CONSUMPTION; EXPERIMENTAL STUDIES; INDEX NODES; MOBILE CLIENTS; NON UNIFORM; REAL-LIFE APPLICATIONS; SELECTIVE TUNING; SKEWED ACCESS PATTERNS; WIRELESS BROADCAST ENVIRONMENTS; WIRELESS BROADCASTING; WIRELESS CHANNELS; WIRELESS ENVIRONMENTS; WIRELESS NETWORK;

TREES (MATHEMATICS);

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

References (28)

1. Acharya, S., Franklin, M., Zdonik, S., Alongso, R., 1995. Broadcast disks: data management for asymmetric communications environments. In: Proc. of the 1995 ACM SIGMOD Int. Conf. on Management of Data, pp. 199-210.
2. Bloom B.H. Space/time trade-offs in hash coding with allowable errors. Commun. ACM 13 7 (1970) 422-426
3. Chen M.S., Wu K.L., and Yu P.S. Optimizing index allocation for sequential data broadcasting in wireless mobile computing. IEEE Trans. Knowl. Data Eng. 15 1 (2003) 161-173
4. Chung Y.D., and Kim M.H. An index replication scheme for wireless data broadcasting. J. Syst. Software 51 3 (2000) 191-199
5. 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 Eighth Int. Conf. on Information and Knowledge Management, pp. 351-358.
6. Hung J.J., and Leu Y. Efficient index caching for data dissemination in mobile computing environments. J. Syst. Software 79 1 (2006) 93-106
7. Imielinski, T., Viswanathan, S., Badrinath, B.R., 1994. Power efficient filtering of data on air. In: Proc. of the Fourth Int. Conf. on Extending DataBase Technology, pp. 245-258.
8. Imielinski T., Viswanathan S., and Badrinath B.R. Data on air: organization and access. IEEE Trans. Knowl. Data Eng. 9 3 (1997) 353-372
9. Jung S., Lee B., and Pramanik S. A tree-structured index allocation method with replication over multiple broadcast channels in wireless environments. IEEE Trans. Knowl. Data Eng. 17 3 (2005) 311-325
10. Katsaros, D., Dimokas, N., Manolopoulos, Y., 2006. Generalized indexing for energy-efficient access to partially ordered broadcast data in wireless networks. In: Proc. of the 10th Int. Database Eng. and Applications Symp., pp. 89-96.
11. Lee W.C., and Lee D.L. Signature caching techniques for information filtering in mobile environments. ACM Wirel. Netw. 5 1 (1999) 57-67
12. Lo S.C., and Chen A.L.P. An adaptive access method for broadcast data under an error-prone mobile environment. IEEE Trans. Knowl. Data Eng. 12 4 (2000) 609-620
13. Peng W.C., and Chen M.S. Efficient channel allocation tree generation for data broadcasting in a mobile computing environment. Wirel. Netw. 9 2 (2003) 117-129
14. Seifert, A., Hung, J.J., 2006. FlexInd: a flexible and parameterizable air-indexing scheme for data broadcast systems. In: Proc. of the 10th Int. Conf. on Extending Database Technology, LNCS, vol. 3896, pp. 902-920.
15. Shen J.H., and Chang Y.I. A skewed distributed indexing for skewed access patterns on the wireless broadcast. J. Syst. Software 80 5 (2007) 711-723
16. Shivakumar N., and Venkatasubramanian S. Efficient indexing for broadcast based wireless systems. ACM/Baltzer Mobile Netw. Appl. 1 4 (1996) 433-446
17. Tan K.L., and Ooi B.C. On selective tuning in unreliable wireless channels. Data Knowl. Eng. 28 2 (1998) 209-231
18. Tan K.L., Yu J.X., and Eng P.K. Supporting range queries in a wireless environment with nonuniform broadcast. Data Knowl. Eng. 29 2 (1999) 201-221
19. Triola M.F. Elementary Statistics. seventh ed. (1998), Addison Wesley Longman, Inc
20. Tsakiridis, F., Bozanis, P., Katsaros, D., 2007. Interpolating the air for optimizing wireless data broadcast. In: Proc. of the Fifth ACM Int. Workshop on Mobility Management and Wireless Access, pp. 112-119.
21. 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 Trans. Knowl. Data Eng. 18 3 (2006) 392-404
22. Yang X., and Bouguettaya A. Adaptive data access in broadcast-based wireless environments. IEEE Trans. Knowl. Data Eng. 17 3 (2005) 326-338
23. Yao Y., Tang X., Lim E.P., and Sun A. An energy-efficient and access latency optimized indexing scheme for wireless data broadcast. IEEE Trans. Knowl. Data Eng. 18 8 (2006) 1111-1124
24. Yee W.G., Navathe S.B., and Omiecinski E. Efficient data allocation over multiple channels at broadcast servers. IEEE Trans. Comput. 51 10 (2002) 1231-1236
25. Yee, W.G., Navathe, S.B., Omiecinski, E., Jermaine, C., 2002. Bridging the gap between response time and energy-efficiency in broadcast schedule design. In: Proc. of the Eighth Int. Conf. on Extending Database Technology, pp. 572-589.
26. Yu J.X., and Tan K.L. An analysis of selective tuning schemes for nonuniform broadcast. Data Knowl. Eng. 22 3 (1997) 319-344
27. Zheng B., and Lee D.L. Information dissemination via wireless broadcast. Commun. ACM 48 5 (2005) 105-110
28. Zheng B., Lee W.C., and Lee D.L. Spatial queries in wireless broadcast systems. Wirel. Netw. 10 6 (2004) 723-736