{"id":"https://openalex.org/W4413462127","doi":"https://doi.org/10.1109/tkde.2025.3598850","title":"Authenticated Subgraph Matching on Large-Scale Graphs in Hybrid-Storage Blockchains","display_name":"Authenticated Subgraph Matching on Large-Scale Graphs in Hybrid-Storage Blockchains","publication_year":2025,"publication_date":"2025-08-14","ids":{"openalex":"https://openalex.org/W4413462127","doi":"https://doi.org/10.1109/tkde.2025.3598850"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2025.3598850","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3598850","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,"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"},"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/A5029116828","display_name":"Songjie Li","orcid":null},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Siyu Li","raw_affiliation_strings":["School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061240612","display_name":"Zhiwei Zhang","orcid":"https://orcid.org/0000-0003-3482-6831"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiwei Zhang","raw_affiliation_strings":["School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021020327","display_name":"Kai Zhong","orcid":"https://orcid.org/0000-0003-2472-513X"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Zhong","raw_affiliation_strings":["School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015991234","display_name":"Peilin Zhao","orcid":"https://orcid.org/0000-0001-8543-3953"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kangfei Zhao","raw_affiliation_strings":["School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032263010","display_name":"Meihui Zhang","orcid":"https://orcid.org/0000-0002-0752-9877"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meihui Zhang","raw_affiliation_strings":["School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014346487","display_name":"Ye Yuan","orcid":"https://orcid.org/0000-0002-0247-9866"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ye Yuan","raw_affiliation_strings":["School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054991337","display_name":"Guoren Wang","orcid":"https://orcid.org/0000-0002-0181-8379"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoren Wang","raw_affiliation_strings":["School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5029116828"],"corresponding_institution_ids":["https://openalex.org/I125839683"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.32608991,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"37","issue":"11","first_page":"6286","last_page":"6303"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.987500011920929,"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"}},"topics":[{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.987500011920929,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9801999926567078,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9790999889373779,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.768234133720398},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5388277769088745},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.46349024772644043},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.41485488414764404},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3623209595680237},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.2346886694431305},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12918123602867126}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.768234133720398},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5388277769088745},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.46349024772644043},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.41485488414764404},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3623209595680237},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2346886694431305},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12918123602867126},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2025.3598850","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3598850","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,"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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W1490341282","https://openalex.org/W1566345534","https://openalex.org/W1721195207","https://openalex.org/W2015362435","https://openalex.org/W2061344791","https://openalex.org/W2075280979","https://openalex.org/W2092513324","https://openalex.org/W2098992721","https://openalex.org/W2100586946","https://openalex.org/W2109549608","https://openalex.org/W2110034858","https://openalex.org/W2111607365","https://openalex.org/W2118269922","https://openalex.org/W2128695242","https://openalex.org/W2136676173","https://openalex.org/W2141629057","https://openalex.org/W2143363350","https://openalex.org/W2156467546","https://openalex.org/W2241555812","https://openalex.org/W2252150191","https://openalex.org/W2294347342","https://openalex.org/W2423652555","https://openalex.org/W2464477051","https://openalex.org/W2475072863","https://openalex.org/W2753962503","https://openalex.org/W2794645646","https://openalex.org/W2889752785","https://openalex.org/W2898238616","https://openalex.org/W2903368601","https://openalex.org/W2948359422","https://openalex.org/W2948742909","https://openalex.org/W2952570284","https://openalex.org/W2967267206","https://openalex.org/W2970204999","https://openalex.org/W2998053746","https://openalex.org/W3029374313","https://openalex.org/W3091614728","https://openalex.org/W3109773888","https://openalex.org/W3120721446","https://openalex.org/W3176377144","https://openalex.org/W3199366497","https://openalex.org/W4244579861","https://openalex.org/W4289533977","https://openalex.org/W4322576950","https://openalex.org/W4399163935","https://openalex.org/W4400909577"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2532922352","https://openalex.org/W2604893261","https://openalex.org/W2361654510","https://openalex.org/W2954463587","https://openalex.org/W2382155842","https://openalex.org/W2036065890","https://openalex.org/W2143195194"],"abstract_inverted_index":{"Graphs":[0],"serve":[1,86],"as":[2,17,67,91],"an":[3,183],"essential":[4],"data":[5,34,39,45,97,106,132],"structure":[6],"to":[7,26,46,60,74,81,147,151,181,250,260,274],"model":[8],"complex":[9],"relationships":[10],"in":[11,108,133,220,234,255],"a":[12,47,92,204,270,312],"variety":[13],"of":[14,30,64,127,140,164,278,316,326],"applications,":[15],"such":[16,109],"social":[18],"networks,":[19],"web":[20],"graphs,":[21],"and":[22,35,99,188,216,247,259,280,294,298,330],"chemical":[23],"informatics.":[24],"Due":[25],"the":[27,62,68,72,113,125,138,149,162,174,198,208,221,225,235,241,252,256,262,276,282,286,299,324],"high":[28],"cost":[29,254],"maintaining":[31],"large-scale":[32],"graph":[33,37,44,52],"executing":[36],"queries,":[38],"owners":[40],"often":[41],"outsource":[42],"their":[43,87],"third-party":[48],"service":[49],"provider":[50,69],"for":[51,95,105,130,195,290,303],"processing.":[53,283],"In":[54,156,266],"this":[55,157],"scenario,":[56],"it":[57],"is":[58,144,180],"crucial":[59],"ensure":[61],"integrity":[63,126],"query":[65,128],"results,":[66],"may":[70],"have":[71,117],"incentive":[73],"return":[75],"only":[76],"partial":[77,232,307],"or":[78,85],"tampered":[79],"results":[80,129,233,308,315],"save":[82],"computing":[83],"resources":[84],"own":[88],"interests.":[89],"Blockchain,":[90],"promising":[93],"solution":[94],"secure":[96],"storage":[98,122,264],"retrieval,":[100],"opens":[101],"up":[102],"new":[103],"opportunities":[104],"management":[107],"scenarios.":[110],"To":[111,137],"scale":[112],"blockchain,":[114],"existing":[115],"studies":[116],"concentrated":[118],"on":[119,319],"using":[120],"off-chain":[121],"while":[123,224],"ensuring":[124],"key-value":[131],"hybrid-storage":[134],"blockchain":[135,150],"architectures.":[136],"best":[139],"our":[141,327],"knowledge,":[142],"there":[143],"no":[145],"work":[146],"enable":[148],"support":[152],"subgraph":[153,166,170],"matching":[154,167,171],"queries.":[155,168],"paper,":[158],"we":[159,239,268],"first":[160,202],"study":[161],"problem":[163],"authenticated":[165],"Traditional":[169],"algorithms":[172],"follow":[173],"filtering-searching":[175,199],"paradigm.":[176],"The":[177,314],"main":[178],"challenge":[179],"design":[182,285],"Authenticated":[184],"Data":[185],"Structure":[186],"(ADS)":[187],"aggregation":[189,226,244,277,300,331],"algorithm":[190,227,245,301],"that":[191],"efficiently":[192,304],"aggregates":[193],"non-results":[194,279],"verification":[196],"during":[197],"process.":[200],"We":[201,284],"propose":[203,240,269],"vertex-based":[205],"scheme":[206,273],"-":[207],"novel":[209,271],"ADS":[210,248,288],"MELTree":[211],"can":[212,229],"generate":[213],"candidate":[214,292],"vertices":[215,219],"aggregate":[217,230],"non-resulting":[218,296],"filtering":[222],"phase,":[223],"AMatching":[228],"invalid":[231,306],"search":[236,243,257],"phase.":[237],"Furthermore,":[238],"bidirectional":[242],"AMatching*":[246],"MVPTree":[249],"reduce":[251,261],"computational":[253],"phase":[258],"on-chain":[263],"cost.":[265],"addition,":[267],"path-based":[272,287],"enhance":[275],"accelerate":[281],"MPETree":[289],"generating":[291],"paths":[293],"aggregating":[295,305],"paths,":[297],"PMatching":[302],"one":[309],"path":[310],"at":[311],"time.":[313],"extensive":[317],"experiments":[318],"five":[320],"real-world":[321],"graphs":[322],"demonstrate":[323],"efficiency":[325],"proposed":[328],"ADSs":[329],"algorithms.":[332]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}