Volker Gaede and Oliver Guenther. Multidimensional access methods. Technical Report TR-96-043, International Computer Science Institute, Berkeley, CA, October 1996. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
A Lower Bound Theorem for Indexing Schemes and its.. - Samoladas, Miranker (1998) (7 citations) (Correct)
....are classified into two categories: those that partition the data set, such as R trees and their variants, and those that partition the search space. In both categories, most of the proposed algorithms are based on heuristics, and have relatively bad worst case asymptotic performance. See [6] for an overview. This situation has been changing in the past few years, mostly due to the work of Kanellakis, and that of Vitter, and their collaborators. We attribute the renewed interest in the fundamental results of [9] where it was shown that indexing in new database paradigms, such as ....
Volker Gaede and Oliver Guenther. Multidimensional access methods. Technical Report TR-96-043, International Computer Science Institute, Berkeley, CA, October 1996.
Point and window queries with linear spatial.. - Scholl.. (1996) (2 citations) (Correct)
....polygonal shapes allows a simple and fast filtering step through the index. As conventional indices, SAM s can be divided into two categories : hashed based structures and tree based structures. For a description, comparative studies, 1 references on the structures quoted below, see [Sam90, GG96, SVP 96] Hashed based structures decompose the 2 dimensional space into elementary rectangular cells. With each cell is associated the overlapping object MBRs. Data retrieval consists in finding first the cells satisfying the query (containing a point, overlapping a window, etc. and then ....
V. Gaede and O. Gunther. Multidimensional access methods. Technical Report TR-96-043, International Computer Science Institute, Berkeley, Calif., October 1996.
Spatio-Temporal Database Management Systems Optimization - Moreira (1997) (Correct)
....multidimensional access methods, as well as spatio temporal query languages and their optimization. 1. 2 Current developments In recent years, spatial database research has been mainly involved with the development of spatial data models [AS90] BM92] Ege94] and ecient spatial access methods [GG96] Focus is now being placed on the ecient implementation of complex spatial operations [BKSS94] Gun93] LR96] Joi96] Diculties arise because, in contrast with relational databases, there is neither a standard spatial algebra nor a standard spatial query language. The set of spatial operators ....
Volker Gaede and Oliver Guenther. Multidimensional access methods. Technical Report TR-96-043, International Computer Science Institute, Berkeley, CA, October 1996.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC