[{"_1":2,"_3":-5,"_4":-5},"loaderData",{"_5":6,"_7":8,"_9":10},"actionData","errors","root",{"_282":283},"routes/_layout",{"_11":211},"routes/entity.$type.$id",{"_11":12,"_13":14,"_15":16,"_17":18,"_19":20,"_21":22,"_23":24,"_25":26,"_27":28},"dehydratedState",{"_72":73,"_74":75},"type","paper","id","paper_W2035173902","section","technologies","entity",{"_15":16,"_29":30,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":38,"_39":-5,"_40":41,"_42":43,"_44":45,"_46":47,"_48":-5,"_49":50,"_51":30,"_52":53,"_54":55,"_56":57,"_58":-5,"_59":60,"_61":-5,"_62":63,"_64":-5,"_65":66,"_67":30,"_68":-5},"canonical","https://www.hugmap.com/entity/paper/paper_W2035173902/technologies","siteBaseUrl","https://www.hugmap.com","sectionCount",3,"jsonLd","{\"@context\":\"https://schema.org\",\"@graph\":[{\"name\":\"Turbo _iso\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W2035173902/technologies\",\"@type\":\"ScholarlyArticle\",\"headline\":\"Turbo _iso\",\"datePublished\":\"2013-06-22\"},{\"@type\":\"CollectionPage\",\"name\":\"Turbo _iso 相关技术\",\"description\":\"Turbo _iso 在 HugMap 中的相关技术，共 3 条，含结构化关联信息与详情链接。\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W2035173902/technologies\",\"inLanguage\":\"zh-CN\"},{\"@type\":\"BreadcrumbList\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"首页\",\"item\":\"https://www.hugmap.com/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"论文\",\"item\":\"https://www.hugmap.com/search?type=paper\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Turbo _iso\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W2035173902\"},{\"@type\":\"ListItem\",\"position\":4,\"name\":\"相关技术\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W2035173902/technologies\"}]}]}","name","Turbo _iso","nameZh","aliases","description","descriptionZh","status","active","externalIds","{\"openalex\":\"W2035173902\",\"doi\":\"10.1145/2463676.2465300\"}","properties","source","openalex","createdAt","2026-05-20T15:02:59.208143899","updatedAt","2026-05-20T15:02:59.210937513","doi","10.1145/2463676.2465300","arxivId","openalexId","W2035173902","title","abstractText","Given a query graph q and a data graph g, the subgraph isomorphism search finds all occurrences of q in g and is considered one of the most fundamental query types for many real applications. While this problem belongs to NP-hard, many algorithms have been proposed to solve it in a reasonable time for real datasets. However, a recent study has shown, through an extensive benchmark with various real datasets, that all existing algorithms have serious problems in their matching order selection. Furthermore, all algorithms blindly permutate all possible mappings for query vertices, often leading to useless computations. In this paper, we present an efficient and robust subgraph search solution, called TurboISO, which is turbo-charged with two novel concepts, candidate region exploration and the combine and permute strategy (in short, Comb/Perm). The candidate region exploration identifies on-the-fly candidate subgraphs (i.e, candidate regions), which contain embeddings, and computes a robust matching order for each candidate region explored. The Comb/Perm strategy exploits the novel concept of the neighborhood equivalence class (NEC). Each query vertex in the same NEC has identically matching data vertices. During subgraph isomorphism search, Comb/Perm generates only combinations for each NEC instead of permutating all possible enumerations. Thus, if a chosen combination is determined to not contribute to a complete solution, all possible permutations for that combination will be safely pruned. Extensive experiments with many real datasets show that TurboISO consistently and significantly outperforms all competitors by up to several orders of magnitude.","publishedDate","2013-06-22","publishedYear",2013,"venue","citationCount",327,"authors","keywords",[69,70,71],"pdfUrl","topVenue",false,"displayName","displayDescription","Graph Theory and Algorithms","Advanced Graph Neural Networks","Data Management and Algorithms","mutations",[],"queries",[76],{"_77":78,"_79":80,"_81":82,"_83":84},"dehydratedAt",1780875416585,"state",{"_86":87,"_88":89,"_90":78,"_91":-5,"_92":93,"_94":93,"_95":93,"_96":-5,"_97":-5,"_98":66,"_35":99,"_100":101},"queryKey",[85,19,14,16],"queryHash","[\"portal\",\"entity\",\"paper\",\"paper_W2035173902\"]","portal","data",{"_19":20,"_102":103,"_104":105,"_106":107,"_108":109,"_18":110,"_61":111},"dataUpdateCount",1,"dataUpdatedAt","error","errorUpdateCount",0,"errorUpdatedAt","fetchFailureCount","fetchFailureReason","fetchMeta","isInvalidated","success","fetchStatus","idle","entityType","Paper","taxonomies",[168,169,170,171],"events",[],"articles",[],[142,143,144],[112,113,114],{"_15":136,"_29":137,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":138,"_39":-5,"_40":41,"_42":139,"_44":140,"_120":141,"_51":-5,"_122":-5,"_123":-5,"_124":-5,"_59":-5,"_125":-5,"_126":-5,"_127":-5,"_128":-5,"_129":-5,"_67":137,"_68":-5},{"_15":130,"_29":131,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":132,"_39":-5,"_40":41,"_42":133,"_44":134,"_120":135,"_51":-5,"_122":-5,"_123":-5,"_124":-5,"_59":-5,"_125":-5,"_126":-5,"_127":-5,"_128":-5,"_129":-5,"_67":131,"_68":-5},{"_15":115,"_29":116,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":117,"_39":-5,"_40":41,"_42":118,"_44":119,"_120":121,"_51":-5,"_122":-5,"_123":-5,"_124":-5,"_59":-5,"_125":-5,"_126":-5,"_127":-5,"_128":-5,"_129":-5,"_67":116,"_68":-5},"person_A5035744252","Wook-Shin Han","{\"openalex\":\"A5035744252\",\"orcid\":\"0000-0001-9206-9563\"}","2026-05-20T15:03:00.177247958","2026-05-22T04:46:38.444744774","orcid","0000-0001-9206-9563","affiliation","researchArea","paperCount","homepage","linkedin","twitter","github","hindex","person_A5055974749","Jin‐Soo Lee","{\"openalex\":\"A5055974749\",\"orcid\":\"0000-0001-8899-4043\"}","2026-05-20T15:03:01.176238455","2026-05-21T17:32:32.327267117","0000-0001-8899-4043","person_A5013848285","Jeong Hoon Lee","{\"openalex\":\"A5013848285\",\"orcid\":\"0000-0001-7344-6060\"}","2026-05-20T15:03:02.176998914","2026-05-21T17:32:34.206606805","0000-0001-7344-6060",{"_15":163,"_29":70,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":164,"_39":-5,"_40":147,"_42":165,"_44":166,"_150":167,"_152":153,"_154":-5,"_155":156,"_157":-5,"_124":-5,"_158":-5,"_67":70,"_68":-5},{"_15":159,"_29":71,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":160,"_39":-5,"_40":147,"_42":161,"_44":162,"_150":151,"_152":153,"_154":-5,"_155":156,"_157":-5,"_124":-5,"_158":-5,"_67":71,"_68":-5},{"_15":145,"_29":69,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":146,"_39":-5,"_40":147,"_42":148,"_44":149,"_150":151,"_152":153,"_154":-5,"_155":156,"_157":-5,"_124":-5,"_158":-5,"_67":69,"_68":-5},"tech_oa_T12292","{\"taxonomy_id\":\"tax_rd_T12292\"}","openalex_topics","2026-05-17T09:00:31.307195043","2026-05-17T09:00:31.307196938","techType","algorithm","domain","Physical Sciences","proposedYear","maturityLevel","growing","wikipediaUrl","patentCount","tech_oa_T11106","{\"taxonomy_id\":\"tax_rd_T11106\"}","2026-05-17T09:00:11.245194282","2026-05-17T09:00:11.245197583","tech_oa_T11273","{\"taxonomy_id\":\"tax_rd_T11273\"}","2026-05-17T09:00:23.332470439","2026-05-17T09:00:23.332471009","architecture",{"_15":201,"_29":202,"_31":-5,"_32":203,"_33":204,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":205,"_42":-5,"_44":-5,"_176":206,"_178":-5,"_179":89,"_180":207,"_182":208,"_184":93,"_185":66,"_187":93,"_188":-5,"_67":202,"_68":204},{"_15":195,"_29":71,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":196,"_39":-5,"_40":41,"_42":197,"_44":198,"_176":177,"_178":-5,"_179":26,"_180":199,"_182":200,"_184":93,"_185":186,"_187":93,"_188":-5,"_67":71,"_68":-5},{"_15":189,"_29":70,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":190,"_39":-5,"_40":41,"_42":191,"_44":192,"_176":177,"_178":-5,"_179":26,"_180":193,"_182":194,"_184":93,"_185":186,"_187":93,"_188":-5,"_67":70,"_68":-5},{"_15":172,"_29":69,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":173,"_39":-5,"_40":41,"_42":174,"_44":175,"_176":177,"_178":-5,"_179":26,"_180":181,"_182":183,"_184":93,"_185":186,"_187":93,"_188":-5,"_67":69,"_68":-5},"tax_rd_T12292","{\"openalex_topic\":\"T12292\"}","2026-05-14T00:51:38.708429699","2026-05-23T12:27:52.247825871","taxonomyType","RESEARCH_DOMAIN","code","level","parentId","tax_rd_1707","path","Physical Sciences/Computer Science/Computer Vision and Pattern Recognition/Graph Theory and Algorithms","sortOrder","isLeaf",true,"entityCount","children","tax_rd_T11273","{\"openalex_topic\":\"T11273\"}","2026-05-14T00:38:15.327307853","2026-05-23T12:12:07.237772205","tax_rd_1702","Physical Sciences/Computer Science/Artificial Intelligence/Advanced Graph Neural Networks","tax_rd_T11106","{\"openalex_topic\":\"T11106\"}","2026-05-14T00:29:16.292968991","2026-05-23T12:38:06.251863399","tax_rd_1711","Physical Sciences/Computer Science/Signal Processing/Data Management and Algorithms","tax_ind_ai","人工智能",[209,210],"Artificial Intelligence","manual","INDUSTRY","tax_ind_root","科技行业/人工智能","AI","AI 技术",{"_72":212,"_74":213},[],[214],{"_77":215,"_79":216,"_81":217,"_83":218},1780875415811,{"_86":220,"_88":89,"_90":215,"_91":-5,"_92":93,"_94":93,"_95":93,"_96":-5,"_97":-5,"_98":66,"_35":99,"_100":101},[85,219],"[\"portal\",\"industries\"]","industries",[221,222,223,224,225,226,227,228,229,230,231,232],{"_15":201,"_29":202,"_31":-5,"_32":281,"_33":204,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":205,"_42":-5,"_44":-5,"_176":206,"_178":-5,"_179":89,"_180":207,"_182":208,"_184":93,"_185":66,"_187":93,"_188":-5,"_67":202,"_68":204},{"_15":277,"_29":278,"_31":-5,"_32":-5,"_33":279,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":205,"_42":-5,"_44":-5,"_176":206,"_178":-5,"_179":89,"_180":207,"_182":280,"_184":93,"_185":66,"_187":93,"_188":-5,"_67":278,"_68":279},{"_15":271,"_29":272,"_31":-5,"_32":273,"_33":274,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":205,"_42":-5,"_44":-5,"_176":206,"_178":-5,"_179":89,"_180":207,"_182":275,"_184":93,"_185":66,"_187":93,"_188":-5,"_67":272,"_68":274},{"_15":267,"_29":268,"_31":-5,"_32":-5,"_33":269,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":205,"_42":-5,"_44":-5,"_176":206,"_178":-5,"_179":89,"_180":207,"_182":270,"_184":93,"_185":66,"_187":93,"_188":-5,"_67":268,"_68":269},{"_15":263,"_29":264,"_31":-5,"_32":-5,"_33":265,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":205,"_42":-5,"_44":-5,"_176":206,"_178":-5,"_179":89,"_180":207,"_182":266,"_184":93,"_185":66,"_187":93,"_188":-5,"_67":264,"_68":265},{"_15":257,"_29":258,"_31":-5,"_32":259,"_33":260,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":205,"_42":-5,"_44":-5,"_176":206,"_178":-5,"_179":89,"_180":207,"_182":261,"_184":93,"_185":66,"_187":93,"_188":-5,"_67":258,"_68":260},{"_15":253,"_29":254,"_31":-5,"_32":-5,"_33":255,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":205,"_42":-5,"_44":-5,"_176":206,"_178":-5,"_179":89,"_180":207,"_182":256,"_184":93,"_185":186,"_187":93,"_188":-5,"_67":254,"_68":255},{"_15":249,"_29":250,"_31":-5,"_32":-5,"_33":251,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":205,"_42":-5,"_44":-5,"_176":206,"_178":-5,"_179":89,"_180":207,"_182":252,"_184":93,"_185":66,"_187":93,"_188":-5,"_67":250,"_68":251},{"_15":245,"_29":246,"_31":-5,"_32":-5,"_33":247,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":205,"_42":-5,"_44":-5,"_176":206,"_178":-5,"_179":89,"_180":207,"_182":248,"_184":93,"_185":66,"_187":93,"_188":-5,"_67":246,"_68":247},{"_15":241,"_29":242,"_31":-5,"_32":-5,"_33":243,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":205,"_42":-5,"_44":-5,"_176":206,"_178":-5,"_179":89,"_180":207,"_182":244,"_184":93,"_185":66,"_187":93,"_188":-5,"_67":242,"_68":243},{"_15":237,"_29":238,"_31":-5,"_32":-5,"_33":239,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":205,"_42":-5,"_44":-5,"_176":206,"_178":-5,"_179":89,"_180":207,"_182":240,"_184":93,"_185":66,"_187":93,"_188":-5,"_67":238,"_68":239},{"_15":233,"_29":234,"_31":-5,"_32":-5,"_33":235,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":205,"_42":-5,"_44":-5,"_176":206,"_178":-5,"_179":89,"_180":207,"_182":236,"_184":93,"_185":66,"_187":93,"_188":-5,"_67":234,"_68":235},"tax_ind_smartphone","智能手机","Smartphone","科技行业/智能手机","tax_ind_robot","机器人","Robotics","科技行业/机器人","tax_ind_wearable","智能穿戴","Smart Wearables","科技行业/智能穿戴","tax_ind_energy","新能源与智能制造","New Energy & Smart Manufacturing","科技行业/新能源与智能制造","tax_ind_biotech","生物科技","Biotech","科技行业/生物科技","tax_ind_quantum","量子计算","Quantum Computing","科技行业/量子计算","tax_ind_blockchain","区块链",[262],"Blockchain","科技行业/区块链","Web3","tax_ind_enterprise","企业软件","Enterprise Software","科技行业/企业软件","tax_ind_security","网络安全","Cybersecurity","科技行业/网络安全","tax_ind_semi","半导体",[276],"Semiconductor","科技行业/半导体","芯片","tax_ind_cloud","云计算","Cloud Computing","科技行业/云计算",[209,210],"env",{"_284":24},"SITE_BASE_URL"]

Turbo <sub>iso</sub> 论文

Turbo <sub>iso</sub> · 相关技术

相关技术