{"id":"https://openalex.org/W2807393817","doi":"https://doi.org/10.1109/wocc.2018.8372715","title":"Evaluating KNN-skyline queries in dynamic road networks","display_name":"Evaluating KNN-skyline queries in dynamic road networks","publication_year":2018,"publication_date":"2018-04-01","ids":{"openalex":"https://openalex.org/W2807393817","doi":"https://doi.org/10.1109/wocc.2018.8372715","mag":"2807393817"},"language":"en","primary_location":{"id":"doi:10.1109/wocc.2018.8372715","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wocc.2018.8372715","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 27th Wireless and Optical Communication Conference (WOCC)","raw_type":"proceedings-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/A5103168418","display_name":"Yuan-Ko Huang","orcid":"https://orcid.org/0000-0002-6061-3285"},"institutions":[{"id":"https://openalex.org/I4387154394","display_name":"National Kaohsiung University of Science and Technology","ror":"https://ror.org/00hfj7g70","country_code":null,"type":"education","lineage":["https://openalex.org/I4387154394"]},{"id":"https://openalex.org/I43518871","display_name":"National Kaohsiung Marine University","ror":"https://ror.org/00ca6fy54","country_code":"TW","type":"education","lineage":["https://openalex.org/I43518871"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Yuan-Ko Huang","raw_affiliation_strings":["Department of Maritime Information and Technology, National Kaohsiung University of Science and Technology, Kaohsiung city, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Maritime Information and Technology, National Kaohsiung University of Science and Technology, Kaohsiung city, Taiwan","institution_ids":["https://openalex.org/I4387154394","https://openalex.org/I43518871","https://openalex.org/I4387154394"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046984535","display_name":"Chien-Pang Lee","orcid":"https://orcid.org/0000-0001-6630-1365"},"institutions":[{"id":"https://openalex.org/I4387154394","display_name":"National Kaohsiung University of Science and Technology","ror":"https://ror.org/00hfj7g70","country_code":null,"type":"education","lineage":["https://openalex.org/I4387154394"]},{"id":"https://openalex.org/I43518871","display_name":"National Kaohsiung Marine University","ror":"https://ror.org/00ca6fy54","country_code":"TW","type":"education","lineage":["https://openalex.org/I43518871"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chien-Pang Lee","raw_affiliation_strings":["Department of Maritime Information and Technology, National Kaohsiung University of Science and Technology, Kaohsiung city, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Maritime Information and Technology, National Kaohsiung University of Science and Technology, Kaohsiung city, Taiwan","institution_ids":["https://openalex.org/I4387154394","https://openalex.org/I43518871","https://openalex.org/I4387154394"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103873760","display_name":"Cheng\u2010Yuan Tsai","orcid":null},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Cheng-Yuan Tsai","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng-Kung University, Tainan city, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng-Kung University, Tainan city, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103168418"],"corresponding_institution_ids":["https://openalex.org/I43518871","https://openalex.org/I4387154394"],"apc_list":null,"apc_paid":null,"fwci":0.1651,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.42518067,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"21","issue":null,"first_page":"1","last_page":"2"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"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":1.0,"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.9908000230789185,"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/T13282","display_name":"Automated Road and Building Extraction","score":0.9898999929428101,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/skyline","display_name":"Skyline","score":0.9750345945358276},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8053288459777832},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.6114118695259094},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5800398588180542},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5028614401817322},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.47938230633735657},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17647430300712585}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.9750345945358276},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8053288459777832},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.6114118695259094},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5800398588180542},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5028614401817322},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.47938230633735657},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17647430300712585},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/wocc.2018.8372715","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wocc.2018.8372715","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 27th Wireless and Optical Communication Conference (WOCC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.7799999713897705}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W2004796840","https://openalex.org/W2023425478","https://openalex.org/W2136445928","https://openalex.org/W2142410337","https://openalex.org/W2149048528","https://openalex.org/W2611402630","https://openalex.org/W6679989307"],"related_works":["https://openalex.org/W1994126304","https://openalex.org/W2087306197","https://openalex.org/W1973297295","https://openalex.org/W2316530548","https://openalex.org/W2505069962","https://openalex.org/W3096764880","https://openalex.org/W2039842051","https://openalex.org/W2317048282","https://openalex.org/W102592377","https://openalex.org/W1580710993"],"abstract_inverted_index":{"The":[0],"continuous":[1],"K-nearest":[2],"neighbor-skyline":[3],"query":[4,109],"(CKN-SQ)":[5],"is":[6,103],"an":[7,97],"important":[8],"type":[9],"of":[10,33,48,64],"location-based":[11],"queries":[12],"in":[13,35,52,56],"road":[14,23,37,54,81],"networks.":[15,24],"However,":[16],"previous":[17],"studies":[18],"focus":[19],"only":[20],"on":[21],"static":[22],"That":[25],"is,":[26],"the":[27,31,46,50,58,62,74,80,87,94,99,108],"object":[28,59,75,89],"attributes":[29,60],"and":[30,61,86],"conditions":[32,63],"roads":[34,65],"a":[36],"network":[38],"are":[39],"unchanged.":[40],"In":[41],"this":[42],"paper,":[43],"we":[44],"address":[45],"problem":[47],"processing":[49],"CKNN-SQ":[51,100],"dynamic":[53],"networks,":[55],"which":[57],"change":[66],"with":[67],"time,":[68],"by":[69],"utilizing":[70],"three":[71],"data":[72,95],"structures,":[73,96],"attribute":[76],"dominating":[77],"matrix":[78],"(OADM),":[79],"distance":[82],"sorted":[83],"list":[84],"(RDSL),":[85],"skyline":[88],"expansion":[90],"tree":[91],"(SOET).":[92],"With":[93],"algorithm,":[98,102],"updating":[101],"proposed":[104],"to":[105],"rapidly":[106],"update":[107],"result.":[110]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}