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 Relly | 1 | 72 | 41.18 |
Alexander Kuckelberg | 2 | 13 | 3.32 |
Hans-Jörg Schek | 3 | 3995 | 1366.90 |