A Representation Independent Language for Planar Spatial Databases with Euclidean Distance

  • Gabriel M. Kuper
  • Jianwen Su
Conference paper

DOI: 10.1007/3-540-44543-9_15

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1949)
Cite this paper as:
Kuper G.M., Su J. (2000) A Representation Independent Language for Planar Spatial Databases with Euclidean Distance. In: Connor R., Mendelzon A. (eds) Research Issues in Structured and Semistructured Database Programming. DBPL 1999. Lecture Notes in Computer Science, vol 1949. Springer, Berlin, Heidelberg


Linear constraint databases and query languages are appropriate for spatial database applications. Not only the data model is natural to represent a large portion of spatial data such as in GIS systems, but also there exist efficient algorithms for the core operations in the query languages. However, an important limitation of the linear constraint data model is that it cannot model constructs such as “Euclidean distance.” A previous attempt to expend linear constraint languages ith the ability to express Euclidean distance, by Kuijpers, Kuper, Paredaens, and Vandeurzen is to adapt two fundamental Euclidean constructions with ruler and compass in a first order logic over points. The language, however, requires the input database to be encoded in an ad hoc LPC representation so that the logic operations can apply. This causes a problem that sometimes queries in their language may depend on the encoding and thus do not have any natural meaning. In this paper, we propose an alternative approach and develop an algebraic language in which the traditional operators and Euclidean constructions work directly on the data represented by “semi-circular” constraints. By avoiding the encoding step, our language do not suffer from this problem. We show that the language is closed under these operations.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Gabriel M. Kuper
    • 1
  • Jianwen Su
    • 2
  1. 1.Bell Labs
  2. 2.Department of Computer ScienceUniversity of CaliforniaSanta Barbara

Personalised recommendations