Abstract
As an increasing volume of data objects in the real world have spatial features and temporal features, spatiotemporal data emerge in more and more spatiotemporal applications. Meanwhile, uncertainty of spatiotemporal data cannot be ignored in such spatiotemporal applications. On the other hand, since there is a growing interest in XML (eXtensible Markup Language), researches on uncertain spatiotemporal XML data have received increasing attention. Although keyword query has been studied on spatiotemporal data in traditional database, relatively little work has been carried out to investigate keyword query of uncertain spatiotemporal data. In this paper, we study uncertain spatiotemporal data representation based on XML. On the basis of it, we further propose a keyword query approach for uncertain spatiotemporal XML data, including data structure of dynamic keyword data warehouse, probability calculation, and a keyword query algorithm. Finally, the experimental results demonstrate the performance advantages of our approach. Such approach optimizes the structure of spatiotemporal XML data, which facilitates its keyword query.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Data availability
Not applicable.
References
Bai L, Yan L, Ma Z (2015) Fuzzy spatiotemporal data modeling and operations in XML. Appl Artif Intell 29(3):259–282. https://doi.org/10.1080/08839514.2015.1004615
Bai L, Yan L, Ma Z (2017) Interpolation and prediction of spatiotemporal data based on xml integrated with grey dynamic model. ISPRS Int J Geo Inf 6(4):113. https://doi.org/10.3390/ijgi6040113
Bai L, Cao X, Jia W (2018a) Uncertain spatiotemporal data modeling and algebraic operations based on XML. Earth Sci Inf 11(1):109–127. https://doi.org/10.1007/s12145-017-0322-6
Bai L, Zhu L, Jia W (2018b) Determining topological relations of uncertain spatiotemporal data based on counter-clock-wisely directed triangle. Appl Intell 48(9):2527–2545. https://doi.org/10.1007/s10489-017-1100-3
Bai L, He A, Liu M, Zhu L, Xing Y (2021) Adaptive query relaxation and result categorization of fuzzy spatiotemporal data based on XML. Expert Syst Appl 168:114222. https://doi.org/10.1016/j.eswa.2020.114222
Bai L, Cui Z, Duan X, Fu H (2022) Keyword coupling query of spatiotemporal data based on XML. Journal of Intelligent & Fuzzy Systems 42(3):2219–2228. https://doi.org/10.3233/JIFS-211537
Bai, L, Lin, Z, Xu, C (2016) Spatiotemporal operations on spatiotemporal XML data using XQuery. In Proceedings of the 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery, Changsha, China, 13–15 August 2016
Chen BY, Yuan H, Li Q, Shaw SL, Lam WHK, Chen X (2016) Spatiotemporal data model for network time geographic analysis in the era of big data. Int J Geogr Inf Sci 30(6):1041–1071. https://doi.org/10.1080/13658816.2015.1104317
Chen X, Yan L, Li W, Zhang F (2018) Fuzzy spatio-temporal data modeling based on XML schema. Filomat 32(5):1663–1677. https://doi.org/10.2298/FIL1805663C
Chen Z, Zhao T, Liu W (2021) Time-aware collective spatial keyword query. Comput Sci Inf Syst 28(3):1077–1100. https://doi.org/10.2298/CSIS200131034C
Chen, Y, Revesz, P (2003) Querying spatiotemporal XML using DataFoX. In Proceedings of IEEE/WIC International Conference on Web Intelligence, Halifax, Canada, 13–17 October 2003
Cheng H, Li P, Wang R, Xu H (2021) Dynamic spatio-temporal logic based on RCC-8. Concurrency and Computation: Practice and Experience 33(22):1–12. https://doi.org/10.1002/cpe.5900
Guan, X, Bo, C, Li, Z, Yu, Y (2017) ST-hash: An efficient spatiotemporal index for massive trajectory data in a NoSQL database. In Proceedings of the 25th International Conference on Geoinformatics, Buffalo, USA, 02–04 August 2017
Kim DH, Ryu KH, Kim HS (2000) A spatiotemporal database model and query language. J Syst Softw 55(2):129–149. https://doi.org/10.1016/S0164-1212(00)00066-2
Lakshmanan LVS, Leone N, Ross R, Subrahmanian VS (1997) ProbView: A flexible database system. ACM Trans Database Syst 22(3):419–469. https://doi.org/10.1145/261124.261131
Li X, Yang J, Guan X, Wu H (2014) An event-driven spatiotemporal data model (E-ST) supporting dynamic expression and simulation of geographic processes. Trans GIS 18(51):76–96. https://doi.org/10.1111/tgis.12127
Li, J, Liu, C, Zhou, R, Wang, W (2011) Top-k keyword search over probabilistic XML data. In Proceedings of the 27th International Conference on Data Engineering, Hannover, Germany, 11–16 April 2011
Liu, X, Wan, Y (2010) Storing spatio-temporal data in XML native database. In Proceedings of the 2nd International Workshop on Database Technology and Applications, Wuhan, China, 27–28 November 2010
Ma Z, Bai L, Ishikawa Y, Yan L (2018) Consistencies of fuzzy spatiotemporal data in XML documents. Fuzzy Sets Syst 343:97–125. https://doi.org/10.1016/j.fss.2017.03.009
Mehta, P, Skoutas, D, Voisard, A (2015) Spatio-temporal keyword queries for moving objects. In Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, Seattle, USA, 3–6 November 2015
Nepomnyachiy, S, Gelley, B, Jiang, W, Minkus, T (2014) What, where, and when: keyword search with spatio-temporal ranges. In Proceedings of the 8th Workshop on Geographic Information Retrieval, Dallas Texas, USA, 4–7 November 2014
Zipf, A, Krüger, S (2001) TGML: extending GML by temporal constructs - a proposal for a spatiotemporal framework in XML. In Proceedings of the 9th ACM International Symposium on Advances in Geographic Information Systems, Atlanta Georgia, United States, 9–10 November 2001
Funding
The work was supported by the National Natural Science Foundation of China (61402087), the Natural Science Foundation of Hebei Province (F2022501015), the Key Project of Scientific Research Funds in Colleges and Universities of Hebei Education Department (ZD2020402), and in part by the Program for 333 Talents in Hebei Province (A202001066).
Author information
Authors and Affiliations
Contributions
Changming Xu: Methodology, Investigation, Validation, Formal analysis, Writing—original draft, Writing—review & editing; Lin Zhu: Validation, Formal analysis, Writing—original draft; Luyi Bai: Conceptualization, Methodology, Formal analysis, Funding acquisition, Writing—original draft, Writing—review & editing; Juan He: Investigation, Formal analysis, Writing—original draft.
Corresponding author
Ethics declarations
Ethical approval and consent to participate
Not applicable.
Human and animal ethics
Not applicable.
Consent for publication
Not applicable.
Competing interests
The authors declare no potential conflicts of interest with respect to the research, authorship, and publication of this article.
Additional information
Communicated by: H. Babaie
Publisher's note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Xu, C., Zhu, L., Bai, L. et al. Keywords Query of uncertain spatiotemporal data based on XML. Earth Sci Inform 16, 241–257 (2023). https://doi.org/10.1007/s12145-023-00934-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12145-023-00934-8