{"id":"https://openalex.org/W2520469311","doi":"https://doi.org/10.1109/tkde.2015.2426696","title":"Querying Knowledge Graphs by Example Entity Tuples","display_name":"Querying Knowledge Graphs by Example Entity Tuples","publication_year":2015,"publication_date":"2015-04-27","ids":{"openalex":"https://openalex.org/W2520469311","doi":"https://doi.org/10.1109/tkde.2015.2426696","mag":"2520469311"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2015.2426696","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2015.2426696","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/A5087455531","display_name":"Nandish Jayaram","orcid":null},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nandish Jayaram","raw_affiliation_strings":["Department of Computer Science and Engineering, The University of Texas at Arlington, Arlngton, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The University of Texas at Arlington, Arlngton, TX","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019024971","display_name":"Arijit Khan","orcid":"https://orcid.org/0000-0002-7312-6312"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Arijit Khan","raw_affiliation_strings":["Systems Group, ETH Zurich"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Systems Group, ETH Zurich","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084878734","display_name":"Chengkai Li","orcid":"https://orcid.org/0000-0002-1724-8278"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chengkai Li","raw_affiliation_strings":["Department of Computer Science and Engineering, The University of Texas at Arlington, Arlngton, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The University of Texas at Arlington, Arlngton, TX","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047709762","display_name":"Xifeng Yan","orcid":"https://orcid.org/0009-0000-6508-4792"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xifeng Yan","raw_affiliation_strings":["Department of Computer Science, University of California, Santa Barbara, 93106 CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California, Santa Barbara, 93106 CA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110444284","display_name":"Ramez Elmasri","orcid":null},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ramez Elmasri","raw_affiliation_strings":["Department of Computer Science and Engineering, The University of Texas at Arlington, Arlngton, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The University of Texas at Arlington, Arlngton, TX","institution_ids":["https://openalex.org/I189196454"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":16.1517,"has_fulltext":false,"cited_by_count":120,"citation_normalized_percentile":{"value":0.9907323,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"27","issue":"10","first_page":"2797","last_page":"2811"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998000264167786,"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.9972000122070312,"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/T10028","display_name":"Topic Modeling","score":0.9916999936103821,"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.8853681087493896},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.7877932786941528},{"id":"https://openalex.org/keywords/knowledge-graph","display_name":"Knowledge graph","score":0.6760557889938354},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5970750451087952},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44483089447021484},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4351494014263153},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.4251704812049866},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.41468796133995056},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07495230436325073}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8853681087493896},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.7877932786941528},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.6760557889938354},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5970750451087952},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44483089447021484},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4351494014263153},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.4251704812049866},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.41468796133995056},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07495230436325073},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2015.2426696","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2015.2426696","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":[{"display_name":"Quality Education","score":0.6200000047683716,"id":"https://metadata.un.org/sdg/4"}],"awards":[{"id":"https://openalex.org/G4115611980","display_name":"\u57fa\u4e8e\u5927\u4f17\u53c2\u4e0e\u7684\u8bed\u4e49Web\u5b9e\u4f53\u94fe\u63a5\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61370019","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G948678646","display_name":null,"funder_award_id":"W911NF-09-2-0053","funder_id":"https://openalex.org/F4320338295","funder_display_name":"Army Research Laboratory"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320338295","display_name":"Army Research Laboratory","ror":"https://ror.org/011hc8f90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W102708294","https://openalex.org/W103340358","https://openalex.org/W1997069618","https://openalex.org/W2020265427","https://openalex.org/W2020657191","https://openalex.org/W2022166150","https://openalex.org/W2022871748","https://openalex.org/W2042081030","https://openalex.org/W2047205327","https://openalex.org/W2048326416","https://openalex.org/W2048653843","https://openalex.org/W2077207253","https://openalex.org/W2094728533","https://openalex.org/W2107031757","https://openalex.org/W2114103999","https://openalex.org/W2117510361","https://openalex.org/W2124281878","https://openalex.org/W2131702534","https://openalex.org/W2136530502","https://openalex.org/W2138605095","https://openalex.org/W2138757450","https://openalex.org/W2140613126","https://openalex.org/W2147913014","https://openalex.org/W2171436207","https://openalex.org/W2402871347","https://openalex.org/W4213009331","https://openalex.org/W4240402692","https://openalex.org/W6604189946","https://openalex.org/W6659855545","https://openalex.org/W6680805174"],"related_works":["https://openalex.org/W4245395944","https://openalex.org/W2143551613","https://openalex.org/W1979740464","https://openalex.org/W2138823233","https://openalex.org/W2949531118","https://openalex.org/W3001062969","https://openalex.org/W4319431024","https://openalex.org/W3115442681","https://openalex.org/W4386112722","https://openalex.org/W2391000461"],"abstract_inverted_index":{"We":[0,132],"witness":[1],"an":[2,63],"unprecedented":[3],"proliferation":[4],"of":[5,11,43,70,169,183],"knowledge":[6,17,42,71],"graphs":[7,18,56,128],"that":[8],"record":[9],"millions":[10],"entities":[12],"and":[13,21,38,121,129,135,142,145,149],"their":[14,35],"relationships.":[15],"While":[16],"are":[19,24,57],"structure-flexible":[20],"content-rich,":[22],"they":[23],"difficult":[25],"to":[26,60,75,86,111,157],"use.":[27],"The":[28],"challenge":[29],"lies":[30],"in":[31,177,180],"the":[32,39,68,123,139,158,167,178,181],"gap":[33],"between":[34],"overwhelming":[36],"complexity":[37],"limited":[40],"database":[41],"non-professional":[44],"users.":[45],"If":[46],"writing":[47],"structured":[48],"queries":[49],"over":[50],"\u201csimple\u201d":[51],"tables":[52],"is":[53],"difficult,":[54],"complex":[55,88],"only":[58],"harder":[59],"query.":[61],"As":[62],"initial":[64],"step":[65],"toward":[66],"improving":[67],"usability":[69],"graphs,":[72],"we":[73],"propose":[74],"query":[76,104,109,115],"such":[77,175],"data":[78],"by":[79],"example":[80],"entity":[81],"tuples,":[82,110],"without":[83],"requiring":[84],"users":[85],"form":[87],"graph":[89,105,164],"queries.":[90],"Our":[91,151],"system,":[92],"Graph":[93],"Query":[94],"By":[95],"Example":[96],"(GQBE),":[97],"automatically":[98],"discovers":[99],"a":[100,113,154],"weighted":[101],"hidden":[102],"maximum":[103],"based":[106],"on":[107,138],"input":[108],"capture":[112],"user's":[114],"intent.":[116],"It":[117],"then":[118],"efficiently":[119],"finds":[120],"ranks":[122],"top":[124],"approximate":[125],"matching":[126],"answer":[127,130],"tuples.":[131],"conducted":[133],"experiments":[134],"user":[136],"studies":[137],"large":[140],"Freebase":[141],"DBpedia":[143],"datasets":[144],"observed":[146],"appealing":[147],"accuracy":[148],"efficiency.":[150],"system":[152],"provides":[153],"complementary":[155],"approach":[156],"existing":[159],"keyword-based":[160],"methods,":[161],"facilitating":[162],"user-friendly":[163],"querying.":[165],"To":[166],"best":[168],"our":[170],"knowledge,":[171],"there":[172],"was":[173],"no":[174],"proposal":[176],"past":[179],"context":[182],"graphs.":[184]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":20},{"year":2019,"cited_by_count":24},{"year":2018,"cited_by_count":13},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}