Regex Queries over Incomplete Knowledge Bases
Published in Automated Knowledge Base Construction (AKBC), 2021, 2021
Recommended citation: Vaibhav Adlakha, Parth Shah, Srikanta Bedathur, Mausam, Published at Automated Knowledge Base Construction (AKBC), 2021 /files/pdf/research/regex_queries_over_incomplete_kb.pdf
We propose the novel task of answering regular expression queries (containing disjunction and Kleene plus operators) over incomplete KBs and solve it using RotatE-Box – a novel combination of RotatE and box embeddings. RotatE-Box is tested on two new regex-query datasets introduced in this paper, including one that is harvested from actual user query logs, and we find that it significantly outperforms models built on just RotatE and just box embeddings.