Bitmap R-trees

被引：0

作者：

Ang, C.H. ^{[1
]}

Tan, S.T. ^{[1
]}

Tan, T.C. ^{[1
]}

机构：

[1] Department of Computer Science, School of Computing, National University of Singapore, Singapore, 117543, Singapore

来源：

Informatica (Ljubljana) | 2000年 / 24卷 / 02期

关键词：

Data structures - Query languages - Trees (mathematics);

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Bitmap R-tree is a variant of R-tree in which bitmaps are used for the description of the internal and the external regions of the objects in addition to the use of minimum bounding rectangles. The proposed scheme increases the chance of trivial acceptance and rejection of data objects, and reduces unnecessary disk accesses in query processing. It has been shown that with the bitmaps as filters, the reference to the object data file can be cut down by as much as 60%.

引用

页码：205 / 209

共 50 条

[1] Representation theorems of R-trees and Brownian motions indexed by R-trees
Aksoy, Asuman Guven
Al-Ansari, Monairah
Peng, Qidi
[J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2019, 12 (04)
[2] Merging R-trees
Vasaitis, V
Nanopoulos, A
Bozanis, P
[J]. 16TH INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT, PROCEEDINGS, 2004, : 141 - 150
[3] On the Recovery of R-Trees
Haapasalo, Tuukka
Jaluta, Ibrahim
Sippu, Seppo
Soisalon-Soininen, Eljas
[J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2013, 25 (01) : 145 - 157
[4] Hyperconvexity of R-trees
Kirk, WA
[J]. FUNDAMENTA MATHEMATICAE, 1998, 156 (01) : 67 - 72
[5] THE RANK OF ACTIONS ON R-TREES
GABORIAU, D
LEVITT, G
[J]. ANNALES SCIENTIFIQUES DE L ECOLE NORMALE SUPERIEURE, 1995, 28 (05): : 549 - 570
[6] FREE ACTIONS ON R-TREES
RIMLINGER, F
[J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1992, 332 (01) : 313 - 329
[7] BROWNIAN MOTION ON R-TREES
Athreya, Siva
Eckhoff, Michael
Winter, Anita
[J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2013, 365 (06) : 3115 - 3150
[8] From cuts to R-trees
Swenson, Eric
[J]. TOPOLOGY AND ITS APPLICATIONS, 2022, 310
[9] Model theory of R-trees
Carlisle, Sylvia
Henson, C. Ward
[J]. JOURNAL OF LOGIC AND ANALYSIS, 2020, 12
[10] Spatial joins and R-trees
Martynov, MG
[J]. ADVANCES IN DATABASES AND INFORMATION SYSTEMS, 1996, : 295 - 304

← 1 2 3 4 5 →