{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T09:34:20Z","timestamp":1774949660001,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,5,27]],"date-time":"2018-05-27T00:00:00Z","timestamp":1527379200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"HKRGC","award":["GRF-16211614, GRF-16200415, GRF-16202317"],"award-info":[{"award-number":["GRF-16211614, GRF-16200415, GRF-16202317"]}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["1251019, 1302663, 1443046, 1619287"],"award-info":[{"award-number":["1251019, 1302663, 1443046, 1619287"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"NSFC","award":["61729202"],"award-info":[{"award-number":["61729202"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,5,27]]},"DOI":"10.1145\/3183713.3183739","type":"proceedings-article","created":{"date-parts":[[2018,5,25]],"date-time":"2018-05-25T12:39:28Z","timestamp":1527251968000},"page":"1525-1539","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":99,"title":["Random Sampling over Joins Revisited"],"prefix":"10.1145","author":[{"given":"Zhuoyue","family":"Zhao","sequence":"first","affiliation":[{"name":"University of Utah, Salt Lake City, UT, USA"}]},{"given":"Robert","family":"Christensen","sequence":"additional","affiliation":[{"name":"University of Utah, Salt Lake City, UT, USA"}]},{"given":"Feifei","family":"Li","sequence":"additional","affiliation":[{"name":"University of Utah, Salt Lake City, UT, USA"}]},{"given":"Xiao","family":"Hu","sequence":"additional","affiliation":[{"name":"Hong Kong University of Science and Technology, Hong Kong, Hong Kong"}]},{"given":"Ke","family":"Yi","sequence":"additional","affiliation":[{"name":"Hong Kong University of Science and Technology, Hong Kong, Hong Kong"}]}],"member":"320","published-online":{"date-parts":[[2018,5,27]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Aqua: A Fast Decision Support Systems Using Approximate Query Answers. In VLDB.754--757.","author":"Acharya Swarup","year":"1999","unstructured":"Swarup Acharya , Phillip B. Gibbons , and Viswanath Poosala . 1999 . Aqua: A Fast Decision Support Systems Using Approximate Query Answers. In VLDB.754--757. Swarup Acharya, Phillip B. Gibbons, and Viswanath Poosala. 1999. Aqua: A Fast Decision Support Systems Using Approximate Query Answers. In VLDB.754--757."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304207"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465355"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/303976.303978"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742797"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/110859440"},{"key":"e_1_3_2_1_7_1","unstructured":"Meeyoung Cha Hamed Haddadi Fabr\u00edcio Benevenuto and P. Krishna Gummadi. 2010. Measuring User Influence in Twitter: The Million Follower Fallacy. In ICWSM.  Meeyoung Cha Hamed Haddadi Fabr\u00edcio Benevenuto and P. Krishna Gummadi. 2010. Measuring User Influence in Twitter: The Million Follower Fallacy. In ICWSM."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304206"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2750545"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915249"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687675"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233340"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/646496.695465"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304208"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253291"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247560"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741101"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Manas Joglekar and Christopher Re. 2016. It's all a matter of degree: Using degree information to optimize multiway joins. In ICDT.  Manas Joglekar and Christopher Re. 2016. It's all a matter of degree: Using degree information to optimize multiway joins. In ICDT.","DOI":"10.1007\/s00224-017-9811-8"},{"key":"e_1_3_2_1_19_1","volume-title":"Perfect and Maximum Randomness in Stratified Sampling over Joins. CoRR abs\/1601.05118","author":"Kamat Niranjan","year":"2016","unstructured":"Niranjan Kamat and Arnab Nandi . 2016. Perfect and Maximum Randomness in Stratified Sampling over Joins. CoRR abs\/1601.05118 ( 2016 ). Niranjan Kamat and Arnab Nandi. 2016. Perfect and Maximum Randomness in Stratified Sampling over Joins. CoRR abs\/1601.05118 (2016)."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882940"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2723713"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915235"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564721"},{"key":"e_1_3_2_1_24_1","unstructured":"Hung Q Ngo Christopher R\u00e9 and Atri Rudra. 2013. Skew Strikes Back: New Developments in the Theory of Join Algorithms. (2013). arXiv:1310.3314v2  Hung Q Ngo Christopher R\u00e9 and Atri Rudra. 2013. Skew Strikes Back: New Developments in the Theory of Join Algorithms. (2013). arXiv:1310.3314v2"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402707.3402748"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-39467-6_19"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10619-013-7132-8"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1386118.1386121"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376740"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2818178"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882939"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"crossref","unstructured":"C Seshadhri Ali Pinar and Tamara G Kolda. 2013. Triadic measures on graphs: the power of wedge sampling. In SDM.  C Seshadhri Ali Pinar and Tamara G Kolda. 2013. Triadic measures on graphs: the power of wedge sampling. In SDM.","DOI":"10.1137\/1.9781611972832.2"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","unstructured":"V. N. Vapnik and A. Y. Chervonenkis. 1971. On the uniform convergence of relative frequencies of events to their probabilities. Theory of Probability and its Applications 16 (1971) 264--280.  V. N. Vapnik and A. Y. Chervonenkis. 1971. On the uniform convergence of relative frequencies of events to their probabilities. Theory of Probability and its Applications 16 (1971) 264--280.","DOI":"10.1137\/1116025"},{"key":"e_1_3_2_1_35_1","volume-title":"Leapfrog Triejoin: a worst-case optimal join algorithm. CoRR abs\/1210.0481","author":"Veldhuizen Todd L.","year":"2012","unstructured":"Todd L. Veldhuizen . 2012. Leapfrog Triejoin: a worst-case optimal join algorithm. CoRR abs\/1210.0481 ( 2012 ). Todd L. Veldhuizen. 2012. Leapfrog Triejoin: a worst-case optimal join algorithm. CoRR abs\/1210.0481 (2012)."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824051"},{"key":"e_1_3_2_1_37_1","volume-title":"Proc. International Conference on Very Large Data Bases.","author":"Wang Lu","year":"2016","unstructured":"Lu Wang , Robert Christensen , Feifei Li , and Ke Yi . 2016 . Spatial Online Sampling and Aggregation . In Proc. International Conference on Very Large Data Bases. Lu Wang, Robert Christensen, Feifei Li, and Ke Yi. 2016. Spatial Online Sampling and Aggregation. In Proc. International Conference on Very Large Data Bases."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687678"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807238"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882914"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463701"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2735381"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2594532"}],"event":{"name":"SIGMOD\/PODS '18: International Conference on Management of Data","location":"Houston TX USA","acronym":"SIGMOD\/PODS '18","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2018 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3183713.3183739","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3183713.3183739","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3183713.3183739","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:38:04Z","timestamp":1750282684000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3183713.3183739"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,27]]},"references-count":42,"alternative-id":["10.1145\/3183713.3183739","10.1145\/3183713"],"URL":"https:\/\/doi.org\/10.1145\/3183713.3183739","relation":{},"subject":[],"published":{"date-parts":[[2018,5,27]]},"assertion":[{"value":"2018-05-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}