An Algorithm for Computing the Overlay of k-Dimensional Spaces.

@inproceedings{DBLP:conf/ssd/Orenstein91,
  author    = {Jack A. Orenstein},
  editor    = {Oliver G{\"u}nther and
               Hans-J{\"o}rg Schek},
  title     = {An Algorithm for Computing the Overlay of k-Dimensional Spaces},
  booktitle = {Advances in Spatial Databases, Second International Symposium,
               SSD'91, Z{\"u}rich, Switzerland, August 28-30, 1991, Proceedings},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {525},
  year      = {1991},
  isbn      = {3-540-54414-3},
  pages     = {381-400},
  ee        = {db/conf/ssd/Orenstein91.html},
  crossref  = {DBLP:conf/ssd/91},
  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/An5-1 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

Referenced by

1. Ming-Ling Lo, Chinya V. Ravishankar: The Design and Implementation of Seeded Trees: An Efficient Method for Spatial Joins. IEEE Trans. Knowl. Data Eng. 10(1): 136-152(1998)
2. Nick Koudas, Kenneth C. Sevcik: High Dimensional Similarity Joins: Algorithms and Performance Evaluation. ICDE 1998: 466-475
3. Ming-Ling Lo, Chinya V. Ravishankar: Spatial Hash-Joins. SIGMOD Conference 1996: 247-258
4. Erik G. Hoel, Hanan Samet: Benchmarking Spatial Join Operations with Spatial Output. VLDB 1995: 606-618
5. Ralf Hartmut Güting: An Introduction to Spatial Database Systems. VLDB J. 3(4): 357-399(1994)
6. Ming-Ling Lo, Chinya V. Ravishankar: Spatial Joins Using Seeded Trees. SIGMOD Conference 1994: 209-220