{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,6]],"date-time":"2024-05-06T23:11:05Z","timestamp":1715037065202},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2009,8]]},"abstract":"<jats:p>\n            Many data sources are naturally modeled by multiple weight assignments over a set of keys: snapshots of an evolving database at multiple points in time, measurements collected over multiple time periods, requests for resources served at multiple locations, and records with multiple numeric attributes. Over such vector-weighted data we are interested in aggregates with respect to one set of weights, such as weighted sums, and aggregates over multiple sets of weights such as the\n            <jats:italic>L<\/jats:italic>\n            <jats:sub>1<\/jats:sub>\n            difference.\n          <\/jats:p>\n          <jats:p>\n            Sample-based summarization is highly effective for data sets that are too large to be stored or manipulated. The summary facilitates approximate processing queries that may be specified after the summary was generated. Current designs, however, are geared for data sets where a single\n            <jats:italic>scalar<\/jats:italic>\n            weight is associated with each key.\n          <\/jats:p>\n          <jats:p>\n            We develop a sampling framework based on\n            <jats:italic>coordinated weighted samples<\/jats:italic>\n            that is suited for multiple weight assignments and obtain estimators that are\n            <jats:italic>orders of magnitude tighter<\/jats:italic>\n            than previously possible. We demonstrate the power of our methods through an extensive empirical evaluation on diverse data sets ranging from IP network to stock quotes data.\n          <\/jats:p>","DOI":"10.14778\/1687627.1687701","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"646-657","source":"Crossref","is-referenced-by-count":12,"title":["Coordinated weighted sampling for estimating aggregates over multiple weight assignments"],"prefix":"10.14778","volume":"2","author":[{"given":"Edith","family":"Cohen","sequence":"first","affiliation":[{"name":"AT&amp;T Labs--Research, Florham Park, NJ"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haim","family":"Kaplan","sequence":"additional","affiliation":[{"name":"Tel Aviv University, Tel Aviv, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Subhabrata","family":"Sen","sequence":"additional","affiliation":[{"name":"AT&amp;T Labs--Research, Florham Park, NJ"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,8]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065167.1065209"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247504"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-842X.1972.tb00899.x"},{"key":"e_1_2_1_5_1","first-page":"21","volume-title":"Proceedings of the Compression and Complexity of Sequences","author":"Broder A. Z.","year":"1997","unstructured":"A. Z. Broder . On the resemblance and containment of documents . In Proceedings of the Compression and Complexity of Sequences , pages 21 -- 29 . ACM, 1997 . A. Z. Broder. On the resemblance and containment of documents. In Proceedings of the Compression and Complexity of Sequences, pages 21--29. ACM, 1997."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/647819.736184"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509965"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/506309.506311"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1534"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1496770.1496906"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2006.10.016"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281100.1281133"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453884"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1555349.1555379"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1008992.1009131"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-39658-1_16"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2005.860096"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401914"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564719"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/863955.863992"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1314690.1314696"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2005.11.003"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.851975"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/795665.796530"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/378580.378687"},{"key":"e_1_2_1_27_1","first-page":"541","volume-title":"International Conference on Very Large Databases (VLDB)","author":"Gibbons P. B.","year":"2001","unstructured":"P. B. Gibbons . Distinct sampling for highly-accurate answers to distinct values queries and event reports . In International Conference on Very Large Databases (VLDB) , pages 541 -- 550 , 2001 . P. B. Gibbons. Distinct sampling for highly-accurate answers to distinct values queries and event reports. In International Conference on Very Large Databases (VLDB), pages 541--550, 2001."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453883"},{"key":"e_1_2_1_29_1","volume-title":"Sampling from a finite population","author":"H\u00e1jek J.","year":"1981","unstructured":"J. H\u00e1jek . Sampling from a finite population . Marcel Dekker , New York , 1981 . J. H\u00e1jek. Sampling from a finite population. Marcel Dekker, New York, 1981."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1952.10483446"},{"key":"e_1_2_1_31_1","volume-title":"Seminumerical Algorithms","author":"Knuth D.","year":"1969","unstructured":"D. Knuth . The Art of Computer Programming , Vol. 2 : Seminumerical Algorithms . Addison-Wesley , 1969 . D. Knuth. The Art of Computer Programming, Vol. 2: Seminumerical Algorithms. Addison-Wesley, 1969."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014127"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/948205.948236"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1071690.1064221"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1402958.1402980"},{"key":"e_1_2_1_36_1","first-page":"1","volume-title":"Usenix Conference","author":"Manber U.","year":"1994","unstructured":"U. Manber . Finding similar files in a large file system . In Usenix Conference , pages 1 -- 10 , 1994 . U. Manber. Finding similar files in a large file system. In Usenix Conference, pages 1--10, 1994."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242592"},{"key":"e_1_2_1_38_1","first-page":"746","volume-title":"Proc. 19th ACM-SIAM Symposium on Discrete Algorithms","author":"Mitzenmacher M.","year":"2008","unstructured":"M. Mitzenmacher and S. Vadhan . Why simple hash functions work: exploiting the entropy in a data stream . In Proc. 19th ACM-SIAM Symposium on Discrete Algorithms , pages 746 -- 755 . ACM-SIAM, 2008 . M. Mitzenmacher and S. Vadhan. Why simple hash functions work: exploiting the entropy in a data stream. In Proc. 19th ACM-SIAM Symposium on Discrete Algorithms, pages 746--755. ACM-SIAM, 2008."},{"key":"e_1_2_1_39_1","unstructured":"The Netflix Prize. http:\/\/www.netflixprize.com\/.  The Netflix Prize. http:\/\/www.netflixprize.com\/."},{"issue":"2","key":"e_1_2_1_40_1","first-page":"149","article-title":"Sequential poisson sampling","volume":"14","author":"Ohlsson E.","year":"1998","unstructured":"E. Ohlsson . Sequential poisson sampling . J. Official Statistics , 14 ( 2 ): 149 -- 162 , 1998 . E. Ohlsson. Sequential poisson sampling. J. Official Statistics, 14(2):149--162, 1998.","journal-title":"J. Official Statistics"},{"key":"e_1_2_1_41_1","first-page":"255","volume-title":"The 2nd International Conference on Establishment Surveys","author":"Ohlsson E.","year":"2000","unstructured":"E. Ohlsson . Coordination of pps samples over time . In The 2nd International Conference on Establishment Surveys , pages 255 -- 264 . American Statistical Association , 2000 . E. Ohlsson. Coordination of pps samples over time. In The 2nd International Conference on Establishment Surveys, pages 255--264. American Statistical Association, 2000."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177692620"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-3758(96)00185-1"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142496"},{"key":"e_1_2_1_45_1","first-page":"697","volume-title":"Proc. of the Section on Survey Research Methods, Alexandria VA","author":"Saavedra P. J.","year":"1995","unstructured":"P. J. Saavedra . Fixed sample size pps approximations with a permanent random number . In Proc. of the Section on Survey Research Methods, Alexandria VA , pages 697 -- 700 . American Statistical Association , 1995 . P. J. Saavedra. Fixed sample size pps approximations with a permanent random number. In Proc. of the Section on Survey Research Methods, Alexandria VA, pages 697--700. American Statistical Association, 1995."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-4378-6"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872770"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028788.1028814"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132539"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.5555\/1778580.1778591"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3147.3165"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/1687627.1687701","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:30:37Z","timestamp":1672227037000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/1687627.1687701"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8]]},"references-count":50,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,8]]}},"alternative-id":["10.14778\/1687627.1687701"],"URL":"https:\/\/doi.org\/10.14778\/1687627.1687701","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2009,8]]}}}