{"id":"https://openalex.org/W2061492637","doi":"https://doi.org/10.1108/ijwis-11-2013-0030","title":"Effective keyword query processing with an extended answer structure in large graph databases","display_name":"Effective keyword query processing with an extended answer structure in large graph databases","publication_year":2014,"publication_date":"2014-04-02","ids":{"openalex":"https://openalex.org/W2061492637","doi":"https://doi.org/10.1108/ijwis-11-2013-0030","mag":"2061492637"},"language":"en","primary_location":{"id":"doi:10.1108/ijwis-11-2013-0030","is_oa":false,"landing_page_url":"https://doi.org/10.1108/ijwis-11-2013-0030","pdf_url":null,"source":{"id":"https://openalex.org/S145159096","display_name":"International Journal of Web Information Systems","issn_l":"1744-0084","issn":["1744-0084","1744-0092"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319811","host_organization_name":"Emerald Publishing Limited","host_organization_lineage":["https://openalex.org/P4310319811"],"host_organization_lineage_names":["Emerald Publishing Limited"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Web Information Systems","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/A5068718592","display_name":"Chang-Sup Park","orcid":null},"institutions":[{"id":"https://openalex.org/I110217816","display_name":"Dongduk Women's University","ror":"https://ror.org/039p7ck60","country_code":"KR","type":"education","lineage":["https://openalex.org/I110217816"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Chang-Sup Park","raw_affiliation_strings":["Department of Computer Science, Dongduk Women's University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Dongduk Women's University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I110217816"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052700171","display_name":"Sungchae Lim","orcid":null},"institutions":[{"id":"https://openalex.org/I110217816","display_name":"Dongduk Women's University","ror":"https://ror.org/039p7ck60","country_code":"KR","type":"education","lineage":["https://openalex.org/I110217816"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sungchae Lim","raw_affiliation_strings":["Department of Computer Science, Dongduk Women's University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Dongduk Women's University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I110217816"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5068718592"],"corresponding_institution_ids":["https://openalex.org/I110217816"],"apc_list":null,"apc_paid":null,"fwci":0.2911,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.56498843,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"10","issue":"1","first_page":"65","last_page":"84"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9994999766349792,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9984999895095825,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8916926980018616},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.6857495307922363},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.5125319957733154},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.5123904347419739},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48041582107543945},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.46615609526634216},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.4623703956604004},{"id":"https://openalex.org/keywords/inverted-index","display_name":"Inverted index","score":0.45874840021133423},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.451406329870224},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.44828757643699646},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4356450140476227},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.4229973256587982},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.4171031713485718},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.33661210536956787},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33272549510002136},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.2177920937538147},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.1308867633342743},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.1278848648071289}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8916926980018616},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.6857495307922363},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.5125319957733154},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.5123904347419739},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48041582107543945},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.46615609526634216},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4623703956604004},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.45874840021133423},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.451406329870224},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.44828757643699646},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4356450140476227},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.4229973256587982},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.4171031713485718},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.33661210536956787},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33272549510002136},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.2177920937538147},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.1308867633342743},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.1278848648071289},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1108/ijwis-11-2013-0030","is_oa":false,"landing_page_url":"https://doi.org/10.1108/ijwis-11-2013-0030","pdf_url":null,"source":{"id":"https://openalex.org/S145159096","display_name":"International Journal of Web Information Systems","issn_l":"1744-0084","issn":["1744-0084","1744-0092"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319811","host_organization_name":"Emerald Publishing Limited","host_organization_lineage":["https://openalex.org/P4310319811"],"host_organization_lineage_names":["Emerald Publishing Limited"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Web Information Systems","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":27,"referenced_works":["https://openalex.org/W55191700","https://openalex.org/W207227041","https://openalex.org/W1527014258","https://openalex.org/W1535279741","https://openalex.org/W1592186521","https://openalex.org/W1850437073","https://openalex.org/W1981585544","https://openalex.org/W1990223473","https://openalex.org/W2008742021","https://openalex.org/W2039156936","https://openalex.org/W2042492403","https://openalex.org/W2084224084","https://openalex.org/W2090682579","https://openalex.org/W2096076988","https://openalex.org/W2098388305","https://openalex.org/W2117461391","https://openalex.org/W2121832290","https://openalex.org/W2148942721","https://openalex.org/W2159454657","https://openalex.org/W2162833734","https://openalex.org/W2164520297","https://openalex.org/W2164858177","https://openalex.org/W2169624745","https://openalex.org/W2171874178","https://openalex.org/W2263798363","https://openalex.org/W2666600683","https://openalex.org/W6635372241"],"related_works":["https://openalex.org/W2572349046","https://openalex.org/W2096359267","https://openalex.org/W2026738364","https://openalex.org/W1981131819","https://openalex.org/W3197639690","https://openalex.org/W2017989738","https://openalex.org/W2146885082","https://openalex.org/W2113390685","https://openalex.org/W2186703450","https://openalex.org/W2124814993"],"abstract_inverted_index":{"Purpose":[0],"\u2013":[1,85,237,325],"The":[2,62,192,265],"paper":[3,101,327],"aims":[4,64],"to":[5,10,65,72,92,104,174,188,218,229,310,319],"propose":[6],"an":[7,40,81,134,274],"effective":[8,68,280],"method":[9,195,288],"process":[11],"keyword-based":[12],"queries":[13,245,340],"over":[14],"graph-structured":[15],"databases":[16,343],"which":[17,115,140,165,204,344],"are":[18,308],"widely":[19],"used":[20],"in":[21,80,99,149,213,216,257],"various":[22,243,357],"applications":[23],"such":[24],"as":[25],"XML,":[26],"semantic":[27],"web,":[28],"and":[29,52,54,69,102,143,177,228,242,251,304,334],"social":[30],"network":[31],"services.":[32],"To":[33],"satisfy":[34,346],"users'":[35,348],"information":[36,145,208,349],"need,":[37],"it":[38],"proposes":[39,328],"extended":[41,275,301,331],"answer":[42,110,184,276,332],"structure":[43,112,277,333],"for":[44,90,126,169,248,289,295,338],"keyword":[45,95,123,339,354],"queries,":[46,293],"inverted":[47,60,135,161,202,302],"list":[48,167,303],"indexes":[49],"on":[50,119,146,158,314,341],"keywords":[51,176],"nodes,":[53],"query":[55,75,96,128,132,154,335],"processing":[56,155,336],"algorithms":[57],"exploiting":[58],"the":[59,77,100,105,120,147,150,159,189,210,214,220,254,262,270,285,292,315,320,347],"lists.":[61],"study":[63],"provide":[66],"more":[67,226,234,279],"relevant":[70,173,187],"answers":[71,233],"a":[73,93,108,153,224,329,353],"given":[74,94,175,190],"than":[76,284],"previous":[78,263,287],"approaches":[79],"efficient":[82,131],"way.":[83],"Design/methodology/approach":[84],"A":[86],"new":[87,109,330],"relevance":[88,106,144,207,221],"measure":[89],"nodes":[91,124,148,182],"is":[97,113,138,163,196],"defined":[98],"according":[103],"metric,":[107],"tree":[111],"proposed":[114,255,271],"has":[116],"no":[117],"constraint":[118],"number":[121],"of":[122,183,209,223,253,261,291],"chosen":[125],"each":[127,170],"keyword.":[129],"For":[130],"processing,":[133],"list-style":[136],"index":[137],"suggested":[139],"pre-computes":[141],"connectivity":[142],"graph.":[151],"Then,":[152],"algorithm":[156,307],"based":[157],"pre-constructed":[160],"lists":[162,203,215],"designed,":[164],"aggregates":[166],"entries":[168,212],"graph":[171,342],"node":[172,225],"identifies":[178],"top-":[179,231,281],"k":[180,232,282],"root":[181],"trees":[185],"most":[186,290],"query.":[191],"basic":[193,321],"search":[194,306,322],"also":[197],"enhanced":[198,305],"by":[199,352],"using":[200],"extend":[201],"store":[205],"additional":[206],"related":[211],"order":[217],"estimate":[219],"score":[222],"closely":[227],"find":[230],"efficiently.":[235],"Findings":[236],"Experiments":[238],"with":[239,259,273,297],"real":[240],"datasets":[241],"test":[244],"were":[246],"conducted":[247],"evaluating":[249],"effectiveness":[250],"performance":[252,317],"methods":[256,272],"comparison":[258],"one":[260],"approaches.":[264],"experimental":[266],"results":[267,283],"show":[268],"that":[269],"produce":[278],"compared":[286,318],"especially":[294],"those":[296],"OR":[298],"semantics.":[299,358],"An":[300],"shown":[309],"achieve":[311],"much":[312],"improvement":[313],"execution":[316],"method.":[323],"Originality/value":[324],"This":[326],"scheme":[337],"can":[345],"need":[350],"represented":[351],"set":[355],"having":[356]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}