{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T16:18:34Z","timestamp":1742401114919},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540281276"},{"type":"electronic","value":"9783540319047"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11535331_7","type":"book-chapter","created":{"date-parts":[[2010,7,21]],"date-time":"2010-07-21T20:51:20Z","timestamp":1279745480000},"page":"109-126","source":"Crossref","is-referenced-by-count":10,"title":["Density Estimation for Spatial Data Streams"],"prefix":"10.1007","author":[{"given":"Cecilia M.","family":"Procopiuc","sequence":"first","affiliation":[]},{"given":"Octavian","family":"Procopiuc","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"7_CR1","doi-asserted-by":"crossref","unstructured":"Acharya, S., Poosala, V., Ramaswamy, S.: Selectivity estimation n spatial databases. In: Proceedings of ACM SIGMOD, pp. 13\u201324 (1999)","DOI":"10.1145\/304182.304184"},{"key":"7_CR2","doi-asserted-by":"crossref","unstructured":"Aggarwal, C.C., Procopiuc, C.M., Wolf, J.L., Yu, P.S., Park, J.S.: Fast algorithms for projected clustering. In: Proceedings of ACM SIGMOD, pp. 61\u201372 (1999)","DOI":"10.1145\/304182.304188"},{"key":"7_CR3","doi-asserted-by":"crossref","unstructured":"Alon, N., Gibbons, P.B., Matias, Y., Szegedy, M.: Tracking join and self-join sizes in limited storage. In: Proceedings of ACM PODS, pp. 10\u201320 (1999)","DOI":"10.1145\/303976.303978"},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"Alon, N., Matias, Y., Szegedy, M.: The space complexity of approximating the frequency moments. In: Proceedings of the 28th Annu. ACM Symp. on the Theory of Computing (STOC), pp. 20\u201329 (1996)","DOI":"10.1145\/237814.237823"},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"Blohsfeld, B., Korus, D., Seeger, B.: A comparison of selectivity estimators for range queries on metric attributes. In: Proceedings of ACM SIGMOD, pp. 239\u2013250 (1999)","DOI":"10.1145\/304182.304203"},{"key":"7_CR6","doi-asserted-by":"crossref","unstructured":"Bruno, N., Chaudhuri, S., Gravano, L.: Stholes: a multidimensional workload-aware histogram. In: Proceedings of ACM SIGMOD, pp. 211\u2013222 (2001)","DOI":"10.1145\/375663.375686"},{"key":"7_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/978-3-540-24698-5_7","volume-title":"LATIN 2004: Theoretical Informatics","author":"G. Cormode","year":"2004","unstructured":"Cormode, G., Muthukrishnan, S.: The count-min sketch and its applications. In: Farach-Colton, M. (ed.) LATIN 2004. LNCS, vol.\u00a02976, pp. 29\u201338. Springer, Heidelberg (2004)"},{"key":"7_CR8","doi-asserted-by":"crossref","DOI":"10.1002\/9781119115151","volume-title":"Statistics for Spatial Data","author":"N.A.C. Cressie","year":"1993","unstructured":"Cressie, N.A.C.: Statistics for Spatial Data. J. Wiley & Sons, New York (1993)"},{"key":"7_CR9","doi-asserted-by":"crossref","unstructured":"Das, A., Gehrke, J., Riedewald, M.: Approximation techniques for spatial data. In: Proceedings of ACM SIGMOD, pp. 695\u2013706 (2004)","DOI":"10.1145\/1007568.1007646"},{"key":"7_CR10","doi-asserted-by":"crossref","unstructured":"Gilbert, A.C., Guha, S., Indyk, P., Kotidis, Y., Muthukrishnan, S., Strauss, M.: Fast, small-space algorithms for approximate histogram maintenance. In: Proceedings of the 34th Annu. ACM Symp. on the Theory of Computing (STOC), pp. 389\u2013398 (2002)","DOI":"10.1145\/509907.509966"},{"issue":"3","key":"7_CR11","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1109\/TKDE.2003.1198389","volume":"15","author":"A.C. Gilbert","year":"2003","unstructured":"Gilbert, A.C., Kotidis, Y., Muthukrishnan, S., Strauss, M.: One-pass wavelet decompositions of data streams. IEEE Trans. Knowl. Data Eng.\u00a015(3), 541\u2013554 (2003)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"Greenwald, M., Khanna, S.: Efficient online computation of quantile summaries. In: Proceedings of ACM SIGMOD, pp. 58\u201366 (2001)","DOI":"10.1145\/375663.375670"},{"key":"7_CR13","doi-asserted-by":"crossref","unstructured":"Guha, S., Kim, C., Shim, K.: Xwave: Approximate extended wavelets for streaming data. In: Proceedings of the 30th VLDB Conference (2004)","DOI":"10.1016\/B978-012088469-8\/50028-0"},{"key":"7_CR14","doi-asserted-by":"crossref","unstructured":"Guha, S., Koudas, N.: Approximating a data stream for querying and estimation: Algorithms and performance evaluation. In: Proceedings of ICDE, pp. 567\u2013578 (2002)","DOI":"10.1109\/ICDE.2002.994775"},{"key":"7_CR15","doi-asserted-by":"crossref","unstructured":"Gunopulos, D., Kollios, G., Tsotras, V.J., Domeniconi, C.: Approximating multi-dimensional aggregate range queries over real attributes. In: Proceedings of ACM SIGMOD, pp. 463\u2013474 (2000)","DOI":"10.1145\/342009.335448"},{"key":"7_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"522","DOI":"10.1007\/978-3-540-30551-4_46","volume-title":"Algorithms and Computation","author":"J. Hershberger","year":"2004","unstructured":"Hershberger, J., Shrivastava, N., Suri, S., Toth, C.D.: Adaptive spatial partitioning for multidimensional data streams. In: Fleischer, R., Trippen, G. (eds.) ISAAC 2004. LNCS, vol.\u00a03341, pp. 522\u2013533. Springer, Heidelberg (2004)"},{"key":"7_CR17","doi-asserted-by":"crossref","unstructured":"Manku, G.S., Rajagopalan, S., Lindsay, B.G.: Random sampling techniques for space efficient online computation of order statistics of large datasets. In: Proceedings of ACM SIGMOD, pp. 251\u2013262 (1999)","DOI":"10.1145\/304182.304204"},{"key":"7_CR18","doi-asserted-by":"crossref","DOI":"10.1002\/9781118033203","volume-title":"Combinatorial Geometry","author":"J. Pach","year":"1995","unstructured":"Pach, J., Agarwal, P.K.: Combinatorial Geometry. J. Wiley & Sons, New York (1995)"},{"key":"7_CR19","unstructured":"Poosala, V., Ioannidis, Y.E.: Selectivity estimation without the attribute value independence assumption. In: Proceedings of the 23rd VLDB Conference, pp. 486\u2013495 (1997)"},{"key":"7_CR20","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316849","volume-title":"Multivariate Density Estimation","author":"D.W. Scott","year":"1992","unstructured":"Scott, D.W.: Multivariate Density Estimation. Wiley Interscience, Hoboken (1992)"},{"key":"7_CR21","doi-asserted-by":"crossref","unstructured":"Suri, S., Toth, C.D., Zhou, Y.: Range counting over multidimensional data streams. In: Proceedings of Symp. on Computational Geometry, SCG (2004)","DOI":"10.1145\/997817.997844"},{"key":"7_CR22","doi-asserted-by":"crossref","unstructured":"Thaper, N., Guha, S., Indyk, P., Koudas, N.: Dynamic multidimensional histograms. In: Proceedings of ACM SIGMOD, pp. 428\u2013439 (2002)","DOI":"10.1145\/564691.564741"},{"key":"7_CR23","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1137\/1116025","volume":"16","author":"V.N. Vapnik","year":"1971","unstructured":"Vapnik, V.N., Chervonenkis, A.Y.: On the uniform convergence of relative frequencies of events to their probabilities. Theory of Probability and its Applications\u00a016, 264\u2013280 (1971)","journal-title":"Theory of Probability and its Applications"},{"issue":"1","key":"7_CR24","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1145\/3147.3165","volume":"11","author":"J.S. Vitter","year":"1985","unstructured":"Vitter, J.S.: Random sampling with a reservoir. ACM Transactions on Mathematical Software\u00a011(1), 37\u201357 (1985)","journal-title":"ACM Transactions on Mathematical Software"}],"container-title":["Lecture Notes in Computer Science","Advances in Spatial and Temporal Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11535331_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,28]],"date-time":"2024-03-28T16:11:50Z","timestamp":1711642310000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11535331_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540281276","9783540319047"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/11535331_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}