Adaptive location constraint processing

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2007, Pages 581-592

  Xu, Zhengdao ^a   Jacobsen, Hans Arno ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Adaptive indexing; Constraint matching; Continuous location query; Location constraint processing; Location query; Location update policy; Location based services; Moving object indexing; Standing query

Indexed keywords

ADAPTIVE INDEXING; CONSTRAINT MATCHING; CONSTRAINT PROCESSING; MOVING OBJECT INDEXING;

CONSTRAINT THEORY; CORRELATION METHODS; DATA STORAGE EQUIPMENT; PROBLEM SOLVING; QUERY PROCESSING;

DATA PROCESSING;

EID: 35448987759     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1247480.1247545     Document Type: Conference Paper

References (28)

1. New and enhanced features of fedex insight. http ://www.fedex.com/us/ .
2. Radio frequency identification systems (RFID). http://www.ti.com/rfid/ .
3. P. K. Agarwal, L. Arge, and J. Erickson. Indexing Moving Points. In Proc. ACM PODS, 2000.
4. Julien Basch. Kinetic data structures. Ph.D. thesis, Stanford University, Computer Science Dept., 1999.
5. Jon Louis Bentley. Multidimensional binary search trees used for associative searching. In Communications of the ACM., pages 18:509-517, 1975.
6. Elisa Bertino, Barbara Catania, and Boris Chidlovskii. Indexing Constraint Databases by Using a Dual Representation. In Proc. ICDE, 1999.
7. Richard L. Burden and J. Douglas Faires. Numerical analysis. Brooks/Cole Publishing Company, 2000.
8. A. Corral, Y. Manolopoulos, Y. Theodoridis, and M. Vassilakopoulos. Closest pair queries in spatial, databases. In Proc. ACM SIGMOD, pages 189-200, 2000.
9. Haibo Hu, Jianliang Xu, and Dik Lun Lee. A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects. In Proc. ACM SIGMOD, 2005.
10. D. R. Karger. Finding Nearest Neighbors in Growth-restricted Metrics. In ACM Symposium on Theory of Computing (STOC), 2002.
11. G. Kollios, D. Gunopulos, and V. J. Tsotras. On indexing mobile objects. In Proc. ACM PODS, 1999.
12. Gabriel Kuper, Leonid Libkin, and Jan Paredaens. Constraint databases. Springer Verlag, 2000.
13. J. Nievergelt, H. Hinterberger, and K. C. Sevcik. The grid file: An adaptable, symmetric multikey file structure. In ACM Trans. Database systems, 1984.
14. S. Prabhakar, Y. Xia, D. Kalashnikov, W. A., and S. E. Hambrusch. Query indexing and velocity constrained indexing: Scalable techniques for continuous queries on moving objects. IEEE Transactions on Computers, 2002.
15. N. Roussopoulos, S. Kelley, and F. Vincent. Nearest neighbor queries. In Proc. ACM SIGMOD, 1995.
16. S. Saltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez. Indexing the Positions of Continuously Moving Objects. In Proc. ACM SIGMOD, 2000.
17. T. K. Sellis, N. Roussopoulos, and C. Faloutsos. The R-Tree: A Dynamic Index for Multi-Dimensional Objects. In The VLDB Journal, 1987.
18. A. Amir. A. Efrat. J. Myllymaki. L. Palaniappan. K. Wampler. Buddy tracking - efficient proximity detection among mobile friends. In INFOCOM, 2004.
19. R. Want, A. Hopper, V. Falcao, and J. Gibbons. The Active Badge Location System. In ACM Transactions on Information Systems (TOIS), 1992.
20. E. Welzl. Smallest Enclosing Disks (Balls and Ellipsoids). In New Results and New Trends in Computer Science. Springer, 1991.
21. Kun-Lung Wu, Shyh-Kwei Chen, and Philip S. Yu. Efficient Processing of Continual Range Queries for Location-Aware Mobile Services. In Information Systems Frontiers, 2005.
22. Z. Xu and. H. A. Jacobsen. Evaluating proximity relations under uncertainty. In Proc. ICDE, 2007.
23. Z. Xu and H. A. Jacobsen. Efficient constraint processing for highly personalized location based services. In Proc. VLDB04, 2004.
24. Z. Xu and H. A. Jacobsen. Efficient constraint processing for location-aware computing. In 6th International Conference on Mobile Data Management, 2005.
25. Z. Xu and H. A. Jacobsen. Proximity Relation Processing With Evolving Environment. Technical. Report, University of Toronto, www.cs.toronto.edu/ ~zhengdao/repo.rt/ CSRG-552.pdf, 2007.
26. X. Yu, K. Q. Pu, and N. Koudas. Monitoring k-Nearest Neighbor Queries over Moving Objects. In Proc. ICDE, 2005.
27. Jun Zhang, Manli Zhu, Dimitris Papadias, Yufei Tao, and Dik Lun Lee. Location-based spatial, queries. In Proc. ACM SIGMOD, 2003.
28. Y. Zhao. Standardization of mobile phone positioning for 3G systems. IEEE Communication Magazine, 2002.