{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T02:52:04Z","timestamp":1776394324970,"version":"3.51.2"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,8,6]],"date-time":"2015-08-06T00:00:00Z","timestamp":1438819200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2016,2]]},"DOI":"10.1007\/s00778-015-0396-z","type":"journal-article","created":{"date-parts":[[2015,8,5]],"date-time":"2015-08-05T08:55:27Z","timestamp":1438764927000},"page":"53-77","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":30,"title":["VDDA: automatic visualization-driven data aggregation in relational databases"],"prefix":"10.1007","volume":"25","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0722-4544","authenticated-orcid":false,"given":"Uwe","family":"Jugel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zbigniew","family":"Jerzak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gregor","family":"Hackenbroich","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Volker","family":"Markl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,8,6]]},"reference":[{"issue":"12","key":"396_CR1","first-page":"1902","volume":"5","author":"S Agarwal","year":"2012","unstructured":"Agarwal, S., Panda, A., Mozafari, B., Iyer, A.P., Madden, S., Stoica, I.: Blink and it\u2019s done: Interactive queries on very large data. PVLDB 5(12), 1902\u20131905 (2012)","journal-title":"PVLDB"},{"key":"396_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-85729-079-3","volume-title":"Visualization of Time-Oriented Data. Human-Computer Interaction Series","author":"W Aigner","year":"2011","unstructured":"Aigner, W., Miksch, S., Schumann, H., Tominski, C.: Visualization of Time-Oriented Data. Human-Computer Interaction Series. Springer, Berlin (2011)"},{"key":"396_CR3","doi-asserted-by":"crossref","unstructured":"Battle, L., Stonebraker, M., Chang, R.: Dynamic reduction of query result sets for interactive visualizaton. In: IEEE Big Data, pp. 1\u20138. IEEE (2013)","DOI":"10.1109\/BigData.2013.6691708"},{"issue":"1","key":"396_CR4","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1147\/sj.41.0025","volume":"4","author":"JE Bresenham","year":"1965","unstructured":"Bresenham, J.E.: Algorithm for computer control of a digital plotter. IBM Syst. J. 4(1), 25\u201330 (1965)","journal-title":"IBM Syst. J."},{"key":"396_CR5","doi-asserted-by":"crossref","unstructured":"Burtini, G., Fazackerley, S., Lawrence, R.: Time series compression for adaptive chart generation. In: CCECE, pp. 1\u20136. IEEE (2013)","DOI":"10.1109\/CCECE.2013.6567840"},{"issue":"1","key":"396_CR6","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1111\/1467-8659.00303","volume":"18","author":"JX Chen","year":"1999","unstructured":"Chen, J.X., Wang, X.: Approximate line scan-conversion and antialiasing. Comput. Graph. Forum 18(1), 69\u201378 (1999)","journal-title":"Comput. Graph. Forum"},{"key":"396_CR7","unstructured":"Chi, E.H., Riedl, J.T.: An operator interaction framework for visualization systems. In: Symposium on Information Visualization, pp. 63\u201370. IEEE (1998)"},{"issue":"2","key":"396_CR8","first-page":"1534","volume":"2","author":"P Cudr\u00e9-Mauroux","year":"2009","unstructured":"Cudr\u00e9-Mauroux, P., Kimura, H., Lim, K.T., Rogers, J., Simakov, R., Soroush, E., Velikhov, P., Wang, D.L., Balazinska, M., Becla, J., et al.: A demonstration of SciDB: a science-oriented DBMS. PVLDB 2(2), 1534\u20131537 (2009)","journal-title":"PVLDB"},{"key":"396_CR9","volume-title":"Data Compression","author":"David Salomon","year":"2007","unstructured":"Salomon, David: Data Compression. Springer, Berlin (2007)"},{"issue":"2","key":"396_CR10","doi-asserted-by":"crossref","first-page":"112","DOI":"10.3138\/FM57-6770-U75U-7727","volume":"10","author":"DH Douglas","year":"1973","unstructured":"Douglas, D.H., Peucker, T.K.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartogr. J. 10(2), 112\u2013122 (1973)","journal-title":"Cartogr. J."},{"key":"396_CR11","doi-asserted-by":"crossref","unstructured":"Duan, Q., Wang, P., Wu, M., Wang, W., Huang, S.: Approximate query on historical stream data. In: DEXA, pp. 128\u2013135. Springer (2011)","DOI":"10.1007\/978-3-642-23091-2_12"},{"issue":"1","key":"396_CR12","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1198\/106186002317375604","volume":"11","author":"SG Eick","year":"2002","unstructured":"Eick, S.G., Karr, A.F.: Visual scalability. J. Comput. Graph. Stat. 11(1), 22\u201343 (2002)","journal-title":"J. Comput. Graph. Stat."},{"issue":"3","key":"396_CR13","first-page":"439","volume":"16","author":"N Elmqvist","year":"2010","unstructured":"Elmqvist, N., Fekete, J.D.: Hierarchical aggregation for information visualization: overview, techniques and design guidelines. TVCG 16(3), 439\u2013454 (2010)","journal-title":"TVCG"},{"issue":"1","key":"396_CR14","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1145\/2379776.2379788","volume":"45","author":"P Esling","year":"2012","unstructured":"Esling, P., Agon, C.: Time-series data mining. ACM Comput. Surv. 45(1), 12\u201334 (2012)","journal-title":"ACM Comput. Surv."},{"issue":"4","key":"396_CR15","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1145\/2094114.2094126","volume":"40","author":"F F\u00e4rber","year":"2012","unstructured":"F\u00e4rber, F., Cha, S.K., Primsch, J., Bornh\u00f6vd, C., Sigg, S., Lehner, W.: SAP HANA database-data management for modern business applications. SIGMOD Rec. 40(4), 45\u201351 (2012)","journal-title":"SIGMOD Rec."},{"issue":"2","key":"396_CR16","first-page":"277","volume":"21","author":"T Fu","year":"2008","unstructured":"Fu, T., Chung, F., Luk, R., Ng, C.: Representing financial time series based on data point importance. EAAI J. 21(2), 277\u2013300 (2008)","journal-title":"EAAI J."},{"issue":"1","key":"396_CR17","first-page":"164","volume":"24","author":"TC Fu","year":"2011","unstructured":"Fu, T.C.: A review on time series data mining. EAAI J. 24(1), 164\u2013181 (2011)","journal-title":"EAAI J."},{"key":"396_CR18","doi-asserted-by":"crossref","unstructured":"Gandhi, S., Foschini, L., Suri, S.: Space-efficient online approximation of time series data: streams, amnesia, and out-of-order. In: ICDE, pp. 924\u2013935. IEEE (2010)","DOI":"10.1109\/ICDE.2010.5447930"},{"key":"396_CR19","first-page":"93","volume":"74","author":"RB Haber","year":"1990","unstructured":"Haber, R.B., McNabb, D.A.: Visualization idioms: a conceptual model for scientific visualization systems. Vis. Sci. Comput. 74, 93 (1990)","journal-title":"Vis. Sci. Comput."},{"key":"396_CR20","unstructured":"Hershberger, J., Snoeyink, J.: Speeding up the Douglas\u2013Peucker line-simplification algorithm. University of British Columbia, Department of Computer Science (1992)"},{"key":"396_CR21","doi-asserted-by":"crossref","unstructured":"Jerzak, Z., Heinze, T., Fehr, M., Gr\u00f6ber, D., Hartung, R., Stojanovic, N.: The DEBS 2012 grand challenge. In: DEBS, pp. 393\u2013398. ACM (2012)","DOI":"10.1145\/2335484.2335536"},{"issue":"13","key":"396_CR22","first-page":"1705","volume":"7","author":"U Jugel","year":"2014","unstructured":"Jugel, U., Jerzak, Z., Hackenbroich, G., Markl, V.: Faster visual analytics through pixel-perfect aggregation. PVLDB 7(13), 1705\u20131708 (2014)","journal-title":"PVLDB"},{"issue":"10","key":"396_CR23","first-page":"797","volume":"7","author":"U Jugel","year":"2014","unstructured":"Jugel, U., Jerzak, Z., Hackenbroich, G., Markl, V.: M4: a visualization-oriented time series data aggregation. PVLDB 7(10), 797\u2013808 (2014)","journal-title":"PVLDB"},{"key":"396_CR24","unstructured":"Jugel, U., Markl, V.: Interactive visualization of high-velocity event streams. PVLDB (PhD Workshop) 5(13) (2012)"},{"key":"396_CR25","first-page":"37","volume":"2821","author":"DA Keim","year":"2003","unstructured":"Keim, D.A., Panse, C., Schneidewind, J., Sips, M., Hao, M.C., Dayal, U.: Pushing the limit in visual data exploration: techniques and applications. LNCS 2821, 37\u201351 (2003)","journal-title":"LNCS"},{"key":"396_CR26","doi-asserted-by":"crossref","unstructured":"Keogh, E.J., Pazzani: A simple dimensionality reduction technique for fast similarity search in large time series databases. In: PAKDD, pp. 122\u2013133. Springer (2000)","DOI":"10.1007\/3-540-45571-X_14"},{"key":"396_CR27","volume-title":"Efficient Algorithms for Vectorization and Polygonal Approximation","author":"A Kolesnikov","year":"2003","unstructured":"Kolesnikov, A.: Efficient Algorithms for Vectorization and Polygonal Approximation. University of Joensuu, Joensuu (2003)"},{"issue":"5","key":"396_CR28","first-page":"1245","volume":"12","author":"P Lindstrom","year":"2006","unstructured":"Lindstrom, P., Isenburg, M.: Fast and efficient compression of floating-point data. TVCG 12(5), 1245\u20131250 (2006)","journal-title":"TVCG"},{"issue":"3pt4","key":"396_CR29","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1111\/cgf.12129","volume":"32","author":"Z Liu","year":"2013","unstructured":"Liu, Z., Jiang, B., Heer, J.: imMens: real-time visual querying of big data. Comput. Graph. Forum 32(3pt4), 421\u2013430 (2013)","journal-title":"Comput. Graph. Forum"},{"key":"396_CR30","doi-asserted-by":"crossref","unstructured":"Ma, W., Bedner, I., Chang, G., Kuchinsky, A., Zhang, H.: A framework for adaptive content delivery in heterogeneous network environments. In: Proceedings of SPIE, Multimedia Computing and Networking, vol. 3969, pp. 86\u2013100. SPIE (2000)","DOI":"10.1117\/12.373537"},{"issue":"6","key":"396_CR31","first-page":"1137","volume":"13","author":"J Mackinlay","year":"2007","unstructured":"Mackinlay, J., Hanrahan, P., Stolte, C.: Show me: automatic presentation for visual analysis. TVCG 13(6), 1137\u20131144 (2007)","journal-title":"TVCG"},{"key":"396_CR32","doi-asserted-by":"crossref","unstructured":"Mutschler, C., Ziekow, H., Jerzak, Z.: The DEBS 2013 grand challenge. In: DEBS, pp. 289\u2013294. ACM (2013)","DOI":"10.1145\/2488222.2488283"},{"key":"396_CR33","unstructured":"Office of Electricity Delivery & Energy Reliability: Smart Grid (2014). http:\/\/energy.gov\/oe\/technology-development\/smart-grid"},{"key":"396_CR34","doi-asserted-by":"crossref","unstructured":"Przymus, P., Boniewicz, A., Burza\u0144ska, M., Stencel, K.: Recursive query facilities in relational databases: a survey. In: DTA and BSBT, pp. 89\u201399. Springer (2010)","DOI":"10.1007\/978-3-642-17622-7_10"},{"key":"396_CR35","unstructured":"Reumann, K., Witkam, A.P.M.: Optimizing curve segmentation in computer graphics. In: Proceedings of the International Computing Symposium, pp. 467\u2013472. North-Holland Publishing Company (1974)"},{"issue":"1","key":"396_CR36","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1179\/000870406X93490","volume":"43","author":"W Shi","year":"2006","unstructured":"Shi, W., Cheung, C.: Performance evaluation of line simplification algorithms for vector generalization. Cartogr. J. 43(1), 27\u201344 (2006)","journal-title":"Cartogr. J."},{"issue":"4","key":"396_CR37","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1109\/38.31462","volume":"9","author":"C Upson","year":"1989","unstructured":"Upson, C., Faulhaber Jr, T.A., Kamins, D., Laidlaw, D., Schlegel, D., Vroom, J., Gurwitz, R., Van Dam, A.: The application visualization system: a computational environment for scientific visualization. IEEE Comput. Graph. Appl. 9(4), 30\u201342 (1989)","journal-title":"IEEE Comput. Graph. Appl."},{"issue":"1","key":"396_CR38","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1179\/caj.1993.30.1.46","volume":"30","author":"M Visvalingam","year":"1993","unstructured":"Visvalingam, M., Whyatt, J.D.: Line generalisation by repeated elimination of points. Cartogr. J. 30(1), 46\u201351 (1993)","journal-title":"Cartogr. J."},{"issue":"4","key":"396_CR39","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1109\/TIP.2003.819861","volume":"13","author":"Z Wang","year":"2004","unstructured":"Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600\u2013612 (2004)","journal-title":"IEEE Trans. Image Process."},{"key":"396_CR40","doi-asserted-by":"crossref","unstructured":"Wesley, R., Eldridge, M., Terlecki, P.T.: An analytic data engine for visualization in Tableau. In: SIGMOD, pp. 1185\u20131194. ACM (2011)","DOI":"10.1145\/1989323.1989449"},{"issue":"10","key":"396_CR41","first-page":"903","volume":"7","author":"E Wu","year":"2014","unstructured":"Wu, E., Battle, L., Madden, S.R.: The case for data visualization management systems. PVLDB 7(10), 903\u2013906 (2014)","journal-title":"PVLDB"},{"key":"396_CR42","doi-asserted-by":"crossref","unstructured":"Wu, Y., Agrawal, D., El\u00a0Abbadi, A.: A comparison of DFT and DWT based similarity search in timeseries databases. In: CIKM, pp. 488\u2013495. ACM (2000)","DOI":"10.1145\/354756.354857"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-015-0396-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-015-0396-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-015-0396-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,20]],"date-time":"2022-05-20T00:03:14Z","timestamp":1653004994000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-015-0396-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8,6]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,2]]}},"alternative-id":["396"],"URL":"https:\/\/doi.org\/10.1007\/s00778-015-0396-z","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,8,6]]}}}