Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Jinsong Li 0004

dblp:29/3923-4 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Query processing and optimization › cardinality estimation
distinct element counting
0.812024
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.812024
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.812024
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
YearPublicationVenuePosition
2024 Half-Xor: A Fully-Dynamic Sketch for Estimating the Number of Distinct Values in Big Tables
abstract
Calculating 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