An access time cost model for spatial range queries on broadcast geographical data over air

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2736, Issue , 2003, Pages 371-380

  Zhang, Jianting ^a   Gruenwald, Le ^a  

^a University of Oklahoma   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

ACCESS TIME; COST MODELING; GEOGRAPHICAL DATA; POTENTIAL USERS; PUBLIC INFORMATION; SPATIAL RANGE QUERIES; WIRELESS DATA;

ARTIFICIAL INTELLIGENCE;

EID: 35248842741     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45227-0_37     Document Type: Article

References (26)

1. N. Beckmann, H.-P. Kriegel, R. Schneider, B. Seeger, The R*-tree: An efficient and robust access method for points and rectangles. SIGMOD Conference, 1990:322-331
2. Y. C. Chehadeh, A. R. Hurson, Mohsen Kavehrad: Object Organization on a Single Broadcast Channel in the Mobile Computing Environment. Multimedia Tools and Applications 9(1): 69-94 (1999)
3. Josep Daíz and Jordi Petit and María Serna: A Survey on Graph Layout Problems. ACM Computing Surveys, 34(3): 313-356 (2002)
4. Yon Dohn Chung, Myoung-Ho Kim: Effective Data Placement for Wireless Broadcast. Distributed and Parallel Databases 9(2): 133-150 (2001)
5. V. Gaede, O. Günther: Multidimensional access methods. ACM Computing Survey, 30(2):170-231 (1998)
6. A. Guttman, R-trees: A dynamic index structure for spatial searching. SIGMOD Conference, 1984:47-54
7. S. Hambrusch, C.-M. Liu, W. Aref, S. Prabhakar: Query Processing in Broadcasted Spatial Index Trees. SSTD,2001: 502-521
8. Qinglong Hu, Wang-Chien Lee, Dik Lun Lee: A Hybrid Index Technique for Power Efficient Data Broadcast. Distributed and Parallel Databases, 9(2): 151-177 (2001)
9. Qinglong Hu, Wang-Chien Lee, Dik Lun Lee: Indexing Techniques for Power Management in Multi-Attribute Data Broadcast. MONET 6(2): 185-197 (2001)
10. T. Imielinski, S. Viswanathan, B. R. Badrinath: Energy Efficient Indexing On Air. SIGMOD Conference, 1994:25-36
11. T. Imielinski, S. Viswanathan, B. Badrinath: Power Efficient Filtering of Data on Air. EDBT, 1994: 245-258
12. T. Imielinski, S. Viswanathan, B. R. Badrinath, Data on Air: Organization and Access. IEEE Transactions on Knowledge and Data Engineering, 9(3): 353-372 (1997)
13. Birgitta König-Ries, etc.: Report on the NSF Workshop on Building an Infrastructure for Mobile and Wireless Systems. SIGMOD Record 31(2): 73-79 (2002)
14. Y. Koren, D. Harel: A Multi-Scale Algorithm for the Linear Arrangement Problem, Lecture Notes in Computer Science, Vol. 2573, Springer Verlag, 2002:293-306
15. Guarding Lee, Shou-Chih Lo, Arbee L. P. Chen: Data Allocation on Wireless Broadcast Channels for Efficient Query Processing. IEEE Transactions on Computers 51(10): 1237-1252 (2002)
16. Wang-Chien Lee, Dik Lun Lee, Using Signature Techniques for Information Filtering in Wireless and Mobile Environments. Distributed and Parallel Databases, 4(3): 205-227 (1996)
17. Bernd-Uwe Pagel, Hans-Werner Six, Heinrich Toben, Peter Widmayer: Towards an Analysis of Range Query Performance in Spatial Data Structures. PODS 1993: 214-221
18. Philippe Rigaux, Michel O. Scholl, Agnes Voisard, Spatial Databases: With Application to GIS, San Diego, CA: Academic Press 2002
19. T. Sellis, N. Roussopoulos and C. Faloutsos. The R+-Tree: A Dynamic Index for Multi-Dimensional Objects. VLDB Journal, 1987:507-518
20. Ayse Y. Seydim, Margaret H. Dunham, Vijay Kumar: Location dependent query processing. MobiDE, 2001: 47-53
21. Yannis Theodoridis, Timos K. Sellis: A Model for the Prediction of R-tree Performance. PODS 1996: 161-171
22. Yannis Theodoridis, Emmanuel Stefanakis, Timos K. Sellis: Efficient Cost Models for Spatial Queries Using R-Trees. TKDE 12(1): 19-32 (2000)
23. Reuven Bar-Yehuda, Computing an optimal orientation of a balanced decomposition tree for linear arrangement problems. Journal of Graph Algorithms and Applications, 5(4): 1-27 (2001)
24. [HREF 1] Http://www.mapinfo.com
25. [HREF 2] http://www.caam.rice.edu/∼dougm/twiddle/Hilbert/
26. [HREF 3] http://www.cs.ucr.edu/∼marioh/rtree/index.html