{"id":"https://openalex.org/W2150469003","doi":"https://doi.org/10.1109/cit.2008.4594658","title":"Materialization-based query processing algorithms on road networks","display_name":"Materialization-based query processing algorithms on road networks","publication_year":2008,"publication_date":"2008-07-01","ids":{"openalex":"https://openalex.org/W2150469003","doi":"https://doi.org/10.1109/cit.2008.4594658","mag":"2150469003"},"language":"en","primary_location":{"id":"doi:10.1109/cit.2008.4594658","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cit.2008.4594658","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 8th IEEE International Conference on Computer and Information Technology","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/A5027628825","display_name":"Ahreum Lee","orcid":"https://orcid.org/0000-0002-6304-3687"},"institutions":[{"id":"https://openalex.org/I80611190","display_name":"Jeonbuk National University","ror":"https://ror.org/05q92br09","country_code":"KR","type":"education","lineage":["https://openalex.org/I80611190"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Ahreum Lee","raw_affiliation_strings":["Department of Computer Engineering, Chonbuk National University of Korea, Cheongju, Chungbuk, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Chonbuk National University of Korea, Cheongju, Chungbuk, South Korea","institution_ids":["https://openalex.org/I80611190"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101673441","display_name":"Ahreum Kim","orcid":"https://orcid.org/0000-0002-0730-7035"},"institutions":[{"id":"https://openalex.org/I80611190","display_name":"Jeonbuk National University","ror":"https://ror.org/05q92br09","country_code":"KR","type":"education","lineage":["https://openalex.org/I80611190"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Ahreum Kim","raw_affiliation_strings":["Department of Computer Engineering, Chonbuk National University of Korea, Cheongju, Chungbuk, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Chonbuk National University of Korea, Cheongju, Chungbuk, South Korea","institution_ids":["https://openalex.org/I80611190"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064252115","display_name":"Jae\u2010Woo Chang","orcid":"https://orcid.org/0000-0002-0037-6812"},"institutions":[{"id":"https://openalex.org/I80611190","display_name":"Jeonbuk National University","ror":"https://ror.org/05q92br09","country_code":"KR","type":"education","lineage":["https://openalex.org/I80611190"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jaewoo Chang","raw_affiliation_strings":["Department of Computer Engineering, Chonbuk National University of Korea, Cheongju, Chungbuk, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Chonbuk National University of Korea, Cheongju, Chungbuk, South Korea","institution_ids":["https://openalex.org/I80611190"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5027628825"],"corresponding_institution_ids":["https://openalex.org/I80611190"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18196329,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"107","last_page":"112"},"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.9876999855041504,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9839000105857849,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8428807258605957},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6146497130393982},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.5886332988739014},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.5341148972511292},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5184873342514038},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4992349147796631},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.45499783754348755},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.43236038088798523},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.3422820568084717},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.3175721764564514},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.1963190734386444},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.19021055102348328}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8428807258605957},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6146497130393982},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.5886332988739014},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.5341148972511292},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5184873342514038},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4992349147796631},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.45499783754348755},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.43236038088798523},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.3422820568084717},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.3175721764564514},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.1963190734386444},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.19021055102348328},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cit.2008.4594658","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cit.2008.4594658","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 8th IEEE International Conference on Computer and Information Technology","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320324211","display_name":"Ministry of Economy","ror":"https://ror.org/02fn8ac40"},{"id":"https://openalex.org/F4320332168","display_name":"Directorate for Education and Human Resources","ror":"https://ror.org/014bj5w56"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1969553592","https://openalex.org/W1977684066","https://openalex.org/W2002471647","https://openalex.org/W2116135393","https://openalex.org/W2131620262","https://openalex.org/W2134627110","https://openalex.org/W2146952692","https://openalex.org/W2154356512","https://openalex.org/W2169336598"],"related_works":["https://openalex.org/W2096359267","https://openalex.org/W3125756434","https://openalex.org/W2184296057","https://openalex.org/W2362460270","https://openalex.org/W2026738364","https://openalex.org/W1793997780","https://openalex.org/W2392799717","https://openalex.org/W185198413","https://openalex.org/W2901901036","https://openalex.org/W2889903446"],"abstract_inverted_index":{"In":[0,16],"practice,":[1],"objects,":[2],"likes":[3],"cars":[4],"and":[5,39,62,96,128],"people":[6],"with":[7],"mobile":[8],"phones,":[9],"can":[10,49],"usually":[11],"move":[12],"on":[13,82],"road":[14],"networks.":[15,84],"this":[17],"paper,":[18],"we":[19],"propose":[20],"new":[21],"materialization-based":[22],"query":[23,46,87,113,131],"processing":[24,47,88,114,132],"algorithms":[25,48,89,100],"for":[26,69],"typical":[27],"spatial":[28,31,83],"queries":[29],"in":[30],"network":[32,55,76],"databases":[33],"(SNDB),":[34],"such":[35],"as":[36],"range":[37,97,112],"search":[38,98],"k":[40],"nearest":[41],"neighbors":[42],"(k-NN)":[43],"search.":[44],"Our":[45],"reduce":[50],"the":[51,63,74,80,91,126],"computation":[52],"time":[53],"of":[54,60,65,78,121],"distance":[56],"between":[57],"a":[58],"pair":[59],"nodes":[61,71,81],"number":[64],"disk":[66],"I/Os":[67],"required":[68],"accessing":[70],"by":[72,102],"using":[73],"shortest":[75],"distances":[77],"all":[79],"Thus,":[85],"our":[86,111,129],"improve":[90],"existing":[92],"efficient":[93],"k-NN":[94,130],"(INE)":[95],"(RNE)":[99],"proposed":[101],"Papadias":[103],"et":[104],"al.":[105],"[1].":[106],"It":[107],"is":[108],"shown":[109],"that":[110],"algorithm":[115,133],"achieves":[116,134],"about":[117,135],"up":[118,136],"to":[119,137],"one":[120],"magnitude":[122],"better":[123],"performance":[124,139],"than":[125],"RNE":[127],"150%":[138],"improvements":[140],"over":[141],"INE.":[142]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}