Benchmarking spatial joins a la carte

Oliver Gunther, Philippe Picouet, Jean Marc Saglio, Michel Scholl, Vincent Oria

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


Spatial joins are join operations that involve spatial data types and operators. Spatial access methods are often used to speed up the computation of spatial joins. This paper addresses the issue of benchmarking spatial join operations. For this purpose, we first present a WWW-based benchmark generator to produce sets of rectangles. Using a Web browser, experimenters can specify the number of rectangles in a sample, as well as the statistical distributions of their sizes, shapes, and locations. Second, using the generator and a well-defined set of statistical models we define several tests to compare the performance of three spatial join algorithms: nested loop, scan-and-index, and synchronized tree traversal. We also added two real-life data sets from the Sequoia 2000 storage benchmark. Our results show that the relative performance of the different techniques mainly depends on the selectivity factor of the join predicate. All of the statistical models and algorithms are available on the Web, which allows for easy verification and modification of our experiments.

Original languageEnglish (US)
Pages (from-to)639-655
Number of pages17
JournalInternational Journal of Geographical Information Science
Issue number7
StatePublished - 1999
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Geography, Planning and Development
  • Library and Information Sciences


Dive into the research topics of 'Benchmarking spatial joins a la carte'. Together they form a unique fingerprint.

Cite this