The Price is Right
No Thumbnail Available
Date
2012-05-28T08:07:59Z
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Data is a modern commodity. Electronic data market places are being designed and deployed. Yet current pricing models either focus on processing or are proprietary, opaque and not conducive
of a healthy commodity market dynamics.
In this paper we propose a generic data pricing model that is based on minimal lineages, i.e. sets of tuples contributing to the result of a query. We show that the proposed model fulfils desirable
properties such as contribution monotonicity, bounded price and arbitrage-freedom. We extend the model to the case of probabilistic databases in the X-tuple model. We propose algorithms to
the compute the price of a query based on our pricing models.