research-article

Dynamic tiled map services: supporting query-based visualization of large-scale raster geospatial data

Authors:

Jianting Zhang,

Simin YouAuthors Info & Claims

COM.Geo '10: Proceedings of the 1st International Conference and Exhibition on Computing for Geospatial Research & Application

Article No.: 19, Pages 1 - 8

https://doi.org/10.1145/1823854.1823877

Published: 21 June 2010 Publication History

Abstract

Query based visual explorations of raster geospatial data plays an important role in stimulating scientific hypothesis and subsequently seeking casual relationships. While it is desirable to enable visual explorations of large-scale raster geospatial data in a Web environment, improving the end-to-end performance between query backend and the client applications remains a challenging technical issue. Techniques for providing tiled map services that are adopted by major commercial Internet maps APIs have been successful in handling static geospatial data. Motivated by the practical needs of supporting query-based visual explorations in a Web environment, we have proposed a dynamic tiled map services approach that integrates and extends existing Web-based standards and best practices in serving tiled images for static raster geospatial data. The approach includes quadtree-based indexing and query processing at the server side and a middleware to efficiently convert quadrants of dynamic query results into tiled images. A prototype system has been developed to demonstrate the feasibility of the proposed approach. Experimental results have showed that the prototype system achieves an end-to-end performance in the order of sub-second for 1024*1024 pixels display area consisting of multiple tiles.

References

[1]

Schmit, T. J., J. Li, et al.: The GOES-R Advanced Baseline Imager and the Continuation of Current Sounder Products. Journal of Applied Meteorology and Climatology 47(10): 2696--2711, 2008.

[2]

Open Geospatial Consortium Inc. http://www.openGeospatial.org

[3]

OpenGIS Web Map Server Implementation Specification http://www.openGeospatial.org/standards/wms.

[4]

Web Coverage Service (WCS) http://www.openGeospatial.org/standards/wcs.

[5]

Web Coverage Processing Service (WCPS) http://www.openGeospatial.org/standards/wcps.

[6]

Baumann, P: Designing A Geoscientific Request Language - A Database Approach. Scientific and Statistical Database Management Conference(SSDBM) 2009, New Orleans, USA, June 2--4, 2009

Digital Library

[7]

OpenGIS Tiled WMS Discussion Paper http://portal.opengeospatial.org/files/?artifact_id=23206.

[8]

Zhang J., You S., Supporting Web-based Visual Exploration of Large-Scale Raster Geospatial Data Using Binned Min-Max Quadtree To appear in the Proceedings of Scientific and Statistical Database Management Conference(SSDBM)'2010, Heidelberg, Germany, June 29-July 2, 2010. Lecture Notes in Computer Science (LNCS), Springer.

Digital Library

[9]

Gaede, V., Gunther, O.: Multidimensional access methods. ACM Computing Surveys 30(2) (1998) 170--231

Digital Library

[10]

Samet, H.: Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann Publishers Inc. (2005)

Digital Library

[11]

Wu, K., Koegler, W., Chen, J., Shoshani, A.: Using bitmap index for interactive exploration of large datasets. In: Scientific and Statistical Database Management Conference(SSDBM)'03. (2003) 65--74

Digital Library

[12]

Stockinger, K., Shalf, J., Wu, K., Bethel, E. W.: Query-driven visualization of large data sets. In: IEEE Visualization. (2005) 22

[13]

Glatter, M., Mollenhour, C., Huang, J., Gao, J. Z.: Scalable data servers for large multivariate volume visualization. IEEE Transactions on Visualization and Computer Graphics (TVCG) 12(5) (2006) 1291--1298

Digital Library

[14]

Kendall, W., Glatter, M., et al.: Terascale data organization for discovering multivariate climatic trends. In: SuperComputing'09. (2009) 1--12

Digital Library

[15]

Fuchs, R., Hauser, H.: Visualization of multi-variate scientific data. Computer Graphics Forum 28(6) (2009) 1670--1690

[16]

Sinha, R. R., Winslett, M., Wu, K.: Finding regions of interest in large scientific datasets. In: Scientific and Statistical Database Management Conference(SSDBM)'09. (2009) 130--147

