Spatial Data Types for Database Systems

1997 ◽  
Keyword(s):  
Spatial Data ◽  
Database Systems ◽  
Data Types

Object-Relational Spatial Indexing

2011 ◽  
pp. 49-80
Author(s):  
Hans-Peter Kriegel ◽  
Martin Pfeifle ◽  
Marco Potke ◽  
Thomas Seidl ◽  
Jost Enderle
Keyword(s):  
Spatial Data ◽  
Concurrency Control ◽  
Buffer Management ◽  
Database Systems ◽  
Data Types ◽  
Spatial Access ◽  
Access Methods ◽  
Object Relational ◽  
Relational Database Systems ◽  
Spatial Access Methods

In order to generate efficient execution plans for queries comprising spatial data types and predicates, the database system has to be equipped with appropriate index structures, query processing methods and optimization rules. Although available extensible indexing frameworks provide a gateway for seamless integration of spatial access methods into the standard process of query optimization and execution, they do not facilitate the actual implementation of the spatial access method. An internal enhancement of the database kernel is usually not an option for database developers. The embedding of a custom, block-oriented index structure into concurrency control, recovery services and buffer management would cause extensive implementation efforts and maintenance cost, at the risk of weakening the reliability of the entire system. The server stability can be preserved by delegating index operations to an external process, but this approach induces severe performance bottlenecks due to context switches and inter-process communication. Therefore, we present the paradigm of object-relational spatial access methods that perfectly fits to the common relational data model, and is highly compatible with the extensible indexing frameworks of existing object-relational database systems, allowing the user to define application-specific access methods.

scholarly journals Soft Computing Techniques in Spatial Databases

2010 ◽  
pp. 49-71
Author(s):  
Markus Schneider
Keyword(s):  
Soft Computing ◽  
Spatial Data ◽  
Type System ◽  
Type Systems ◽  
Database Systems ◽  
Data Types ◽  
Spatial Objects ◽  
Soft Computing Techniques ◽  
Definition Of ◽  
Spatial Vagueness

Spatial database systems and geographical information systems are currently only able to support geographical applications that deal with only crisp spatial objects, that is, objects whose extent, shape, and boundary are precisely determined. Examples are land parcels, school districts, and state territories. However, many new, emerging applications are interested in modeling and processing geographic data that are inherently characterized by spatial vagueness or spatial indeterminacy. Examples are air polluted areas, temperature zones, and lakes. These applications require novel concepts due to the lack of adequate approaches and systems. In this chapter, the authors show how soft computing techniques can provide a solution to this problem. They give an overview of two type systems or algebras that can be integrated into database systems and utilized for the modeling and handling of spatial vagueness. The first type system, called Vague Spatial Algebra (VASA), is based on well known, general, and exact models of crisp spatial data types and introduces vague points, vague lines, and vague regions. This enables an exact definition of the vague spatial data model since we can build it upon an already existing theory of spatial data types. The second type system, called Fuzzy Spatial Algebra (FUSA), leverages fuzzy set theory and fuzzy topology and introduces novel fuzzy spatial data types for fuzzy points, fuzzy lines, and fuzzy regions. This enables an even more fine-grained modeling of spatial objects that do not have sharp boundaries and interiors or whose boundaries and interiors cannot be precisely determined. This chapter provides a formal definition of the structure and semantics of both type systems. Further, the authors introduce spatial set operations for both algebras and obtain vague and fuzzy versions of geometric intersection, union, and difference. Finally, they describe how these data types can be embedded into extensible databases and show some example queries.

scholarly journals Fuzzy Spatial Data Types for Spatial Uncertainty Management in Databases

2011 ◽  
pp. 490-515 ◽  
Author(s):  
Markus Schneider
Keyword(s):  
Spatial Data ◽  
Database Systems ◽  
Spatial Uncertainty ◽  
Dimensional Euclidean Space ◽  
Future Research ◽  
Data Types ◽  
Spatial Objects ◽  
Fuzzy Regions ◽  
Definition Of ◽  
Spatial Vagueness

