Shiqi Luo

dblp:203/2939 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Indexing and storage engines
b+-tree
0.912025
A Length Enhanced B+-Tree Based Index for Efficient Set Similarity Query · ICDE 2025
Information retrieval › similarity search
set similarity search
0.912025
A Length Enhanced B+-Tree Based Index for Efficient Set Similarity Query · ICDE 2025
Information retrieval
similarity search
0.912025
A Length Enhanced B+-Tree Based Index for Efficient Set Similarity Query · ICDE 2025
Indexing and storage engines
tree index
0.912025
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
YearPublicationVenuePosition
2025 A Length Enhanced B+-Tree Based Index for Efficient Set Similarity Query
abstract
Set 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
ICDE2