Spatial Joins and R-trees.

@inproceedings{DBLP:conf/adbis/Martynov95,
  author    = {M. G. Martynov},
  editor    = {Johann Eder and
               Leonid A. Kalinichenko},
  title     = {Spatial Joins and R-trees},
  booktitle = {Advances in Databases and Information Systems, Proceedings of
               the Second International Workshop on Advances in Databases and
               Information Systems (ADBIS'95), Moscow, 27-30 June 1995},
  publisher = {Springer},
  series    = {Workshops in Computing},
  year      = {1995},
  isbn      = {3-540-76014-8},
  pages     = {295-304},
  ee        = {db/conf/adbis/Martynov95.html},
  crossref  = {DBLP:conf/adbis/95},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

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

References

[1]

Antonin Guttman: New Features for Relational Database Systems to Support CAD Applications. Ph.D. thesis, University of California, Berkeley 1984
BibTeX

[2]

...

[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 BibTeX

[4]

Thomas Brinkhoff, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger: Multi-Step Processing of Spatial Joins. SIGMOD Conference 1994: 197-208 BibTeX

[5]

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

[6]

...

[7]

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

[8]

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

[9]

Ibrahim Kamel, Christos Faloutsos: Parallel R-trees. SIGMOD Conference 1992: 195-204 BibTeX

[10]

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

[11]

David B. Lomet: A Review of Recent Work on Multi-attribute Access Methods. SIGMOD Record 21(3): 56-63(1992) BibTeX

[12]

M. G. Martynov: Variations of R-Tree Structure for Indexing of Spatial Objects. ADBIS 1994: 217-221 BibTeX

[13]

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