Benchmarking Spatial Joins À La Carte.

@inproceedings{DBLP:conf/ssdbm/GuntherOPSS98,
  author    = {Oliver G{\"u}nther and
               Vincent Oria and
               Philippe Picouet and
               Jean-Marc Saglio and
               Michel Scholl},
  editor    = {Maurizio Rafanelli and
               Matthias Jarke},
  title     = {Benchmarking Spatial Joins {\it {\`A} La Carte}},
  booktitle = {10th International Conference on Scientific and Statistical Database
               Management, Proceedings, Capri, Italy, July 1-3, 1998},
  publisher = {IEEE Computer Society},
  year      = {1998},
  isbn      = {0-8186-8575-1},
  pages     = {32-41},
  ee        = {db/conf/ssdbm/GuntherOPSS98.html},
  crossref  = {DBLP:conf/ssdbm/98},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1998 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An2-5 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

Printed Edition

References

[1]

David J. Abel, Beng Chin Ooi, Kian-Lee Tan, Robert Power, Jeffrey Xu Yu: Spatial Join Strategies in Distributed Spatial DBMS. SSD 1995: 348-367

[2]

Ludger Becker, Klaus Hinrichs, Ulrich Finke: A New Algorithm for Computing Joins with Grid Files. ICDE 1993: 190-197

[3]

Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger: The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. SIGMOD Conference 1990: 322-331

[4]

Thomas Brinkhoff, Hans-Peter Kriegel, Bernhard Seeger: Efficient Processing of Spatial Joins Using R-Trees. SIGMOD Conference 1993: 237-246

[5]

O. Deux: The Story of O2. IEEE Trans. Knowl. Data Eng. 2(1): 91-108(1990)

[6]

Volker Gaede, Wolf-Fritz Riekert: Spatial Access Methods and Query Processing in the Object-Oriented GIS GODOT. AGDM 1994: 40-

[7]

Oliver Günther: Efficient Computation of Spatial Joins. ICDE 1993: 50-59

[8]

Antonin Guttman: R-Trees: A Dynamic Index Structure for Spatial Searching. SIGMOD Conference 1984: 47-57

[9]

Ming-Ling Lo, Chinya V. Ravishankar: Spatial Joins Using Seeded Trees. SIGMOD Conference 1994: 209-220

[10]

Ming-Ling Lo, Chinya V. Ravishankar: Generating Seeded Trees from Data Sets. SSD 1995: 328-347

[11]

Ming-Ling Lo, Chinya V. Ravishankar: Spatial Hash-Joins. SIGMOD Conference 1996: 247-258

[12]

Wei Lu, Jiawei Han: Distance-Associated Join Indices for Spatial Range Search. ICDE 1992: 284-292

[13]

...

[14]

Priti Mishra, Margaret H. Eich: Join Processing in Relational Databases. ACM Comput. Surv. 24(1): 63-113(1992)

[15]

Jack A. Orenstein: Spatial Query Processing in an Object-Oriented Database System. SIGMOD Conference 1986: 326-336

[16]

Dimitris Papadias, Yannis Theodoridis, Timos K. Sellis, Max J. Egenhofer: Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees. SIGMOD Conference 1995: 92-103

[17]

Jignesh M. Patel, David J. DeWitt: Partition Based Spatial-Merge Join. SIGMOD Conference 1996: 259-270

[18]

Franco P. Preparata, Michael Ian Shamos: Computational Geometry - An Introduction. Springer 1985, ISBN 3-540-96131-3

[19]

Doron Rotem: Spatial Join Indices. ICDE 1991: 500-509

[20]

...

[21]

Michael Stonebraker, James Frew, Kenn Gardels, Jeff Meredith: The Sequoia 2000 Benchmark. SIGMOD Conference 1993: 2-11

[22]

...

[23]

Patrick Valduriez: Join Indices. ACM Trans. Database Syst. 12(2): 218-246(1987)

Last update Tue Sep 18 00:26:59 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page