Reverse Data Management

Summary: Introduces Reverse Data Management: modifying source data to realize desired outcomes in derived views, contrasting conventional forward processing. Defines and classifies RDM, unifies tasks such as repairs and view updates, and proposes novel How-To Queries. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h15aebf71e76cc2c1
Venue: VLDB
Year: 2011
Pagerank: 7.821181e-05
Overall Rank: 2,949 | 80.18%
DOI: 10.14778/3402755.3402803

Incoming Non-self Citations Over Time

Authors

1. Alexandra Meliou (University of Washington)
2. Wolfgang Gatterbauer (University of Washington)
3. Dan Suciu (University of Washington)

BibTeX Citation

@article{meliou_vldb11,
        title = {{Reverse Data Management}},
        author = {Meliou, Alexandra and Gatterbauer, Wolfgang and Suciu, Dan},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {12},
        pages = {1490--1501},
        doi = {10.14778/3402755.3402803},
        url = {https://doi.org/10.14778/3402755.3402803},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,051	Tiresias: The Database Oracle for How-To Queries	2012	SIGMOD	0.00012279821
2,598	Complaint-driven Training Data Debugging for Query 2.0	2020	SIGMOD	8.2385793e-05
2,679	FastQRE: Fast Query Reverse Engineering	2018	SIGMOD	8.1453935e-05
2,843	Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead	2017	CIDR	7.9491056e-05
4,566	HYPER: Hypothetical Reasoning With What-If and How-To Queries Using a Probabilistic Causal Approach	2022	SIGMOD	6.5310568e-05
5,180	The Case for Data Visualization Management Systems	2014	VLDB	6.240722e-05
5,353	Why Not Yet: Fixing a Top-k Ranking that Is Not Fair to Individuals	2023	VLDB	6.1637765e-05
6,708	Selective Provenance for Datalog Programs Using Top-K Queries	2015	VLDB	5.7027474e-05
7,234	Hypothetical Reasoning via Provenance Abstraction	2019	SIGMOD	5.5792063e-05
7,383	Aggregated Deletion Propagation for Counting Conjunctive Query Answers	2021	VLDB	5.5387855e-05
7,419	A Unified Approach for Resilience and Causal Responsibility with Integer Linear Programming (ILP) and LP Relaxations	2023	SIGMOD	5.5326094e-05
8,166	Fast and Reliable Missing Data Contingency Analysis with Predicate-Constraints	2020	SIGMOD	5.3849926e-05
8,761	Is Integer Linear Programming All You Need for Deletion Propagation? A Unified and Practical Approach for Generalized Deletion Propagation	2025	VLDB	5.283642e-05
8,762	Minimally Factorizing the Provenance of Self-join Free Conjunctive Queries	2024	PODS	5.283642e-05
9,596	Equivalence-Invariant Algebraic Provenance for Hyperplane Update Queries	2020	SIGMOD	5.1558618e-05
10,739	Database Views as Explanations for Relational Deep Learning	2026	VLDB	4.9793485e-05
10,987	GDPView: An Interactive Interface that Unifies Variants of Deletion Propagation (DP)	2026	VLDB	4.9793485e-05
12,258	Constraint-based Explanation and Repair of Filter-based Transformations	2018	VLDB	4.9793485e-05
12,503	A Provenance Framework for Data-Dependent Process Analysis	2014	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
17	Provenance Semirings	2007	PODS	0.00059752575
33	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00049349003
106	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033526937
578	The Complexity of Causality and Responsibility for Query Answers and non-Answers	2011	VLDB	0.00016096504
590	On Propagation of Deletions and Annotations Through Views	2002	PODS	0.00015890019
955	Flexible Database Generators	2005	VLDB	0.00012866364
1,088	Updates Of Relational Views	1983	PODS	0.00012091631
1,458	Inverting Schema Mappings	2006	PODS	0.00010585133
1,602	Simple and Realistic Data Generation	2006	VLDB	0.00010101626
1,853	Hypothetical Queries in an OLAP Environment	2000	VLDB	9.5001964e-05
2,458	Tracing Data Errors with View-Conditioned Causality	2011	SIGMOD	8.4371456e-05
3,018	The Recovery of a Schema Mapping: Bringing Exchanged Data Back	2008	PODS	7.7471023e-05
6,102	Database Updates Through Abduction	1990	VLDB	5.8866222e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,349	Management of Flexible Schema Data in RDBMSs - Opportunities and Limitations for NoSQL	2015	CIDR
2	7,770	Unifying Data and Domain Knowledge Using Virtual Views	2007	VLDB
3	2,390	Quasi-inverses of Schema Mappings	2007	PODS
4	1,050	Data-Driven Understanding and Refinement of Schema Mappings	2001	SIGMOD
5	517	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS
6	6,262	Inverting Schema Mappings: Bridging the Gap between Theory and Practice	2009	VLDB
7	1,458	Inverting Schema Mappings	2006	PODS
8	190	Applying Model Management to Classical Meta Data Problems	2003	CIDR
9	793	Model Management 2.0: Manipulating Richer Mappings	2007	SIGMOD
10	6,010	Reverse Data Exchange: Coping with Nulls	2009	PODS