Cover Image

In-memory Incremental Maintenance of Provenance Sketches [extended version]

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Li, Pengyuan, Glavic, Boris, Gawlick, Dieter, Krishnaswamy, Vasudha, Liu, Zhen Hua, Porobic, Danica, Niu, Xing
Format:	Preprint
Published:	2025
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Cost-based Selection of Provenance Sketches for Data Skipping
by: Liu, Ziyu, et al.
Published: (2025)

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

Recent Increments in Incremental View Maintenance
by: Olteanu, Dan
Published: (2024)

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

Enzyme: Incremental View Maintenance for Data Engineering
by: Yadav, Ritwik, et al.
Published: (2026)

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

Flow with FlorDB: Incremental Context Maintenance for the Machine Learning Lifecycle
by: Garcia, Rolando, et al.
Published: (2024)

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

Incremental IVF Index Maintenance for Streaming Vector Search
by: Mohoney, Jason, et al.
Published: (2024)

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

CQE under Epistemic Dependencies: Algorithms and Experiments (extended version)
by: Marconi, Lorenzo, et al.
Published: (2025)

QSketch: An Efficient Sketch for Weighted Cardinality Estimation in Streams
by: Qi, Yiyan, et al.
Published: (2024)

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

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

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

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

Join Cardinality Estimation with OmniSketches
by: Justen, David, et al.
Published: (2025)

Incremental high average-utility itemset mining: survey and challenges
by: Chen, Jing, et al.
Published: (2024)

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

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

Quantum Data Sketches
by: Zhang, Qin, et al.
Published: (2025)

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

Indexing Join Inputs for Fast Queries and Maintenance
by: Lyu, Wenhui, et al.
Published: (2025)

Incremental Consistent Updating of Incomplete Databases
by: Chabin, Jacques, et al.
Published: (2023)

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

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

Publication and Maintenance of Relational Data in Enterprise Knowledge Graphs (Revised Version)
by: Vidal, Vânia Maria Ponte, et al.
Published: (2026)

ActorDB: A Unified Database Model Integrating Single-Writer Actors, Incremental View Maintenance, and Zero-Trust Messaging
by: Kawasaki, Jun
Published: (2025)

Incremental Sliding Window Connectivity over Streaming Graphs
by: Zhang, Chao, et al.
Published: (2024)

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

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

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

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

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

PG-HIVE: Hybrid Incremental Schema Discovery for Property Graphs
by: Sideri, Sofia, et al.
Published: (2025)

OpenIVM: a SQL-to-SQL Compiler for Incremental Computations
by: Battiston, Ilaria, et al.
Published: (2024)

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

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

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

Optimal Matrix Sketching over Sliding Windows
by: Yin, Hanyan, et al.
Published: (2024)