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
Externally publishedYes
Event1st International Workshop on Keyword Search on Structured Data, KEYS '09 - Providence, RI, United States
Duration: 28 Jun 200928 Jun 2009

Other

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

Fingerprint

Navigation

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) https://doi.org/10.1145/1557670.1557676

Hierarchical result views for keyword queries over relational databases. / Wang, Shiyuan; Tatemura, Junichi; Sawires, Arsany; Po, Oliver; Agrawal, Divyakant; El Abbadi, Amr.

KEYS 2009 - Proceedings of the 1st International Workshop on Keyword Search on Structured Data. 2009. p. 3-8.

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

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, 1st International Workshop on Keyword Search on Structured Data, KEYS '09, Providence, RI, United States, 28/6/09. https://doi.org/10.1145/1557670.1557676
Wang S, Tatemura J, Sawires A, Po O, Agrawal D, El Abbadi A. Hierarchical result views for keyword queries over relational databases. In KEYS 2009 - Proceedings of the 1st International Workshop on Keyword Search on Structured Data. 2009. p. 3-8 https://doi.org/10.1145/1557670.1557676
Wang, Shiyuan ; Tatemura, Junichi ; Sawires, Arsany ; Po, Oliver ; Agrawal, Divyakant ; El Abbadi, Amr. / Hierarchical result views for keyword queries over relational databases. KEYS 2009 - Proceedings of the 1st International Workshop on Keyword Search on Structured Data. 2009. pp. 3-8
@inproceedings{2904c8d8bfd14ee889015d6492beb99d,
title = "Hierarchical result views for keyword queries over relational databases",
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.",
author = "Shiyuan Wang and Junichi Tatemura and Arsany Sawires and Oliver Po and Divyakant Agrawal and {El Abbadi}, Amr",
year = "2009",
month = "11",
day = "9",
doi = "10.1145/1557670.1557676",
language = "English",
isbn = "9781605585703",
pages = "3--8",
booktitle = "KEYS 2009 - Proceedings of the 1st International Workshop on Keyword Search on Structured Data",

}

TY - GEN

T1 - Hierarchical result views for keyword queries over relational databases

AU - Wang, Shiyuan

AU - Tatemura, Junichi

AU - Sawires, Arsany

AU - Po, Oliver

AU - Agrawal, Divyakant

AU - El Abbadi, Amr

PY - 2009/11/9

Y1 - 2009/11/9

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=70350676653&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70350676653&partnerID=8YFLogxK

U2 - 10.1145/1557670.1557676

DO - 10.1145/1557670.1557676

M3 - Conference contribution

AN - SCOPUS:70350676653

SN - 9781605585703

SP - 3

EP - 8

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

ER -