{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T00:08:36Z","timestamp":1755907716254,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,7,10]],"date-time":"2023-07-10T00:00:00Z","timestamp":1688947200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Science Foundation (NSF)","award":["IIS-1838222, CNS-1924694, IIS-1954644, IIS-2046236"],"award-info":[{"award-number":["IIS-1838222, CNS-1924694, IIS-1954644, IIS-2046236"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,7,10]]},"DOI":"10.1145\/3603719.3603728","type":"proceedings-article","created":{"date-parts":[[2023,8,27]],"date-time":"2023-08-27T06:09:45Z","timestamp":1693116585000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Less is More: How Fewer Results Improve Progressive Join Query Processing"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0567-0129","authenticated-orcid":false,"given":"Xin","family":"Zhang","sequence":"first","affiliation":[{"name":"UNIVERSITY OF CALIFORNIA, RIVERSIDE, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6584-1455","authenticated-orcid":false,"given":"Ahmed","family":"Eldawy","sequence":"additional","affiliation":[{"name":"University of California, Riverside, USA"}]}],"member":"320","published-online":{"date-parts":[[2023,8,27]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Proceedings 17th International Conference on Data Engineering. IEEE, 368\u2013375","author":"An Ning","year":"2001","unstructured":"Ning An 2001. Selectivity estimation for spatial joins. In Proceedings 17th International Conference on Data Engineering. IEEE, 368\u2013375."},{"key":"e_1_3_2_1_2_1","unstructured":"Lars Arge 1998. Scalable sweeping-based spatial join. In VLDB Vol.\u00a098. Citeseer 570\u2013581."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxt021"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10796-014-9517-2"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.14778\/3554821.3554855"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Bolin Ding 2016. Sample+ seek: Approximating aggregates with distribution precision guarantee. In SIGMOD. 679\u2013694.","DOI":"10.1145\/2882903.2915249"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Liming Dong 2020. Marviq: Quality-Aware Geospatial Visualization of Range-Selection Queries Using Materialization. In SIGMOD. 67\u201382.","DOI":"10.1145\/3318464.3389730"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","unstructured":"Ahmed Eldawy and Mohamed\u00a0F. Mokbel. 2019. All water areas in the world from OpenStreetMap. This includes coastal lines lakes rivers pools and others.https:\/\/doi.org\/10.6086\/N1668B70 Retrieved from UCR-STAR $https:\/\/star.cs.ucr.edu\/?OSM2015\/lakes&d$.","DOI":"10.6086\/N1668B70"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","unstructured":"Ahmed Eldawy and Mohamed\u00a0F. Mokbel. 2019. Boundaries of parks and green areas from all over the world as extracted from OpenStreetMap.https:\/\/doi.org\/10.6086\/N1RX994T Retrieved from UCR-STAR $https:\/\/star.cs.ucr.edu\/?OSM2015\/parks&d$.","DOI":"10.6086\/N1RX994T"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Afrati Foto\u00a0N et al. 2012. Fuzzy joins using mapreduce. In ICDE. IEEE 498\u2013509.","DOI":"10.1109\/ICDE.2012.66"},{"key":"e_1_3_2_1_11_1","first-page":"1726","article-title":"Scalable progressive analytics on big data in the cloud","volume":"6","author":"Chandramouli\u00a0Badrish","year":"2013","unstructured":"Chandramouli\u00a0Badrish et al. 2013. Scalable progressive analytics on big data in the cloud. PVLDB 6, 14 (2013), 1726\u20131737.","journal-title":"PVLDB"},{"key":"e_1_3_2_1_12_1","unstructured":"Ding\u00a0Mengsu et al. 2021. Progressive Join Algorithms Considering User Preference.. In CIDR."},{"key":"e_1_3_2_1_13_1","first-page":"3109","article-title":"Proreveal: Progressive visual analytics with safeguards","volume":"27","author":"Jo\u00a0Jaemin","year":"2019","unstructured":"Jo\u00a0Jaemin et al. 2019. Proreveal: Progressive visual analytics with safeguards. TVCG 27, 7 (2019), 3109\u20133122.","journal-title":"TVCG"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Moritz\u00a0Dominik et al. 2017. Trust but verify: Optimistic visualizations of approximate queries for exploring big data. In CHI. 2904\u20132915.","DOI":"10.1145\/3025453.3025456"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Procopio\u00a0Marianne et al. 2019. Selective wander join: Fast progressive visualizations for data joins. In Informatics Vol.\u00a06. MDPI 14.","DOI":"10.3390\/informatics6010014"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Qian\u00a0Lin et al. 2015. Scalable distributed stream join processing. In SIGMOD. 811\u2013825.","DOI":"10.1145\/2723372.2746485"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465355"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Wee Hyong\u00a0Tok et al. 2008. A stratified approach to progressive approximate joins. In EDBT. 582\u2013593.","DOI":"10.1145\/1353343.1353414"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Wongsuphasawat\u00a0Kanit et al. 2017. Voyager 2: Augmenting visual analysis with partial view specifications. In CHI. 2648\u20132659.","DOI":"10.1145\/3025453.3025768"},{"key":"e_1_3_2_1_20_1","volume-title":"Neuralcubes: Deep representations for visual data exploration. In BigData","author":"Wang\u00a0Zhe","year":"2021","unstructured":"Wang\u00a0Zhe et al. 2021. Neuralcubes: Deep representations for visual data exploration. In BigData. IEEE, 550\u2013561."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-018-0505-x"},{"key":"e_1_3_2_1_22_1","first-page":"2925","article-title":"Tabula in action: a sampling middleware for interactive geospatial visualization dashboards","volume":"13","author":"Yu\u00a0Jia","year":"2020","unstructured":"Yu\u00a0Jia et al. 2020. Tabula in action: a sampling middleware for interactive geospatial visualization dashboards. PVLDB 13, 12 (2020), 2925\u20132928.","journal-title":"PVLDB"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183739"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Zhao\u00a0Zhuoyue et al. 2020. Efficient join synopsis maintenance for data warehouse. In SIGMOD. 2027\u20132042.","DOI":"10.1145\/3318464.3389717"},{"key":"e_1_3_2_1_25_1","unstructured":"Hector Garcia-Molina. 2008. Database systems: the complete book. Pearson Education India."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1996.0041"},{"volume-title":"Sampling-based selectivity estimation for joins using augmented frequent value statistics","author":"Haas J","key":"e_1_3_2_1_27_1","unstructured":"Peter\u00a0J Haas and Arun\u00a0N Swami. 1995. Sampling-based selectivity estimation for joins using augmented frequent value statistics. In ICDE. IEEE, 522\u2013531."},{"key":"e_1_3_2_1_28_1","volume-title":"Joins on samples: A theoretical guide for practitioners. arXiv preprint arXiv:1912.03443","author":"Dawei Huang","year":"2019","unstructured":"Dawei Huang 2019. Joins on samples: A theoretical guide for practitioners. arXiv preprint arXiv:1912.03443 (2019)."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1206049.1206056"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Jianfeng Jia 2016. Towards interactive analytics and visualization on one billion tweets. In SIGSPATIAL. 1\u20134.","DOI":"10.1145\/2996913.2996923"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415484"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/235968.233338"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Johns Paul 2020. Poet: an Interactive Spatial Query Processing System in Grab. In SIGSPATIAL. 477\u2013486.","DOI":"10.1145\/3397536.3422230"},{"key":"e_1_3_2_1_34_1","first-page":"3093","article-title":"Impact of cognitive biases on progressive visualization","volume":"28","author":"Procopio Marianne","year":"2021","unstructured":"Marianne Procopio 2021. Impact of cognitive biases on progressive visualization. TVCG 28, 9 (2021), 3093\u20133112.","journal-title":"TVCG"},{"key":"e_1_3_2_1_35_1","first-page":"1262","article-title":"I\u2019ve seen\" enough\" incrementally improving visualizations to support rapid decision making","volume":"10","author":"Sajjadur Rahman","year":"2017","unstructured":"Rahman Sajjadur 2017. I\u2019ve seen\" enough\" incrementally improving visualizations to support rapid decision making. PVLDB 10, 11 (2017), 1262\u20131273.","journal-title":"PVLDB"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Salman\u00a0Ahmed Shaikh 2020. GeoFlink: A Distributed and Scalable Framework for the Real-time Processing of Spatial Streams. In CIKM.","DOI":"10.1145\/3340531.3412761"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3517804.3526068"},{"volume-title":"Advanced query processing","author":"Tok Wee\u00a0Hyong","key":"e_1_3_2_1_38_1","unstructured":"Wee\u00a0Hyong Tok and St\u00e9phane Bressan. 2013. Progressive and approximate join algorithms on data streams. In Advanced query processing. Springer."},{"volume-title":"Progressive spatial join","author":"Tok Wee\u00a0Hyong","key":"e_1_3_2_1_39_1","unstructured":"Wee\u00a0Hyong Tok, St\u00e9phane Bressan, and Mong\u00a0Li Lee. 2006. Progressive spatial join. In SSDBM. IEEE, 353\u2013358."},{"key":"e_1_3_2_1_40_1","unstructured":"Twitter. 2019. Twitter Data. https:\/\/twitter.com\/?lang=en"},{"key":"e_1_3_2_1_41_1","unstructured":"Wikipedia. 2022. Chi-square Distribution. $https:\/\/en.wikipedia.org\/wiki\/Chi- squared_distribution$"},{"key":"e_1_3_2_1_42_1","unstructured":"Wikipedia. 2022. Discrete Uniform Distribution. $https:\/\/en.wikipedia.org\/wiki\/Discrete_uniform_distribution$"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452806"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-020-00645-2"}],"event":{"name":"SSDBM 2023: 35th International Conference on Scientific and Statistical Database Management","acronym":"SSDBM 2023","location":"Los Angeles CA USA"},"container-title":["35th International Conference on Scientific and Statistical Database Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3603719.3603728","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3603719.3603728","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T19:08:13Z","timestamp":1755889693000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3603719.3603728"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,10]]},"references-count":44,"alternative-id":["10.1145\/3603719.3603728","10.1145\/3603719"],"URL":"https:\/\/doi.org\/10.1145\/3603719.3603728","relation":{},"subject":[],"published":{"date-parts":[[2023,7,10]]},"assertion":[{"value":"2023-08-27","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}