Implementation of the ROSE algebra: Efficient algorithms for realm-based spatial data types

Güting, Ralf Hartmut; Ridder, Thomas de; Schneider, Markus

doi:10.1007/3-540-60159-7_14

Cited by 38 publications

(22 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…An introduction to basic spatial data types is given in [42]. The ROSE algebra [43,44] provides a more robust discussion of spatial data types by introducing types such as point, line and region for simple and complex spatial objects and describes the associated spatial algebra. Composite spatial objects (collections of points, lines and regions) are presented as spatial partitions or map objects.…”

Section: Related Workmentioning

confidence: 99%

On the Requirements for User-Centric Spatial Data Warehousing and SOLAP

Viswanathan

Schneider

2011

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

Abstract. Data warehouses and OLAP systems help to analyze complex multidimensional data and provide decision support. With the availability of large amounts of spatial data in recent years, several new models have been proposed to enable the integration of spatial data in data warehouses and to help analyze such data. This is often achieved by a combination of GIS and spatial analysis tools with OLAP and database systems, with the primary goal of supporting spatial analysis dimensions, spatial measures and spatial aggregation operations. However, this poses several new challenges related to spatial data modeling in a multidimensional context, such as the need for new spatial aggregation operations and ensuring consistent and valid results. In this paper, we review the existing modeling strategies for spatial data warehouses and SOLAP in all three levels: conceptual, logical and implementation. While studying these models, we gather the most essential requirements for handling spatial data in data warehouses and use insights from spatial databases to provide a "meta-framework" for modeling spatial data warehouses. This strategy keeps the user as the focal point and achieves a clear abstraction of the data for all stakeholders in the system. Our goal is to make analysis more user-friendly and pave the way for a clear conceptual model that defines new multidimensional abstract data types (ADTs) and operations to support spatial data in data warehouses.

show abstract

Section: Related Workmentioning

confidence: 99%

On the Requirements for User-Centric Spatial Data Warehousing and SOLAP

Viswanathan

Schneider

2011

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

show abstract

“…The SAND kernel currently implements only a small set of spatial data types and operations which are sufficient for most GIS-related applications. The implementation of a more comprehensive set of spatial data types such as that defined by the ROSE Algebra [15] …”

Section: Spatial Data Typesmentioning

confidence: 99%

Experience with SAND-Tcl: A Scripting Tool for Spatial Databases

Esperança¹,

Samet

2002

Journal of Visual Languages & Computing

View full text Add to dashboard Cite

The use of scripting makes it possible to overcome many important difficulties in the development of database applications. By extending a general-purpose scripting language with constructs derived both from the database kernel and from the intended application domain, issues such as query processing and user interfacing can be approached in an economical and flexible way. This is illustrated by describing our experience with SAND-Tcl, a scripting tool developed by us for building spatial database applications. SAND-Tcl is an extension of the Tcl embedded scripting language with the constructs of the SAND environment for developing applications involving both spatial and non-spatial data. SANDTcl acts as a "glue" to hold together all the subsystems of SAND. In fact, query evaluation plans are SAND-Tcl programs (or scripts) which are written on-the-fly by SAND in response to a query defined by the user. This permits the rapid prototyping of algorithms and makes SAND a useful tool both for applications and research. The focus is on data storage, retrieval operations, and spatial indexing. Implementations of operations such as spatial selection, ranking, and spatial join are given. In addition, tools are described to make possible the construction of graphical user interfaces to a spatial database as well as providing users the ability to view and interact with spatial objects in a graphical manner. This is achieved through the use of SAND-Tcl scripts and the Tk graphical user interface toolkit which is tightly coupled to Tcl.

show abstract

“…A realm guarantees that all spatial operations over realm values are error bound and only take, and return, intersection-free spatial values. These properties lead to an algebra with an efficient implementation [19].…”

Section: Spatial Typesmentioning

confidence: 99%

Tripod: A Comprehensive Model for Spatial and Aspatial Historical Objects

Griffiths

Fernandes

Paton

et al. 2001

Conceptual Modeling — ER 2001

View full text Add to dashboard Cite

Spatio-temporal extensions to data models have been an active area of research for a number of years. To date, much of this work has focused on the relational data model, with object data models receiving far less consideration. This paper presents a spatio-historical object model that uses a specialized mechanism, called a history, to maintain knowledge about entities that change over time. Key features of the resulting proposal include: (i) consistent representations of primitive spatial and temporal types; (ii) a component-based design in which spatial, temporal and historical extensions are formalized incrementally, for subsequent use together or separately; (iii) a formally specified data model. The model can be used directly during the design of spatio-historical applications, but also forms the basis of an implementation activity developing a spatio-historical object database management system.

show abstract

Implementation of the ROSE algebra: Efficient algorithms for realm-based spatial data types

Cited by 38 publications

References 16 publications

On the Requirements for User-Centric Spatial Data Warehousing and SOLAP

On the Requirements for User-Centric Spatial Data Warehousing and SOLAP

Experience with SAND-Tcl: A Scripting Tool for Spatial Databases

Tripod: A Comprehensive Model for Spatial and Aspatial Historical Objects

Contact Info

Product

Resources

About