{"id":"https://openalex.org/W2724765646","doi":"https://doi.org/10.1093/comjnl/bxx062","title":"An Efficient Graph Query Framework with Structural Recursion","display_name":"An Efficient Graph Query Framework with Structural Recursion","publication_year":2017,"publication_date":"2017-06-09","ids":{"openalex":"https://openalex.org/W2724765646","doi":"https://doi.org/10.1093/comjnl/bxx062","mag":"2724765646"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxx062","is_oa":true,"landing_page_url":"https://doi.org/10.1093/comjnl/bxx062","pdf_url":"https://academic.oup.com/comjnl/article-pdf/61/1/144/23571999/bxx062.pdf","source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://academic.oup.com/comjnl/article-pdf/61/1/144/23571999/bxx062.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064946195","display_name":"Xiaodong Meng","orcid":"https://orcid.org/0000-0003-2457-751X"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaodong Meng","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039318240","display_name":"Minyi Guo","orcid":"https://orcid.org/0000-0003-0034-2302"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minyi Guo","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100335736","display_name":"Jingyu Zhang","orcid":"https://orcid.org/0000-0002-6234-594X"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingyu Zhang","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5064946195"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07103741,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"61","issue":"1","first_page":"144","last_page":"157"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9995999932289124,"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/T11106","display_name":"Data Management and Algorithms","score":0.9990000128746033,"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/computer-science","display_name":"Computer science","score":0.8616244196891785},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6324047446250916},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5703659057617188},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4897451400756836},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4470234215259552},{"id":"https://openalex.org/keywords/recursion","display_name":"Recursion (computer science)","score":0.42893850803375244},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24777016043663025}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8616244196891785},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6324047446250916},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5703659057617188},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4897451400756836},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4470234215259552},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.42893850803375244},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24777016043663025}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxx062","is_oa":true,"landing_page_url":"https://doi.org/10.1093/comjnl/bxx062","pdf_url":"https://academic.oup.com/comjnl/article-pdf/61/1/144/23571999/bxx062.pdf","source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1093/comjnl/bxx062","is_oa":true,"landing_page_url":"https://doi.org/10.1093/comjnl/bxx062","pdf_url":"https://academic.oup.com/comjnl/article-pdf/61/1/144/23571999/bxx062.pdf","source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2724765646.pdf","grobid_xml":"https://content.openalex.org/works/W2724765646.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W1660264423","https://openalex.org/W1977152005","https://openalex.org/W1985257126","https://openalex.org/W2001655988","https://openalex.org/W2045271686","https://openalex.org/W2078331965","https://openalex.org/W2096544401","https://openalex.org/W2103599442","https://openalex.org/W2110086534","https://openalex.org/W2166289497","https://openalex.org/W2169658931","https://openalex.org/W2317443111","https://openalex.org/W2553130930","https://openalex.org/W4246394701"],"related_works":["https://openalex.org/W2317245370","https://openalex.org/W1980160788","https://openalex.org/W198851386","https://openalex.org/W2030310580","https://openalex.org/W947442053","https://openalex.org/W2148915962","https://openalex.org/W4313433561","https://openalex.org/W2283866686","https://openalex.org/W4287182096","https://openalex.org/W27867058"],"abstract_inverted_index":{"The":[0,177],"potential":[1],"to":[2,23,49,91,114,130,146,159,182],"promote":[3],"market":[4],"value":[5],"by":[6,67],"analysing":[7],"graph-structured":[8],"data":[9],"is":[10,35,85],"increasingly":[11],"attracting":[12],"businesses":[13],"from":[14,20],"a":[15,37,58,125],"variety":[16],"of":[17,61,108,118,169,193],"industries,":[18],"ranging":[19],"Internet":[21],"companies":[22],"traditional":[24],"enterprises.":[25],"However,":[26],"the":[27,93,99,116,167,183],"query":[28,122,132,209],"over":[29,196,205],"large":[30,41,59],"graphs":[31,113],"easily":[32],"and":[33,64,135,187],"efficiently":[34],"still":[36],"critical":[38],"problem":[39],"in":[40,89,102,124,163],"scale":[42],"distributed":[43,112,126],"systems.":[44],"Many":[45],"proposed":[46],"systems":[47],"have":[48],"use":[50],"low-level":[51],"programming":[52,79],"model,":[53],"like":[54],"Pregel,":[55],"which":[56],"requires":[57],"amount":[60],"code":[62],"optimization":[63],"maintenance":[65],"work":[66],"developers.":[68],"Although":[69],"structural":[70],"recursion":[71,110],"has":[72],"been":[73],"studied":[74],"as":[75],"an":[76],"efficient":[77],"high-level":[78],"model":[80],"for":[81,111],"graph":[82,95,121,161,194],"transformations,":[83],"it":[84],"not":[86],"well":[87],"exploited":[88],"practice":[90],"accelerate":[92],"parallel":[94],"computing.":[96],"To":[97],"address":[98],"above":[100],"problem,":[101],"this":[103],"paper,":[104],"we":[105,154],"propose":[106,155],"optimizations":[107],"structure":[109,141],"reduce":[115,160],"number":[117],"iterations":[119],"during":[120],"processing":[123],"system.":[127],"In":[128],"order":[129],"improve":[131],"response":[133,210],"time":[134],"throughput,":[136],"subgraph":[137],"based":[138,150],"computation":[139],"on":[140,174,208],"recursive":[142],"functions":[143],"are":[144],"used":[145],"replace":[147],"typical":[148],"vertex":[149],"evaluation":[151,173],"approach.":[152],"Meanwhile,":[153],"several":[156],"redundancy":[157],"rules":[158],"size":[162],"parallel.":[164],"We":[165],"verify":[166],"performance":[168],"our":[170,201],"system":[171],"through":[172],"real":[175],"datasets.":[176],"results":[178],"show":[179],"that,":[180],"compared":[181],"state-of-the-art":[184],"approach":[185],"(Tung":[186],"Hu":[188],"(2015)":[189],"Towards":[190],"systematic":[191],"parallelization":[192],"transformations":[195],"pregel,":[197],"pp.":[198],"1\u201320.":[199],"Springer),":[200],"algorithm":[202],"achieves":[203],"speedup":[204],"two":[206],"times":[207],"time.":[211]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}