Imagen de Portada

Cost-based Selection of Provenance Sketches for Data Skipping

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Liu, Ziyu, Glavic, Boris
Formato:	Preprint
Publicado:	2025
Materias:	Databases
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

In-memory Incremental Maintenance of Provenance Sketches [extended version]
por: Li, Pengyuan, et al.
Publicado: (2025)

Poodle: Seamlessly Scaling Down Large Language Models with Just-in-Time Model Replacement
por: Strassenburg, Nils, et al.
Publicado: (2025)

Efficient Query Repair for Aggregate Constraints
por: Algarni, Shatha, et al.
Publicado: (2025)

Learning from Uncertain Data: From Possible Worlds to Possible Models
por: Zhu, Jiongli, et al.
Publicado: (2024)

In-Memory Indexing and Querying of Provenance in Data Preparation Pipelines
por: Belhajjame, Khalid, et al.
Publicado: (2025)

Quantum Data Sketches
por: Zhang, Qin, et al.
Publicado: (2025)

Hidden Sketch: A Space-Efficient Reversible Sketch for Tracking Frequent Items in Data Streams
por: Xu, Zicang, et al.
Publicado: (2025)

TabSketchFM: Sketch-based Tabular Representation Learning for Data Discovery over Data Lakes
por: Khatiwada, Aamod, et al.
Publicado: (2024)

Evaluation of Provenance Serialisations for Astronomical Provenance
por: Johnson, Michael A. C., et al.
Publicado: (2024)

Learning-based Sketches for Frequency Estimation in Data Streams without Ground Truth
por: Yuan, Xinyu, et al.
Publicado: (2024)

The Ubiquitous Skiplist: A Survey of What Cannot be Skipped About the Skiplist and its Applications in Big Data Systems
por: Xing, Lu, et al.
Publicado: (2024)

Sketches-based join size estimation under local differential privacy
por: Zhang, Meifan, et al.
Publicado: (2024)

Fast Capture of Cell-Level Provenance in Numpy
por: Zhao, Jinjin, et al.
Publicado: (2025)

AeroSketch: Near-Optimal Time Matrix Sketch Framework for Persistent, Sliding Window, and Distributed Streams
por: Yin, Hanyan, et al.
Publicado: (2026)

Join Cardinality Estimation with OmniSketches
por: Justen, David, et al.
Publicado: (2025)

Minimally Factorizing the Provenance of Self-join Free Conjunctive Queries
por: Makhija, Neha, et al.
Publicado: (2021)

ProvSQL: A General System for Keeping Track of the Provenance and Probability of Data
por: Sen, Aryak, et al.
Publicado: (2025)

Harmonic Decomposition in Data Sketches
por: Wang, Dingyu
Publicado: (2024)

VISTA: Knowledge-Driven Vessel Trajectory Imputation with Repair Provenance
por: Liu, Hengyu, et al.
Publicado: (2026)

Crane: An Accurate and Scalable Neural Sketch for Graph Stream Summarization
por: Wang, Boyan, et al.
Publicado: (2026)

LASER: A Data-Centric Method for Low-Cost and Efficient SQL Rewriting based on SQL-GRPO
por: Li, Jiahui, et al.
Publicado: (2026)

Compliance Rating Scheme: A Data Provenance Framework for Generative AI Datasets
por: Bohacek, Matyas, et al.
Publicado: (2025)

ThriftLLM: On Cost-Effective Selection of Large Language Models for Classification Queries
por: Huang, Keke, et al.
Publicado: (2025)

Supporting Better Insights of Data Science Pipelines with Fine-grained Provenance
por: Chapman, Adriane, et al.
Publicado: (2023)

Sketched Sum-Product Networks for Joins
por: Tsan, Brian, et al.
Publicado: (2025)

SCOPE: Cost-Efficient Model Selection for Compound AI Systems under Quality Constraints
por: Huang, Yiqian, et al.
Publicado: (2026)

Enhancing Data Provenance and Model Transparency in Federated Learning Systems -- A Database Approach
por: Gu, Michael, et al.
Publicado: (2024)

SketchFill: Sketch-Guided Code Generation for Imputing Derived Missing Values
por: Zhang, Yunfan, et al.
Publicado: (2024)

Provenance Analysis and Semiring Semantics for First-Order Logic
por: Grädel, Erich, et al.
Publicado: (2024)

Stochastic SketchRefine: Scaling In-Database Decision-Making under Uncertainty to Millions of Tuples
por: Haque, Riddho R., et al.
Publicado: (2024)

Sampling Methods for Inner Product Sketching
por: Daliri, Majid, et al.
Publicado: (2023)

From Lossy to Verified: A Provenance-Aware Tiered Memory for Agents
por: Zhu, Qiming, et al.
Publicado: (2026)

Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries
por: Heddes, Mike, et al.
Publicado: (2024)

Semiring Provenance for Lightweight Description Logics
por: Bourgaux, Camille, et al.
Publicado: (2023)

The Cost of Representation by Subset Repairs
por: Liu, Yuxi, et al.
Publicado: (2024)

Approaching 100% Confidence in Stream Summary through ReliableSketch
por: Wu, Yuhan, et al.
Publicado: (2024)

Delta: A Learned Mixed Cost-based Query Optimization Framework
por: Peng, Jiazhen, et al.
Publicado: (2025)

ProGQL: A Provenance Graph Query System for Cyber Attack Investigation
por: Shao, Fei, et al.
Publicado: (2025)

SketchQL Demonstration: Zero-shot Video Moment Querying with Sketches
por: Wu, Renzhi, et al.
Publicado: (2024)

Hybrid Sketching Methods for Dynamic Connectivity on Sparse Graphs
por: De Man, Quinten, et al.
Publicado: (2026)