Show simple item record

2006-06-02Buch DOI: 10.18452/3827
Benchmarking Spatial Joins À La Carte
dc.contributor.authorGünther, Oliver
dc.contributor.authorOria, Vincent
dc.contributor.authorPicouet, Philippe
dc.contributor.authorSaglio, Jean-Marc
dc.contributor.authorScholl, Michel
dc.date.accessioned2017-06-15T22:15:52Z
dc.date.available2017-06-15T22:15:52Z
dc.date.created2006-06-02
dc.date.issued2006-06-02
dc.identifier.issn1436-1086
dc.identifier.urihttp://edoc.hu-berlin.de/18452/4479
dc.description.abstractSpatial 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 tool to produce sets of rectangles. Experimentators can use a standard Web browser to specify the number of rectangles, as well as the statistical distributions of their sizes, shapes, and locations. Second, using the rectangle generator and a well-defined set of statistical models we defined several test suites to compare the performance of three spatial join algorithms: nested loop, scan-and-index, and synchronized tree traversal. We also added a real-life data set from the Sequoia 2000 storage benchmark. Our results confirm that the use of spatial indices leads to performance gains of several orders of magnitude. The tests also show that highly selective join predicates enjoy greater performance gains (and vice versa). All of the statistical models and algorithms are available on the Web, which allows for easy verification and modification of our experiments.eng
dc.language.isoeng
dc.publisherHumboldt-Universität zu Berlin, Wirtschaftswissenschaftliche Fakultät
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/
dc.subject.ddc330 Wirtschaft
dc.titleBenchmarking Spatial Joins À La Carte
dc.typebook
dc.identifier.urnurn:nbn:de:kobv:11-10064291
dc.identifier.doihttp://dx.doi.org/10.18452/3827
dc.subject.dnb17 Wirtschaft
local.edoc.container-titleSonderforschungsbereich 373: Quantification and Simulation of Economic Processes
local.edoc.pages20
local.edoc.type-nameBuch
local.edoc.container-typeseries
local.edoc.container-type-nameSchriftenreihe
local.edoc.container-volume1997
local.edoc.container-issue50
local.edoc.container-year1997
local.edoc.container-erstkatid2135319-0

Show simple item record