{"id":"https://openalex.org/W2979882439","doi":"https://doi.org/10.1109/tkde.2019.2945947","title":"NEIST: A Neural-Enhanced Index for Spatio-Temporal Queries","display_name":"NEIST: A Neural-Enhanced Index for Spatio-Temporal Queries","publication_year":2019,"publication_date":"2019-10-07","ids":{"openalex":"https://openalex.org/W2979882439","doi":"https://doi.org/10.1109/tkde.2019.2945947","mag":"2979882439"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2019.2945947","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2019.2945947","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-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/A5064646829","display_name":"Sai Wu","orcid":"https://orcid.org/0000-0002-1866-9197"},"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":true,"raw_author_name":"Sai Wu","raw_affiliation_strings":["College of Computer Science, Zhejiang University, Hangzhou, Zhejiang, China"],"raw_orcid":"https://orcid.org/0000-0002-1866-9197","affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, Zhejiang, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063717501","display_name":"Zhifei Pang","orcid":"https://orcid.org/0000-0003-0183-558X"},"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":"Zhifei Pang","raw_affiliation_strings":["College of Computer Science, Zhejiang University, Hangzhou, Zhejiang, China"],"raw_orcid":"https://orcid.org/0000-0003-0183-558X","affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, Zhejiang, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100389286","display_name":"Gang Chen","orcid":"https://orcid.org/0000-0002-7483-0045"},"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":"Gang Chen","raw_affiliation_strings":["College of Computer Science, Zhejiang University, Hangzhou, Zhejiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, Zhejiang, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006238145","display_name":"Yunjun Gao","orcid":"https://orcid.org/0000-0003-3816-8450"},"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":"Yunjun Gao","raw_affiliation_strings":["College of Computer Science, Zhejiang University, Hangzhou, Zhejiang, China"],"raw_orcid":"https://orcid.org/0000-0003-3816-8450","affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, Zhejiang, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037464562","display_name":"Cenjiong Zhao","orcid":null},"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":"Cenjiong Zhao","raw_affiliation_strings":["College of Computer Science, Zhejiang University, Hangzhou, Zhejiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, Zhejiang, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068002105","display_name":"Shili Xiang","orcid":"https://orcid.org/0000-0001-6598-2904"},"institutions":[{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]},{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Shili Xiang","raw_affiliation_strings":["Institute for Infocomm Research, A*STAR, Singapore"],"raw_orcid":"https://orcid.org/0000-0001-6598-2904","affiliations":[{"raw_affiliation_string":"Institute for Infocomm Research, A*STAR, Singapore","institution_ids":["https://openalex.org/I3005327000","https://openalex.org/I115228651"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5064646829"],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":0.5007,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.64182648,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"33","issue":"4","first_page":"1659","last_page":"1673"},"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/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9955000281333923,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8712559342384338},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.624230682849884},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5439285635948181},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.5428256392478943},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5051701664924622},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5038322806358337},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.4852980971336365},{"id":"https://openalex.org/keywords/recurrent-neural-network","display_name":"Recurrent neural network","score":0.4743677079677582},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.4684351086616516},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.46830809116363525},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.45215392112731934},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3328254222869873},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.13150322437286377}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8712559342384338},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.624230682849884},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5439285635948181},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.5428256392478943},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5051701664924622},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5038322806358337},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.4852980971336365},{"id":"https://openalex.org/C147168706","wikidata":"https://www.wikidata.org/wiki/Q1457734","display_name":"Recurrent neural network","level":3,"score":0.4743677079677582},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.4684351086616516},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.46830809116363525},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.45215392112731934},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3328254222869873},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.13150322437286377},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2019.2945947","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2019.2945947","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3500199285","display_name":null,"funder_award_id":"NRF2016NRFNSFC001-113","funder_id":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore"},{"id":"https://openalex.org/G4098924100","display_name":null,"funder_award_id":"2018FZA5 015","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G4199845722","display_name":null,"funder_award_id":"61872315","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8057518259","display_name":null,"funder_award_id":"61661146001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W192663430","https://openalex.org/W1502916507","https://openalex.org/W1524104700","https://openalex.org/W1942925989","https://openalex.org/W1976722103","https://openalex.org/W1981398125","https://openalex.org/W2047287249","https://openalex.org/W2064675550","https://openalex.org/W2068744167","https://openalex.org/W2077451659","https://openalex.org/W2101429492","https://openalex.org/W2129741585","https://openalex.org/W2130942839","https://openalex.org/W2133675752","https://openalex.org/W2135961964","https://openalex.org/W2155713641","https://openalex.org/W2162006472","https://openalex.org/W2164466012","https://openalex.org/W2330318528","https://openalex.org/W2424778531","https://openalex.org/W2515424785","https://openalex.org/W2592023122","https://openalex.org/W2734775449","https://openalex.org/W2741460999","https://openalex.org/W2752599805","https://openalex.org/W2762529682","https://openalex.org/W2788408146","https://openalex.org/W2919115771","https://openalex.org/W2962771342","https://openalex.org/W2963576088","https://openalex.org/W2963816519","https://openalex.org/W3015420945","https://openalex.org/W4206231591","https://openalex.org/W4249046202","https://openalex.org/W4297786827","https://openalex.org/W6607845999","https://openalex.org/W6629956336","https://openalex.org/W6679436768","https://openalex.org/W6726391604","https://openalex.org/W6746567838","https://openalex.org/W6748728062"],"related_works":["https://openalex.org/W3024364549","https://openalex.org/W4225394202","https://openalex.org/W4298287631","https://openalex.org/W2953061907","https://openalex.org/W3032952384","https://openalex.org/W3034302643","https://openalex.org/W1847088711","https://openalex.org/W3036642985","https://openalex.org/W4206019083","https://openalex.org/W1976265003"],"abstract_inverted_index":{"Previous":[0],"work":[1],"on":[2,76],"the":[3,14,54,81,109,128],"spatio-temporal":[4,44,151],"index":[5,41,90],"often":[6],"adopts":[7],"a":[8,39,62,84,100,122,145,170],"simple":[9],"linear":[10,138],"model":[11,67,140],"to":[12,42,68,89,107,149,161,165,179],"predict":[13,69],"future":[15,70],"positions":[16,71,120],"of":[17,72,121,124],"moving":[18,31,58,73,125],"objects,":[19],"which":[20],"may":[21],"generate":[22],"numerous":[23],"errors":[24],"for":[25],"complex":[26],"road":[27],"networks":[28],"and":[29,49,95,144,156,176],"fast":[30],"objects.":[32,59],"In":[33],"this":[34],"paper,":[35],"we":[36],"propose":[37],"NEIST,":[38],"neural-enhanced":[40],"process":[43],"queries":[45],"with":[46,92],"enhanced":[47],"efficiency":[48],"accuracy,":[50],"by":[51],"intelligently":[52],"leveraging":[53],"movement":[55],"patterns":[56],"among":[57],"NEIST":[60,117,168],"applies":[61],"Recurrent":[63],"Neural":[64],"Network":[65],"(RNN)":[66],"objects":[74,98,126],"based":[75],"observed":[77],"trajectories.":[78],"To":[79],"reduce":[80],"prediction":[82,111,114,139],"overhead,":[83],"suffix-tree":[85],"is":[86,141,147,177],"further":[87],"built":[88,148],"trajectories":[91],"similar":[93,97],"suffixes,":[94],"thus":[96],"within":[99],"given":[101],"similarity":[102],"bound":[103],"are":[104],"grouped":[105],"together":[106],"share":[108],"same":[110],"result.":[112],"A":[113],"result":[115],"in":[116,127],"represents":[118],"possible":[119],"group":[123],"next":[129],"t":[130],"time":[131,135],"slots.":[132],"Inside":[133],"each":[134],"slot,":[136],"traditional":[137],"then":[142],"adopted":[143],"TPR-Tree":[146],"support":[150],"queries.":[152],"We":[153],"use":[154],"Singapore":[155],"Porto":[157],"taxi":[158],"trajectory":[159],"datasets":[160],"evaluate":[162],"NEIST.":[163],"Compared":[164],"previous":[166],"approaches,":[167],"achieves":[169],"much":[171],"more":[172,184],"efficient":[173],"query":[174],"performance":[175],"able":[178],"produce":[180],"about":[181],"70":[182],"percent":[183],"accurate":[185],"results.":[186]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}