Please use this identifier to cite or link to this item: https://doi.org/10.1007/978-3-642-40173-2_31
Title: The price is right: Models and algorithms for pricing data
Authors: Tang, R.
Wu, H.
Bao, Z.
Bressan, S. 
Valduriez, P.
Issue Date: 2013
Source: Tang, R.,Wu, H.,Bao, Z.,Bressan, S.,Valduriez, P. (2013). The price is right: Models and algorithms for pricing data. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 8056 LNCS (PART 2) : 380-394. ScholarBank@NUS Repository. https://doi.org/10.1007/978-3-642-40173-2_31
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 fulfills desirable properties such as contribution monotonicity, 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 efficiency. © 2013 Springer-Verlag.
Source Title: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
URI: http://scholarbank.nus.edu.sg/handle/10635/78390
ISBN: 9783642401725
ISSN: 03029743
DOI: 10.1007/978-3-642-40173-2_31
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

5
checked on Feb 20, 2018

Page view(s)

171
checked on Feb 16, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.