{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T07:57:15Z","timestamp":1781078235852,"version":"3.54.1"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540291183","type":"print"},{"value":"9783540319511","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11561071_65","type":"book-chapter","created":{"date-parts":[[2005,10,6]],"date-time":"2005-10-06T12:46:24Z","timestamp":1128602784000},"page":"734-745","source":"Crossref","is-referenced-by-count":11,"title":["Workload-Optimal Histograms on Streams"],"prefix":"10.1007","author":[{"given":"S.","family":"Muthukrishnan","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"M.","family":"Strauss","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"X.","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"65_CR1","doi-asserted-by":"publisher","first-page":"709","DOI":"10.1145\/169725.169708","volume":"18","author":"Y. Ioannidis","year":"1993","unstructured":"Ioannidis, Y., Christodoulakis, S.: Optimal histograms for limiting worst-case error propagation in the size of join results. ACM Trans. Database Syst.\u00a018, 709\u2013748 (1993)","journal-title":"ACM Trans. Database Syst."},{"key":"65_CR2","doi-asserted-by":"crossref","unstructured":"Acharya, S., Gibbons, P., Poosala, V., Ramaswamy, S.: The aqua approximate query answering system. In: SIGMOD Conference, pp. 574\u2013576 (1999)","DOI":"10.1145\/304182.304581"},{"key":"65_CR3","unstructured":"Poosala, V.: Histogram-based estimation techniques in database systems. PhD thesis, Univ. of Wisconsin (1997)"},{"key":"65_CR4","doi-asserted-by":"crossref","unstructured":"Keogh, E., Chakrabarti, K., Mehrotra, S., Pazzani, M.: Locally adaptive dimensionality reduction for indexing large time series databases. In: Proc. SIGMOD (2001)","DOI":"10.1145\/375663.375680"},{"key":"65_CR5","doi-asserted-by":"crossref","unstructured":"Ioannidis, Y.: The history of histograms (abridged). In: Proc. VLDB (2003)","DOI":"10.1016\/B978-012722442-8\/50011-2"},{"key":"65_CR6","doi-asserted-by":"crossref","unstructured":"Ioannidis, Y., Poosala, V.: Balancing histogram optimality and practicality for query result size estimation. In: Proc. SIGMOD, pp. 233\u2013244 (1995)","DOI":"10.1145\/223784.223841"},{"key":"65_CR7","unstructured":"Jagadish, H.V., Koudas, N., Muthukrishnan, S., Poosala, V., Sevcik, K., Suel, T.: Optimal histograms with quality guarantees. In: Proc. VLDB, pp. 275\u2013286 (1998)"},{"key":"65_CR8","unstructured":"Muthukrishnan, S.: Data stream algorithms and applications (2003), http:\/\/www.cs.rutgers.edu\/~muthu\/stream-1-1.ps"},{"key":"65_CR9","doi-asserted-by":"crossref","unstructured":"Guha, S., Koudas, N., Shim, K.: Data-streams and histograms. In: Proc. ACM STOC, pp. 471\u2013475 (2001)","DOI":"10.1145\/380752.380841"},{"key":"65_CR10","doi-asserted-by":"crossref","unstructured":"Guha, S., Koudas, N.: Approximating a data stream for querying and estimation: Algorithms and performance evaluation. In: Proc. ICDE (2002)","DOI":"10.1109\/ICDE.2002.994775"},{"key":"65_CR11","doi-asserted-by":"crossref","unstructured":"Guha, S., Indyk, P., Muthukrishnan, S., Strauss, M.: Histogramming data streams with fast per-item processing. In: Proc 29th ICALP, pp. 681\u2013692 (2002)","DOI":"10.1007\/3-540-45465-9_58"},{"key":"65_CR12","doi-asserted-by":"crossref","unstructured":"Gilbert, A., Guha, S., Indyk, P., Kotidis, Y., Muthukrishnan, S., Strauss, M.: Fast, small-space algorithms for approximate histogram maintenance. In: Proc. ACM STOC, pp. 389\u2013398 (2002)","DOI":"10.1145\/509907.509966"},{"key":"65_CR13","doi-asserted-by":"crossref","unstructured":"Chen, C., Roussopoulos, N.: Adaptive selectivity estimation using query feedback. In: Proc. ACM SIGMOD (1994)","DOI":"10.1145\/191839.191874"},{"key":"65_CR14","unstructured":"Konig, A., Weikum, G.: Combining histograms and parametric curve fitting for feedback driven query result size estimation. In: Proc. VLDB (1999)"},{"key":"65_CR15","doi-asserted-by":"crossref","unstructured":"Aboulnaga, A., Chaudhuri, S.: Self-tuning histograms: Building histograms without looking at data. In: Proc. ACM SIGMOD (1999)","DOI":"10.1145\/304182.304198"},{"key":"65_CR16","doi-asserted-by":"crossref","unstructured":"Qiao, L., Agrawal, D., Abbadi, A.E.: Rhist: adaptive summarization over continuous data streams. In: Proc. CIKM, pp. 469\u2013476 (2002)","DOI":"10.1145\/584792.584870"},{"key":"65_CR17","unstructured":"Ganti, V., Lee, M., Ramakrishnan, R.: Icicles\u2013self-tuning samples for approximate query answering. In: Proc. VLDB (2000)"},{"key":"65_CR18","unstructured":"Stillger, M., Lohman, G., Markl, V., Kandil, M.: Leo - db2\u2019s learning optimizer. In: Proc. VLDB, pp. 19\u201328 (2001)"},{"key":"65_CR19","unstructured":"Muthukrishnan, S.: Nonuniform sparse approximation theory with Haar wavelets. Technical report, DIMACS (2004)"},{"key":"65_CR20","unstructured":"Guha, S.: A note on wavelet optimization (2004), http:\/\/www.cis.upenn.edu\/~sudipto\/notes\/wavelet.pdf.gz"},{"key":"65_CR21","doi-asserted-by":"crossref","unstructured":"Matias, Y., Urieli, D.: Optimal workload-based wavelet synopses, Technical report, TAU (2004)","DOI":"10.1007\/978-3-540-30570-5_25"},{"key":"65_CR22","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1109\/TIT.1978.1055934","volume":"24","author":"J. Ziv","year":"1978","unstructured":"Ziv, J., Lempel, A.: Compression of individual sequences via variable-rate coding. IEEE Transactions on Information Theory\u00a024, 530\u2013536 (1978)","journal-title":"IEEE Transactions on Information Theory"},{"key":"65_CR23","doi-asserted-by":"crossref","unstructured":"Ferragina, P., Manzini, G.: Opportunistic data structures with applications. In: Proc. IEEE FOCS, pp. 390\u2013398 (2000)","DOI":"10.1109\/SFCS.2000.892127"},{"key":"65_CR24","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1109\/TIT.1977.1055714","volume":"23","author":"J. Ziv","year":"1977","unstructured":"Ziv, J., Lempel, A.: A universal algorithm for sequential data compression. IEEE Transactions on Information Theory\u00a023, 337\u2013343 (1977)","journal-title":"IEEE Transactions on Information Theory"},{"key":"65_CR25","doi-asserted-by":"crossref","unstructured":"Muthukrishnan, S., Strauss, M., Zheng, X.: Workload-optimal histograms on streams. Technical report, DIMACS (2005)","DOI":"10.1007\/11561071_65"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2005"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11561071_65.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:50:49Z","timestamp":1605642649000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11561071_65"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540291183","9783540319511"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/11561071_65","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005]]}}}