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.817636e-05
Overall Rank: 2,950 | 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.00012274277
2,600	Complaint-driven Training Data Debugging for Query 2.0	2020	SIGMOD	8.2346824e-05
2,679	FastQRE: Fast Query Reverse Engineering	2018	SIGMOD	8.1415698e-05
2,838	Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead	2017	CIDR	7.9493532e-05
4,568	HYPER: Hypothetical Reasoning With What-If and How-To Queries Using a Probabilistic Causal Approach	2022	SIGMOD	6.5279657e-05
5,181	The Case for Data Visualization Management Systems	2014	VLDB	6.2377699e-05
5,359	Why Not Yet: Fixing a Top-k Ranking that Is Not Fair to Individuals	2023	VLDB	6.1608586e-05
6,712	Selective Provenance for Datalog Programs Using Top-K Queries	2015	VLDB	5.70009e-05
7,235	Hypothetical Reasoning via Provenance Abstraction	2019	SIGMOD	5.5765963e-05
7,385	Aggregated Deletion Propagation for Counting Conjunctive Query Answers	2021	VLDB	5.5361635e-05
7,422	A Unified Approach for Resilience and Causal Responsibility with Integer Linear Programming (ILP) and LP Relaxations	2023	SIGMOD	5.5299903e-05
8,172	Fast and Reliable Missing Data Contingency Analysis with Predicate-Constraints	2020	SIGMOD	5.3824434e-05
8,769	Is Integer Linear Programming All You Need for Deletion Propagation? A Unified and Practical Approach for Generalized Deletion Propagation	2025	VLDB	5.2811408e-05
8,770	Minimally Factorizing the Provenance of Self-join Free Conjunctive Queries	2024	PODS	5.2811408e-05
9,604	Equivalence-Invariant Algebraic Provenance for Hyperplane Update Queries	2020	SIGMOD	5.1534211e-05
10,749	Database Views as Explanations for Relational Deep Learning	2026	VLDB	4.9769913e-05
10,996	GDPView: An Interactive Interface that Unifies Variants of Deletion Propagation (DP)	2026	VLDB	4.9769913e-05
12,264	Constraint-based Explanation and Repair of Filter-based Transformations	2018	VLDB	4.9769913e-05
12,509	A Provenance Framework for Data-Dependent Process Analysis	2014	VLDB	4.9769913e-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.00059813669
33	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00049326063
106	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033518428
578	The Complexity of Causality and Responsibility for Query Answers and non-Answers	2011	VLDB	0.00016093679
591	On Propagation of Deletions and Annotations Through Views	2002	PODS	0.00015882967
956	Flexible Database Generators	2005	VLDB	0.0001286031
1,088	Updates Of Relational Views	1983	PODS	0.00012085975
1,460	Inverting Schema Mappings	2006	PODS	0.00010580166
1,604	Simple and Realistic Data Generation	2006	VLDB	0.00010096875
1,855	Hypothetical Queries in an OLAP Environment	2000	VLDB	9.4960532e-05
2,458	Tracing Data Errors with View-Conditioned Causality	2011	SIGMOD	8.4334752e-05
3,019	The Recovery of a Schema Mapping: Bringing Exchanged Data Back	2008	PODS	7.7434413e-05
6,104	Database Updates Through Abduction	1990	VLDB	5.8838416e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,358	Management of Flexible Schema Data in RDBMSs - Opportunities and Limitations for NoSQL	2015	CIDR
2	7,779	Unifying Data and Domain Knowledge Using Virtual Views	2007	VLDB
3	2,392	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,265	Inverting Schema Mappings: Bridging the Gap between Theory and Practice	2009	VLDB
7	1,460	Inverting Schema Mappings	2006	PODS
8	191	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