Combining Spatial and Topological Data in a Spatiotemporal Relational Model - PowerPoint PPT Presentation

Loading...

PPT – Combining Spatial and Topological Data in a Spatiotemporal Relational Model PowerPoint presentation | free to download - id: 11eedb-MWE2Z



Loading


The Adobe Flash plugin is needed to view this content

Get the plugin now

View by Category
About This Presentation
Title:

Combining Spatial and Topological Data in a Spatiotemporal Relational Model

Description:

Combining Spatial and Topological Data in a Spatiotemporal Relational Model. gnes B. Nov k ... Data in a Spatiotemporal. Relational Model - INES 2005 ... – PowerPoint PPT presentation

Number of Views:48
Avg rating:3.0/5.0
Slides: 19
Provided by: Nan9158
Learn more at: http://www.bgk.bmf.hu
Category:

less

Write a Comment
User Comments (0)
Transcript and Presenter's Notes

Title: Combining Spatial and Topological Data in a Spatiotemporal Relational Model


1
Combining Spatial and Topological Data in a
Spatiotemporal Relational Model
  • Ágnes B. Novák
  • (PPKE ITK and BUDAPEST TECH)
  • Zsolt Tuza
  • (Hungarian Academy of Sciences)

2
Outline
  • Relational Models
  • Topological Model
  • ? PLA PLAT, PLAX, PLAR
  • Extreme Point Data Models
  • ? Worboys
  • ? K-Spaghetti
  • Constraint Model
  • 2. Graph Reconstruction (see paper)
  • 3. Interoperability
  • ? PLAR-gtPLA-gtWorboys-gtConstraint
  • ? PLAR-gt2-Spaghetti
  • ? Worboys-gtPLAT
  • 4. Discovering graph properties
  • 5. Conclusion

Combining Spatial and Topological Data in a
Spatiotemporal Relational Model - INES 2005
3
Relational Models/ Topology The spatial database
model PLA
US Bureau of the Census
Aim representation of a
typical map Conceptual model relational
Geometrical entities points, lines, areas

  • __________________________________________________
    ___
  • Combining Spatial and Topological Data in a
    Spatiotemporal
  • Relational Model - INES 2005

4
Relational Models/The spatial database model PLA
PLA model representing topological
properties Why only topology? e.g. networks
only the connection counts
(Railway) What if we need distance (costs)?
What if we need time? Weights?PLAX Time
intervals ?PLAT
__________________________________________________
___ Combining Spatial and Topological Data in a
Spatiotemporal Relational Model - INES 2005
5
Relational Models/The spatial database model PLA
Schema of the PLA Database DB(R1, R2, R3,
R4) R1(LINE, FROM, TO) R2(LINE, LEFT,
RIGHT) R3(AREA, POINT, LINE, LABEL) R4(POINT,
LINE, AREA, LABEL)
__________________________________________________
___ Combining Spatial and Topological Data in a
Spatiotemporal Relational Model - INES 2005
6
Relational Models/Temporal extension of PLA-R3
PLAT
  • R3(AREA, BEGIN, END, POINT, LINE, LABEL)
  • __________________________________________________
    ____
  • R5(AREA, BEGIN, END)
  • R3(AREA, POINT, LINE, LABEL)

__________________________________________________
___ Combining Spatial and Topological Data in a
Spatiotemporal Relational Model - INES 2005
7
COMPLETE t- EXTENSION OF THE PLA-MODEL
  • R1(t)(LINE, FROM, TO, BEGIN, END)
  • R2(t)(LINE,BEGIN, END,LEFT, RIGHT)
  • R4(t)(POINT, AREA, LINE, LABEL)

__________________________________________________
___ Combining Spatial and Topological Data in a
Spatiotemporal Relational Model - INES 2005
8
COMPLETE t- EXTENSION OF THE PLA-MODEL
  • PLAT (Points, Lines, Area , Time)
  • DB(R3, R5)
  • R3(AREA, POINT, LINE, LABEL) geometrical extent
    (not real geo)
  • R5(AREA, TIME) time extent

