Broadcasting and querying multi-dimensional index trees in a multi-channel environment

Information Systems

Volumn 31, Issue 8, 2006, Pages 870-886

  Hambrusch, Susanne ^a   Liu, Chuan Ming ^b   Prabhakar, Sunil ^a  

^a Purdue University   (United States)

^b NATIONAL TAIPEI UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

Data broadcast; Latency; Mobile computing; Power consumption; Query processing; Selective tuning

Indexed keywords

ALGORITHMS; BROADCASTING; DATA ACQUISITION; ELECTRIC POWER UTILIZATION; MOBILE TELECOMMUNICATION SYSTEMS; QUERY LANGUAGES;

DATA BROADCAST; MULTI-DIMENSIONAL INDEX TREES; SELECTIVE TUNING;

TREES (MATHEMATICS);

EID: 33748700811     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2005.05.002     Document Type: Article

References (17)

1. M.-S. Chen, P.S. Yu, K.-L. Wu, Indexed sequential data broadcasting in wireless mobile computing, in: Proceedings of the 17th International Conference on Distributed Computing Systems, IEEE Computer Society Press, May 1997.
2. Imieliński T., Viswanathan S., and Badrinath B.R. Data on air: organization and access. IEEE Trans. Knowledge Data Eng. 9 3 (May/June 1997) 353-372
3. Khanna S., and Zhou S. On indexed data broadcast. J. Comput. Syst. Sci. 60 (2000) 575-591
4. H.V. Leong, A. Si, Data broadcasting strategies over multiple unreliable wireless channels, in: Proceedings of the 1995 International Conference on Information and Knowledge Management, Baltimore, MD, November 1995, ACM, pp. 96-104.
5. Lo S.-C., and Chen A.L.P. An adaptive access method for broadcast data under an error-prone mobile environment. IEEE Trans. Knowledge Data Eng. 12 4 (2000) 609-620
6. S.-C. Lo, A.L.P. Chen, Optimal index and data allocation in multiple broadcast channels, in: Proceedings of 2000 IEEE International Conference on Data Engineering, February 2000, pp. 293-304.
7. Tan K.L., and Ooi B.C. On selective tuning in unreliable wireless channels. Data Knowledge Eng. 28 2 (1998)
8. Yu J.X., and Tan K.L. An analysis of selective tuning schemes for nonuniform broadcast. Data Knowledge Eng. 22 3 (1997) 319-344
9. 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 ACM 9th International Conference on Information and Knowledge Management, ACM, Washington DC, USA, November 2000, pp. 38-45.
10. Shivakumar N., and Venkatasubramanian S. Efficient indexing for broadcast based wireless systems. Mobile Networks Appl. 1 4 (1996) 433-446
11. S. Hambrusch, C.-M. Liu, W. Aref, S. Prabhakar, Query processing in broadcasted spatial index trees, in: Advances in Spatial and Temporal Databases-7th International Symposium, SSTD, 2001, Lecture Notes in Computer Science, vol. 2121, Springer, Berlin, July 2001, pp. 502-521.
12. S. Acharya, R. Alonso, M.J. Franklin, S.B. Zdonik, Broadcast disk: data management for asymmetric communications environments, in: M.J. Carey, D.A. Schneider (Eds.), Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, San Jose, CA, 22-25 May, 1995, pp. 199-210.
13. S. Acharya, M. Franklin, S. Zdonik, Balancing push and pull for data broadcasts, in: Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data, May 1997, pp. 183-194.
14. Chang Y.-I., and Yang C.-N. A complementary approach to data broadcasting in mobile information systems. Data Knowledge Eng. 40 2 (2002) 181-194
15. Hameed S., and Vaidya N. Efficient algorithms for scheduling data broadcast. ACM/Baltzer J. Wireless Network 5 3 (1999) 183-193
16. Su C.-J., Tassiulas L., and Tsotras V.J. Broadcast scheduling for information distribution. ACM/Baltzer J. Wireless Network 5 2 (1999) 137-147
17. S. Hambrusch, W. Aref, S. Prabhakar, Place: pervasive location aware computing environments, 2002, Purdue University, http://www.cs.purdue.edu/place/.