Geo-Relational Algebra: A Model and Query Language for Geometric Database Systems.

@inproceedings{DBLP:conf/edbt/Guting88,
  author    = {Ralf Hartmut G{\"u}ting},
  editor    = {Joachim W. Schmidt and
               Stefano Ceri and
               Michele Missikoff},
  title     = {Geo-Relational Algebra: A Model and Query Language for Geometric
               Database Systems},
  booktitle = {Advances in Database Technology - EDBT'88, Proceedings of the
               International Conference on Extending Database Technology, Venice,
               Italy, March 14-18, 1988},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {303},
  year      = {1988},
  isbn      = {3-540-19074-0},
  pages     = {506-527},
  ee        = {db/conf/edbt/Guting88.html},
  crossref  = {DBLP:conf/edbt/88},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

ACM SIGMOD Anthology

• 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/An2-2 or /cdrom

• 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

References

[BeO79]

Jon Louis Bentley, Thomas Ottmann: Algorithms for Reporting and Counting Geometric Intersections. IEEE Trans. Computers 28(9): 643-647(1979) BibTeX

[BeS77]

...

[Bu84]

...

[ChF80]

...

[ChF81]

...

[ChCK81]

...

[Da86]

C. J. Date: An Introduction to Database Systems, Volume I, 4th Edition. Addison-Wesley 1986
BibTeX

[Day86]

...

[Fr81]

Andrew U. Frank: Application of DBMS to Land Information Systems. VLDB 1981: 448-453 BibTeX

[GoTW78]

...

[Gr72]

Ronald L. Graham: An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set. Inf. Process. Lett. 1(4): 132-133(1972) BibTeX

[Gü87]

...

[GüS87]

...

[GüZC87]

Ralf Hartmut Güting, Roberto Zicari, David M. Choy: An Algebra for Structured Office Documents. ACM Trans. Inf. Syst. 7(2): 123-157(1989) BibTeX

[Gu84]

Antonin Guttman: R-Trees: A Dynamic Index Structure for Spatial Searching. SIGMOD Conference 1984: 47-57 BibTeX

[Ki83]

David G. Kirkpatrick: Optimal Search in Planar Subdivisions. SIAM J. Comput. 12(1): 28-35(1983) BibTeX

[LiN87]

Udo W. Lipeck, Karl Neumann: Modelling and Manipulating Objects in Geoscientific Databases. ER 1986: 67-85 BibTeX

[MaC80]

Patrick E. Mantey, Eric D. Carlson: Integrated Geographic Data Bases: The GADS Experience. Data Base Techniques for Pictorial Applications 1979: 173-198 BibTeX

[Me84]

...

[NaW79]

George Nagy, Sharad Wagle: Geographic Data Processing. ACM Comput. Surv. 11(2): 139-181(1979) BibTeX

[NiHS84]

Jürg Nievergelt, Hans Hinterberger, Kenneth C. Sevcik: The Grid File: An Adaptable, Symmetric Multikey File Structure. ACM Trans. Database Syst. 9(1): 38-71(1984) BibTeX

[NiP82]

Jürg Nievergelt, Franco P. Preparata: Plane-Sweep Algorithms for Intersecting Geometric Figures. Commun. ACM 25(10): 739-747(1982) BibTeX

[Or86]

Jack A. Orenstein: Spatial Query Processing in an Object-Oriented Database System. SIGMOD Conference 1986: 326-336 BibTeX

[OtW86]

...

[PrS85]

Franco P. Preparata, Michael Ian Shamos: Computational Geometry - An Introduction. Springer 1985, ISBN 3-540-96131-3
BibTeX

[SaT86]

Neil Sarnak, Robert Endre Tarjan: Planar Point Location Using Persistent Search Trees. Commun. ACM 29(7): 669-679(1986) BibTeX

[ScWa86]

...

[ScWe86]

...

[ShH75]

Michael Ian Shamos, Dan Hoey: Closest-Point Problems. FOCS 1975: 151-162 BibTeX

[StRG83]

Michael Stonebraker, W. Bradley Rubenstein, Antonin Guttman: Application of Abstract Data Types and Abstract Indices to CAD Data Bases. Engineering Design Applications 1983: 107-113 BibTeX

[SzVW83]

...

[Ta82]

Markku Tamminen: Efficient Spatial Access to a Data Base. SIGMOD Conference 1982: 200-206 BibTeX

[TiMT83]

...

Referenced by

1. Martin Erwig, Markus Schneider, Ralf Hartmut Güting: Temporal Objects for Spatio-Temporal Data Models and a Comparison of Their Representations. ER Workshops 1998: 454-465
2. Ralf Hartmut Güting, Markus Schneider: Realm-Based Spatial Data Types: The ROSE Algebra. VLDB J. 4(2): 243-286(1995)
3. Jan Paredaens: Spatial Databases, The Final Frontier. ICDT 1995: 14-32
4. Ralf Hartmut Güting: An Introduction to Spatial Database Systems. VLDB J. 3(4): 357-399(1994)
5. Martin Erwig, Ralf Hartmut Güting: Explicit Graphs in a Functional Model for Spatial Databases. IEEE Trans. Knowl. Data Eng. 6(5): 787-804(1994)
6. Max J. Egenhofer: Spatial SQL: A Query and Presentation Language. IEEE Trans. Knowl. Data Eng. 6(1): 86-95(1994)
7. Max J. Egenhofer: What's Special about Spatial? Database Requirements for Vehicle Navigation in Geographic Space (Extended Abstract). SIGMOD Conference 1993: 398-402
8. 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)
9. Marc Andries, Marc Gemis, Jan Paredaens, Inge Thyssens, Jan Van den Bussche: Concepts for Graph-Oriented Object Manipulation. EDBT 1992: 21-38
10. Gunter Saake, Ralf Jungclaus, Cristina Sernadas: Abstract Data Type Semantics for Many-Sorted Object Query Algebras. MFDBS 1991: 291-307
11. Ralf Hartmut Güting: Gral: An Extensible Relational Database System for Geometric Applications. VLDB 1989: 33-44