Hierarchical result views for keyword queries over relational databases

Shiyuan Wang, Junichi Tatemura, Arsany Sawires, Oliver Po, Divyakant Agrawal, Amr El Abbadi

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

Abstract

Enabling keyword queries over relational databases (KQDB) benefits a large population of users who have difficulty in understanding the database schema or using SQLs. However, since there are different interpretations for a query, the results of QDB that mix different possible answers still make it hard for users to consume and extract the information that is interesting to them. To help users with different preferences understand the query results and quickly locate the desired information, this paper proposes generating easyto-navigate hierarchical result views for each interpretation to the query on the fly. We define the structures for organizing these hierarchical views, provide metrics for evaluating them in terms of user navigation efforts, and develop an efficient algorithm for generating the view structures. The effectiveness and efficiency of the proposed approaches are verified through an experimental study.

Original languageEnglish
Title of host publicationKEYS 2009 - Proceedings of the 1st International Workshop on Keyword Search on Structured Data
Pages3-8
Number of pages6
DOIs
Publication statusPublished - 9 Nov 2009
Event1st International Workshop on Keyword Search on Structured Data, KEYS '09 - Providence, RI, United States
Duration: 28 Jun 200928 Jun 2009

Publication series

NameKEYS 2009 - Proceedings of the 1st International Workshop on Keyword Search on Structured Data

Other

Other1st International Workshop on Keyword Search on Structured Data, KEYS '09
CountryUnited States
CityProvidence, RI
Period28/6/0928/6/09

    Fingerprint

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Software

Cite this

Wang, S., Tatemura, J., Sawires, A., Po, O., Agrawal, D., & El Abbadi, A. (2009). Hierarchical result views for keyword queries over relational databases. In KEYS 2009 - Proceedings of the 1st International Workshop on Keyword Search on Structured Data (pp. 3-8). (KEYS 2009 - Proceedings of the 1st International Workshop on Keyword Search on Structured Data). https://doi.org/10.1145/1557670.1557676