Mobility data management and exploration:
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
New York [u.a.]
Springer
2014
|
| Subjects: | |
| Links: | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027433837&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Physical Description: | XV, 300 S. Ill., graf. Darst. |
| ISBN: | 9781493903917 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV041991609 | ||
| 003 | DE-604 | ||
| 005 | 20220915 | ||
| 007 | t| | ||
| 008 | 140724s2014 xx a||| |||| 00||| eng d | ||
| 020 | |a 9781493903917 |c Print |9 978-1-4939-0391-7 | ||
| 035 | |a (OCoLC)886665195 | ||
| 035 | |a (DE-599)HBZHT018264754 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-473 |a DE-11 | ||
| 084 | |a ST 530 |0 (DE-625)143679: |2 rvk | ||
| 100 | 1 | |a Pelekis, Nikos |e Verfasser |0 (DE-588)1049653882 |4 aut | |
| 245 | 1 | 0 | |a Mobility data management and exploration |c Nikos Pelekis ; Yannis Theodoridis |
| 264 | 1 | |a New York [u.a.] |b Springer |c 2014 | |
| 300 | |a XV, 300 S. |b Ill., graf. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 0 | 7 | |a Datenbankverwaltung |0 (DE-588)4389357-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Informatik |0 (DE-588)4026894-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Data Mining |0 (DE-588)4428654-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Datenschutz |0 (DE-588)4011134-9 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Informatik |0 (DE-588)4026894-9 |D s |
| 689 | 0 | 1 | |a Datenschutz |0 (DE-588)4011134-9 |D s |
| 689 | 0 | 2 | |a Datenbankverwaltung |0 (DE-588)4389357-0 |D s |
| 689 | 0 | 3 | |a Data Mining |0 (DE-588)4428654-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Theodoridis, Yannis |d 1967- |e Verfasser |0 (DE-588)1054613699 |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-1-4939-0392-4 |
| 856 | 4 | 2 | |m Digitalisierung UB Bamberg - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027433837&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-027433837 | |
Record in the Search Index
| _version_ | 1819329747634618368 |
|---|---|
| adam_text | Contents
Part I Setting the Scene
1
Introduction
............................................................................................. 3
1.1
About Mobility Data
........................................................................ 3
1.1.1
Global Positioning System (GPS)
........................................ 5
1.1.2
Format of GPS Data
............................................................. 6
1.1.3
Examples of Trajectory
Datasets
......................................... 8
1.2
What Can We Learn from Mobility Data
......................................... 9
1.3
Location- and Mobility-Aware Applications
................................... 12
1.4
Adding Mobility in Spatial Database Systems
................................ 15
1.5
Summary
.......................................................................................... 17
1.6
Exercises
.......................................................................................... 17
1.7
Bibliographical Notes and Online Resources
.................................. 17
References
................................................................................................. 19
2
Background on Spatial Data Management and Exploration
.............. 21
2.1
Spatial Data Modeling
..................................................................... 21
2.2
Spatial Database Management
......................................................... 25
2.2.1
Abstract Data Types
............................................................. 25
2.2.2
Indexing and Query Processing Issues
................................. 26
2.3
Spatial Data Warehousing
................................................................ 32
2.4
Spatial Data Mining
......................................................................... 34
2.4.1
Cluster Analysis
................................................................... 35
2.4.2
Co-Location Pattern Mining
................................................ 39
2.5
Data Privacy Aspects
....................................................................... 39
2.6
Summary
.......................................................................................... 42
2.7
Exercises
.......................................................................................... 43
2.8
Bibliographical Notes
...................................................................... 44
References
................................................................................................. 46
Xl
Contents
XII
Part II Mobility Data Management
3
Modeling and Acquiring Mobility Data
51
3.J Modeling Mobility Data
.................................................................. 51
3.2
Acquiring Trajectories from Raw Data
............................................ 54
3.2.1
GPS Data Cleansing
............................................................. 56
3.2.2
Trajectory Identification
....................................................... 57
3.3
Trajectory Reconstruction and Simplification
................................. 59
3.3.1
Trajectory Reconstruction via Map-Matching
..................... 59
3.3.2
Trajectory Simplification via Data Compression
................. 63
3.4
Trajectory Data Generators
.............................................................. 64
3.4.1
Generating Trajectories in Free Space
................................. 65
3.4.2
Generating Network-Constrained Trajectories
.................... 65
3.5
Summary
.......................................................................................... 69
3.6
Exercises
.......................................................................................... 70
3.7
Bibliographical Notes
...................................................................... 70
References
................................................................................................. 72
4
Mobility Database Management
............................................................ 75
4.1
Location- and Mobile-Aware Querying
........................................... 75
4.1.1
Location-Oriented Queries
................................................... 77
4.1.2
Trajectory-Oriented Queries
................................................ 78
4.1.3
Querying Under Uncertainty
................................................ 79
4.2
Indexing Techniques for Mobility Data
........................................... 81
4.2.1
Indexing Trajectories in Free Space
..................................... 82
4.2.2
Indexing Network-Constrained Trajectories
........................ 85
4.3
Query Processing Techniques
.......................................................... 87
4.3.1
Processing Location-Oriented Queries
................................ 87
4.3.2
Processing Trajectory-Oriented Queries
.............................. 89
4.4
Benchmarks
...................................................................................... 9]
4.5
Summary
.......................................................................................... 93
4.6
Exercises
.......................................................................................... 94
4.7
Bibliographical Notes
...................................................................... 95
References
................................................................................................. 97
5
Moving Object Database Engines
.......................................................... 101
5.1
From Spatial Database Systems to MOD Engines
.......................... 102
5.1.1
SECONDO
...........................................................................
юз
5.1.2
Hermes
................................................................................. 104
5.2
A Data Type Model for Trajectory Databases
................................. 105
5.2.1
Preliminaries of Trajectory Data Types
............................... 105
5.2.2
Trajectory-Oriented Data Types
........................................... 106
5.3
Extending the Trajectory Data Type Model
with Object Methods and Operators
................................................ 109
5.3.1
Predicates and Projection Methods
...................................... 109
5.3.2
Numeric Operations
............................................................. 111
Contents xiü
5.3.3
Distance
Functions
............................................................... 111
5.3.4
Query Operators
................................................................... 112
5.4
On Mobility Data Provenance
.......................................................... 113
5.5
Summary
.......................................................................................... 114
5.6
Exercises
.......................................................................................... 115
5.7
Bibliographical Notes
...................................................................... 116
References
................................................................................................. 117
Part III Mobility Data Exploration
6
Preparing for Mobility Data Exploration
............................................. 121
6.1
Mobility Data Warehousing
............................................................. 121
6.1.1
Modeling Trajectory Data Cubes
......................................... 122
6.1.2
Performing ETL Process
...................................................... 123
6.2
OLAP
Analysis in Trajectory Data Cubes
....................................... 125
6.2.1
Addressing the Distinct Count Problem
.............................. 126
6.2.2
Indexing Summary Information for Efficient
OLAP
........... 126
6.3
Calculating Similarity Between Trajectories
................................... 128
6.3.1
Functions Computed over the Sampled Points
.................... 128
6.3.2
Computing the Similarity Between Entire Trajectories
or Sub-trajectories
................................................................ 134
6.4
Summary
.......................................................................................... 137
6.5
Exercises
.......................................................................................... 138
6.6
Bibliographical Notes
...................................................................... 138
References
................................................................................................. 140
7
Mobility Data Mining and Knowledge Discovery
................................ 143
7.1
Clustering in Mobility Data
............................................................. 143
7.1.1
Extending Off-the-Shelf Algorithms
for Trajectory Clustering
...................................................... 143
7.1.2
Sub-trajectory Clustering Methods
...................................... 147
7.1.3
Finding Representatives in a Trajectory
Dataset
.................. 150
7.2
Moving Clusters for Capturing Collective Mobility Behavior
........ 152
7.2.1
Flocks and Variants
.............................................................. 152
7.2.2
Moving Clusters
................................................................... 154
7.2.3
Improvements over Flocks and Moving Clusters
................ 155
7.3
Sequence Pattern Mining in Mobility Data
..................................... 157
7.4
Prediction and Classification in Mobility Data
................................ 159
7.4.1
Future Location Prediction
.................................................. 159
7.4.2
Classification and Outlier Detection
.................................... 160
7.5
Summary
.......................................................................................... 163
7.6
Exercises
.......................................................................................... 164
7.7
Bibliographical Notes
...................................................................... 165
References
................................................................................................. 166
Contents xv
і
10.4
Handling Big Mobility Data
.......................................................... 222
10.4.1
Offline Mobility Data Analytics
...................................... 222
10.4.2
Hybrid Historical
—
Real-Time Approaches
Using MapReduce
............................................................ 224
10.5
Summary
........................................................................................ 228
10.6
Exercises
........................................................................................ 229
10.7
Bibliographical Notes
.................................................................... 230
References
................................................................................................. 231
Part V Epilogue, Hands-on
11
Epilogue
................................................................................................... 235
11.1
Bibliographical Notes
.................................................................... 236 :
References
................................................................................................. 237
12
Hands-on with
HermesiŞOracle
MOD
................................................. 239
12.1
Introduction: The Hermes@Oracle Data Type System
................. 239
12.2
The Attiki
Dataset
........................................................................ 241
12.3
Extracting
Dataset
Statistics
.......................................................... 243
12.4
Querying the Raw GPS Part of the
Dataset
................................... 245
12.4.1
Queries on Individual Trajectories
................................... 245 !
12.4.2
Index-Supported Queries
................................................. 254
12.5
Querying the Semantically-Enriched
Part of the
Dataset
.......................................................................... 258
j
12.6
Trajectory Warehousing and
OLAP in
Hermes@Oracle
............... 265
12.7
Progressive Explorative Analysis via Querying
and Mining Operations
.................................................................. 267
13
Hands-on with Hermes@
Postgres
MOD
.............................................. 279
13.1
Introduction: The Hermes@
Postgres
Data Type System
............... 279
13.2
AIS Dataset
Description
................................................................ 280
13.3
Loading the
AIS Dataset
into Hermes@Postgres
.......................... 281
13.4
Querying the
AIS Dataset..............................................................
283
13.4.1
Timeslice, Range and Nearest-Neighbor Queries
............ 283
13.4.2
Join Queries
..................................................................... 288
13.4.3
Topological Queries
......................................................... 290
13.4.4
Cross-Tab Queries
............................................................ 294
13.5
Visualization Tips
.......................................................................... 297
Authors Bios
................................................................................................... 299
Contents xv
10.4
Handling
Big
Mobility Data
.......................................................... 222
10.4.1 Offline
Mobility Data Analytics......................................
222
10.4.2 Hybrid
Historical—Real-Time Approaches
Using MapReduce
............................................................ 224
10.5
Summary
........................................................................................ 228
10.6
Exercises
........................................................................................ 229
10.7
Bibliographical Notes
.................................................................... 230
References
................................................................................................. 231
Part V Epilogue, Hands-on
11
Epilogue
................................................................................................... 235
11.1
Bibliographical Notes
.................................................................... 236
References
................................................................................................. 237
12
Hands-on with Hermes@Orade MOD
................................................. 239
12.1
Introduction: The Hermes ©Oracle Data Type System
................. 239
12.2
The
Attikľ
Dataset........................................................................
241
12.3
Extracting
Dataset
Statistics
.......................................................... 243
12.4
Querying the Raw GPS Part of the
Dataset
................................... 245
12.4.1
Queries on Individual Trajectories
................................... 245
12.4.2
Index-Supported Queries
................................................. 254
12.5
Querying the Semantically-Enriched
Part of the
Dataset
.......................................................................... 258
12.6
Trajectory Warehousing and
OLAP
in
Hermes@Oracle
............... 265
12.7
Progressive Explorative Analysis via Querying
and Mining Operations
.................................................................. 267
13
Hands-on with Hermes®
Postgres
MOD
.............................................. 279
13.1
Introduction: The Hermes
©Postgres
Data Type System
............... 279
13.2
AIS Dataset
Description
................................................................ 280
13.3
Loading the
AIS Dataset
into Hermes@Postgres
.......................... 281
13.4
Querying the
AIS Dataset..............................................................
283
13.4.1
Timeslice, Range and Nearest-Neighbor Queries
............ 283
13.4.2
Join Queries
..................................................................... 288
13.4.3
Topological Queries
......................................................... 290
13.4.4
Cross-Tab Queries
............................................................ 294
13.5
Visualization Tips
.......................................................................... 297
Authors Bios
................................................................................................... 299
|
| any_adam_object | 1 |
| author | Pelekis, Nikos Theodoridis, Yannis 1967- |
| author_GND | (DE-588)1049653882 (DE-588)1054613699 |
| author_facet | Pelekis, Nikos Theodoridis, Yannis 1967- |
| author_role | aut aut |
| author_sort | Pelekis, Nikos |
| author_variant | n p np y t yt |
| building | Verbundindex |
| bvnumber | BV041991609 |
| classification_rvk | ST 530 |
| ctrlnum | (OCoLC)886665195 (DE-599)HBZHT018264754 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01737nam a2200409 c 4500</leader><controlfield tag="001">BV041991609</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20220915 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">140724s2014 xx a||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781493903917</subfield><subfield code="c">Print</subfield><subfield code="9">978-1-4939-0391-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)886665195</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)HBZHT018264754</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-473</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 530</subfield><subfield code="0">(DE-625)143679:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Pelekis, Nikos</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1049653882</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Mobility data management and exploration</subfield><subfield code="c">Nikos Pelekis ; Yannis Theodoridis</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2014</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XV, 300 S.</subfield><subfield code="b">Ill., graf. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenbankverwaltung</subfield><subfield code="0">(DE-588)4389357-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Informatik</subfield><subfield code="0">(DE-588)4026894-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Data Mining</subfield><subfield code="0">(DE-588)4428654-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenschutz</subfield><subfield code="0">(DE-588)4011134-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Informatik</subfield><subfield code="0">(DE-588)4026894-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Datenschutz</subfield><subfield code="0">(DE-588)4011134-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Datenbankverwaltung</subfield><subfield code="0">(DE-588)4389357-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Data Mining</subfield><subfield code="0">(DE-588)4428654-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Theodoridis, Yannis</subfield><subfield code="d">1967-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1054613699</subfield><subfield code="4">aut</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-1-4939-0392-4</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bamberg - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027433837&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027433837</subfield></datafield></record></collection> |
| id | DE-604.BV041991609 |
| illustrated | Illustrated |
| indexdate | 2024-12-20T16:59:35Z |
| institution | BVB |
| isbn | 9781493903917 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027433837 |
| oclc_num | 886665195 |
| open_access_boolean | |
| owner | DE-473 DE-BY-UBG DE-11 |
| owner_facet | DE-473 DE-BY-UBG DE-11 |
| physical | XV, 300 S. Ill., graf. Darst. |
| publishDate | 2014 |
| publishDateSearch | 2014 |
| publishDateSort | 2014 |
| publisher | Springer |
| record_format | marc |
| spellingShingle | Pelekis, Nikos Theodoridis, Yannis 1967- Mobility data management and exploration Datenbankverwaltung (DE-588)4389357-0 gnd Informatik (DE-588)4026894-9 gnd Data Mining (DE-588)4428654-5 gnd Datenschutz (DE-588)4011134-9 gnd |
| subject_GND | (DE-588)4389357-0 (DE-588)4026894-9 (DE-588)4428654-5 (DE-588)4011134-9 |
| title | Mobility data management and exploration |
| title_auth | Mobility data management and exploration |
| title_exact_search | Mobility data management and exploration |
| title_full | Mobility data management and exploration Nikos Pelekis ; Yannis Theodoridis |
| title_fullStr | Mobility data management and exploration Nikos Pelekis ; Yannis Theodoridis |
| title_full_unstemmed | Mobility data management and exploration Nikos Pelekis ; Yannis Theodoridis |
| title_short | Mobility data management and exploration |
| title_sort | mobility data management and exploration |
| topic | Datenbankverwaltung (DE-588)4389357-0 gnd Informatik (DE-588)4026894-9 gnd Data Mining (DE-588)4428654-5 gnd Datenschutz (DE-588)4011134-9 gnd |
| topic_facet | Datenbankverwaltung Informatik Data Mining Datenschutz |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027433837&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT pelekisnikos mobilitydatamanagementandexploration AT theodoridisyannis mobilitydatamanagementandexploration |