The optimal-location query

Lecture Notes in Computer Science

Volumn 3633, Issue , 2005, Pages 163-180

  Du, Yang ^a   Zhang, Donghui ^a   Xia, Tian ^a  

^a Northeastern University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DATABASE SYSTEMS; TREES (MATHEMATICS);

CANDIDATE LOCATIONS; OL-TREE; OPTIMAL-LOCATION QUERY;

QUERY LANGUAGES;

EID: 26444587471     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11535331_10     Document Type: Conference Paper

References (13)

1. [BKOS97] M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf. Computational Geometry: Algorithms and Applications. Sprinter Verlag, 1997.
2. [KM00] F. Korn and S. Muthukrishnan. Influence Sets Based on Reverse Nearest Neighbor Queries. In SIGMOD, pages 201-212, 2000.
3. ∞) Metrics with 2-Dimensional Storage Applications. SIAM Journal on Computing, 9:200-211, 1980.
4. [PKZT01] D. Papadias, P. Kalnis, J. Zhang, and Y. Tao. Efficient OLAP Operations in Spatial Data Warehouses. In SSTD, pages 443-459, 2001.
5. [RKV95] N. Roussopoulos, S. Kelley, and F. Vincent. Nearest Neighbor Queries. In SIGMOD, pages 71-79, 1995.
6. [SAE00] 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.
7. [SKC93] S. Shekhar, A. Kohli, and M. Coyle. Path Computation Algorithms for Advanced Traveller Information System (ATIS). In ICDE, pages 31-39, 1993.
8. [Smi97] M. Smid. Closest Point Problems in Computational Geometry. In J.-R. Sack and J. Urrutia, editors, Handbook on Computational Geometry. Elsevier Science Publishing, 1997.
9. [SRAE01] 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. [The03] Yannis Theodoridis. The R-tree-portal. http://www.rtreeportal. org, 2003.
11. [TPL04] Y. Tao, D. Papadias, and X. Lian. Reverse kNN Search in Arbitrary Dimensionality. In VLDB, pages 744-755, 2004.
12. [YL01] C. Yang and K.-I. Lin. An Index Structure for Efficient Reverse Nearest Neighbor Queries. In ICDE, pages 485-492, 2001.
13. [YW01] J. Yang and J. Widom. Incremental Computation and Maintenance of Temporal Aggregates. In ICDE, pages 51-60, 2001.