{"id":"https://openalex.org/W2670622330","doi":"https://doi.org/10.1504/ijcse.2017.10005756","title":"Top-k keyword search with recursive semantics in relational databases","display_name":"Top-k keyword search with recursive semantics in relational databases","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2670622330","doi":"https://doi.org/10.1504/ijcse.2017.10005756","mag":"2670622330"},"language":"en","primary_location":{"id":"doi:10.1504/ijcse.2017.10005756","is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijcse.2017.10005756","pdf_url":null,"source":{"id":"https://openalex.org/S65043351","display_name":"International Journal of Computational Science and Engineering","issn_l":"1742-7185","issn":["1742-7185","1742-7193"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Science and 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/A5002311337","display_name":"Wei Zhao","orcid":"https://orcid.org/0000-0002-6268-2559"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Wei Zhao","raw_affiliation_strings":["State Grid Heilongjiang Electric Power Company, Harbin, China"],"affiliations":[{"raw_affiliation_string":"State Grid Heilongjiang Electric Power Company, Harbin, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089013364","display_name":"Yu Hou","orcid":"https://orcid.org/0000-0001-7455-8021"},"institutions":[{"id":"https://openalex.org/I39333907","display_name":"Yanshan University","ror":"https://ror.org/02txfnf15","country_code":"CN","type":"education","lineage":["https://openalex.org/I39333907"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Hou","raw_affiliation_strings":["School of Foreign Language Studies, Yanshan University, Qinhuangdao, Hebei, China"],"affiliations":[{"raw_affiliation_string":"School of Foreign Language Studies, Yanshan University, Qinhuangdao, Hebei, China","institution_ids":["https://openalex.org/I39333907"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100380138","display_name":"Guohua Liu","orcid":"https://orcid.org/0000-0001-8461-9473"},"institutions":[{"id":"https://openalex.org/I181326427","display_name":"Donghua University","ror":"https://ror.org/035psfh38","country_code":"CN","type":"education","lineage":["https://openalex.org/I181326427"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guohua Liu","raw_affiliation_strings":["Department of Computer and Technology, Donghua University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Technology, Donghua University, Shanghai, China","institution_ids":["https://openalex.org/I181326427"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013761053","display_name":"Dingjia Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I109173049","display_name":"Beijing Foreign Studies University","ror":"https://ror.org/00jdr0662","country_code":"CN","type":"education","lineage":["https://openalex.org/I109173049"]},{"id":"https://openalex.org/I39333907","display_name":"Yanshan University","ror":"https://ror.org/02txfnf15","country_code":"CN","type":"education","lineage":["https://openalex.org/I39333907"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dingjia Liu","raw_affiliation_strings":["National Research Centre for Foreign Language Education, Beijing Foreign Studies University, Beijing, China; School of Information Science and Engineering, Yanshan University, Qinhuangdao, Hebei, China","School of Information Science and Engineering, Yanshan University, Qinhuangdao, Hebei, China","National Research Centre for Foreign Language Education, Beijing Foreign Studies University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"National Research Centre for Foreign Language Education, Beijing Foreign Studies University, Beijing, China; School of Information Science and Engineering, Yanshan University, Qinhuangdao, Hebei, China","institution_ids":["https://openalex.org/I109173049"]},{"raw_affiliation_string":"School of Information Science and Engineering, Yanshan University, Qinhuangdao, Hebei, China","institution_ids":["https://openalex.org/I39333907"]},{"raw_affiliation_string":"National Research Centre for Foreign Language Education, Beijing Foreign Studies University, Beijing, China","institution_ids":["https://openalex.org/I109173049"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5002311337"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3698,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.55930449,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"14","issue":"4","first_page":"359","last_page":"359"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9990000128746033,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.844028115272522},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7045243382453918},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.6051905751228333},{"id":"https://openalex.org/keywords/dijkstras-algorithm","display_name":"Dijkstra's algorithm","score":0.5712682008743286},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.5590013861656189},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5559365153312683},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.520933985710144},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.5160765051841736},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.5133916139602661},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5006301403045654},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.49321311712265015},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.4674414396286011},{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.4622156023979187},{"id":"https://openalex.org/keywords/relational-model","display_name":"Relational model","score":0.44920268654823303},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.35195422172546387},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.272768497467041},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21818923950195312},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.1457591950893402},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13059663772583008},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.09377959370613098}],"concepts":[{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.844028115272522},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7045243382453918},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.6051905751228333},{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.5712682008743286},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.5590013861656189},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5559365153312683},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.520933985710144},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.5160765051841736},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.5133916139602661},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5006301403045654},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49321311712265015},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.4674414396286011},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.4622156023979187},{"id":"https://openalex.org/C40207289","wikidata":"https://www.wikidata.org/wiki/Q755662","display_name":"Relational model","level":3,"score":0.44920268654823303},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.35195422172546387},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.272768497467041},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21818923950195312},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.1457591950893402},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13059663772583008},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.09377959370613098},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1504/ijcse.2017.10005756","is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijcse.2017.10005756","pdf_url":null,"source":{"id":"https://openalex.org/S65043351","display_name":"International Journal of Computational Science and Engineering","issn_l":"1742-7185","issn":["1742-7185","1742-7193"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Science and 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":28,"referenced_works":["https://openalex.org/W1591968161","https://openalex.org/W1592186521","https://openalex.org/W1918067237","https://openalex.org/W1932371545","https://openalex.org/W1981585544","https://openalex.org/W1989944922","https://openalex.org/W1992735711","https://openalex.org/W1997288987","https://openalex.org/W1998126097","https://openalex.org/W2033961390","https://openalex.org/W2066636486","https://openalex.org/W2070939131","https://openalex.org/W2086709935","https://openalex.org/W2096076988","https://openalex.org/W2098388305","https://openalex.org/W2098838808","https://openalex.org/W2103260151","https://openalex.org/W2117461391","https://openalex.org/W2121832290","https://openalex.org/W2127608752","https://openalex.org/W2132063146","https://openalex.org/W2143536870","https://openalex.org/W2148942721","https://openalex.org/W2154161546","https://openalex.org/W2162833734","https://openalex.org/W2165467455","https://openalex.org/W2169624745","https://openalex.org/W2171874178"],"related_works":["https://openalex.org/W2106626222","https://openalex.org/W2980866815","https://openalex.org/W2377607385","https://openalex.org/W2393486890","https://openalex.org/W2094218448","https://openalex.org/W316061934","https://openalex.org/W2991136526","https://openalex.org/W4230499057","https://openalex.org/W4281562483","https://openalex.org/W1860753458"],"abstract_inverted_index":{"Existing":[0],"solutions":[1],"for":[2,88],"keyword":[3],"search":[4],"over":[5,51],"relational":[6,53],"databases":[7],"focused":[8],"on":[9,119],"finding":[10],"joined":[11],"tuple":[12,75,126],"structures":[13],"from":[14],"a":[15,22,41,52,65,79,108],"data":[16,67],"graph.":[17],"We":[18],"observe":[19],"that":[20],"such":[21],"graph":[23,68],"using":[24],"tuples":[25,39],"as":[26,31,105,107],"nodes":[27,90],"and":[28,44,74,91,139],"foreign-key":[29],"references":[30,73],"edges":[32,92],"cannot":[33,46],"describe":[34],"the":[35,85,94,129,141],"joining":[36,76],"connections":[37,77],"between":[38],"within":[40,78],"single":[42,80],"relation,":[43],"thus":[45],"support":[47],"recursive":[48,95],"query":[49],"semantics":[50,96],"database.":[54],"To":[55],"solve":[56],"this":[57,132],"problem,":[58],"in":[59],"our":[60],"approach,":[61],"we":[62,83,134],"firstly":[63],"model":[64],"weighted":[66],"considering":[69],"both":[70,89],"foreign":[71],"key":[72],"relation.":[81],"Secondly,":[82],"discuss":[84],"ranking":[86],"strategy":[87,122],"supporting":[93],"by":[97,114],"incorporating":[98],"PageRank":[99],"methods.":[100],"Finally,":[101],"an":[102,136],"approximation":[103],"algorithm":[104,111,117],"well":[106],"top-k":[109],"enumeration":[110],"is":[112],"presented":[113],"running":[115],"Dijkstra":[116],"based":[118],"dynamic":[120],"programming":[121],"to":[123],"enumerate":[124],"result":[125],"trees.":[127],"At":[128],"end":[130],"of":[131],"paper,":[133],"conduct":[135],"experimental":[137],"study":[138],"report":[140],"findings.":[142]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}