Digital Library

[17]

Chow, T. E. The Potential of Maps APIs for Internet GIS Applications. Transactions in GIS, 12(2): 179--191, 2008

[18]

Google Map http://maps.google.com

[19]

Yahoo Map http://maps.yahoo.com/

[20]

Microsoft Bing Map http://www.bing.com/maps/

[21]

ESRI ArcGIS Server http://www.esri.com/software/arcgis/arcgisserver

[22]

MapServer http://mapserver.org/

[23]

TileCache http://tilecache.org/

[24]

Yuen, H. and L. Hanzo: Block-run run-length coding of handwriting and bilevel graphics based on quadtree segmentation. Pattern Recognition Letters 18(2): 187--191, 1997.

Digital Library

[25]

Ageenko, E. and P. Franti: Lossless compression of large binary images in digital spatial libraries. Computers and Graphics-Uk 24(1): 91--98, 2000.

[26]

Reavy, M. D. and C. G. Boncelet: An algorithm for compression of bilevel images. IEEE Transactions on Image Processing 10(5): 669--676, 2001.

Digital Library

[27]

Tsai, Y.-C., M. S. Lee, et al.: A Quad-Tree Decomposition Approach to Cartoon Image Compression. 2006 IEEE 8th Workshop on Multimedia Signal Processing.

[28]

Ryan, O.: Runlength-Based Processing Methods for Low Bit-depth Images. IEEE Transactions on Image Processing 18(9): 2048--2058, 2009.

Digital Library

[29]

Raguram, R., M. W. Marcellin, et al: Improved resolution scalability for bilevel image data in JPEG2000. IEEE Transactions on Image Processing 18(4): 774--82, 2009.

Digital Library

[30]

OPeNDAP: Open-source Project for a Network Data Access Protocol http://opendap.org/

[31]

THREDDS Data Server http://www.unidata.ucar.edu/projects/THREDDS/

[32]

Hyrax Server http://opendap.org/download/hyrax.html

[33]

Woolf, A., Haines, K., Liu, C. L.,: A web service model for climate data access on the grid. International Journal of High Performance Computing Applications, 17(3), 281--295, 2003.

Digital Library

[34]

Rutledge, G. K., Alpert, J., Ebisuzaki, W.,: Nomads - A climate and weather model archive at the National Oceanic and Atmospheric Administration. Bulletin of the American Meteorological Society, 87(3), 327--341, 2006.

[35]

OpenLayers http://openlayers.org/

[36]

Rich Internet Application (RIA) http://en.wikipedia.org/wiki/Rich_Internet_application

[37]

ArcGIS Flex API http://resources.esri.com/arcgisserver/apis/flex/

[38]

Adobe Flex http://livedocs.adobe.com/flex/

[39]

WorldClim Global Climate Data http://www.worldclim.org/current

[40]

Hijmans, R. J., Cameron, S. E., et al: Very high resolution interpolated climate surfaces for global land areas. Int. J. of Climatology 25(15), 1965--1978, 2005

Cited By

Yang AZhang FFeng JWang LYue EFan XZhang JHu LWu S(2024)DCPMS: A Large-Scale Raster Layer Serving Method for Custom Online Calculation and RenderingISPRS International Journal of Geo-Information10.3390/ijgi1308027613:8(276)Online publication date: 1-Aug-2024
https://doi.org/10.3390/ijgi13080276
Shang ZShivakumar SEldawy A(2024)DynoViz: Dynamic Visualization of Large Scale Satellite DataProceedings of the 12th ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data10.1145/3681763.3698475(20-29)Online publication date: 29-Oct-2024
https://dl.acm.org/doi/10.1145/3681763.3698475
Zhang JYou SGruenwald L(2017)Towards GPU-Accelerated Web-GIS for Query-Driven Visual ExplorationWeb and Wireless Geographical Information Systems10.1007/978-3-319-55998-8_8(119-136)Online publication date: 22-Mar-2017
https://doi.org/10.1007/978-3-319-55998-8_8
Show More Cited By

Index Terms

