{"id":"https://openalex.org/W2507881787","doi":"https://doi.org/10.18293/seke2016-140","title":"Keyword Search over Graph-structured Data for Finding Effective and Non-redundant Answers","display_name":"Keyword Search over Graph-structured Data for Finding Effective and Non-redundant Answers","publication_year":2016,"publication_date":"2016-07-01","ids":{"openalex":"https://openalex.org/W2507881787","doi":"https://doi.org/10.18293/seke2016-140","mag":"2507881787"},"language":"en","primary_location":{"id":"doi:10.18293/seke2016-140","is_oa":true,"landing_page_url":"http://doi.org/10.18293/seke2016-140","pdf_url":"https://doi.org/10.18293/seke2016-140","source":{"id":"https://openalex.org/S4220650826","display_name":"Proceedings/Proceedings of the ... International Conference on Software Engineering and Knowledge Engineering","issn_l":"2325-9000","issn":["2325-9000","2325-9086"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conferences on Software Engineering and Knowledge Engineering","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://doi.org/10.18293/seke2016-140","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, Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science Dongduk Women's University Seoul, Korea","institution_ids":["https://openalex.org/I110217816"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5068718592"],"corresponding_institution_ids":["https://openalex.org/I110217816"],"apc_list":null,"apc_paid":null,"fwci":1.9905,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.8964789,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"2016","issue":null,"first_page":"18","last_page":"23"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9988999962806702,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9988999962806702,"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/T11106","display_name":"Data Management and Algorithms","score":0.9983999729156494,"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.9937000274658203,"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/keyword-search","display_name":"Keyword search","score":0.7508945465087891},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6677242517471313},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5599392056465149},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5085805654525757},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33825021982192993}],"concepts":[{"id":"https://openalex.org/C2988412617","wikidata":"https://www.wikidata.org/wiki/Q7441656","display_name":"Keyword search","level":2,"score":0.7508945465087891},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6677242517471313},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5599392056465149},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5085805654525757},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33825021982192993}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.18293/seke2016-140","is_oa":true,"landing_page_url":"http://doi.org/10.18293/seke2016-140","pdf_url":"https://doi.org/10.18293/seke2016-140","source":{"id":"https://openalex.org/S4220650826","display_name":"Proceedings/Proceedings of the ... International Conference on Software Engineering and Knowledge Engineering","issn_l":"2325-9000","issn":["2325-9000","2325-9086"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conferences on Software Engineering and Knowledge Engineering","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.18293/seke2016-140","is_oa":true,"landing_page_url":"http://doi.org/10.18293/seke2016-140","pdf_url":"https://doi.org/10.18293/seke2016-140","source":{"id":"https://openalex.org/S4220650826","display_name":"Proceedings/Proceedings of the ... International Conference on Software Engineering and Knowledge Engineering","issn_l":"2325-9000","issn":["2325-9000","2325-9086"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conferences on Software Engineering and Knowledge Engineering","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320332603","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2507881787.pdf","grobid_xml":"https://content.openalex.org/works/W2507881787.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1592186521","https://openalex.org/W1981585544","https://openalex.org/W1990223473","https://openalex.org/W2067657700","https://openalex.org/W2116391761","https://openalex.org/W2121832290","https://openalex.org/W2162783807","https://openalex.org/W2162833734","https://openalex.org/W2164858177","https://openalex.org/W2169624745","https://openalex.org/W2171874178","https://openalex.org/W2666600683","https://openalex.org/W6635372241","https://openalex.org/W6678190414","https://openalex.org/W6679722788","https://openalex.org/W6683772353","https://openalex.org/W6684375356"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2130043461","https://openalex.org/W2530322880"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"propose":[4],"a":[5,17,41,49,75],"new":[6],"method":[7],"for":[8,44],"keyword":[9,50],"search":[10],"over":[11],"large":[12],"graph-structured":[13],"data":[14],"to":[15,26,48,68,80,113],"find":[16,81],"set":[18],"of":[19],"answers":[20,47,85,110],"which":[21],"are":[22],"not":[23],"only":[24],"relevant":[25,62,82],"the":[27,45,71,102,114],"query":[28,51,77],"but":[29],"also":[30],"reduced":[31],"and":[32,40,63,83,108],"duplication-free.":[33],"We":[34,55,73,94],"define":[35],"an":[36,57,87],"effective":[37,107],"answer":[38],"structure":[39],"relevance":[42],"measure":[43],"candidate":[46],"on":[52,61],"graph":[53],"data.":[54],"suggest":[56],"efficient":[58,88],"indexing":[59],"scheme":[60],"useful":[64],"paths":[65],"from":[66],"nodes":[67],"keywords":[69],"in":[70,86],"graph.":[72],"present":[74],"top-k":[76],"processing":[78],"algorithm":[79],"non-redundant":[84],"way":[89],"by":[90,96],"exploiting":[91],"preconstructed":[92],"indexes.":[93],"show":[95],"experiments":[97],"using":[98],"real":[99],"datasets":[100],"that":[101],"proposed":[103],"approach":[104],"can":[105],"produce":[106],"nonredundant":[109],"efficiently":[111],"compared":[112],"previous":[115],"methods.":[116]},"counts_by_year":[{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}