Using a HMM based approach for mapping keyword queries into database terms

Sonia Bergamaschi, Francesco Guerra, Matteo Interlandi, Silvia Rota, Raquel Trillo, Yannis Velegrakis

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

Abstract

Systems translating keyword queries into SQL queries over relational databases are usually referred to in the literature as schema-based approaches. These techniques exploit the information contained in the database schema to build SQL queries that express the intended meaning of the user query. Besides, typically, they perform a preliminary step that associates keywords in the user query with database elements (names of tables, attributes and domain attributes). In this paper, we present a probabilistic approach based on a Hidden Markov Model to provide such mappings. In contrast to most existing techniques, our proposal does not require any a-priori knowledge of the database extension.

Original languageEnglish
Title of host publication21st Italian Symposium on Advanced Database Systems, SEBD 2013
PublisherUniversita Reggio Calabria and Centro di Competenza (ICT-SUD)
Pages239-246
Number of pages8
ISBN (Print)9781629939490
Publication statusPublished - 1 Jan 2013
Event21st Italian Symposium on Advanced Database Systems, SEBD 2013 - Roccella Jonica, Reggio Calabria, Italy
Duration: 30 Jun 20134 Jul 2013

Other

Other21st Italian Symposium on Advanced Database Systems, SEBD 2013
CountryItaly
CityRoccella Jonica, Reggio Calabria
Period30/6/134/7/13

Fingerprint

Hidden Markov models

ASJC Scopus subject areas

  • Software

Cite this

Bergamaschi, S., Guerra, F., Interlandi, M., Rota, S., Trillo, R., & Velegrakis, Y. (2013). Using a HMM based approach for mapping keyword queries into database terms. In 21st Italian Symposium on Advanced Database Systems, SEBD 2013 (pp. 239-246). Universita Reggio Calabria and Centro di Competenza (ICT-SUD).

Using a HMM based approach for mapping keyword queries into database terms. / Bergamaschi, Sonia; Guerra, Francesco; Interlandi, Matteo; Rota, Silvia; Trillo, Raquel; Velegrakis, Yannis.

21st Italian Symposium on Advanced Database Systems, SEBD 2013. Universita Reggio Calabria and Centro di Competenza (ICT-SUD), 2013. p. 239-246.

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

Bergamaschi, S, Guerra, F, Interlandi, M, Rota, S, Trillo, R & Velegrakis, Y 2013, Using a HMM based approach for mapping keyword queries into database terms. in 21st Italian Symposium on Advanced Database Systems, SEBD 2013. Universita Reggio Calabria and Centro di Competenza (ICT-SUD), pp. 239-246, 21st Italian Symposium on Advanced Database Systems, SEBD 2013, Roccella Jonica, Reggio Calabria, Italy, 30/6/13.
Bergamaschi S, Guerra F, Interlandi M, Rota S, Trillo R, Velegrakis Y. Using a HMM based approach for mapping keyword queries into database terms. In 21st Italian Symposium on Advanced Database Systems, SEBD 2013. Universita Reggio Calabria and Centro di Competenza (ICT-SUD). 2013. p. 239-246
Bergamaschi, Sonia ; Guerra, Francesco ; Interlandi, Matteo ; Rota, Silvia ; Trillo, Raquel ; Velegrakis, Yannis. / Using a HMM based approach for mapping keyword queries into database terms. 21st Italian Symposium on Advanced Database Systems, SEBD 2013. Universita Reggio Calabria and Centro di Competenza (ICT-SUD), 2013. pp. 239-246
@inproceedings{fb31422d2e324a68babe1ddc685b3385,
title = "Using a HMM based approach for mapping keyword queries into database terms",
abstract = "Systems translating keyword queries into SQL queries over relational databases are usually referred to in the literature as schema-based approaches. These techniques exploit the information contained in the database schema to build SQL queries that express the intended meaning of the user query. Besides, typically, they perform a preliminary step that associates keywords in the user query with database elements (names of tables, attributes and domain attributes). In this paper, we present a probabilistic approach based on a Hidden Markov Model to provide such mappings. In contrast to most existing techniques, our proposal does not require any a-priori knowledge of the database extension.",
author = "Sonia Bergamaschi and Francesco Guerra and Matteo Interlandi and Silvia Rota and Raquel Trillo and Yannis Velegrakis",
year = "2013",
month = "1",
day = "1",
language = "English",
isbn = "9781629939490",
pages = "239--246",
booktitle = "21st Italian Symposium on Advanced Database Systems, SEBD 2013",
publisher = "Universita Reggio Calabria and Centro di Competenza (ICT-SUD)",

}

TY - GEN

T1 - Using a HMM based approach for mapping keyword queries into database terms

AU - Bergamaschi, Sonia

AU - Guerra, Francesco

AU - Interlandi, Matteo

AU - Rota, Silvia

AU - Trillo, Raquel

AU - Velegrakis, Yannis

PY - 2013/1/1

Y1 - 2013/1/1

N2 - Systems translating keyword queries into SQL queries over relational databases are usually referred to in the literature as schema-based approaches. These techniques exploit the information contained in the database schema to build SQL queries that express the intended meaning of the user query. Besides, typically, they perform a preliminary step that associates keywords in the user query with database elements (names of tables, attributes and domain attributes). In this paper, we present a probabilistic approach based on a Hidden Markov Model to provide such mappings. In contrast to most existing techniques, our proposal does not require any a-priori knowledge of the database extension.

AB - Systems translating keyword queries into SQL queries over relational databases are usually referred to in the literature as schema-based approaches. These techniques exploit the information contained in the database schema to build SQL queries that express the intended meaning of the user query. Besides, typically, they perform a preliminary step that associates keywords in the user query with database elements (names of tables, attributes and domain attributes). In this paper, we present a probabilistic approach based on a Hidden Markov Model to provide such mappings. In contrast to most existing techniques, our proposal does not require any a-priori knowledge of the database extension.

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

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

M3 - Conference contribution

SN - 9781629939490

SP - 239

EP - 246

BT - 21st Italian Symposium on Advanced Database Systems, SEBD 2013

PB - Universita Reggio Calabria and Centro di Competenza (ICT-SUD)

ER -