{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,15]],"date-time":"2026-09-15T01:10:10Z","timestamp":1789434610258,"version":"build-2803163510"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2012,7]]},"abstract":"<jats:p>As an important application of spatial databases in pathology imaging analysis, cross-comparing the spatial boundaries of a huge amount of segmented micro-anatomic objects demands extremely data- and compute-intensive operations, requiring high throughput at an affordable cost. However, the performance of spatial database systems has not been satisfactory since their implementations of spatial operations cannot fully utilize the power of modern parallel hardware. In this paper, we provide a customized software solution that exploits GPUs and multi-core CPUs to accelerate spatial cross-comparison in a cost-effective way. Our solution consists of an efficient GPU algorithm and a pipelined system framework with task migration support. Extensive experiments with real-world data sets demonstrate the effectiveness of our solution, which improves the performance of spatial cross-comparison by over 18 times compared with a parallelized spatial database approach.<\/jats:p>","DOI":"10.14778\/2350229.2350268","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T08:17:57Z","timestamp":1403597877000},"page":"1543-1554","source":"Crossref","is-referenced-by-count":52,"title":["Accelerating pathology image data cross-comparison on CPU-GPU hybrid systems"],"prefix":"10.14778","volume":"5","author":[{"given":"Kaibo","family":"Wang","sequence":"first","affiliation":[{"name":"The Ohio State University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yin","family":"Huai","sequence":"additional","affiliation":[{"name":"The Ohio State University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rubao","family":"Lee","sequence":"additional","affiliation":[{"name":"The Ohio State University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fusheng","family":"Wang","sequence":"additional","affiliation":[{"name":"Emory University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaodong","family":"Zhang","sequence":"additional","affiliation":[{"name":"The Ohio State University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Joel H.","family":"Saltz","sequence":"additional","affiliation":[{"name":"Emory University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2012,7]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"postgis.refractions.net.  postgis.refractions.net."},{"key":"e_1_2_1_2_1","unstructured":"www.scidb.org.  www.scidb.org."},{"key":"e_1_2_1_3_1","unstructured":"trac.osgeo.org\/geos\/.  trac.osgeo.org\/geos\/."},{"key":"e_1_2_1_4_1","unstructured":"www.cgal.org.  www.cgal.org."},{"key":"e_1_2_1_5_1","unstructured":"developer.nvidia.com\/category\/zone\/cuda-zone.  developer.nvidia.com\/category\/zone\/cuda-zone."},{"key":"e_1_2_1_6_1","unstructured":"resources.esri.com\/help\/\/9.3\/arcgisengine\/java\/gp_toolref\/conversion_toolbox\/\/converting_features_to_raster_data.htm.  resources.esri.com\/help\/\/9.3\/arcgisengine\/java\/gp_toolref\/conversion_toolbox\/\/converting_features_to_raster_data.htm."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.14778\/2002974.2002975"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1562764.1562783"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(84)90073-1"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1136\/amiajnl-2011-000700"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/261226"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2168836.2168873"},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2553-7","volume-title":"Monte Carlo: concepts, algorithms, and applications","author":"Fishman G. S.","year":"1996","unstructured":"G. S. Fishman . Monte Carlo: concepts, algorithms, and applications . Springer-Verlag , 1996 . G. S. Fishman. Monte Carlo: concepts, algorithms, and applications. Springer-Verlag, 1996."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1559\/152304094782610260"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142511"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007594"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066201"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376670"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/1952376.1952381"},{"key":"e_1_2_1_20_1","first-page":"500","volume-title":"VLDB","author":"Kamel I.","year":"1994","unstructured":"I. Kamel and C. Faloutsos . Hilbert r-tree: an improved r-tree using fractals . In VLDB , pages 500 -- 509 , 1994 . I. Kamel and C. Faloutsos. Hilbert r-tree: an improved r-tree using fractals. In VLDB, pages 500--509, 1994."},{"key":"e_1_2_1_21_1","first-page":"2","volume-title":"USENIX ATC","author":"Kato S.","year":"2011","unstructured":"S. Kato , K. Lakshmanan , R. Rajkumar , and Y. Ishikawa . TimeGraph: GPU scheduling for real-time multi-tasking environments . In USENIX ATC , pages 2 -- 2 , 2011 . S. Kato, K. Lakshmanan, R. Rajkumar, and Y. Ishikawa. TimeGraph: GPU scheduling for real-time multi-tasking environments. In USENIX ATC, pages 2--2, 2011."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402755.3402799"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807206"},{"key":"e_1_2_1_24_1","volume-title":"Morgan Kaufmann","author":"Kirk D. B.","year":"2010","unstructured":"D. B. Kirk and W.-m. W. Hwu . Programming massively parallel processors: a hands-on approach . Morgan Kaufmann , 2010 . D. B. Kirk and W.-m. W. Hwu. Programming massively parallel processors: a hands-on approach. Morgan Kaufmann, 2010."},{"issue":"4","key":"e_1_2_1_25_1","first-page":"309","article-title":"The foundations for scalable multi-core software","volume":"11","author":"Kukanov A.","year":"2007","unstructured":"A. Kukanov and M. J. Voss . The foundations for scalable multi-core software in Intel Threading Building Blocks. Intel Technology Journal , 11 ( 4 ): 309 -- 322 , 2007 . A. Kukanov and M. J. Voss. The foundations for scalable multi-core software in Intel Threading Building Blocks. Intel Technology Journal, 11(4):309--322, 2007.","journal-title":"Intel Threading Building Blocks. Intel Technology Journal"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1815961.1816021"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLUSTR.2009.5289149"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/521378"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253342"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/54852.378457"},{"key":"e_1_2_1_31_1","first-page":"585","volume-title":"VLDB - Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures","author":"Pirk H.","year":"2011","unstructured":"H. Pirk , S. Manegold , and M. L. Kersten . Accelerating foreign-key joins using asymmetric memory channels . In VLDB - Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures , pages 585 -- 597 , 2011 . H. Pirk, S. Manegold, and M. L. Kersten. Accelerating foreign-key joins using asymmetric memory channels. In VLDB - Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures, pages 585--597, 2011."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1345206.1345220"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872813"},{"key":"e_1_2_1_34_1","volume-title":"Rectilinear polygon","author":"Surhone L.","year":"2010","unstructured":"L. Surhone , M. Tennoe , and S. Henssonow . Rectilinear polygon . Betascript Publishing , 2010 . L. Surhone, M. Tennoe, and S. Henssonow. Rectilinear polygon. Betascript Publishing, 2010."},{"key":"e_1_2_1_35_1","volume-title":"Introduction to Data Mining","author":"Tan P.-N.","year":"2005","unstructured":"P.-N. Tan , M. Steinbach , and V. Kumar . Introduction to Data Mining . Addison-Wesley Longman Publishing Co., Inc. , 2005 . P.-N. Tan, M. Steinbach, and V. Kumar. Introduction to Data Mining. Addison-Wesley Longman Publishing Co., Inc., 2005."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.4103\/2153-3539.83192"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/2014698.2014875"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2350229.2350268","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T06:30:14Z","timestamp":1672209014000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2350229.2350268"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7]]},"references-count":37,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2012,7]]}},"alternative-id":["10.14778\/2350229.2350268"],"URL":"https:\/\/doi.org\/10.14778\/2350229.2350268","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2012,7]]}}}