Abstract
Spatial data has now been used extensively in the Web environment, providing online customized maps and supporting map-based applications. The full potential of Web-based spatial applications, however, has yet to be achieved due to performance issues related to the large sizes and high complexity of spatial data. In this paper, we introduce a multiresolution approach to spatial data management and query processing such that the database server can choose spatial data at the right resolution level for different Web applications. One highly desirable property of the proposed approach is that the server-side processing cost and network traffic can be reduced when the level of resolution required by applications are low. Another advantage is that our approach pushes complex multiresolution structures and algorithms into the spatial database engine. That is, the developer of spatial Web applications needs not to be concerned with such complexity. This paper explains the basic idea, technical feasibility and applications of multiresolution spatial databases.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bertolotto, M., Egenhofer, M.: Progressive vector transmission. ACM GIS, 152–157 (1999)
Dutton, G.: Digital map generalization using a hierarchical coordinate system. Auto Carto (1997)
Frank, U., Timpf, S.: Multiple representations for cartographical objects in a multi-scale tree - an intelligent graphical zoom. Computers and Graphics 18(6), 823–829 (1994)
Güting, R.H.: An introduction to spatial database systems. VLDB Journal 3(4), 357–399 (1994)
Jones, C.B., Kinder, D.B.: Database design for a multi-scale spatial information system. J. GIS 10(8), 901–920 (1996)
Li, Z., Openshaw, S.: Algorithms for automated line generalization based on a natural principle of objective generalization. J. GIS 6(5), 373–389 (1992)
Lin, X., Liu, Q., Yuan, Y., Zhou, X.: Multiscale histograms: Summarizing topological relations in large spatial datasets. In: VLDB, pp. 814–825 (2003)
McMaster, R.B., Shea, K.S.: Generalization in Cartography. Association of American Geographers, Washington, D.C. (1992)
Prasher, P.: Perfect cartographic generalisation and visualisation. In: VDB (2002)
Prasher, S., Zhou, X.: Multiresolution amalgamation: Dynamic spatial data cube generation. In: ADC, pp. 103–111 (2004)
Prasher, S., Zhou, X., Kitsuregawa, M.: Dynamic multi-resolution spatial object derivation for mobile and WWW applications. J. WWW 6(3), 305–325 (2003)
Samet, H.: Applications of Spatial Data Structures. Addison-Wesley, Reading (1990)
Sharma, J.: Oracle Spatial: an Oracle technical white paper. Oracle Technical Network (2002)
Xu, K., Zhou, X., Lin, X.: Direct mesh: an multiresolution approach to terrian visualization. ICDE (2004) (page to appear)
Zhou, J., Yates, X., Chen, G.: Using visual spatial search interface for WWW applications. Info. Sys. 6(2), 61–74 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhou, X., Prasher, S., Sun, S., Xu, K. (2004). Multiresolution Spatial Databases: Making Web-Based Spatial Applications Faster. In: Yu, J.X., Lin, X., Lu, H., Zhang, Y. (eds) Advanced Web Technologies and Applications. APWeb 2004. Lecture Notes in Computer Science, vol 3007. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24655-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-24655-8_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21371-0
Online ISBN: 978-3-540-24655-8
eBook Packages: Springer Book Archive