File(s) under permanent embargo
The price is right: models and algorithms for pricing data
conference contribution
posted on 2023-05-23, 08:58 authored by Tang, R, Wu, H, Bao, Z, Bressan, S, Valduriez, PData 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.
History
Publication title
Database and Expert Systems Applications Part IIVolume
8056Editors
H Decker, L Lhotska, S Link, J Basl, AM TjoaPagination
380-394ISBN
978-3-642-40284-5Department/School
School of Information and Communication TechnologyPublisher
SpringerPlace of publication
Berlin, GermanyEvent title
24th International Conference on Database and Expert Systems ApplicationsEvent Venue
Prague, Czech RepublicDate of Event (Start Date)
2013-08-26Date of Event (End Date)
2013-08-29Rights statement
Copyright 2013 SpringerRepository Status
- Restricted