{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,24]],"date-time":"2024-07-24T09:54:53Z","timestamp":1721814893220},"reference-count":44,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2018,9]]},"abstract":"<jats:p>There is an increasing gap between fast growth of data and limited human ability to comprehend data. Consequently, there has been a growing demand of data management tools that can bridge this gap and help the user retrieve high-value content from data more effectively. In this work, we aim to build interactive data exploration as a new database service, using an approach called \"explore-by-example\". In particular, we cast the explore-by-example problem in a principled \"active learning\" framework, and bring the properties of important classes of database queries to bear on the design of new algorithms and optimizations for active learning-based database exploration. These new techniques allow the database system to overcome a fundamental limitation of traditional active learning, i.e., the slow convergence problem. Evaluation results using real-world datasets and user interest patterns show that our new system significantly outperforms state-of-the-art active learning techniques and data exploration systems in accuracy while achieving desired efficiency for interactive performance.<\/jats:p>","DOI":"10.14778\/3275536.3275542","type":"journal-article","created":{"date-parts":[[2018,12,19]],"date-time":"2018-12-19T13:08:07Z","timestamp":1545224887000},"page":"71-84","source":"Crossref","is-referenced-by-count":17,"title":["Optimization for active learning-based interactive database exploration"],"prefix":"10.14778","volume":"12","author":[{"given":"Enhui","family":"Huang","sequence":"first","affiliation":[{"name":"\u00c9cole Polytechnique, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liping","family":"Peng","sequence":"additional","affiliation":[{"name":"University of Massachusetts Amherst"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luciano Di","family":"Palma","sequence":"additional","affiliation":[{"name":"\u00c9cole Polytechnique, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ahmed","family":"Abdelkafi","sequence":"additional","affiliation":[{"name":"\u00c9cole Polytechnique, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anna","family":"Liu","sequence":"additional","affiliation":[{"name":"University of Massachusetts Amherst"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanlei","family":"Diao","sequence":"additional","affiliation":[{"name":"\u00c9cole Polytechnique, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,9]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463664.2465220"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367542"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/235815.235821"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2500490"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/1046920.1194898"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010933404324"},{"key":"e_1_2_1_7_1","first-page":"111","volume-title":"Proceedings of the Seventeenth International Conference on Machine Learning, ICML '00","author":"Campbell C.","year":"2000","unstructured":"C. Campbell , N. Cristianini , and A. J. Smola . Query learning with large margin classifiers . In Proceedings of the Seventeenth International Conference on Machine Learning, ICML '00 , pages 111 -- 118 , San Francisco, CA, USA , 2000 . Morgan Kaufmann Publishers Inc. C. Campbell, N. Cristianini, and A. J. Smola. Query learning with large margin classifiers. In Proceedings of the Seventeenth International Conference on Machine Learning, ICML '00, pages 111--118, San Francisco, CA, USA, 2000. Morgan Kaufmann Publishers Inc."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1561\/2500000018"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2398507"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1458082.1458087"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824112"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610523"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2599168"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/2188385.2188394"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1321440.1321461"},{"key":"e_1_2_1_16_1","first-page":"843","volume-title":"Proceedings of the 29th International Conference on Machine Learning, ICML 2012","author":"Garnett R.","year":"2012","unstructured":"R. Garnett , Y. Krishnamurthy , X. Xiong , J. G. Schneider , and R. P. Mann . Bayesian optimal active search and surveying . In Proceedings of the 29th International Conference on Machine Learning, ICML 2012 , Edinburgh, Scotland, UK, June 26 - July 1, 2012 , pages 843 -- 850 , 2012. R. Garnett, Y. Krishnamurthy, X. Xiong, J. G. Schneider, and R. P. Mann. Bayesian optimal active search and surveying. In Proceedings of the 29th International Conference on Machine Learning, ICML 2012, Edinburgh, Scotland, UK, June 26 - July 1, 2012, pages 843--850, 2012."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-0019-9"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1214\/10-AOS843"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1561\/2200000037"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/2946645.3007088"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-21606-5"},{"key":"e_1_2_1_22_1","volume-title":"Optimization for active learning-based interactive database exploration. Technical report","author":"Huang E.","year":"2018","unstructured":"E. Huang , L. Peng , L. D. Palma , A. Abdelkafi , A. Liu , and Y. Diao . Optimization for active learning-based interactive database exploration. Technical report , 2018 . https:\/\/hal.inria.fr\/hal-01870560. E. Huang, L. Peng, L. D. Palma, A. Abdelkafi, A. Liu, and Y. Diao. Optimization for active learning-based interactive database exploration. Technical report, 2018. https:\/\/hal.inria.fr\/hal-01870560."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1983.236169"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/2994509.2994520"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2593666"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2014.6816674"},{"key":"e_1_2_1_27_1","volume-title":"Dover Publications","author":"Lay S. R.","year":"2007","unstructured":"S. R. Lay . Convex Sets and Their Applications . Dover Publications , 2007 . S. R. Lay. Convex Sets and Their Applications. Dover Publications, 2007."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/2831360.2831369"},{"key":"e_1_2_1_29_1","volume-title":"University of Massachusetts Amherst, 2016","author":"Liu W.","year":"2016","unstructured":"W. Liu , Y. Diao , and A. Liu . An analysis of query-agnostic sampling for interactive data exploration. Technical report , University of Massachusetts Amherst, 2016 . Technical report UM-CS- 2016 -003. W. Liu, Y. Diao, and A. Liu. An analysis of query-agnostic sampling for interactive data exploration. Technical report, University of Massachusetts Amherst, 2016. Technical report UM-CS-2016-003."},{"key":"e_1_2_1_30_1","volume-title":"Advances in Neural Information Processing Systems 26:  27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5--8, 2013","author":"Ma Y.","year":"2013","unstructured":"Y. Ma , R. Garnett , and J. G. Schneider . \u03a3-optimality for active learning on gaussian random fields . In Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5--8, 2013 , Lake Tahoe, Nevada, United States., pages 2751--2759 , 2013 . Y. Ma, R. Garnett, and J. G. Schneider. \u03a3-optimality for active learning on gaussian random fields. In Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5--8, 2013, Lake Tahoe, Nevada, United States., pages 2751--2759, 2013."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732269.2732273"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3058729"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.211893"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1458082.1458088"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.117"},{"key":"e_1_2_1_36_1","volume-title":"Active Learning. Synthesis Lectures on Artificial Intelligence and Machine Learning","author":"Settles B.","year":"2012","unstructured":"B. Settles . Active Learning. Synthesis Lectures on Artificial Intelligence and Machine Learning . Morgan Claypool Publishers , 2012 . B. Settles. Active Learning. Synthesis Lectures on Artificial Intelligence and Machine Learning. Morgan Claypool Publishers, 2012."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2593664"},{"key":"e_1_2_1_38_1","unstructured":"Sloan digital sky survey: Dr8 sample sql queries. http:\/\/skyserver.sdss.org\/dr8\/en\/help\/docs\/realquery.asp.  Sloan digital sky survey: Dr8 sample sql queries. http:\/\/skyserver.sdss.org\/dr8\/en\/help\/docs\/realquery.asp."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335439"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064044"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1162\/153244302760185243"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559902"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783360"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064019"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3275536.3275542","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T09:26:58Z","timestamp":1672219618000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3275536.3275542"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,9]]}},"alternative-id":["10.14778\/3275536.3275542"],"URL":"https:\/\/doi.org\/10.14778\/3275536.3275542","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2018,9]]}}}