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.9405504e-05
Overall Rank: 2,373 | 83.51%
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,770	On Arbitrage-free Pricing for General Data Queries	2014	VLDB	0.00010607788
1,891	Towards Model-based Pricing for Machine Learning in a Data Marketplace	2019	SIGMOD	0.0001018452
2,746	Toward Practical Query Pricing with QueryMarket	2013	SIGMOD	8.1824056e-05
2,827	Price-Optimal Querying with Data APIs	2016	VLDB	8.055521e-05
3,836	Dealer: An End-to-End Model Marketplace with Differential Privacy	2021	VLDB	6.7127853e-05
3,895	QIRANA: A Framework for Scalable Query Pricing	2017	SIGMOD	6.6529481e-05
4,275	Revenue Maximization for Query Pricing	2020	VLDB	6.2895439e-05
5,812	QueryMarket Demonstration: Pricing for Online Data Markets	2012	VLDB	5.3163286e-05
6,342	QIRANA Demonstration: Real Time Scalable Query Pricing	2017	VLDB	5.0977478e-05
6,606	Explainable Security for Relational Databases	2014	SIGMOD	4.9917624e-05
6,728	On Shapley Value in Data Assemblage Under Independent Utility	2022	VLDB	4.9443317e-05
8,543	Optimal Security-Aware Query Processing	2014	VLDB	4.4893996e-05
9,450	Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market	2014	SIGMOD	4.3367172e-05
12,028	The Case for Personal Data-Driven Decision Making	2014	VLDB	4.1905499e-05
12,053	COCCUS: Self-Configured Cost-Based Query Services in the Cloud	2013	SIGMOD	4.1905499e-05
12,066	Fine-Grained Disclosure Control for App Ecosystems	2013	SIGMOD	4.1905499e-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.00028572729
1,119	The Complexity of Causality and Responsibility for Query Answers and non-Answers	2011	VLDB	0.00013851012
1,660	Data Markets in the Cloud: An Opportunity for the Database Community	2011	VLDB	0.00010968969
2,039	Views and Queries: Determinacy and Rewriting	2005	PODS	9.7059912e-05
3,534	Lossless Regular Views	2002	PODS	6.9965349e-05
5,821	Queries Determined by Views: Pack Your Views	2007	PODS	5.3133947e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,859	Tractable Orders for Direct Access to Ranked Answers of Conjunctive Queries	2021	PODS	5.2963939e-05
4,545	Bounded Conjunctive Queries	2014	VLDB	6.0917464e-05
9,450	Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market	2014	SIGMOD	4.3367172e-05
2,827	Price-Optimal Querying with Data APIs	2016	VLDB	8.055521e-05
3,895	QIRANA: A Framework for Scalable Query Pricing	2017	SIGMOD	6.6529481e-05
5,022	Towards Distribution-aware Query Answering in Data Markets	2022	VLDB	5.7479778e-05
2,746	Toward Practical Query Pricing with QueryMarket	2013	SIGMOD	8.1824056e-05
5,812	QueryMarket Demonstration: Pricing for Online Data Markets	2012	VLDB	5.3163286e-05
4,275	Revenue Maximization for Query Pricing	2020	VLDB	6.2895439e-05
1,770	On Arbitrage-free Pricing for General Data Queries	2014	VLDB	0.00010607788