ACM SIGMOD Anthology ACM SIGMOD dblp.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}
}
BibTeX

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 ... BibTeX

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) BibTeX
[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 BibTeX
[4]
...
[5]
Max J. Egenhofer, Andrew U. Frank: Towards a Spatial Query Language: User Interface Considerations. VLDB 1988: 124-133 BibTeX
[6]
...
[7]
...
[8]
Max J. Egenhofer, Jayant Sharma: Topological Relations Between Regions in R² and Z². SSD 1993: 316-336 BibTeX
[9]
...
[10]
Oliver Günther, Alejandro P. Buchmann: Research Issues in Spatial Databases. SIGMOD Record 19(4): 61-68(1990) BibTeX
[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) BibTeX
[18]
Per Svensson, Zhexue Huang: Geo-SAL: A Query Language for Spatial Data Analysis. SSD 1991: 119-140 BibTeX
[19]
...

Referenced by

  1. Dimitris Papadias, Yannis Theodoridis, Timos K. Sellis, Max J. Egenhofer: Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees. SIGMOD Conference 1995: 92-103
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
Bulletin of the IEEE Computer Society Technical Committee on Data Engineering: Copyright © by IEEE,
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:56:10 2009