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)
Incoming Non-self Citations Over Time
Authors
- 1. Paraschos Koutris (University of Washington)
- 2. Prasang Upadhyaya (University of Washington)
- 3. Magdalena Balazinska (University of Washington)
- 4. Bill Howe (University of Washington)
- 5. Dan Suciu (University of Washington)
BibTeX Citation
@inproceedings{koutris_pods12,
address = {New York, NY, USA},
series = {{PODS} '12},
title = {{Query-Based Data Pricing}},
url = {https://dl.acm.org/doi/10.1145/2213556.2213582},
doi = {10.1145/2213556.2213582},
booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
publisher = {Association for Computing Machinery},
author = {Koutris, Paraschos and Upadhyaya, Prasang and Balazinska, Magdalena and Howe, Bill and Suciu, Dan},
year = {2012}
}
Incoming Citations (Sorted by Pagerank)
Showing 16 of 16 citing papers.
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 225 | Complexity of Answering Queries Using Materialized Views | 1998 | PODS | 0.00024101949 |
| 605 | The Complexity of Causality and Responsibility for Query Answers and non-Answers | 2011 | VLDB | 0.00015839628 |
| 1,576 | Data Markets in the Cloud: An Opportunity for the Database Community | 2011 | VLDB | 0.00010317008 |
| 1,991 | Views and Queries: Determinacy and Rewriting | 2005 | PODS | 9.344653e-05 |
| 3,717 | Lossless Regular Views | 2002 | PODS | 7.1752078e-05 |
| 6,624 | Queries Determined by Views: Pack Your Views | 2007 | PODS | 5.8204482e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,781 | Tractable Orders for Direct Access to Ranked Answers of Conjunctive Queries | 2021 | PODS |
| 2 | 4,393 | Bounded Conjunctive Queries | 2014 | VLDB |
| 3 | 9,598 | Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market | 2014 | SIGMOD |
| 4 | 3,081 | Price-Optimal Querying with Data APIs | 2016 | VLDB |
| 5 | 5,191 | QIRANA: A Framework for Scalable Query Pricing | 2017 | SIGMOD |
| 6 | 5,300 | Towards Distribution-aware Query Answering in Data Markets | 2022 | VLDB |
| 7 | 2,719 | Toward Practical Query Pricing with QueryMarket | 2013 | SIGMOD |
| 8 | 6,036 | QueryMarket Demonstration: Pricing for Online Data Markets | 2012 | VLDB |
| 9 | 3,927 | Revenue Maximization for Query Pricing | 2020 | VLDB |
| 10 | 1,861 | On Arbitrage-free Pricing for General Data Queries | 2014 | VLDB |