{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T14:04:32Z","timestamp":1725890672834},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540694762"},{"type":"electronic","value":"9783540694977"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-69497-7_6","type":"book-chapter","created":{"date-parts":[[2008,8,12]],"date-time":"2008-08-12T16:07:43Z","timestamp":1218557263000},"page":"42-60","source":"Crossref","is-referenced-by-count":4,"title":["Summarizing Two-Dimensional Data with Skyline-Based Statistical Descriptors"],"prefix":"10.1007","author":[{"given":"Graham","family":"Cormode","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Flip","family":"Korn","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Muthukrishnan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Divesh","family":"Srivastava","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and issues in data stream systems. In: ACM PODS, pp. 1\u201316 (2002)","DOI":"10.1145\/543613.543615"},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"Borzsonyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: IEEE ICDE, pp. 421\u2013430 (2001)","DOI":"10.1109\/ICDE.2001.914855"},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Bruno, N., Chaudhuri, S., Gravano, L.: STHoles: a multidimensional workload-aware histogram. In: ACM SIGMOD (2001)","DOI":"10.1145\/375663.375686"},{"key":"6_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"478","DOI":"10.1007\/11687238_30","volume-title":"Advances in Database Technology - EDBT 2006","author":"C.Y. Chan","year":"2006","unstructured":"Chan, C.Y., Jagadish, H.V., Tan, K.-L., Tung, A.K.H., Zhang, Z.: On High Dimensional Skylines. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., B\u00f6hm, K., Kemper, A., Grust, T., B\u00f6hm, C. (eds.) EDBT 2006. LNCS, vol.\u00a03896, pp. 478\u2013495. Springer, Heidelberg (2006)"},{"key":"6_CR5","doi-asserted-by":"publisher","first-page":"862","DOI":"10.2307\/2291681","volume":"91","author":"P. Chaudhuri","year":"1996","unstructured":"Chaudhuri, P.: On a geometric notion of quantiles for multivariate data. Journal of the American Statistical Association\u00a091, 862\u2013872 (1996)","journal-title":"Journal of the American Statistical Association"},{"key":"6_CR6","doi-asserted-by":"crossref","unstructured":"Cormode, G., Korn, F., Muthukrishnan, S., Johnson, T., Spatscheck, O., Srivastava, D.: Holistic UDAFs at streaming speeds. In: ACM SIGMOD, pp. 35\u201346 (2004)","DOI":"10.1145\/1007568.1007575"},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"Cormode, G., Korn, F., Muthukrishnan, S., Srivastava, D.: Space- and time-efficient deterministic algorithms for biased quantiles over data streams. In: ACM PODS (2006)","DOI":"10.1145\/1142351.1142389"},{"key":"6_CR8","doi-asserted-by":"crossref","unstructured":"Cranor, C., Johnson, T., Spatscheck, O., Shkapenyuk, V.: Gigascope: A stream database for network applications. In: ACM SIGMOD, pp. 647\u2013651 (2003)","DOI":"10.1145\/872757.872838"},{"issue":"2","key":"6_CR9","doi-asserted-by":"publisher","first-page":"1062","DOI":"10.1214\/aos\/1176348670","volume":"20","author":"J. Einmal","year":"1992","unstructured":"Einmal, J., Mason, D.: Generalized quantile processes. Annals of Statistics\u00a020(2), 1062\u20131078 (1992)","journal-title":"Annals of Statistics"},{"key":"6_CR10","unstructured":"Eppstein, D.: Single point estimators (1999), http:\/\/www.ics.uci.edu\/~eppstein\/280\/point.html"},{"key":"6_CR11","volume-title":"Statistical Distributions","author":"M. Evans","year":"2000","unstructured":"Evans, M., Hastings, N., Peacock, B.: Statistical Distributions, 3rd edn. Wiley, New York (2000)","edition":"3"},{"key":"6_CR12","doi-asserted-by":"crossref","unstructured":"Goncalves, M., Vidal, M.-E.: Top-k Skyline: A Unified Approach. In: OTM Workshops (2005)","DOI":"10.1007\/11575863_99"},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"Greenwald, M., Khanna, S.: Space-efficient online computation of quantile summaries. In: ACM SIGMOD, pp. 58\u201366 (2001)","DOI":"10.1145\/375663.375670"},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"Hershberger, J., Shrivastava, N., Suri, S., Toth, C.: Adaptive spatial partitioning for multidimensional data streams. In: ISAAC (2004)","DOI":"10.1007\/978-3-540-30551-4_46"},{"key":"6_CR15","unstructured":"Johnson, T., Kwok, I., Ng, R.: Fast computation of 2-dimensional depth contours. In: KDD, pp. 224\u2013228 (1998)"},{"issue":"2","key":"6_CR16","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1214\/aos\/1031833659","volume":"25","author":"V.I. Koltchinskii","year":"1997","unstructured":"Koltchinskii, V.I.: M-estimation, convexity and quantiles. Annals of Statistics\u00a025(2), 435\u2013477 (1997)","journal-title":"Annals of Statistics"},{"key":"6_CR17","doi-asserted-by":"crossref","unstructured":"Kumar, A., Sung, M., Xu, J., Wang, J.: Data streaming algorithms for efficient and accurate estimation of flow distribution. In: ACM Sigmetrics (2004)","DOI":"10.1145\/1005686.1005709"},{"key":"6_CR18","doi-asserted-by":"crossref","unstructured":"Lin, X., Yuan, Y., Zhang, Q., Zhang, Y.: Selecting Stars: the k Most Representative Skyline Operator. In: IEEE ICDE (2007)","DOI":"10.1109\/ICDE.2007.367854"},{"key":"6_CR19","unstructured":"Muralikrishna, M., DeWitt, D.: Equi-depth histograms for estimating selectivity factors for multi-dimensional queries. In: ACM SIGMOD (1988)"},{"key":"6_CR20","unstructured":"Muthukrishnan, S.: Data streams: Algorithms and applications. In: ACM-SIAM SODA (2003)"},{"issue":"1","key":"6_CR21","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1145\/1061318.1061320","volume":"30","author":"D. Papadias","year":"2005","unstructured":"Papadias, D., Tao, Y., Fu, G., Seeger, B.: Progressive skyline computation in database systems. ACM Transactions on Database Systems\u00a030(1), 41\u201382 (2005)","journal-title":"ACM Transactions on Database Systems"},{"key":"6_CR22","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry: An Introduction","author":"F.P. Preparata","year":"1985","unstructured":"Preparata, F.P., Shamos, M.I.: Computational Geometry: An Introduction, 2nd edn. Springer, Heidelberg (1985)","edition":"2"},{"key":"6_CR23","volume-title":"Robust Regression and Outlier Detection","author":"P.J. Rousseeuw","year":"2003","unstructured":"Rousseeuw, P.J., Leroy, A.M.: Robust Regression and Outlier Detection. Wiley, Chichester (2003)"},{"issue":"2","key":"6_CR24","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1111\/1467-9574.00195","volume":"56","author":"R. Serfling","year":"2002","unstructured":"Serfling, R.: Quantile functions for multivariate analysis: approaches and applications. Statistica Neerlandica\u00a056(2), 214\u2013232 (2002)","journal-title":"Statistica Neerlandica"},{"key":"6_CR25","doi-asserted-by":"crossref","unstructured":"Shrivastava, N., Buragohain, C., Agrawal, D., Suri, S.: Medians and beyond: New aggregation techniques for sensor networks. In: ACM SenSys. (2004)","DOI":"10.1145\/1031495.1031524"},{"key":"6_CR26","doi-asserted-by":"crossref","unstructured":"Suri, S., T\u00f3th, C.D., Zhou, Y.: Range counting over multidimensional data streams. In: SoCG (2004)","DOI":"10.1145\/997817.997844"},{"key":"6_CR27","doi-asserted-by":"crossref","unstructured":"Thaper, N., Indyk, P., Guha, S., Koudas, N.: Dynamic multidimensional histograms. In: ACM SIGMOD, pp. 359\u2013366 (2002)","DOI":"10.1145\/564691.564741"}],"container-title":["Lecture Notes in Computer Science","Scientific and Statistical Database Management"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-69497-7_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T05:01:02Z","timestamp":1605762062000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-69497-7_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540694762","9783540694977"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-69497-7_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}