Semantics-based keyword search over XML and relational databases

  • Authors:
  • Tok Wang Ling;Thuy Ngoc Le;Zhong Zeng

  • Affiliations:
  • National University of Singapore;National University of Singapore;National University of Singapore

  • Venue:
  • Proceedings of the Fourth Symposium on Information and Communication Technology
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Keyword search is a user-friendly way to retrieve information from XML and relational database (RDB). There have been many approaches proposed for keyword search over XML and RDB. However, the existing approaches cannot fully exploit hidden semantics in XML document or RDB. This causes serious problems in processing some class of keyword queries. In this paper, we thoroughly point out mismatches between answers returned by existing approaches and the expectations of common users. Through detailed analysis of these mismatches, we show the importance of semantics in keyword search over XML and RDB and propose a semantics-based approach for processing XML and RDB keyword queries. Particularly, we propose to use Object Relationship (OR) data graph and Object Relationship Mixed (ORM) data graph, which fully capture semantics of object, relationship and attribute, to represent XML document and RDB respectively, and we develop algorithms based on the proposed data model to return more comprehensive answers.