Skip to content

Entity Search/Match in Relational Databases

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Original languageEnglish
Title of host publicationProceedings of the 9th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management
Place of PublicationFunchal, Madeira
Publisher or commissioning bodySciTePress
Pages198-205
Number of pages8
Volume1
EditionKDIR
ISBN (Electronic)9789897582714
DOIs
DateAccepted/In press - 30 Nov 0001
DatePublished (current) - Nov 2017

Abstract

We study an entity search/match problem that requires retrieved tuples match to an input entity query. We assume the input queries are of the same type as the tuples in a materialised relational table. Existing keyword search over relational databases focuses on assembling tuples from a variety of relational tables in order to respond to a keyword query. The entity queries in this work differ from the keyword queries in two ways: (i) an entity query roughly refers to an entity that contains a number of attribute values, i.e. a product entity or an address entity; (ii) there might be redundant or incorrect information in the entity queries that could lead to misinterpretations of the queries. In this paper, we propose a transformation that first converts an unstructured entity query into a multi-valued structured query, and two retrieval methods are proposed to generate a set of candidate tuples from the database. The retrieval methods essentially formulate SQL queries against the database given the multi-valued structured query. The results of a comprehensive evaluation of a large-scale database (more than 29 millions tuples) and two real-world datasets showed that our methods have a good trade-off between generating correct candidates and the retrieval time compared to baseline approaches.

    Research areas

  • Entity search, Relational databases, Query annotation, Semantic search

Documents

DOI

View research connections

Related faculties, schools or groups