Ring-constrained join: Deriving fair middleman locations from pointsets via a geometric constraint

Advances in Database Technology - EDBT 2008 - 11th International Conference on Extending Database Technology, Proceedings

Volumn , Issue , 2008, Pages 606-617

  Yiu, Man Lung ^a   Karras, Panagiotis ^b   Mamoulis, Nikos ^c  

^a AALBORG UNIVERSITY   (Denmark)

^b UNIVERSITY OF ZURICH   (Switzerland)

^c UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; DECISION SUPPORT SYSTEMS; PROBLEM SOLVING; SET THEORY;

DATA DISTRIBUTIONS; GEOMETRIC CONSTRAINT; RING CONSTRAINED JOIN;

MATHEMATICAL OPERATORS;

EID: 43349101950     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1353343.1353416     Document Type: Conference Paper

References (19)

1. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger. The R*-tree: An Efficient and Robust Access Method for Points and Rectangles. In SIGMOD, 1990.
2. T. Brinkhoff, H.-P. Kriegel, and B. Seeger. Efficient Processing of Spatial Joins Using R-Trees. In SIGMOD, 1993.
3. A. Corral, Y. Manolopoulos, Y. Theodoridis, and M. Vassilakopoulos. Closest Pair Queries in Spatial Databases. In SIGMOD, 2000.
4. Y. Du, D. Zhang, and T. Xia. The Optimal-Location Query. In SSTD, 2005.
5. A. Guttman. R-Trees: A Dynamic Index Structure for Spatial Searching. In SIGMOD, 1984.
6. G. R. Hjaltason and H. Samet. Incremental Distance Join Algorithms for Spatial Databases. In SIGMOD, 1998.
7. G. R. Hjaltason and H. Samet. Distance Browsing in Spatial Databases. TODS, 24(2):265-318, 1999.
8. N. Koudas and K. C. Sevcik. High Dimensional Similarity Joins: Algorithms and Performance Evaluation. In ICDE, 1998.
9. D. Papadias, Y. Tao, G. Fu, and B. Seeger. Progressive Skyline Computation in Database Systems. TODS, 30(1):41-82, 2005.
10. D. Papadias, Y. Tao, K. Mouratidis, and C. K. Hui. Aggregate Nearest Neighbor Queries in Spatial Databases. TODS, 30(2):529-576, 2005.
11. N. Roussopoulos, S. Kelley, and F. Vincent. Nearest Neighbor Queries. In SIGMOD, 1995.
12. S. Shekhar and S. Chawla. Spatial Databases: A Tour. Prentice Hall, 2003.
13. H. Shin, B. Moon, and S. Lee. Adaptive Multi-Stage Distance Join Processing. In SIGMOD, 2000.
14. A. Silberschatz, H. F. Korth, and S. Sudarshan. Database System Concepts. McGraw-Hill, 5th edition, 2005.
15. A. Singh, H. Ferhatosmanoglu, and A. S. Tosun. High Dimensional Reverse Nearest Neighbor Queries. In CIKM, 2003.
16. Y. Tao, D. Papadias, X. Lian, and X. Xiao. Multi-dimensional Reverse kNN Search. VLDBJ, To Appear.
17. C. Xia, H. Lu, B. C. Ooi, and J. Hu. Gorder: An Efficient Method for KNN Join Processing. In VLDB, 2004.
18. T. Xia, D. Zhang, E. Kanoulas, and Y. Du. On Computing Top-t Most Influential Spatial Sites. In VLDB, 2005.
19. M. L. Yiu, N. Mamoulis, and P. Karras. Common Influence Join: A Natural Join Operation for Spatial Pointsets. In ICDE, 2008, To Appear.