Toward practical query pricing with QueryMarket

Authors:
Paraschos Koutris;Prasang Upadhyaya;Magdalena Balazinska;Bill Howe;Dan Suciu
Affiliations:
University of Washington, Seattle, WA, USA;University of Washington, Seattle, USA;University of Washington, Seattle, USA;University of Washington, Seattle, USA;University of Washington, Seattle, USA
Venue:
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Year:
2013

Citing 6
Cited 0

Mariposa: a wide-area distributed database system

The VLDB Journal — The International Journal on Very Large Data Bases
An Economic Model for Self-Tuned Cloud Caching

ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Determinacy and rewriting of conjunctive queries using views: a progress report

ICDT'07 Proceedings of the 11th international conference on Database Theory
How to price shared optimizations in the cloud

Proceedings of the VLDB Endowment
Query-based data pricing

PODS '12 Proceedings of the 31st symposium on Principles of Database Systems
QueryMarket demonstration: pricing for online data markets

Proceedings of the VLDB Endowment

Quantified Score

Hi-index	0.00

Visualization

Abstract

We develop a new pricing system, QueryMarket, for flexible query pricing in a data market based on an earlier theoretical framework (Koutris et al., PODS 2012). To build such a system, we show how to use an Integer Linear Programming formulation of the pricing problem for a large class of queries, even when pricing is computationally hard. Further, we leverage query history to avoid double charging when queries purchased over time have overlapping information, or when the database is updated. We then present a technique that fairly shares revenue when multiple sellers are involved. Finally, we implement our approach in a prototype and evaluate its performance on several query workloads.