ACM SIGMOD Anthology VLDB dblp.uni-trier.de

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

ACM SIGMOD Anthology

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

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
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[Aref, Samet 1990]
...
[Aref, Samet 1991]
Walid G. Aref, Hanan Samet: Extending a DBMS with Spatial Operations. SSD 1991: 299-318 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Dayal 1984]
...
[Elmasri, Navathe 1989]
Ramez Elmasri, Shamkant B. Navathe: Fundamentals of Database Systems. Benjamin/Cummings 1989
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Graefe, DeWitt 1987]
Goetz Graefe, David J. DeWitt: The EXODUS Optimizer Generator. SIGMOD Conference 1987: 160-172 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[GŁting 1989]
Ralf Hartmut Güting: Gral: An Extensible Relational Database System for Geometric Applications. VLDB 1989: 33-44 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Jarke, Koch 1984]
Matthias Jarke, Jürgen Koch: Query Optimization in Database Systems. ACM Comput. Surv. 16(2): 111-152(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ooi 1990]
...
[Orenstein 1986]
Jack A. Orenstein: Spatial Query Processing in an Object-Oriented Database System. SIGMOD Conference 1986: 326-336 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Schek, Waterfeld 1986]
...
[Wolf 1989]
Andreas Wolf: The DASDBS GEO-Kernel: Concepts, Experiences, and the Second Step. SSD 1989: 67-88 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Wong, Youssefi 1976]
Eugene Wong, Karel Youssefi: Decomposition - A Strategy for Query Processing. ACM Trans. Database Syst. 1(3): 223-241(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Fri Mar 12 17:22:50 2010 by Michael Ley (ley@uni-trier.de)