{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,25]],"date-time":"2026-09-25T22:36:46Z","timestamp":1790375806685,"version":"4.1.0"},"reference-count":43,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,4]]},"DOI":"10.1109\/ispass.2017.7975294","type":"proceedings-article","created":{"date-parts":[[2017,7,13]],"date-time":"2017-07-13T20:47:13Z","timestamp":1499978833000},"page":"227-238","source":"Crossref","is-referenced-by-count":10,"title":["Treelogy: A benchmark suite for tree traversals"],"prefix":"10.1109","author":[{"given":"Nikhil","family":"Hegde","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianqiao","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kirshanthan","family":"Sundararajah","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Milind","family":"Kulkarni","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1145\/3037697.3037720"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/2851141.2851177"},{"key":"ref33","article-title":"Hybrid cpu-gpu scheduling and execution of tree traversals","author":"liu","year":"0"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/s11425-012-4392-0"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/237578.237590"},{"key":"ref30","first-page":"302","article-title":"Survey of nearest neighbor techniques","volume":"8","author":"bhatia","year":"2010","journal-title":"International Journal of Computer Science and Information Security ser IJCSIS"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/781131.781159"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1002\/widm.1074"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/18.suppl_1.S312"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(90)90231-O"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/SUPERC.1992.236647"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/1454115.1454128"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88688-4_27"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/s00450-009-0089-1"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2008.4536319"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/2384616.2384643"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/2503210.2503223"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/225830.223990"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2009.5306797"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/ISPASS.2009.4919639"},{"key":"ref19","article-title":"Introducing the graph 500","author":"murphy","year":"2010","journal-title":"Cray User Group (CUG)"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/HICSS.1994.323593"},{"key":"ref4","first-page":"521","article-title":"N-body problems in statistical learning","author":"gray","year":"2001","journal-title":"Advances in Neural Information Processing Systems (NIPS)"},{"key":"ref27","article-title":"Five balltree construction algorithms","author":"stephen","year":"1989","journal-title":"International Computer Science Institute Tech Rep 89-063"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/1071866.1071869"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335372"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/2048066.2048104"},{"key":"ref5","first-page":"311","article-title":"Data structures and algorithms for nearest neighbor search in general metric spaces","volume":"93","author":"yianilos","year":"1993","journal-title":"SODA"},{"key":"ref8","first-page":"181","article-title":"Linear-time longest-common-prefix computation in suffix arrays and its applications","author":"toru","year":"0"},{"key":"ref7","author":"alsabti","year":"1997","journal-title":"An efficient K-means clustering algorithm"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(85)90002-6"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/263764.263771"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1038\/324446a0"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2012.6402918"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/1993316.1993501"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2015.11"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/RT.2007.4342598"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/ISPASS.2015.7095783"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-006-0025-y"},{"key":"ref26","author":"meagher","year":"1980","journal-title":"Octree encoding A new technique for the representation manipulation and display of arbitrary 3-d objects by computer Electrical and Systems Engineering Department Rensseiaer Polytechnic Institute Image Processing Laboratory"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-384988-5.00006-1"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/965105.807481"}],"event":{"name":"2017 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS)","location":"Santa Rosa, CA","start":{"date-parts":[[2017,4,24]]},"end":{"date-parts":[[2017,4,25]]}},"container-title":["2017 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7965804\/7975258\/07975294.pdf?arnumber=7975294","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,6]],"date-time":"2020-03-06T12:21:27Z","timestamp":1583497287000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/7975294\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4]]},"references-count":43,"URL":"https:\/\/doi.org\/10.1109\/ispass.2017.7975294","relation":{},"subject":[],"published":{"date-parts":[[2017,4]]}}}