A Multi-representation Spatial Data Model
Lecture notes in computer sciencePublished 1 January 2003
Sheng Zhou, Christopher B. Jones
Citations21
SJR quartileQ2
SJR score0.35
SNIP0.55
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A multi-representation spatial data model is presented based on the concept of multi-resolution spatial databases to provide support for multiple representations with variable resolution and various types of generalisation style metrics as the other dimensions.
Abstract
Geo-referenced information is characterised by the fact that it may be represented on maps at different levels of detail or generalisation. Ideally a spatial database will provide access to spatial data across a continuous range of resolution and multiple levels of generalisation. Existing work on multi-resolution databases has treated generalisation control as one-dimensional. Here we extend the concept of multi-resolution spatial databases to provide support for multiple representations with variable resolution. Therefore the controls on generalisation become multi-dimensional with spatial resolution as one dimension and various types of generalisation style metrics as the other dimensions. We present a multi-representation spatial data model based on this approach and illustrate the implementation of multi-representation geometry in association with an online web demonstration.
Keywords
Computer ScienceSocial Sciences
Cartographica The International Journal for Geographic Information and GeovisualizationALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE
4,207 Citations1973David H. Douglas, Thomas K. Peucker
Elements of Cartography
844 Citations1953Arthur H. Robinson
Lecture notes in computer scienceAdvances in Spatial and Temporal Databases
448 Citations2017Michael Gertz, Matthias Renz +10 more
The first € price and the £ and $ price are net prices, subject to local VAT, and the second € price and the £ and $ price are net prices, subject to local VAT.
The Cartographic JournalLine generalisation by repeated elimination of points
231 Citations1993M. Visvalingam, Duncan Whyatt
A new approach to line generalisation which uses the concept of 'effective area' for progressive simplification of a line by point elimination and offers scope for modelling cartographic lines as consisting of features within features so that their geometric manipulation may be modified by application- and/or user-defined rules and weights.
The Cartographic JournalLine generalisation by repeated elimination of points
187 Citations1993M. Visvalingam, J. D. Whyatt
Lecture notes in computer scienceGIS Databases: From Multiscale to MultiRepresentation
68 Citations2000Stefano Spaccapietra, Christine Parent +1 more
This paper investigates the generic issues and solutions to achieve flexible support of multiple representation in a GIS database.
Lecture notes in computer scienceMulti-Scale partitions: Application to spatial and statistical databases
61 Citations1995Philippe Rigaux, Michel Scholl
This work proposes a model which allows: (i) database querying without exact knowledge of the data abstraction level, (ii) the computation of multiple representations of data, one per abstractionlevel, and (iii) its application to the computations of statistical summaries.
Lecture notes in computer scienceTowards a formal model for multiresolution spatial maps
48 Citations1995Enrico Puppo, Giuliana Dettori
Two alternative multiresolution models are proposed, which are implicitly defined by a sequence of map simplifications that fulfil both topological and metric consistency rules.
International Journal of Geographical Information SystemsCharacterisation and generalisation of cartographic lines using Delaunay triangulation
45 Citations2002P. M. van der Poorten, Christopher B. Jones
A method is presented for generalising cartographic lines using an approach based on determination of their structure to allow both sides of multiple lines to be processed, while guaranteeing topological consistency between the resulting generalised lines.
Lecture notes in computer scienceGeneralizing Graphs Using Amalgamation and Selection
41 Citations1999John G. Stell, Michael Worboys
A distinction is made between generalizations that amalgamate data objects and those that select data objects, and a formal framework is provided in which simplifications can be computed (for example, as compositions of other simplifications).
Spatial priority search
37 Citations1991Bruno Becker, Hans-Werner Six +1 more
This paper presents algorithms and a fully adaptive data structure that efficiently supports insertions, deletions, updates and geometric queries at an arbitrary location for an arbitrary scale and shows how to partition polygon corner points of different priorities such that they can be stored in the structure with practically no redundancy.
Lecture notes in computer scienceDesign and Implementation of Multi-scale Databases
23 Citations2001Sheng Zhou, Christopher B. Jones
A design for multi-scale spatial objects in which both spatial objects and the vertices of their component geometry are labelled with scale priority values is presented, and alternative approaches to database implementation are considered in which vertices are organised into scale-bounded layers.
Lecture notes in computer scienceMulti-agent Systems for Web-Based Map Information Retrieval
18 Citations2002Maozhen Li, Sheng Zhou +1 more
The paper presents the MAPBOT, a web-based map information retrieval system to search geographical information using software agent techniques and presents, and evaluates experimentally, an agent-oriented graphical conflict resolution procedure, which demonstrates the potential for conflict resolution via low-level agent communication, as opposed to global control.
Infoscience (Ecole Polytechnique Fédérale de Lausanne)GIS Databases: From Multiscale toMultiRepresentation
18 Citations2000Stefano Spaccapietra, Christine Parent +1 more
Lecture notes in computer scienceMultiple representation modelling and querying
18 Citations1994Philippe Rigaux, Micheł Scholl
Although motivated by spatial applications, this extension of the object-oriented query language O2SQL is useful for a variety of other applications such as cooperative query answering [CCL91], in particular it allows querying without exact data knowledge.
Proceedings - International Database Engineering and Applications SymposiumManagement of multiply represented geographic entities
12 Citations2003Anders Friis‐Christensen, David Skogan +3 more
A new approach to the modeling of multiply represented entities and the relationships among the entities and their representations is proposed and a multiple representation management system is outlined that can manage multiple representations consistently over a number of autonomous databases.
Lecture notes in computer scienceIGIS '94: Geographic Information Systems
11 Citations1994Gerhard Goos, Jan Van Leeuwen
Supporting Multiple Representations inSpatio-Temporal databases
6 Citations2000Stefano Spaccapietra
The objective of the MurMur project is to enhance GIS (or DBMS) functionality so that, relying on more flexible representation schemes, users may easily manage information using multiple representations.