Toward practical query pricing with QueryMarket

Paraschos Koutris, Prasang Upadhyaya, Magdalena Balazinska, Bill Howe, Dan Suciu
2013 Proceedings of the 2013 international conference on Management of data - SIGMOD '13  
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.
more » ... 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.
doi:10.1145/2463676.2465335 dblp:conf/sigmod/KoutrisUBHS13 fatcat:37i5h3olijajvaqgjqzytvicju