Spatial query processing in road networks for wireless data broadcast

Wireless Networks

Volumn 19, Issue 4, 2013, Pages 477-494

  Wang, Yanqiu ^a   Xu, Chuanfei ^a   Gu, Yu ^a   Chen, Mo ^a   Yu, Ge ^a  

^a NORTHEASTERN UNIVERSITY   (China)

Author keywords

ISW; Road networks; Spatial queries; Wireless data broadcast

Indexed keywords

EFFICIENCY AND EFFECTIVENESS; ISW; REVERSE NEAREST NEIGHBORS; ROAD NETWORK; SPATIAL QUERIES; SPATIAL QUERY PROCESSING; WIRELESS BROADCAST ENVIRONMENT; WIRELESS DATA BROADCAST;

ALGORITHMS; QUERY LANGUAGES; QUERY PROCESSING;

BROADCASTING;

EID: 84876501119     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-012-0479-3     Document Type: Article

References (24)

1. Zheng, B.; Xu, J.; Lee, W.-C.; Lee, L. (2006). Grid-partition index: A hybrid method for nearest-neighbor queries in wireless location-based services. Journal on Very Large Data Bases, 15, 21-39.
2. Park, K.; Choo, H.; Valduriez, P. (2010). A scalable energy-efficient continuous nearest neighbor search in wireless broadcast systems. Wireless Networks, 16, 1011-1031.
3. Lin, L.-F.; Chen, C.-C.; Lee, C. (2010). Benefit-oriented data retrieval in data broadcast environments. Wireless Networks, 16(1):1-15.
4. Gedik, B.; Singh, A.; Liu, L. (2004). Energy efficient exact knn search in wireless broadcast environments. In GIS (pp. 137-146).
5. Zheng, B.; Lee, W.-C.; Lee, K.; Lee, D. L.; Shao, M. (2009). A distributed spatial index for error-prone wireless data broadcast. The VLDB Journal, 18, 959-986.
6. Ambient information network. http://www.ambientdevices.com/cat/index. html.
7. Zheng, B.; Lee, W.-C.; Lee, & D. L. (2004). Spatial queries in wireless broadcast systems. Wireless Networks, 10, 723-736.
8. Zhang, X.; Lee, W.-C.; Mitra, P.; Zheng, B. (2008). Processing transitive nearest-neighbor queries in multi-channel access environments. In Proceedings of EDBT (pp. 452-463).
9. Zheng, B.; Lee, W.-C.; Lee, & D. L. (2007). On searching continuous k nearest neighbors in wireless data broadcast systems. IEEE Transactions on Mobile Computing, 6, 748-761.
10. Shahabi, C.; Kolahdouzan, M. R.; Sharifzadeh, M. (2002). A road network embedding technique for k-nearest neighbor search in moving object databases. In GIS (pp. 94-100).
11. Papadias, D.; Zhang, J.; Mamoulis, N.; Tao, Y. (2003). Query processing in spatial network databases. In VLDB (pp. 802-813).
12. Kolahdouzan, M.; Shahabi, C. (2004). Voronoi-based k nearest neighbor search for spatial network databases. In VLDB (pp. 840-851).
13. Samet, H.; Sankaranarayanan, J.; Alborzi, H. (2008). Scalable network distance browsing in spatial databases. In SIGMOD (pp. 43-54).
14. Kellaris, G.; Mouratidis, K. (2010). Shortest path computation on air indexes. In VLDB (pp. 747-757).
15. Anticaglia, S.; Barsi, F.; Bertossi, A.; Lamele, L.; Pinotti, M. (2008). Efficient heuristics for data broadcasting on multiple channels. Wireless Networks, 14(2), 219-231.
16. Imielinski, T.; Viswanathan, S.; Badrinath, B. (1997). Data on air: Organization and access. IEEE Transactions on Knowledge and Data Engineering, 9, 353-372.
17. Mouratidis, K.; Bakiras, S.; Papadias, D. (2009). Continuous monitoring of spatial queries in wireless broadcast environments. IEEE Transactions on Mobile Computing, 8, 1297-1311.
18. Lee, W.-C.; Zheng, B. (2005). Dsi: A fully distributed spatial index for location-based wireless broadcast services. In ICDCS (pp. 349-358).
19. Xu, J.; Lee, W.-C.; Tang, X. (2004). Exponential index: a parameterized distributed indexing scheme for data on air. In Proceedings of MobiSys (pp. 153-164).
20. Shen, J.-H.; Chang, Y.-I. (2008). An efficient nonuniform index in the wireless broadcast environments. Journal of Systems and Software, 81, 2091-2103.
21. Zhong, J.; Wu, W.; Shi, Y.; Gao, X. (2011). Energy-efficient tree-based indexing schemes for information retrieval in wireless data broadcast. In Proceedings of DASFAA (pp. 335-351).
22. Yiu, M. L.; Papadias, D.; Mamoulis, N.; Tao, Y. (2006). Reverse nearest neighbors in large graphs. IEEE Transactions on Knowledge and Data Engineering, 18(4), 540-553.
23. Möhring, R.; Schilling, H.; Schütz, B.; Wagner, D.; Willhalm, T. (2006). Partitioning graphs to speedup dijkstra's algorithm. Journal of Experimental Algorithmics, 11, 1-29.
24. Xiao, X.; Yao, B.; Li, F. (2011). Optimal location queries in road network databases. In ICDE (pp. 804-815).