Skip to Main content Skip to Navigation
Conference papers

The Price is Right: Models and Algorithms for Pricing Data

Tang Ruiming 1, * Wu Huayu 2 Bao Zhifeng 2 Bressan Stephane 1 Patrick Valduriez 3
* Corresponding author
3 ZENITH - Scientific Data Management
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
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.
Document type :
Conference papers
Complete list of metadata
Contributor : Patrick Valduriez Connect in order to contact the contributor
Submitted on : Friday, June 7, 2013 - 5:33:04 PM
Last modification on : Monday, November 30, 2020 - 11:04:12 AM


  • HAL Id : lirmm-00831859, version 1



Tang Ruiming, Wu Huayu, Bao Zhifeng, Bressan Stephane, Patrick Valduriez. The Price is Right: Models and Algorithms for Pricing Data. DEXA: Database and Expert Systems Applications, Aug 2013, Prague, Czech Republic. pp.380-394. ⟨lirmm-00831859⟩



Record views