{"id":"https://openalex.org/W4410049249","doi":"https://doi.org/10.1109/tkde.2025.3537964","title":"G-ThinkerQ: A General Subgraph Querying System With a Unified Task-Based Programming Model","display_name":"G-ThinkerQ: A General Subgraph Querying System With a Unified Task-Based Programming Model","publication_year":2025,"publication_date":"2025-05-03","ids":{"openalex":"https://openalex.org/W4410049249","doi":"https://doi.org/10.1109/tkde.2025.3537964"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2025.3537964","doi":"https://doi.org/10.1109/tkde.2025.3537964","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3537964","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","fnege-3","jufo-3","norway-2","poland-200","russia-white-list-1","vabb-shw"],"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 Knowledge and Data Engineering","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"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/A5015434112","display_name":"Lyuheng Yuan","orcid":"https://orcid.org/0000-0002-4374-8161","observed_orcids":["https://orcid.org/0000-0002-4374-8161"]},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]},{"id":"https://openalex.org/I592451","display_name":"Indiana University","ror":"https://ror.org/01kg8sb98","country_code":"US","type":"education","lineage":["https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lyuheng Yuan","raw_affiliation_strings":["Department of Computer Science, Indiana University Bloomington, Bloomington, IN, USA"],"raw_orcid":"https://orcid.org/0000-0002-4374-8161","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Indiana University Bloomington, Bloomington, IN, USA","institution_ids":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101909744","display_name":"Guimu Guo","orcid":"https://orcid.org/0000-0002-3573-7446","observed_orcids":["https://orcid.org/0000-0002-3573-7446"]},"institutions":[{"id":"https://openalex.org/I44265643","display_name":"Rowan University","ror":"https://ror.org/049v69k10","country_code":"US","type":"education","lineage":["https://openalex.org/I44265643"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guimu Guo","raw_affiliation_strings":["Department of Computer Science, Rowan University, Glassboro, NJ, USA"],"raw_orcid":"https://orcid.org/0000-0002-3573-7446","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rowan University, Glassboro, NJ, USA","institution_ids":["https://openalex.org/I44265643"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070582509","display_name":"Da Yan","orcid":"https://orcid.org/0000-0002-4653-0408","observed_orcids":["https://orcid.org/0000-0002-4653-0408"]},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]},{"id":"https://openalex.org/I592451","display_name":"Indiana University","ror":"https://ror.org/01kg8sb98","country_code":"US","type":"education","lineage":["https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Da Yan","raw_affiliation_strings":["Department of Computer Science, Indiana University Bloomington, Bloomington, IN, USA"],"raw_orcid":"https://orcid.org/0000-0002-4653-0408","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Indiana University Bloomington, Bloomington, IN, USA","institution_ids":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062626843","display_name":"Saugat Adhikari","orcid":"https://orcid.org/0000-0002-7846-2200","observed_orcids":["https://orcid.org/0000-0002-7846-2200"]},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]},{"id":"https://openalex.org/I592451","display_name":"Indiana University","ror":"https://ror.org/01kg8sb98","country_code":"US","type":"education","lineage":["https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Saugat Adhikari","raw_affiliation_strings":["Department of Computer Science, Indiana University Bloomington, Bloomington, IN, USA"],"raw_orcid":"https://orcid.org/0000-0002-7846-2200","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Indiana University Bloomington, Bloomington, IN, USA","institution_ids":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018881003","display_name":"Jalal Majed Khalil","orcid":"https://orcid.org/0000-0001-9853-2352","observed_orcids":["https://orcid.org/0000-0001-9853-2352"]},"institutions":[{"id":"https://openalex.org/I173963315","display_name":"St. Cloud State University","ror":"https://ror.org/016czhx14","country_code":"US","type":"education","lineage":["https://openalex.org/I173963315","https://openalex.org/I91221267"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jalal Khalil","raw_affiliation_strings":["Department of Computer Science and Information Technology, St. Cloud State University, St. Cloud, MN, USA"],"raw_orcid":"https://orcid.org/0000-0001-9853-2352","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Technology, St. Cloud State University, St. Cloud, MN, USA","institution_ids":["https://openalex.org/I173963315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044528555","display_name":"Cheng Long","orcid":"https://orcid.org/0000-0001-6806-8405","observed_orcids":["https://orcid.org/0000-0001-6806-8405"]},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Cheng Long","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, Singapore"],"raw_orcid":"https://orcid.org/0000-0001-6806-8405","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033785339","display_name":"Lei Zou","orcid":"https://orcid.org/0000-0002-8586-4400","observed_orcids":["https://orcid.org/0000-0002-8586-4400"]},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Zou","raw_affiliation_strings":["Wangxuan Institute of Computer Technology, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8586-4400","affiliations":[{"raw_affiliation_string":"Wangxuan Institute of Computer Technology, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":1.1684,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.71295773,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"37","issue":"6","first_page":"3429","last_page":"3444"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.0010000000474974513,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/lineage-tracing","display_name":"lineage tracing","score":0.7919999957084656},{"id":"https://openalex.org/keywords/subgraph-matching","display_name":"subgraph matching","score":0.7250000238418579},{"id":"https://openalex.org/keywords/community-detection","display_name":"community detection","score":0.6150000095367432}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8820091485977173},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5692978501319885},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.41538119316101074},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41465485095977783},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.35072600841522217},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2025.3537964","doi":"https://doi.org/10.1109/tkde.2025.3537964","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3537964","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","fnege-3","jufo-3","norway-2","poland-200","russia-white-list-1","vabb-shw"],"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 Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/217993","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/10356/217993","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320312071","display_name":"Ministry of Education, Libya","ror":"https://ror.org/02w030k33"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W224506242","https://openalex.org/W1501254937","https://openalex.org/W1993219230","https://openalex.org/W1996229963","https://openalex.org/W2053076698","https://openalex.org/W2080098453","https://openalex.org/W2096544401","https://openalex.org/W2100586946","https://openalex.org/W2106650313","https://openalex.org/W2112842248","https://openalex.org/W2116007667","https://openalex.org/W2126359798","https://openalex.org/W2146838049","https://openalex.org/W2165997484","https://openalex.org/W2170616854","https://openalex.org/W2219156867","https://openalex.org/W2219764230","https://openalex.org/W2259576664","https://openalex.org/W2266577329","https://openalex.org/W2281494333","https://openalex.org/W2294493572","https://openalex.org/W2429692861","https://openalex.org/W2509839041","https://openalex.org/W2574229471","https://openalex.org/W2620754517","https://openalex.org/W2750277300","https://openalex.org/W2759308153","https://openalex.org/W2790753431","https://openalex.org/W2798875768","https://openalex.org/W2809683060","https://openalex.org/W2889320527","https://openalex.org/W2912434567","https://openalex.org/W2913482872","https://openalex.org/W2917772249","https://openalex.org/W2948359422","https://openalex.org/W2998215451","https://openalex.org/W3014850249","https://openalex.org/W3029446523","https://openalex.org/W3029888401","https://openalex.org/W3032584817","https://openalex.org/W3096138307","https://openalex.org/W3133302368","https://openalex.org/W3164681303","https://openalex.org/W3169235859","https://openalex.org/W3178685457","https://openalex.org/W3187255254","https://openalex.org/W3196995034","https://openalex.org/W3215246527","https://openalex.org/W4221137048","https://openalex.org/W4289534017","https://openalex.org/W4289866503","https://openalex.org/W4380433198","https://openalex.org/W4400909741"],"related_works":["https://openalex.org/W3196995034","https://openalex.org/W3029888401","https://openalex.org/W2949456109","https://openalex.org/W2562053008","https://openalex.org/W4385568219","https://openalex.org/W1957118585","https://openalex.org/W2621071987","https://openalex.org/W2805821363","https://openalex.org/W2584476278","https://openalex.org/W2756272696"],"abstract_inverted_index":{"Given":[0],"a":[1,4,24,59,107,147,169,200,206,232],"large":[2],"graph$G$,":[3],"subgraph":[5,20,34,81,179,246],"query$Q$finds":[6],"the":[7,38,101,118,126,183,194,228,239],"set":[8],"of":[9,19,40,128,190,196,226,231,238],"all":[10],"subgraphs":[11],"of$G$that":[12],"satisfy":[13],"certain":[14],"conditions":[15],"specified":[16],"by$Q$.":[17],"Examples":[18],"queries":[21,82,97,115,130,247],"including":[22],"finding":[23,49],"community":[25],"containing":[26],"designated":[27],"members":[28],"to":[29,93,124,153,211,223,252],"organize":[30],"an":[31],"event,":[32],"and":[33,71,150,157,186,204],"matching.":[35],"To":[36],"overcome":[37],"weakness":[39],"existing":[41],"graph-parallel":[42],"systems":[43],"that":[44,57,96,103,138],"underutilize":[45],"CPU":[46],"cores":[47],"when":[48,227],"subgraphs,":[50],"our":[51],"prior":[52],"system,":[53],"G-thinker,":[54],"was":[55],"proposed":[56],"adopts":[58],"novel":[60,170,207,217],"think-like-a-task":[61],"(TLAT)":[62],"parallel":[63],"programming":[64,172],"model.":[65],"However,":[66],"G-thinker":[67,191],"targets":[68],"offline":[69],"analytics":[70],"cannot":[72,116],"support":[73],"interactive":[74],"online":[75,178],"querying":[76],"where":[77],"users":[78,139],"continually":[79],"submit":[80],"with":[83,132],"different":[84],"query":[85,109,148,198,233],"contents.":[86],"The":[87],"challenges":[88],"here":[89],"are":[90,98,105,248],"(i)":[91],"how":[92,123,152],"maintain":[94,154],"fairness":[95,213],"answered":[99],"in":[100,162],"order":[102],"they":[104],"received:":[106],"later":[108],"is":[110,210,220,234],"processed":[111],"only":[112],"if":[113],"earlier":[114],"saturate":[117],"available":[119],"computation":[120],"resources;":[121],"(ii)":[122],"track":[125,225],"progress":[127],"active":[129],"(each":[131],"many":[133],"tasks":[134,195],"under":[135],"computation)":[136],"so":[137],"can":[140],"be":[141],"timely":[142],"notified":[143],"as":[144,146,161],"soon":[145],"completes;":[149],"(iii)":[151],"memory":[155,184],"boundedness":[156,185],"high":[158,187],"task":[159,188,230],"concurrency":[160,189],"G-thinker.":[163],"In":[164],"this":[165],"article,":[166],"we":[167],"propose":[168],"TLAT":[171],"framework,":[173],"called":[174],"G-thinkerQ,":[175],"for":[176,242],"answering":[177],"queries.":[180,215],"G-thinkerQ":[181,251],"inherits":[182],"by":[192],"organizing":[193],"each":[197],"using":[199],"\u201ctask":[201],"capsule\u201d":[202],"structure,":[203],"designs":[205],"task-capsule":[208],"list":[209],"ensure":[212],"among":[214],"A":[216],"lineage-based":[218],"mechanism":[219],"also":[221],"designed":[222],"keep":[224],"last":[229],"completed.":[235],"Parallel":[236],"counterparts":[237],"state-of-the-art":[240],"algorithms":[241],"4":[243],"recent":[244],"advanced":[245],"implemented":[249],"on":[250],"demonstrate":[253],"its":[254],"CPU-scalability.":[255]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-10-14T16:39:01.820549","created_date":"2025-05-03T00:00:00"}