-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathcontent_network.html
More file actions
128 lines (110 loc) · 5.76 KB
/
Copy pathcontent_network.html
File metadata and controls
128 lines (110 loc) · 5.76 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<title> SECONDO - Network Constrained Moving Objects </title>
<meta name="description" content="extensible database system" />
<link rel="stylesheet" type="text/css" href="secondo.css">
<link rel="shortcut icon" href="favicon.ico">
</head>
<body onload="window.status='SECONDO - An extensible database system'">
<div align="center">
<table summary="">
<tr><td> <img alt="FernUni Hagen" src="images/feulogo.gif" width="363" height="78"></td></tr>
<tr><td> <img alt="SECONDO" width="598" height="107" src="images/logo.gif"> </td></tr>
<tr><td><h1> Network Constrained Moving Objects </h1></td></tr>
</table>
</div>
<h2>Foundation</h2>
<p>
The spatio-temporal database community searches for data models that enable
the user to save storage space and speedup query execution on the stored
data. One idea in this field is that many moving objects, for example cars
and trains, are restricted in their movement by existing networks, like streets
and railway networks. In the past, several network data models have been published,
which use the knowledge about the existing network and the restriction
of the movement of moving objects to this network to save storage space and
speedup query execution.
</p>
<p>
One of these network data models has been presented in [1]. It defines the network
dependent spatial and temporal data types corresponding to the spatial and
spatio-temporal data types already used in <span class="secondo">Secondo</span>.
</p>
<h2>Network Data Model in <span class="secondo">Secondo</span></h2>
<p>
A detailed explanation of the data types and operations mentioned in this section
can be found in the <a href="files/Documentation/General/NetworkGuide.pdf">Network Guide</a>. The scripts
described in this guide are available for <a href=#download>download</a>.
</p>
<p>
A first partial implementation of the network model presented in [1] is
part of <span class="secondo">Secondo</span> since release 2.8.4.
It consists of two algebra modules:
<ul>
<li>The
<span class="algebraname">NetworkAlgebra</span> contains the
network object data type (<span class="file">network</span>) itself, the static
network constrained data types <span class="file">gpoint</span> (single position),
<span class="file">gpoints</span> (set of single positions) and
<span class="file">gline</span> (network part), and the operations dealing with
these static data types.</li>
<li>The <span class="algebraname">TemporalNetAlgebra</span> contains the network
constrained temporal data types <span class="file">mgpoint</span>,
<span class="file">ugpoint</span>
and <span class="file">igpoint</span>, and the operations dealing with these
data types.</li>
</ul>
</p>
<p>
A second improved implementation of [1] is part of <span class="secondo">Secondo</span>
since release 3.3.1. It consists of the algebra module <span class="algebraname">
JNetAlgebra</span>, which includes the <span class=file>jnetwork</span> object
itself, the static network constrained data types <span class="file"> jpoint,
jpoints</span> and <span class=file>jline</span>, the moving network constrained
data types <span class=file>mjpoint, ujpoint</span> and <span class="file">ijpoint</span>,
and the operations dealing with these data types.
</p>
<p>
Not all algebra modules mentioned in this Section are activated by default in
<span class="secondo">Secondo</span>. The user must remove the # at
the start of the lines containing the algebra names in the file
<span class="file">makefile.algebras</span> in the <span class="secondo">Secondo</span>
main directory and recompile <span class="secondo">Secondo</span> to make the
data types and operations available.
</p>
<h3>Other Helpful Algebra Modules in the Network Context</h3>
<p>
<span class="secondo">Secondo</span> release 3.3.0 contains two other
algebra modules, which are helpful in the context of network operations.
<ul>
<li>The <span class="algebraname">OSMAlgebra</span> enables
the user to import data files provided by the
<a target=_blank href="http://www.openstreetmap.org"> OpenStreetMap Foundation</a>
into <span class="secondo">Secondo</span>.</li>
<li>The <span class="algebraname">MapMatchingAlgebra</span> enables the user to
import data sets collected by GPS-Devices into
<span class="secondo">Secondo</span> and map them into network constrained moving
objects.</li>
</ul>
</p>
<a id="download"><h2>Downloads</h2>
<p>
<table border="1" cellpadding="5">
<tr><th>Scripts of <a href="files/Documentation/General/NetworkGuide.pdf">Network Guide</a></th><th>First Implementation</th><th>Second Implementation</th></tr>
<tr><td>BerlinMOD Translation</td><td><a href="files/network/Network_CreateObjects.SEC">Network_CreateObjects.SEC</a></td><td><a href="files/network/JNetwork_CreateBMODObjects.SEC">JNetwork_CreateBMODObjects.SEC</a></td></tr>
<tr><td>BerlinMOD OBA-Queries</td><td><a href="files/network/Network_OBA-Queries.SEC">Network_OBA-Queries.SEC</a></td><td><a href="files/network/JNetwork_OBA-Queries.SEC">JNetwork_OBA-Queries.SEC</a></td></tr>
<tr><td>BerlinMOD TBA-Queries</td><td><a href="files/network/Network_TBA-Queries.SEC">Network_TBA-Queries.SEC</a></td><td><a href="files/network/JNetwork_TBA-Queries.SEC">JNetwork_TBA-Queries.SEC</a></td></tr>
<tr><td>Network from OSM-Data</td><td><a href="files/network/NetworkFromFullOSMImport.SEC">NetworkFromFullOSMImport.SEC</a></td><td><a href="files/network/JNetworkFromFullOSMImport.SEC">JNetworkFromFullOSMImport.SEC</a></td></tr>
</table>
</p>
<h2>References</h2>
<p>
<div class="paper">
[1] Güting, Almeida and Ding in VLDB Journal 15.2(2006), p.165-190, <a href="https://dl.acm.org/doi/10.1007/s00778-005-0152-x" target="_blank">Modeling and Querying Moving Objects in Networks</a>.
</div>
</p>
<div class="footnote">
Last Modificaton: 2013-04-30
</div>
</body>
</html>