See this document in CiteSeerX!

Implementation of the ROSE Algebra: Efficient Algorithms for Realm-Based Spatial Data Types  (Make Corrections)  
Ralf Hartmut Güting, et al.



  Home/Search   Context   Related

 
View or download:
fernunihagen.de/pub...ROSESystem.ps.gz
informatik.fernunihag...ROSESystem.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  voss.fernunihagen...bibliography (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: The ROSE algebra, defined earlier, is a system of spatial data types for use in spatial database systems. It offers data types to represent points, lines, and regions in the plane together with a comprehensive set of operations; semantics of types and operations have been formally defined. Values of these data types have a quite general structure, e.g. an object of type regions may consist of several polygons with holes. All ROSE objects are realm-based which means all points and vertices of... (Update)

Similar documents (at the sentence level):
16.4%:   Computational Geometry on the Grid: Traversal and.. - Schneider, Güting, de .. (1998)   (Correct)

Active bibliography (related documents):   More   All
0.6:   Scanline Algorithms on a Grid - Karlsson, Overmars (1986)   (Correct)
0.3:   GraphDB: A Data Model and Query Language for Graphs in Databases - Güting (1994)   (Correct)
0.3:   GraphDB: Modeling and Querying Graphs in Databases - Güting (1994)   (Correct)

Similar documents based on text:   More   All
0.6:   CLARE: A System for Classificatory Knowledge Representation - Helbig, Schulz, Herold (1995)   (Correct)
0.5:   Hermann Helbig and Andreas Mertens - Fernuniversitat Hagen Praktische (1995)   (Correct)
0.5:   Spatio-Temporal Predicates - Erwig, Schneider (1999)   (Correct)

BibTeX entry:   (Update)

@misc{ ting-implementation,
  author = "Ralf Hartmut G{\"u}ting et al.",
  title = "Implementation of the {ROSE} Algebra: {E}fficient Algorithms for Realm-Based
    Spatial Data Types",
  url = "citeseer.ist.psu.edu/24970.html" }
Citations (may not include all citations):
508   Computational Geometry (context) - Preparata - 1985
452   Data Structures and Algorithms (context) - Aho, Hopcroft et al. - 1983
88   Data Structures and Algorithms 3: Multidimensional Searching.. (context) - Mehlhorn - 1984
76   PROBE Spatial Data Modeling and Query Processing in an Image.. (context) - Orenstein - 1988
71   Realm-Based Spatial Data Types : The ROSE Algebra - Guting - 1993
56   Finite-Resolution Computational Geometry (context) - Greene - 1986
46   Rule-Based Optimization and Query Processing in an Extensibl.. (context) - Becker - 1992
20   Realms: A Foundation for Spatial Data Types in Database Syst.. (context) - Guting - 1993
15   Efficient Data Structures for Range Searching on a Grid - Overmars - 1988
10   Theoretical Foundations for Computer Graphics and CAD (context) - Overmars, Computational - 1988
7   Second-Order Signature: A Tool for Specifying Data Models (context) - Guting - 1993
6   Gral: An Extensible Relational Database System for Geometric.. (context) - Guting - 1989
6   An Introduction to Spatial Database Systems (context) - Guting - 1994
4   Handbook of Theoretical Computer Science (context) - Yao - 1992
4   Normalized Divide-and-Conquer: A Scaling Technique for Solvi.. (context) - Karlsson - 1988
3   Computational Geometry on Integer Grids (context) - Keil - 1981
3   Workshop on Graphtheoretic Concepts in Computer Science (context) - Muller - 1985
2   New Algorithms for Computer Graphics (context) - Overmars - 1988
2   on Theoretical Aspects of Computer Science (context) - Karlsson, Munro - 1985
2   Available as a LaTeX file for printing and/or as a compresse.. (context) - de Ridder - 1995
1   Algebraische Spezifikation (context) - Klaeren - 1983

Documents on the same site (http://voss.fernuni-hagen.de/import/pi4/bibliography.html):   More
Vague Regions - Erwig, Schneider (1997)   (Correct)
Gral: An Extensible Relational Database System for Geometric.. - Güting   (Correct)
Second-Order Signature: A Tool for Specifying Data Models, Query.. - Güting   (Correct)

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