{"id":"https://openalex.org/W3005699198","doi":"https://doi.org/10.1109/tc.2020.2972546","title":"Scalable Suffix Sorting on a Multicore Machine","display_name":"Scalable Suffix Sorting on a Multicore Machine","publication_year":2020,"publication_date":"2020-02-11","ids":{"openalex":"https://openalex.org/W3005699198","doi":"https://doi.org/10.1109/tc.2020.2972546","mag":"3005699198"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2020.2972546","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2020.2972546","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027548095","display_name":"Jing Yi Xie","orcid":"https://orcid.org/0000-0002-5027-1517"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Yi Xie","raw_affiliation_strings":["School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-5027-1517","affiliations":[{"raw_affiliation_string":"School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058520494","display_name":"Ge Nong","orcid":null},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ge Nong","raw_affiliation_strings":["School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062706490","display_name":"Bin Lao","orcid":"https://orcid.org/0000-0003-4017-0357"},"institutions":[{"id":"https://openalex.org/I186272606","display_name":"Guangdong University of Foreign Studies","ror":"https://ror.org/00fhc9y79","country_code":"CN","type":"education","lineage":["https://openalex.org/I186272606"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Lao","raw_affiliation_strings":["School of Information Science and Technology, Guangdong University of Foreign Studies, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-4017-0357","affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Guangdong University of Foreign Studies, Guangzhou, China","institution_ids":["https://openalex.org/I186272606"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101663001","display_name":"Wentao Xu","orcid":"https://orcid.org/0000-0002-6070-5315"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wentao Xu","raw_affiliation_strings":["School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5215,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.71611015,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"69","issue":"9","first_page":"1364","last_page":"1375"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9908999800682068,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8658328056335449},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6950165033340454},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.6593410968780518},{"id":"https://openalex.org/keywords/suffix-array","display_name":"Suffix array","score":0.6017740964889526},{"id":"https://openalex.org/keywords/out-of-core-algorithm","display_name":"Out-of-core algorithm","score":0.5791754126548767},{"id":"https://openalex.org/keywords/auxiliary-memory","display_name":"Auxiliary memory","score":0.5746350884437561},{"id":"https://openalex.org/keywords/suffix","display_name":"Suffix","score":0.5413112640380859},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.46574437618255615},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4650493860244751},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.4519750773906708},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4462689459323883},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4392993450164795},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.2675204873085022},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.0919756293296814},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07043755054473877}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8658328056335449},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6950165033340454},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.6593410968780518},{"id":"https://openalex.org/C2779259728","wikidata":"https://www.wikidata.org/wiki/Q281472","display_name":"Suffix array","level":3,"score":0.6017740964889526},{"id":"https://openalex.org/C79470037","wikidata":"https://www.wikidata.org/wiki/Q279748","display_name":"Out-of-core algorithm","level":2,"score":0.5791754126548767},{"id":"https://openalex.org/C82687282","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Auxiliary memory","level":2,"score":0.5746350884437561},{"id":"https://openalex.org/C2779804580","wikidata":"https://www.wikidata.org/wiki/Q102047","display_name":"Suffix","level":2,"score":0.5413112640380859},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.46574437618255615},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4650493860244751},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.4519750773906708},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4462689459323883},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4392993450164795},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2675204873085022},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.0919756293296814},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07043755054473877},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2020.2972546","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2020.2972546","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5998863574","display_name":"\u5927\u89c4\u6a21\u52a8\u6001\u540e\u7f00\u7d22\u5f15\u7684\u9ad8\u6548\u7387\u7b97\u6cd5\u7814\u7a76","funder_award_id":"61872391","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7320828588","display_name":null,"funder_award_id":"201802010011","funder_id":"https://openalex.org/F4320334898","funder_display_name":"Guangzhou Science and Technology Program key projects"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334898","display_name":"Guangzhou Science and Technology Program key projects","ror":"https://ror.org/00tjzgn92"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W41651618","https://openalex.org/W117230746","https://openalex.org/W1976682045","https://openalex.org/W1977174119","https://openalex.org/W2011652244","https://openalex.org/W2051246034","https://openalex.org/W2067974452","https://openalex.org/W2077333702","https://openalex.org/W2098297530","https://openalex.org/W2106783315","https://openalex.org/W2125075457","https://openalex.org/W2126756056","https://openalex.org/W2139749722","https://openalex.org/W2150749717","https://openalex.org/W2150957098","https://openalex.org/W2158585409","https://openalex.org/W2158874082","https://openalex.org/W2161488606","https://openalex.org/W2295072202","https://openalex.org/W2323530184","https://openalex.org/W2400487982","https://openalex.org/W2570663628","https://openalex.org/W2575398296","https://openalex.org/W2604604482","https://openalex.org/W2612927662","https://openalex.org/W2732268303","https://openalex.org/W2799438998","https://openalex.org/W2806788989","https://openalex.org/W2847870907","https://openalex.org/W6683504902"],"related_works":["https://openalex.org/W2576782855","https://openalex.org/W2963995493","https://openalex.org/W3041148522","https://openalex.org/W1963828549","https://openalex.org/W3098252074","https://openalex.org/W2150957098","https://openalex.org/W1706180934","https://openalex.org/W2090875625","https://openalex.org/W2125075457","https://openalex.org/W4300671268"],"abstract_inverted_index":{"A":[0,67],"number":[1],"of":[2,13,18,63,110,135,157],"methods":[3],"have":[4],"been":[5],"proposed":[6,190],"for":[7,25,75,114,198],"suffix":[8,26,76],"sorting":[9,27,41,77,181,199],"on":[10,28,78,98,104,154,183],"internal":[11,29,53,80,99,184],"memory":[12,17,32,83,100,185,197],"RAM":[14],"and":[15,81,101,159,167,178],"external":[16,31,60,82,105,196],"hard":[19],"disks.":[20],"The":[21,107],"current":[22],"best":[23,173],"results":[24,174],"or":[30],"are":[33,50,55,126],"achieved":[34],"by":[35,151],"several":[36],"algorithms":[37,49],"using":[38,111],"the":[39,52,64,132,140,171,189],"induced":[40],"(IS)":[42],"method":[43,70,93,113,191],"in":[44,61,186,202],"various":[45],"ways.":[46],"While":[47],"these":[48],"efficient,":[51],"ones":[54],"much":[56],"different":[57],"from":[58,175],"those":[59],"terms":[62],"algorithm":[65,109,148],"designs.":[66],"scalable":[68],"IS":[69,92],"that":[71],"can":[72,192],"be":[73,193],"applied":[74,127],"both":[79],"is":[84,121,149],"highly":[85],"desired.":[86],"This":[87,147],"article":[88],"proposes":[89],"a":[90,115,155],"blockwise":[91],"to":[94,128,162,195],"facilitate":[95],"pipelined":[96,133],"access":[97],"sequential":[102],"I/Os":[103],"memory.":[106],"detailed":[108],"this":[112],"4-stage":[116],"pipeline":[117],"with":[118],"multiple":[119,124],"threads":[120,125],"described,":[122],"where":[123],"parallelize":[129],"not":[130],"only":[131],"stages":[134],"consecutive":[136],"blocks":[137],"but":[138],"also":[139],"tasks":[141],"within":[142],"each":[143],"stage":[144],"wherever":[145],"possible.":[146],"evaluated":[150],"our":[152],"experiments":[153],"set":[156],"realistic":[158],"artificial":[160],"datasets":[161],"achieve":[163],"better":[164],"overall":[165],"time":[166],"space":[168],"performance":[169],"than":[170],"existing":[172],"pSACAK,":[176],"pDSS":[177],"pKS.":[179],"Beside":[180],"suffixes":[182,201],"linear":[187,203],"time,":[188],"ported":[194],"massive":[200],"I/O":[204],"complexity.":[205]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}