{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,17]],"date-time":"2025-09-17T15:54:23Z","timestamp":1758124463954,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":49,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,11,1]],"date-time":"2018-11-01T00:00:00Z","timestamp":1541030400000},"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 (NSF)","doi-asserted-by":"publisher","award":["CNS-1338078, IIP-1362134, CCF-1409946, and CCF-1718336"],"award-info":[{"award-number":["CNS-1338078, IIP-1362134, CCF-1409946, and CCF-1718336"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Department of Energy Advanced Scientific Computing Research (ASCR)","award":["DE-AC02- 05CH11231"],"award-info":[{"award-number":["DE-AC02- 05CH11231"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,11]]},"DOI":"10.1145\/3243176.3243207","type":"proceedings-article","created":{"date-parts":[[2018,10,10]],"date-time":"2018-10-10T13:32:32Z","timestamp":1539178352000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["DART"],"prefix":"10.1145","author":[{"given":"Wei","family":"Zhang","sequence":"first","affiliation":[{"name":"Texas Tech University"}]},{"given":"Houjun","family":"Tang","sequence":"additional","affiliation":[{"name":"Lawrence Berkeley National Laboratory"}]},{"given":"Suren","family":"Byna","sequence":"additional","affiliation":[{"name":"Lawrence Berkeley National Laboratory"}]},{"given":"Yong","family":"Chen","sequence":"additional","affiliation":[{"name":"Texas Tech University"}]}],"member":"320","published-online":{"date-parts":[[2018,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.3847\/0004-637X\/830\/2\/129"},{"key":"e_1_3_2_1_2_1","unstructured":"apache.org. 2014. SolrCloud. https:\/\/wiki.apache.org\/solr\/SolrCloud.  apache.org. 2014. SolrCloud. https:\/\/wiki.apache.org\/solr\/SolrCloud."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/872035.872053"},{"key":"e_1_3_2_1_4_1","volume-title":"Optimally Efficient Prefix Search and Multicast in Structured P2P Networks. CoRR abs\/0808.1207","author":"Bradler Dirk","year":"2008","unstructured":"Dirk Bradler , Jussi Kangasharju , and Max M\u00fchlh\u00e4user . 2008. Optimally Efficient Prefix Search and Multicast in Structured P2P Networks. CoRR abs\/0808.1207 ( 2008 ). http:\/\/arxiv.org\/abs\/0808.1207 Dirk Bradler, Jussi Kangasharju, and Max M\u00fchlh\u00e4user. 2008. Optimally Efficient Prefix Search and Multicast in Structured P2P Networks. CoRR abs\/0808.1207 (2008). http:\/\/arxiv.org\/abs\/0808.1207"},{"key":"e_1_3_2_1_5_1","unstructured":"Ralph B\u00f6hme. 2013. libuuid. https:\/\/sourceforge.net\/projects\/libuuid\/  Ralph B\u00f6hme. 2013. libuuid. https:\/\/sourceforge.net\/projects\/libuuid\/"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1045658.1045663"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevMaterials.1.043603"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/356770.356776"},{"key":"e_1_3_2_1_9_1","unstructured":"J. Corbet. 2006. Trees I: Radix trees. http:\/\/lwn.net\/Articles\/175432\/  J. Corbet. 2006. Trees I: Radix trees. http:\/\/lwn.net\/Articles\/175432\/"},{"key":"e_1_3_2_1_10_1","volume-title":"The rabin-karp algorithm. Introduction to Algorithms","author":"Cormen T","year":"2001","unstructured":"T Cormen , C Leiserson , R Rivest , and Clifford Stein . 2001. The rabin-karp algorithm. Introduction to Algorithms ( 2001 ), 911--916. T Cormen, C Leiserson, R Rivest, and Clifford Stein. 2001. The rabin-karp algorithm. Introduction to Algorithms (2001), 911--916."},{"key":"e_1_3_2_1_11_1","unstructured":"elastic.co. 2017. Distributed Search Execution. https:\/\/www.elastic.co\/guide\/en\/elasticsearch\/guide\/current\/distributed-search.html.  elastic.co. 2017. Distributed Search Execution. https:\/\/www.elastic.co\/guide\/en\/elasticsearch\/guide\/current\/distributed-search.html."},{"volume-title":"The Cambridge dictionary of statistics","author":"Everitt Brian","key":"e_1_3_2_1_12_1","unstructured":"Brian Everitt and Anders Skrondal . 2002. The Cambridge dictionary of statistics . Vol. 106 . Cambridge University Press Cambridge . Brian Everitt and Anders Skrondal. 2002. The Cambridge dictionary of statistics. Vol. 106. Cambridge University Press Cambridge."},{"key":"e_1_3_2_1_13_1","unstructured":"Apache Software Fundation. 2017. Apache Lucene. https:\/\/lucene.apache.org.  Apache Software Fundation. 2017. Apache Lucene. https:\/\/lucene.apache.org."},{"key":"e_1_3_2_1_14_1","first-page":"82","article-title":"New Indices for Text: Pat Trees and Pat Arrays","volume":"66","author":"Gonnet Gaston H","year":"1992","unstructured":"Gaston H Gonnet , Ricardo A Baeza-Yates , and Tim Snider . 1992 . New Indices for Text: Pat Trees and Pat Arrays . Information Retrieval: Data Structures & Algorithms 66 (1992), 82 . Gaston H Gonnet, Ricardo A Baeza-Yates, and Tim Snider. 1992. New Indices for Text: Pat Trees and Pat Arrays. Information Retrieval: Data Structures & Algorithms 66 (1992), 82.","journal-title":"Information Retrieval: Data Structures & Algorithms"},{"key":"e_1_3_2_1_15_1","volume-title":"Complex queries in DHT-based peer-to-peer networks. Peer-to-peer systems","author":"Harren Matthew","year":"2002","unstructured":"Matthew Harren , Joseph Hellerstein , Ryan Huebsch , Boon Loo , Scott Shenker , and Ion Stoica . 2002. Complex queries in DHT-based peer-to-peer networks. Peer-to-peer systems ( 2002 ), 242--250. Matthew Harren, Joseph Hellerstein, Ryan Huebsch, Boon Loo, Scott Shenker, and Ion Stoica. 2002. Complex queries in DHT-based peer-to-peer networks. Peer-to-peer systems (2002), 242--250."},{"key":"e_1_3_2_1_16_1","volume-title":"International Edition 24","author":"Hopcroft John E","year":"2006","unstructured":"John E Hopcroft , Rajeev Motwani , and Jeffrey D Ullman . 2006. Automata theory, languages, and computation . International Edition 24 ( 2006 ). John E Hopcroft, Rajeev Motwani, and Jeffrey D Ullman. 2006. Automata theory, languages, and computation. International Edition 24 (2006)."},{"key":"e_1_3_2_1_17_1","volume-title":"Proc. of the WebDB Workshop. 56--61","author":"Joung Yuh-Jzer","year":"2006","unstructured":"Yuh-Jzer Joung and Li-Wei Yang . 2006 . KISS: A simple prefix search scheme in P2P networks . In Proc. of the WebDB Workshop. 56--61 . Yuh-Jzer Joung and Li-Wei Yang. 2006. KISS: A simple prefix search scheme in P2P networks. In Proc. of the WebDB Workshop. 56--61."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2007.070106"},{"key":"e_1_3_2_1_19_1","volume-title":"Digital Searching. The Art of Computer Programming Volume 3: Sorting and Searching","author":"Knuth Donald","year":"1997","unstructured":"Donald Knuth . 1997. 6.3 : Digital Searching. The Art of Computer Programming Volume 3: Sorting and Searching ( 1997 ), 492. Donald Knuth. 1997. 6.3: Digital Searching. The Art of Computer Programming Volume 3: Sorting and Searching (1997), 492."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/0206024"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544812"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"J. Liu D. Bard Q. Koziol S. Bailey and Prabhat. 2017. Searching for millions of objects in the BOSS spectroscopic survey data with H5Boss. In 2017 New York Scientific Data Summit (NYSDS). 1--9.  J. Liu D. Bard Q. Koziol S. Bailey and Prabhat. 2017. Searching for millions of objects in the BOSS spectroscopic survey data with H5Boss. In 2017 New York Scientific Data Summit (NYSDS). 1--9.","DOI":"10.1109\/NYSDS.2017.8085044"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cageo.2017.04.001"},{"key":"e_1_3_2_1_24_1","unstructured":"Christopher D Manning Prabhakar Raghavan Hinrich Sch\u00fctze etal 2008. Introduction to information retrieval Chapter 20.3 Distributing indexes 415--416. Volume 1 of {26}.  Christopher D Manning Prabhakar Raghavan Hinrich Sch\u00fctze et al. 2008. Introduction to information retrieval Chapter 20.3 Distributing indexes 415--416. Volume 1 of {26}."},{"key":"e_1_3_2_1_25_1","unstructured":"Christopher D Manning Prabhakar Raghavan Hinrich Sch\u00fctze etal 2008. Introduction to information retrieval Chapter 4.4 Distributed indexing 68--71. Volume 1 of {26}.  Christopher D Manning Prabhakar Raghavan Hinrich Sch\u00fctze et al. 2008. Introduction to information retrieval Chapter 4.4 Distributed indexing 68--71. Volume 1 of {26}."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Christopher D Manning Prabhakar Raghavan Hinrich Sch\u00fctze etal 2008. Introduction to information retrieval. Vol. 1. Cambridge university press Cambridge.   Christopher D Manning Prabhakar Raghavan Hinrich Sch\u00fctze et al. 2008. Introduction to information retrieval. Vol. 1. Cambridge university press Cambridge.","DOI":"10.1017\/CBO9780511809071"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1021\/acs.chemmater.7b02027"},{"key":"e_1_3_2_1_28_1","unstructured":"Marius. 2017. English Words. https:\/\/github.com\/dwyl\/english-words.  Marius. 2017. English Words. https:\/\/github.com\/dwyl\/english-words."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.963420"},{"key":"e_1_3_2_1_30_1","unstructured":"Inc.MongoDB. 2018. MongoDB. https:\/\/www.mongodb.com\/  Inc.MongoDB. 2018. MongoDB. https:\/\/www.mongodb.com\/"},{"key":"e_1_3_2_1_31_1","unstructured":"Oracle. 2017. MySQL. https:\/\/www.mysql.com  Oracle. 2017. MySQL. https:\/\/www.mysql.com"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"David Paez-Espino I Chen A Min Krishna Palaniappan Anna Ratner Ken Chu Ernest Szeto Manoj Pillay Jinghua Huang Victor M Markowitz etal 2017. IMG\/VR: a database of cultured and uncultured DNA Viruses and retroviruses. Nucleic acids research 45 D1 (2017) D457--D465.  David Paez-Espino I Chen A Min Krishna Palaniappan Anna Ratner Ken Chu Ernest Szeto Manoj Pillay Jinghua Huang Victor M Markowitz et al. 2017. IMG\/VR: a database of cultured and uncultured DNA Viruses and retroviruses. Nucleic acids research 45 D1 (2017) D457--D465.","DOI":"10.1093\/nar\/gkw1030"},{"key":"e_1_3_2_1_33_1","unstructured":"PostgreSQL. 2018. PostgreSQL. https:\/\/www.postgresql.org\/  PostgreSQL. 2018. PostgreSQL. https:\/\/www.postgresql.org\/"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1011767.1011823"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2014.25"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/1515915.1515918"},{"key":"e_1_3_2_1_37_1","volume-title":"Automatic text processing: The transformation, analysis, and retrieval of","author":"Salton Gerard","year":"1989","unstructured":"Gerard Salton . 1989. Automatic text processing: The transformation, analysis, and retrieval of . Reading : Addison-Wesley ( 1989 ). Gerard Salton. 1989. Automatic text processing: The transformation, analysis, and retrieval of. Reading: Addison-Wesley (1989)."},{"key":"e_1_3_2_1_38_1","first-page":"966","article-title":"SDSS-III: The Baryon Oscillation Spectroscopic Survey (BOSS)","volume":"39","author":"Schlegel David J","year":"2007","unstructured":"David J Schlegel , M Blanton , D Eisenstein , B Gillespie , J Gunn , P Harding , P McDonald , R Nichol , N Padmanabhan , W Percival , 2007 . SDSS-III: The Baryon Oscillation Spectroscopic Survey (BOSS) . In Bulletin of the American Astronomical Society , Vol. 39. 966 . David J Schlegel, M Blanton, D Eisenstein, B Gillespie, J Gunn, P Harding, P McDonald, R Nichol, N Padmanabhan, W Percival, et al. 2007. SDSS-III: The Baryon Oscillation Spectroscopic Survey (BOSS). In Bulletin of the American Astronomical Society, Vol. 39. 966.","journal-title":"Bulletin of the American Astronomical Society"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30183-7_15"},{"key":"e_1_3_2_1_40_1","volume-title":"Taglt: An Integrated Indexing and Search Service for File Systems.","author":"Sim Hyogi","year":"2017","unstructured":"Hyogi Sim , Youngjae Kim , Sudharshan S Vazhkudai , Geoffroy R Vall\u00e9e , Seung-Hwan Lim , and Ali R Butt . 2017 . Taglt: An Integrated Indexing and Search Service for File Systems. (2017). Hyogi Sim, Youngjae Kim, Sudharshan S Vazhkudai, Geoffroy R Vall\u00e9e, Seung-Hwan Lim, and Ali R Butt. 2017. Taglt: An Integrated Indexing and Search Service for File Systems. (2017)."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLUSTER.2013.6702617"},{"key":"e_1_3_2_1_42_1","unstructured":"sqlite.org. 2017. SQLite. https:\/\/sqlite.org.  sqlite.org. 2017. SQLite. https:\/\/sqlite.org."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLUSTER.2017.53"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCGRID.2018.00026"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2009.02.019"},{"key":"e_1_3_2_1_47_1","unstructured":"Wikipedia. 2018. Distributed Hash Table. https:\/\/en.wikipedia.org\/wiki\/Distributed_hash_table. Accessed: 2018-04-15.  Wikipedia. 2018. Distributed Hash Table. https:\/\/en.wikipedia.org\/wiki\/Distributed_hash_table. Accessed: 2018-04-15."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBDATA.2016.2640301"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2014.7004214"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2834976.2834984"}],"event":{"name":"PACT '18: International conference on Parallel Architectures and Compilation Techniques","sponsor":["SIGARCH ACM Special Interest Group on Computer Architecture","IFIP WG 10.3 IFIP WG 10.3","IEEE CS"],"location":"Limassol Cyprus","acronym":"PACT '18"},"container-title":["Proceedings of the 27th International Conference on Parallel Architectures and Compilation Techniques"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3243176.3243207","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3243176.3243207","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3243176.3243207","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:57:39Z","timestamp":1750208259000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3243176.3243207"}},"subtitle":["distributed adaptive radix tree for efficient affix-based keyword search on HPC systems"],"short-title":[],"issued":{"date-parts":[[2018,11]]},"references-count":49,"alternative-id":["10.1145\/3243176.3243207","10.1145\/3243176"],"URL":"https:\/\/doi.org\/10.1145\/3243176.3243207","relation":{},"subject":[],"published":{"date-parts":[[2018,11]]},"assertion":[{"value":"2018-11-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}