On spatial information retrieval and database generalization

Spatial data are often stored in a database with the finest level of details. The problem with cartographic generalization of spatial data is concerned with deriving spatial data with proper level of details when the data are used for an application. The generalization process is not simply a process of selecting objects or parts of objects suitable for an application; it should maintain the semantic information carried with the spatial data, such as topological relationships among objects and the overall "look and feel" of the data after generalization. Most difficulties of map generalization are because the importance of objects, which determines whether an object should be included and how it should be visualized in the generalized data set, is decided not only by their size, but also the "meaning" of these objects to the application. The latter is application-dependent, and often subjective. With more and more computerized applications making use of shared spatial data sources, and the increasing number of applications, efficient spatial data generalization becomes a critical issue. At the same time, it becomes less and less likely to have human intervention or have pre-materialized spatial data generalization for all applications in the Internet environment. The authors investigate issues for efficient spatial data generalization, with a unique focus on spatial database design and spatial operation processing. We propose several types of extensions and novel applications of z-values, a commonly used spatial indexing mechanism, to achieve our goals.