{"id":"https://openalex.org/W2577167493","doi":"https://doi.org/10.14778/3021924.3021937","title":"Scalable distributed subgraph enumeration","display_name":"Scalable distributed subgraph enumeration","publication_year":2016,"publication_date":"2016-11-01","ids":{"openalex":"https://openalex.org/W2577167493","doi":"https://doi.org/10.14778/3021924.3021937","mag":"2577167493"},"language":"en","primary_location":{"id":"doi:10.14778/3021924.3021937","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3021924.3021937","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","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/A5074893095","display_name":"Longbin Lai","orcid":"https://orcid.org/0000-0001-5443-4435"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Longbin Lai","raw_affiliation_strings":["The University of New South Wales, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of New South Wales, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046220908","display_name":"Lu Qin","orcid":"https://orcid.org/0000-0001-6068-5062"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Lu Qin","raw_affiliation_strings":["The University of New South Wales, Australia and University of Technology, Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of New South Wales, Australia and University of Technology, Sydney, Australia","institution_ids":["https://openalex.org/I114017466","https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079659938","display_name":"Xuemin Lin","orcid":"https://orcid.org/0000-0003-2396-7225"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xuemin Lin","raw_affiliation_strings":["The University of New South Wales, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of New South Wales, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100386104","display_name":"Ying Zhang","orcid":"https://orcid.org/0000-0002-2674-1638"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ying Zhang","raw_affiliation_strings":["The University of New South Wales, Australia and University of Technology, Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of New South Wales, Australia and University of Technology, Sydney, Australia","institution_ids":["https://openalex.org/I114017466","https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037530341","display_name":"Lijun Chang","orcid":"https://orcid.org/0000-0002-6830-3900"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Lijun Chang","raw_affiliation_strings":["The University of New South Wales, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of New South Wales, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101688821","display_name":"Shiyu Yang","orcid":"https://orcid.org/0000-0002-3989-7404"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Shiyu Yang","raw_affiliation_strings":["The University of New South Wales, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of New South Wales, Australia","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.366,"has_fulltext":false,"cited_by_count":112,"citation_normalized_percentile":{"value":0.97799094,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"10","issue":"3","first_page":"217","last_page":"228"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.998199999332428,"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.9969000220298767,"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/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.6614664196968079},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6507986783981323},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6480740308761597},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.5948353409767151},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.5719590187072754},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47309568524360657},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4577478766441345},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38120293617248535},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.244156152009964},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.20301321148872375},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.1393110454082489}],"concepts":[{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.6614664196968079},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6507986783981323},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6480740308761597},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.5948353409767151},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.5719590187072754},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47309568524360657},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4577478766441345},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38120293617248535},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.244156152009964},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.20301321148872375},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1393110454082489}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14778/3021924.3021937","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3021924.3021937","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:opus.lib.uts.edu.au:10453/92132","is_oa":false,"landing_page_url":"http://hdl.handle.net/10453/92132","pdf_url":null,"source":{"id":"https://openalex.org/S4306401357","display_name":"UTS ePRESS (University of Technology Sydney)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114017466","host_organization_name":"University of Technology Sydney","host_organization_lineage":["https://openalex.org/I114017466"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Proceeding"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6600000262260437}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1553420678","https://openalex.org/W1598064945","https://openalex.org/W1656132379","https://openalex.org/W1849803292","https://openalex.org/W1974695870","https://openalex.org/W1978066268","https://openalex.org/W1985136343","https://openalex.org/W2000042664","https://openalex.org/W2002203222","https://openalex.org/W2006176740","https://openalex.org/W2034906879","https://openalex.org/W2035173902","https://openalex.org/W2049446489","https://openalex.org/W2055245094","https://openalex.org/W2055500896","https://openalex.org/W2100586946","https://openalex.org/W2100830825","https://openalex.org/W2102039892","https://openalex.org/W2104812688","https://openalex.org/W2112643910","https://openalex.org/W2114589588","https://openalex.org/W2118212234","https://openalex.org/W2140840007","https://openalex.org/W2143363350","https://openalex.org/W2144235399","https://openalex.org/W2152361742","https://openalex.org/W2153624566","https://openalex.org/W2159156271","https://openalex.org/W2167679350","https://openalex.org/W2170616854","https://openalex.org/W2173213060","https://openalex.org/W2189465200","https://openalex.org/W2203972201","https://openalex.org/W3103362336","https://openalex.org/W3137504194","https://openalex.org/W3143219376"],"related_works":["https://openalex.org/W108845024","https://openalex.org/W4300125793","https://openalex.org/W2578985712","https://openalex.org/W2406961474","https://openalex.org/W2143566611","https://openalex.org/W2013740965","https://openalex.org/W588267724","https://openalex.org/W4297743441","https://openalex.org/W2952598754","https://openalex.org/W2026779193"],"abstract_inverted_index":{"Subgraph":[0],"enumeration":[1,103],"aims":[2],"to":[3,16,54,70,110,146,189,209],"find":[4],"all":[5,243],"the":[6,22,47,75,78,106,123,135,159,174,180,201,212,216,219],"subgraphs":[7],"of":[8,74,161,163,218,234,252],"a":[9,17,60,91,100,118,153,186],"large":[10,71],"data":[11,175],"graph":[12,143,167],"that":[13,83,157,239],"are":[14,225],"isomorphic":[15],"given":[18,165],"pattern":[19,166],"graph.":[20,176],"As":[21],"subgraph":[23],"isomorphism":[24],"operation":[25],"is":[26,52,66],"computationally":[27],"intensive,":[28],"researchers":[29],"have":[30],"recently":[31],"focused":[32],"on":[33,59,227],"solving":[34],"this":[35,94],"problem":[36],"in":[37,77,105,117,125,173],"distributed":[38,107,142],"environments,":[39],"such":[40,148],"as":[41,134],"MapReduce":[42],"and":[43,82,132,138,184],"Pregel.":[44],"Among":[45],"them,":[46],"state-of-the-art":[48,245],"algorithm,":[49],"Twin":[50,111,126],"TwigJoin,":[51,112],"proven":[53],"be":[55,90],"instance":[56],"optimal":[57,115,192],"based":[58],"left-deep":[61,79,181],"join":[62,80,120,136,182,194,202],"framework.":[63],"However,":[64],"it":[65],"still":[67],"not":[68],"scalable":[69,101],"graphs":[72],"because":[73],"constraints":[76,124],"framework":[81,121,183],"each":[84],"decomposed":[85],"component":[86],"(join":[87],"unit)":[88],"must":[89],"star.":[92],"In":[93],"paper,":[95],"we":[96,205],"propose":[97,206],"SEED":[98,113],"-":[99],"sub-graph":[102],"approach":[104],"environment.":[108],"Compared":[109],"returns":[114],"solution":[116],"generalized":[119],"without":[122],"TwigJoin.":[127],"We":[128,151,177,196],"use":[129],"both":[130],"star":[131],"clique":[133,207],"units,":[137],"design":[139],"an":[140,149,191],"effective":[141],"storage":[144],"mechanism":[145],"support":[147],"extension.":[150],"develop":[152,185],"comprehensive":[154],"cost":[155],"model,":[156],"estimates":[158],"number":[160,217],"matches":[162],"any":[164],"by":[168,214,247],"considering":[169],"power-law":[170],"degree":[171],"distribution":[172],"then":[178],"generalize":[179],"dynamic-programming":[187],"algorithm":[188,213,241],"compute":[190],"bushy":[193],"plan.":[195],"also":[197],"consider":[198],"overlaps":[199],"among":[200],"units.":[203],"Finally,":[204],"compression":[208],"further":[210],"improve":[211],"reducing":[215],"intermediate":[220],"results.":[221],"Extensive":[222],"performance":[223],"studies":[224],"conducted":[226],"several":[228],"real":[229],"graphs,":[230],"one":[231,250],"containing":[232],"billions":[233],"edges.":[235],"The":[236],"results":[237],"demonstrate":[238],"our":[240],"outperforms":[242],"other":[244],"algorithms":[246],"more":[248],"than":[249],"order":[251],"magnitude.":[253]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":18},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":21},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}