eCite Digital Repository

A semantic approach to keyword search over relational databases


Zeng, Z and Bao, Z and Li, ML and Ling, TW, A semantic approach to keyword search over relational databases, Proceedings of the 32nd International Conference on Conceptual Modeling (ER 2013), 11-13 November 2013, Hong Kong, pp. 241-254. ISBN 978-3-642-41923-2 (2013) [Refereed Conference Paper]

Copyright Statement

Copyright 2013 Springer-Verlag Berlin Heidelberg

DOI: doi:10.1007/978-3-642-41924-9_21


Research in relational keyword search has been focused on the efficient computation of results from multiple tuples as well as strategies to rank and output the most relevant ones. However, the challenge to retrieve the intended meaningful results remains. Existing relational keyword search techniques suffer from the problem of returning many incomplete results. In this work, we adopt a semantic approach to relational keyword search via an Object-Relationship-Mixed graph (ORMgraph). This graph is constructed based on database schema constraints to capture the semantics of objects and relationships in the data. Each node in the ORM-graph represents either an object, or a relationship, or both. We design an algorithm that utilizes the ORM-graph to process keyword queries. Experiment results show our approach returns more complete and meaningful results compared to existing methods, and is efficient.

Item Details

Item Type:Refereed Conference Paper
Keywords:social network data management
Research Division:Information and Computing Sciences
Research Group:Data management and data science
Research Field:Data management and data science not elsewhere classified
Objective Division:Information and Communication Services
Objective Group:Information systems, technologies and services
Objective Field:Information systems, technologies and services not elsewhere classified
UTAS Author:Bao, Z (Dr Zhifeng Bao)
ID Code:90495
Year Published:2013
Deposited By:Information and Communication Technology
Deposited On:2014-04-08
Last Modified:2014-08-29

Repository Staff Only: item control page