spatiotemporal
__________________________________________________
___ Combining Spatial and Topological Data in a
Spatiotemporal Relational Model - INES 2005
9
Relational Models/Extreme Points Models Worboys
Model
All planar objects are triangulated ABC are
the vertices with 2 coordinates resp.
(ID, Ax, Ay, Bx, By, Cx, Cy, From, To)
Geometrical extent Temporal
extent
  • __________________________________________________
    ___
  • Combining Spatial and Topological Data in a
    Spatiotemporal
  • Relational Model - INES 2005

10
Relational Models/Extreme Points
ModelsK-Spaghetti
  • K stands for the dimension of the geometrical
    space - a point, given by its coordinates x, yk
    here k2
  • Objects
  • a point, given by its coordinates x, y
  • a polyline, given by a (ordered) list of points
  • a polygon, given by a (ordered) list of its
    vertices as points
  • a region, given by a set of polygons.

__________________________________________________
___ Combining Spatial and Topological Data in a
Spatiotemporal Relational Model - INES 2005
11
Real Geometry and Real Time Extension combining
topological and geometrical data
  • TOP (AREA, POINT, LINE, LABEL).
  • VERTEX (POINT, X, Y).
  • TVERTEX(POINT, X, Y, FROM, TO)

__________________________________________________
___ Combining Spatial and Topological Data in a
Spatiotemporal Relational Model - INES 2005
12
Real Geometry and Real Time Extension combining
topological and geometrical data
  • TOP (AREA, POINT, LINE, LABEL).
  • VERTEX (POINT, X, Y).
  • TVERTEX(POINT, X, Y, FROM, TO)

__________________________________________________
___ Combining Spatial and Topological Data in a
Spatiotemporal Relational Model - INES 2005
13
DATABASE INTEROPERABILITY
  • ? Is the problem of making the data and queries
    of one database system usable to the users of
    another database system.
  • ? Requires that the data models used in them have
    the same data expressiveness.
  • Data expressiveness
  • Database written in the data model used in Model1
    can be translated into an quivalent database in
    the data model Model2

__________________________________________________
___ Combining Spatial and Topological Data in a
Spatiotemporal Relational Model - INES 2005
14
DATABASE INTEROPERABILITY
  • PLAR ?? PLA
  • just TOP
  • only for visualization purposes, not real
    geometry
  • PLAR ?? 2-Spaghetti
  • Worboys ?? PLAR

__________________________________________________
___ Combining Spatial and Topological Data in a
Spatiotemporal Relational Model - INES 2005
15
DATABASE INTEROPERABILITY Worboys ?? PLAR -
outline
  • Worboys Model can be considered as a
    triangulation of a graph
  • The points are already given, we just need to
    choose an area identifier and a direction we go
    through the points. E.g., from a triangle ABC the
    relation R3 will be
  • TOP (AREA, POINT, LINE, LABEL)
  • ltarea_id, A, lineAB, 1gt,
  • ltarea_id, B, lineBC, 2 gt,
  • ltarea_id, C, lineCA, 3 gt.
  • VERTEX(POINT, X, Y, VALID)

__________________________________________________
___ Combining Spatial and Topological Data in a
Spatiotemporal Relational Model - INES 2005
16
DATABASE INTEROPERABILITY Worboys ?? PLAR
  • The order of the points must be clockwise.
    Suppose we have 3 points A, B, C. The clockwise
    order of these points can be determined from
    their physical coordinates. If we extend them
    with an additional z0 coordinate and the dot
    product (AB) (CB) has positive z coordinate,
    then the clockwise order is A, B, C otherwise it
    is A, C, B.
  • Having the things done above we need to do one
    more thing check whether the triangles in
    Worboys model belong to the same area.

__________________________________________________
___ Combining Spatial and Topological Data in a
Spatiotemporal Relational Model - INES 2005
17
CONCLUSION
  • PLAR is appropriate to store information about
    planar objects.
  • Further research
  • Weighted graphs
  • Discovering further graph properties

__________________________________________________
___ Combining Spatial and Topological Data in a
Spatiotemporal Relational Model - INES 2005
18
THANK YOU FOR YOUR ATTENTION!
About PowerShow.com