Abstract
With the rapid growth of data, how to make full use of their value becomes a critical issue. In the past few years, it has been a popular method to buy and sell data through the data market. Meanwhile, a variety of data pricing mechanisms have been proposed. However, since most of them concentrate on relational data, little is known about graph data pricing, particularly incomplete graph data. In this paper, we mainly focus on the pricing problem for queries over incomplete graph data. We take data provenance as the key idea behind our pricing mechanism and assign a base price to each edge in the graph. Considering the arbitrage-free property of query price, and the lack of some potential answers due to data incompleteness, we propose two practical pricing functions for incomplete graph query respectively. Furthermore, we design feasible pricing algorithms based on subgraph matching to derive each type of query price. Extensive experiments on real graph datasets demonstrate the effectiveness and efficiency of our solutions.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