Spatial database systems and geographical information systems are currently only able to support geographical applications that deal with crisp spatial objects, that is, objects whose extent, shape, and boundary are precisely determined. Examples are land parcels, school districts, and state territories. However, many new, emerging applications are interested in modeling and processing geographic data that are inherently characterized by spatial vagueness or spatial indeterminacy. This requires novel concepts due to the lack of adequate approaches and systems. In this chapter, we focus on an important kind of spatial vagueness called spatial fuzziness. Spatial fuzziness captures the property of many spatial objects in reality that do not have sharp boundaries and interiors or whose boundaries and interiors cannot be precisely determined. We will designate this kind of entities as fuzzy spatial objects. Examples are polluted areas, temperature zones, and lakes. We propose an abstract, formal, and conceptual model of so-called fuzzy spatial data types (that is, a fuzzy spatial algebra) introducing fuzzy points, fuzzy lines, and fuzzy regions in the two-dimensional Euclidean space. This chapter provides a definition of their structure and semantics, which is supposed to serve as a specification of their implementation. Furthermore, we introduce fuzzy spatial set operations like fuzzy union, fuzzy intersection, and fuzzy difference, as well as fuzzy topological predicates as they are useful in fuzzy spatial joins and fuzzy spatial selections. We also sketch implementation strategies for the whole type system and show their integration into databases. An outlook on future research challenges rounds out the chapter.

A Method of Structure Comparison Using Spatial Topological Patterns

2005 ◽  
Vol 277-279 ◽  
pp. 272-277
Author(s):  
Sung Hee Park ◽  
Keun Ho Ryu
Keyword(s):  
Spatial Data ◽  
Similarity Search ◽  
3D Structure ◽  
Structural Similarity ◽  
Query Protein ◽  
Data Types ◽  
Structure Comparison ◽  
3D Space ◽  
Structure Databases ◽  
Computationally Expensive

The problem of comparison of structural similarity has been complex and computationally expensive. The first step to solve comparison of structural similarity in 3D structure databases is to develop fast methods for structural similarity. Therefore, we propose a new method of comparing structural similarity in protein structure databases by using topological patterns of proteins. In our approach, the geometry of secondary structure elements in 3D space is represented by spatial data types and is indexed using Rtrees. Topological patterns are discovered by spatial topology relations based on the Rtree index join. An algorithm for a similarity search compares topological patterns of a query protein with those of proteins in structure databases by the intersection frequency of SSEs. Our experimental results show that the execution time of our method is three times faster than the generally known method DALITE. Our method can generate small candidate sets for more accurate alignment tools such as DALI and SSAP.

The Integral of Spatial Data Mining in the Era of Big Data

2017 ◽  
pp. 90-126
Author(s):  
Gebeyehu Belay Gebremeskel ◽  
Chai Yi ◽  
Zhongshi He
Keyword(s):  
Data Mining ◽  
Data Warehouse ◽  
Spatial Data ◽  
High Volume ◽  
Spatial Data Mining ◽  
Research Field ◽  
Data Sets ◽  
Data Types ◽  
Basic Principles ◽  
Gis Data

Data Mining (DM) is a rapidly expanding field in many disciplines, and it is greatly inspiring to analyze massive data types, which includes geospatial, image and other forms of data sets. Such the fast growths of data characterized as high volume, velocity, variety, variability, value and others that collected and generated from various sources that are too complex and big to capturing, storing, and analyzing and challenging to traditional tools. The SDM is, therefore, the process of searching and discovering valuable information and knowledge in large volumes of spatial data, which draws basic principles from concepts in databases, machine learning, statistics, pattern recognition and 'soft' computing. Using DM techniques enables a more efficient use of the data warehouse. It is thus becoming an emerging research field in Geosciences because of the increasing amount of data, which lead to new promising applications. The integral SDM in which we focused in this chapter is the inference to geospatial and GIS data.

Spatial and Spatiotemporal Data Types as a Foundation for Representing Space-Time Data in GIS

2017 ◽  
pp. 1-28 ◽  
Author(s):  
Markus Schneider
Keyword(s):  
Spatial Data ◽  
Geographical Information Systems ◽  
Moving Objects ◽  
Spatial Databases ◽  
Query Languages ◽  
Geographical Information ◽  
Spatiotemporal Data ◽  
Data Types ◽  
Time Data ◽  
Use Of Data

A data type comprises a set of homogeneous values together with a collection of operations defined on them. This chapter emphasizes the importance of crisp spatial data types, fuzzy spatial data types, and spatiotemporal data types for representing static, vague, and time-varying geometries in Geographical Information Systems (GIS). These data types provide a fundamental abstraction for modeling the geometric structure of crisp spatial, fuzzy spatial, and moving objects in space and time as well as their relationships, properties, and operations. The goal of this chapter is to provide an overview and description of these data types and their operations that have been proposed in research and can be found in GIS, spatial databases, moving objects databases, and other spatial software tools. The use of data types, operations, and predicates will be illustrated by their embedding into query languages.

Sign in / Sign up

Export Citation Format

Share Document