Paper Info
Title
Quality Awareness over Graph Pattern Queries
Abstract
We examine the problem of quality awareness when querying graph databases. According to quality annotations that denote quality problems appearing in data subgraphs (the annotations typically result from collaborative practices in the context of open data usage like e.g. users' feedbacks), we propose a notion of quality aware (graph pattern) query based on (usage-dependent) quality profiles. In this paper, we present the formal foundations of the approach. We also show how to simply extend a generic state-of-the-art algorithm for graph pattern queries evaluation in order to implement quality awareness at evaluation time and we study its complexity. We then expose implementation guidelines, supported by a proof-of-concept prototype based on the Neo4J graph database management system.
Year
DOI
Venue
2017
10.1145/3105831.3105871
IDEAS
Field
DocType
ISBN
Data mining,Open data,Graph,Graph database,Data quality,Computer science,Theoretical computer science,Wait-for graph,Graph rewriting,Management system,Graph (abstract data type),Database
Conference
978-1-4503-5220-8
Citations 
PageRank 
References 
0
0.34
16
Authors
2
Name
Order
Citations
PageRank
Philippe Rigaux1444110.71
Virginie Thion2192.79