SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
A model for the prediction of R-tree performance
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Smooth view-dependent level-of-detail control and its application to terrain rendering
Proceedings of the conference on Visualization '98
Microsoft TerraServer: a spatial data warehouse
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
The Quadtree and Related Hierarchical Data Structures
ACM Computing Surveys (CSUR)
Window Query Processing in Linear Quadtrees
Distributed and Parallel Databases
XFastMesh: fast view-dependent meshing from external memory
Proceedings of the conference on Visualization '02
Analysis of the n-Dimensional Quadtree Decomposition for Arbitrary Hyperrectangles
IEEE Transactions on Knowledge and Data Engineering
Out-of-core construction and visualization of multiresolution surfaces
I3D '03 Proceedings of the 2003 symposium on Interactive 3D graphics
Walking Through a Very Large Virtual Environment in Real-time
Proceedings of the 27th International Conference on Very Large Data Bases
Compressing Multiresolution Triangle Meshes
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Rendering vector data over global, multi-resolution 3D terrain
VISSYM '03 Proceedings of the symposium on Data visualisation 2003
Database support for multiresolution terrain visualization
ADC '03 Proceedings of the 14th Australasian database conference - Volume 17
I/O Complexity for Range Queries on Region Data Stored Using an R-tree
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Analyzing Range Queries on Spatial Data
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Direct Mesh: a Multiresolution Approach to Terrain Visualization
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
| Hi-index | 0.00 |
Multiresolution (or multi-scale) techniques make it possible for Web-based GIS applications to access large dataset. The performance of such systems relies on data transmission over network and multiresolution query processing. In the literature the latter has received little research attention so far, and the existing methods are not capable of processing large dataset. In this paper, we aim to improve multiresolution query processing in an online environment. A cost model for such query is proposed first, followed by three strategies for its optimization. Significant theoretical improvement can be observed when comparing against available methods. Application of these strategies is also discussed, and similar performance enhancement can be expected if implemented in online GIS applications.