{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T21:41:08Z","timestamp":1725745268326},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642403279"},{"type":"electronic","value":"9783642403286"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-40328-6_32","type":"book-chapter","created":{"date-parts":[[2013,8,16]],"date-time":"2013-08-16T09:17:34Z","timestamp":1376644654000},"page":"452-467","source":"Crossref","is-referenced-by-count":8,"title":["What You Can Do with Coordinated Samples"],"prefix":"10.1007","author":[{"given":"Edith","family":"Cohen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haim","family":"Kaplan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"32_CR1","doi-asserted-by":"crossref","unstructured":"Beyer, K.S., Haas, P.J., Reinwald, B., Sismanis, Y., Gemulla, R.: On synopses for distinct-value estimation under multiset operations. In: SIGMOD, pp. 199\u2013210. ACM (2007)","DOI":"10.1145\/1247480.1247504"},{"issue":"3","key":"32_CR2","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1111\/j.1467-842X.1972.tb00899.x","volume":"14","author":"K.R.W. Brewer","year":"1972","unstructured":"Brewer, K.R.W., Early, L.J., Joyce, S.F.: Selecting several samples from a single population. Australian Journal of Statistics\u00a014(3), 231\u2013239 (1972)","journal-title":"Australian Journal of Statistics"},{"key":"32_CR3","unstructured":"Broder, A.Z.: On the resemblance and containment of documents. In: Proceedings of the Compression and Complexity of Sequences, pp. 21\u201329. IEEE (1997)"},{"key":"32_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-45123-4_1","volume-title":"Combinatorial Pattern Matching","author":"A. Broder","year":"2000","unstructured":"Broder, A.: Identifying and filtering near-duplicate documents. In: Giancarlo, R., Sankoff, D. (eds.) CPM 2000. LNCS, vol.\u00a01848, pp. 1\u201310. Springer, Heidelberg (2000)"},{"issue":"5","key":"32_CR5","doi-asserted-by":"publisher","first-page":"767","DOI":"10.1109\/TNET.2004.836103","volume":"12","author":"J.W. Byers","year":"2004","unstructured":"Byers, J.W., Considine, J., Mitzenmacher, M., Rost, S.: Informed content delivery across adaptive overlay networks. IEEE\/ACM Trans. Netw.\u00a012(5), 767\u2013780 (2004)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"32_CR6","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1006\/jcss.1997.1534","volume":"55","author":"E. Cohen","year":"1997","unstructured":"Cohen, E.: Size-estimation framework with applications to transitive closure and reachability. J. Comput. System Sci.\u00a055, 441\u2013453 (1997)","journal-title":"J. Comput. System Sci."},{"key":"32_CR7","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1016\/j.jcss.2006.10.016","volume":"73","author":"E. Cohen","year":"2007","unstructured":"Cohen, E., Kaplan, H.: Spatially-decaying aggregation over a network: model and algorithms. J. Comput. System Sci.\u00a073, 265\u2013288 (2007)","journal-title":"J. Comput. System Sci."},{"key":"32_CR8","doi-asserted-by":"crossref","unstructured":"Cohen, E., Kaplan, H.: Summarizing data using bottom-k sketches. In: Proc. of ACM PODC (2007)","DOI":"10.1145\/1281100.1281133"},{"key":"32_CR9","doi-asserted-by":"crossref","unstructured":"Cohen, E., Kaplan, H.: Tighter estimation using bottom-k sketches. In: VLDB (2008)","DOI":"10.1145\/1281100.1281133"},{"key":"32_CR10","doi-asserted-by":"crossref","unstructured":"Cohen, E., Kaplan, H.: Leveraging discarded samples for tighter estimation of multiple-set aggregates. In: ACM SIGMETRICS (2009)","DOI":"10.1145\/1555349.1555379"},{"key":"32_CR11","unstructured":"Cohen, E., Kaplan, H.: Get the most out of your sample: Optimal unbiased estimators using partial information. In: Proc. of ACM PODS (2011), full version: \n                    \n                      http:\/\/arxiv.org\/abs\/1203.4903"},{"key":"32_CR12","unstructured":"Cohen, E., Kaplan, H.: A case for customizing estimators: Coordinated samples. Technical Report cs.ST\/1212.0243, arXiv (2012)"},{"key":"32_CR13","unstructured":"Cohen, E., Kaplan, H.: How to estimate change from samples. Technical Report cs.DS\/1203.4903, arXiv (2012)"},{"key":"32_CR14","unstructured":"Cohen, E., Kaplan, H., Sen, S.: Coordinated weighted sampling for estimating aggregates over multiple weight assignments. In: VLDB (2009), full version: \n                    \n                      http:\/\/arxiv.org\/abs\/0906.4560"},{"key":"32_CR15","unstructured":"Cohen, E., Wang, Y.-M., Suri, G.: When piecewise determinism is almost true. In: Proc. Pacific Rim International Symposium on Fault-Tolerant Systems (1995)"},{"key":"32_CR16","doi-asserted-by":"crossref","unstructured":"Das, A., Datar, M., Garg, A., Rajaram, S.: Google news personalization: scalable online collaborative filtering. In: WWW (2007)","DOI":"10.1145\/1242572.1242610"},{"key":"32_CR17","doi-asserted-by":"crossref","unstructured":"Duffield, N., Thorup, M., Lund, C.: Priority sampling for estimating arbitrary subset sums. J. Assoc. Comput. Mach.\u00a054(6) (2007)","DOI":"10.1145\/1314690.1314696"},{"issue":"5","key":"32_CR18","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/j.ipl.2005.11.003","volume":"97","author":"P.S. Efraimidis","year":"2006","unstructured":"Efraimidis, P.S., Spirakis, P.G.: Weighted random sampling with a reservoir. Inf. Process. Lett.\u00a097(5), 181\u2013185 (2006)","journal-title":"Inf. Process. Lett."},{"key":"32_CR19","doi-asserted-by":"crossref","unstructured":"Gibbons, P., Tirthapura, S.: Estimating simple functions on the union of data streams. In: ACM SPAA (2001)","DOI":"10.1145\/378580.378687"},{"key":"32_CR20","unstructured":"Gibbons, P.B.: Distinct sampling for highly-accurate answers to distinct values queries and event reports. In: VLDB (2001)"},{"key":"32_CR21","unstructured":"Gionis, A., Indyk, P., Motwani, R.: Similarity search in high dimensions via hashing. In: VLDB (1999)"},{"key":"32_CR22","doi-asserted-by":"crossref","unstructured":"Hadjieleftheriou, M., Yu, X., Koudas, N., Srivastava, D.: Hashed samples: Selectivity estimators for set similarity selection queries. In: VLDB (2008)","DOI":"10.1109\/ICDE.2008.4497435"},{"key":"32_CR23","volume-title":"Sampling from a finite population","author":"J. H\u00e1jek","year":"1981","unstructured":"H\u00e1jek, J.: Sampling from a finite population. Marcel Dekker, New York (1981)"},{"issue":"260","key":"32_CR24","doi-asserted-by":"publisher","first-page":"663","DOI":"10.1080\/01621459.1952.10483446","volume":"47","author":"D.G. Horvitz","year":"1952","unstructured":"Horvitz, D.G., Thompson, D.J.: A generalization of sampling without replacement from a finite universe. Journal of the American Statistical Association\u00a047(260), 663\u2013685 (1952)","journal-title":"Journal of the American Statistical Association"},{"key":"32_CR25","unstructured":"Indyk, P.: Stable distributions, pseudorandom generators, embeddings and data stream computation. In: IEEE FOCS (2001)"},{"key":"32_CR26","doi-asserted-by":"crossref","unstructured":"Indyk, P., Motwani, R.: Approximate nearest neighbors: Towards removing the curse of dimensionality. In: ACM STOC (1998)","DOI":"10.1145\/276698.276876"},{"issue":"1","key":"32_CR27","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1007\/BF01893822","volume":"20","author":"J. Lanke","year":"1973","unstructured":"Lanke, J.: On umv-estimators in survey sampling. Metrika\u00a020(1), 196\u2013202 (1973)","journal-title":"Metrika"},{"key":"32_CR28","doi-asserted-by":"crossref","unstructured":"Mosk-Aoyama, D., Shah, D.: Computing separable functions via gossip. In: ACM PODC (2006)","DOI":"10.1145\/1146381.1146401"},{"issue":"2","key":"32_CR29","first-page":"149","volume":"14","author":"E. Ohlsson","year":"1998","unstructured":"Ohlsson, E.: Sequential poisson sampling. J. Official Statistics\u00a014(2), 149\u2013162 (1998)","journal-title":"J. Official Statistics"},{"key":"32_CR30","unstructured":"Ohlsson, E.: Coordination of pps samples over time. In: The 2nd International Conference on Establishment Surveys, pp. 255\u2013264. American Statistical Association (2000)"},{"issue":"2","key":"32_CR31","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1214\/aoms\/1177692620","volume":"43","author":"B. Ros\u00e9n","year":"1972","unstructured":"Ros\u00e9n, B.: Asymptotic theory for successive sampling with varying probabilities without replacement, I. The Annals of Mathematical Statistics\u00a043(2), 373\u2013397 (1972)","journal-title":"The Annals of Mathematical Statistics"},{"issue":"2","key":"32_CR32","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/S0378-3758(96)00185-1","volume":"62","author":"B. Ros\u00e9n","year":"1997","unstructured":"Ros\u00e9n, B.: Asymptotic theory for order sampling. J. Statistical Planning and Inference\u00a062(2), 135\u2013158 (1997)","journal-title":"J. Statistical Planning and Inference"},{"key":"32_CR33","unstructured":"Saavedra, P.J.: Fixed sample size pps approximations with a permanent random number. In: Proc. of the Section on Survey Research Methods, Alexandria, VA, pp. 697\u2013700. American Statistical Association (1995)"},{"key":"32_CR34","doi-asserted-by":"crossref","unstructured":"Szegedy, M.: The DLT priority sampling is essentially optimal. In: ACM STOC (2006)","DOI":"10.1145\/1132516.1132539"}],"container-title":["Lecture Notes in Computer Science","Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-40328-6_32","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,16]],"date-time":"2019-05-16T14:17:50Z","timestamp":1558016270000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-40328-6_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642403279","9783642403286"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40328-6_32","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}