{"id":"https://openalex.org/W2134249758","doi":"https://doi.org/10.1109/tkde.2010.135","title":"Effective Navigation of Query Results Based on Concept Hierarchies","display_name":"Effective Navigation of Query Results Based on Concept Hierarchies","publication_year":2010,"publication_date":"2010-08-24","ids":{"openalex":"https://openalex.org/W2134249758","doi":"https://doi.org/10.1109/tkde.2010.135","mag":"2134249758"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2010.135","doi":"https://doi.org/10.1109/tkde.2010.135","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2010.135","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,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","fnege-3","jufo-3","norway-2","poland-200","russia-white-list-1","vabb-shw"],"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"},"volume":null,"type":"article","is_traditional":true,"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/A5006306262","display_name":"Abhijith Kashyap","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abhijith Kashyap","raw_affiliation_strings":["Department of Computer Science and Engineering, University at Buffalo, Buffalo, NY, USA","Dept. of Computer Science and Engineering, University at Buffalo, Buffalo, NY, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University at Buffalo, Buffalo, NY, USA","institution_ids":["https://openalex.org/I63190737"]},{"raw_affiliation_string":"Dept. of Computer Science and Engineering, University at Buffalo, Buffalo, NY, USA#TAB#","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113814074","display_name":"Vagelis Hristidis","orcid":"https://orcid.org/0000-0001-8679-4988","observed_orcids":["https://orcid.org/0000-0001-8679-4988","https://orcid.org/0000-0001-8905-2832"]},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vagelis Hristidis","raw_affiliation_strings":["School of Computing and Information Sciences, FLorida International University, Miami, FL, USA","[Sch. of Comput. & Inf. Sci., Florida Int. Univ., Miami, FL, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing and Information Sciences, FLorida International University, Miami, FL, USA","institution_ids":["https://openalex.org/I19700959"]},{"raw_affiliation_string":"[Sch. of Comput. & Inf. Sci., Florida Int. Univ., Miami, FL, USA]","institution_ids":["https://openalex.org/I19700959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027125531","display_name":"Michalis Petropoulos","orcid":"https://orcid.org/0009-0005-3193-9330","observed_orcids":["https://orcid.org/0009-0005-3193-9330"]},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michalis Petropoulos","raw_affiliation_strings":["Department of Computer Science and Engineering, University at Buffalo, Buffalo, NY","Dept. of Computer Science and Engineering, University at Buffalo, Buffalo, NY, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University at Buffalo, Buffalo, NY","institution_ids":["https://openalex.org/I63190737"]},{"raw_affiliation_string":"Dept. of Computer Science and Engineering, University at Buffalo, Buffalo, NY, USA#TAB#","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003361772","display_name":"Sotiria Tavoulari","orcid":"https://orcid.org/0000-0002-4263-8905","observed_orcids":["https://orcid.org/0000-0002-4263-8905"]},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sotiria Tavoulari","raw_affiliation_strings":["Department of Pharmacology, Yale University, New Haven, CT, USA","Dept. of Pharmacology, Yale Univ., New Haven, CT, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Pharmacology, Yale University, New Haven, CT, USA","institution_ids":["https://openalex.org/I32971472"]},{"raw_affiliation_string":"Dept. of Pharmacology, Yale Univ., New Haven, CT, USA","institution_ids":["https://openalex.org/I32971472"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":2.4794,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.90467018,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":95},"biblio":{"volume":"23","issue":"4","first_page":"540","last_page":"553"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10286","display_name":"Information Retrieval and Search Behavior","score":0.9746000170707703,"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/T10286","display_name":"Information Retrieval and Search Behavior","score":0.9746000170707703,"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/T10799","display_name":"Data Visualization and Analytics","score":0.008100000210106373,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10203","display_name":"Recommender Systems and Techniques","score":0.007300000172108412,"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/concept-hierarchy","display_name":"concept hierarchy","score":0.9520000219345093},{"id":"https://openalex.org/keywords/biomedical-databases","display_name":"biomedical databases","score":0.5239999890327454},{"id":"https://openalex.org/keywords/pubmed","display_name":"PubMed","score":0.7239999771118164},{"id":"https://openalex.org/keywords/mesh","display_name":"mesh","score":0.8420000076293945},{"id":"https://openalex.org/keywords/np-completeness","display_name":"NP-completeness","score":0.7540000081062317},{"id":"https://openalex.org/keywords/heuristic-algorithms","display_name":"heuristic algorithms","score":0.7120000123977661},{"id":"https://openalex.org/keywords/medline","display_name":"MEDLINE","score":0.8090000152587891},{"id":"https://openalex.org/keywords/information-overload","display_name":"information overload","score":0.8939999938011169}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.863408088684082},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.7327466607093811},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.6205137968063354},{"id":"https://openalex.org/C94124525","wikidata":"https://www.wikidata.org/wiki/Q912550","display_name":"Categorization","level":2,"score":0.6166729927062988},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.5608773231506348},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.5431143641471863},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5258869528770447},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4828377366065979},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.44622865319252014},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4337373971939087},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.4130121171474457},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.24604296684265137},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2310793697834015},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tkde.2010.135","doi":"https://doi.org/10.1109/tkde.2010.135","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2010.135","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,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","fnege-3","jufo-3","norway-2","poland-200","russia-white-list-1","vabb-shw"],"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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.193.1255","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.193.1255","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://users.cis.fiu.edu/%7Evagelis/publications/BioNav%20TKDE2009.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.638.8035","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.638.8035","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.buffalo.edu/~mpetropo/pubs/BioNavJ.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320322644","display_name":"University of Crete","ror":"https://ror.org/00dr28g20"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W19051162","https://openalex.org/W79702431","https://openalex.org/W1523918789","https://openalex.org/W1552716293","https://openalex.org/W1661470104","https://openalex.org/W1972275086","https://openalex.org/W1998154529","https://openalex.org/W2016398181","https://openalex.org/W2036836182","https://openalex.org/W2037210357","https://openalex.org/W2044514479","https://openalex.org/W2053400346","https://openalex.org/W2061172803","https://openalex.org/W2061327015","https://openalex.org/W2062872677","https://openalex.org/W2095897464","https://openalex.org/W2097720891","https://openalex.org/W2098388305","https://openalex.org/W2104768328","https://openalex.org/W2107580398","https://openalex.org/W2115159360","https://openalex.org/W2120535580","https://openalex.org/W2120736575","https://openalex.org/W2127657192","https://openalex.org/W2130476464","https://openalex.org/W2136992683","https://openalex.org/W2145343070","https://openalex.org/W2151406030","https://openalex.org/W2152698860","https://openalex.org/W2158300770","https://openalex.org/W2161377381","https://openalex.org/W2162311237","https://openalex.org/W2604748391","https://openalex.org/W4212799367","https://openalex.org/W4213060373","https://openalex.org/W4231029117","https://openalex.org/W4239965436"],"related_works":["https://openalex.org/W2278352978","https://openalex.org/W7098083457","https://openalex.org/W2614876931","https://openalex.org/W7097569682","https://openalex.org/W2182131855","https://openalex.org/W2145343070","https://openalex.org/W2804861582","https://openalex.org/W1981128563","https://openalex.org/W2187179247","https://openalex.org/W7097119988"],"abstract_inverted_index":{"Search":[0],"queries":[1],"on":[2],"biomedical":[3,46,59],"databases,":[4],"such":[5,133],"as":[6,181,183],"PubMed,":[7],"often":[8],"return":[9],"a":[10,16,69,84,114,125,150,184],"large":[11,94],"number":[12,95],"of":[13,19,51,96,128,163,206],"results,":[14],"only":[15,124],"small":[17,126,190],"subset":[18,127],"which":[20,29],"is":[21,48,61,68,140,174,220],"relevant":[22],"to":[23,37,57,63,92,168,203,210],"the":[24,49,81,90,103,108,129,135,147,161,165,211,217],"user.":[25],"Ranking":[26],"and":[27,176],"categorization,":[28],"can":[30],"also":[31],"be":[32],"combined,":[33],"have":[34],"been":[35],"proposed":[36],"alleviate":[38],"this":[39,52,77],"information":[40],"overload":[41],"problem.":[42],"Results":[43],"categorization":[44,199],"for":[45,188,216],"databases":[47],"focus":[50],"work.":[53],"A":[54],"natural":[55],"way":[56],"organize":[58],"citations":[60],"according":[62],"their":[64],"MeSH":[65,67,104],"annotations.":[66],"comprehensive":[70],"concept":[71,105,130],"hierarchy":[72,148],"used":[73],"by":[74,99,201],"PubMed.":[75],"In":[76,142],"paper,":[78],"we":[79],"present":[80],"BioNav":[82,122,196,215],"system,":[83],"novel":[85],"search":[86],"interface":[87],"that":[88,134,160,195],"enables":[89],"user":[91,137,212],"navigate":[93],"query":[97,109],"results":[98,110],"organizing":[100],"them":[101],"using":[102],"hierarchy.":[106],"First,":[107],"are":[111],"organized":[112],"into":[113],"navigation":[115,138,155,213],"tree.":[116],"At":[117],"each":[118,171],"node":[119,172],"expansion":[120,173],"step,":[121],"reveals":[123],"nodes,":[131],"selected":[132],"expected":[136],"cost":[139,156],"minimized.":[141],"contrast,":[143],"previous":[144],"works":[145],"expand":[146],"in":[149],"predefined":[151],"static":[152],"manner,":[153],"without":[154],"modeling.":[157],"We":[158,192],"show":[159,193],"problem":[162],"selecting":[164],"best":[166],"concepts":[167],"reveal":[169],"at":[170,222],"NP-complete":[175],"propose":[177],"an":[178,204],"efficient":[179],"heuristic":[180],"well":[182],"feasible":[185],"optimal":[186],"algorithm":[187],"relatively":[189],"trees.":[191],"experimentally":[194],"outperforms":[197],"state-of-the-art":[198],"systems":[200],"up":[202],"order":[205],"magnitude,":[207],"with":[208],"respect":[209],"cost.":[214],"MEDLINE":[218],"database":[219],"available":[221],"http://db.cse.buffalo.edu/bionav.":[223]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}