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
1574
Venue
PODS
Year
2012
Pagerank
8.7217471e-05
Overall Rank
2,342 | 83.94%
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.

Previous Page 1 / 1 Next

Semantically Similar Papers