On processing location based top-k queries in the wireless broadcasting system

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2010, Pages 585-591

  Jung, HaRim ^a   Cho, ByungKu ^a   Chung, Yon Dohn ^a   Liu, Ling ^b  

^a Korea University   (South Korea)

^b Georgia Institute of Technology   (United States)

Author keywords

location based service; location based top k query; wireless broadcasting system

Indexed keywords

ACCESS TIME; AGGREGATE R-TREE; DATA OBJECTS; INDEX STRUCTURE; LOCATION BASED; LOCATION-BASED SERVICES; SEARCH ALGORITHMS; SEARCH PERFORMANCE; SIMULATION EXPERIMENTS; TOP-K QUERY; TREE METHOD; TUNING TIME; WIRELESS BROADCASTING;

BROADCASTING; DECISION TREES; LEARNING ALGORITHMS; TUNING;

INFORMATION RETRIEVAL;

EID: 77954702261     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1774088.1774209     Document Type: Conference Paper

References (16)

1. A. Guttman, "R-trees: A Dynamic Index Structure for Spatial Searching,"In SIGMOD, 1984.
2. B. Gedik, A. Singh, and L. Liu, "Energy Efficient Exact kNN Search in Wireless Broadcast Environments," In ACM-GIS, 2004.
3. B. Zheng, W.-C. Lee and D. Lee, "Spatial Queries in Wireless Broadcast Systems," Wireless Network, 10(6), 2004.
4. B. Zheng, W.-C. Lee, and D. Lee, "Search k Nearest Neighbors on Air," In MDM, 2003.
5. D. Lee, W.-C. Lee, J. Xu, and B. Zheng, "Data Management in Location-Dependent Information Services: Challenges and Issues," Pervasive Computing, 1(3), 2002.
6. D. Papadias, P. Kalnis, J. Zhang, and Y. Tao, "Efficient OLAP Operations in Spatial Data Warehouses," In SSTD, 2001.
7. G.R. Hjaltason, H. Samet, "Distance Browsing in Spatial Databases," ACM Trans. Database Systems, 24(2), 1999.
8. I. D. Felipe, V. Hristidis, and N. Rishe, "Keyword search on spatial databases," In ICDE, 2008.
9. I. Lazaridis and S. Mehrotra, "Progressive Approximate Aggregate Queries with a Multi-Resolution Tree Structure," In SIGMOD, 2001.
10. K.L. Cheung, A. Fu, "Enhanced Nearest Neighbour Search on the R-tree," SIGMOD Record, 27(3), 1998.
11. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger, "The R*-tree: An Efficient and Robust Access Method for Points and Rectangles," In SIGMOD, 1990.
12. N. Roussopoulos, S. Kelley, and F.Vincent, "Nearest Neighbor Queries," In SIGMOD, 1995.
13. S.T. Leutenegger, J.M. Edgington and M.A. Lopez, "STR: A Simple and Efficient Algorithm for R-tree Packing," In ICDE, 1997.
14. T.Imielinski, S.Viswanathan and B.R.Bardrinath, "Data on Air: Organization and Access," IEEE Trans. Knowledge and Data Engineering, 9(3), 1997.
15. Y. D. Chung, "An Indexing Scheme for Energy-Efficient Processing of Content-based Retrieval Queries on a Wireless Data Stream," Information Sciences, 177(2), 2007.
16. W.-C. Lee and B. Zheng, "DSI: A fully distributed spatial index for location-based wireless broadcast services," In ICDCS, 2005.