Buddy tracking - Efficient proximity detection among mobile friends

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 2004, Pages 298-309

  Amir, Arnon ^a   Efrat, Alon ^b   Myllymaki, Jussi ^a   Palaniappan, Lingeshwaran ^b   Wampler, Kevin ^b  

^a IBM ALMADEN RESEARCH CENTER   (United States)

^b University of Arizona   (United States)

Author keywords

Dynamic nearest neighbors; Global positioning systems; Location based services; Social networks; Strips algorithm

Indexed keywords

DYNAMIC NEAREST NEIGHBORS; LOCATION BASED SERVICES; SOCIAL NETWORKS; STRIPS ALGORITHM;

ALGORITHMS; DATABASE SYSTEMS; GLOBAL POSITIONING SYSTEM; SCHEDULING; SERVERS; THEOREM PROVING;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 8344271254     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. P. Agarwal and C. M. Procopiuc, Advances in indexing mobile objects, IEEE Bulletin of Data Engineering, to appear.
2. P. K. Agarwal, L. Arge, and J. Erickson. Indexing moving points. In Proc. of the ACM Symposium on Principles of Database Systems (PODS), 2000, 175-186.
3. P. K. Agarwal, J. Erickson, L.J. Guibas, Kinetic Binary Space Partitions for Intersecting Segments and Disjoint Triangles, Proc. Ninth Symposium on Discrete Algorithms, 1998, 107-116.
4. A. Amir, A. Efrat, P. Indyk and H. Samet, Efficient algorithms and regular data structures for dilation, location and proximity problems. Algorithmica, Special Issue on GIS 30 (2001), 164-187.
5. A. Amir, A. Efrat, J. Myllymaki, L. Palaniappan and K. Wampler, "Buddy tracking - efficient proximity detection among mobile friends," IBM Research Report RJ10250, 2002.
6. Lars Arge, "The buffer tree: A new technique for optimal I/O-algorithms," WADS 1995, 334-345.
7. J. Basch, L. J. Guibas, and L. Zhang, "Proximity problems on moving points," In 13th Symposium of Computational Geometry, 1997, 344-351.
8. J. Basch, L. J. Guibas and J. Hershberger, "Data Struc turcs for Mobile Data," Proc. of the eighth Annual ACM-SIAM Svmposium on Discrete Algorithms 1997, 747-756.
9. M. de Berg, M. van Kreveld, M. H. Overmars, and O. Schwarzkopf, Computational Geometry: Algorithms and Applications, Springer-Verlag, 2nd ed., 2000.
10. G. Brodai and R. Jacob, "Dynamic Planar Convex Hull," 43rd Annual Symposium on Foundations of Computer Science, 2002, 617-626.
11. H. D. Chon, D. Agrawal and A. E. Abbadi, "Range and kNN Query Processing for Moving Objects in Grid Model," Mobile network and Applications, To Appear.
12. L. J. Guibas, "Kinetic data structures: a state of the art report," in Proc. Workshop Algorithmic Found. Robotics, 1998, 191-29.
13. D. P. Huttenlocher, K. Kedem, J. M. Kleinberg, "On Dynamic Voronoi Diagrams and the Minimum Hausdorff Distance for Point Sets Under Euclidean Motion in the Plane," in Symposium on Computational Geometry, 1992, 110-119.
14. C. Jermaine, A. Datta, E. Omiecinski, "A Novel Index Supporting High Volume Data Warehouse Insertion," VLDB 1999, 235-246.
15. http://www.profilium.com/about/whatwedo.html.
16. J. Kaufman, J. Myllymaki, and J. Jackson "City Simulator,", IBM AlphaWorks developer web site. http://www.alphaworks.ibm.com/tech/ citysimulator, 2001.
17. G. Pottie and W. Kaiser, "Wireless integrated network sensors," Comm. of the ACM, 43, (2000), 51-58.
18. D. Pfoser and C. S. Jensen, "Querying the trajectories of on-line mobile objects," Proc. of the ACM Int. Workshop on Data Engineering for Wireless and Mobile Access, 2001, 66-73.
19. A. Prasad Sistla, Ouri Wolfson, Sam Chamberlain, and Son Dao, "Modeling and querying moving objects," in Proc. of the IEEE Int. Conference on Data Engineering (ICDE), 1997, 422-432.
20. C. M. Procopiuc, P. Agarwal and S. Har-Peled, "STAR-tree: An efficient self-adjusting index for moving points," in Algorithm Engineering and Experimentation (ALENEX), 2002, 178-193.
21. S. Saltenis and C.S. Jensen, "Indexing of moving objects for location-based services," in Proc. of the IEEE Int. Conference on Data Engineering (ICDE), 2002, 463-472
22. S. Saltenis, C. S. Jensen, S. T. Leutenegger and M. A.Lopez, "Indexing positions of continuously moving objects," SIGMOD Conference 2000, 331-342.
23. H. Samet, Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS, Addison-Wesley, Reading, MA, 1990.
24. H. Samet The Design and Analysis of Spatial Data Structures, Addison-Wesley, Reading, MA, 1990.
25. J. Tayeb, O. Ulusoy, O. Wolfson, "A Quadtree Based Dynamic Attribute Indexing Method," The Computer Journal (1997), 185-200.
26. O. Wolfson, A. P. Sistla, S. Chamberlain and Y. Yesha, "Updating and Querying Databases that Track Mobile units," Distributed and Parallel Databases, 1999, 257-387.