Common influence join: A natural join operation for spatial pointsets

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2008, Pages 100-109

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

^a AALBORG UNIVERSITY   (Denmark)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

^c UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL THEORY; DECISION SUPPORT SYSTEMS;

DATA ENGINEERING; DECISION SUPPORTS; INTERNATIONAL CONFERENCES; JOIN OPERATIONS; JOIN OPERATORS; K-CLOSEST PAIRS; LOWER BOUNDS; MULTI-DIMENSIONAL; NON-BLOCKING; ON-DEMAND; SPATIAL DATASETS; VORONOI CELLS;

TECHNOLOGY;

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

References (18)

1. A. Okabe, B. Boots, K. Sugihara, and S. Chiu, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2nd ed. Wiley, 2000.
2. C. Böhm, B. Braunmüller, F. Krebs, and H.-P. Kriegel, "Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data," in SIGMOD, 2001.
3. G. R. Hjaltason and H. Samet, "Incremental Distance Join Algorithms for Spatial Databases," in SIGMOD, 1998.
4. A. Corral, Y. Manolopoulos, Y. Theodoridis, and M. Vassilakopoulos, "Closest Pair Queries in Spatial Databases," in SIGMOD, 2000.
5. J. Zhang, N. Mamoulis, D. Papadias, and Y. Tao, "All-Nearest- Neighbors Queries in Spatial Databases," in SSDBM, 2004.
6. M. L. Yiu, X. Dai, N. Mamoulis, and M. Valus, "Top-k Spatial Preference Queries," in ICDE, 2007.
7. I. Stanoi, M. Riedewald, D. Agrawal, and A. E. Abbadi, "Discovery of Influence Sets in Frequently Updated Databases," in VLDB, 2001.
8. A. Guttman, "R-Trees: A Dynamic Index Structure for Spatial Searching," in SIGMOD, 1984.
9. T. Brinkhoff, H.-P. Kriegel, and B. Seeger, "Efficient Processing of Spatial Joins Using R-Trees," in SIGMOD, 1993.
10. J. Zhang, M. Zhu, D. Papadias, Y. Tao, and D. Lee, "Location-based Spatial Queries," in SIGMOD, 2003.
11. G. R. Hjaltason and H. Samet, "Distance Browsing in Spatial Databases," TODS, vol. 24(2), pp. 265-318, 1999.
12. M. T. Goodrich, J.-J. Tsay, D. E. Vengroff, and J. S. Vitter, "External-Memory Computational Geometry," in FOCS, 1993.
13. M. Isenburg, Y. Liu, J. Shewchuk, and J. Snoeyink, "Streaming Computation of Delaunay Triangulations," in SIGGRAPH, 2006.
14. S. Arya and A. Vigneron, "Approximating a Voronoi cell," HKUST Research Report HKUST-TCSC-2003-10, 2003.
15. Y. Tao and D. Papadias, "Time Parameterized Queries in Spatio-Temporal Databases," in SIGMOD, 2002.
16. M. Sharifzadeh and C. Shahabi, "The Spatial Skyline Queries," in VLDB, 2006.
17. A. R. Butz, "Alternative Algorithm for Hilbert's Space-Filling Curve," IEEE Trans. Comput., vol. C-20, no. 4, pp. 42-426, 1971.
18. I. Kamel and C. Faloutsos, "Hilbert R-tree: An Improved R-tree using Fractals," in VLDB, 1994.