Dynamic tiled map services: supporting query-based visualization of large-scale raster geospatial data
1. Information systems
  1. Data management systems
    1. Database management system engines
  2. Information systems applications

Recommendations

Visualizations of coastal terrain time senes

In coastal regions, water, wind, gravitation, vegetation, and human activity continuously alter landscape surfaces. Visualizations are important for understanding coastal landscape evolution and its driving processes. Visualizing change in highly ...
Visual Exploration of Large Scatter Plot Matrices by Pattern Recommendation based on Eye Tracking
ESIDA '17: Proceedings of the 2017 ACM Workshop on Exploratory Search and Interactive Data Analytics

The Scatter Plot Matrix (SPLOM) is a well-known technique for visual analysis of high-dimensional data. However, one problem of large SPLOMs is that typically not all views are potentially relevant to a given analysis task or user. The matrix itself may ...
An efficient visual exploration approach of geospatial vector big data on the web map
Abstract
The visual exploration of geospatial vector data has become an increasingly important part of the management and analysis of geospatial vector big data (GVBD). With the rapid growth of data scale, it is difficult to realize efficient visual ...
Highlights
- A Pixel-Quad-R-tree structure is designed to support the efficient visual exploration of geospatial vector big data (GVBD), the index can adapt to the computational requirements in the subsequent tile drawing process and provide efficient ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

COM.Geo '10: Proceedings of the 1st International Conference and Exhibition on Computing for Geospatial Research & Application

June 2010

274 pages

ISBN:9781450300315

DOI:10.1145/1823854

General Chair:
Lindi Liao

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 June 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

COM.Geo '10

COM.Geo '10: 1st International Conference on Computing for Geospatial Research and Application

June 21 - 23, 2010

Washington, D.C., USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
380
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)1

Reflects downloads up to 14 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yang AZhang FFeng JWang LYue EFan XZhang JHu LWu S(2024)DCPMS: A Large-Scale Raster Layer Serving Method for Custom Online Calculation and RenderingISPRS International Journal of Geo-Information10.3390/ijgi1308027613:8(276)Online publication date: 1-Aug-2024
https://doi.org/10.3390/ijgi13080276
Shang ZShivakumar SEldawy A(2024)DynoViz: Dynamic Visualization of Large Scale Satellite DataProceedings of the 12th ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data10.1145/3681763.3698475(20-29)Online publication date: 29-Oct-2024
https://dl.acm.org/doi/10.1145/3681763.3698475
Zhang JYou SGruenwald L(2017)Towards GPU-Accelerated Web-GIS for Query-Driven Visual ExplorationWeb and Wireless Geographical Information Systems10.1007/978-3-319-55998-8_8(119-136)Online publication date: 22-Mar-2017
https://doi.org/10.1007/978-3-319-55998-8_8
Tauheed FHeinis TSchürmann FMarkram HAilamaki A(2012)SCOUTProceedings of the VLDB Endowment10.14778/2350229.23502675:11(1531-1542)Online publication date: 1-Jul-2012
https://dl.acm.org/doi/10.14778/2350229.2350267
Shen ZWei JSundaresan NMa K(2012)Visual analysis of massive web session dataIEEE Symposium on Large Data Analysis and Visualization (LDAV)10.1109/LDAV.2012.6378977(65-72)Online publication date: Oct-2012
https://doi.org/10.1109/LDAV.2012.6378977
You SZhang JWang SWilkins-Diehr N(2011)Efficient histogramming of large-scale geospatial rasters in supporting of web-based queriesProceedings of the ACM SIGSPATIAL Second International Workshop on High Performance and Distributed Geographic Information Systems10.1145/2070770.2070779(44-45)Online publication date: 1-Nov-2011
https://dl.acm.org/doi/10.1145/2070770.2070779
Zhang JYou SGruenwald LAgrawal DZhang PAbbadi AMokbel M(2010)Indexing large-scale raster geospatial data using massively parallel GPGPU computingProceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems10.1145/1869790.1869859(450-453)Online publication date: 2-Nov-2010
https://dl.acm.org/doi/10.1145/1869790.1869859

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents