{"id":"https://openalex.org/W4416592977","doi":"https://doi.org/10.3390/ijgi14120458","title":"Efficient k-NN Trajectory Queries on Mobility Databases","display_name":"Efficient k-NN Trajectory Queries on Mobility Databases","publication_year":2025,"publication_date":"2025-11-23","ids":{"openalex":"https://openalex.org/W4416592977","doi":"https://doi.org/10.3390/ijgi14120458"},"language":"en","primary_location":{"id":"doi:10.3390/ijgi14120458","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi14120458","pdf_url":"https://www.mdpi.com/2220-9964/14/12/458/pdf?version=1763989908","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2220-9964/14/12/458/pdf?version=1763989908","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069863866","display_name":"Linghui Lou","orcid":"https://orcid.org/0000-0002-7603-8465"},"institutions":[{"id":"https://openalex.org/I120158604","display_name":"Kunsan National University","ror":"https://ror.org/02yj55q56","country_code":"KR","type":"education","lineage":["https://openalex.org/I120158604"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Linghui Lou","raw_affiliation_strings":["Department of Computer and Information Engineering, Kunsan National University, Gunsan 54150, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Engineering, Kunsan National University, Gunsan 54150, Republic of Korea","institution_ids":["https://openalex.org/I120158604"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061859153","display_name":"Dong June Lew","orcid":"https://orcid.org/0000-0003-4095-1196"},"institutions":[{"id":"https://openalex.org/I120158604","display_name":"Kunsan National University","ror":"https://ror.org/02yj55q56","country_code":"KR","type":"education","lineage":["https://openalex.org/I120158604"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Dong June Lew","raw_affiliation_strings":["Department of Computer and Information Engineering, Kunsan National University, Gunsan 54150, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Engineering, Kunsan National University, Gunsan 54150, Republic of Korea","institution_ids":["https://openalex.org/I120158604"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062560304","display_name":"Kwang Woo Nam","orcid":"https://orcid.org/0000-0001-9970-7863"},"institutions":[{"id":"https://openalex.org/I120158604","display_name":"Kunsan National University","ror":"https://ror.org/02yj55q56","country_code":"KR","type":"education","lineage":["https://openalex.org/I120158604"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Kwang Woo Nam","raw_affiliation_strings":["Department of Computer and Information Engineering, Kunsan National University, Gunsan 54150, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Engineering, Kunsan National University, Gunsan 54150, Republic of Korea","institution_ids":["https://openalex.org/I120158604"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5062560304"],"corresponding_institution_ids":["https://openalex.org/I120158604"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.4525665,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":"12","first_page":"458","last_page":"458"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9452000260353088,"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.9452000260353088,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.020400000736117363,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.014299999922513962,"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/computation","display_name":"Computation","score":0.6011000275611877},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5454999804496765},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.541700005531311},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5311999917030334},{"id":"https://openalex.org/keywords/mobile-device","display_name":"Mobile device","score":0.4927999973297119},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.4625000059604645},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.44760000705718994},{"id":"https://openalex.org/keywords/transfer","display_name":"Transfer (computing)","score":0.4223000109195709},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.41929998993873596},{"id":"https://openalex.org/keywords/database-query","display_name":"Database query","score":0.3986000120639801}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.819599986076355},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6011000275611877},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5454999804496765},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5440000295639038},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.541700005531311},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5311999917030334},{"id":"https://openalex.org/C186967261","wikidata":"https://www.wikidata.org/wiki/Q5082128","display_name":"Mobile device","level":2,"score":0.4927999973297119},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4797999858856201},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4625000059604645},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.44760000705718994},{"id":"https://openalex.org/C2776175482","wikidata":"https://www.wikidata.org/wiki/Q1195816","display_name":"Transfer (computing)","level":2,"score":0.4223000109195709},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.41929998993873596},{"id":"https://openalex.org/C2989070954","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database query","level":2,"score":0.3986000120639801},{"id":"https://openalex.org/C98080885","wikidata":"https://www.wikidata.org/wiki/Q7574095","display_name":"Spatiotemporal database","level":5,"score":0.39010000228881836},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.3630000054836273},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.35280001163482666},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3334999978542328},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.3125999867916107},{"id":"https://openalex.org/C98199447","wikidata":"https://www.wikidata.org/wiki/Q2445044","display_name":"Materialized view","level":4,"score":0.29809999465942383},{"id":"https://openalex.org/C138827492","wikidata":"https://www.wikidata.org/wiki/Q6661985","display_name":"Data processing","level":2,"score":0.29679998755455017},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.2955000102519989},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.2946999967098236},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.28999999165534973},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.2797999978065491},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.27649998664855957},{"id":"https://openalex.org/C144543869","wikidata":"https://www.wikidata.org/wiki/Q2738570","display_name":"Mobile computing","level":2,"score":0.2694000005722046},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.26739999651908875},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.26420000195503235},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.2605000138282776},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.25760000944137573},{"id":"https://openalex.org/C1668388","wikidata":"https://www.wikidata.org/wiki/Q1149776","display_name":"Data management","level":2,"score":0.2565000057220459}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/ijgi14120458","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi14120458","pdf_url":"https://www.mdpi.com/2220-9964/14/12/458/pdf?version=1763989908","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:3e70ed5d13d54355a6c6c6784d1810c5","is_oa":true,"landing_page_url":"https://doaj.org/article/3e70ed5d13d54355a6c6c6784d1810c5","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISPRS International Journal of Geo-Information, Vol 14, Iss 12, p 458 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/ijgi14120458","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi14120458","pdf_url":"https://www.mdpi.com/2220-9964/14/12/458/pdf?version=1763989908","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2763230092","display_name":null,"funder_award_id":"RS-2022-00143336","funder_id":"https://openalex.org/F4320324625","funder_display_name":"Korea Agency for Infrastructure Technology Advancement"},{"id":"https://openalex.org/G6063986436","display_name":null,"funder_award_id":"RS-2022-00143336","funder_id":"https://openalex.org/F4320322010","funder_display_name":"Ministry of Land, Infrastructure and Transport"},{"id":"https://openalex.org/G6657893693","display_name":null,"funder_award_id":"RS-2022","funder_id":"https://openalex.org/F4320322010","funder_display_name":"Ministry of Land, Infrastructure and Transport"}],"funders":[{"id":"https://openalex.org/F4320322010","display_name":"Ministry of Land, Infrastructure and Transport","ror":"https://ror.org/04xt5aa77"},{"id":"https://openalex.org/F4320324625","display_name":"Korea Agency for Infrastructure Technology Advancement","ror":"https://ror.org/00rxf7n07"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4416592977.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0],"rapid":[1],"adoption":[2],"of":[3,46],"GPS-enabled":[4],"mobile":[5],"devices":[6],"has":[7],"produced":[8],"massive":[9],"trajectory":[10],"datasets":[11,85],"that":[12,53,87],"drive":[13],"modern":[14],"applications":[15],"in":[16],"traffic":[17],"prediction,":[18],"logistics,":[19],"and":[20,74,101],"spatio-temporal":[21],"analytics.":[22],"Yet":[23],"traditional":[24],"database":[25,67],"management":[26],"systems":[27],"(DBMSs)":[28],"still":[29],"lack":[30],"native":[31],"operators":[32],"to":[33],"process":[34],"such":[35],"data":[36,72],"efficiently.":[37],"To":[38],"overcome":[39],"this":[40],"limitation,":[41],"we":[42],"introduce":[43],"a":[44],"set":[45],"k-nearest":[47],"neighbor":[48],"(k-NN)":[49],"user-defined":[50],"aggregates":[51],"(UDAs)":[52],"embed":[54],"k-NN":[55],"processing":[56],"directly":[57],"within":[58],"the":[59,66,88],"PostgreSQL":[60],"engine.":[61],"By":[62],"integrating":[63],"computation":[64],"into":[65],"core,":[68],"our":[69],"approach":[70],"minimizes":[71],"transfer":[73],"latency":[75],"while":[76],"maintaining":[77],"low":[78],"storage":[79],"overhead.":[80],"Experiments":[81],"on":[82,98],"benchmarked":[83],"BerlinMOD-derived":[84],"demonstrate":[86],"proposed":[89],"UDAs":[90],"reduce":[91],"query":[92,102],"execution":[93],"time":[94],"by":[95],"6\u201323%,":[96],"depending":[97],"dataset":[99],"size":[100],"complexity.":[103]},"counts_by_year":[],"updated_date":"2026-03-22T08:09:32.410652","created_date":"2025-11-25T00:00:00"}