Hostname: page-component-7c8c6479df-24hb2 Total loading time: 0 Render date: 2024-03-28T12:53:31.677Z Has data issue: false hasContentIssue false

A Unified Indexing Strategy for the Mixed Data of a Future Marine GIS

Published online by Cambridge University Press:  06 February 2017

Tao Liu*
Affiliation:
(School of Computer Science and Control Engineering, North University of China)
Xie Han
Affiliation:
(School of Computer Science and Control Engineering, North University of China)
Jie Yang
Affiliation:
(Transportation Management College, Dalian Maritime University)
Liqun Kuang
Affiliation:
(School of Computer Science and Control Engineering, North University of China)
*

Abstract

Spatial indexing technology is widely used in Geographic Information Systems (GIS) and spatial databases. As a data retrieval technology, spatial indexing is becoming increasingly important in the big-data age. The purpose of this study is to propose a unified indexing strategy for the mixed data of a future marine GIS. First, data organisation of the system is described. Second, the display condition of each type of data is introduced. These conditions are the basis for the construction of a unified indexing structure. Third, a unified indexing structure for mixed data is presented. The construction process and the search method of the indexing structure are described. Finally, we implement the indexing strategy in our system “Automotive Intelligent Chart Three-dimensional Electronic Chart Display and Information Systems” (AIC 3D ECDIS). Our strategy can provide fast and integrated data retrieval. The spatial indexing strategy we propose breaks through the limitation of data types in our system. It can also be applied in other GIS systems. With the advent of the big-data age, mixed data indexing will become more and more important.

Type
Research Article
Copyright
Copyright © The Royal Institute of Navigation 2017 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

Alexander, L., Brown, M., Greenslade, B. and Pharaoh, A. (2007). Development of IHO S-100 the new IHO geospatial standard for hydrographic data. The International Hydrographic Review, 8(1), 5666.Google Scholar
Bertolotto, M. and Egenhofer, M.J. (2001). Progressive transmission of vector map data over the world wide web. GeoInformatica, 5(4), 345373.Google Scholar
Chan, E.P.F. and Chow, K.K.W. (2002). On multi-scale display of geometric objects. Data & Knowledge Engineering, 40(1), 91119.Google Scholar
Chávez, E., Navarro, G., Baeza-Yates, R. and Marroquin, J.L. (2001). Searching in metric spaces. ACM computing surveys (CSUR), 33(3), 273321.Google Scholar
Cheng, C., Lu, F. and Cai, J. (2009). A quantitative scale-setting approach for building multi-scale spatial databases. Computers & Geosciences, 35(11), 22042209.CrossRefGoogle Scholar
Goodchild, M., Haining, R. and Wise, S. (1992). Integrating GIS and spatial data analysis: problems and possibilities. International journal of geographical information systems, 6(5), 407423.Google Scholar
Hornsby, K. and Egenhofer, M.J. (2002). Modeling moving objects over multiple granularities. Annals of Mathematics and Artificial Intelligence, 36 (1–2), 177194.Google Scholar
Huang, B. and Wu, Q. (2007). A spatial indexing approach for high performance location based services. Journal of Navigation, 60(1), 8393.Google Scholar
Jones, C.B. and Ware, J.M. (2005). Map generalization in the web age. International Journal of Geographical Information Science, 19 (8–9), 859870.Google Scholar
Kriegel, H.P., Keim, D.A. and Berchtold, S. (1996). The X-tree: An index structure for high-dimensional data. Proceedings of the Twenty-second International Conference on Very Large Data Bases (VLDB'96), Mumbai (Bombay), India, 2839.Google Scholar
Kumar, A. (1994). G-tree: A new data structure for organizing multidimensional data. IEEE Transactions on Knowledge and Data Engineering, 6(2), 341347.Google Scholar
Kwon, J.H. and Yoon, Y.I. (2002). An access method for integrating multi-scale geometric data. Advances in Databases and Information Systems: Proceedings of the 6th East European Conference, ADBIS 2002, Published in: Lecture Notes in Computer Science, Springer: Berlin, 204217.Google Scholar
Li, J., Jing, N. and Sun, M. (2002). A mechanism of implementing visualization with level of detail at multi-scale. Journal of Software, 13(10), 20372043 [in Chinese].Google Scholar
Liu, T., Zhao, D. and Pan, M. (2014). Generating 3D depiction for a future ECDIS based on digital earth. Journal of Navigation, 67(6), 10491068.Google Scholar
Liu, T., Zhao, D., Pan, M. and Bai, K. (2015). Fusing multiscale charts into 3D ENC systems based on underwater topography and remote sensing image. Mathematical Problems in Engineering, 2015.Google Scholar
Oosterom, P. and Schenkelaars, V. (1995). The development of an interactive multi-scale GIS. International Journal of Geographical Information Systems, 9(5), 489507.Google Scholar
Qing, Z., Duo, H., Xuefeng, Y. and Yeting, Z. (2003). An oracle-based data management method for large database in CyberCity GIS. Geo-spatial Information Science, 6(4), 3943.Google Scholar
Rees, T. (2003). C-squares, a new spatial indexing system and its applicability to the description of oceanographic datasets. Oceanography, 16(1), 1119.Google Scholar
Sakurai, Y., Yoshikawa, M., Uemura, S. and Kojima, H. (2000) The A-tree: An index structure for high-dimensional spaces using relative approximation. Proceedings of the 26th International Conference on Very Large Data Bases (VLDB'00), Cairo, Egypt, 516.Google Scholar
Shekhar, S., Chawla, S., Ravada, S., Fetterer, A., Liu, X. and Lu, C.T. (1999). Spatial databases-accomplishments and research needs. IEEE Transactions on Knowledge and Data Engineering, 11(1), 4555.CrossRefGoogle Scholar
Tanin, E., Harwood, A. and Samet, H. (2007). Using a distributed quadtree index in peer-to-peer networks. Vldb Journal, 16(2), 165178.Google Scholar
Ward, R., Alexander, L. and Greenslade, B. (2009). IHO S-100: The new IHO hydrographic geospatial standard for marine data and information. The International Hydrographic Review, 1, 4455.Google Scholar
Xu, K., Li, Y., Ju, T., Hu, S.M. and Liu, T.Q. (2009). Efficient affinity-based edit propagation using K-D tree. ACM Transactions on Graphics (TOG), 28 (5), 118:1–6.CrossRefGoogle Scholar
Yang, C., Wong, D.W., Yang, R., Kafatos, M. and Li, Q. (2005). Performance-improving techniques in web-based GIS. International Journal of Geographical Information Science, 19(3), 319342.Google Scholar
Zhang, X., Cheng, L. and Zhu, Q. (2011). Improvement of filtering algorithm for RFID middleware using KDB-tree query index. Journal of Software, 6(12), 25212527.Google Scholar
Zhou, K., Hou, Q., Wang, R. and Guo, B. (2008). Real-time KD-tree construction on graphics hardware. ACM Transactions on Graphics (TOG), 27 (5), 126:1–11.CrossRefGoogle Scholar