Difference: MonetSummary (1 vs. 5)

Revision 52007-04-01 - AprilWebster

Line: 1 to 1

META TOPICPARENT	name="DMM.AprilWebster"

Monet And Its Geographic Extensions: A Novel Approach to High Performance GIS Processing

Overview:

Changed:

<
<

Monet is an extensible (type- and algebra-extensible) main memory database management system. A set of GIS extension modules (Point, Box and Polygon) are described to demonstrate their approach and its applicability to GIS databases.

>
>

Background: It is important to note that Monet is part of a bigger project, the MAGNUM project, whose goal is to build a "high performance parallel GIS database system with ODMG compliant O-O technology, employing a spatial reasoning system for query optimization."

Line: 38 to 38

What are typical sizes for GIS dbs? Raster files? Vector files?
What's a 'Box' wrt GIS data?

Changed:

<
<

Reference: Peter A. Boncz, Wilko Quak, Martin L. Kersten: Monet And Its Geographic

>
>

References: (1)_Peter A. Boncz, Wilko Quak, Martin L. Kersten: Monet And Its Geographic_

Extensions: A Novel Approach to High Performance GIS Processing. EDBT 1996: 147-163

Added:

>
>

(2) http://monetdb.cwi.nl/

Revision 42007-03-13 - RachelPottinger

Line: 1 to 1

Changed:

<
<

META TOPICPARENT	name="MyResearch"

>
>

META TOPICPARENT	name="DMM.AprilWebster"

Monet And Its Geographic Extensions: A Novel Approach to High Performance GIS Processing

Revision 32007-02-22 - TWikiGuest

  META TOPICPARENT 
 name="MyResearch" 

 Monet And Its Geographic Extensions: A Novel Approach to High Performance GIS Processing 


Overview:
- META TOPICPARENT
+ name="MyResearch"
-<
<
+Monet is an extensible (relational) database system.  The authors implemented a set of GIS extension modules (Point, Box and Polygon) to demonstrate their approach and its applicability to GIS databases.
->
>
+Monet is an extensible (type- and algebra-extensible) main memory database management system.  A set of GIS extension modules (Point, Box and Polygon) are described to demonstrate their approach and its applicability to GIS databases.
-<
<
+Features: 
 Decomposed Storage Model (DSM) 
 Involves the decomposition of all relations into binary (association) tables, one for each attribute in the original relation
 
  Main memory dbs
  Algebra-extensible
  Shared-memory parallelism 
 All processes share the same memory (or address) space
->
>
+Background:
It is important to note that Monet is part of a bigger project, the MAGNUM project, whose goal is to build a "high performance parallel GIS database system with ODMG compliant O-O technology, employing a spatial reasoning system for query optimization."

Focus: 

 Ability to deal with large data volumes typical of GIS databases 
 Monet's design focuses on memory management 
 All operations done in main memory
  Large tables are mapped into virtual memory (which allows the system to access it as if it were in main memory) circumventing the need to provide additional code to handle memory/buffer management 
 
  It incorporates shared memory parallelism 
 Units for parallel execution = algebraic operators (not tuple- or segment-pipelining)
  Implication: results completely materialized at each phase in the query plan
 
 
  Extensibility to spatial data types 
 Monet employs an extensible tool-kit approach (resembling Gral) in which an extension is encapsulated in a module (defined by an ADT interface)
  Monet provides support for user-defined data types, search accelerators and primitives
  GIS data types implemented: 
 Vector data model - only point and polygon datatypes implemented (what about lines?)
  Raster data model - implemented as 'unary tables' and not as distinct data types (how are pixel sizes recorded in this format?)
 
 
  

 Note: spatial query optimization not a main concern 
 

Evaluation: 

 It is evaluated against the Sequoia Benchmark (i.e., the Sequoia 2000 storage benchmark for GIS)
 Concerns: 
 Main memory: 
 Can even large raster databases fit into main memory as required by Monet?
  For example, the authors state that they "did not have sufficient disk space to generate all 130 rasters for the National benchmark" (Section 5)
-<
<
+ What about raster data?  Are there any modules for it?
->
>
 Questions: 
 What's a database hot-set?
  What are typical sizes for GIS dbs?  Raster files? Vector files?
-<
<
->
>
+ What's a 'Box' wrt GIS data?
 Reference: 
Peter A. Boncz, Wilko Quak, Martin L. Kersten: Monet And Its Geographic

Revision 22007-02-22 - AprilWebster

Line: 1 to 1

META TOPICPARENT	name="MyResearch"

Monet And Its Geographic Extensions: A Novel Approach to High Performance GIS Processing

Changed:

<
<

Reference: Peter A. Boncz, Wilko Quak, Martin L. Kersten: Monet And Its Geographic Extensions: A Novel Approach to High Performance GIS Processing. EDBT 1996: 147-163

Motivation:

>
>

Overview: Monet is an extensible (relational) database system. The authors implemented a set of GIS extension modules (Point, Box and Polygon) to demonstrate their approach and its applicability to GIS databases.

Features:

Decomposed Storage Model (DSM)

Line: 19 to 14

Shared-memory parallelism
- All processes share the same memory (or address) space

Added:

>
>

Concerns:

Main memory:
- Can even large raster databases fit into main memory as required by Monet?
- For example, the authors state that they "did not have sufficient disk space to generate all 130 rasters for the National benchmark" (Section 5)
What about raster data? Are there any modules for it?

Questions:

What's a database hot-set?
What are typical sizes for GIS dbs? Raster files? Vector files?

Added:

>
>

Reference: Peter A. Boncz, Wilko Quak, Martin L. Kersten: Monet And Its Geographic Extensions: A Novel Approach to High Performance GIS Processing. EDBT 1996: 147-163

-- AprilWebster - 21 Feb 2007

Revision 12007-02-21 - AprilWebster

Line: 1 to 1

Added:

>
>

META TOPICPARENT	name="MyResearch"

Monet And Its Geographic Extensions: A Novel Approach to High Performance GIS Processing

Reference: Peter A. Boncz, Wilko Quak, Martin L. Kersten: Monet And Its Geographic Extensions: A Novel Approach to High Performance GIS Processing. EDBT 1996: 147-163

Motivation:

Features:

Decomposed Storage Model (DSM)
- Involves the decomposition of all relations into binary (association) tables, one for each attribute in the original relation
Main memory dbs
Algebra-extensible
Shared-memory parallelism
- All processes share the same memory (or address) space

-- AprilWebster - 21 Feb 2007

View topic | History: r5 < r4 < r3 < r2 | More topic actions...