# An LSM-Tree Index for Spatial Data
## 4 ER-Tree Index
### ER-Tree Index Query
#### 4.4.3 Circle Range Query
* (5) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; et al. AsterixDB: A scalable, open-source BDMS. _Proc. VLDB Endow._**2014**, \(7\), 1905-1916. [CrossRef]
* (6) Team Facebook RocksDB. A Persistent Key-Value Store for Fast Storage Environments. Available online: [[https://rocksdb.org](https://rocksdb.org)]([https://rocksdb.org](https://rocksdb.org)) (accessed on 15 February 2022). * (7) [PERSON]; [PERSON] Cassandra: A decentralised structured storage system. _SIGOPS Oper. Syst. Rev._**2010**, _44_, 35-40. [CrossRef]
* (8) [PERSON] The Application of Space-Filling Curves to the Storage and Retrieval of Multi-Dimensional Data. Ph.D. Dissertation, University of London, London, UK, 2000. * (9) [PERSON]; [PERSON]; [PERSON] Comprehensive comparison of LSM architectures for spatial data. In Proceedings of the 2020 IEEE International Conference on Big Data (Big Data), Atlanta, GA, USA, 10-13 December 2020; pp. 455-460. [CrossRef]
* (10) [PERSON]; [PERSON]; [PERSON]; [PERSON] Implementation of LevelDB-based secondary index on two-dimensional data. Journal of East China Normal University. _Nat. Sci._**2019**, \(5\), 159-167. [CrossRef]
* (11) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] An efficient secondary index for spatial data based on LevelDB. In Proceedings of the International Conference on Database Systems for Advanced Applications, DASFAA 2020, Jeju, Korea, 24-27 September 2020; pp. 750-754. [CrossRef]
* (12) [PERSON] [PERSON]; [PERSON]; [PERSON]; [PERSON] [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] Storage management in AsterixDB. _Proc. VLDB Endow._**2014**, \(7\), 841-852. [CrossRef]
* (13) [PERSON] Research on Linked Spatial Index Based on LSM-Tree. Master's Thesis, Zhejiang University, Hangzhou, China, 2020. * (14) [PERSON]; [PERSON]; [PERSON] Towards read-intensive key-value stores with tidal structure based on LSM-tree. In Proceedings of the 2020 25 th Asia and South Pacific Design Automation Conference (ASP-DAC), Beijing, China, 13-16 January 2020; pp. 307-312. [CrossRef]
* (15) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] [PERSON]; [PERSON]; [PERSON] Improving LSM-trie performance by parallel search. _Softw. Pract. Exp._**2020**, _50_, 1952-1965. [CrossRef]
* (16) [PERSON]; [PERSON] Efficient data ingestion and query processing for LSM-based storage systems. _Proc. VLDB Endow._**2019**, _12_, 531-543. [CrossRef]
* (17) [PERSON]; [PERSON] LSM-based storage techniques: A survey. _VLDB J._**2020**, _29_, 393-418. [CrossRef]
* (18) [PERSON]; [PERSON] BLSM: A general purpose log-structured merge tree. In Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data (SIGMOD '12), New York, NY, USA, 20-24 May 2012; pp. 217-228. [CrossRef]
* (19) [PERSON] R-trees: A dynamic index structure for spatial searching. In Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data (SIGMOD '84), Boston, MA, USA, 18-21 June 1984; pp. 47-57. [CrossRef]
* (20) [PERSON]; [PERSON]; [PERSON]; [PERSON] A Comparative Study of Log-Structured Merge-Tree-Based Spatial Indexes for Big Data. In Proceedings of the 2017 IEEE 33 rd International Conference on Data Engineering (ICDE), San Diego, CA, USA, 19-22 April 2017; pp. 147-150. [CrossRef]
* (21) [PERSON]; [PERSON]; [PERSON] The RUM-tree: Supporting frequent updates in R-trees using memos. _VLDB J._**2009**, _18_, 719-738. [CrossRef]
* (22) [PERSON]; [PERSON]; [PERSON] The LSM RUM Tree: A Log-Structured Merge R-Tree for Update-intensive Spatial Workloads. In Proceedings of the 2021 IEEE 37 th International Conference on Data Engineering (ICDE), Chania, Greece, 19-22 April 2021; pp. 2285-2290. [CrossRef]* [PERSON] et al. (2020) [PERSON]; [PERSON]; [PERSON]; [PERSON] SineKV: Decoupled Secondary Indexing for LSM-based Key-Value Stores. In Proceedings of the 2020 IEEE 40 th International Conference on Distributed Computing Systems (ICDCS), Singapore, 29 November-1 December 2020; pp. 1112-1122. [CrossRef]
* [PERSON] et al.