ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

What's Special about Spatial? Database Requirements for Vehicle Navigation in Geographic Space (Extended Abstract).

Max J. Egenhofer: What's Special about Spatial? Database Requirements for Vehicle Navigation in Geographic Space (Extended Abstract). SIGMOD Conference 1993: 398-402
@inproceedings{DBLP:conf/sigmod/Egenhofer93,
  author    = {Max J. Egenhofer},
  editor    = {Peter Buneman and
               Sushil Jajodia},
  title     = {What's Special about Spatial? Database Requirements for Vehicle
               Navigation in Geographic Space (Extended Abstract)},
  booktitle = {Proceedings of the 1993 ACM SIGMOD International Conference on
               Management of Data, Washington, D.C., May 26-28, 1993},
  publisher = {ACM Press},
  year      = {1993},
  pages     = {398-402},
  ee        = {http://doi.acm.org/10.1145/170035.170096, db/conf/sigmod/Egenhofer93.html},
  crossref  = {DBLP:conf/sigmod/93},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

Geographic databases are becoming a popular subject for research projects. It is acknowledged that database requirements for such applications as Geographic Information Systems (GISs), computer cartography, remote-sensing image databases, and emergency routing/dispatching are distinct from those for traditional database applications; however, the specific database needs due to the properties of geographic data are frequently overlooked. Here, we describe a specific problem domain, a vehicle navigation system, and analyze the properties of data to be modeled appropriately and managed efficiently by database management systems. Vehicle navigation systems need continuous, fast access to very large databases. Through the combination of real-time access and geographic data, we identify particularly challenging database requirements of this application with respect to data models, query languages, and query processing.

Copyright © 1993 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 1, SIGMOD '93-'97" and ...

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

Printed Edition

Peter Buneman, Sushil Jajodia (Eds.): Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, Washington, D.C., May 26-28, 1993. ACM Press 1993 BibTeX , SIGMOD Record 22(2), June 1993
Contents

Online Edition: ACM Digital Library

[Index Terms]
[Full Text in PDF Format, 570 KB]

References

[Aref, Samet 1991]
Walid G. Aref, Hanan Samet: Optimization for Spatial Query Processing. VLDB 1991: 81-90 BibTeX
[Ausiello 1991]
...
[Barrera, Egenhofer, Frank 1992]
...
[Becker, Güting 1992]
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) BibTeX
[Buchmann, Günther, Smith, Wang 1989]
...
[Egenhofer 1992]
...
[Egenhofer, Frank 1988]
Max J. Egenhofer, Andrew U. Frank: Towards a Spatial Query Language: User Interface Considerations. VLDB 1988: 124-133 BibTeX
[Frank 1981]
Andrew U. Frank: Application of DBMS to Land Information Systems. VLDB 1981: 448-453 BibTeX
[French, Jones, Pfaltz 1990]
James C. French, Anita K. Jones, John L. Pfaltz: Summary of the Final Report of the NSF Workshop on Scientific Database Management. SIGMOD Record 19(4): 32-40(1990) BibTeX
[Go, Stonebraker, Williams 1975]
...
[Günther, Buchmann 1990]
Oliver Günther, Alejandro P. Buchmann: Research Issues in Spatial Databases. SIGMOD Record 19(4): 61-68(1990) BibTeX
[Günther, Schek, 1991]
...
[Guptill, Stonebraker 1992]
...
[Güting 1988]
Ralf Hartmut Güting: Geo-Relational Algebra: A Model and Query Language for Geometric Database Systems. EDBT 1988: 506-527 BibTeX
[Güting 1989]
Ralf Hartmut Güting: Gral: An Extensible Relational Database System for Geometric Applications. VLDB 1989: 33-44 BibTeX
[Kuipers 1978]
...
[Kuipers, Levitt 1988]
...
[Lohman, Stoltzfus, et al. 1983]
Guy M. Lohman, Joseph C. Stoltzfus, Anita N. Benson, Michael D. Martin, Alfonso F. Cardenas: Remotely-Sensed Geophysical Databases: Experience and Implications for Generalized DBMS. SIGMOD Conference 1983: 146-160 BibTeX
[Neuhold, Stonebraker 1988]
...
[Ooi, Sacks-Davis 1989]
Beng Chin Ooi, Ron Sacks-Davis: Query Optimization in an Extended DBMS. FODO 1989: 48-63 BibTeX
[Ooi, Sacks-Davis, McDonell 1989]
Beng Chin Ooi, Ron Sacks-Davis, Ken J. McDonell: Extending a DBMS for Geographic Applications. ICDE 1989: 590-597 BibTeX
[Roussopoulos, Leifker 1985]
Nick Roussopoulos, Daniel Leifker: Direct Spatial Search on Pictorial Databases Using Packed R-Trees. SIGMOD Conference 1985: 17-31 BibTeX
[Samet 1989]
Hanan Samet: The Design and Analysis of Spatial Data Structures. Addison-Wesley 1990
BibTeX
[Smith, Frank 1990]
...
[Timpf, Volta, Pollock, Egenhofer 1992]
...
[White 1991]
...

Referenced by

  1. Ning Jing, Yun-Wu Huang, Elke A. Rundensteiner: Hierarchical Encoded Path Views for Path Query Processing: An Optimal Model and Its Performance Evaluation. IEEE Trans. Knowl. Data Eng. 10(3): 409-432(1998)
  2. Yun-Wu Huang, Ning Jing, Elke A. Rundensteiner: Integrated Query Processing Strategies for Spatial Path Queries. ICDE 1997: 477-486
  3. Thodoros Topaloglou, John Mylopoulos: Representing Partial Spatial Information in Databases. ER 1996: 325-340
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:40:16 2009