The Price is Right: Models and Algorithms for Pricing Data - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

The Price is Right: Models and Algorithms for Pricing Data

(1) , (2) , (2) , (1) , (3)
1
2
3

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.
Not file

Dates and versions

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

Identifiers

  • HAL Id : lirmm-00831859 , version 1

Cite

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⟩
5417 View
1 Download

Share

Gmail Facebook Twitter LinkedIn More