{"id":"https://openalex.org/W4391542360","doi":"https://doi.org/10.3390/ijgi13020049","title":"A Time-Identified R-Tree: A Workload-Controllable Dynamic Spatio-Temporal Index Scheme for Streaming Processing","display_name":"A Time-Identified R-Tree: A Workload-Controllable Dynamic Spatio-Temporal Index Scheme for Streaming Processing","publication_year":2024,"publication_date":"2024-02-04","ids":{"openalex":"https://openalex.org/W4391542360","doi":"https://doi.org/10.3390/ijgi13020049"},"language":"en","primary_location":{"id":"doi:10.3390/ijgi13020049","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi13020049","pdf_url":"https://www.mdpi.com/2220-9964/13/2/49/pdf?version=1707026108","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2220-9964/13/2/49/pdf?version=1707026108","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103227092","display_name":"Weichen Peng","orcid":"https://orcid.org/0009-0009-8485-222X"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weichen Peng","raw_affiliation_strings":["College of Electronic Science and Technology, National University of Defense Technology, Changsha 410073, China"],"affiliations":[{"raw_affiliation_string":"College of Electronic Science and Technology, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100717020","display_name":"Luo Chen","orcid":"https://orcid.org/0000-0003-2665-6086"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]},{"id":"https://openalex.org/I4210156260","display_name":"Hainan Marine Monitoring and Forecasting Center","ror":"https://ror.org/051k1tf82","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210156260"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Luo Chen","raw_affiliation_strings":["College of Electronic Science and Technology, National University of Defense Technology, Changsha 410073, China","Key Laboratory of Natural Resource Surveying and Monitoring of Southern Hilly Area, MNR, Changsha 410118, China"],"affiliations":[{"raw_affiliation_string":"College of Electronic Science and Technology, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Key Laboratory of Natural Resource Surveying and Monitoring of Southern Hilly Area, MNR, Changsha 410118, China","institution_ids":["https://openalex.org/I4210156260"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102001607","display_name":"Xue Ouyang","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xue Ouyang","raw_affiliation_strings":["College of Electronic Science and Technology, National University of Defense Technology, Changsha 410073, China"],"affiliations":[{"raw_affiliation_string":"College of Electronic Science and Technology, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012580623","display_name":"Wei Xiong","orcid":"https://orcid.org/0000-0002-6383-5588"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Xiong","raw_affiliation_strings":["College of Electronic Science and Technology, National University of Defense Technology, Changsha 410073, China"],"affiliations":[{"raw_affiliation_string":"College of Electronic Science and Technology, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100717020"],"corresponding_institution_ids":["https://openalex.org/I170215575","https://openalex.org/I4210156260"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.6831,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.62860322,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"13","issue":"2","first_page":"49","last_page":"49"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9962000250816345,"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"}},{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.994700014591217,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8426753878593445},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.7628698348999023},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6185725331306458},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.6025641560554504},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.5978670120239258},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5700695514678955},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.45578163862228394},{"id":"https://openalex.org/keywords/response-time","display_name":"Response time","score":0.4465842843055725},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.4397520422935486},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3353006839752197},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3054310083389282},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13304394483566284},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10566073656082153}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8426753878593445},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7628698348999023},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6185725331306458},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.6025641560554504},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.5978670120239258},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5700695514678955},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.45578163862228394},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.4465842843055725},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.4397520422935486},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3353006839752197},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3054310083389282},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13304394483566284},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10566073656082153},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"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/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/ijgi13020049","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi13020049","pdf_url":"https://www.mdpi.com/2220-9964/13/2/49/pdf?version=1707026108","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:e313de83f3f346019209bed67a76e4d6","is_oa":true,"landing_page_url":"https://doaj.org/article/e313de83f3f346019209bed67a76e4d6","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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISPRS International Journal of Geo-Information, Vol 13, Iss 2, p 49 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/ijgi13020049","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi13020049","pdf_url":"https://www.mdpi.com/2220-9964/13/2/49/pdf?version=1707026108","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5099999904632568,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G1356514951","display_name":null,"funder_award_id":"41971","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/G5980411448","display_name":null,"funder_award_id":"41971362","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"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4391542360.pdf"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1995471038","https://openalex.org/W2041549331","https://openalex.org/W2135961964","https://openalex.org/W2151135734","https://openalex.org/W2210479044","https://openalex.org/W2752599805","https://openalex.org/W3014326119","https://openalex.org/W3023138109","https://openalex.org/W3035016852","https://openalex.org/W3134624922","https://openalex.org/W3177219280","https://openalex.org/W3209955408","https://openalex.org/W4237444738","https://openalex.org/W4242599275","https://openalex.org/W4381327251","https://openalex.org/W6636710603","https://openalex.org/W6775845573"],"related_works":["https://openalex.org/W2886490431","https://openalex.org/W4281746777","https://openalex.org/W1512114968","https://openalex.org/W2523233245","https://openalex.org/W2132367116","https://openalex.org/W2753968464","https://openalex.org/W2125696272","https://openalex.org/W2750459290","https://openalex.org/W2294347781","https://openalex.org/W216646892"],"abstract_inverted_index":{"Many":[0],"kinds":[1],"of":[2,14,40,60,166,175,187],"spatio-temporal":[3,45,67,90,99,209],"data":[4,13,27,46,61,74],"in":[5,24,62,79,159,191,199],"our":[6],"daily":[7],"lives,":[8],"such":[9],"as":[10],"the":[11,56,103,125,130,155,176,192],"trajectory":[12],"moving":[15],"objects,":[16],"stream":[17],"natively.":[18],"Streaming":[19],"systems":[20],"exhibit":[21],"significant":[22],"advantages":[23],"processing":[25,42,64],"streaming":[26,41,63],"due":[28,54],"to":[29,55,85,107,124],"their":[30],"distributed":[31,143],"architecture,":[32],"high":[33],"throughput,":[34],"and":[35,87,115,119,168],"real-time":[36],"performance.":[37],"The":[38,173,185],"use":[39],"techniques":[43,69],"for":[44,208],"applications":[47],"is":[48,83,194,202],"a":[49,96,121,135,142,147,160,163,169,188,203],"promising":[50],"research":[51],"direction.":[52],"However,":[53],"strong":[57],"dynamic":[58,98],"nature":[59],"systems,":[65],"traditional":[66,126],"indexing":[68,91],"based":[70,101],"on":[71,102],"relatively":[72],"static":[73],"cannot":[75],"be":[76],"used":[77,205],"directly":[78],"stream-processing":[80],"environments.":[81],"It":[82],"necessary":[84],"study":[86],"design":[88],"new":[89],"strategies.":[92],"Hence,":[93],"we":[94,111,133,140],"propose":[95,134,141],"workload-controllable":[97],"index":[100],"R-tree.":[104,127],"In":[105],"order":[106],"restrict":[108],"memory":[109,167],"usage,":[110],"formulate":[112],"an":[113],"INSERT":[114],"batch-REMOVE":[116],"(I&BR)":[117],"method":[118],"append":[120],"collection":[122],"mechanism":[123],"To":[128],"improve":[129],"updating":[131],"performance,":[132],"time-identified":[136,148],"R-tree":[137,149],"(TIR).":[138],"Moreover,":[139],"system":[144,207],"prototype":[145],"called":[146],"farm":[150],"(TIRF).":[151],"Experiments":[152],"show":[153],"that":[154],"TIR":[156],"could":[157,178],"work":[158],"scenario":[161],"with":[162],"controllable":[164],"usage":[165],"stable":[170],"response":[171],"time.":[172],"throughput":[174],"TIRF":[177,193],"reach":[179],"1":[180],"million":[181],"points":[182],"per":[183],"second.":[184],"performance":[186],"range":[189],"search":[190],"many":[195],"times":[196],"better":[197],"than":[198],"PostgreSQL,":[200],"which":[201],"widely":[204],"database":[206],"applications.":[210]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}