{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:55:35Z","timestamp":1750308935375,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":50,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,6,27]],"date-time":"2017-06-27T00:00:00Z","timestamp":1498521600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1422977, 1453582, 1527779"],"award-info":[{"award-number":["1422977, 1453582, 1527779"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,6,27]]},"DOI":"10.1145\/3085504.3085524","type":"proceedings-article","created":{"date-parts":[[2017,6,5]],"date-time":"2017-06-05T12:50:05Z","timestamp":1496667005000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["A Unified Correlation-based Approach to Sampling Over Joins"],"prefix":"10.1145","author":[{"given":"Niranjan","family":"Kamat","sequence":"first","affiliation":[{"name":"The Ohio State University"}]},{"given":"Arnab","family":"Nandi","sequence":"additional","affiliation":[{"name":"The Ohio State University"}]}],"member":"320","published-online":{"date-parts":[[2017,6,27]]},"reference":[{"unstructured":"Intel Lab Data. In URL: http:\/\/db.csail.mit.edu\/labdata\/labdata.html.  Intel Lab Data. In URL: http:\/\/db.csail.mit.edu\/labdata\/labdata.html.","key":"e_1_3_2_1_1_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_2_1","DOI":"10.1145\/304182.304207"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_3_1","DOI":"10.1145\/2465351.2465355"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_4_1","DOI":"10.1109\/SSDBM.2007.29"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_5_1","DOI":"10.1145\/1989323.1989328"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_6_1","DOI":"10.1145\/1807167.1807273"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.1145\/1376616.1376721"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_8_1","DOI":"10.1145\/304182.304206"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_9_1","DOI":"10.1145\/2020408.2020579"},{"volume-title":"Sampling Techniques","author":"Cochran William G","unstructured":"William G Cochran . 2007. Sampling Techniques . John Wiley & Sons . William G Cochran. 2007. Sampling Techniques. John Wiley & Sons.","key":"e_1_3_2_1_10_1"},{"unstructured":"Jose A D\u0131az-Garc\u0131a and Ma Magdalena Garay-T\u00e1pia. 2005. Optimum Allocation in Stratified Surveys. In Comunicaciones del Cimat.  Jose A D\u0131az-Garc\u0131a and Ma Magdalena Garay-T\u00e1pia. 2005. Optimum Allocation in Stratified Surveys. In Comunicaciones del Cimat.","key":"e_1_3_2_1_11_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_12_1","DOI":"10.14778\/1687627.1687675"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_13_1","DOI":"10.1109\/ICDE.2006.61"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_14_1","DOI":"10.1145\/233269.233340"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_15_1","DOI":"10.1007\/978-3-540-69497-7_4"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_16_1","DOI":"10.1145\/304182.304208"},{"key":"e_1_3_2_1_17_1","volume":"199","author":"Haas Peter J","unstructured":"Peter J Haas and Peter J Haas. 199 6. Hoeffding Inequalities for Join-Selectivity Estimation and Online Aggregation. In Research Report. IBM. Peter J Haas and Peter J Haas. 1996. Hoeffding Inequalities for Join-Selectivity Estimation and Online Aggregation. In Research Report. IBM.","journal-title":"Peter J Haas."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_18_1","DOI":"10.1006\/jcss.1996.0041"},{"unstructured":"Dirk Habich Wolfgang Lehner and Alexander Hinneburg. 2005. Optimizing Multiple Top-K Queries over Joins.. In SSDBM.   Dirk Habich Wolfgang Lehner and Alexander Hinneburg. 2005. Optimizing Multiple Top-K Queries over Joins.. In SSDBM.","key":"e_1_3_2_1_19_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_20_1","DOI":"10.1145\/1376616.1376670"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_21_1","DOI":"10.1145\/253260.253291"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_22_1","DOI":"10.14778\/2733004.2733064"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_23_1","DOI":"10.1145\/1189769.1189775"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_24_1","DOI":"10.1145\/1412331.1412335"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_25_1","DOI":"10.1145\/1066157.1066222"},{"unstructured":"Joseph B Kadane. 2005. Optimal Dynamic Sample Allocation among Strata. In Journal of official Statistics.  Joseph B Kadane. 2005. Optimal Dynamic Sample Allocation among Strata. In Journal of official Statistics.","key":"e_1_3_2_1_26_1"},{"doi-asserted-by":"crossref","unstructured":"Niranjan Kamat Prasanth Jayachandran Karthik Tunga and Arnab Nandi. 2014. Distributed and Interactive Cube Exploration. In ICDE.  Niranjan Kamat Prasanth Jayachandran Karthik Tunga and Arnab Nandi. 2014. Distributed and Interactive Cube Exploration. In ICDE.","key":"e_1_3_2_1_27_1","DOI":"10.1109\/ICDE.2014.6816674"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_28_1","DOI":"10.1145\/3092931.3092936"},{"doi-asserted-by":"crossref","unstructured":"Niranjan Kamat and Arnab Nandi. 2017. A Session-Based Approach to Fast-But-Approximate Interactive Data Cube Exploration. In TKDD.  Niranjan Kamat and Arnab Nandi. 2017. A Session-Based Approach to Fast-But-Approximate Interactive Data Cube Exploration. In TKDD.","key":"e_1_3_2_1_29_1","DOI":"10.1145\/3070648"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_30_1","DOI":"10.1145\/2882903.2882940"},{"unstructured":"Stephen M Kent. 1994. Sloan Digital Sky Survey. In Science with Astronomical Near-infrared Sky Surveys.  Stephen M Kent. 1994. Sloan Digital Sky Survey. In Science with Astronomical Near-infrared Sky Surveys.","key":"e_1_3_2_1_31_1"},{"doi-asserted-by":"crossref","unstructured":"Kyriaki Kitikidou. 2012. Optimizing Forest Sampling by using Lagrange Multipliers. In AJOR.  Kyriaki Kitikidou. 2012. Optimizing Forest Sampling by using Lagrange Multipliers. In AJOR.","key":"e_1_3_2_1_32_1","DOI":"10.4236\/ajor.2012.21011"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_33_1","DOI":"10.1145\/2882903.2915235"},{"key":"e_1_3_2_1_34_1","volume-title":"Sampling: Design and Analysis.","author":"Lohr Sharon L","year":"2010","unstructured":"Sharon L Lohr . 2010 . Sampling: Design and Analysis. Sharon L Lohr. 2010. Sampling: Design and Analysis."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_35_1","DOI":"10.1145\/564691.564721"},{"key":"e_1_3_2_1_36_1","volume-title":"Hash-merge Join: A Non-blocking Join Algorithm for Producing Fast and Early Join Results. In ICDE.","author":"Mokbel Mohamed F","year":"2004","unstructured":"Mohamed F Mokbel , Ming Lu , and Walid G Aref . 2004 . Hash-merge Join: A Non-blocking Join Algorithm for Producing Fast and Early Join Results. In ICDE. Mohamed F Mokbel, Ming Lu, and Walid G Aref. 2004. Hash-merge Join: A Non-blocking Join Algorithm for Producing Fast and Early Join Results. In ICDE."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_37_1","DOI":"10.14778\/2556549.2556563"},{"unstructured":"Frank Olken. 1993. Random Sampling from Databases.  Frank Olken. 1993. Random Sampling from Databases.","key":"e_1_3_2_1_38_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_39_1","DOI":"10.1007\/s10619-013-7132-8"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_40_1","DOI":"10.1145\/2618243.2618262"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_41_1","DOI":"10.1145\/342009.335428"},{"unstructured":"Lefteris Sidirourgos Martin L Kersten and Peter A Boncz. 2011. SciBORQ: Scientific Data Management with Bounds On Runtime and Quality. In CIDR.  Lefteris Sidirourgos Martin L Kersten and Peter A Boncz. 2011. SciBORQ: Scientific Data Management with Bounds On Runtime and Quality. In CIDR.","key":"e_1_3_2_1_42_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_43_1","DOI":"10.1145\/1508857.1508860"},{"unstructured":"Pandurang Sukhatme. 1957. Sampling Theory of Surveys with Applications. ISAS.  Pandurang Sukhatme. 1957. Sampling Theory of Surveys with Applications. ISAS.","key":"e_1_3_2_1_44_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_45_1","DOI":"10.14778\/2824032.2824051"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_46_1","DOI":"10.1145\/3147.3165"},{"volume-title":"The Theory of Discrete Lagrange Multipliers for Nonlinear Discrete Optimization","author":"Wah Benjamin W","unstructured":"Benjamin W Wah and Zhe Wu. 1999. The Theory of Discrete Lagrange Multipliers for Nonlinear Discrete Optimization . In CP. Springer . Benjamin W Wah and Zhe Wu. 1999. The Theory of Discrete Lagrange Multipliers for Nonlinear Discrete Optimization. In CP. Springer.","key":"e_1_3_2_1_47_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_48_1","DOI":"10.1145\/2463676.2463701"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_49_1","DOI":"10.1007\/978-3-642-31235-9_16"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_50_1","DOI":"10.1145\/2882903.2915247"}],"event":{"sponsor":["Northwestern University Northwestern University"],"acronym":"SSDBM '17","name":"SSDBM '17: 29th International Conference on Scientific and Statistical Database Management","location":"Chicago IL USA"},"container-title":["Proceedings of the 29th International Conference on Scientific and Statistical Database Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3085504.3085524","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3085504.3085524","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3085504.3085524","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:36:57Z","timestamp":1750282617000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3085504.3085524"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,27]]},"references-count":50,"alternative-id":["10.1145\/3085504.3085524","10.1145\/3085504"],"URL":"https:\/\/doi.org\/10.1145\/3085504.3085524","relation":{},"subject":[],"published":{"date-parts":[[2017,6,27]]},"assertion":[{"value":"2017-06-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}