Optimization for Spatial Query Processing.

Walid G. Aref, Hanan Samet: Optimization for Spatial Query Processing. VLDB 1991: 81-90

@inproceedings{DBLP:conf/vldb/ArefS91,
  author    = {Walid G. Aref and
               Hanan Samet},
  editor    = {Guy M. Lohman and
               Am\'{\i}lcar Sernadas and
               Rafael Camps},
  title     = {Optimization for Spatial Query Processing},
  booktitle = {17th International Conference on Very Large Data Bases, September
               3-6, 1991, Barcelona, Catalonia, Spain, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1991},
  isbn      = {1-55860-150-3},
  pages     = {81-90},
  ee        = {db/conf/vldb/ArefS91.html},
  crossref  = {DBLP:conf/vldb/91},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

The application of standard query processing and optimization techniques in thecontext of an integrated spatial database environment is discussed. In additon, some new processing and optimization strategies are shown to emergefrom the nature of the underlying architecture used for the integration of spatial data. Other strategies are presented that are application- dependent. They are related to the different possible implementations of spatial operatorswhere each one is preferrable under certain conditions. The underlying spatial database architecture that is used is called SAND (denoting Spatial And Non-spatial Data). SAND is a dual spatial database architecture in which the object`s spatial information is stored in separate spatial data structures and their non-spatial information is stored in database relations while maintaining appropriate links between the spatial and non-spatial components of each object. SAND provides an equal opportunity for both the spatial and non-spatial components of the data to participate in query processing and optimization. Aside from the application-dependent optimization strategies discussed in the paper, these techniques are not limited to spatial data. They can be extended to deal with multi-media databases as well.

Copyright © 1991 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Online Paper

Download PDF file (www.vldb.org, Darmstadt, Germany)
Download PDF file (www.acm.org, New York, USA)

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ...

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/vldb8997 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

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

Guy M. Lohman, Amílcar Sernadas, Rafael Camps (Eds.): 17th International Conference on Very Large Data Bases, September 3-6, 1991, Barcelona, Catalonia, Spain, Proceedings. Morgan Kaufmann 1991, ISBN 1-55860-150-3

References

[Aref, Samet 1990]: ...
[Aref, Samet 1991]: Walid G. Aref, Hanan Samet: Extending a DBMS with Spatial Operations. SSD 1991: 299-318
[Becker, Güting 1989]: Ludger Becker, Ralf Hartmut Güting: Rule-Based Optimization and Query Processing in an Extensible Geometric Database System. ACM Trans. Database Syst. 17(2): 247-303(1992)
[Dayal 1984]: ...
[Elmasri, Navathe 1989]: Ramez Elmasri, Shamkant B. Navathe: Fundamentals of Database Systems. Benjamin/Cummings 1989
[Graefe, DeWitt 1987]: Goetz Graefe, David J. DeWitt: The EXODUS Optimizer Generator. SIGMOD Conference 1987: 160-172
[Güting 1989]: Ralf Hartmut Güting: Gral: An Extensible Relational Database System for Geometric Applications. VLDB 1989: 33-44
[Haas et al.1989]: Laura M. Haas, Johann Christoph Freytag, Guy M. Lohman, Hamid Pirahesh: Extensible Query Processing in Starburst. SIGMOD Conference 1989: 377-388
[Jarke, Koch 1984]: Matthias Jarke, Jürgen Koch: Query Optimization in Database Systems. ACM Comput. Surv. 16(2): 111-152(1984)
[Ooi 1990]: ...
[Orenstein 1986]: Jack A. Orenstein: Spatial Query Processing in an Object-Oriented Database System. SIGMOD Conference 1986: 326-336
[Sacks Davis et al.1987]: ...
[Schek, Scholl 1989]: Hans-Jörg Schek, Marc H. Scholl: The Two Roles of Nested Relations in the DASDBS Project. NF² 1987: 50-68
[Schek, Waterfeld 1986]: ...
[Wolf 1989]: Andreas Wolf: The DASDBS GEO-Kernel: Concepts, Experiences, and the Second Step. SSD 1989: 67-88
[Wong, Youssefi 1976]: Eugene Wong, Karel Youssefi: Decomposition - A Strategy for Query Processing. ACM Trans. Database Syst. 1(3): 223-241(1976)