Title
A Framework of a Generic Index for Spatio-Temporal Data in CONCERT
Abstract
In this paper we present the prototype database system CONCERT and the incorporation of a framework of a generic index tree for spatio-temporal data. We show the ideas behind the Concert architecture as far as they are important to understand the framework approach presented. We show how the index is based on the conceptual behaviour of data in contrast to generalized algorithms or methods. Because of the simplicity of R-trees we take an R-tree like structure to explain our generic spatio-temporal index. It is remarkable that in CONCERT a generic index can be defined without any predefined "hard-wired" spatial or temporal data types such as intervals or rectangles. As it turns out the only important properties needed are an OVERLAP and a SPLIT function, the first one checking for spatial or temporal overlap of objects, the second one providing a hierarchical decomposition of the data space into subspaces. If, in addition, splitting of data objects is allowed we are able to define manageable node sizes, leading to an improved generic index similar to R+-trees or other derivations.
Year
Venue
Keywords
1999
Spatio-Temporal Database Management
important property,spatio-temporal data,generic index tree,generic index,data space,temporal data type,data object,improved generic index,generic spatio-temporal index,framework approach,generic algorithm,database system,indexation,temporal data
Field
DocType
ISBN
Geographic information system,Architecture,Indexation,Data space,Computer science,Search engine indexing,Algorithm,Linear subspace,Temporal database,Systems architecture
Conference
3-540-66401-7
Citations 
PageRank 
References 
2
0.38
9
Authors
3
Name
Order
Citations
PageRank
Lukas Relly17241.18
Alexander Kuckelberg2133.32
Hans-Jörg Schek339951366.90