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.7949147e-05
Overall Rank: 2,962 | 80.15%
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,055	Tiresias: The Database Oracle for How-To Queries	2012	SIGMOD	0.0001225364
2,473	Complaint-driven Training Data Debugging for Query 2.0	2020	SIGMOD	8.3984284e-05
2,686	FastQRE: Fast Query Reverse Engineering	2018	SIGMOD	8.1157127e-05
2,847	Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead	2017	CIDR	7.9235089e-05
4,577	HYPER: Hypothetical Reasoning With What-If and How-To Queries Using a Probabilistic Causal Approach	2022	SIGMOD	6.5111757e-05
5,203	The Case for Data Visualization Management Systems	2014	VLDB	6.2172569e-05
5,374	Why Not Yet: Fixing a Top-k Ranking that Is Not Fair to Individuals	2023	VLDB	6.140487e-05
6,728	Selective Provenance for Datalog Programs Using Top-K Queries	2015	VLDB	5.6812425e-05
7,252	Hypothetical Reasoning via Provenance Abstraction	2019	SIGMOD	5.5583413e-05
7,404	Aggregated Deletion Propagation for Counting Conjunctive Query Answers	2021	VLDB	5.5178575e-05
7,443	A Unified Approach for Resilience and Causal Responsibility with Integer Linear Programming (ILP) and LP Relaxations	2023	SIGMOD	5.5117047e-05
8,192	Fast and Reliable Missing Data Contingency Analysis with Predicate-Constraints	2020	SIGMOD	5.3646457e-05
8,788	Is Integer Linear Programming All You Need for Deletion Propagation? A Unified and Practical Approach for Generalized Deletion Propagation	2025	VLDB	5.263678e-05
8,789	Minimally Factorizing the Provenance of Self-join Free Conjunctive Queries	2024	PODS	5.263678e-05
9,630	Equivalence-Invariant Algebraic Provenance for Hyperplane Update Queries	2020	SIGMOD	5.1363807e-05
10,810	Database Views as Explanations for Relational Deep Learning	2026	VLDB	4.9605343e-05
11,057	GDPView: An Interactive Interface that Unifies Variants of Deletion Propagation (DP)	2026	VLDB	4.9605343e-05
12,307	Constraint-based Explanation and Repair of Filter-based Transformations	2018	VLDB	4.9605343e-05
12,552	A Provenance Framework for Data-Dependent Process Analysis	2014	VLDB	4.9605343e-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.00059660827
33	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00049435337
106	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033563032
581	The Complexity of Causality and Responsibility for Query Answers and non-Answers	2011	VLDB	0.00016042765
593	On Propagation of Deletions and Annotations Through Views	2002	PODS	0.00015833398
958	Flexible Database Generators	2005	VLDB	0.00012834376
1,093	Updates Of Relational Views	1983	PODS	0.0001204652
1,464	Inverting Schema Mappings	2006	PODS	0.00010547427
1,607	Simple and Realistic Data Generation	2006	VLDB	0.00010078023
1,864	Hypothetical Queries in an OLAP Environment	2000	VLDB	9.4653035e-05
2,459	Tracing Data Errors with View-Conditioned Causality	2011	SIGMOD	8.4137923e-05
3,026	The Recovery of a Schema Mapping: Bringing Exchanged Data Back	2008	PODS	7.7180269e-05
6,120	Database Updates Through Abduction	1990	VLDB	5.8645063e-05

Semantically Similar Papers

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