{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T11:45:37Z","timestamp":1725882337933},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319556987"},{"type":"electronic","value":"9783319556994"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-55699-4_7","type":"book-chapter","created":{"date-parts":[[2017,3,20]],"date-time":"2017-03-20T23:56:53Z","timestamp":1490054213000},"page":"102-118","source":"Crossref","is-referenced-by-count":2,"title":["Approximate OLAP on Sustained Data Streams"],"prefix":"10.1007","author":[{"given":"Salman Ahmed","family":"Shaikh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiroyuki","family":"Kitagawa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,3,22]]},"reference":[{"issue":"2","key":"7_CR1","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/s10619-005-3296-1","volume":"18","author":"J Han","year":"2005","unstructured":"Han, J., Chen, Y., et al.: Stream cube: an architecture for multi-dimensional analysis of data streams. Distrib. Parallel Databases 18(2), 173\u2013197 (2005)","journal-title":"Distrib. Parallel Databases"},{"key":"7_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1007\/978-3-642-23091-2_12","volume-title":"Database and Expert Systems Applications","author":"Q Duan","year":"2011","unstructured":"Duan, Q., Wang, P., Wu, M.X., Wang, W., Huang, S.: Approximate query on historical stream data. In: Hameurlain, A., Liddle, S.W., Schewe, K.-D., Zhou, X. (eds.) DEXA 2011. LNCS, vol. 6861, pp. 128\u2013135. Springer, Heidelberg (2011). doi: 10.1007\/978-3-642-23091-2_12"},{"key":"7_CR3","unstructured":"Sadoghi, M., Bhattacherjee, S., Bhattacharjee, B., Canim, M.: L-store: a real-time OLTP and OLAP system. In: CoRR (2016)"},{"issue":"1","key":"7_CR4","doi-asserted-by":"crossref","first-page":"145","DOI":"10.14778\/1687627.1687645","volume":"2","author":"H Elmeleegy","year":"2009","unstructured":"Elmeleegy, H., Elmagarmid, A.K., Cecchet, E., Aref, W.G., Zwaenepoel, W.: Online piece-wise linear approximation of numerical streams with precision guarantees. Proc. VLDB Endow. 2(1), 145\u2013156 (2009)","journal-title":"Proc. VLDB Endow."},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"Xie, Q., Zhu, J., et al.: Efficient buffer management for piecewise linear representation of multiple data streams. In: ACM CIKM, pp. 2114\u20132118 (2012)","DOI":"10.1145\/2396761.2398584"},{"key":"7_CR6","doi-asserted-by":"crossref","unstructured":"Luo, G., Yi, K., Cheng, S.W., Li, Z., Fan, W., He, C., Mu, Y.: Piecewise linear approximation of streaming time series data with max-error guarantees. In: 2015 IEEE 31st ICDE, pp. 173\u2013184 (2015)","DOI":"10.1109\/ICDE.2015.7113282"},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"Wei, Z., Luo, G., Yi, K., Du, X., Wen, J.-R.: Persistent data sketching. In: ACM SIGMOD 2015, pp. 795\u2013810 (2015)","DOI":"10.1145\/2723372.2749443"},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"Harinarayan, V., Rajaraman, A., Ullman, J.D.: Implementing data cubes efficiently. In: ACM SIGMOD, pp. 205\u2013216 (1996)","DOI":"10.1145\/233269.233333"},{"issue":"9","key":"7_CR9","doi-asserted-by":"crossref","first-page":"574","DOI":"10.1145\/358746.358758","volume":"24","author":"J O\u2019Rourke","year":"1981","unstructured":"O\u2019Rourke, J.: An on-line algorithm for fitting straight lines between data ranges. Commun. ACM 24(9), 574\u2013578 (1981)","journal-title":"Commun. ACM"},{"key":"7_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/978-3-642-10424-4_17","volume-title":"Performance Evaluation and Benchmarking","author":"P O\u2019Neil","year":"2009","unstructured":"O\u2019Neil, P., O\u2019Neil, E., Chen, X., Revilak, S.: The Star Schema Benchmark and Augmented Fact Table Indexing. In: Nambiar, R., Poess, M. (eds.) TPCTC 2009. LNCS, vol. 5895, pp. 237\u2013252. Springer, Heidelberg (2009). doi: 10.1007\/978-3-642-10424-4_17"},{"key":"7_CR11","doi-asserted-by":"crossref","unstructured":"Garofalakis, M., Kumar, A.: Deterministic wavelet thresholding for maximum-error metrics. In: ACM PODS (2004)","DOI":"10.1145\/1055558.1055582"},{"key":"7_CR12","unstructured":"Karras, P., Mamoulis, N.: One-pass wavelet synopses for maximum-error metrics. In: PVLDB, pp. 421\u2013432 (2005)"},{"key":"7_CR13","doi-asserted-by":"crossref","unstructured":"De Rougemont, M., Cao, P.T.: Approximate answers to OLAP queries on streaming data warehouses. In: Proceedings of the Fifteenth International Workshop on Data Warehousing and OLAP, pp. 121\u2013128 (2012)","DOI":"10.1145\/2390045.2390065"},{"key":"7_CR14","doi-asserted-by":"crossref","unstructured":"Talebi, Z.A., Chirkova, R., Fathi, Y., Stallmann, M.: Exact and inexact methods for selecting views and indexes for OLAP performance improvement. In: EDBT (2008)","DOI":"10.1145\/1353343.1353383"},{"issue":"4","key":"7_CR15","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1007\/s00778-010-0180-z","volume":"19","author":"R Zhang","year":"2010","unstructured":"Zhang, R., Koudas, N., Ooi, B.C., Srivastava, D., Zhou, P.: Streaming multiple aggregations using phantoms. VLDB J. 19(4), 557\u2013583 (2010)","journal-title":"VLDB J."},{"issue":"2","key":"7_CR16","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/s00778-013-0348-4","volume":"23","author":"C Koch","year":"2014","unstructured":"Koch, C., Ahmad, Y., Kennedy, O., Nikolic, M., N\u00f6tzli, A., Lupei, D., Shaikhha, A.: DBToaster: higher-order delta processing for dynamic, frequently fresh views. VLDB J. 23(2), 253\u2013278 (2014)","journal-title":"VLDB J."},{"key":"7_CR17","doi-asserted-by":"crossref","unstructured":"Lazaridis, I., Mehrotra, S.: Capturing sensor-generated time series with quality guarantees. In: ICDE, pp. 429\u2013440 (2003)","DOI":"10.1109\/ICDE.2003.1260811"},{"key":"7_CR18","doi-asserted-by":"crossref","unstructured":"Olston, C., Jiang, J., Widom, J.: Adaptive filters for continuous queries over distributed data streams. In: ACM SIGMOD, pp. 563\u2013574 (2003)","DOI":"10.1145\/872757.872825"},{"issue":"1","key":"7_CR19","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1023\/A:1009726021843","volume":"1","author":"J Gray","year":"1997","unstructured":"Gray, J., Chaudhuri, S., et al.: Data cube: a relational aggregation operator generalizing group-by, cross-tab, and sub-totals. Data Min. Knowl. Discov. 1(1), 29\u201353 (1997)","journal-title":"Data Min. Knowl. Discov."}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-55699-4_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,25]],"date-time":"2017-06-25T09:05:14Z","timestamp":1498381514000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-55699-4_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319556987","9783319556994"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-55699-4_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}