Towards Query Pricing on Incomplete Data

Data have significant economic or social value in many application fields including science, business, governance, etc. This naturally leads to the emergence of many data markets such as GBDEx and YoueData. As a result, the data trade through data markets has started to receive attentions from both industry and academia. During the data buying and selling, how to price the data is an indispensable problem. However, pricing incomplete data is more challenging, even though incomplete data exist pervasively in a vast lot of real-life scenarios. In this paper, we attempt to explore the pricing problem for queries over incomplete data. We propose a sophisticated pricing mechanism, termed as iDBPricer, which takes a series of essential factors into consideration, including the data contribution/usage, data completeness, and query quality. We present two novel price functions, namely, the usage, and completeness-aware price function (UCA price for short) and the quality, usage, and completeness-aware price function (QUCA price for short). Moreover, we develop efficient algorithms for deriving the query prices. Extensive experiments using both real and benchmark datasets demonstrate iDBPricer is of excellent performance in terms of effectiveness and scalability, compared with the state-of-the-art price functions.

Automated summary

Data plays a significant role in various fields such as science, business, and governance, leading to the emergence of data markets. The pricing problem for incomplete data during the data trade is challenging. This paper proposes a sophisticated pricing mechanism called iDBPricer, considering factors such as data contribution/usage, data completeness, and query quality, and presents two novel price functions. Experimental results show that iDBPricer outperforms state-of-the-art price functions in terms of effectiveness and scalability.