Paper Info
Title
Toward practical query pricing with QueryMarket
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.
Year
DOI
Venue
2013
10.1145/2463676.2465335
SIGMOD Conference
Keywords
Field
DocType
large class,query workloads,practical query pricing,overlapping information,flexible query pricing,multiple seller,pricing problem,data market,integer linear programming formulation,query history,new pricing system,integer linear programming
Query optimization,Revenue,Data mining,Leverage (finance),Computer science,Integer linear programming formulation,Integer programming,Database
Conference
Citations 
PageRank 
References 
23
0.97
7
Authors
5
Name
Order
Citations
PageRank
Paraschos Koutris134726.63
Prasang Upadhyaya21299.35
Magdalena Balazinska34513301.06
Bill Howe4152094.44
Dan Suciu596251349.54