Explaining structured queries in natural language

Many applications offer a form-based environment for nai¿ve users for accessing databases without being familiar with the database schema or a structured query language. User interactions are translated to structured queries and executed. However, as a user is unlikely to know the underlying semanti...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Koutrika, Georgia, Simitsis, Alkis, Ioannidis, Yannis E
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Automatic speech recognition Computer science Database languages Informatics Natural languages Qualifications Resource description framework Speech analysis Telecommunications Visual databases
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

container_end_page	344
container_issue
container_start_page	333
container_title
container_volume
creator	Koutrika, Georgia Simitsis, Alkis Ioannidis, Yannis E
description	Many applications offer a form-based environment for nai¿ve users for accessing databases without being familiar with the database schema or a structured query language. User interactions are translated to structured queries and executed. However, as a user is unlikely to know the underlying semantic connections among the fields presented in a form, it is often useful to provide her with a textual explanation of the query. In this paper, we take a graph-based approach to the query translation problem. We represent various forms of structured queries as directed graphs and we annotate the graph edges with template labels using an extensible template mechanism. We present different graph traversal strategies for efficiently exploring these graphs and composing textual query descriptions. Finally, we present experimental results for the efficiency and effectiveness of the proposed methods.
doi_str_mv	10.1109/ICDE.2010.5447824
format	Conference Proceeding
fullrecord	<record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_5447824</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5447824</ieee_id><sourcerecordid>5447824</sourcerecordid><originalsourceid>FETCH-LOGICAL-i218t-f9e45e4840d79e4f8e4bb86bf89f4773da95c4f65b50515d1a4c81e42a883df43</originalsourceid><addsrcrecordid>eNpFT91KwzAYjX9gnXsA8aYv0C1f8qVNL6VWHQx2o7C7kTZfSqSWmbagb29gA8_N-YMDh7EH4CsAXq431XO9EjxahVhogRfsDlAgRotwyRIhC5Vxke-v_gu1v2YJ8FxmudTili3H8ZNHlAigeMKg_jn2xg9-6NJxCnM7zYFs-j1T8DSmfkgHEyPTp70Zutl0dM9unOlHWp55wT5e6vfqLdvuXjfV0zbzAvSUuZJQEWrktojSacKm0XnjdOmwKKQ1pWrR5apRXIGyYLDVQCiM1tI6lAv2eNr1RHQ4Bv9lwu_hfF3-AZOlSJo</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Explaining structured queries in natural language</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Koutrika, Georgia ; Simitsis, Alkis ; Ioannidis, Yannis E</creator><creatorcontrib>Koutrika, Georgia ; Simitsis, Alkis ; Ioannidis, Yannis E</creatorcontrib><description>Many applications offer a form-based environment for nai¿ve users for accessing databases without being familiar with the database schema or a structured query language. User interactions are translated to structured queries and executed. However, as a user is unlikely to know the underlying semantic connections among the fields presented in a form, it is often useful to provide her with a textual explanation of the query. In this paper, we take a graph-based approach to the query translation problem. We represent various forms of structured queries as directed graphs and we annotate the graph edges with template labels using an extensible template mechanism. We present different graph traversal strategies for efficiently exploring these graphs and composing textual query descriptions. Finally, we present experimental results for the efficiency and effectiveness of the proposed methods.</description><identifier>ISSN: 1063-6382</identifier><identifier>ISBN: 142445445X</identifier><identifier>ISBN: 9781424454457</identifier><identifier>EISSN: 2375-026X</identifier><identifier>EISBN: 1424454441</identifier><identifier>EISBN: 1424454468</identifier><identifier>EISBN: 9781424454440</identifier><identifier>EISBN: 9781424454464</identifier><identifier>DOI: 10.1109/ICDE.2010.5447824</identifier><language>eng</language><publisher>IEEE</publisher><subject>Automatic speech recognition ; Computer science ; Database languages ; Informatics ; Natural languages ; Qualifications ; Resource description framework ; Speech analysis ; Telecommunications ; Visual databases</subject><ispartof>2010 IEEE 26th International Conference on Data Engineering (ICDE 2010), 2010, p.333-344</ispartof><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/5447824$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,776,780,785,786,2052,27902,54895</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5447824$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Koutrika, Georgia</creatorcontrib><creatorcontrib>Simitsis, Alkis</creatorcontrib><creatorcontrib>Ioannidis, Yannis E</creatorcontrib><title>Explaining structured queries in natural language</title><title>2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)</title><addtitle>ICDE</addtitle><description>Many applications offer a form-based environment for nai¿ve users for accessing databases without being familiar with the database schema or a structured query language. User interactions are translated to structured queries and executed. However, as a user is unlikely to know the underlying semantic connections among the fields presented in a form, it is often useful to provide her with a textual explanation of the query. In this paper, we take a graph-based approach to the query translation problem. We represent various forms of structured queries as directed graphs and we annotate the graph edges with template labels using an extensible template mechanism. We present different graph traversal strategies for efficiently exploring these graphs and composing textual query descriptions. Finally, we present experimental results for the efficiency and effectiveness of the proposed methods.</description><subject>Automatic speech recognition</subject><subject>Computer science</subject><subject>Database languages</subject><subject>Informatics</subject><subject>Natural languages</subject><subject>Qualifications</subject><subject>Resource description framework</subject><subject>Speech analysis</subject><subject>Telecommunications</subject><subject>Visual databases</subject><issn>1063-6382</issn><issn>2375-026X</issn><isbn>142445445X</isbn><isbn>9781424454457</isbn><isbn>1424454441</isbn><isbn>1424454468</isbn><isbn>9781424454440</isbn><isbn>9781424454464</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2010</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNpFT91KwzAYjX9gnXsA8aYv0C1f8qVNL6VWHQx2o7C7kTZfSqSWmbagb29gA8_N-YMDh7EH4CsAXq431XO9EjxahVhogRfsDlAgRotwyRIhC5Vxke-v_gu1v2YJ8FxmudTili3H8ZNHlAigeMKg_jn2xg9-6NJxCnM7zYFs-j1T8DSmfkgHEyPTp70Zutl0dM9unOlHWp55wT5e6vfqLdvuXjfV0zbzAvSUuZJQEWrktojSacKm0XnjdOmwKKQ1pWrR5apRXIGyYLDVQCiM1tI6lAv2eNr1RHQ4Bv9lwu_hfF3-AZOlSJo</recordid><startdate>20100101</startdate><enddate>20100101</enddate><creator>Koutrika, Georgia</creator><creator>Simitsis, Alkis</creator><creator>Ioannidis, Yannis E</creator><general>IEEE</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope></search><sort><creationdate>20100101</creationdate><title>Explaining structured queries in natural language</title><author>Koutrika, Georgia ; Simitsis, Alkis ; Ioannidis, Yannis E</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i218t-f9e45e4840d79e4f8e4bb86bf89f4773da95c4f65b50515d1a4c81e42a883df43</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2010</creationdate><topic>Automatic speech recognition</topic><topic>Computer science</topic><topic>Database languages</topic><topic>Informatics</topic><topic>Natural languages</topic><topic>Qualifications</topic><topic>Resource description framework</topic><topic>Speech analysis</topic><topic>Telecommunications</topic><topic>Visual databases</topic><toplevel>online_resources</toplevel><creatorcontrib>Koutrika, Georgia</creatorcontrib><creatorcontrib>Simitsis, Alkis</creatorcontrib><creatorcontrib>Ioannidis, Yannis E</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan (POP) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP) 1998-present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Koutrika, Georgia</au><au>Simitsis, Alkis</au><au>Ioannidis, Yannis E</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Explaining structured queries in natural language</atitle><btitle>2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)</btitle><stitle>ICDE</stitle><date>2010-01-01</date><risdate>2010</risdate><spage>333</spage><epage>344</epage><pages>333-344</pages><issn>1063-6382</issn><eissn>2375-026X</eissn><isbn>142445445X</isbn><isbn>9781424454457</isbn><eisbn>1424454441</eisbn><eisbn>1424454468</eisbn><eisbn>9781424454440</eisbn><eisbn>9781424454464</eisbn><abstract>Many applications offer a form-based environment for nai¿ve users for accessing databases without being familiar with the database schema or a structured query language. User interactions are translated to structured queries and executed. However, as a user is unlikely to know the underlying semantic connections among the fields presented in a form, it is often useful to provide her with a textual explanation of the query. In this paper, we take a graph-based approach to the query translation problem. We represent various forms of structured queries as directed graphs and we annotate the graph edges with template labels using an extensible template mechanism. We present different graph traversal strategies for efficiently exploring these graphs and composing textual query descriptions. Finally, we present experimental results for the efficiency and effectiveness of the proposed methods.</abstract><pub>IEEE</pub><doi>10.1109/ICDE.2010.5447824</doi><tpages>12</tpages><oa>free_for_read</oa></addata></record>
fulltext	fulltext_linktorsrc
identifier	ISSN: 1063-6382
ispartof	2010 IEEE 26th International Conference on Data Engineering (ICDE 2010), 2010, p.333-344
issn	1063-6382 2375-026X
language	eng
recordid	cdi_ieee_primary_5447824
source	IEEE Electronic Library (IEL) Conference Proceedings
subjects	Automatic speech recognition Computer science Database languages Informatics Natural languages Qualifications Resource description framework Speech analysis Telecommunications Visual databases
title	Explaining structured queries in natural language
url	https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-21T19%3A57%3A38IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Explaining%20structured%20queries%20in%20natural%20language&rft.btitle=2010%20IEEE%2026th%20International%20Conference%20on%20Data%20Engineering%20(ICDE%202010)&rft.au=Koutrika,%20Georgia&rft.date=2010-01-01&rft.spage=333&rft.epage=344&rft.pages=333-344&rft.issn=1063-6382&rft.eissn=2375-026X&rft.isbn=142445445X&rft.isbn_list=9781424454457&rft_id=info:doi/10.1109/ICDE.2010.5447824&rft_dat=%3Cieee_6IE%3E5447824%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&rft.eisbn=1424454441&rft.eisbn_list=1424454468&rft.eisbn_list=9781424454440&rft.eisbn_list=9781424454464&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=5447824&rfr_iscdi=true