Buffer queries

IEEE Transactions on Knowledge and Data Engineering

Volumn 15, Issue 4, 2003, Pages 895-910

  Chan, Edward P F ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Buffer query; Distance related query; Filtering; Minimum distance; Refinement; Spatial join; Spatial query evaluation

Indexed keywords

ALGORITHMS; BUFFER STORAGE; DATA STRUCTURES; PROBLEM SOLVING; RESPONSE TIME (COMPUTER SYSTEMS);

BUFFER QUERIES; SPATIAL DATABASE; SPATIAL QUERY EVALUATION;

QUERY LANGUAGES;

EID: 0041347746     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2003.1209007     Document Type: Article

References (28)

1. L. Arge, S. Procopiuc, S. Ramaswamy, T. Suel, and J. Vitter, "Scalable Sweeping-Based Spatial Join," Proc. 24th Very Large Data Bases Conf., pp. 570-581, 1998.
2. L. Becker, A. Giesen, K. Hinrichs, and J. Vahrenhold, "Algorithms for Performing Polygonal Map Overlay and Spatial Join on Massive Data Sets," Proc. Sixth Int'l Symp. Advances in Spatial Databases, pp. 270-285, 1999.
3. T. Brinkhoff, H.-P. Kriegel, and B. Seeger, "Efficient Processing of Spatial Joins Using R-Trees," Proc. ACM SIGMOD, pp. 237-246, 1993.
4. T. Brinkhoff, H.-P. Kriegel, R. Schneider, and B. Seeger, "Multi-Step Processing of Spatial Joins," Proc. ACM SIGMOD, pp. 197-208, 1994.
5. A. Carral, Y. Manolopoulos, Y. Theodoridis, and M. Vassilakopoulos, "Closest Pair Queries in Spatial Databases," Proc. ACM SIGMOD, pp. 189-200, 2000.
6. E.P.F. Chan and J.N.H. Ng, "A General and Efficient Implementation of Geometric Operators and Predicates," Proc. Fifth Int'l Symp. Advances in Spatial Databases, pp. 69-93, 1997.
7. F. Chin and C.A. Wang, "Optimal Algorithms for the Intersection and the Minimum Distance Problems Between Planar Polygons," IEEE Trans. Computer, pp. 1203-1207, 1983.
8. N. Chrisman, Exploring Geographic Information Systems. Wiley, 1997.
9. O. Gunther, "Efficient Computation of Spatial Joins," Proc. Int'l Conf. Data Eng., pp. 50-59, 1993.
10. R.H. Guting and W. Schilling, "A Practical Divide-and-Conquer Algorithm for the Rectangle Intersection Problem," Information Sciences (42), pp. 95-112, 1987.
11. R.H. Guting, T. Ridder, and M. Schneider, "Implementation of ROSE Algebra: Efficient Algorithms for Realm-Based Spatial Data Types," Proc. Advances in Spatial Databases-Fourth Int'l Symp. (SSD '95), pp. 216-239, 1995.
12. A. Guttman, "R-Trees: A Dynamic Index Structure for Spatial Searching," Proc. ACM SIGMOD, pp. 47-57, 1984.
13. G.R. Hjaltason and H. Samet, "Incremental Distance Join Algorithms for Spatial Databases," Proc. ACM SIGMOD, pp. 237-248, 1998.
14. Y.-W. Huang, M. Jones, and E. Rundensteiner, "Improving Spatial Intersect Using Symbolic Intersect Detection," Proc. Fifth Int'l Symp. Advances in Spatial Databases, pp. 165-177, 1997.
15. I. Kamel and C. Faloutsos, "Hilbert R-Tree: An Improved R-Tree Using Fractals," Proc. 20th Very Large Data Bases Conf., pp. 500-509, 1994.
16. R.K. Kothuri and S. Ravada, "Efficient Processing of Large Spatial Queries Using Interior Approximations," Proc. Seventh Int'l Symp. Spatial and Temporal Databases (SSTD '01), pp. 404-421, July 2001.
17. N. Koudas and K.C. Sevcik, "High Dimensional Similarity Joins: Algorithms and Performance Evaluation," IEEE Trans. Knowledge and Data Eng., vol. 12, no. 1, pp. 3-18, Jan./Feb. 2000.
18. H. Kriegel, T. Brinkhoff, and R. Schneider, "An Efficient Map Overlay Algorithm Based on Spatial Access Methods and Computational Geometry" Proc. Int'l Workshop DBMS's for Geographic Applications, pp. 194-211, 1991.
19. M.L. Lo and C.V. Ravishankar, "Spatial Hash-Join," Proc. ACM SIGMOD, pp. 247-258, 1996.
20. V.J. Lumelsky, "On Fast Computation of Distance Between Line Segments," Information Processing Letters, vol. 21, pp. 55-61, 1985.
21. K. Mehlhorn and S. Naher, "LEDA, A Platform for Combinatorial and Geometric Computing," Comm. ACM, no. 38, pp. 96-102, Jan. 1995.
22. Oracle Spatial User's Guide and Reference. Version 9.0.1, 2001.
23. J.M. Patel and D. DeWitt, "Partition Based Spatial-Merge Join," Proc. ACM SIGMOD, pp. 259-270, 1996.
24. S. Quinlan, "Efficient Distance Computation Between Non-Convex Objects," Proc. IEEE Int'l Conf. Robotics and Automation, pp. 3325-3330, 1994.
25. P. Rigaux, M. Scholl, and A. Voisard, Spatial Databases with Application to GIS. Morgan Kaufmann, 2002.
26. N. Roussopoulos, S. Kelley, and F. Vincent, "Nearest Neighbor Queries," Proc. ACM SIGMOD, pp. 71-79, 1995.
27. J. Star and J. Estes, Geographic Information Systems-An Introduction. Prentice Hall, 1990.
28. G. Zimbrao and J.M. de Souza, "A Raster Approximation for the Processing of Spatial Joins," Proc. 24th Very Large Data Bases Conf., pp. 558-569, 1998.