The Price is Right: Models and Algorithms for Pricing Data - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Conference Papers Year : 2013

The Price is Right: Models and Algorithms for Pricing Data

Abstract

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 ful lls desirable properties such as contribution mono- tonicity, 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 effciency.

Dates and versions

lirmm-00831859 , version 1 (07-06-2013)

Identifiers

Cite

Tang Ruiming, Wu Huayu, Bao Zhifeng, Bressan Stephane, Patrick Valduriez. The Price is Right: Models and Algorithms for Pricing Data. DEXA 2013 - 24th International Conference on Database and Expert Systems Applications, Aug 2013, Prague, Czech Republic. pp.380-394, ⟨10.1007/978-3-642-40173-2_31⟩. ⟨lirmm-00831859⟩
5474 View
1 Download

Altmetric

Share

More