{"id":"https://openalex.org/W2768531189","doi":"https://doi.org/10.1109/geoinformatics.2017.8090927","title":"ST-hash: An efficient spatiotemporal index for massive trajectory data in a NoSQL database","display_name":"ST-hash: An efficient spatiotemporal index for massive trajectory data in a NoSQL database","publication_year":2017,"publication_date":"2017-08-01","ids":{"openalex":"https://openalex.org/W2768531189","doi":"https://doi.org/10.1109/geoinformatics.2017.8090927","mag":"2768531189"},"language":"en","primary_location":{"id":"doi:10.1109/geoinformatics.2017.8090927","is_oa":false,"landing_page_url":"https://doi.org/10.1109/geoinformatics.2017.8090927","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 25th International Conference on Geoinformatics","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/A5082420896","display_name":"Xuefeng Guan","orcid":"https://orcid.org/0000-0003-0865-3850"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]},{"id":"https://openalex.org/I4210118728","display_name":"State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing","ror":"https://ror.org/02bpap860","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210118728"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xuefeng Guan","raw_affiliation_strings":["State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I4210118728","https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100640934","display_name":"Bo Cheng","orcid":"https://orcid.org/0000-0001-5114-3771"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]},{"id":"https://openalex.org/I4210118728","display_name":"State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing","ror":"https://ror.org/02bpap860","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210118728"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng Bo","raw_affiliation_strings":["State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I4210118728","https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066390455","display_name":"Zhenqiang Li","orcid":"https://orcid.org/0000-0002-3771-3210"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]},{"id":"https://openalex.org/I4210118728","display_name":"State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing","ror":"https://ror.org/02bpap860","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210118728"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenqiang Li","raw_affiliation_strings":["State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I4210118728","https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061243744","display_name":"Yaojin Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]},{"id":"https://openalex.org/I4210118728","display_name":"State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing","ror":"https://ror.org/02bpap860","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210118728"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaojin Yu","raw_affiliation_strings":["State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I4210118728","https://openalex.org/I37461747"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5082420896"],"corresponding_institution_ids":["https://openalex.org/I37461747","https://openalex.org/I4210118728"],"apc_list":null,"apc_paid":null,"fwci":1.8492,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.87242117,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9710999727249146,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.961899995803833,"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/nosql","display_name":"NoSQL","score":0.950310230255127},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8246759176254272},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.8124426603317261},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7755494117736816},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6660259962081909},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.6628637909889221},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.603790819644928},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.5812700986862183},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.543076753616333},{"id":"https://openalex.org/keywords/database-index","display_name":"Database index","score":0.511340320110321},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.5057260990142822},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.486709862947464},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3379337191581726},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.20864999294281006},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.15439468622207642},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.14436817169189453},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.07722285389900208}],"concepts":[{"id":"https://openalex.org/C2779599972","wikidata":"https://www.wikidata.org/wiki/Q82231","display_name":"NoSQL","level":3,"score":0.950310230255127},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8246759176254272},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.8124426603317261},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7755494117736816},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6660259962081909},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6628637909889221},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.603790819644928},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.5812700986862183},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.543076753616333},{"id":"https://openalex.org/C59276292","wikidata":"https://www.wikidata.org/wiki/Q580427","display_name":"Database index","level":3,"score":0.511340320110321},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.5057260990142822},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.486709862947464},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3379337191581726},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.20864999294281006},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.15439468622207642},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.14436817169189453},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.07722285389900208},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/geoinformatics.2017.8090927","is_oa":false,"landing_page_url":"https://doi.org/10.1109/geoinformatics.2017.8090927","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 25th International Conference on Geoinformatics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4699999988079071,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1460658","https://openalex.org/W46913361","https://openalex.org/W1553193704","https://openalex.org/W1603820714","https://openalex.org/W1922563430","https://openalex.org/W1979919780","https://openalex.org/W2003132920","https://openalex.org/W2003863309","https://openalex.org/W2055567224","https://openalex.org/W2068744167","https://openalex.org/W2074989152","https://openalex.org/W2097597750","https://openalex.org/W2100946521","https://openalex.org/W2101429492","https://openalex.org/W2107252651","https://openalex.org/W2111314586","https://openalex.org/W2119368079","https://openalex.org/W2123097133","https://openalex.org/W2128366968","https://openalex.org/W2133675752","https://openalex.org/W2140251882","https://openalex.org/W2155713641","https://openalex.org/W2169065226","https://openalex.org/W6633080275","https://openalex.org/W6674645168","https://openalex.org/W6675130837","https://openalex.org/W6678386165"],"related_works":["https://openalex.org/W1505866794","https://openalex.org/W4301000806","https://openalex.org/W4237510188","https://openalex.org/W2158269934","https://openalex.org/W2162466004","https://openalex.org/W2048379072","https://openalex.org/W2942575091","https://openalex.org/W2810330875","https://openalex.org/W1519492375","https://openalex.org/W2593823386"],"abstract_inverted_index":{"With":[0],"the":[1,7,49,83,89,131],"development":[2],"of":[3,10,15,48,59,76],"positioning":[4],"technologies":[5],"and":[6,24,95,104,113,134],"increasing":[8],"popularity":[9],"location-aware":[11],"devices,":[12],"large":[13],"volumes":[14],"trajectory":[16,28,61,68,78,97],"data":[17,29,142],"have":[18],"been":[19],"accumulated.":[20],"However,":[21],"efficient":[22],"management":[23],"access":[25],"to":[26,71,87],"massive":[27,60,77],"remains":[30],"a":[31,40,66,116],"big":[32],"challenge.":[33,45],"The":[34],"emerging":[35],"NoSQL":[36,51,117],"database":[37,118],"has":[38],"provided":[39],"promising":[41],"solution":[42],"for":[43,91],"this":[44,124],"But":[46],"most":[47],"current":[50],"databases":[52],"do":[53],"not":[54],"support":[55],"direct":[56],"spatiotemporal":[57,74,105],"indexing":[58,69],"data.":[62,79],"This":[63,80,108],"paper":[64],"presents":[65],"novel":[67],"method":[70,81],"accelerate":[72],"time-consuming":[73],"queries":[75],"extends":[82],"widely-used":[84],"GeoHash":[85],"algorithm":[86],"satisfy":[88],"requirements":[90],"both":[92],"high-frequent":[93],"updates":[94],"common":[96],"query":[98,103,132],"operations,":[99],"e.g.":[100],"exact":[101],"point":[102],"range":[106],"query.":[107],"ST-Hash":[109,126],"index":[110,127],"was":[111],"implemented":[112],"evaluated":[114],"in":[115],"(MongoDB).":[119],"Experimental":[120],"results":[121],"show":[122],"that":[123],"proposed":[125],"can":[128],"greatly":[129],"improve":[130],"performance":[133,137],"exhibits":[135],"robust":[136],"scalability":[138],"over":[139],"different":[140],"input":[141],"sizes.":[143]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1}],"updated_date":"2026-02-02T03:55:41.653505","created_date":"2025-10-10T00:00:00"}