{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T15:41:03Z","timestamp":1783784463548,"version":"3.55.0"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2017,8]]},"abstract":"<jats:p>\n            Data visualization is an effective mechanism for identifying trends, insights, and anomalies in data. On large datasets, however, generating visualizations can take a long time,\n            <jats:italic>delaying the extraction of insights, hampering decision making, and reducing exploration time.<\/jats:italic>\n            One solution is to use online sampling-based schemes to generate visualizations faster while improving the displayed estimates incrementally, eventually converging to the exact visualization computed on the entire data. However, the intermediate visualizations are approximate, and often fluctuate drastically, leading to potentially incorrect decisions. We propose sampling-based incremental visualization algorithms that reveal the \"salient\" features of the visualization quickly---with a 46\u00d7 speedup relative to baselines---while minimizing error, thus enabling rapid and error-free decision making. We demonstrate that these algorithms are\n            <jats:italic>optimal<\/jats:italic>\n            in terms of sample complexity, in that given the level of interactivity, they generate approximations that take as few samples as possible. We have developed the algorithms in the context of an incremental visualization tool, titled I\n            <jats:sc>nc<\/jats:sc>\n            V\n            <jats:sc>isage<\/jats:sc>\n            , for trendline and heatmap visualizations. We evaluate the usability of I\n            <jats:sc>nc<\/jats:sc>\n            V\n            <jats:sc>isage<\/jats:sc>\n            via user studies and demonstrate that users are able to make effective decisions with incrementally improving visualizations, especially compared to vanilla online-sampling based schemes.\n          <\/jats:p>","DOI":"10.14778\/3137628.3137637","type":"journal-article","created":{"date-parts":[[2017,9,7]],"date-time":"2017-09-07T13:35:53Z","timestamp":1504791353000},"page":"1262-1273","source":"Crossref","is-referenced-by-count":49,"title":["I've seen \"enough\""],"prefix":"10.14778","volume":"10","author":[{"given":"Sajjadur","family":"Rahman","sequence":"first","affiliation":[{"name":"University of Illinois (UIUC)"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Maryam","family":"Aliakbarpour","sequence":"additional","affiliation":[{"name":"MIT"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ha Kyung","family":"Kong","sequence":"additional","affiliation":[{"name":"University of Illinois (UIUC)"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Eric","family":"Blais","sequence":"additional","affiliation":[{"name":"University of Waterloo"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Karrie","family":"Karahalios","sequence":"additional","affiliation":[{"name":"University of Illinois (UIUC) and Adobe Research"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Aditya","family":"Parameswaran","sequence":"additional","affiliation":[{"name":"University of Illinois (UIUC)"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ronitt","family":"Rubinfield","sequence":"additional","affiliation":[{"name":"MIT and Tel Aviv University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2017,8]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Intel sensor dataset. http:\/\/db.csail.mit.edu\/labdata\/labdata.html.  Intel sensor dataset. http:\/\/db.csail.mit.edu\/labdata\/labdata.html."},{"key":"e_1_2_1_2_1","unstructured":"I've seen enough: Incrementally improving visualizations to support rapid decision making. Technical report. data-people.cs.illinois.edu\/incvisage.pdf.  I've seen enough: Incrementally improving visualizations to support rapid decision making. Technical report. data-people.cs.illinois.edu\/incvisage.pdf."},{"key":"e_1_2_1_3_1","unstructured":"Microsoft's power bi hits 5m subscribers adds deeper excel integration. http:\/\/www.pcworld.com\/article\/3047083\/. Accessed: 05-22-2016.  Microsoft's power bi hits 5m subscribers adds deeper excel integration. http:\/\/www.pcworld.com\/article\/3047083\/. Accessed: 05-22-2016."},{"key":"e_1_2_1_4_1","unstructured":"Nyc taxi dataset. http:\/\/publish.illinois.edu\/dbwork\/open-data\/.  Nyc taxi dataset. http:\/\/publish.illinois.edu\/dbwork\/open-data\/."},{"key":"e_1_2_1_5_1","unstructured":"Tableau software soars 17% on 3q earnings. https:\/\/techcrunch.com\/2015\/11\/05\/tableau-software-soars-17-on-3q-earnings\/.  Tableau software soars 17% on 3q earnings. https:\/\/techcrunch.com\/2015\/11\/05\/tableau-software-soars-17-on-3q-earnings\/."},{"key":"e_1_2_1_6_1","unstructured":"Us flight dataset. http:\/\/stat-computing.org\/dataexpo\/2009\/the-data.html.  Us flight dataset. http:\/\/stat-computing.org\/dataexpo\/2009\/the-data.html."},{"key":"e_1_2_1_7_1","unstructured":"Wunderground weather dataset. https:\/\/www.wunderground.com\/.  Wunderground weather dataset. https:\/\/www.wunderground.com\/."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2745754.2745772"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/304181.304581"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465355"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939502.2939512"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872822"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/320134.320172"},{"issue":"12","key":"e_1_2_1_14_1","first-page":"2142","article-title":"Error bars considered harmful: Exploring alternate encodings for mean and error","volume":"20","author":"Correll M.","year":"2014","unstructured":"M. Correll Error bars considered harmful: Exploring alternate encodings for mean and error . IEEE TVCG , 20 ( 12 ): 2142 -- 2151 , 2014 . M. Correll et al. Error bars considered harmful: Exploring alternate encodings for mean and error. IEEE TVCG, 20(12):2142--2151, 2014.","journal-title":"IEEE TVCG"},{"key":"e_1_2_1_15_1","first-page":"86","volume-title":"ICDE'00","author":"Donjerkovic D.","year":"1998","unstructured":"D. Donjerkovic : Capturing evolving data sets . In ICDE'00 , pages 86 -- 86 . IEEE Computer Society Press; 1998 , 2000. D. Donjerkovic et al. Dynamic histograms: Capturing evolving data sets. In ICDE'00, pages 86--86. IEEE Computer Society Press; 1998, 2000."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2207676.2208294"},{"key":"e_1_2_1_17_1","volume-title":"VLDB","author":"Garofalakis M. N.","year":"2001","unstructured":"M. N. Garofalakis . Approximate query processing: Taming the terabytes . In VLDB , 2001 . M. N. Garofalakis. Approximate query processing: Taming the terabytes. In VLDB, 2001."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1996.0041"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/253262.253291"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.781635"},{"key":"e_1_2_1_21_1","volume-title":"Probability inequalities for sums of bounded random variables. Journal of the American statistical association, 58(301):13--30","author":"Hoeffding W.","year":"1963","unstructured":"W. Hoeffding . Probability inequalities for sums of bounded random variables. Journal of the American statistical association, 58(301):13--30 , 1963 . W. Hoeffding. Probability inequalities for sums of bounded random variables. Journal of the American statistical association, 58(301):13--30, 1963."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/308386.308455"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/66926.66933"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213556.2213561"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732951.2732953"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2254556.2254659"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213931"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735479.2735485"},{"key":"e_1_2_1_29_1","volume-title":"Speedy browsing and sampling with needletail. Technical report","author":"Kim A.","year":"2016","unstructured":"A. Kim Speedy browsing and sampling with needletail. Technical report , 2016 . https:\/\/arxiv.org\/abs\/1611.04705. A. Kim et al. Speedy browsing and sampling with needletail. Technical report, 2016. https:\/\/arxiv.org\/abs\/1611.04705."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/354756.354819"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.179"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(93)90224-H"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12129"},{"issue":"12","key":"e_1_2_1_34_1","first-page":"2122","article-title":"The effects of interactive latency on exploratory visual analysis","volume":"20","author":"Liu Z.","year":"2014","unstructured":"Z. Liu The effects of interactive latency on exploratory visual analysis . IEEE TVCG , 20 ( 12 ): 2122 -- 2131 , 2014 . Z. Liu et al. The effects of interactive latency on exploratory visual analysis. IEEE TVCG, 20(12):2122--2131, 2014.","journal-title":"IEEE TVCG"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3025453.3025456"},{"key":"e_1_2_1_36_1","volume-title":"June 26","author":"Perlman S. G.","year":"2007","unstructured":"S. G. Perlman . System and method for rendering graphics and video on a display , June 26 2007 . US Patent 7,236,204. S. G. Perlman. System and method for rendering graphics and video on a display, June 26 2007. US Patent 7,236,204."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/3025111.3025126"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.981851"},{"key":"e_1_2_1_39_1","volume-title":"Probability for analysts","author":"Stromberg K.","year":"1994","unstructured":"K. Stromberg . Probability for analysts . CRC Press , 1994 . K. Stromberg. Probability for analysts. CRC Press, 1994."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.14778\/2831360.2831371"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989449"},{"issue":"1","key":"e_1_2_1_42_1","first-page":"1","article-title":"Probability plotting methods for the analysis for the analysis of data","volume":"55","author":"Wilk M. B.","year":"1968","unstructured":"M. B. Wilk Probability plotting methods for the analysis for the analysis of data . Biometrika , 55 ( 1 ): 1 -- 17 , 1968 . M. B. Wilk et al. Probability plotting methods for the analysis for the analysis of data. Biometrika, 55(1):1--17, 1968.","journal-title":"Biometrika"},{"key":"e_1_2_1_43_1","first-page":"150","volume-title":"ICASSP","volume":"9","author":"Witkin A. P.","year":"1984","unstructured":"A. P. Witkin . Scale-space filtering : A new approach to multi-scale description . In ICASSP , volume 9 , pages 150 -- 153 . IEEE, 1984 . A. P. Witkin. Scale-space filtering: A new approach to multi-scale description. In ICASSP, volume 9, pages 150--153. IEEE, 1984."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132863.1132864"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1670243.1670245"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824072"},{"key":"e_1_2_1_47_1","volume-title":"IEEE TVCG","author":"Zgraggen E.","year":"2016","unstructured":"E. Zgraggen How progressive visualizations affect exploratory analysis . IEEE TVCG , 2016 . E. Zgraggen et al. How progressive visualizations affect exploratory analysis. IEEE TVCG, 2016."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3137628.3137637","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T09:58:28Z","timestamp":1672221508000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3137628.3137637"}},"subtitle":["incrementally improving visualizations to support rapid decision making"],"short-title":[],"issued":{"date-parts":[[2017,8]]},"references-count":47,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2017,8]]}},"alternative-id":["10.14778\/3137628.3137637"],"URL":"https:\/\/doi.org\/10.14778\/3137628.3137637","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2017,8]]}}}