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        = {http://dx.doi.org/10.1007/3-540-19074-0_70},
  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)

[BeS77]

...

[Bu84]

...

[ChF80]

...

[ChF81]

...

[ChCK81]

...

[Da86]

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

[Day86]

...

[Fr81]

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

[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)

[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)

[Gu84]

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

[Ki83]

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

[LiN87]

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

[MaC80]

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

[Me84]

...

[NaW79]

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

[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)

[NiP82]

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

[Or86]

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

[OtW86]

...

[PrS85]

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

[SaT86]

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

[ScWa86]

...

[ScWe86]

...

[ShH75]

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

[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

[SzVW83]

...

[Ta82]

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

[TiMT83]

...