Efficient proximity detection among mobile users via self-tuning policies

Proceedings of the VLDB Endowment

Volumn 3, Issue 1, 2010, Pages 985-996

  Yiu, Man Lung ^a   Leong Hou, U ^b   Šsaltenis, Simonas ^c   Tzoumas, Kostas ^c  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

^c AALBORG UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; INTERACTIVE COMPUTER GRAPHICS;

COMMUNICATION COST; EUCLIDEAN DISTANCE; LOCATION UPDATE COST; MASSIVELY MULTI-PLAYER ONLINE GAMES; MOBILE CLIENT; MOBILE USERS; PROXIMITY DETECTION; SELFTUNING;

COSTS;

EID: 84859228070     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1920841.1920966     Document Type: Article

References (22)

1. A. Amir, A. Efrat, J. Myllymaki, L. Palaniappan, and K. Wampler. Buddy Tracking - Efficient Proximity Detection Among Mobile Friends. In INFOCOM, 2004.
2. R. Benetis, C. S. Jensen, G. Karčiauskas, and S. Šaltenis. Nearest and Reverse Nearest Neighbor Queries for Moving Objects. VLDBJ, 15(3):229-249, 2006.
3. T. Brinkhoff. A Framework for Generating Network-Based Moving Objects. GeoInformatica, 6(2):153-180, 2002.
4. H. Hu, J. Xu, and D. L. Lee. A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects. In SIGMOD, 2005.
5. G. S. Iwerks, H. Samet, and K. P. Smith. Maintenance of K-nn and Spatial Join Queries on Continuously Moving Points. ACM TODS, 31(2):485-536, 2006.
6. M. F. Mokbel, X. Xiong, and W. G. Aref. SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases. In SIGMOD, 2004.
7. K. Mouratidis, M. Hadjieleftheriou, and D. Papadias. Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring. In SIGMOD, 2005.
8. K. Mouratidis, D. Papadias, S. Bakiras, and Y. Tao. A Threshold-Based Algorithm for Continuous Monitoring of k Nearest Neighbors. IEEE TKDE, 17(11):1451-1464, 2005.
9. S. Nutanong, R. Zhang, E. Tanin, and L. Kulik. The V*-Diagram: A Query-dependent Approach to Moving KNN Queries. PVLDB, 1(1):1095-1106, 2008.
10. C. Olston, B. T. Loo, and J. Widom. Adaptive Precision Setting for Cached Approximate Values. In SIGMOD, 2001.
11. E. Sarigöl, O. Riva, P. Stuedi, and G. Alonso. Enabling Social Networking in Ad Hoc Networks of Mobile Phones. PVLDB, 2(2):1634-1637, 2009.
12. Y. Tao and D. Papadias. Spatial Queries in Dynamic Environments. ACM TODS, 28(2):101-139, 2003.
13. Y. Theodoridis and T. K. Sellis. A Model for the Prediction of R-tree Performance. In PODS, 1996.
14. G. Treu and A. Küpper. Efficient Proximity Detection for Location Based Services. In Workshop on Positioning, Navigation and Communication (WPNC), 2005.
15. G. Treu, T. Wilder, and A. Küpper. Efficient Proximity Detection among Mobile Targets with Dead Reckoning. In MOBIWAC, 2006.
16. K. Tzoumas, M. L. Yiu, and C. S. Jensen. Workload-Aware Indexing of Continuously Moving Objects. PVLDB, 2(1):1186-1197, 2009.
17. A. Čivilis, C. S. Jensen, and S. Pakalnis. Techniques for Efficient Road-Network-Based Tracking of Moving Objects. IEEE TKDE, 17(5):698-712, 2005.
18. S. Šaltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez. Indexing the Positions of Continuously Moving Objects. In SIGMOD, 2000.
19. O. Wolfson, A. P. Sistla, S. Chamberlain, and Y. Yesha. Updating and Querying Databases that Track Mobile Units. Distrib. Parallel Databases, 7(3):257-387, 1999.
20. Z. Xu and H.-A. Jacobsen. Adaptive Location Constraint Processing. In SIGMOD, 2007.
21. J. Zhang, M. Zhu, D. Papadias, Y. Tao, and D. L. Lee. Location-based Spatial Queries. In SIGMOD, 2003.
22. R. Zhang, D. Lin, K. Ramamohanarao, and E. Bertino. Continuous Intersection Joins Over Moving Objects. In ICDE, 2008.