Topological Spatial Data Model for Relational Database Consistency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing database systems face inefficiencies in representing and manipulating spatial information, particularly in relational database management systems, where geometric representations of spatial data are computationally intensive and fail to account for adjacent properties, leading to holes in property databases and difficulties in creating comprehensive maps.
Innovation Solution
The adoption of topological representations of spatial data, which describe characteristics invariant under continuous deformation, allowing for simpler combinatorial search algorithms and efficient management of spatial data through the use of nodes, edges, and faces, enabling features like parcels of property, streets, and traffic signs to be organized into layers and hierarchies within an object relational database system.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If geometric representations of spatial data are used in relational database management systems, then spatial information can be stored and manipulated, but computational intensity increases and data consistency deteriorates due to failure to account for adjacent properties
Solution Approach 1:
The patent segments spatial data into discrete topological elements (nodes, edges, faces) that can be independently stored and manipulated in relational database tables. This segmentation allows each element to be managed separately while maintaining relationships through foreign keys, reducing computational complexity compared to continuous geometric representations and enabling efficient querying of spatial relationships.
Solution Approach 2:
The patent introduces topological relationships as an intermediary layer between geometric data and database operations. By representing spatial relationships through topological elements and their connections (adjacency, containment, connectivity), the system mediates complex geometric computations with simpler topological queries, reducing computational intensity while maintaining data consistency.
2Loss of information
If geometric representations of spatial data are used, then spatial information can be stored, but difficulty in creating comprehensive maps increases and data completeness deteriorates
Solution Approach 1:
The patent segments comprehensive spatial information into hierarchical layers of topological elements. By organizing data into nodes, edges, and faces that can be independently created and related, the system enables gradual construction of complete spatial datasets without requiring simultaneous creation of all geometric components, reducing the complexity of creating comprehensive maps.
Solution Approach 2:
The patent enables preliminary creation of topological elements and their relationships before complete geometric data is available. Topological structures can be established with placeholder geometry, allowing map creation to proceed in stages and ensuring data completeness even when detailed geometric information is still being collected or processed.
3Productivity
If topological representations are adopted, then computational efficiency improves and data consistency is maintained, but system complexity increases due to need for topological data models
Solution Approach 1:
The patent implements a universal topological data model that can represent multiple types of spatial features (parcels, streets, buildings, water bodies) using the same set of topological elements and relationships. This multi-functional approach allows the system to handle diverse spatial data types with a single consistent model, improving computational efficiency across different applications while avoiding the need for separate complex systems for each feature type.
Solution Approach 2:
The patent applies homogeneity by using uniform topological element structures (nodes, edges, faces with consistent attributes and relationships) to represent all spatial features. This homogeneous representation simplifies database operations and queries compared to heterogeneous geometric models, improving computational efficiency while the regular structure actually reduces system complexity through standardization.
Data Source
AI summary
A technique used in a relational database management system that provides a topology data model in which topological elements are stored in topology element tables. The technique allows topological elements to be added to the topology element tables while a feature specifier that represents a feature composed of the topological elements is being defined in the topology data model. The feature specifiers are inserted into fields of a feature column in a feature table. The features belonging to a given feature table define a feature layer. A feature layer may have a child feature layer, and in addition to representing a set of topological elements, a feature specifier may represent a set of features belonging to a child feature layer.