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 metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00831859
Contributor : Patrick Valduriez <>
Submitted on : Friday, June 7, 2013 - 5:33:04 PM
Last modification on : Tuesday, February 19, 2019 - 10:38:45 AM

Identifiers

  • HAL Id : lirmm-00831859, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

2787