{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,11]],"date-time":"2024-01-11T22:59:42Z","timestamp":1705013982633},"reference-count":17,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2015,8]]},"abstract":"<jats:p>The most effective way to explore data is through visualizing the results of exploration queries. For example, an exploration query could be an aggregate of some measures over time intervals, and a pattern or abnormality can be discovered through a time series plot of the query results. In this paper, we examine a special kind of exploration query, namely object-centric exploration query. Common examples include claims made about athletes in sports databases, such as \"it is newsworthy that LeBron James has scored 35 or more points in nine consecutive games.\"<\/jats:p>\n          <jats:p>We focus on one common type of visualization, i.e., 2d scatter plot with heatmap. Namely, we consider exploration queries whose results can be plotted on a two-dimensional space, possibly with colors indicating object densities in regions. While we model results as pairs of numbers, the types of the queries are limited only by the users' imagination. In the LeBron James example above, the two dimensions are minimum points scored per game and number of consecutive games, respectively. It is easy to find other equally interesting dimensions, such as minimum rebounds per game or number of playoff games.<\/jats:p>\n          <jats:p>We formalize this problem and propose an efficient, interactive-speed algorithm that takes a user-provided exploration query (which can be a blackbox function) and produces an approximate visualization that preserves the two most important visual properties: the outliers and the overall distribution of all result points.<\/jats:p>","DOI":"10.14778\/2824032.2824072","type":"journal-article","created":{"date-parts":[[2015,9,16]],"date-time":"2015-09-16T12:18:17Z","timestamp":1442405897000},"page":"1752-1763","source":"Crossref","is-referenced-by-count":6,"title":["Efficient evaluation of object-centric exploration queries for visualization"],"prefix":"10.14778","volume":"8","author":[{"given":"You","family":"Wu","sequence":"first","affiliation":[{"name":"Duke University"}]},{"given":"Boulos","family":"Harb","sequence":"additional","affiliation":[{"name":"Google Inc."}]},{"given":"Jun","family":"Yang","sequence":"additional","affiliation":[{"name":"Duke University"}]},{"given":"Cong","family":"Yu","sequence":"additional","affiliation":[{"name":"Google Research"}]}],"member":"320","published-online":{"date-parts":[[2015,8]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"1","article-title":"Geometric approximation via coresets","volume":"52","author":"Agarwal P. K.","year":"2005","unstructured":"P. K. Agarwal , S. Har-Peled , and K. R. Varadarajan . Geometric approximation via coresets . Combinatorial and Computational Geometry , 52 : 1 -- 30 , 2005 . P. K. Agarwal, S. Har-Peled, and K. R. Varadarajan. Geometric approximation via coresets. Combinatorial and Computational Geometry, 52: 1--30, 2005.","journal-title":"Combinatorial and Computational Geometry"},{"key":"e_1_2_1_2_1","first-page":"421","volume-title":"Proceedings of the 2001 International Conference on Data Engineering","author":"B\u00f6rzs\u00f6nyi S.","year":"2001","unstructured":"S. B\u00f6rzs\u00f6nyi , D. Kossmann , and K. Stocker . The skyline operator . In Proceedings of the 2001 International Conference on Data Engineering , pages 421 -- 430 , Heidelberg, Germany , Apr. 2001 . S. B\u00f6rzs\u00f6nyi, D. Kossmann, and K. Stocker. The skyline operator. In Proceedings of the 2001 International Conference on Data Engineering, pages 421--430, Heidelberg, Germany, Apr. 2001."},{"key":"e_1_2_1_3_1","first-page":"1","volume-title":"Electrical and Computer Engineering (CCECE), 2013 26th Annual IEEE Canadian Conference on","author":"Burtini G.","year":"2013","unstructured":"G. Burtini , S. Fazackerley , and R. Lawrence . Time series compression for adaptive chart generation . In Electrical and Computer Engineering (CCECE), 2013 26th Annual IEEE Canadian Conference on , pages 1 -- 6 . IEEE, 2013 . G. Burtini, S. Fazackerley, and R. Lawrence. Time series compression for adaptive chart generation. In Electrical and Computer Engineering (CCECE), 2013 26th Annual IEEE Canadian Conference on, pages 1--6. IEEE, 2013."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1365815.1365816"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2001269.2001288"},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the 2011 Conference on Innovative Data Systems Research","author":"Cohen S.","year":"2011","unstructured":"S. Cohen , C. Li , J. Yang , and C. Yu . Computational journalism: A call to arms to database researchers . In Proceedings of the 2011 Conference on Innovative Data Systems Research , Asilomar, California, USA , Jan. 2011 . S. Cohen, C. Li, J. Yang, and C. Yu. Computational journalism: A call to arms to database researchers. In Proceedings of the 2011 Conference on Innovative Data Systems Research, Asilomar, California, USA, Jan. 2011."},{"key":"e_1_2_1_7_1","first-page":"195","volume-title":"Proceedings of the 2003 International Conference on Database Systems for Advanced Applications","author":"Doshi P. R.","year":"2003","unstructured":"P. R. Doshi , E. A. Rundensteiner , and M. O. Ward . Prefetching for visual data exploration . In Proceedings of the 2003 International Conference on Database Systems for Advanced Applications , pages 195 -- 202 , Kyoto, Japan , Mar. 2003 . IEEE. P. R. Doshi, E. A. Rundensteiner, and M. O. Ward. Prefetching for visual data exploration. In Proceedings of the 2003 International Conference on Database Systems for Advanced Applications, pages 195--202, Kyoto, Japan, Mar. 2003. IEEE."},{"key":"e_1_2_1_8_1","first-page":"73","volume-title":"Proceedings of the 2011 Large Data Analysis and Visualization","author":"Fisher D.","year":"2011","unstructured":"D. Fisher . Incremental, approximate database queries and uncertainty for exploratory visualization . In Proceedings of the 2011 Large Data Analysis and Visualization , pages 73 -- 80 , Paris, France , Nov. 2011 . IEEE. D. Fisher. Incremental, approximate database queries and uncertainty for exploratory visualization. In Proceedings of the 2011 Large Data Analysis and Visualization, pages 73--80, Paris, France, Nov. 2011. IEEE."},{"key":"e_1_2_1_9_1","first-page":"1673","volume-title":"Proceedings of the 2012 International Conference on Human Factors in Computing Systems","author":"Fisher D.","year":"2012","unstructured":"D. Fisher , I. Popov , S. Drucker, and mc schraefel. Trust me, i'm partially right: Incremental visualization lets analysts explore large datasets faster . In Proceedings of the 2012 International Conference on Human Factors in Computing Systems , pages 1673 -- 1682 , Austin, Texas, USA , May 2012 . ACM. 10.1145\/2207676.2208294 D. Fisher, I. Popov, S. Drucker, and mc schraefel. Trust me, i'm partially right: Incremental visualization lets analysts explore large datasets faster. In Proceedings of the 2012 International Conference on Human Factors in Computing Systems, pages 1673--1682, Austin, Texas, USA, May 2012. ACM. 10.1145\/2207676.2208294"},{"key":"e_1_2_1_10_1","first-page":"1280","volume-title":"Proceedings of the 2011 ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"Jiang X.","year":"2011","unstructured":"X. Jiang , C. Li , P. Luo , M. Wang , and Y. Yu . Prominent streak discovery in sequence data . In Proceedings of the 2011 ACM SIGKDD International Conference on Knowledge Discovery and Data Mining , pages 1280 -- 1288 , San Diego, California, USA , Aug. 2011 . 10.1145\/2020408.2020601 X. Jiang, C. Li, P. Luo, M. Wang, and Y. Yu. Prominent streak discovery in sequence data. In Proceedings of the 2011 ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 1280--1288, San Diego, California, USA, Aug. 2011. 10.1145\/2020408.2020601"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732951.2732953"},{"key":"e_1_2_1_12_1","first-page":"547","volume-title":"Proceedings of the 2012 International Conference on Advanced Visual Interfaces","author":"Kandel S.","year":"2012","unstructured":"S. Kandel , R. Parikh , A. Paepcke , J. M. Hellerstein , and J. Heer . Profiler: Integrated statistical analysis and visualization for data quality assessment . In Proceedings of the 2012 International Conference on Advanced Visual Interfaces , pages 547 -- 554 , Capri Island, Naples, Italy , May 2012 . ACM. 10.1145\/2254556.2254659 S. Kandel, R. Parikh, A. Paepcke, J. M. Hellerstein, and J. Heer. Profiler: Integrated statistical analysis and visualization for data quality assessment. In Proceedings of the 2012 International Conference on Advanced Visual Interfaces, pages 547--554, Capri Island, Naples, Italy, May 2012. ACM. 10.1145\/2254556.2254659"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735479.2735485"},{"key":"e_1_2_1_14_1","volume-title":"Chernoff-hoeffding inequality and applications. arXiv preprint arXiv:1209.6396","author":"Phillips J. M.","year":"2012","unstructured":"J. M. Phillips . Chernoff-hoeffding inequality and applications. arXiv preprint arXiv:1209.6396 , 2012 . J. M. Phillips. Chernoff-hoeffding inequality and applications. arXiv preprint arXiv:1209.6396, 2012."},{"key":"e_1_2_1_15_1","first-page":"59","volume-title":"Proceedings of the 6th International Conference on Computer Vision","author":"Rubner Y.","year":"2008","unstructured":"Y. Rubner , C. Tomasi , and L. J. Guibas . A metric for distributions with applications to image databases . In Proceedings of the 6th International Conference on Computer Vision , pages 59 -- 66 . IEEE, 2008 . Y. Rubner, C. Tomasi, and L. J. Guibas. A metric for distributions with applications to image databases. In Proceedings of the 6th International Conference on Computer Vision, pages 59--66. IEEE, 2008."},{"issue":"2","key":"e_1_2_1_16_1","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1137\/1116025","article-title":"On the uniform convergence of relative frequencies of events to their probabilities","volume":"16","author":"Vapnik V. N.","year":"1971","unstructured":"V. N. Vapnik and A. Y. Chervonenkis . On the uniform convergence of relative frequencies of events to their probabilities . Theory of Probability and Its Applications , 16 ( 2 ): 264 -- 280 , 1971 . V. N. Vapnik and A. Y. Chervonenkis. On the uniform convergence of relative frequencies of events to their probabilities. Theory of Probability and Its Applications, 16(2):264--280, 1971.","journal-title":"Theory of Probability and Its Applications"},{"key":"e_1_2_1_17_1","first-page":"1487","volume-title":"Proceedings of the 2012 ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"Wu Y.","year":"2012","unstructured":"Y. Wu , P. K. Agarwal , C. Li , J. Yang , and C. Yu . On \"one of the few\" objects . In Proceedings of the 2012 ACM SIGKDD International Conference on Knowledge Discovery and Data Mining , pages 1487 -- 1495 , Beijing, China , Aug. 2012 . 10.1145\/2339530.2339762 Y. Wu, P. K. Agarwal, C. Li, J. Yang, and C. Yu. On \"one of the few\" objects. In Proceedings of the 2012 ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 1487--1495, Beijing, China, Aug. 2012. 10.1145\/2339530.2339762"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2824032.2824072","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:10:53Z","timestamp":1672222253000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2824032.2824072"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8]]},"references-count":17,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2015,8]]}},"alternative-id":["10.14778\/2824032.2824072"],"URL":"https:\/\/doi.org\/10.14778\/2824032.2824072","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2015,8]]}}}