{"id":"https://openalex.org/W2916082187","doi":"https://doi.org/10.1155/2019/4829164","title":"A Novel Index Method for K Nearest Object Query over Time\u2010Dependent Road Networks","display_name":"A Novel Index Method for K Nearest Object Query over Time\u2010Dependent Road Networks","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2916082187","doi":"https://doi.org/10.1155/2019/4829164","mag":"2916082187"},"language":"en","primary_location":{"id":"doi:10.1155/2019/4829164","is_oa":true,"landing_page_url":"http://doi.org/10.1155/2019/4829164","pdf_url":"https://downloads.hindawi.com/journals/complexity/2019/4829164.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://downloads.hindawi.com/journals/complexity/2019/4829164.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045281373","display_name":"Yajun Yang","orcid":"https://orcid.org/0000-0002-0824-2931"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]},{"id":"https://openalex.org/I4391767988","display_name":"State Key Laboratory of Digital Publishing Technology","ror":"https://ror.org/021s6g098","country_code":null,"type":"facility","lineage":["https://openalex.org/I20231570","https://openalex.org/I4391767988"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yajun Yang","raw_affiliation_strings":["State Key Laboratory of Digital Publishing Technology","College of Intelligence and Computing, Tianjin University"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Digital Publishing Technology","institution_ids":["https://openalex.org/I4391767988"]},{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018813541","display_name":"Hanxiao Li","orcid":"https://orcid.org/0000-0001-6732-6417"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hanxiao Li","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University"],"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018666047","display_name":"Junhu Wang","orcid":"https://orcid.org/0000-0003-2962-1604"},"institutions":[{"id":"https://openalex.org/I11701301","display_name":"Griffith University","ror":"https://ror.org/02sc3r913","country_code":"AU","type":"education","lineage":["https://openalex.org/I11701301"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Junhu Wang","raw_affiliation_strings":["School of Information and Communication Technology, Griffith University"],"affiliations":[{"raw_affiliation_string":"School of Information and Communication Technology, Griffith University","institution_ids":["https://openalex.org/I11701301"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056686459","display_name":"Qinghua Hu","orcid":"https://orcid.org/0000-0001-7765-8095"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qinghua Hu","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University"],"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100327868","display_name":"Xin Wang","orcid":"https://orcid.org/0000-0001-9651-0651"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xin Wang","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University"],"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032639219","display_name":"Muxi Leng","orcid":null},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Muxi Leng","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University"],"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University","institution_ids":["https://openalex.org/I162868743"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100327868"],"corresponding_institution_ids":["https://openalex.org/I162868743"],"apc_list":{"value":2300,"currency":"USD","value_usd":2300},"apc_paid":{"value":2300,"currency":"USD","value_usd":2300},"fwci":0.334,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.52702045,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"2019","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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.9857000112533569,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9822999835014343,"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/computer-science","display_name":"Computer science","score":0.6879441142082214},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.6802630424499512},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.5139836668968201},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.46274426579475403},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.44923147559165955},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.26102304458618164},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.06395915150642395}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6879441142082214},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.6802630424499512},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5139836668968201},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.46274426579475403},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.44923147559165955},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26102304458618164},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.06395915150642395}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1155/2019/4829164","is_oa":true,"landing_page_url":"http://doi.org/10.1155/2019/4829164","pdf_url":"https://downloads.hindawi.com/journals/complexity/2019/4829164.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:hin:complx:4829164","is_oa":false,"landing_page_url":"http://downloads.hindawi.com/journals/8503/2019/4829164.xml","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:05562db63fcf4027b9b05e747bb95bbc","is_oa":true,"landing_page_url":"https://doaj.org/article/05562db63fcf4027b9b05e747bb95bbc","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-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Complexity, Vol 2019 (2019)","raw_type":"article"},{"id":"pmh:oai:hindawi.com:10.1155/2019/4829164","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2019/4829164","pdf_url":null,"source":{"id":"https://openalex.org/S4306400340","display_name":"Hindawi Journal of Chemistry (Hindawi)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210126990","host_organization_name":"Hindawi (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210126990"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Research Article"},{"id":"pmh:oai:research-repository.griffith.edu.au:10072/385466","is_oa":true,"landing_page_url":"http://hdl.handle.net/10072/385466","pdf_url":null,"source":{"id":"https://openalex.org/S4306402548","display_name":"Griffith Research Online (Griffith University, Queensland, Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I11701301","host_organization_name":"Griffith University","host_organization_lineage":["https://openalex.org/I11701301"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal article"}],"best_oa_location":{"id":"doi:10.1155/2019/4829164","is_oa":true,"landing_page_url":"http://doi.org/10.1155/2019/4829164","pdf_url":"https://downloads.hindawi.com/journals/complexity/2019/4829164.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.5699999928474426}],"awards":[{"id":"https://openalex.org/G1983418903","display_name":null,"funder_award_id":"61402323","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4020255992","display_name":null,"funder_award_id":"Project","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4713543433","display_name":null,"funder_award_id":"61402","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5628050680","display_name":null,"funder_award_id":"U1736103","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5733390078","display_name":null,"funder_award_id":"Grant nos.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5939423041","display_name":null,"funder_award_id":"Technology","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8513824604","display_name":null,"funder_award_id":"61572353","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2916082187.pdf","grobid_xml":"https://content.openalex.org/works/W2916082187.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W1511415058","https://openalex.org/W1519764348","https://openalex.org/W1543003006","https://openalex.org/W1546804097","https://openalex.org/W1594653212","https://openalex.org/W1841647363","https://openalex.org/W2052607641","https://openalex.org/W2052686517","https://openalex.org/W2055921996","https://openalex.org/W2057451750","https://openalex.org/W2076500189","https://openalex.org/W2087360095","https://openalex.org/W2102319056","https://openalex.org/W2106936040","https://openalex.org/W2111160151","https://openalex.org/W2134008243","https://openalex.org/W2135957668","https://openalex.org/W2149742236","https://openalex.org/W2186094217","https://openalex.org/W2229332794","https://openalex.org/W2344781437","https://openalex.org/W2441967103","https://openalex.org/W2507110255","https://openalex.org/W2546691052","https://openalex.org/W2588514192","https://openalex.org/W2753481197","https://openalex.org/W2789836371","https://openalex.org/W2793709743","https://openalex.org/W2801372700","https://openalex.org/W3117917186","https://openalex.org/W4231846589","https://openalex.org/W4235851065"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032"],"abstract_inverted_index":{"K":[0],"nearest":[1],"neighbor":[2],"(":[3],"k":[4,49,92],"NN)":[5],"search":[6],"is":[7,118,148],"an":[8,136],"important":[9],"problem":[10,90],"in":[11,25,105],"location-based":[12],"services":[13],"(LBS)":[14],"and":[15],"has":[16],"been":[17],"well":[18],"studied":[19],"on":[20,64,95,123,163],"static":[21,65],"road":[22,28,40,66,77,97,141],"networks.":[23,67],"However,":[24],"real":[26],"world,":[27],"networks":[29,78,142],"are":[30],"often":[31],"time\u2010dependent;":[32],"i.e.,":[33],"the":[34,56,75,80,89,145,156],"time":[35,147],"for":[36,48,59,74,138],"traveling":[37],"through":[38,161],"a":[39,101,111,119],"always":[41,83],"changes":[42],"over":[43,85],"time.":[44,86],"Most":[45],"existing":[46],"methods":[47,70],"NN":[50,93],"query":[51,94],"build":[52],"various":[53],"indexes":[54],"maintaining":[55],"shortest":[57,81],"distances":[58,82],"some":[60],"pairs":[61],"of":[62,91,158],"vertices":[63],"Unfortunately,":[68],"these":[69],"cannot":[71],"be":[72,152],"used":[73],"time\u2010dependent":[76,96,140],"because":[79],"change":[84],"To":[87],"address":[88],"networks,":[98],"we":[99,109,134],"propose":[100,110,135],"novel":[102,112],"voronoi\u2010based":[103,124],"index":[104,122,125],"this":[106],"paper.":[107],"Furthermore,":[108],"balanced":[113],"tree,":[114],"named":[115],"\u2010,":[116],"which":[117],"secondary":[120],"level":[121],"to":[126,151],"make":[127],"our":[128,159],"querying":[129],"algorithm":[130,137],"more":[131],"efficient.":[132],"Moreover,":[133],"preprocessing":[139],"such":[143],"that":[144],"waiting":[146],"not":[149],"necessary":[150],"considered.":[153],"We":[154],"confirm":[155],"efficiency":[157],"method":[160],"experiments":[162],"real\u2010life":[164],"datasets.":[165]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":2}],"updated_date":"2026-04-20T07:46:08.049788","created_date":"2025-10-10T00:00:00"}