R-trees: a dynamic index structure for spatial searching Export

@article{Guttman1984, abstract = {In order to handle spatial data efficiently, as required in computer aided design and geo-data applications, a database system needs an index mechanism that will help it retrieve data items quickly according to their spatial locations However, traditional indexing methods are not well suited to data objects of non-zero size located m multi-dimensional spaces In this paper we describe a dynamic index structure called an R-tree which meets this need, and give algorithms for searching and updating it. We present the results of a series of tests which indicate that the structure performs well, and conclude that it is useful for current database systems in spatial applications}, address = {New York, NY, USA}, author = {Guttman, Antonin}, citeulike-article-id = {3416633}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=971697.602266}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/971697.602266}, doi = {10.1145/971697.602266}, issn = {0163-5808}, journal = {SIGMOD Rec.}, keywords = {knn, phasespace}, number = {2}, pages = {47--57}, posted-at = {2008-10-16 08:43:30}, priority = {4}, publisher = {ACM}, title = {R-trees: a dynamic index structure for spatial searching}, url = {http://dx.doi.org/10.1145/971697.602266}, volume = {14}, year = {1984} }

TY - JOUR ID - Guttman1984 L3 - citeulike-article-id:3416633 N2 - In order to handle spatial data efficiently, as required in computer aided design and geo-data applications, a database system needs an index mechanism that will help it retrieve data items quickly according to their spatial locations However, traditional indexing methods are not well suited to data objects of non-zero size located m multi-dimensional spaces In this paper we describe a dynamic index structure called an R-tree which meets this need, and give algorithms for searching and updating it. We present the results of a series of tests which indicate that the structure performs well, and conclude that it is useful for current database systems in spatial applications IS - 2 JF - SIGMOD Rec. SN - 0163-5808 AD - New York, NY, USA EP - 57 TI - R-trees: a dynamic index structure for spatial searching PB - ACM VL - 14 SP - 47 KW - knn KW - phasespace AU - Guttman, Antonin PY - 1984/// UR - http://dx.doi.org/10.1145/971697.602266 ER -