In the past decades, much effort has been devoted to the integration of spatial information within more traditional information systems. To support such integration, spatial data representation technology has been intensively improved, from conceptual and discrete models for data representation and query languages, to indexing and visualization technologies and interoperability standards. As a result of all these efforts, Geographic Information Systems (GIS) are nowadays a widely used technology. The existing spatial databases technology provides standardized data models and operations [OGC06], based on conceptually solid spatial algebras. However, translating such conceptual models into physical models suitable for their implementation on ...