Cover Image

Zero-Cost NDV Estimation from Columnar File Metadata

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Brisson, Claude
Format:	Preprint
Published:	2026
Subjects:	Databases 68P15
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Partial Partial Aggregates
by: Brisson, Claude
Published: (2026)

Adaptive Cost Model for Query Optimization
by: Vasilenko, Nikita, et al.
Published: (2024)

On the generic information capacity of relational schemas with a single binary relation
by: Groz, Benoît, et al.
Published: (2026)

The KG-ER Conceptual Schema Language
by: Franconi, Enrico, et al.
Published: (2025)

Residual-Entropy Accounting for Routed Atom-Budgeted Learned Indexes
by: Alpay, Faruk, et al.
Published: (2026)

A logic-based framework for database repairs
by: Fröhlich, Nicolas, et al.
Published: (2023)

Locally Consistent K-relations: Entailment and Axioms of Functional Dependence
by: Barlag, Timon, et al.
Published: (2025)

Modeling Concurrency Control as a Learnable Function
by: Pan, Hexiang, et al.
Published: (2025)

Modular Fault-Tolerant DBMS
by: Fot, Nikolay, et al.
Published: (2025)

Approximate Keys and Functional Dependencies in Incomplete Databases With Limited Domains-Algorithmic Perspective
by: Al-atar, Munqath, et al.
Published: (2024)

Approximate Integrity Constraints in Incomplete Databases With Limited Domains
by: Al-atar, Munqath, et al.
Published: (2024)

Sufficient Explanations in Databases and their Connections to Database Repairs
by: Bertossi, Leopoldo, et al.
Published: (2025)

TiCard: Deployable EXPLAIN-only Residual Learning for Cardinality Estimation
by: Wang, Qizhi
Published: (2025)

The Complexity of Resilience for Digraph Queries
by: Bodirsky, Manuel, et al.
Published: (2026)

Computational Complexity of Preferred Subset Repairs on Data-Graphs
by: Pardal, Nina, et al.
Published: (2024)

Adaptive Indexing for Approximate Query Processing in Exploratory Data Analysis
by: Maroulis, Stavros, et al.
Published: (2025)

Rewriting Consistent Answers on Annotated Data
by: Kolaitis, Phokion G., et al.
Published: (2024)

Algebraic Databases
by: Schultz, Patrick, et al.
Published: (2016)

Hierarchical Robust PCA for Scalable Data Quality Monitoring in Multi-level Aggregation Pipelines
by: Ojha, Preetam Kumar
Published: (2025)

Competitive Data-Structure Dynamization
by: Mathieu, Claire, et al.
Published: (2020)

Graphify: Automated Synthesis of Type-Safe Graph Backends via $O(S)$ GraphQL-to-Gremlin Transpilation
by: Graf, Johannes
Published: (2026)

M3: Conversational LLMs Simplify Secure Clinical Data Access, Understanding, and Analysis
by: Attrach, Rafi Al, et al.
Published: (2025)

Visual Analytics Challenges and Trends in the Age of AI: The BigVis Community Perspective
by: Bikakis, Nikos, et al.
Published: (2025)

Heterogeneity in Entity Matching: A Survey and Experimental Analysis
by: Moslemi, Mohammad Hossein, et al.
Published: (2025)

Multiset semantics in SPARQL, Relational Algebra and Datalog
by: Angles, Renzo, et al.
Published: (2026)

Fitting Ontologies and Constraints to Relational Structures
by: Hosemann, Simon, et al.
Published: (2025)

Patricia's Bad Distributions
by: Addario-Berry, Louigi, et al.
Published: (2024)

Memento Filter: A Fast, Dynamic, and Robust Range Filter
by: Eslami, Navid, et al.
Published: (2024)

Quantum Measurement Statistics as Bayesian Uncertainty Estimators for Physics-Constrained Learning
by: Hewage, Prasad Nimantha Madusanka Ukwatta, et al.
Published: (2026)

Efficient quantum algorithm for weighted partial sums and numerical integration
by: Shukla, Alok, et al.
Published: (2024)

An efficient quantum algorithm for preparation of uniform quantum superposition states
by: Shukla, Alok, et al.
Published: (2023)

Automated, Unsupervised, and Auto-parameterized Inference of Data Patterns and Anomaly Detection
by: Qin, Qiaolin, et al.
Published: (2024)

The Complexity of Resilience Problems via Valued Constraint Satisfaction
by: Bodirsky, Manuel, et al.
Published: (2023)

Resource-efficient quantum correlation measurements via multicopy neural network methods
by: Tulewicz, Patrycja, et al.
Published: (2024)

Efficient Implementation of a Quantum Search Algorithm for Arbitrary N
by: Shukla, Alok, et al.
Published: (2024)

An Allele-Centric Pan-Graph-Matrix Representation for Scalable Pangenome Analysis
by: Garrone, Roberto
Published: (2025)

Efficient $k$-NN Search in IoT Data: Overlap Optimization in Tree-Based Indexing Structures
by: Benrazek, Ala-Eddine, et al.
Published: (2024)

Topological Relational Theory: A Simplicial-Complex View of Functional Dependencies, Lossless Decomposition, and Acyclicity
by: Senturk, Bilge, et al.
Published: (2026)

Beyond the Existential Theory of the Reals
by: Schaefer, Marcus, et al.
Published: (2022)

Stack-sorting with Stacks Avoiding Vincular Patterns
by: Zhao, William
Published: (2024)