eCite Digital Repository

The price is right: models and algorithms for pricing data


Tang, R and Wu, H and Bao, Z and Bressan, S and Valduriez, P, The price is right: models and algorithms for pricing data, Database and Expert Systems Applications Part II, 26-29 August 2013, Prague, Czech Republic, pp. 380-394. ISBN 978-3-642-40284-5 (2013) [Refereed Conference Paper]

Copyright Statement

Copyright 2013 Springer

DOI: doi:10.1007/978-3-642-40285-2


Data is a modern commodity. Yet the pricing models in use on electronic data markets either focus on the usage of computing resources, or are proprietary, opaque, most likely ad hoc, and not conducive of a healthy commodity market dynamics. In this paper we propose a generic data pricing model that is based on minimal provenance, i.e. minimal sets of tuples contributing to the result of a query.We show that the proposed model fulfills desirable properties such as contribution monotonicity, bounded-price and contribution arbitrage-freedom. We present a baseline algorithm to compute the exact price of a query based on our pricing model. We show that the problem is NP-hard. We therefore devise, present and compare several heuristics. We conduct a comprehensive experimental study to show their effectiveness and efficiency.

Item Details

Item Type:Refereed Conference Paper
Keywords:data lineage, data pricing, uncertain data
Research Division:Information and Computing Sciences
Research Group:Data management and data science
Research Field:Data management and data science not elsewhere classified
Objective Division:Information and Communication Services
Objective Group:Information systems, technologies and services
Objective Field:Information systems, technologies and services not elsewhere classified
UTAS Author:Bao, Z (Dr Zhifeng Bao)
ID Code:92178
Year Published:2013
Deposited By:Information and Communication Technology
Deposited On:2014-06-09
Last Modified:2015-02-13

Repository Staff Only: item control page