{"id":"https://openalex.org/W4387934970","doi":"https://doi.org/10.1109/tbdata.2023.3327215","title":"BL: An Efficient Index for Reachability Queries on Large Graphs","display_name":"BL: An Efficient Index for Reachability Queries on Large Graphs","publication_year":2023,"publication_date":"2023-10-25","ids":{"openalex":"https://openalex.org/W4387934970","doi":"https://doi.org/10.1109/tbdata.2023.3327215"},"language":"en","primary_location":{"id":"doi:10.1109/tbdata.2023.3327215","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2023.3327215","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Big Data","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/A5102845995","display_name":"Changyong Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Changyong Yu","raw_affiliation_strings":["College of Computer Science and Engineering, Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001950537","display_name":"Tianmei Ren","orcid":"https://orcid.org/0000-0001-8186-0843"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianmei Ren","raw_affiliation_strings":["College of Computer Science and Engineering, Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100389198","display_name":"Wenyu Li","orcid":null},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenyu Li","raw_affiliation_strings":["College of Computer Science and Engineering, Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100329497","display_name":"Huimin Liu","orcid":"https://orcid.org/0000-0001-6224-5124"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huimin Liu","raw_affiliation_strings":["College of Computer Science and Engineering, Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100663827","display_name":"Haitao Ma","orcid":"https://orcid.org/0000-0002-9644-0435"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haitao Ma","raw_affiliation_strings":["College of Computer Science and Engineering, Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101620559","display_name":"Yuhai Zhao","orcid":"https://orcid.org/0000-0002-1080-0859"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuhai Zhao","raw_affiliation_strings":["College of Computer Science and Engineering, Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5102845995"],"corresponding_institution_ids":["https://openalex.org/I9224756"],"apc_list":null,"apc_paid":null,"fwci":0.8036,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.74180556,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"10","issue":"2","first_page":"108","last_page":"121"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.995199978351593,"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"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.995199978351593,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9916999936103821,"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/T11106","display_name":"Data Management and Algorithms","score":0.9912999868392944,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/reachability","display_name":"Reachability","score":0.9070150852203369},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8490500450134277},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5394397974014282},{"id":"https://openalex.org/keywords/bridging","display_name":"Bridging (networking)","score":0.48473235964775085},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.45154425501823425},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.43525511026382446},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41736215353012085},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4110231399536133},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.37610694766044617},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.34478291869163513},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25386354327201843},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12000122666358948}],"concepts":[{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.9070150852203369},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8490500450134277},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5394397974014282},{"id":"https://openalex.org/C174348530","wikidata":"https://www.wikidata.org/wiki/Q188635","display_name":"Bridging (networking)","level":2,"score":0.48473235964775085},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.45154425501823425},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.43525511026382446},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41736215353012085},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4110231399536133},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37610694766044617},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.34478291869163513},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25386354327201843},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12000122666358948},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tbdata.2023.3327215","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2023.3327215","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Big Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2551476765","display_name":null,"funder_award_id":"62032013","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W746304152","https://openalex.org/W1502577746","https://openalex.org/W1968748479","https://openalex.org/W1968895412","https://openalex.org/W1971864278","https://openalex.org/W1987480024","https://openalex.org/W1994924587","https://openalex.org/W2021325937","https://openalex.org/W2061257729","https://openalex.org/W2064750939","https://openalex.org/W2071744657","https://openalex.org/W2079007492","https://openalex.org/W2086729610","https://openalex.org/W2088443111","https://openalex.org/W2092176451","https://openalex.org/W2100132188","https://openalex.org/W2102563702","https://openalex.org/W2122710250","https://openalex.org/W2127114148","https://openalex.org/W2131692673","https://openalex.org/W2141938776","https://openalex.org/W2158700338","https://openalex.org/W2553211886","https://openalex.org/W2613786374","https://openalex.org/W2795125677","https://openalex.org/W2996674694","https://openalex.org/W3128674493","https://openalex.org/W3164778483","https://openalex.org/W3197585477","https://openalex.org/W4213358515","https://openalex.org/W4243289888","https://openalex.org/W4289533793","https://openalex.org/W4289534027","https://openalex.org/W6712360858"],"related_works":["https://openalex.org/W2127267268","https://openalex.org/W2136512912","https://openalex.org/W2067910792","https://openalex.org/W2156446763","https://openalex.org/W2143461633","https://openalex.org/W2150194458","https://openalex.org/W4321471459","https://openalex.org/W2889071233","https://openalex.org/W2380814829","https://openalex.org/W2387511021"],"abstract_inverted_index":{"Reachability":[0],"query":[1,22,37,56],"has":[2,29],"important":[3],"applications":[4],"in":[5,24,73,117],"many":[6],"fields":[7],"such":[8],"as":[9],"social":[10],"networks,":[11],"semantic":[12],"web,":[13],"and":[14,55,83,106,116,142],"biological":[15],"information":[16],"networks.":[17],"How":[18],"to":[19],"improve":[20],"the":[21,32,79,112],"efficiency":[23],"directed":[25],"acyclic":[26],"graph":[27],"(DAG)":[28],"always":[30],"been":[31],"main":[33],"problem":[34],"of":[35,92,126,153],"reachability":[36,71],"research.":[38],"Existing":[39],"methods":[40,138],"either":[41],"can't":[42,48],"prune":[43],"unreachable":[44],"pairs":[45],"enough":[46],"or":[47],"perform":[49],"well":[50],"on":[51,129],"both":[52],"index":[53,68],"size":[54],"time.":[57],"In":[58],"this":[59],"paper,":[60],"we":[61,77,88,103,121],"propose":[62,89,104],"BL":[63,82,154],"(Bridging":[64],"Label),":[65],"a":[66,90,123],"general":[67],"framework":[69],"for":[70],"queries":[72],"large":[74,124],"graphs.":[75],"First,":[76],"summarize":[78],"relationships":[80],"between":[81],"existing":[84],"label":[85],"indices.":[86],"Second,":[87],"kind":[91],"specific":[93],"index,":[94],"named":[95],"minBL,":[96],"which":[97,108],"can":[98,155],"avoid":[99],"redundant":[100],"labels.":[101],"Moreover,":[102],"TFD-minBL":[105],"CTFD-minBL,":[107],"generate":[109],"minBL":[110],"under":[111],"TFD-based":[113],"permutation":[114],"single-pass":[115],"incremental,":[118],"respectively.":[119],"Finally,":[120],"conduct":[122],"number":[125],"extensive":[127],"experiments":[128],"real":[130],"datasets.":[131],"The":[132,150],"experimental":[133],"results":[134],"show":[135],"that":[136],"our":[137],"are":[139],"much":[140],"faster":[141],"use":[143],"less":[144],"storage":[145],"overhead":[146],"than":[147],"state-of-the-art":[148],"methods.":[149],"source":[151],"codes":[152],"be":[156],"downloaded":[157],"from":[158],"web":[159],"site":[160],"<uri":[161],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[162],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">https://github.com/BioLab310/BL</uri>":[163]},"counts_by_year":[{"year":2025,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}