DBScholar

Back to papers

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
h9658a592d57a9b54
Venue
PODS
Year
2012
Pagerank
8.5341063e-05
Overall Rank
2,389 | 83.95%
DOI
10.1145/2213556.2213582

Incoming Non-self Citations Over Time

Authors

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
238 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00023580688
578 The Complexity of Causality and Responsibility for Query Answers and non-Answers 2011 VLDB 0.00016093679
1,593 Data Markets in the Cloud: An Opportunity for the Database Community 2011 VLDB 0.00010130223
2,046 Views and Queries: Determinacy and Rewriting 2005 PODS 9.1331561e-05
3,802 Lossless Regular Views 2002 PODS 7.0120816e-05
6,749 Queries Determined by Views: Pack Your Views 2007 PODS 5.6881668e-05
Previous Page 1 / 1 Next

Semantically Similar Papers