Progressive Computation of the Min-Dist Optimal-Location Query

VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases

Volumn , Issue , 2006, Pages 643-654

  Zhang, Donghui ^a   Du, Yang ^a   Xia, Tian ^a   Tao, Yufei ^b  

^a Northeastern University   (United States)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY;

AVERAGE DISTANCE; CANDIDATE LOCATIONS; INFINITE NUMBERS; INTERMEDIATE RESULTS; MAXIMUM ERROR; MCDONALD'S; OPTIMAL-LOCATION QUERY; POWER; SPATIAL DATABASE; SPATIAL REGIONS;

LOCATION;

EID: 45749096297     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf. Computational Geometry: Algorithms and Applications. Sprinter Verlag, 1997.
2. Y. Du, D. Zhang, and T. Xia. The Optimal-Location Query. In SSTD, pages 163–180, 2005.
3. L. E. Jackson. The Directional p-Median Problem with Applications to Traffic Quantization and Multiprocessor Scheduling. Ph.D. thesis, North Carolina State University. http://www.csc.ncsu.edu/faculty/rouskas/Ar0ra/Thesis/PHD-Jackson-2003.pdf, 2003.
4. F. Korn and S. Muthukrishnan. Influence Sets Based on Reverse Nearest Neighbor Queries. In SIGMOD, pages 201–212, 2000.
5. ∞) Metrics with 2-Dimensional Storage Applications. SIAM Journal on Computing, 9:200–211, 1980.
6. N. Megiddo and K. J. Supowit. On the Complexity of Some Common Geometric Location Problems. SIAM Journal on Computing, 13(1):182–196, February 1984.
7. K. Mouratidis, D. Papadias, and S. Papadimitriou. Medoid Queries in Large Spatial Databases. In SSTD, pages 55–72, 2005.
8. I. Stanoi, D. Agrawal, and A. El Abbadi. Reverse Nearest Neighbor Queries for Dynamic Databases. In ACM/SIGMOD Int. Workshop on Research Issues on Data Mining and Knowledge Discovery (DMKD), pages 44–53, 2000.
9. I. Stanoi, M. Riedewald, D. Agrawal, and A. El Abbadi. Discovery of Influence Sets in Frequently Updated Databases. In VLDB, pages 99–108, 2001.
10. Y. Tao, D. Papadias, and X. Lian. Reverse kNN Search in Arbitrary Dimensionality. In VLDB, pages 744–755, 2004.
11. Yannis Theodoridis. The R-tree-portal. http://www.rtreeportal.org, 2003.
12. D. Zhang, Y. Du, T. Xia, and Y. Tao. Progressive Computation of The Min-Dist Optimal-Location Query (full version). http://www.ccs.neu.edu/home/donghui/publications/vldb06full.pdf, 2006.