More accurate cardinality estimation in data streams
Many sketches based on estimator sharing have been proposed to estimate cardinality with huge flows in data streams. However, existing sketches suffer from large estimation errors due to allocating the same memory size for each estimator without ...
Jie Lu +3 more
doaj +2 more sources
ALECE: An Attention-based Learned Cardinality Estimator for SPJ Queries on Dynamic Workloads [PDF]
For efficient query processing, DBMS query optimizers have for decades relied on delicate cardinality estimation methods. In this work, we propose an Attention-based LEarned Cardinality Estimator ( ALECE for short) for SPJ queries.
Pengfei Li +5 more
semanticscholar +1 more source
FactorJoin: A New Cardinality Estimation Framework for Join Queries [PDF]
Cardinality estimation is one of the most fundamental and challenging problems in query optimization. Neither classical nor learning-based methods yield satisfactory performance when estimating the cardinality of the join queries.
Ziniu Wu +4 more
semanticscholar +1 more source
A Survey on Advancing the DBMS Query Optimizer: Cardinality Estimation, Cost Model, and Plan Enumeration [PDF]
Query optimizer is at the heart of the database systems. Cost-based optimizer studied in this paper is adopted in almost all current database systems.
Hai Lan, Z. Bao, Yuwei Peng
semanticscholar +1 more source
SafeBound: A Practical System for Generating Cardinality Bounds [PDF]
Recent work has reemphasized the importance of cardinality estimates for query optimization. While new techniques have continuously improved in accuracy over time, they still generally allow for under-estimates which often lead optimizers to make overly ...
Kyle Deeds, Dan Suciu, M. Balazinska
semanticscholar +1 more source
Are We Ready For Learned Cardinality Estimation? [PDF]
Cardinality estimation is a fundamental but long unresolved problem in query optimization. Recently, multiple papers from different research groups consistently report that learned models have the potential to replace existing cardinality estimators.
Xiaoying Wang +4 more
semanticscholar +1 more source
Deep Unsupervised Cardinality Estimation [PDF]
Cardinality estimation has long been grounded in statistical tools for density estimation. To capture the rich multivariate distributions of relational tables, we propose the use of a new type of high-capacity statistical model: deep autoregressive ...
Zongheng Yang +9 more
semanticscholar +1 more source
Non-Numerical Methods of Assessing Numerosity and the Existence of the Number Sense
In the literature on numerical cognition, the presence of the capacity to distinguish between numerosities by attending to the number of items, rather than continuous properties of stimuli that correlate with it, is commonly taken as sufficient ...
César Frederico dos Santos
doaj +1 more source
Zonas cardinales y orientación entre los qomléʔk (tobas del oeste de Formosa, Argentina)
This paper analyzes the different ways in which the Tobas of Western Formosa, Qomléʔk, also known as Tobas de Sombrero Negro, refer to cardinal zones and their contexts of use.
María Belén Carpio +1 more
doaj +1 more source
On Some Similarity Measures of Single Valued Neutrosophic Rough Sets [PDF]
In this paper we have obtained the similarity measures between single valued neutrosophic rough sets by analyzing the concept of its distance between them and studied its properties.
K. Mohana, M. Mohanasundari
doaj +1 more source

