Demo Data from EDBT 2026 / reviewers in the wild / expert
Jinsong Li 0004
dblp:29/3923-4
· DBLP profile ↗
1ranked-venue papers
0as first author
1since 2021 · last 2024
0009-0006-1726-6149ORCID · verified
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 |
Query processing and optimization · 50% Data stream processing · 50% | |
| Theoretical computer science
1 paper |
Algorithms and data structures · 100% |
Topics — the 3 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Query processing and optimization › cardinality estimation
distinct element counting |
0.8 | 1 | 2024 | Half-Xor: A Fully-Dynamic Sketch for Estimating the Number of Distinct Values in Big Tables · IEEE Trans. Knowl. Data Eng. 2024 |
Data stream processing › sketch
sketch-based estimation |
0.8 | 1 | 2024 | Half-Xor: A Fully-Dynamic Sketch for Estimating the Number of Distinct Values in Big Tables · IEEE Trans. Knowl. Data Eng. 2024 |
Algorithms and data structures › data streams
streaming algorithms |
0.8 | 1 | 2024 | Half-Xor: A Fully-Dynamic Sketch for Estimating the Number of Distinct Values in Big Tables · IEEE Trans. Knowl. Data Eng. 2024 |
Methods — techniques the papers use, named apart from their topics
hyperloglog · 1.5counter array · 1.5bit matrix · 1.5
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Half-Xor: A Fully-Dynamic Sketch for Estimating the Number of Distinct Values in Big TablesabstractCalculating the number of distinct values (i.e., NDV) in a column of a big table is costly yet fundamental to a variety of database applications such as data compression and profiling. To reduce the high time and space cost, a number of sketch methods (e.g., HyperLogLog) have been proposed, which estimate the NDV from a constructed compact data summary of distinct values. However, these methods fail or are costly to manage fully-dynamic scenarios where data is often inserted into and deleted from the table. To solve this issue, we propose a novel sketch method,Half-Xor. Our Half-Xor sketch consists of a compact bit matrix and a small counter array, and it needs to set a few bits and update a counter when handling a data insertion/deletion. Compared with the state-of-the-art mergeable method, our experimental results demonstrate that our method Half-Xor is up to 6.6 times more accurate under the same memory usage and reduces the memory usage by up to 16 times to achieve the same estimation accuracy. Pinghui Wang, Dongdong Xie 0004, Junzhou Zhao, Jinsong Li 0004, Zhicheng Li 0007, Rundong Li 0002, Jia Di |
IEEE Trans. Knowl. Data Eng. | 4 |