{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:12:05Z","timestamp":1760242325503,"version":"build-2065373602"},"reference-count":30,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2017,4,7]],"date-time":"2017-04-07T00:00:00Z","timestamp":1491523200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61402087","61370075"],"award-info":[{"award-number":["61402087","61370075"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003787","name":"Natural Science Foundation of Hebei Province","doi-asserted-by":"publisher","award":["F2015501049"],"award-info":[{"award-number":["F2015501049"]}],"id":[{"id":"10.13039\/501100003787","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Scientific Research Fund of Hebei Education Department","award":["QN2014339"],"award-info":[{"award-number":["QN2014339"]}]},{"DOI":"10.13039\/501100004602","name":"Program for New Century Excellent Talents in University","doi-asserted-by":"publisher","award":["NCET-05-0288"],"award-info":[{"award-number":["NCET-05-0288"]}],"id":[{"id":"10.13039\/501100004602","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Interpolation and prediction of spatiotemporal data are integral components of many real-world applications. Thus, approaches of interpolating and predicting spatiotemporal data have been extensively investigated. Currently, the grey dynamic model has been used to enhance the performance of interpolating and predicting spatiotemporal data. Meanwhile, the Extensible Markup Language (XML) has unique characteristics of information representation and exchange. In this paper, we first couple the grey dynamic model with the spatiotemporal XML model. Based on a definition of the position part of the spatiotemporal XML model, we extract the corresponding position information of each time interval and propose an algorithm for constructing an AVL tree to store them. Then, we present the architecture of an interpolating and predicting process and investigate change operations in positions. On this basis, we present an algorithm for interpolation and prediction of spatiotemporal data based on XML integrated with the grey dynamic model. Experimental results demonstrate the performance advantages of the proposed approach.<\/jats:p>","DOI":"10.3390\/ijgi6040113","type":"journal-article","created":{"date-parts":[[2017,4,7]],"date-time":"2017-04-07T10:49:53Z","timestamp":1491562193000},"page":"113","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Interpolation and Prediction of Spatiotemporal Data Based on XML Integrated with Grey Dynamic Model"],"prefix":"10.3390","volume":"6","author":[{"given":"Luyi","family":"Bai","sequence":"first","affiliation":[{"name":"College of Information Science & Engineering, Northeastern University, Shenyang 110819, China"},{"name":"Qinhuangdao Branch Campus, Northeastern University, Qinhuangdao 066004, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li","family":"Yan","sequence":"additional","affiliation":[{"name":"School of Software, Northeastern University, Shenyang 110819, China"},{"name":"College of Computer Science & Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zongmin","family":"Ma","sequence":"additional","affiliation":[{"name":"College of Information Science & Engineering, Northeastern University, Shenyang 110819, China"},{"name":"College of Computer Science & Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,4,7]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1023","DOI":"10.1142\/S0218213008004278","article-title":"A regression mixture model with spatial constraints for clustering spatiotemporal data","volume":"17","author":"Blekas","year":"2008","journal-title":"Int. J. Artif. Intell. Tools"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1077","DOI":"10.3390\/ijgi3031077","article-title":"Spatial representation of coastal risk: A fuzzy approach to deal with uncertainty","volume":"3","author":"Jadidi","year":"2014","journal-title":"ISPRS Int. J. Geo-Inf."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1017\/S026988890400013X","article-title":"Literature review of spatio-temporal database models","volume":"19","author":"Pelekis","year":"2004","journal-title":"Knowl. Eng. Rev."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Hallot, P., and Billen, R. (2016). Enhancing spatio-temporal identity: States of existence and presence. ISPRS Int. J. Geo-Inf., 5.","DOI":"10.3390\/ijgi5050062"},{"key":"ref_5","first-page":"621","article-title":"Sketch-based multi-query processing over data streams","volume":"2992","author":"Dobra","year":"2004","journal-title":"Lect. Notes Comput. Sci."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"687","DOI":"10.1007\/s00778-010-0185-7","article-title":"Efficient k-nearest neighbor search on moving object trajectories","volume":"19","author":"Behr","year":"2010","journal-title":"Int. J. VLDB"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1016\/j.future.2014.02.007","article-title":"A taxonomy for moving object queries in spatial databases","volume":"37","author":"Alamri","year":"2014","journal-title":"Future Gener. Comp. Syst."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Wu, Y., Agrawal, D., and Abbadi, A. (2001, January 21\u201324). Applying the golden rule of sampling for query estimation. Proceedings of the ACM SIGMOD International Conference on Management of Data, Santa Barbara, CA, USA.","DOI":"10.1145\/375663.375724"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Choi, Y., and Chung, C. (2002, January 3\u20136). Selectivity estimation for spatio-temporal queries to moving objects. Proceedings of the SIGMOD Conference, Madison, WI, USA.","DOI":"10.1145\/564691.564742"},{"key":"ref_10","unstructured":"Hadjieleftheriou, M., Kollios, G., and Tsotras, V. (2003, January 9\u201311). Performance evaluation of spatio-temporal selectivity estimation techniques. Proceedings of the 15th International Conference on Scientific and Statistical Database Management, Cambridge, MA, USA."},{"key":"ref_11","unstructured":"Tao, Y., Kollios, G., Considine, J., Li, F., and Papadias, D. (April, January 30). Spatio-temporal aggregation using sketches. Proceedings of the 20th International Conference on Data Engineering, Boston, MA, USA."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1080\/02693798908941509","article-title":"A review of temporal database research and its use in GIS applications","volume":"3","author":"Langran","year":"1989","journal-title":"Int. J. Geogr. Inf. Syst."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Seqev, A., and Shoshani, A. (1987, January 27\u201329). Logical modeling of temporal data. Proceedings of the ACM SIGMOD International Conference on Management of Data, San Francisco, CA, USA.","DOI":"10.1145\/38713.38760"},{"key":"ref_14","unstructured":"Sistla, A.P., Wolfson, O., Chamberlain, S., and Dao, S. (1997, January 7\u201311). Modeling and querying moving objects. Proceedings of the 13th International Conference on Data Engineering, Birmingham, UK."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"T\u00f8ssebro, E., and G\u00fcting, R.H. (2001, January 12\u201315). Creating representations for continuously moving regions from observations. Proceedings of the 7th International Symposium on Spatial and Temporal Databases, Redondo Beach, CA, USA.","DOI":"10.1007\/3-540-47724-1_17"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/S1000-9361(11)60283-5","article-title":"The discrete representation of continuously moving indeterminate objects","volume":"18","author":"Bao","year":"2005","journal-title":"Chin. J. Aeronaut."},{"key":"ref_17","unstructured":"Sun, J., Papadias, D., Tao, Y., and Liu, B. (April, January 30). Querying about the past, the present, and the future in spatio-temporal databases. Proceedings of the 20th International Conference on Data Engineering, Boston, MA, USA."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1007\/BFb0053708","article-title":"Querying the uncertain position of moving objects","volume":"1399","author":"Wolfson","year":"1998","journal-title":"Lect. Notes Comput. Sci."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1784","DOI":"10.1016\/j.eswa.2009.07.064","article-title":"Grey system theory-based models in time series prediction","volume":"37","author":"Kayacan","year":"2010","journal-title":"Expert Syst. Appl."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Bao, L., Zhou, M., and Li, Q. (2006, January 13\u201316). A Histogram-based grey estimator for spatiotemporal selective queries. Proceedings of the 5th International Conference on Machine Learning and Cybernetics, Dalian, China.","DOI":"10.1109\/ICMLC.2006.259127"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Pfoser, D., and Tryfona, N. (1998, January 6\u20137). Requirements, definitions, and notations for spatiotemporal application environments. Proceedings of the 6th ACM Symposium on GIS, Washington, DC, USA.","DOI":"10.1145\/288692.288715"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Claramunt, C., and Theriault, M. (1995, January 17\u201318). Managing time in GIS: An event-oriented approach. Proceedings of the International Workshop on Temporal Databases, Z\u00fcrich, Switzerland.","DOI":"10.1007\/978-1-4471-3033-8_2"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1978802.1978804","article-title":"XML data clustering: An overview","volume":"43","author":"Algergawy","year":"2011","journal-title":"ACM Comp. Surv."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"82","DOI":"10.3390\/ijgi2010082","article-title":"Pioneering GML deployment for NSDI\u2014Case study of USTIGER\/GML","volume":"2","author":"Guo","year":"2013","journal-title":"ISPRS Int. J. Geo-Inf."},{"key":"ref_25","first-page":"925","article-title":"Fuzzy data modeling and algebraic operations in XML","volume":"25","author":"Ma","year":"2010","journal-title":"Int. J. Intell. Syst."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1179","DOI":"10.1007\/s00778-007-0058-x","article-title":"Temporal XML: Modeling, indexing, and query processing","volume":"17","author":"Rizzolo","year":"2008","journal-title":"Int. J. VLDB"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1080\/02693799508902022","article-title":"An event-based spatiotemporal data model for temporal analysis of geographical data","volume":"9","author":"Peuquet","year":"1995","journal-title":"Int. J. Geogr. Inf. Syst."},{"key":"ref_28","unstructured":"Liu, S., and Lin, Y. (1998). An Introduction to Grey Systems: Foundations, Methodology and Applications, Emerald Publishing Limited."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/0020-0190(94)90050-7","article-title":"On generating B-trees with constant average delay and in lexicographic order","volume":"49","author":"Belbaraka","year":"1994","journal-title":"Inform. Process. Lett."},{"key":"ref_30","unstructured":"(1970, January 01). Mufia Data. Available online: http:\/\/rammb.cira.colostate.edu\/products\/tc_realtime\/storm.asp?storm_identifier=WP112011."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/4\/113\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:32:12Z","timestamp":1760207532000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/4\/113"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4,7]]},"references-count":30,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2017,4]]}},"alternative-id":["ijgi6040113"],"URL":"https:\/\/doi.org\/10.3390\/ijgi6040113","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2017,4,7]]}}}