Optimizing data placement over wireless broadcast channel for multi-dimensional range query processing

Proceedings - 2004 IEEE International Conference on Mobile Data Management

Volumn , Issue , 2004, Pages 256-265

  Zhang, Jianting ^a   Gruenwald, Le ^a  

^a University of Oklahoma   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BROADCAST CHANNELS; DATA PLACEMENT; QUERY PROCESSING;

BROADCASTING; CHANNEL CAPACITY; COSTS; DATA PROCESSING; GEOGRAPHIC INFORMATION SYSTEMS; HEURISTIC METHODS; MOBILE COMPUTING; OPTIMIZATION; QUERY LANGUAGES; SEMANTICS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 2342612738     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.526989     Document Type: Conference Paper

References (18)

1. Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, Bernhard 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. 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)
8. Qinglong Hu, Wang-Chien Lee, Dik Lun Lee: Indexing Techniques for Power Management in Multi-Attribute Data Broadcast. MONET 6(2): 185-197 (2001)
9. T. Imielinski, S. Viswanathan, B. R. Badrinath: Energy Efficient Indexing On Air. SIGMOD Conference, 1994:25-36
10. T. Imielinski, S. Viswanathan, B. Badrinath: Power Efficient Filtering of Data on Air. EDBT, 1994: 245-258
11. 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)
12. Hans-Peter Kriegel: Performance Comparison of Index Structures for Multi-Key Retrieval. SIGMOD Conference 1984:186-196
13. Guanling 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)
14. 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)
15. 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
16. T. Sellis, N. Roussopoulos and C. Faloutsos. The R+-Tree: A Dynamic Index for Multi-Dimensional Objects. VLDB Journal, 1987:507-518
17. Kian-Lee Tan, Xu Yu, Generating broadcast programs that support range queries, TKDE 10(4):668-672:1998
18. 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)