{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T10:30:07Z","timestamp":1783074607186,"version":"3.54.6"},"reference-count":64,"publisher":"Association for Computing Machinery (ACM)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2019,7]]},"abstract":"<jats:p>\n            Traditional relational data interfaces require precise structured queries over potentially complex schemas. These rigid data retrieval mechanisms pose hurdles for non-expert users, who typically lack language expertise and are unfamiliar with the details of the schema.\n            <jats:italic>Query by Example<\/jats:italic>\n            (QBE) methods offer an alternative mechanism: users provide examples of their intended query output and the QBE system needs to infer the intended query. However, these approaches focus on the structural similarity of the examples and ignore the richer context present in the data. As a result, they typically produce queries that are too general, and fail to capture the user's intent effectively. In this paper, we present SQuID, a system that performs\n            <jats:italic>semantic similarity-aware query intent discovery<\/jats:italic>\n            . Our work makes the following contributions: (1) We design an end-to-end system that automatically formulates select-project-join queries in an\n            <jats:italic>open-world<\/jats:italic>\n            setting, with optional group-by aggregation and intersection operators; a much larger class than prior QBE techniques. (2) We express the problem of query intent discovery using a\n            <jats:italic>probabilistic abduction model<\/jats:italic>\n            , that infers a query as the most likely explanation of the provided examples. (3) We introduce the notion of an\n            <jats:italic>abduction-ready<\/jats:italic>\n            database, which precomputes semantic properties and related statistics, allowing SQuID to achieve real-time performance. (4) We present an extensive empirical evaluation on three real-world datasets, including user-intent case studies, demonstrating that SQuID is efficient and effective, and outperforms machine learning methods, as well as the state-of-the-art in the related query reverse engineering problem.\n          <\/jats:p>","DOI":"10.14778\/3342263.3342266","type":"journal-article","created":{"date-parts":[[2019,9,18]],"date-time":"2019-09-18T18:36:11Z","timestamp":1568831771000},"page":"1262-1275","source":"Crossref","is-referenced-by-count":22,"title":["Example-driven query intent discovery"],"prefix":"10.14778","volume":"12","author":[{"given":"Anna","family":"Fariha","sequence":"first","affiliation":[{"name":"University of Massachusetts Amherst"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alexandra","family":"Meliou","sequence":"additional","affiliation":[{"name":"University of Massachusetts Amherst"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2019,7]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463664.2465220"},{"key":"e_1_2_1_2_1","unstructured":"S. Agarwal A. Sureka N. Mittal R. Katyal and D. Correa. DBLP records and entries for key computer science conferences 2016.  S. Agarwal A. Sureka N. Mittal R. Katyal and D. Correa. DBLP records and entries for key computer science conferences 2016."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/876875.879013"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2872427.2882989"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622467.1622475"},{"key":"e_1_2_1_6_1","first-page":"1","volume-title":"ICDT","volume":"68","author":"Barcel\u00f3 P.","year":"2017"},{"key":"e_1_2_1_7_1","first-page":"16","volume-title":"ILP","author":"Bekker J.","year":"2017"},{"key":"e_1_2_1_8_1","first-page":"2712","volume-title":"AAAI","author":"Bekker J.","year":"2018"},{"key":"e_1_2_1_9_1","unstructured":"J. Bekker and J. Davis. Learning from positive and unlabeled data: A survey. CoRR abs\/1811.04820 2018.  J. Bekker and J. Davis. Learning from positive and unlabeled data: A survey. CoRR abs\/1811.04820 2018."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijar.2017.07.010"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2818637"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064028"},{"key":"e_1_2_1_13_1","unstructured":"O. Chapelle B. Schlkopf and A. Zien. Semi-Supervised Learning. The MIT Press 1st edition 2010.   O. Chapelle B. Schlkopf and A. Zien. Semi-Supervised Learning . The MIT Press 1st edition 2010."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2016.7498344"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/3007263.3007302"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2599168"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-013-0311-4"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.79"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401920"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767843"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342266"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3193548"},{"key":"e_1_2_1_23_1","first-page":"646","volume-title":"Big Data","author":"Ge X.","year":"2016"},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","unstructured":"L. Getoor and B. Taskar. Introduction to statistical relational learning 2007.   L. Getoor and B. Taskar. Introduction to statistical relational learning 2007.","DOI":"10.7551\/mitpress\/7432.001.0001"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009726021843"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2016.7498309"},{"key":"e_1_2_1_27_1","first-page":"670","volume-title":"VLDB","author":"Hristidis V.","year":"2002"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2426696"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.14778\/2809974.2809986"},{"key":"e_1_2_1_30_1","first-page":"1","volume-title":"Encyclopedia of Machine Learning and Data Mining","author":"Kakas A. C.","year":"2017"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183727"},{"key":"e_1_2_1_32_1","first-page":"188","volume-title":"AICS","author":"Khan S. S.","year":"2009"},{"key":"e_1_2_1_33_1","first-page":"2453","volume-title":"AAAI","author":"Khot T.","year":"2014"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.14778\/1880172.1880175"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/2831360.2831369"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2452376.2452417"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/951949.952139"},{"key":"e_1_2_1_38_1","unstructured":"L. M. Manevitz and M. Yousef. One-class svms for document classification. JMLR 2(Dec):139--154 2001.   L. M. Manevitz and M. Yousef. One-class svms for document classification. JMLR 2(Dec):139--154 2001."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/1394399"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1006\/ijhc.1996.0054"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10844-017-0443-x"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2013.06.010"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-016-0429-2"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/P15-1016"},{"key":"e_1_2_1_45_1","first-page":"61","volume-title":"BTW","author":"Panev K.","year":"2017"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2749452"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213846"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1804669.1804683"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2593664"},{"key":"e_1_2_1_50_1","unstructured":"A. Srinivasan. The aleph manual.  A. Srinivasan. The aleph manual."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137648"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.14778\/3229863.3236240"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-013-0349-3"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3062341.3062365"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2007.104"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3034786.3056112"},{"key":"e_1_2_1_57_1","unstructured":"Word grabbag. http:\/\/wordgrabbag.com 2018.  Word grabbag. http:\/\/wordgrabbag.com 2018."},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.148"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775083"},{"key":"e_1_2_1_60_1","first-page":"161","volume-title":"EDBT","author":"Zeng Z.","year":"2016"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465320"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASE.2013.6693082"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/3077136.3080732"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/1282480.1282482"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3342263.3342266","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T09:54:43Z","timestamp":1672221283000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3342263.3342266"}},"subtitle":["abductive reasoning using semantic similarity"],"short-title":[],"issued":{"date-parts":[[2019,7]]},"references-count":64,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2019,7]]}},"alternative-id":["10.14778\/3342263.3342266"],"URL":"https:\/\/doi.org\/10.14778\/3342263.3342266","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2019,7]]}}}