Dynamic Multi-Resolution Spatial Object Derivation for Mobile and WWW Applications

Online geographic information systems provide the means to extract a subset of desired spatial information from a larger remote repository. Data retrieved representing real-world geographic phenomena are then manipulated to suit the specific needs of an end-user. Often this extraction requires the derivation of representations of objects specific to a particular resolution or scale from a single original stored version. Currently standard spatial data handling techniques cannot support the multi-resolution representation of such features in a database. In this paper a methodology to store and retrieve versions of spatial objects at different resolutions with respect to scale using standard database primitives and SQL is presented. The technique involves heavy fragmentation of spatial features that allows dynamic simplification into scale-specific object representations customised to the display resolution of the end-user's device. Experimental results comparing the new approach to traditional R-Tree indexing and external object simplification reveal the former performs notably better for mobile and WWW applications where client-side resources are limited and retrieved data loads are kept relatively small.

[1]  T. H. Merrett,et al.  A class of data structures for associative searching , 1984, PODS.

[2]  Stan Openshaw,et al.  Algorithms for automated line generalization1 based on a natural principle of objective generalization , 1992, Int. J. Geogr. Inf. Sci..

[3]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[4]  Andrew U. Frank,et al.  Modelling and Visualization of Spatial Data in Gis Multiple Objects in Representations for Cartographic a Multi-scale Tree--an Intelligent Graphical Zoom , 2022 .

[5]  Guihai Chen,et al.  Using Visual Spatial Search Interface for WWW Applications , 2001, Inf. Syst..

[6]  Michael Freeston,et al.  Spatial Indexing with a Scale Dimension , 1999, SSD.

[7]  Sham Prasher.  Perfect Line Simplification for Visualization in Digital Cartography , 2002, VDB.

[8]  R. B. McMaster,et al.  A mathematical evaluation of simplification algorithms (in computer cartography). , 1983 .

[9]  J. D. Whyatt,et al.  Line generalisation by repeated elimination of points , 1993 .

[10]  Oliver Günther,et al.  Multidimensional access methods , 1998, CSUR.

[11]  Christopher B. Jones,et al.  Database Design for a Multi-Scale Spatial Information System , 1996, Int. J. Geogr. Inf. Sci..

[12]  Sheng Zhou,et al.  Design and Implementation of Multi-scale Databases , 2001, SSTD.

[13]  Xiaofang Zhou,et al.  Database support for spatial generalisation for WWW and mobile applications , 2002, Proceedings of the Third International Conference on Web Information Systems Engineering, 2002. WISE 2002..

[14]  Margaret H. Dunham,et al.  Using semantic caching to manage location dependent data in mobile computing , 2000, MobiCom '00.

[15]  Walid G. Aref,et al.  Window Query Processing in Linear Quadtrees , 2004, Distributed and Parallel Databases.