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
* Auteur correspondant
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.
Type de document :
Communication dans un congrès
Hendrik Decker and Lenka Lhotska and Sebastian Link. DEXA'2013: 24th International Conference on Database and Expert Systems Applications, Aug 2013, Czech Republic. Springer, pp.380-394, 2013, 〈http://www.dexa.org/dexa2013〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00831859
Contributeur : Patrick Valduriez <>
Soumis le : vendredi 7 juin 2013 - 17:33:04
Dernière modification le : samedi 27 janvier 2018 - 01:32:12

Identifiants

  • 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. Hendrik Decker and Lenka Lhotska and Sebastian Link. DEXA'2013: 24th International Conference on Database and Expert Systems Applications, Aug 2013, Czech Republic. Springer, pp.380-394, 2013, 〈http://www.dexa.org/dexa2013〉. 〈lirmm-00831859〉

Partager

Métriques

Consultations de la notice

1908