Multiple Range Query Optimization in Spatial Databases.

@inproceedings{DBLP:conf/adbis/PapadopoulosM98,
  author    = {Apostolos Papadopoulos and
               Yannis Manolopoulos},
  editor    = {Witold Litwin and
               Tadeusz Morzy and
               Gottfried Vossen},
  title     = {Multiple Range Query Optimization in Spatial Databases},
  booktitle = {Advances in Databases and Information Systems, Second East European
               Symposium, ADBIS'98, Poznan, Poland, Spetember 7-10, 1998, Proceedings},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {1475},
  year      = {1998},
  isbn      = {3-540-64924-7},
  pages     = {71-82},
  ee        = {db/conf/adbis/PapadopoulosM98.html, http://link.springer.de/link/service/series/0558/bibs/1475/14750071.htm},
  crossref  = {DBLP:conf/adbis/98},
  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

Online Edition: Springer LINK

References

[1]

...

[2]

Volker Gaede, Oliver Günther: Multidimensional Access Methods. ACM Comput. Surv. 30(2): 170-231(1998)

[3]

Jim Gray, Andreas Reuter: Transaction Processing: Concepts and Techniques. Morgan Kaufmann 1993, ISBN 1-55860-190-2
Contents

[4]

Ralf Hartmut Güting: An Introduction to Spatial Database Systems. VLDB J. 3(4): 357-399(1994)

[5]

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

[6]

H. V. Jagadish: Linear Clustering of Objects with Multiple Atributes. SIGMOD Conference 1990: 332-342

[7]

Ibrahim Kamel, Christos Faloutsos: On Packing R-trees. CIKM 1993: 490-499

[8]

...

[9]

Vincent Ng, Tiko Kameda: Concurrent Access to R-Trees. SSD 1993: 142-161

[10]

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

[11]

Bernd-Uwe Pagel, Hans-Werner Six, Heinrich Toben, Peter Widmayer: Towards an Analysis of Range Query Performance in Spatial Data Structures. PODS 1993: 214-221

[12]

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

[13]

Hanan Samet: The Design and Analysis of Spatial Data Structures. Addison-Wesley 1990

[14]

Timos K. Sellis: Multiple-Query Optimization. ACM Trans. Database Syst. 13(1): 23-52(1988)