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.
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 callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
