Cover Image

Is Integer Linear Programming All You Need for Deletion Propagation? A Unified and Practical Approach for Generalized Deletion Propagation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Makhija, Neha, Gatterbauer, Wolfgang
Format:	Preprint
Published:	2024
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Resilience for Regular Path Queries: Towards a Complexity Classification
by: Amarilli, Antoine, et al.
Published: (2024)

Discovering Dichotomies for Problems in Database Theory
by: Makhija, Neha
Published: (2023)

A Principled Solution to the Disjunction Problem of Diagrammatic Query Representations
by: Gatterbauer, Wolfgang
Published: (2024)

A Comprehensive Tutorial on over 100 Years of Diagrammatic Representations of Logical Statements and Relational Queries
by: Gatterbauer, Wolfgang
Published: (2024)

Don't Forget Range Delete! Enhancing LSM-based Key-Value Stores with More Compatible Lookups and Deletes
by: Wang, Fan, et al.
Published: (2025)

Ranked Enumeration for Database Queries
by: Tziavelis, Nikolaos, et al.
Published: (2024)

Inference-Aware & Privacy-Preserving Deletion in Databases
by: Chakraborty, Vishal, et al.
Published: (2026)

Hybrid Mixed Integer Linear Programming for Large-Scale Join Order Optimisation
by: Schönberger, Manuel, et al.
Published: (2025)

Database Research needs an Abstract Relational Query Language
by: Gatterbauer, Wolfgang, et al.
Published: (2025)

On The Reasonable Effectiveness of Relational Diagrams: Explaining Relational Query Patterns and the Pattern Expressiveness of Relational Languages
by: Gatterbauer, Wolfgang, et al.
Published: (2024)

Insert-Only versus Insert-Delete in Dynamic Query Evaluation
by: Khamis, Mahmoud Abo, et al.
Published: (2023)

DLHT: A Non-blocking Resizable Hashtable with Fast Deletes and Memory-awareness
by: Katsarakis, Antonios, et al.
Published: (2024)

Towards Agentic Schema Refinement
by: Rissaki, Agapi, et al.
Published: (2024)

Database Views as Explanations for Relational Deep Learning
by: Rissaki, Agapi, et al.
Published: (2025)

Forgetting by Pruning: Data Deletion in Join Cardinality Estimation
by: He, Chaowei, et al.
Published: (2025)

A Functional Data Model and Query Language is All You Need
by: Dittrich, Jens
Published: (2025)

The Importance of Parameters in Ranking Functions
by: Standke, Christoph, et al.
Published: (2026)

Synthesize, Retrieve, and Propagate: A Unified Predictive Modeling Framework for Relational Databases
by: Li, Ning, et al.
Published: (2025)

The SpaceSaving$\pm$ Family of Algorithms for Data Streams with Bounded Deletions
by: Zhao, Fuheng, et al.
Published: (2023)

Accelerating Graph Similarity Search through Integer Linear Programming
by: D'Ascenzo, Andrea, et al.
Published: (2025)

DBgDel: Database-Enhanced Gene Deletion Framework for Growth-Coupled Production in Genome-Scale Metabolic Models
by: Yang, Ziwei, et al.
Published: (2024)

HITSnDIFFs: From Truth Discovery to Ability Discovery by Recovering Matrices with the Consecutive Ones Property
by: Chen, Zixuan, et al.
Published: (2023)

Is Long Context All You Need? Leveraging LLM's Extended Context for NL2SQL
by: Chung, Yeounoh, et al.
Published: (2025)

Toward Effective Digraph Representation Learning: A Magnetic Adaptive Propagation based Approach
by: Li, Xunkai, et al.
Published: (2025)

Generating the Traces You Need: A Conditional Generative Model for Process Mining Data
by: Graziosi, Riccardo, et al.
Published: (2024)

Enhanced Influence-aware Group Recommendation for Online Media Propagation
by: He, Chengkun, et al.
Published: (2025)

Linear Programs with Conjunctive Database Queries
by: Capelli, Florent, et al.
Published: (2022)

Unifews: You Need Fewer Operations for Efficient Graph Neural Networks
by: Liao, Ningyi, et al.
Published: (2024)

Finding What You Need in ERIC.
by: Robinson, Sheryl B., et al.
Published: (1983)

Towards General-Purpose Data Discovery: A Programming Languages Approach
by: Kang, Andrew, et al.
Published: (2025)

A Unified Approach for Multi-Granularity Search over Spatial Datasets
by: Yang, Wenzhe, et al.
Published: (2024)

Unified and Efficient Approach for Multi-Vector Similarity Search
by: Yang, Binhan, et al.
Published: (2026)

Algorithmic Complexity Attacks on All Learned Cardinality Estimators: A Data-centric Approach
by: Li, Yingze, et al.
Published: (2025)

A Model-Driven Approach to Database Migration with a Unified Data Model
by: Ortín, María J., et al.
Published: (2026)

A Unified Framework for Cultural Heritage Data Historicity and Migration: The ARGUS Approach
by: Kong, Lingxiao, et al.
Published: (2025)

Quantifying Semantic Query Similarity for Automated Linear SQL Grading: A Graph-based Approach
by: Köberlein, Leo, et al.
Published: (2024)

Validating Temporal Compliance Patterns: A Unified Approach with $MTL_f$ over various Data Models
by: Zaki, Nesma M., et al.
Published: (2024)

Towards Query Optimizer as a Service (QOaaS) in a Unified LakeHouse Ecosystem: Can One QO Rule Them All?
by: Alotaibi, Rana, et al.
Published: (2024)

A Practical Theory of Generalization in Selectivity Learning
by: Wu, Peizhi, et al.
Published: (2024)