ARTICLE:ANALYSIS_BY[name] student1 ARTICLE:ANALYSIS_TIME[minutes] 20 ARTICLE:COMMENT[string] They analyze queries by means of automata ARTICLE:COMMERCIAL_EFFORT[none,part,full] none ARTICLE:GRANT_SUPPORT[none or string] Supported in part by Fondecyt grant 1110171 (P. Barcel ́ ), EPSRC grants G049165 and J015377, and FET- o Open project FoX, grant agreement FP7-ICT-233599 (L. Libkin), and EPSRC grant H026878 (A. W. Lin). ARTICLE:NSF-SUPPORT[none or number] none ARTICLE:IMPLEMENTATION_EXISTS[unknown,hardware,yes,no] no ARTICLE:LINK[url] http://doi.acm.org/10.1145/2389241.2389250 ARTICLE:STATUS[not_finished,finished] finished BIBTEX:LABEL[string] BarceloLLW12 AUTHOR:NAMES[list of first_last] Leonid_Libkin Pablo_Barcelo Anthony_W_Lin Peter_T_Wood BIBTEX:LINK[url] http://dblp.uni-trier.de/rec/bibtex/conf/tods/BarceloLLW12 BUILD:ANALYSIS_BY[name] BUILD:ANALYSIS_TIME[minutes] BUILD:COMMENT[string] BUILD:STATUS[one of {unknown,needed,not_needed,started,finished} and list of {downloaded,compiles,runs}] not_needed BUILD:ERROR_COMMENT[none,not_needed,comment] not_needed EMAIL:STATUS[unknown,not_needed,not_found or list of {needed,request_1,response_1,sent_thank_you}] not_needed PI:COMMENT_CC[string] PI:COMMENT_TP[string] TOOL:NAME[string] none TOOL:ARTICLE_LINK[unknown,none,url,broken and url] none TOOL:GOOGLE_LINK[unknown,none,url,broken and url] none TOOL:EMAIL_LINK[unknown,none,sent_no_url,url,broken and url] none TOOL:DATA_LINK[unknown,none,url,broken and url] none VERIFY:ANALYSIS_BY[name] student4 VERIFY:STATUS[unknown,needed,not_needed,started,finished] finished VERIFY:COMMENT[string] none EMAIL1:CODE_AVAILABLE[yes,no,no_response] EMAIL1:REMARK[comment]