Demo Data from VLDB 2026 / reviewers in the wild / expert
Bo-Cheng Chu
dblp:145/5580
· DBLP profile ↗
1ranked-venue papers
0as first author
1since 2021 · last 2021
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Databases, data management, data science and information retrieval · 1 · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Databases, data mining, and information retrieval
1 paper |
Indexing and storage engines · 100% |
Topics — the 4 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Indexing and storage engines
index maintenance |
0.5 | 1 | 2021 | An Experimental Evaluation and Investigation of Waves of Misery in R-trees · Proc. VLDB Endow. 2021 |
Indexing and storage engines
node splitting |
0.5 | 1 | 2021 | An Experimental Evaluation and Investigation of Waves of Misery in R-trees · Proc. VLDB Endow. 2021 |
Indexing and storage engines › spatial index
r-tree |
0.5 | 1 | 2021 | An Experimental Evaluation and Investigation of Waves of Misery in R-trees · Proc. VLDB Endow. 2021 |
Indexing and storage engines
tree index |
0.5 | 1 | 2021 | An Experimental Evaluation and Investigation of Waves of Misery in R-trees · Proc. VLDB Endow. 2021 |
Methods — techniques the papers use, named apart from their topics
experimental evaluation · 0.5
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2021 | An Experimental Evaluation and Investigation of Waves of Misery in R-treesabstractWaves of misery is a phenomenon where spikes of many node splits occur over short periods of time in tree indexes. Waves of misery negatively affect the performance of tree indexes in insertion-heavy workloads. Waves of misery have been first observed in the context of the B-tree, where these waves cause unpredictable index performance. In particular, the performance of search and index-update operations deteriorate when a wave of misery takes place, but is more predictable between the waves. This paper investigates the presence or lack of waves of misery in several R-tree variants, and studies the extent of which these waves impact the performance of each variant. Interestingly, although having poorer query performance, the Linear and Quadratic R-trees are found to be more resilient to waves of misery than both the Hilbert and R*-trees. This paper presents several techniques to reduce the impact in performance of the waves of misery for the Hilbert and R*-trees. One way to eliminate waves of misery is to force node splits to take place at regular times before nodes become full to achieve deterministic performance. The other way is that upon splitting a node, do not split it evenly but rather at different node utilization factors. This allows leaf nodes not to fill at the same pace. We study the impact of two new techniques to mitigate waves of misery after the tree index has been constructed, namely Regular Elective Splits (RES, for short) and Unequal Random Splits (URS, for short). Our experimental investigation highlights the trade-offs in performance of the introduced techniques and the pros and cons of each technique. Tong An, Bo-Cheng Chu, Ahmed Mahmood, Ahmed M. Aly, Jianguo Wang 0001, Walid G. Aref |
Proc. VLDB Endow. | 4 |