Efficient query execution on broadcasted index tree structures

Data and Knowledge Engineering

Volumn 60, Issue 3, 2007, Pages 511-529

  Hambrusch, Susanne ^a   Liu, Chuan Ming ^b   Aref, Walid G ^a   Prabhakar, Sunil ^a  

^a Purdue University   (United States)

^b NATIONAL TAIPEI UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

Data dissemination; Index tree structures; Latency and tuning time; Query processing; Wireless broadcast

Indexed keywords

BROADCASTING; DATA PROCESSING; INFORMATION DISSEMINATION; QUERY LANGUAGES; TREES (MATHEMATICS); WIRELESS TELECOMMUNICATION SYSTEMS;

DATA DISSEMINATION; INDEX TREE STRUCTURES; LATENCY; QUERY PROCESSING; TUNING TIME; WIRELESS BROADCASTS;

INFORMATION RETRIEVAL SYSTEMS;

EID: 33846815151     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2006.03.011     Document Type: Article

References (23)

1. S. Acharya, R. Alonso, M.J. Franklin, S.B. Zdonik, Broadcast disks: data management for asymmetric communications environments, in: Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data 22-25 May 1995, pp. 199-210.
2. *-tree: an efficient and robust access method for points and rectangles, in: Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, 23-25 May 1990, pp. 322-331.
3. Chang Y.-I., and Yang C.-N. A complementary approach to data broadcasting in mobile information systems. Data Knowl. Eng. (2002) 181-194
4. 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
5. Chen M.-S., Yu P.S., and Wu K.-L. Indexed sequential data broadcasting in wireless mobile computing. Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS) (1997), IEEE Computer Society Press
6. Cormen T.H., Leiserson C.E., and Rivest R.L. Introduction to Algorithms (1990), McGraw-Hill, New York
7. Franklin M., and Zdonik S. A framework for scalable dissemination-based systems. OOPSLA '97 Conference Proceedings: Object-Oriented Programming Systems, Languages, and Applications (1997), ACM Press 94-105
8. S. Hambrusch, C.-M. Liu, W. Aref, S. Prabhakar, Query processing in broadcasted spatial index trees, in: Proceedings of 7th International Symposium on Spatial and Temporal Databases SSTD 2001, July 2001, pp. 502-521.
9. Imieliński T., Viswanathan S., and Badrinath B.R. Energy efficient indexing on air. In: Snodgrass R.T., and Winslett M. (Eds). Proceedings of the International Conference on Management of Data (1994), ACM Press 25-36
10. Imieliński T., Viswanathan S., and Badrinath B.R. Data on air: organization and access. IEEE Trans. Knowl. Data Eng. 9 3 (1997) 353-372
11. I. Kamel, C. Faloutsos, On packing r-trees, in: Proceedings of the 2nd International Conference on Information and Knowledge Management (CIKM), November 1993, pp. 490-499.
12. Khanna S., and Zhou S. On indexed data broadcast. J. Comput. Syst. Sci. 60 (2000) 575-591
13. 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
14. N. Roussopoulos, S. Kelley, F. Vincent, Nearest neighbor queries, in: Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, San Jose, CA, 1995, pp. 71-79.
15. Samet H. Applications of Spatial Data Structures: Computer Graphics Image Processing GIS (1990), Addison-Wesley, Reading, MA
16. Samet H. The Design and Analysis of Spatial Data Structures (1990), Addison-Wesley, Reading, MA
17. Su C.-J., Tassiulas L., and Tsotras V.J. Broadcast scheduling for information distribution. ACM/Baltzer J. Wireless Network 5 2 (1999) 137-147
18. Tan K.L., and Ooi B.C. On selective tuning in unreliable wireless channels. Data Knowl. Eng. 28 2 (1998)
19. 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
20. Yu J.X., and Tan K.L. An analysis of selective tuning schemes for nonuniform broadcast. Data Knowl. Eng. 22 3 (1997) 319-344
21. J. Zhang, L. Gruenwald, An access time cost model for spatial range queries on broadcast geographical data over air, in: Proceedings of the 14th International Conference on Database and Expert Systems Applications (DEXA), 2003, pp. 371-380.
22. J. Zhang, L. Gruenwald, Optimizing data placement over wireless broadcast channel for multi-dimensional range query processing, in: 5th IEEE International Conference on Mobile Data Management (MDM 2004), January, Berkeley, CA, USA, 2004, pp. 256-265.
23. Zheng B., Lee W.-C., and Lee D.L. Spatial queries in wireless broadcast systems. Wireless Networks 10 6 (2004) 723-736