{"id":"https://openalex.org/W1721195207","doi":"https://doi.org/10.1109/tkde.2014.2316818","title":"Authenticated Subgraph Similarity Searchin Outsourced Graph Databases","display_name":"Authenticated Subgraph Similarity Searchin Outsourced Graph Databases","publication_year":2014,"publication_date":"2014-04-11","ids":{"openalex":"https://openalex.org/W1721195207","doi":"https://doi.org/10.1109/tkde.2014.2316818","mag":"1721195207"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2014.2316818","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2014.2316818","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/A5009888316","display_name":"Y\u00fcn Peng","orcid":"https://orcid.org/0000-0001-6358-2333"},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]},{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["CN","HK"],"is_corresponding":true,"raw_author_name":"Yun Peng","raw_affiliation_strings":["Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, Hong Kong","Research Center of Big Data Application, Qilu Univeristy of Technology, Jinan, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, Hong Kong","institution_ids":["https://openalex.org/I141568987"]},{"raw_affiliation_string":"Research Center of Big Data Application, Qilu Univeristy of Technology, Jinan, China","institution_ids":["https://openalex.org/I152269853"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034024876","display_name":"Zhe Fan","orcid":null},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Zhe Fan","raw_affiliation_strings":["Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, Hong Kong","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052275926","display_name":"Byron Choi","orcid":"https://orcid.org/0000-0002-8381-336X"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Byron Choi","raw_affiliation_strings":["Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, Hong Kong","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008564713","display_name":"Jianliang Xu","orcid":"https://orcid.org/0000-0001-9404-5848"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jianliang Xu","raw_affiliation_strings":["Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, Hong Kong","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061002947","display_name":"Sourav S. Bhowmick","orcid":"https://orcid.org/0000-0003-1957-8016"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sourav S Bhowmick","raw_affiliation_strings":["Massachusetts Institute of Technology; Nanyang Technological University"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology; Nanyang Technological University","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5009888316"],"corresponding_institution_ids":["https://openalex.org/I141568987","https://openalex.org/I152269853"],"apc_list":null,"apc_paid":null,"fwci":1.7071,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.86635162,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"27","issue":"7","first_page":"1838","last_page":"1860"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9983999729156494,"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"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9976000189781189,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8430989980697632},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.5942877531051636},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.5291284322738647},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4818957448005676},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.45136594772338867},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44950684905052185},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.42139485478401184},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.416224867105484},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3373408317565918}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8430989980697632},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.5942877531051636},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.5291284322738647},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4818957448005676},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.45136594772338867},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44950684905052185},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.42139485478401184},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.416224867105484},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3373408317565918}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2014.2316818","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2014.2316818","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":[{"id":"https://openalex.org/G8102348175","display_name":null,"funder_award_id":"71171122","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320320955","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W112051401","https://openalex.org/W344875233","https://openalex.org/W1514179276","https://openalex.org/W1566345534","https://openalex.org/W1568519766","https://openalex.org/W1861597632","https://openalex.org/W1973504736","https://openalex.org/W1975068437","https://openalex.org/W1982870104","https://openalex.org/W2008942115","https://openalex.org/W2012459404","https://openalex.org/W2020657191","https://openalex.org/W2027943354","https://openalex.org/W2041884394","https://openalex.org/W2043354831","https://openalex.org/W2049644877","https://openalex.org/W2052388228","https://openalex.org/W2056477044","https://openalex.org/W2065528935","https://openalex.org/W2071333487","https://openalex.org/W2076105837","https://openalex.org/W2078814601","https://openalex.org/W2086963441","https://openalex.org/W2097921974","https://openalex.org/W2098992721","https://openalex.org/W2099225351","https://openalex.org/W2101511590","https://openalex.org/W2102913801","https://openalex.org/W2103626206","https://openalex.org/W2106011067","https://openalex.org/W2109549608","https://openalex.org/W2110034858","https://openalex.org/W2111036405","https://openalex.org/W2112200469","https://openalex.org/W2123781167","https://openalex.org/W2125941728","https://openalex.org/W2141006951","https://openalex.org/W2142965177","https://openalex.org/W2147913014","https://openalex.org/W2157092487","https://openalex.org/W2162319779","https://openalex.org/W2169731081","https://openalex.org/W4298346621","https://openalex.org/W6634095193","https://openalex.org/W6674878074","https://openalex.org/W6680870402","https://openalex.org/W6682969285"],"related_works":["https://openalex.org/W2220213825","https://openalex.org/W2691956313","https://openalex.org/W4224223872","https://openalex.org/W2018558368","https://openalex.org/W4313419844","https://openalex.org/W2126194878","https://openalex.org/W2590510835","https://openalex.org/W2366976231","https://openalex.org/W2248837383","https://openalex.org/W1556226834"],"abstract_inverted_index":{"Subgraph":[0],"similarity":[1,43,111],"search":[2,44,112,115],"is":[3,52],"used":[4],"in":[5,25,116],"graph":[6,48,118],"databases":[7],"to":[8,15,37,57,128],"retrieve":[9],"graphs":[10],"whose":[11],"subgraphs":[12],"are":[13],"similar":[14],"a":[16,26,114,117,137],"given":[17],"query":[18,61,129],"graph.":[19],"It":[20],"has":[21],"been":[22,77],"proven":[23],"successful":[24],"wide":[27],"range":[28],"of":[29,40,83,146,157],"applications":[30],"including":[31],"bioinformatics":[32],"and":[33,121,142,155],"chem-informatics,":[34],"etc.":[35],"Due":[36],"the":[38,81,84,95,110,153],"cost":[39],"providing":[41],"efficient":[42],"services":[45],"on":[46,80],"ever-increasing":[47],"data,":[49],"database":[50,58],"outsourcing":[51],"apparently":[53],"an":[54,101,143],"appealing":[55],"solution":[56],"owners.":[59],"Unfortunately,":[60],"service":[62],"providers":[63],"may":[64],"be":[65],"untrusted":[66],"or":[67],"compromised":[68],"by":[69],"attacks.":[70],"To":[71,131],"our":[72,158],"knowledge,":[73],"no":[74],"studies":[75],"have":[76],"carried":[78],"out":[79],"authentication":[82,91],"search.":[85],"In":[86],"this":[87],"paper,":[88],"we":[89,108,135],"propose":[90,100,136],"techniques":[92],"that":[93],"follow":[94],"popular":[96],"filtering-and-verification":[97],"framework.":[98],"We":[99],"authentication-friendly":[102],"metric":[103,119],"index":[104],"called":[105],"GMTree.":[106],"Specifically,":[107],"transform":[109],"into":[113],"space":[120],"derive":[122],"small":[123],"verification":[124],"objects":[125],"(VOs)":[126],"to-be-transmitted":[127],"clients.":[130],"further":[132],"optimize":[133],"GMTree,":[134],"sampling-based":[138],"pivot":[139],"selection":[140],"method":[141],"authenticated":[144],"version":[145],"MCS":[147],"computation.":[148],"Our":[149],"comprehensive":[150],"experiments":[151],"verified":[152],"effectiveness":[154],"efficiency":[156],"proposed":[159],"techniques.":[160]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}