Abstract
There is a lack of cache management in moving object databases which is essentially important for system analysis. In addition, users focus on queries in real scenarios, but cache replacement strategy is not customized. To address these issues, we develop a cache management tool called MOCache for moving object databases. The tool consists of three components: data partition, cache strategy improvement and cache status monitoring. First, we partition moving objects and 3D bbox to establish mapping relationships between sub trips and cells. Then, we propose a cache elimination strategy based on cell heat for the purpose of exploiting spatio-temporal attributes. Finally, the tool visualizes cache status and automatically generates warm-up commands. Demonstration shows that the tool achieves hit ratio to 76.56% and greatly reduces execution time compared with alternative approaches, and helps researchers evaluate factors affecting database cache.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cudre-Mauroux, P., Wu, E., Madden, S.: Trajstore: an adaptive storage system for very large trajectory data sets. In: ICDE, pp. 109–120 (2010)
Xu, J., Güting, R.H., Zheng, Y.: The tm-rtree: an index on generic moving objects for range queries. GeoInformatica 19(3), 487–524 (2015)
Lan, H., Bao, Z., Peng, Y.: A survey on advancing the DBMS query optimizer: cardinality estimation, cost model, and plan enumeration. Data Sci. Eng. 6(1), 86–101 (2021)
Durner, D., Chandramouli, B., Li, Y.: Crystal: a unified cache storage system for analytical databases. Proc. VLDB Endow. 14(11), 2432–2444 (2021)
Liu, C., Ding, S., Ye, L., Chen, X., Zhu, W.: Cache replacement strategy based on user behaviour analysis for a massive small file storage system. In: ICCAE, pp. 178–183 (2022)
Güting, R.H., Behr, T., Düntgen, C., et al.: Secondo: a platform for moving objects database research and for publishing and integrating research implementations. Fernuniv., Fak. für Mathematik u. Informatik (2010)
Acknowledgements
This work is supported by National Natural Science Foundation of China under Grant No.61972198.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Wu, B., Jin, X., Xu, J. (2023). MOCache: A Cache Management Tool for Moving Object Databases. In: Wang, X., et al. Database Systems for Advanced Applications. DASFAA 2023. Lecture Notes in Computer Science, vol 13946. Springer, Cham. https://doi.org/10.1007/978-3-031-30678-5_57
Download citation
DOI: https://doi.org/10.1007/978-3-031-30678-5_57
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-30677-8
Online ISBN: 978-3-031-30678-5
eBook Packages: Computer ScienceComputer Science (R0)