{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:29:23Z","timestamp":1759638563246,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540200642"},{"type":"electronic","value":"9783540396581"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-39658-1_16","type":"book-chapter","created":{"date-parts":[[2010,7,22]],"date-time":"2010-07-22T23:24:30Z","timestamp":1279841070000},"page":"148-160","source":"Crossref","is-referenced-by-count":14,"title":["Estimating Dominance Norms of Multiple Data Streams"],"prefix":"10.1007","author":[{"given":"Graham","family":"Cormode","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Muthukrishnan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"#cr-split#-16_CR1.1","doi-asserted-by":"crossref","unstructured":"Alon, N., Matias, Y., Szegedy, M.: The space complexity of approximating the frequency moments. In: Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, pp. 20\u201329 (1996);","DOI":"10.1145\/237814.237823"},{"key":"#cr-split#-16_CR1.2","doi-asserted-by":"crossref","unstructured":"Journal version appeared in JCSS: Journal of Computer and System Sciences 58, 137\u2013147 (1999)","DOI":"10.1006\/jcss.1997.1545"},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"Bar-Yossef, Z., Jayram, T.S., Kumar, R., Sivakumar, D., Trevisian, L.: Counting distinct elements in a data stream. In: Proceedings of RANDOM 2002, pp. 1\u201310 (2002)","DOI":"10.1007\/3-540-45726-7_1"},{"issue":"354","key":"16_CR3","doi-asserted-by":"publisher","first-page":"340","DOI":"10.2307\/2285309","volume":"71","author":"J.M. Chambers","year":"1976","unstructured":"Chambers, J.M., Mallows, C.L., Stuck, B.W.: A method for simulating stable random variables. Journal of the American Statistical Association\u00a071(354), 340\u2013344 (1976)","journal-title":"Journal of the American Statistical Association"},{"key":"#cr-split#-16_CR4.1","doi-asserted-by":"crossref","unstructured":"Cormode, G., Datar, M., Indyk, P., Muthukrishnan, S.: Comparing data streams using Hamming norms. In: Proceedings of 28th International Conference on Very Large Data Bases, pp. 335\u2013345 (2002);","DOI":"10.1016\/B978-155860869-6\/50037-8"},{"key":"#cr-split#-16_CR4.2","unstructured":"Journal version appeared in IEEE Transactions on Knowledge and Data Engineering (2003)"},{"key":"16_CR5","doi-asserted-by":"crossref","unstructured":"Cormode, G., Indyk, P., Koudas, N., Muthukrishnan, S.: Fast mining of tabular data via approximate distance computations. In: Proceedings of the International Conference on Data Engineering, pp. 605\u2013616 (2002)","DOI":"10.1109\/ICDE.2002.994778"},{"key":"16_CR6","doi-asserted-by":"crossref","unstructured":"Cormode, G., Muthukrishnan, S.: Estimating dominance norms of multiple data streams. Technical Report 2002-35, DIMACS (2002)","DOI":"10.1007\/978-3-540-39658-1_16"},{"key":"16_CR7","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/BF00539862","volume":"33","author":"N. Cressie","year":"1975","unstructured":"Cressie, N.: A note on the behaviour of the stable distributions for small index \u03b1. Zeitschrift fur Wahrscheinlichkeitstheorie und verwandte Gebiete 33, 61\u201364 (1975)","journal-title":"Zeitschrift fur Wahrscheinlichkeitstheorie und verwandte Gebiete"},{"key":"16_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/3-540-45749-6_31","volume-title":"Algorithms - ESA 2002","author":"M. Datar","year":"2002","unstructured":"Datar, M., Muthukrishnan, S.: Estimating rarity and similarity over data stream windows. In: M\u00f6hring, R.H., Raman, R. (eds.) ESA 2002. LNCS, vol.\u00a02461, pp. 323\u2013334. Springer, Heidelberg (2002)"},{"key":"16_CR9","unstructured":"http:\/\/energycrisis.lbl.gov\/"},{"key":"16_CR10","doi-asserted-by":"crossref","unstructured":"Estan, C., Varghese, G.: New directions in traffic measurement and accounting. In: Proceedings of the First ACM SIGCOMM Internet Measurement Workshop (IMW 2001), pp. 75\u201382 (2001)","DOI":"10.1145\/505202.505212"},{"key":"16_CR11","doi-asserted-by":"crossref","unstructured":"Feigenbaum, J., Kannan, S., Strauss, M., Viswanathan, M.: An approximate L 1-difference algorithm for massive data streams. In: Proceedings of the 40th Annual Symposium on Foundations of Computer Science, pp. 501\u2013511 (1999)","DOI":"10.1109\/SFFCS.1999.814623"},{"key":"16_CR12","doi-asserted-by":"crossref","unstructured":"Feldmann, A., Greenberg, A.G., Lund, C., Reingold, N., Rexford, J., True, F.: Deriving traffic demands for operational IP networks: Methodology and experience. In: Proceedings of SIGCOMM, pp. 257\u2013270 (2000)","DOI":"10.1145\/347059.347554"},{"key":"#cr-split#-16_CR13.1","doi-asserted-by":"crossref","unstructured":"Flajolet, P., Martin, G.N.: Probabilistic counting. In: 24th Annual Symposium on Foundations of Computer Science, pp. 76\u201382 (1985);","DOI":"10.1109\/SFCS.1983.46"},{"key":"#cr-split#-16_CR13.2","doi-asserted-by":"crossref","unstructured":"Journal version appeared in Journal of Computer and System Sciences 31, 182\u2013209 (1985)","DOI":"10.1016\/0022-0000(85)90041-8"},{"key":"16_CR14","unstructured":"Gibbons, P.: Distinct sampling for highly-accurate answers to distinct values queries and event reports. In: 27th International Conference on Very Large Databases, pp. 541\u2013550 (2001)"},{"key":"16_CR15","doi-asserted-by":"crossref","unstructured":"Gibbons, P., Tirthapura, S.: Estimating simple functions on the union of data streams. In: Proceedings of the 13th ACM Symposium on Parallel Algorithms and Architectures, pp. 281\u2013290 (2001)","DOI":"10.1145\/378580.378687"},{"key":"16_CR16","doi-asserted-by":"crossref","unstructured":"Gilbert, A., Guha, S., Indyk, P., Kotidis, Y., Muthukrishnan, S., Strauss, M.: Fast, smallspace algorithms for approximate histogram maintenance. In: Proceedings of the 34th ACM Symposium on Theory of Computing, pp. 389\u2013398 (2002)","DOI":"10.1145\/509961.509966"},{"key":"16_CR17","doi-asserted-by":"crossref","unstructured":"Indyk, P.: Stable distributions, pseudorandom generators, embeddings and data stream computation. In: Proceedings of the 40th Symposium on Foundations of Computer Science, pp. 189\u2013197 (2000)","DOI":"10.1109\/SFCS.2000.892082"},{"key":"16_CR18","unstructured":"Large-scale communication networks: Topology, routing, traffic, and control, http:\/\/ipam.ucla.edu\/programs\/cntop\/cntop_schedule.html"},{"key":"16_CR19","unstructured":"Muthukrishnan, S.: Data streams: Algorithms and applications. In: ACM-SIAM Symposium on Discrete Algorithms (2003), http:\/\/athos.rutgers.edu\/~muthu\/stream-1-1.ps"},{"key":"16_CR20","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1007\/BF01305237","volume":"12","author":"N. Nisan","year":"1992","unstructured":"Nisan, N.: Pseudorandom generators for space-bounded computation. Combinatorica\u00a012, 449\u2013461 (1992)","journal-title":"Combinatorica"},{"key":"16_CR21","unstructured":"http:\/\/securities.stanford.edu\/litigation_activity.html"},{"key":"16_CR22","doi-asserted-by":"crossref","unstructured":"Uchaikin, V.V., Zolotarev, V.M.: Chance and Stability: Stable Distributions and their applications. In: VSP (1999)","DOI":"10.1515\/9783110935974"},{"key":"16_CR23","doi-asserted-by":"crossref","unstructured":"Yi, B.-K., Sidiropoulos, N., Johnson, T., Jagadish, H., Faloutsos, C., Biliris, A.: Online data mining for co-evolving time sequences. In: 16th International Conference on Data Engineering (ICDE 2000), pp. 13\u201322 (2000)","DOI":"10.1109\/ICDE.2000.839383"}],"container-title":["Lecture Notes in Computer Science","Algorithms - ESA 2003"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-39658-1_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,23]],"date-time":"2025-02-23T07:38:09Z","timestamp":1740296289000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-39658-1_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540200642","9783540396581"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-39658-1_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}