EDBT 2026 Demo / reviewers in the wild / expert
Shiqi Luo
dblp:203/2939
· DBLP profile ↗
1ranked-venue papers
0as first author
1since 2021 · last 2025
—ORCID · unresolved
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 · 50% Information retrieval · 50% |
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
b+-tree |
0.9 | 1 | 2025 | A Length Enhanced B+-Tree Based Index for Efficient Set Similarity Query · ICDE 2025 |
Information retrieval › similarity search
set similarity search |
0.9 | 1 | 2025 | A Length Enhanced B+-Tree Based Index for Efficient Set Similarity Query · ICDE 2025 |
Information retrieval
similarity search |
0.9 | 1 | 2025 | A Length Enhanced B+-Tree Based Index for Efficient Set Similarity Query · ICDE 2025 |
Indexing and storage engines
tree index |
0.9 | 1 | 2025 | A Length Enhanced B+-Tree Based Index for Efficient Set Similarity Query · ICDE 2025 |
Methods — techniques the papers use, named apart from their topics
symmetric difference allocation · 0.9length filtering · 0.9key bound computation · 0.9
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | A Length Enhanced B+-Tree Based Index for Efficient Set Similarity QueryabstractSet Similarity Query (SSQ) is widely applied in various fields. The existing B+-tree-based SSQ approaches fail to fully exploit length filtering and require calculating similarity bounds in a node-wise manner, leading to low efficiency. To address these issues, we propose LeB, a novel length-enhanced B+-tree index, whose keys integrate set lengths and bucket mapping, enabling the direct pruning of sets that do not meet the length requirements. Building upon LeB, we present an efficient algorithm, LeBQ, which leverages length filtering and symmetric difference allocation to determine the key bounds for a query, enabling the key bounds computation only once for each query$Q$and avoiding costly similarity bounds computation in a node-wise manner. Efficient key filtering strategies are proposed to prune sets that cannot be similar, significantly reducing the number of candidates. Based on LeBQ, LeBQ+ further reduces the number of candidates by introducing length-independent key bounds. Experimental results on four real datasets demonstrate that LeBQ+ has a higher node access efficiency and accesses only 3.08% to 27.47% nodes compared to the existing B+-tree-based SSQ algorithm. LeBQ+is up to 99.8 × faster than the state-of-the-art algorithms. Lianyin Jia, Shiqi Luo, Jiaman Ding, Suprio Ray, Mengjuan Li, Xiuxing Li |
ICDE | 2 |