WaterfallTree - External Indexing Data Structure

被引：0

作者：

Tronkov, Iliya ^{[1
]}

机构：

[1] Tech Univ Gabrovo, Gabrovo, Bulgaria

来源：

2014 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION, QUALITY AND TESTING, ROBOTICS | 2014年

关键词：

BUFFER TREE;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

W-tree is a natural generalization of B+-tree. Operations in B+-tree are executed synchronously (one by one), while in W-tree, operations are executed asynchronously (in groups). When an operation enters B+-tree it "sinks" up to its respective leaf. When an operation enters W-tree, it "stops" in the first node which is not overloaded. Operations in W-tree accumulate in its internal nodes. When a certain internal node overloads with operations, the branch with the greatest number of operations adjacent to it is selected and they are "poured down" the tree. The W-tree data structure solves the problem of speed degradation when indexing records with random keys.

引用

页数：6

共 50 条

[31] Indexing Uncertain Data
Agarwal, Pankaj K.
Cheng, Siu-Wing
Tao, Yufei
Yi, Ke
PODS'09: PROCEEDINGS OF THE TWENTY-EIGHTH ACM SIGMOD-SIGACT-SIGART SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS, 2009, : 137 - 146
[32] Indexing in Big Data
Nashipudimath, Madhu M.
Shinde, Subhash K.
COMPUTING, COMMUNICATION AND SIGNAL PROCESSING, ICCASP 2018, 2019, 810 : 133 - 142
[33] Motion data index structure: an efficient indexing for spatio-temporal data of moving objects
Ye, HZ
Luo, HX
Gong, JY
Zhang, L
Wang, Y
VIDEOMETRICS VIII, 2005, 5665 : 362 - 371
[34] INDEXING AND STRUCTURE REFINEMENT - NEW FRONTIERS FOR CRYSTAL STRUCTURE DETERMINATION FROM POWDER DIFFRACTION DATA
Neumann, M. A.
ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2002, 58 : C227 - C227
[35] A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions
Ji, Shuping
Jacobsen, Hans-Arno
SIGMOD '21: PROCEEDINGS OF THE 2021 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2021, : 817 - 829
[36] Evaluation of a dynamic tree structure for indexing query regions on streaming geospatial data
Hart, Q
Gertz, M
Zhang, J
ADVANCES IN SPATIAL AND TEMPORAL DATABASES, PROCEEDINGS, 2005, 3633 : 145 - 162
[37] The Po-tree:: a real-time spatiotemporal data indexing structure
Noël, G
Servigne, S
Laurini, R
DEVELOPMENTS IN SPATIAL DATA HANDLING, 2005, : 259 - 270
[38] Chemical structure indexing of toxicity data on the Internet: Moving toward a flat world
Richard, AM
Gold, LS
Nicklaus, MC
CURRENT OPINION IN DRUG DISCOVERY & DEVELOPMENT, 2006, 9 (03) : 314 - 325
[39] SC-tree: An efficient structure for high-dimensional data indexing
Wang, Ben
Gan, John Q.
FLEXIBLE AND EFFICIENT INFORMATION HANDLING, 2006, 4042 : 164 - 176
[40] E-Tree: An Efficient Indexing Structure for Ensemble Models on Data Streams
Zhang, Peng
Zhou, Chuan
Wang, Peng
Gao, Byron J.
Zhu, Xingquan
Guo, Li
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2015, 27 (02) : 461 - 474

← 1 2 3 4 5 →