Efficient Error-tolerant Search on Knowledge Graphs

Zhaoyang Shao, Davood Rafiei, Themis Palpanas

Edge-labeled graphs are widely used to describe relationships between entities in a database. Given a query subgraph that represents an example of what the user is searching for, w…