P. Rigaux and M. Scholl. Multi-scale partitions: Application to spatial and statistical databases. In M. Egenhofer and J. Herrings, editors, Advances in Spatial Databases (SSD'95), number 951 in Lecture Notes in Computer Science. Springer-Verlag, Berlin, 1995.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....The spatial database community is aiming at finding a set of spatial operators, for which the concept of aggregation disaggregation will also play an important role in the case of space partitioning. It is likely that these two sets will have a non empty intersection. In [10], the authors make the bridge between the two disciplines, by defining an aggregation technique over a hierarchy of (multi scale) partitions. Our goal is not to define another geographic model, but to study the implementation of a simple geographic (conceptual) model using two major commercial ....

P. Rigaux and M. Scholl, "Multi-Scale Partitions: Application to Spatial and Statistical Databases," in Advances in Spatial Databases (SSD'95), M. Egenhofer and J. Herrings, Eds. Lecture Notes in Computer Science No. 951, 1995, pp. 170--184, Springer-Verlag, Berlin.

....in the components of the phenomenon. Flexibility in handling resolution is advanced by provision of multi resolution data models, where data are managed in the SIS at a variety of levels of detail. The issue of multi resolution spatial datasets has been taken up by several authors (e.g. PD95,RS95] In our own earlier work [SW98,Wor98a,Wor98b] we proposed a general model that helps to provide a formal basis for processing and reasoning with spatial data that are heterogeneous with regard to semantic and geometric precision. For multi resolution data models to be effective, there must be ....

.... generalization has been the subject of a great deal of research by the cartographic and GIS communities, particularly on the geometric aspects of the generalization process (see for example [BM91,MLW95] Model oriented generalization was introduced by Muller et al. M 95] Rigaux and Scholl [RS95] discuss the impact of scale and resolution on spatial data modelling and querying. They develop a theory with spatial and semantic components and apply the ideas to a partial implementation in the object oriented DBMS O 2 . A multi resolution model of a geographic space affords representations ....

P. Rigaux and P. Scholl. Multi-scale partitions: Applications to spatial and statistical databases. In Advances in Spatial Databases SSD'95, volume 951 of Lecture Notes in Computer Science, pages 170--183. Springer-Verlag, 1995.

....data models provide ways of describing the world at a variety of levels of detail. The importance of such data models in the context of spatial information is widely acknowledged, and there have been several studies of their formal foundations. Examples include the work of Rigaux and Scholl [RS95] Puppo and Dettori [PD95] Bertolotto [Ber98] Euzenat [Euz95] Stell and Worboys [SW98,Wor98b,Wor98a,SW99] and Timpf and Frank [TF97,Tim98] The present paper is a contribution to this literature focussing on the specific issue of multi resolution graphs. The importance of graphs in spatial ....

P. Rigaux and P. Scholl. Multi-scale partitions: Applications to spatial and statistical databases. In Advances in Spatial Databases SSD'95, volume 951 of Lecture Notes in Computer Science, pages 170--183. Springer-Verlag, 1995.

....The spatial database community is aiming at finding a set of spatial operators, for which the concept of aggregation disaggregation will also play an important role in the case of space partitioning. It is likely that these two sets will have a non empty intersection. In [RS95] the authors make the bridge between the two disciplines, by defining an aggregation technique over a hierarchy of (multi scale) partitions. Our goal is not to define another geographic model, but to study the implementation of a simple geographic (conceptual) model using two major commercial ....

P. Rigaux and M. Scholl. Multi-Scale Partitions: Application to Spatial and Statistical Databases. In M. Egenhofer and J. Herrings, editors, Advances in Spatial Databases (SSD'95), pages 170--184. Lecture Notes in Computer Science No. 951, Springer-Verlag, Berlin, 1995.

.... a growing demand for current GIS to utilise multiple representations of geographic data at different levels of detail in order to deal successfully with several demanding applications, like efficient browsing over large spatial databases [2] abstract querying of spatial and statistical databases [18] or structured solutions in way finding [21] but also in order to support map generalisation and conventional cartographic map series production at different scales [10] What underlies the need for better, closer to humans systems is the concept of abstraction [11] It is used pervasively in ....

Rigaux, P., and Scholl, M., (1995) Multi-scale Partitions: Application to Spatial and Statistical Databases, Proceedings of SSD'95, Lecture Notes in CS, 951, pp. 170-183, Springer.

....consistency : each entity x is the union of entities at each level below it. We say that x is refined at the lower levels. With this definition of vertical consistency, we are restricted to representing a hierarchy of partitions of a single geographical space, also called multi scale partitions [13]. However, this restriction is commonly satisfied in practice. Figure 3 illustrates a simple hierarchical model with two levels. In this paper, figures display hierarchies horizontally, with top levels on the left and bottom levels on the right. Face f 2 of the top level is refined into faces ff ....

.... of planar subdivisions: Higher level semantic entities (e.g. countries) impose boundary restrictions to, and are subdivided by, lower level semantic entities (e.g. states) Data at lower topological levels has higher semantic level, because the hierarchy is used for abstract generalization [13]. HPS provides an adequate framework to represent such maps. It is natural to choose to represent each set of semantic entities (countries, states, counties, etc. at a different level. Besides this natural and well structured organization, the use of HPS in such applications avoids the ....

[Article contains additional citation context not shown here]

P. Rigaux and M. Scholl. Multi-scale partitions: Application to spatial and statistical databases. In Advances in Spatial Databases (Proc. of SSD'95), volume 951 of Lecture Notes in Computer Science, pages 172--183. Springer, 1995.

....is related also to temporal databases where the issues of granularity, scale and partially specified information have received considerable attention (e.g. Kou94a] DS93] WJS93] in the last few years. Work on undetermined boundaries [Had95] and multiple representations of space [PD95] RS95] are also related to this work. In fact, our model agrees with the proposal of [Had95] which suggests that undetermined boundaries can be founded on stochastic space, given that a haze area that surrounds a point space essentially represents the uniform distribution of the probability that this ....

P. Rigaux and M. Scholl. Multi-Scale Partitions: Applications to Spatial and Statistical Databases. In Proc. of SSD'95, pages 171--183, 1995.

....Conceptual models to describe hierarchies in many dimensions (e.g. time and space) are also missing. These models encompass aggregation rules in addition to geospatial objects. Work from the statistical database community could be adapted to take the notion of space into account, as initiated by [SR95] Another issue concerns the granularity and the partitioning of data. What level of detail has to be shown How to break the data into separate physical units that are handled independently Data can be partitioned by date, organizational units, geography, and clustered according to users ....

M. Scholl and P. Rigaux. Multi-scale partitions: Applications to spatial and statistical databases. In M. J. Egenhofer and J. Herring, editors, Proceedings of the 4th International Symposium on Spatial Databases (SSD'95), Lecture Notes in Computer Science No. 951, pages 170--183, Berlin/New York, 1995. Springer-Verlag.

....automatic creation of RDF schema and (ii) the description and querying of source descriptions . Thesauri are represented as tree structured attribute values, and although not supported by off the shelf DBMS, the use of tree structured domains is useful in several application areas, see for example [44,14]. Our examples were taken from the cultural application domain which disposes a large number of thesauri. RCHME 22 (Royal Commission of the Historical Monuments of England) ICONCLASS 23 , ULAN 24 (United List of Artist Names) Thesaurus de l Architecture of the French Ministry of Culture ....

P. Rigaux and M. Scholl. Multi-scale partitions: Application to spatial and statistical database. In J.R. Herring M.J. Egenhofer, editor, Proc. SSD'95, volume 951 of LNCS, pages 170-- 183, Portland, August 1995.

....(arrow) geometric parameters drawing tools, zoom, legend display and update, layers overlay customizing. Let 8 We apply in this case a simple projection on the Land use attribute, but more complex computation could be made to customize the number of graphic classes depending on the scale: see [RS95]. 9 Of course this is true only for persistent database objects. We can as well compute new spatial objects using geometric functions. In this case, the ID attribute is not useful. us consider some of these tools together with more complex queries. Here is a spatial query that selects roads ....

....data representations implies enriching query languages with tools to manipulate and customize parameters like scale, styles and composition of maps. The GUI is currently used as a GIS kernel for experiments on spatial data management with O 2 (namely multiple representation modelling and querying [RS94, RS95] and spatial indices implementation [PdSMS95] A future work related to end users databases interaction will fully exploit the independence of 10 We could have applied any other function to this object, such as delete, update, 11 This is true not only for the graphical representation of ....

P. Rigaux and M. Scholl. Multi-scale Partitions: Application to Spatial and Statistical databases. In Int. Conference on Large Spatial Databases, Portland, Maine, USA, 1995. To appear.

No context found.

P. Rigaux and M. Scholl. Multi-scale partitions: Application to spatial and statistical databases. In M. Egenhofer and J. Herrings, editors, Advances in Spatial Databases (SSD'95), number 951 in Lecture Notes in Computer Science. Springer-Verlag, Berlin, 1995.

No context found.

P. Rigaux and M. Scholl. Multi-scale partitions: Application to spatial and statistical databases. In M. Egenhofer and J. Herring, editors, Advances in Spatial Databases (SSD'95), number 951 in Lecture Notes in Computer Science, pages 170--184. Springer-Verlag, Berlin, 1995.

No context found.

P. Rigaux and M. Scholl, "Multi-Scale Partitions: Applications to Spatial and Statistical Databases," Advances in Spatial Databases---Fourth International Symposium on Large Spatial Databases, SSD `95, Portland, ME, M. Egenhofer and J. Herring, eds., Lecture Notes in Computer Science, vol. 951, Springer-Verlag, New York, pp. 170-183, 1995.

No context found.

P. Rigaux and M. Scholl. Multi-scale partitions: Applications to spatial and statistical databases. In Proceedings of SSD'95, Lecture Notes in Computer Science, 951, Berlin: Springer, pp. 170-183, 1995.

No context found.

P. Rigaux and M. Scholl. Multi-scale partitions: Applications to spatial and statistical databases. In Proceedings of SSD'95, Lecture Notes in Computer Science, 951, Berlin: Springer, pp. 170-183.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC