{"id":"https://openalex.org/W2800875518","doi":"https://doi.org/10.1007/978-3-030-04503-6_8","title":"HOC-Tree: A Novel Index for Efficient Spatio-Temporal Range Search","display_name":"HOC-Tree: A Novel Index for Efficient Spatio-Temporal Range Search","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2800875518","doi":"https://doi.org/10.1007/978-3-030-04503-6_8","mag":"2800875518"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-04503-6_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-04503-6_8","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5035841372","display_name":"Jun Long","orcid":"https://orcid.org/0000-0003-0163-0007"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]},{"id":"https://openalex.org/I4210096250","display_name":"Beijing Institute of Big Data Research","ror":"https://ror.org/00s1sz824","country_code":"CN","type":"facility","lineage":["https://openalex.org/I20231570","https://openalex.org/I37796252","https://openalex.org/I4210096250"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jun Long","raw_affiliation_strings":["Big Data and Knowledge Engineering Institute, Central South University, Changsha, People\u2019s Republic of China","School of Information Science and Engineering, Central South University, Changsha, People\u2019s Republic of China","School of Information Science and Engineering, Central South University, Changsha, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Big Data and Knowledge Engineering Institute, Central South University, Changsha, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210096250","https://openalex.org/I139660479"]},{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, People\u2019s Republic of China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, People's Republic of China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Lei Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]},{"id":"https://openalex.org/I4210096250","display_name":"Beijing Institute of Big Data Research","ror":"https://ror.org/00s1sz824","country_code":"CN","type":"facility","lineage":["https://openalex.org/I20231570","https://openalex.org/I37796252","https://openalex.org/I4210096250"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Zhu","raw_affiliation_strings":["Big Data and Knowledge Engineering Institute, Central South University, Changsha, People\u2019s Republic of China","School of Information Science and Engineering, Central South University, Changsha, People\u2019s Republic of China","School of Information Science and Engineering, Central South University, Changsha, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Big Data and Knowledge Engineering Institute, Central South University, Changsha, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210096250","https://openalex.org/I139660479"]},{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, People\u2019s Republic of China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, People's Republic of China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040397469","display_name":"Chengyuan Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]},{"id":"https://openalex.org/I4210096250","display_name":"Beijing Institute of Big Data Research","ror":"https://ror.org/00s1sz824","country_code":"CN","type":"facility","lineage":["https://openalex.org/I20231570","https://openalex.org/I37796252","https://openalex.org/I4210096250"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chengyuan Zhang","raw_affiliation_strings":["Big Data and Knowledge Engineering Institute, Central South University, Changsha, People\u2019s Republic of China","School of Information Science and Engineering, Central South University, Changsha, People\u2019s Republic of China","School of Information Science and Engineering, Central South University, Changsha, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Big Data and Knowledge Engineering Institute, Central South University, Changsha, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210096250","https://openalex.org/I139660479"]},{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, People\u2019s Republic of China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, People's Republic of China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102363510","display_name":"Shuangqiao Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]},{"id":"https://openalex.org/I4210096250","display_name":"Beijing Institute of Big Data Research","ror":"https://ror.org/00s1sz824","country_code":"CN","type":"facility","lineage":["https://openalex.org/I20231570","https://openalex.org/I37796252","https://openalex.org/I4210096250"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuangqiao Lin","raw_affiliation_strings":["Big Data and Knowledge Engineering Institute, Central South University, Changsha, People\u2019s Republic of China","School of Information Science and Engineering, Central South University, Changsha, People\u2019s Republic of China","School of Information Science and Engineering, Central South University, Changsha, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Big Data and Knowledge Engineering Institute, Central South University, Changsha, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210096250","https://openalex.org/I139660479"]},{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, People\u2019s Republic of China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, People's Republic of China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057461144","display_name":"Zhan Yang","orcid":"https://orcid.org/0000-0002-6336-0228"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]},{"id":"https://openalex.org/I4210096250","display_name":"Beijing Institute of Big Data Research","ror":"https://ror.org/00s1sz824","country_code":"CN","type":"facility","lineage":["https://openalex.org/I20231570","https://openalex.org/I37796252","https://openalex.org/I4210096250"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhan Yang","raw_affiliation_strings":["Big Data and Knowledge Engineering Institute, Central South University, Changsha, People\u2019s Republic of China","School of Information Science and Engineering, Central South University, Changsha, People\u2019s Republic of China","Big Data and Knowledge Engineering Institute, Central South University, Changsha, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Big Data and Knowledge Engineering Institute, Central South University, Changsha, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210096250","https://openalex.org/I139660479"]},{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, People\u2019s Republic of China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"Big Data and Knowledge Engineering Institute, Central South University, Changsha, People's Republic of China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089592676","display_name":"Xinpan Yuan","orcid":"https://orcid.org/0000-0001-9509-0755"},"institutions":[{"id":"https://openalex.org/I49934816","display_name":"Hunan University of Technology","ror":"https://ror.org/04j3vr751","country_code":"CN","type":"education","lineage":["https://openalex.org/I49934816"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinpan Yuan","raw_affiliation_strings":["School of Computer, Hunan University of Technology, Zhuzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer, Hunan University of Technology, Zhuzhou, China","institution_ids":["https://openalex.org/I49934816"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5035841372"],"corresponding_institution_ids":["https://openalex.org/I139660479","https://openalex.org/I4210096250"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.3255,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.48660518,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"11154","issue":null,"first_page":"93","last_page":"107"},"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.9918000102043152,"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.9901000261306763,"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.8500102162361145},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5831720232963562},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5310751795768738},{"id":"https://openalex.org/keywords/hilbert-curve","display_name":"Hilbert curve","score":0.48169857263565063},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4646892547607422},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.44872233271598816},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.43826180696487427},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.4296906292438507},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3372930586338043},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32694220542907715},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3086104989051819},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.2486594319343567},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20672869682312012},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.16079497337341309},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07684484124183655}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8500102162361145},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5831720232963562},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5310751795768738},{"id":"https://openalex.org/C2781142347","wikidata":"https://www.wikidata.org/wiki/Q1366592","display_name":"Hilbert curve","level":2,"score":0.48169857263565063},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4646892547607422},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.44872233271598816},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.43826180696487427},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.4296906292438507},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3372930586338043},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32694220542907715},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3086104989051819},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.2486594319343567},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20672869682312012},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.16079497337341309},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07684484124183655},{"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"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/978-3-030-04503-6_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-04503-6_8","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"mag:3034462949","is_oa":false,"landing_page_url":"https://jglobal.jst.go.jp/en/detail?JGLOBAL_ID=201902210319443949","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Lecture notes in computer science","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W198573181","https://openalex.org/W1572158434","https://openalex.org/W1599541430","https://openalex.org/W1769858687","https://openalex.org/W1969752030","https://openalex.org/W1972354801","https://openalex.org/W1991128947","https://openalex.org/W2003286090","https://openalex.org/W2035599448","https://openalex.org/W2052733588","https://openalex.org/W2112052203","https://openalex.org/W2151135734","https://openalex.org/W2151345349","https://openalex.org/W2203271703","https://openalex.org/W2286457274","https://openalex.org/W2343086240","https://openalex.org/W2582558662","https://openalex.org/W2587804601","https://openalex.org/W2625961748","https://openalex.org/W2738486593","https://openalex.org/W2752197020","https://openalex.org/W2791779647","https://openalex.org/W2963714593","https://openalex.org/W2997027240"],"related_works":["https://openalex.org/W1973708849","https://openalex.org/W2062208413","https://openalex.org/W2381368730","https://openalex.org/W2130746564","https://openalex.org/W3135393699","https://openalex.org/W2349920414","https://openalex.org/W3010866444","https://openalex.org/W1975865841","https://openalex.org/W2240967112","https://openalex.org/W2398492615"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2025-10-10T00:00:00"}