2013 IEEE 29th International Conference on Data Engineering (ICDE) (2010)
Long Beach, CA, USA
Mar. 1, 2010 to Mar. 6, 2010
Alkis Simitsis , HP Labs, Palo Alto, USA
Yannis E. Ioannidis , Dept. of Informatics and Telecom., University of Athens, Greece
Georgia Koutrika , Computer Science Dept., Stanford University, California, USA
Many applications offer a form-based environment for naï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.
Alkis Simitsis, Yannis E. Ioannidis, Georgia Koutrika, "Explaining structured queries in natural language", 2013 IEEE 29th International Conference on Data Engineering (ICDE), vol. 00, no. , pp. 333-344, 2010, doi:10.1109/ICDE.2010.5447824