{"id":"https://openalex.org/W2104265756","doi":"https://doi.org/10.1007/s10707-009-0084-5","title":"Algorithms for constrained k-nearest neighbor queries over moving object trajectories","display_name":"Algorithms for constrained k-nearest neighbor queries over moving object trajectories","publication_year":2009,"publication_date":"2009-04-27","ids":{"openalex":"https://openalex.org/W2104265756","doi":"https://doi.org/10.1007/s10707-009-0084-5","mag":"2104265756"},"language":"en","primary_location":{"id":"doi:10.1007/s10707-009-0084-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10707-009-0084-5","pdf_url":null,"source":{"id":"https://openalex.org/S4210168194","display_name":"GeoInformatica","issn_l":"1384-6175","issn":["1384-6175","1573-7624"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"GeoInformatica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ink.library.smu.edu.sg/sis_research/1984","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006238145","display_name":"Yunjun Gao","orcid":"https://orcid.org/0000-0003-3816-8450"},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]},{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN","SG"],"is_corresponding":true,"raw_author_name":"Yunjun Gao","raw_affiliation_strings":["College of Computer Science, Zhejiang University, 38 Zheda Road, Hangzhou, 310027, People\u2019s Republic of China","School of Information Systems, Singapore Management University, 80 Stamford Road, Singapore, 178902, Singapore","School of Information Systems, Singapore Management University, Singapore, Singapore 178902 and College of Computer Science, Zhejiang University, Hangzhou, People's Republic of China 310027#TAB#"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, 38 Zheda Road, Hangzhou, 310027, People\u2019s Republic of China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"School of Information Systems, Singapore Management University, 80 Stamford Road, Singapore, 178902, Singapore","institution_ids":["https://openalex.org/I79891267"]},{"raw_affiliation_string":"School of Information Systems, Singapore Management University, Singapore, Singapore 178902 and College of Computer Science, Zhejiang University, Hangzhou, People's Republic of China 310027#TAB#","institution_ids":["https://openalex.org/I79891267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050328715","display_name":"Baihua Zheng","orcid":"https://orcid.org/0000-0001-9792-9171"},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Baihua Zheng","raw_affiliation_strings":["School of Information Systems, Singapore Management University, 80 Stamford Road, Singapore, 178902, Singapore","School of Information Systems, Singapore Management University, Singapore, Singapore 178902"],"affiliations":[{"raw_affiliation_string":"School of Information Systems, Singapore Management University, 80 Stamford Road, Singapore, 178902, Singapore","institution_ids":["https://openalex.org/I79891267"]},{"raw_affiliation_string":"School of Information Systems, Singapore Management University, Singapore, Singapore 178902","institution_ids":["https://openalex.org/I79891267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008536178","display_name":"Gencai Chen","orcid":"https://orcid.org/0000-0001-9138-0229"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gencai Chen","raw_affiliation_strings":["College of Computer Science, Zhejiang University, 38 Zheda Road, Hangzhou, 310027, People\u2019s Republic of China","College of Computer Science, Zhejiang University, Hangzhou, People's Republic of China 310027"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, 38 Zheda Road, Hangzhou, 310027, People\u2019s Republic of China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, People's Republic of China 310027","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100404176","display_name":"Qing Li","orcid":"https://orcid.org/0000-0003-3370-471X"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Qing Li","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong","Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong,"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong,","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5006238145"],"corresponding_institution_ids":["https://openalex.org/I76130692","https://openalex.org/I79891267"],"apc_list":{"value":2590,"currency":"EUR","value_usd":3190},"apc_paid":null,"fwci":1.4284,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.81027851,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"14","issue":"2","first_page":"241","last_page":"276"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T13282","display_name":"Automated Road and Building Extraction","score":0.9879999756813049,"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"}},{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.9682000279426575,"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.7110331058502197},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6955018639564514},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.6106387376785278},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.566056489944458},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.5377870202064514},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.5338094830513},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5040146708488464},{"id":"https://openalex.org/keywords/spatiotemporal-database","display_name":"Spatiotemporal database","score":0.5027632713317871},{"id":"https://openalex.org/keywords/r-tree","display_name":"R-tree","score":0.48036321997642517},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4626733958721161},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.44234099984169006},{"id":"https://openalex.org/keywords/spatial-database","display_name":"Spatial database","score":0.38000619411468506},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.2916605472564697},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.23750287294387817},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.18992072343826294},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18417727947235107},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.18237602710723877},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15862679481506348},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.13706815242767334},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.1332678496837616},{"id":"https://openalex.org/keywords/view","display_name":"View","score":0.1300734281539917},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.12883245944976807}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7110331058502197},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6955018639564514},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.6106387376785278},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.566056489944458},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5377870202064514},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.5338094830513},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5040146708488464},{"id":"https://openalex.org/C98080885","wikidata":"https://www.wikidata.org/wiki/Q7574095","display_name":"Spatiotemporal database","level":5,"score":0.5027632713317871},{"id":"https://openalex.org/C106278948","wikidata":"https://www.wikidata.org/wiki/Q1198051","display_name":"R-tree","level":4,"score":0.48036321997642517},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4626733958721161},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44234099984169006},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.38000619411468506},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.2916605472564697},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.23750287294387817},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.18992072343826294},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18417727947235107},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.18237602710723877},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15862679481506348},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.13706815242767334},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.1332678496837616},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.1300734281539917},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.12883245944976807},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","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},{"id":"https://openalex.org/C107535962","wikidata":"https://www.wikidata.org/wiki/Q2459880","display_name":"Database tuning","level":4,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10707-009-0084-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10707-009-0084-5","pdf_url":null,"source":{"id":"https://openalex.org/S4210168194","display_name":"GeoInformatica","issn_l":"1384-6175","issn":["1384-6175","1573-7624"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"GeoInformatica","raw_type":"journal-article"},{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-2983","is_oa":true,"landing_page_url":"https://ink.library.smu.edu.sg/sis_research/1984","pdf_url":null,"source":{"id":"https://openalex.org/S4377196871","display_name":"Institutional Knowledge (InK) - Institutional Knowledge at Singapore Management University (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1007/s10707-009-0084-5","raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-2983","is_oa":true,"landing_page_url":"https://ink.library.smu.edu.sg/sis_research/1984","pdf_url":null,"source":{"id":"https://openalex.org/S4377196871","display_name":"Institutional Knowledge (InK) - Institutional Knowledge at Singapore Management University (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1007/s10707-009-0084-5","raw_type":"Journal Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W1486723877","https://openalex.org/W1516936742","https://openalex.org/W1526692684","https://openalex.org/W1534707121","https://openalex.org/W1542804150","https://openalex.org/W1553193704","https://openalex.org/W1553387542","https://openalex.org/W1562873932","https://openalex.org/W1602660501","https://openalex.org/W1604713212","https://openalex.org/W1633222579","https://openalex.org/W1771592512","https://openalex.org/W1893622764","https://openalex.org/W1982042357","https://openalex.org/W1982911127","https://openalex.org/W1990111898","https://openalex.org/W2046144220","https://openalex.org/W2049657873","https://openalex.org/W2059378307","https://openalex.org/W2070074980","https://openalex.org/W2096109431","https://openalex.org/W2101429492","https://openalex.org/W2109024523","https://openalex.org/W2109424811","https://openalex.org/W2114004713","https://openalex.org/W2114427728","https://openalex.org/W2117379916","https://openalex.org/W2118269922","https://openalex.org/W2131620262","https://openalex.org/W2131796944","https://openalex.org/W2134627110","https://openalex.org/W2134780295","https://openalex.org/W2137989472","https://openalex.org/W2139540256","https://openalex.org/W2142338429","https://openalex.org/W2146485383","https://openalex.org/W2150246229","https://openalex.org/W2151135734","https://openalex.org/W2156192173","https://openalex.org/W2160281147","https://openalex.org/W2166183959","https://openalex.org/W2166996142","https://openalex.org/W2784746720","https://openalex.org/W2986727494","https://openalex.org/W4206231591","https://openalex.org/W4206499008"],"related_works":["https://openalex.org/W799526280","https://openalex.org/W2923247510","https://openalex.org/W3088660274","https://openalex.org/W2350865074","https://openalex.org/W2726114508","https://openalex.org/W78322106","https://openalex.org/W2362227810","https://openalex.org/W2289674787","https://openalex.org/W3161254417","https://openalex.org/W2356204522"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":4},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}