Query-Based Data Pricing

Summary: Proposes query-based pricing: a unique arbitrage- and discount-free extension of seller-specified view prices to all queries. Shows UCQ pricing is hard, gives a polynomial-time network-flow algorithm for chain queries with selection views, and a PTIME/NP dichotomy for self-join-free CQs. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1575
Venue: PODS
Year: 2012
Pagerank: 8.9488834e-05
Overall Rank: 2,370 | 83.52%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,771	On Arbitrage-free Pricing for General Data Queries	2014	VLDB	0.00010617356
1,891	Towards Model-based Pricing for Machine Learning in a Data Marketplace	2019	SIGMOD	0.00010194092
2,743	Toward Practical Query Pricing with QueryMarket	2013	SIGMOD	8.1897331e-05
2,820	Price-Optimal Querying with Data APIs	2016	VLDB	8.062913e-05
3,836	Dealer: An End-to-End Model Marketplace with Differential Privacy	2021	VLDB	6.7153977e-05
3,892	QIRANA: A Framework for Scalable Query Pricing	2017	SIGMOD	6.659352e-05
4,279	Revenue Maximization for Query Pricing	2020	VLDB	6.2953388e-05
5,800	QueryMarket Demonstration: Pricing for Online Data Markets	2012	VLDB	5.3211601e-05
6,344	QIRANA Demonstration: Real Time Scalable Query Pricing	2017	VLDB	5.1023673e-05
6,606	Explainable Security for Relational Databases	2014	SIGMOD	4.996456e-05
6,723	On Shapley Value in Data Assemblage Under Independent Utility	2022	VLDB	4.9490816e-05
8,545	Optimal Security-Aware Query Processing	2014	VLDB	4.4937074e-05
9,444	Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market	2014	SIGMOD	4.3408772e-05
12,020	The Case for Personal Data-Driven Decision Making	2014	VLDB	4.1945683e-05
12,045	COCCUS: Self-Configured Cost-Based Query Services in the Cloud	2013	SIGMOD	4.1945683e-05
12,058	Fine-Grained Disclosure Control for App Ecosystems	2013	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
297	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00028596715
1,119	The Complexity of Causality and Responsibility for Query Answers and non-Answers	2011	VLDB	0.0001386199
1,660	Data Markets in the Cloud: An Opportunity for the Database Community	2011	VLDB	0.00010979534
2,034	Views and Queries: Determinacy and Rewriting	2005	PODS	9.7156155e-05
3,531	Lossless Regular Views	2002	PODS	7.003412e-05
5,809	Queries Determined by Views: Pack Your Views	2007	PODS	5.3185501e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,858	Tractable Orders for Direct Access to Ranked Answers of Conjunctive Queries	2021	PODS	5.2997454e-05
4,546	Bounded Conjunctive Queries	2014	VLDB	6.0987778e-05
9,444	Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market	2014	SIGMOD	4.3408772e-05
2,820	Price-Optimal Querying with Data APIs	2016	VLDB	8.062913e-05
3,892	QIRANA: A Framework for Scalable Query Pricing	2017	SIGMOD	6.659352e-05
5,024	Towards Distribution-aware Query Answering in Data Markets	2022	VLDB	5.7535043e-05
2,743	Toward Practical Query Pricing with QueryMarket	2013	SIGMOD	8.1897331e-05
5,800	QueryMarket Demonstration: Pricing for Online Data Markets	2012	VLDB	5.3211601e-05
4,279	Revenue Maximization for Query Pricing	2020	VLDB	6.2953388e-05
1,771	On Arbitrage-free Pricing for General Data Queries	2014	VLDB	0.00010617356