Nearest neighbor queries with peer-to-peer data sharing in mobile environments

Pervasive and Mobile Computing

Volumn 4, Issue 5, 2008, Pages 775-788

  Ku, Wei Shinn ^a   Zimmermann, Roger ^b  

^a AUBURN UNIVERSITY   (United States)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Location based services; Mobile computing; Nearest neighbor query

Indexed keywords

DIGITAL STORAGE; MOBILE AD HOC NETWORKS; MOBILE COMPUTING; NEAREST NEIGHBOR SEARCH; QUERY PROCESSING; TELECOMMUNICATION SERVICES;

EXTENSIVE SIMULATIONS; GAS STATIONS; MOBILE ENVIRONMENTS; NEAREST NEIGHBOR QUERIES; PEER-TO-PEER DATA-SHARING; QUERY RESULTS; REMOTE DATABASE; STATIONARY OBJECTS;

LOCATION BASED SERVICES;

EID: 51649107754     PISSN: 15741192     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.pmcj.2008.08.001     Document Type: Article

References (23)

1. Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger, The R*-tree: An efficient and robust access method for points and rectangles, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1990, pp. 322-331
2. Josh Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu, Jorjeta Jetcheva, A Performance comparison of multi-hop wireless ad hoc network routing protocols, in: Proceedings of the 4th ACM/IEEE MobiCom, 1998, pp. 85-97
3. Chi-Yin Chow, Hong Va Leong, Alvin Chan, Peer-to-peer cooperative caching in mobile environment, in: Proceedings of the 24th International Conference on Distributed Computing Systems Workshops, 2004, pp. 528-533
4. Chi-Yin Chow, Hong Va Leong, Alvin T.S. Chan, Group-based cooperative cache management for mobile clients in a mobile environment, in: Proceedings of the International Conference on Parallel Processing, ICPP, Montreal, Quebec, Canada, August 15-18, 2004
5. Chow C.-Y., Va Leong H., and Chan A.T.S. GroCoca: Group-based peer-to-peer cooperative caching in mobile environment. IEEE Journal on Selected Areas in Communications 25 1 (2007) 179-191
6. M. Dahlin, R.Y. Wang, T.E. Anderson, D.A. Patterson, Cooperative caching: Using remote client memory to improve file system performance, in: Proceedings of the 1st USENIX OSDI, November 1994, pp. 267-280
7. de Berg M., van Kreveld M., Overmars M., and Schwarzkopf O. Computational Geometry Algorithms and Applications. 2nd edition (2000), Springer
8. Dijkstra E.W. A note on two problems in connection with graphics. Numeriche Mathematik 3 (1959)
9. Gaertner G., and Cahill V. Understanding link quality in 802.11 mobile ad hoc networks. IEEE Internet Computing 8 1 (2004) 55-60
10. Antomn Guttman, R-Trees: A dynamic index structure for spatial searching, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, Boston, Massachusetts, June 18-21, 1984, pp. 47-57
11. Hjaltason G.R., and Samet H. Distance browsing in spatial databases. ACM Transactions on Database System 24 2 (1999) 265-318
12. Mohammad Kolahdouzan, Cyrus Shahabi, Voronoi-based k nearest neighbor search for spatial network databases, in: Proceedings of the 30th International Conference on Very Large Databases, VLDB, Toronto, Canada, August 31-September 3, 2004, pp. 840-851
13. Mohammad R. Kolahdouzan, Cyrus Shahabi, Voronoi-based k nearest neighbor search for spatial network databases, in: Proceedings of the Thirtieth International Conference on Very Large Data Bases, Toronto, Canada, 2004, pp. 840-851
14. Wei-Shinn Ku, Roger Zimmermann, Location-based spatial queries with data sharing in mobile environments, in: ICDE Workshops, 2006, p. 140
15. Wei-Shinn Ku, Roger Zimmermann, Chi-Ngai Wan, Location-based spatial queries with data sharing in mobile environment, Technical Report USC-CS-TR05-843, University of Southern California, 2005
16. Wei-Shinn Ku, Roger Zimmermann, Chi-Ngai Wan, Haojun Wang, Maple: A mobile scalable P2P nearest neighbor query system for location-based services, in: Proceedings of the 22nd International Conference on Data Engineering, ICDE, 2006, p. 160
17. Nekovee M., and Bogason B.B. Reliable and Efficient Information Dissemination in Intermittently Connected Vehicular Adhoc Networks. VTC Spring (2007) 2486-2490
18. Dimitris Papadias, Jun Zhang, Nikos Mamoulis, Yufei Tao, Query processing in spatial network databases, in: Proceedings of the International Conference on Very Large Databases, 2003, pp. 790-801
19. Nick Roussopoulos, Stephen Kelley, Frédéric Vincent, Nearest neighbor queries, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1995, pp. 71-79
20. Cyrus Shahabi, Mohammad R. Kolahdouzan, Mehdi Sharifzadeh, A road network embedding technique for k-nearest neighbor search in moving object databases, in: Proceedings of the Tenth ACM International Symposium on Advances in Geographic Information Systems, McLean, Virginia, November 2002, pp. 94-100
21. Zhexuan Song, Nick Roussopoulos, k-nearest neighbor search for moving query point, in: Proceedings of Advances in Spatial and Temporal Databases, 7th International Symposium, SSTD, Redondo Beach, CA, July 12-15, 2001, pp. 79-96
22. Wessels D., and Claffy K. ICP and the Squid Web Cache. IEEE Journal on Selected Areas in Communications (JSAC) March (1998) 345-357
23. Zhao J., Zhang Y., and Cao G. Data pouring and buffering on the road: A new data dissemination paradigm for vehicular ad hoc networks. IEEE Transactions on Vehicular Technology 56 6 (2007) 3266-3277