dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

Definitions of Line-Line Relations for Geographic Databases.

Max J. Egenhofer: Definitions of Line-Line Relations for Geographic Databases. IEEE Data Eng. Bull. 16(3): 40-45(1993)
@article{DBLP:journals/debu/Egenhofer93,
  author    = {Max J. Egenhofer},
  title     = {Definitions of Line-Line Relations for Geographic Databases},
  journal   = {IEEE Data Eng. Bull.},
  volume    = {16},
  number    = {3},
  year      = {1993},
  pages     = {40-45},
  ee        = {db/journals/debu/Egenhofer93.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Query languages for spatial databases need appropriate tools to inquire about spatial data and provide access to the relations among spatial objects. These spatial relations are more complex than conventional predicates comparing equality or order. Examples are such spatial predicates as "neighbor," "intersect," and "inside." A formal definition of spatial relations is necessary to define the semantics of an appropriate set of spatial predicates in query languages and to provide a basis for spatial query processing. We have extended a model, initially designed for binary topological relations between 2-dimensional objects, to treat 1-dimensional objects in IR 2 as well. The approach used is based upon algebraic topology and compares the interiors, boundaries, and exteriors of the lines. A total of 33 different topological relations between two simple lines has been identified formally, for which geometric interpretations are given.

Copyright © 1993 by the author(s). Abstract used with permission.


ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

Online Edition:

Data Engineering Bulletin September 1993: Geographic Information Systems (Kyu-Young Whang, ed.)
( letter+figures , letter-figures , A4+figures , A4-figures , PDF+figures)

References

[1]
...
[2]
James F. Allen: Maintaining Knowledge about Temporal Intervals. Commun. ACM 26(11): 832-843(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[3]
Eliseo Clementini, Paolino Di Felice, Peter van Oosterom: A Small Set of Formal Topological Relationships Suitable for End-User Interaction. SSD 1993: 277-295 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[4]
...
[5]
Max J. Egenhofer, Andrew U. Frank: Towards a Spatial Query Language: User Interface Considerations. VLDB 1988: 124-133 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[6]
...
[7]
...
[8]
Max J. Egenhofer, Jayant Sharma: Topological Relations Between Regions in R² and Z². SSD 1993: 316-336 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[9]
...
[10]
Oliver Günther, Alejandro P. Buchmann: Research Issues in Spatial Databases. SIGMOD Record 19(4): 61-68(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[11]
...
[12]
...
[13]
...
[14]
...
[15]
...
[16]
...
[17]
Nick Roussopoulos, Christos Faloutsos, Timos K. Sellis: An Efficient Pictorial Database System for PSQL. IEEE Trans. Software Eng. 14(5): 639-650(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[18]
Per Svensson, Zhexue Huang: Geo-SAL: A Query Language for Spatial Data Analysis. SSD 1991: 119-140 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[19]
...

Last update Fri Sep 14 17:54:37 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page