{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,6]],"date-time":"2025-07-06T06:40:07Z","timestamp":1751784007419,"version":"3.41.0"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2018,8,6]],"date-time":"2018-08-06T00:00:00Z","timestamp":1533513600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,8,6]],"date-time":"2018-08-06T00:00:00Z","timestamp":1533513600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1253980","CNS-1513126"],"award-info":[{"award-number":["IIS-1253980","CNS-1513126"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Distrib Parallel Databases"],"published-print":{"date-parts":[[2019,12]]},"DOI":"10.1007\/s10619-018-7238-0","type":"journal-article","created":{"date-parts":[[2018,8,6]],"date-time":"2018-08-06T06:52:26Z","timestamp":1533538346000},"page":"587-622","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Algorithms and framework for computing 2-body statistics on GPUs"],"prefix":"10.1007","volume":"37","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9837-2950","authenticated-orcid":false,"given":"Napath","family":"Pitaksirianan","sequence":"first","affiliation":[]},{"given":"Zhila Nouri","family":"Lewis","sequence":"additional","affiliation":[]},{"given":"Yi-Cheng","family":"Tu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,8,6]]},"reference":[{"key":"7238_CR1","doi-asserted-by":"crossref","unstructured":"T\u00fcrker, C., Akal, F., Studer-Joho, D., Schlapbach, R.: B-fabric: An open source life sciences data management system. In: Scientific and Statistical Database Management, 21st International Conference, SSDBM 2009, New Orleans, LA, USA, 2\u20134 June 2009, Proceedings, pp. 185\u2013190 (2009)","DOI":"10.1007\/978-3-642-02279-1_13"},{"issue":"1","key":"7238_CR2","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/S0167-739X(99)00039-4","volume":"16","author":"M Feig","year":"1999","unstructured":"Feig, M., Abdullah, M., Johnsson, S.L., Pettitt, B.M.: Large scale distributed data repository: design of a molecular dynamics trajectory database. Future Gener. Comp. Syst. 16(1), 101\u2013110 (1999)","journal-title":"Future Gener. Comp. Syst."},{"issue":"1","key":"7238_CR3","doi-asserted-by":"publisher","first-page":"456","DOI":"10.1093\/nar\/gkg113","volume":"31","author":"G Finocchiaro","year":"2003","unstructured":"Finocchiaro, G., Wang, T., Hoffmann, R., Gonzalez, A., Wade, R.C.: DSMM: a database of simulated molecular motions. Nucleic Acids Res. 31(1), 456\u2013457 (2003)","journal-title":"Nucleic Acids Res."},{"key":"7238_CR4","doi-asserted-by":"crossref","unstructured":"Xu, W., Ozer, S., Gutell, R.R.: Covariant evolutionary event analysis for base interaction prediction using a relational database management system for RNA. In: Scientific and Statistical Database Management, 21st International Conference, SSDBM 2009, New Orleans, LA, USA, 2\u20134 June 2009, Proceedings, pp. 200\u2013216 (2009)","DOI":"10.1007\/978-3-642-02279-1_15"},{"key":"7238_CR5","doi-asserted-by":"crossref","unstructured":"Luo, S., Gao, Z.J., Gubanov, M.N., Perez, L.L., Jermaine, C.M.: Scalable linear algebra on a relational database system. In: 33rd IEEE International Conference on Data Engineering, ICDE 2017, San Diego, CA, USA, 19\u201322 April 2017, pp. 523\u2013534 (2017)","DOI":"10.1109\/ICDE.2017.108"},{"key":"7238_CR6","doi-asserted-by":"crossref","unstructured":"Tu, Y.-C., Chen, S., Pandit, S.: Computing distance histograms efficiently in scientific databases. ICDE, pp. 796\u2013807 (2009)","DOI":"10.1109\/ICDE.2009.30"},{"volume-title":"Advances in Kernel Methods: Support Vector Learning","year":"1999","key":"7238_CR7","unstructured":"Sch\u00f6lkopf, B., Burges, C.J.C., Smola, A.J. (eds.): Advances in Kernel Methods: Support Vector Learning. MIT Press, Cambridge (1999)"},{"issue":"6","key":"7238_CR8","doi-asserted-by":"publisher","first-page":"1854","DOI":"10.1109\/TSMCC.2012.2197679","volume":"42","author":"L Rokach","year":"2012","unstructured":"Rokach, L., Kisilevich, S.: Initial profile generation in recommender systems using pairwise comparison. IEEE Trans. Syst. Man Cybern C 42(6), 1854\u20131859 (2012)","journal-title":"IEEE Trans. Syst. Man Cybern C"},{"key":"7238_CR9","doi-asserted-by":"crossref","unstructured":"Jiang, S., Wang, X., Zhu, H.: Learning pairwise comparisons of items with bigram content features for recommending. In: 2013 3rd International Conference on Computer Science and Network Technology (ICCSNT), pp. 446\u2013449 (2013)","DOI":"10.1109\/ICCSNT.2013.6967150"},{"key":"7238_CR10","doi-asserted-by":"crossref","unstructured":"He, B., Yang, K., Fang, R., Lu, M., Govindaraju, N., Luo, Q., Sander, P.: Relational joins on graphics processors. In: Procs. ACM Intl. Conf. Management of Data (SIGMOD), pp. 511\u2013524 (2008)","DOI":"10.1145\/1376616.1376670"},{"key":"7238_CR11","unstructured":"NVIDIA: CUDA C Programming Guide Version 7.0."},{"key":"7238_CR12","unstructured":"Group, T.: Opencl. https:\/\/www.khronos.org\/opencl\/"},{"key":"7238_CR13","unstructured":"Gray, A.G., Moore, A.W.: N-body problems in statistical learning. In: Advances in Neural Information Processing Systems (NIPS), pp. 521\u2013527 (1993)"},{"key":"7238_CR14","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/s10115-017-1138-x","volume":"54","author":"Y Zhu","year":"2017","unstructured":"Zhu, Y., Zimmerman, Z., Shakibay Senobari, N., Yeh, C.-C.M., Funning, G., Mueen, A., Brisk, P., Keogh, E.: Exploiting a novel algorithm and gpus to break the ten quadrillion pairwise comparisons barrier for time series motifs and joins. Knowl. Inf. Syst. 54, 203 (2017)","journal-title":"Knowl. Inf. Syst."},{"issue":"8","key":"7238_CR15","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1109\/MC.2012.194","volume":"45","author":"JA Stratton","year":"2012","unstructured":"Stratton, J.A., Rodrigues, C., Sung, I.-J., Chang, L.-W., Anssari, N., Liu, G., Hwu, W.-M., Obeid, N.: Algorithm and data optimization techniques for scaling to massively threaded systems. Computer 45(8), 26\u00e2\u20ac\u201c32 (2012)","journal-title":"Computer"},{"key":"7238_CR16","doi-asserted-by":"publisher","first-page":"3556","DOI":"10.1016\/j.jcp.2011.01.048","volume":"230","author":"BG Levine","year":"2011","unstructured":"Levine, B.G., Stone, J.E., Kohlmeyer, A.: Fast analysis of molecular dynamics trajectories with graphics processing units-radial distribution function histogramming. J. Comput. Phys. 230, 3556\u20133569 (2011)","journal-title":"J. Comput. Phys."},{"key":"7238_CR17","doi-asserted-by":"crossref","unstructured":"Jensen, B., Saez\u00a0Gallego, J., Larsen, J.: A predictive model of music preference using pairwise comparisons. In: 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 1977\u20131980 (2012)","DOI":"10.1109\/ICASSP.2012.6288294"},{"key":"7238_CR18","unstructured":"NVIDIA GeForce Tesla V100 Whitepaper"},{"key":"7238_CR19","unstructured":"Nvidia\u2019s next generation cudatm compute architecture:fermi: NVidia Developer Technology, Tech. Rep"},{"key":"7238_CR20","unstructured":"Nvidia\u2019s next generation cudatm compute architecture:kepler gk110: NVidia Developer Technology, Tech. Rep"},{"key":"7238_CR21","unstructured":"NVIDIA. GTX 980 whitepaper"},{"key":"7238_CR22","unstructured":"NVIDIA GeForce GTX 1080 Whitepaper"},{"key":"7238_CR23","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1109\/TCBB.2009.69","volume":"8","author":"A Agrawal","year":"2011","unstructured":"Agrawal, A., Huang, X.: Pairwise statistical significance of local sequence alignment using sequence-specific and position-specific substitution matrices. IEEE\/ACM Trans. Comput. Biol. Bioinform. 8, 194\u2013205 (2011)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"key":"7238_CR24","unstructured":"NVIDIA. CUDA C Best Practices Guide, version 7.5"},{"key":"7238_CR25","unstructured":"Analyzing GPGPU Pipeline Latency, 2014. http:\/\/lpgpu.org\/wp\/wp-content\/uploads\/2013\/05\/poster_andresch_acaces2014.pdf"},{"key":"7238_CR26","doi-asserted-by":"crossref","unstructured":"Wong, H., Papadopoulou, M., Sadooghi-Alvandi, M., Moshovos, A.: Demystifying GPU microarchitecture through microbenchmarking. In: IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2010, 28\u201330 March 2010, pp. 235\u2013246. White Plains, NY, USA (2010)","DOI":"10.1109\/ISPASS.2010.5452013"},{"key":"7238_CR27","doi-asserted-by":"crossref","unstructured":"Wang, J., Xie, X., Cong, J.: Communication optimization on GPU: a case study of sequence alignment algorithms. In: 2017 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2017, Orlando, FL, USA, 29 May\u20132 June 2017, pp. 72\u201381 (2017)","DOI":"10.1109\/IPDPS.2017.79"},{"key":"7238_CR28","doi-asserted-by":"crossref","unstructured":"Li, H., Yu, D., Kumar, A., Tu, Y.: Modeling in cuda strems\u2014a means for high-throughput data processing. In: Big Data (Big Data, IEEE International Conference, pp. 301\u2013310 (2014)","DOI":"10.1109\/BigData.2014.7004245"},{"key":"7238_CR29","doi-asserted-by":"publisher","first-page":"1141","DOI":"10.2307\/2318556","volume":"80","author":"D Bloom","year":"1973","unstructured":"Bloom, D.: A birthday problem. Am. Math. Mon. 80, 1141\u00e2\u20ac\u201c1142 (1973)","journal-title":"Am. Math. Mon."},{"key":"7238_CR30","doi-asserted-by":"crossref","unstructured":"Rui, R., Tu, Y.: Fast equi-join algorithms on gpus: Design and implementation. In: Proceedings of the 29th International Conference on Scientific and Statistical Database Management, Chicago, IL, USA, 27\u201329 June 2017, pp. 17:1\u201317:12 (2017)","DOI":"10.1145\/3085504.3085521"},{"key":"7238_CR31","unstructured":"2BS Framework. https:\/\/github.com\/napath-pitaksirianan\/2-bodyFramework"},{"key":"7238_CR32","unstructured":"Rui, R., Li, H., Tu, Y.: Join algorithms on GPUs: A revisit after seven years. In: 2015 IEEE International Conference on Big Data, Big Data 2015, Santa Clara, CA, USA, October 29\u2013November 1, 2015, pp. 2541\u20132550 (2015)"},{"key":"7238_CR33","doi-asserted-by":"crossref","unstructured":"Govindaraju, N.K., Lloyd, B., Wang, W., Lin, M., Manocha, D.: Fast computation of database operations using graphics processors. In: Procs. ACM Intl. Conf. Management of Data (SIGMOD), ser. SIGMOD \u201904, pp. 215\u2013226 (2004)","DOI":"10.1145\/1007568.1007594"},{"key":"7238_CR34","doi-asserted-by":"crossref","unstructured":"He, B., Luo, Q.: Cache-oblivious nested-loop joins. In: Proceedings of the 2006 ACM CIKM International Conference on Information and Knowledge Management, Arlington, Virginia, USA, 6-11 Nov 2006, pp. 718\u2013727 (2006)","DOI":"10.1145\/1183614.1183717"},{"issue":"2","key":"7238_CR35","first-page":"1378","volume":"2","author":"C Kim","year":"2009","unstructured":"Kim, C., Sedlar, E., Chhugani, J., Kaldewey, T., Nguyen, A.D., Blas, A.D., Lee, V.W., Satish, N., Dubey, P.: Sort vs. hash revisited: fast join implementation on modern multi-core cpus. PVLDB 2(2), 1378\u20131389 (2009)","journal-title":"PVLDB"},{"issue":"10","key":"7238_CR36","first-page":"1064","volume":"5","author":"M Albutiu","year":"2012","unstructured":"Albutiu, M., Kemper, A., Neumann, T.: Massively parallel sort-merge joins in main memory multi-core database systems. PVLDB 5(10), 1064\u00e2\u20ac\u201c1075 (2012)","journal-title":"PVLDB"},{"key":"7238_CR37","unstructured":"Ponce, R., Cardenas-Montes, M., Rodriguez-Vazquez, J.J., Sanchez, E., Sevilla, I.: Application of gpus for the calculation of two point correlation functions in cosmology. In: ADASS XXI (Paris, 2011) Conference Proceedings (2012)"},{"key":"7238_CR38","unstructured":"Karnagel, T., M\u00fcller, R., Lohman, G.M.: Optimizing gpu-accelerated group-by and aggregation. In: International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures\u2014ADMS 2015, Kohala Coast, Hawaii, USA, 31 Aug 2015, pp. 13\u201324 (2015)"},{"key":"7238_CR39","doi-asserted-by":"crossref","unstructured":"Ye, Y., Ross, K.A., Vesdapunt, N.: Scalable aggregation on multicore processors. In: Proceedings of the Seventh International Workshop on Data Management on New Hardware, DaMoN 2011, Athens, Greece, 13 June 2011, pp. 1\u20139 (2011)","DOI":"10.1145\/1995441.1995442"},{"issue":"10","key":"7238_CR40","doi-asserted-by":"publisher","first-page":"2410","DOI":"10.1109\/TKDE.2014.2298015","volume":"26","author":"A Kumar","year":"2014","unstructured":"Kumar, A., Grupcev, V., Yuan, Y., Huang, J., Tu, Y., Shen, G.: Computing spatial distance histograms for large scientific data sets on-the-fly. IEEE Trans. Knowl. Data Eng. 26(10), 2410\u00e2\u20ac\u201c2424 (2014)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"9","key":"7238_CR41","doi-asserted-by":"publisher","first-page":"1982","DOI":"10.1109\/TKDE.2012.149","volume":"25","author":"V Grupcev","year":"2013","unstructured":"Grupcev, V., Yuan, Y., Tu, Y., Huang, J., Chen, S., Pandit, S., Weng, M.: Approximate algorithms for computing spatial distance histograms with accuracy guarantees. IEEE Trans. Knowl. Data Eng. 25(9), 1982\u00e2\u20ac\u201c1996 (2013)","journal-title":"IEEE Trans. Knowl. Data Eng."}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-018-7238-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10619-018-7238-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-018-7238-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,6]],"date-time":"2025-07-06T06:26:29Z","timestamp":1751783189000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10619-018-7238-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,6]]},"references-count":41,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["7238"],"URL":"https:\/\/doi.org\/10.1007\/s10619-018-7238-0","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"type":"print","value":"0926-8782"},{"type":"electronic","value":"1573-7578"}],"subject":[],"published":{"date-parts":[[2018,8,6]]},"assertion":[{"value":"6 August 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}