Modeling Spatial Data in the MADS Conceptual Model

Despite the well-established benefits of conceptual modeling for application design, current spatio-temporal conceptual models do not cope satisfactorily with designers' requirements. In this paper we first identify the goals of a spatio-temporal conceptual model and then we describe the MADS model along its structural and spatial dimensions. As the modeling concepts are orthogonal, the proposed model achieves both simplicity (as concepts are independent from each other) and expressive power (as concepts may be freely associated). The model, which includes the features of the ODMG standard model for object-oriented systems, has been implemented by translating it into operational models of existing products. Experience gained by modeling a number of applications enabled us to assess the advantages of MADS with respect to traditional entity-relationship modeling. A visual schema editor and a visual query editor are being develope

Functionality and performance: two important considerations when implementing topology in 3D.

This thesis contributes to the understanding of the use of topology in analysing 3D spatial data, focussing in particular on two aspects of the problem - what binary topological analysis functionality is required in a commercial 3D Geographical Information System (GIS), and how should this functionality be implemented to achieve the most efficient query performance. Topology is defined as the identification of spatial relationships between adjacent or neighbouring objects. The first stage of this research, a review of applications of topology, results in a generic list of requirements for topology in 3D. This was carried out in parallel with a review of topological frameworks and the relationships identified by one of the frameworks, Egenhofer and Herring's 9-Intersection, selected for implementation. Three generic binary relationship queries are identified (Find Objects with a Specific Relationship, Find Intersecting Objects and What Relationship is there Between These Objects) and a mechanism described to allow these to be adapted to specific application terminology. Approaches to the implementation of 3D binary topological queries include the use of data structures and an As-Required calculation, where computational geometry algorithms are run to determine relationships each time the user runs a query. The Three-Dimensional Formal Data Structure (3DFDS) was selected as a representative example of a Boundary-Representation (B- Rep) structure in GIS. Given the number of joins to be traversed when identifying binary relationships from a B-Rep structure, along with the requirement to query additional containment exception tables, an alternate structure, the Simplified Topological Structure (STS), was proposed to improve binary query performance. Binary relationship queries were developed and comparative performance tests carried out against 3DFDS, STS and a Proxy for the As-Required calculation, using a 1.08 million object test dataset. Results show that STS provides a significant performance improvement over 3DFDS. No definitive conclusion could be drawn when comparing STS with the Proxy for the As-Required approach

Complex Regions in Topological Queries.

. We describe a unified framework for representing and manipulating binary topological relationships between complex regions, which are arbitrary compositions of homogeneous 2-dimensional surfaces, possibly with holes. Previously, compositions of regions and regions with holes were treated separately and in a restrictive scenario, where it is required that the composing regions should be disconnected. We point out that this restriction could lead to an anomaly in answering queries with topological constraints on composite regions in probably most GIS applications. In our framework, compositions of possibly connected regions with or without holes are allowed. Incorrect answers to topological queries involving complex regions are therefore avoided. Our work nicely extends the Egenhofer-Franzosa's model, originally developed for modeling binary topological relationships between simple regions. 1 Introduction The manipulation of spatial information has become an important component of adv..