Address Block Counting Using Two-Tier Cardinality Estimation
Sign Up to like & getrecommendations! Published in 2019 at "IEEE Access"
DOI: 10.1109/access.2019.2938977
Abstract: An address block is defined as a set of continuous addresses between two points in an address space. Counting the number of distinct address blocks that have been accessed during a measurement period can provide… read more here.
Keywords: two tier; cardinality estimation; address; block ... See more keywords
A Lightweight Learned Cardinality Estimation Model
Sign Up to like & getrecommendations! Published in 2025 at "IEEE Transactions on Knowledge and Data Engineering"
DOI: 10.1109/tkde.2025.3591025
Abstract: Cardinality estimation is a fundamental task in database management systems, aiming to predict query results accurately without executing the queries. However, existing techniques either achieve low estimation accuracy or take high inference latency. Simultaneously achieving… read more here.
Keywords: code; estimation; model; accuracy ... See more keywords
Fast and Accurate Cardinality Estimation by Self-Morphing Bitmaps
Sign Up to like & getrecommendations! Published in 2022 at "IEEE/ACM Transactions on Networking"
DOI: 10.1109/tnet.2022.3147204
Abstract: Estimating the cardinality of a data stream is a fundamental problem underlying numerous applications such as traffic monitoring in a network or a datacenter and query optimization of Internet-scale P2P data networks. Existing solutions suffer… read more here.
Keywords: morphing bitmap; cardinality estimation; fast accurate; cardinality ... See more keywords
Improving Cardinality Estimation of Sums of Sets with Convexity
Sign Up to like & getrecommendations! Published in 2025 at "Mathematical Notes"
DOI: 10.1134/s000143462503023x
Abstract: This paper presents a slight improvement of the estimate of sumsets of convex sets with negative discrete third derivative. The proposed method is based on some previous works in incidence geometry and use of spectrum… read more here.
Keywords: sums sets; estimation sums; improving cardinality; cardinality estimation ... See more keywords