Benchmarking spatial joins a la carte

International Journal of Geographical Information Science

Volumn 13, Issue 7, 1999, Pages 639-655

  Gunther, Oliver ^a,b   Picouet, Philippe ^c   Saglio, Jean Marc ^c   Scholl, Michel ^d   Oria, Vincent ^e  

^a HUMBOLDT UNIVERSITY   (Germany)

^b PÔLE UNIVERSITAIRE LÉONARD DE VINCI   (France)

^c TELECOM PARISTECH   (France)

^d INRIA   (France)

^e UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

GIS; METHODOLOGY; SPATIAL ANALYSIS; WORLD WIDE WEB;

EID: 0033396398     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/136588199241049     Document Type: Article

References (23)

1. SCHOLL, M., GRANGERET, G., and REHSE, X., 1996. Point and window queries with linear spatial indices:An evaluation with o2 Technical Report RRC-96-0, Paris:Cedric Group, CNAM. ftp://ftp.cnam.fr/pub/CNAM/cedric/tech- reports/RRC-96-09.ps.Z
2. Lo, M.-L., and RAVISHANKAR, C. V., Spatial joins using seeded trees. Proceedings of ACM SIGMOD Conference on Management of Data. pp. 209–220. New York:ACM Press.
3. Lo, M.-L., and RAVISHANKAR, C. V., 1995. “ Generating seeded trees from data sets ”. In Advances in Spatial Database, 328–347. Berlin:Springer-Verlag.
4. GÜNTHER, O., 1998. Environmental Information System, Berlin:Springer-Verlag.
5. GUTTMAN, A., R-trees:A dynamic index structure for spatial searching. Proceedings of ACM SIGMOD Conference on Management of Data. pp. 47–54. New York:ACM Press.
6. STONEBRAKER, M., FREW, J., GARDELS, K., and MEREDITH, J., The Sequoia 2000 storage benchmark. Proceedings of ACM SIGMOD Conference on Management of Data. pp. 2–11. New York:ACM Press.
7. DEUX, O., 1990. The Story of O2. IEEE Transactions on Knowledge and Data Engineering, 2:91–108.
8. GAEDE, V., and RIEKERT, W.-F., Spatial access methods and query processing in the object-oriented GIS GODOT. Proceedings of the AGDM'94 Workshop. pp. 40–52. Delft:The Netherlands Netherlands Geodetic Commission.
9. SELLIS, T., ROUSSOPOULOS, N., and FALOUTSOS, C., The R+ -tree A dynamic index for multi-dimensional objects. Proceedings of 13th International Conference on Very Large Data Bases. pp. 507–518. San Francisco:Morgan Kaufmann.
10. TICHY, W., LUKOWICZ, P., PRECHELT, L., and HEINZ, E. A., 1995. Experimental evaluation in computer science:A quantitative study. Journal of Systems and Software, 28:9–18.
11. GÜNTHER, O., Efficient computation of spatial joins. Proceedings of IEEE 9th International Conference on Data Engineering. pp. 50–59. Los Alamitos:IEEE.
12. Lu, W., and HAN, J., Distance-associated join indices for spatial range search. Proceedings of IEEE 8th International Conference on Data Engineering. pp. 284–292. Los Alamitos:IEEE.
13. ORENSIEIN, J. A., Spatial query processing in an object-oriented database system. Proceedings of ACM SIGMOD Conference on Management of Data. pp. 326–333. New York:ACM Press.
14. PAPADIAS, D., THEODORIDIS, Y., SELLIS, T., and EGENHOFER, M. J., Topological relations in the world of minimum bounding rectangles:A study with R-trees. Proceedings of ACM SIGMOD International Conference on Management of Data. pp. 92–103. New York:ACM Press.
15. ROTEM, D., Spatial join indices. Proceedings of IEEE 7th International Conference on Data Engineering. pp. 10–18. Los Alamitos:IEEE.
16. MISHRA, P., and EICH, M. H., 1992. Join processing in relational databases. ACM Computing Surveys, 24:63–113.
17. LUK, W. S., and ZHOU, W., How spatial data models and DBMS platforms affect the performance of spatial join. Proceedings of 6th International Symposium on Spatial Data Handling. London:Taylor & Francis.
18. Lo, M.-L., and RAVISHANKAR, C. V., Spatial hash-joins. Proceedings of ACM SIGMOD Conference on Management of Data. pp. 247–258. New York:ACM Press. Lecture Notes in Computer Science, 951
19. PATEL, J. M., and DEWITT, D. J., Partition based spatial-merge joins. Proceedings of ACM SIGMOD Conference on Management of Data. pp. 259–270. New York:ACM Press.
20. ABEL, D. J., Ooi, B. C., TAN, K.-L., POWER, R., and Yu, J. X., 1995. “ Spatial joins in distributed spatial query processing ”. In Advances in Spatial Database, Lecture Notes in Computer Science 951 348–367. Berlin:Springer-Verlag.
21. BECKER, L., HINRICHS, K., and FINKE, U., A new algorithm for computing joins with grid files. Proceedings of IEEE 9th International Conference on Data Engineering. pp. 190–197. Los Alamitos:IEEE.
22. BRINKHOFK, T., KRIEGEL, H.-P., and SEEGER, B., Efficient processing of spatial joins using R-trees. Proceedings of ACM SIGMOD Conference on the Management of Data. pp. 237–246. New York:ACM Press.
23. BECKMANN, N., KRIEGEL, H.-P., SCHNEIDER, R., and SEEGER, B., The R*-tree An efficient and robust access method for points and rectangles. Proceedings of ACM SIGMOD Conference on Management of Data. pp. 322–331. New York:ACM Press.