Buchumschlag

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

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Li, Pengyuan, Glavic, Boris, Gawlick, Dieter, Krishnaswamy, Vasudha, Liu, Zhen Hua, Porobic, Danica, Niu, Xing
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Databases
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Cost-based Selection of Provenance Sketches for Data Skipping
von: Liu, Ziyu, et al.
Veröffentlicht: (2025)

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

Recent Increments in Incremental View Maintenance
von: Olteanu, Dan
Veröffentlicht: (2024)

Efficient Query Repair for Aggregate Constraints
von: Algarni, Shatha, et al.
Veröffentlicht: (2025)

Enzyme: Incremental View Maintenance for Data Engineering
von: Yadav, Ritwik, et al.
Veröffentlicht: (2026)

Learning from Uncertain Data: From Possible Worlds to Possible Models
von: Zhu, Jiongli, et al.
Veröffentlicht: (2024)

Flow with FlorDB: Incremental Context Maintenance for the Machine Learning Lifecycle
von: Garcia, Rolando, et al.
Veröffentlicht: (2024)

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

Incremental IVF Index Maintenance for Streaming Vector Search
von: Mohoney, Jason, et al.
Veröffentlicht: (2024)

Evaluation of Provenance Serialisations for Astronomical Provenance
von: Johnson, Michael A. C., et al.
Veröffentlicht: (2024)

CQE under Epistemic Dependencies: Algorithms and Experiments (extended version)
von: Marconi, Lorenzo, et al.
Veröffentlicht: (2025)

QSketch: An Efficient Sketch for Weighted Cardinality Estimation in Streams
von: Qi, Yiyan, et al.
Veröffentlicht: (2024)

Fast Capture of Cell-Level Provenance in Numpy
von: Zhao, Jinjin, et al.
Veröffentlicht: (2025)

VISTA: Knowledge-Driven Vessel Trajectory Imputation with Repair Provenance
von: Liu, Hengyu, et al.
Veröffentlicht: (2026)

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

In-Memory Indexing and Querying of Provenance in Data Preparation Pipelines
von: Belhajjame, Khalid, et al.
Veröffentlicht: (2025)

Join Cardinality Estimation with OmniSketches
von: Justen, David, et al.
Veröffentlicht: (2025)

Incremental high average-utility itemset mining: survey and challenges
von: Chen, Jing, et al.
Veröffentlicht: (2024)

Minimally Factorizing the Provenance of Self-join Free Conjunctive Queries
von: Makhija, Neha, et al.
Veröffentlicht: (2021)

Crane: An Accurate and Scalable Neural Sketch for Graph Stream Summarization
von: Wang, Boyan, et al.
Veröffentlicht: (2026)

Quantum Data Sketches
von: Zhang, Qin, et al.
Veröffentlicht: (2025)

SketchFill: Sketch-Guided Code Generation for Imputing Derived Missing Values
von: Zhang, Yunfan, et al.
Veröffentlicht: (2024)

Indexing Join Inputs for Fast Queries and Maintenance
von: Lyu, Wenhui, et al.
Veröffentlicht: (2025)

Incremental Consistent Updating of Incomplete Databases
von: Chabin, Jacques, et al.
Veröffentlicht: (2023)

Sketched Sum-Product Networks for Joins
von: Tsan, Brian, et al.
Veröffentlicht: (2025)

Sketches-based join size estimation under local differential privacy
von: Zhang, Meifan, et al.
Veröffentlicht: (2024)

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

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

Incremental Sliding Window Connectivity over Streaming Graphs
von: Zhang, Chao, et al.
Veröffentlicht: (2024)

Provenance Analysis and Semiring Semantics for First-Order Logic
von: Grädel, Erich, et al.
Veröffentlicht: (2024)

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

Sampling Methods for Inner Product Sketching
von: Daliri, Majid, et al.
Veröffentlicht: (2023)

From Lossy to Verified: A Provenance-Aware Tiered Memory for Agents
von: Zhu, Qiming, et al.
Veröffentlicht: (2026)

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

PG-HIVE: Hybrid Incremental Schema Discovery for Property Graphs
von: Sideri, Sofia, et al.
Veröffentlicht: (2025)

OpenIVM: a SQL-to-SQL Compiler for Incremental Computations
von: Battiston, Ilaria, et al.
Veröffentlicht: (2024)

Semiring Provenance for Lightweight Description Logics
von: Bourgaux, Camille, et al.
Veröffentlicht: (2023)

Learning-based Sketches for Frequency Estimation in Data Streams without Ground Truth
von: Yuan, Xinyu, et al.
Veröffentlicht: (2024)

Approaching 100% Confidence in Stream Summary through ReliableSketch
von: Wu, Yuhan, et al.
Veröffentlicht: (2024)

Optimal Matrix Sketching over Sliding Windows
von: Yin, Hanyan, et al.
Veröffentlicht: (2024)