{"id":"https://openalex.org/W2426845919","doi":"https://doi.org/10.1109/icde.2016.7498410","title":"Structure-preserving subgraph query services","display_name":"Structure-preserving subgraph query services","publication_year":2016,"publication_date":"2016-05-01","ids":{"openalex":"https://openalex.org/W2426845919","doi":"https://doi.org/10.1109/icde.2016.7498410","mag":"2426845919"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2016.7498410","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2016.7498410","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 32nd International Conference on Data Engineering (ICDE)","raw_type":"proceedings-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/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":true,"raw_author_name":"Zhe Fan","raw_affiliation_strings":["Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, Hong Kong SAR, China","Research and Standard Department, Huawei Software Technologies CO. LTD"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, Hong Kong SAR, China","institution_ids":["https://openalex.org/I141568987"]},{"raw_affiliation_string":"Research and Standard Department, Huawei Software Technologies CO. LTD","institution_ids":[]}]},{"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 SAR, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, Hong Kong SAR, China","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100428500","display_name":"Qian Chen","orcid":"https://orcid.org/0000-0003-1281-6376"},"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":"Qian Chen","raw_affiliation_strings":["Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, Hong Kong SAR, China","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 SAR, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, Hong Kong SAR, China","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051088560","display_name":"Haibo Hu","orcid":"https://orcid.org/0000-0002-9008-2112"},"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":"Haibo Hu","raw_affiliation_strings":["Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, Hong Kong SAR, China","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/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Sourav S Bhowmick","raw_affiliation_strings":["School of Computer Engineering, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5034024876"],"corresponding_institution_ids":["https://openalex.org/I141568987"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.04551328,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1532","last_page":"1533"},"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.9952999949455261,"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.9904000163078308,"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.7956548929214478},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.7268804311752319},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.6992493867874146},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.6784569621086121},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.6681987047195435},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.6333544254302979},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.6013764142990112},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.5021629333496094},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4941566288471222},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.47986119985580444},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4686034917831421},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.424439013004303},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3887864053249359},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.28616419434547424},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.15611064434051514}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7956548929214478},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.7268804311752319},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6992493867874146},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.6784569621086121},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.6681987047195435},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.6333544254302979},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.6013764142990112},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.5021629333496094},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4941566288471222},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.47986119985580444},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4686034917831421},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.424439013004303},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3887864053249359},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28616419434547424},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.15611064434051514}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde.2016.7498410","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2016.7498410","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 32nd International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W2004107885","https://openalex.org/W2035173902","https://openalex.org/W2092513324","https://openalex.org/W2126359798","https://openalex.org/W2140840007","https://openalex.org/W2147405597"],"related_works":["https://openalex.org/W2096359267","https://openalex.org/W2901901036","https://openalex.org/W2006459955","https://openalex.org/W2026738364","https://openalex.org/W2013069866","https://openalex.org/W1793997780","https://openalex.org/W2124814993","https://openalex.org/W2146885082","https://openalex.org/W2572349046","https://openalex.org/W3049728138"],"abstract_inverted_index":{"Subgraph":[0],"query":[1,10,37,67,131,146,169],"(via":[2],"subgraph":[3,32,36,168],"isomorphism)":[4],"is":[5,139],"a":[6,41,81,140],"fundamental":[7],"and":[8,62,88,130,160],"powerful":[9],"in":[11,152],"various":[12],"real":[13],"graph":[14,49,161],"applications.":[15],"It":[16],"has":[17,39,107,170],"actively":[18],"been":[19,40,108,173],"investigated":[20],"for":[21],"performance":[22,77],"enhancements":[23],"recently.":[24],"However,":[25,163],"due":[26],"to":[27,58,66,133,165],"the":[28,46,55,102,113,124,143,153],"high":[29,76],"complexity":[30],"of":[31,48,104,112,116,118,126,155],"query,":[33],"hosting":[34],"efficient":[35],"services":[38,61],"technically":[42],"challenging":[43],"task,":[44],"because":[45],"owners":[47,129],"data":[50,128],"may":[51,64,94],"not":[52,95,171],"always":[53,96],"possess":[54],"IT":[56,89],"expertise":[57],"offer":[59,84],"such":[60],"hence":[63],"outsource":[65],"service":[68],"providers":[69],"(SP).":[70],"SPs":[71,93],"are":[72],"often":[73],"equipped":[74],"with":[75,148],"computing":[78],"utilities":[79],"(e.g.,":[80],"cloud)":[82],"that":[83],"better":[85],"scalability,":[86],"elasticity":[87],"management.":[90],"Unfortunately,":[91],"as":[92,101,110],"be":[97],"trusted,":[98],"security":[99],"(such":[100],"confidentiality":[103],"messages":[105],"exchanged)":[106],"recognized":[109],"one":[111],"critical":[114],"attributes":[115],"Quality":[117],"Services":[119],"(QoS)":[120],"[4].":[121],"This":[122],"influences":[123],"willingness":[125],"both":[127],"clients":[132],"use":[134],"SP's":[135],"services.":[136],"Recently,":[137],"there":[138],"bloom":[141],"on":[142,145],"research":[144],"processing":[147],"privacy":[149],"preservation1,":[150],"e.g.,":[151],"context":[154],"relational":[156],"databases,":[157],"spatial":[158],"databases":[159],"databases.":[162],"up":[164],"date,":[166],"private":[167],"yet":[172],"studied.":[174]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}