Top-k spatial preference queries

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2007, Pages 1076-1085

  Yiu, Man Lung ^a   Dai, Xiangyuan ^b   Mamoulis, Nikos ^b   Vaitis, Michail ^c  

^a AALBORG UNIVERSITY   (Denmark)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

^c UNIVERSITY OF THE AEGEAN   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; ONLINE SEARCHING;

INDEXING TECHNIQUES; REAL ESTATE AGENCY OFFICES; SEARCH ALGORITHMS; SPATIAL NEIGHBOURHOOD; SPATIAL PREFERENCE QUERIES;

QUERY PROCESSING;

EID: 34548771719     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2007.368966     Document Type: Conference Paper

References (20)

1. R. A. Baeza-Yates and B. A. Ribeiro-Neto. Modern Information Retrieval. ACM Press / Addison-Wesley, 1999.
2. S. Berchtold, C. Boehm, D. Keim, and H. Kriegel. A Cost Model, for Nearest Neighbor Search in High-Dimensional Data Space. In PODS, 1997.
3. K. S. Beyer, J. Goldstein, R. Ramakrishnan, and U. Shaft. When is "nearest neighbor" meaningful? In ICDT, 1999.
4. S. Brin and L. Page. The Anatomy of a Large-scale Hypertexual Web Search Engine. In WWW, 1998.
5. N. Bruno, L. Gravano, and A. Marian. Evaluating Top-k Queries over Web-accessible Databases. In ICDE, 2002.
6. Y.-Y. Chen, T. Suel, and A. Markowetz. Efficient Query Processing in Geographic Web Search Engines. In SIGMOD, 2006.
7. Y. Du, D. Zhang, and T. Xia. The Optimal-Location Query. In SSTD, 2005.
8. R. Fagin, A. Lotem, and M. Naor. Optimal Aggregation Algorithms for Middleware. In PODS, 2001.
9. A. Guttman. R-Trees: A Dynamic Index Structure for Spatial Searching. In SIGMOD, 1984.
10. G. R. Hjaltason and H. Samet. Distance Browsing in Spatial Databases. TODS, 24(2):265-318, 1999.
11. I.F. Ilyas, W. G. Aref, and A. Elmagarmid. Supporting Top-k Join Queries in Relational Databases. In VLDB, 2003.
12. N. Mamoulis, K. H. Cheng, M. L. Yiu, and D. W. Cheung. Efficient Aggregation of Ranked Inputs. In ICDE, 2006.
13. N. Mamoulis and D. Papadias. Multiway Spatial Joins. TODS, 26(4):424-475, 2001.
14. A. Okabe, B. Boots, K. Sugihara, and S. Chiu. Spatial Tessellations : Concepts and Applications of Voronoi Diagrams. Wiley, second edition, 2000.
15. D. Papadias, P. Kalnis, J. Zhang, and Y. Tao. Efficient OLAP Operations in Spatial Data Warehouses. In SSTD, 2001.
16. N. Roussopoulos, S. Kelley, and F. Vincent. Nearest Neighbor Queries. In SIGMOD, 1995.
17. Y. Tao, V. Hristidis, D. Papadias, and Y. Papakonstantinou. Branch-and-Bound Processing of Ranked Queries. Information Systems, to appear.
18. R. Weber, H.-J. Schek, and S. Blott. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In VLDB, 1998.
19. T. Xia, D. Zhang, E. Kanoulas, and Y. Du. On Computing Top-t Most Influential Spatial Sites. In VLDB, 2005.
20. D. Zhang, Y. Du, T. Xia, and Y. Tao. Progessive Computation of The Min-Dist Optimal-Location Query. In VLDB, 2006.