The Price is Right
| dc.contributor.author | TANG, Ruiming | en_US |
| dc.contributor.author | WU, Huayu | en_US |
| dc.contributor.author | KISTER, Thomas | en_US |
| dc.contributor.author | BRESSAN, Stephane | en_US |
| dc.date.accessioned | 2012-05-28T08:07:59Z | en_US |
| dc.date.accessioned | 2017-01-23T07:00:06Z | |
| dc.date.available | 2012-05-28T08:07:59Z | en_US |
| dc.date.available | 2017-01-23T07:00:06Z | |
| dc.date.issued | 2012-05-28T08:07:59Z | en_US |
| dc.description.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. | en_US |
| dc.format.extent | 283607 bytes | en_US |
| dc.format.mimetype | application/pdf | en_US |
| dc.identifier.uri | https://dl.comp.nus.edu.sg/xmlui/handle/1900.100/3728 | en_US |
| dc.language.iso | en | en_US |
| dc.relation.ispartofseries | ;TRB5/12 | en_US |
| dc.title | The Price is Right | en_US |
| dc.type | Technical Report | en_US |