Abstract
The paper is devoted to theoretical and experimental study of indexing methods as applied to spatial-temporal datasets appearing in different science and industry domains. For this purpose a general spatial-temporal data model is presented as a scene that admits hierarchically organized, heterogeneous spatial objects with individual temporal behaviors. For the model presented we argue the relevance of dynamic event-driven regular octrees as an underlying spatial-temporal indexing structure to a wide class of applications and prove its effectiveness for queries such as scene reconstruction, region search, and collision detection.
For hierarchically organized scenes a complementary generalization of the octrees is proposed. Its performance and memory consumption advantages over traditional structures are confirmed by carrying out a series of computational experiments with industry meaningful datasets originated from the construction modeling applications. Results of computational experiments substantiate theoretical conclusions and demonstrate possibilities of creating efficient applications under the conditions of permanently growing scales and complexity of spatial-temporal data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Carvalho, A., Ribeiro, C., Augusto Sousa, A.: A spatio-temporal database system based on timeDB and oracle spatial. In: Tjoa, A.M., Xu, L., Chaudhry, S.S. (eds.) CONFENIS 2006. IIFIP, vol. 205, pp. 11–20. Springer, Boston, MA (2006). https://doi.org/10.1007/0-387-34456-X_2
Griffiths, T., et al.: TRIPOD: a spatio-historical object database system. In: Ladner, R., Shaw, K., Abdelguerfi, M. (eds.) Mining Spatio-Temporal Information Systems. The Kluwer International Series in Engineering and Computer Science, vol. 699. Springer, Boston (2002)
Oracle Corporation: Oracle Spatial User’s Guide and Reference, 10g Release 1 (10.1) (2003)
Semenov, V.A., Kazakov, K.A., Zolotov, V.A.: Global path planning in 4D environments using topological mapping. In: Gudnason, G., Scherere, R. (eds.) eWork and eBusiness in Architecture, Engineering and Construction, pp. 263–269. CRC Press, Taylor & Francis Group, London, UK (2012)
Nandal, R.: Spatio-temporal database and its models: a review. IOSR J. Comput. Eng. 11(2), 91–100 (2013)
Seo-Young, N.: Literature Review on Temporal, Spatial, and Spatiotermpoal Data Models: Computer Science Technical Reports. Paper 150 (2004). http://lib.dr.iastate.edu/cs_techreports/150
Nguyen-Dinh, L.-V., Aref, W.G., Mokbel, M.F.: Spatio-temporal access methods: Part 2. IEEE Data Eng. Bull. 33(2), 46–55 (2010)
Menninghaus, M., Breunig, M., Pulvermuller, E.: High-Dimensional Spatio-Temporal Indexing. Open J. Databases 3(1), 1–20 (2016)
Zolotov, V.A., Petrishchev, K.S., Semenov, V.A.: Methods of spatial indexing of dynamic scenes based on regular octrees. Program. Comput. Softw. 42(6), 375–381 (2016)
Semenov, V.A., Anichkin, A.S., Morozov, S.V., Tarlapan, O.A., Zolotov, V.A.: Visual planning and scheduling of industrial projects with spatial factors. In: Bil, C., Mo, J., Stjepandic, J. (eds.) Proceedings of 20th ISPE International Conference on Concurrent Engineering. IOS Press, Melbourne, Australia, pp. 343–352 (2013). ISBN: 978-1-61499-301-8
Dinas, S., Bañón, J.M.: A literature review of bounding volumes hierarchy focused on collision detection. IngenierÃa Y Competitividad 17(1), 49–62 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Morozov, S., Semenov, V., Tarlapan, O., Zolotov, V. (2018). Indexing of Hierarchically Organized Spatial-Temporal Data Using Dynamic Regular Octrees. In: Petrenko, A., Voronkov, A. (eds) Perspectives of System Informatics. PSI 2017. Lecture Notes in Computer Science(), vol 10742. Springer, Cham. https://doi.org/10.1007/978-3-319-74313-4_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-74313-4_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-74312-7
Online ISBN: 978-3-319-74313-4
eBook Packages: Computer ScienceComputer Science (R0)