Dagstuhl Seminar Proceedings, Volume 10491



Publication Details

  • published at: 2011-03-31
  • Publisher: Schloss Dagstuhl – Leibniz-Zentrum für Informatik

Access Numbers

Documents

No documents found matching your filter selection.
Document
10491 Abstracts Collection – Representation, Analysis and Visualization of Moving Objects

Authors: Jörg-Rüdiger Sack, Bettina Speckmann, Emiel Van Loon, and Robert Weibel


Abstract
From December 5 to December 10, 2010, the Dagstuhl Seminar 10491 ``Representation, Analysis and Visualization of Moving Objects'' was held in Schloss Dagstuhl~--~Leibniz Center for Informatics. The major goal of this seminar has been to bring together the diverse and fast growing, research community that is involved in developing better computational techniques for spatio-temporal object representation, data mining, and visualization massive amounts of moving object data. The participants included experts from fields such as computational geometry, data mining, visual analytics, GIS science, transportation science, urban planning and movement ecology. Most of the participants came from academic institutions, some from government agencies and industry. The seminar has led to a fruitful exchange of ideas between different disciplines, to the creation of new interdisciplinary collaborations, concrete plans for a data challenge in an upcoming conference, and to recommendations for future research directions. Abstracts of the presentations given during the seminar as well as abstracts of seminar results and ideas are put together in this paper.

Cite as

Jörg-Rüdiger Sack, Bettina Speckmann, Emiel Van Loon, and Robert Weibel. 10491 Abstracts Collection – Representation, Analysis and Visualization of Moving Objects. In Representation, Analysis and Visualization of Moving Objects. Dagstuhl Seminar Proceedings, Volume 10491, pp. 1-14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2011)


Copy BibTex To Clipboard

@InProceedings{sack_et_al:DagSemProc.10491.1,
  author =	{Sack, J\"{o}rg-R\"{u}diger and Speckmann, Bettina and Van Loon, Emiel and Weibel, Robert},
  title =	{{10491 Abstracts Collection – Representation, Analysis and Visualization of Moving Objects}},
  booktitle =	{Representation, Analysis and Visualization of Moving Objects},
  pages =	{1--14},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2011},
  volume =	{10491},
  editor =	{J\"{o}rg-R\"{u}diger Sack and Bettina Speckmann and Emiel Van Loon and Robert Weibel},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.10491.1},
  URN =		{urn:nbn:de:0030-drops-30870},
  doi =		{10.4230/DagSemProc.10491.1},
  annote =	{Keywords: Moving objects, Spatio-temporal databases, Spatio-temporal analysis, Movement analysis, Spatial data mining, KDD, Computational geometry, Visual analytics}
}
Document
10491 Summary – Representation, Analysis and Visualization of Moving Objects

Authors: Jörg-Rüdiger Sack, Bettina Speckmann, Emiel van Loon, and Robert Weibel


Abstract
This seminar is a successor to the Representation, Analysis and Visualization of Moving Objects seminar in 2008 (seminar 08451). The major goal has been to bring together the diverse and fast growing, research community that is involved in developing better computational techniques for spatio-temporal object representation, data mining, and visualization of massive amounts of moving object data. The participants included experts from fields such as computational geometry, data mining, visual analytics, GIS science, transportation science, urban planning and movement ecology. Most of the participants came from academic institutions, some from government agencies and industry. The seminar has led to a fruitful exchange of ideas between different disciplines, to the creation of new interdisciplinary collaborations, concrete plans for a data challenge in an upcoming conference, and to recommendations for future research directions.

Cite as

Jörg-Rüdiger Sack, Bettina Speckmann, Emiel van Loon, and Robert Weibel. 10491 Summary – Representation, Analysis and Visualization of Moving Objects. In Representation, Analysis and Visualization of Moving Objects. Dagstuhl Seminar Proceedings, Volume 10491, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2011)


Copy BibTex To Clipboard

@InProceedings{sack_et_al:DagSemProc.10491.2,
  author =	{Sack, J\"{o}rg-R\"{u}diger and Speckmann, Bettina and van Loon, Emiel and Weibel, Robert},
  title =	{{10491 Summary – Representation, Analysis and Visualization of Moving Objects}},
  booktitle =	{Representation, Analysis and Visualization of Moving Objects},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2011},
  volume =	{10491},
  editor =	{J\"{o}rg-R\"{u}diger Sack and Bettina Speckmann and Emiel Van Loon and Robert Weibel},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.10491.2},
  URN =		{urn:nbn:de:0030-drops-30864},
  doi =		{10.4230/DagSemProc.10491.2},
  annote =	{Keywords: Moving objects, spatio-temporal databases, spatio-temporal analysis, movement analysis, spatial data mining, KDD, computational geometry, visual analy}
}
Document
10491 Results of the break-out group: Aggregation

Authors: Mark de Berg, Jörg-Rüdiger Sack, Bettina Speckmann, Anne Driemel, Maike Buchin, Monika Sester, and Marc van Kreveld


Abstract
We discussed different problems that arise when aggregating trajectories: how to segment the input, whether to use original parts of the input trajectories, as opposed to an ``averaged'' path and how to simplify the aggregated structure. We give examples where these questions are not easily answered.

Cite as

Mark de Berg, Jörg-Rüdiger Sack, Bettina Speckmann, Anne Driemel, Maike Buchin, Monika Sester, and Marc van Kreveld. 10491 Results of the break-out group: Aggregation. In Representation, Analysis and Visualization of Moving Objects. Dagstuhl Seminar Proceedings, Volume 10491, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2011)


Copy BibTex To Clipboard

@InProceedings{deberg_et_al:DagSemProc.10491.3,
  author =	{de Berg, Mark and Sack, J\"{o}rg-R\"{u}diger and Speckmann, Bettina and Driemel, Anne and Buchin, Maike and Sester, Monika and van Kreveld, Marc},
  title =	{{10491 Results of the break-out group: Aggregation}},
  booktitle =	{Representation, Analysis and Visualization of Moving Objects},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2011},
  volume =	{10491},
  editor =	{J\"{o}rg-R\"{u}diger Sack and Bettina Speckmann and Emiel Van Loon and Robert Weibel},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.10491.3},
  URN =		{urn:nbn:de:0030-drops-29878},
  doi =		{10.4230/DagSemProc.10491.3},
  annote =	{Keywords: Aggregation, Trajectories, Generalization, Map Generation}
}
Document
10491 Results of the break-out group: Benchmarking

Authors: Emiel van Loon, Ross Purves, and Robert Weibel


Abstract
This working group has discussed the possibilities to start developing benchmarking tools for algorithms to analyse movement data. Many basic properties of movement data and derived products from these data are not clearly defined. In addition, analysis algorithms vary with respect to input as well as output data. As a result, it is difficult to evaluate the suitability of different algorithms for application to a given type of data and question. We think there is a need to define clear tests or experiments for this purpose.

Cite as

Emiel van Loon, Ross Purves, and Robert Weibel. 10491 Results of the break-out group: Benchmarking. In Representation, Analysis and Visualization of Moving Objects. Dagstuhl Seminar Proceedings, Volume 10491, pp. 1-3, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2011)


Copy BibTex To Clipboard

@InProceedings{vanloon_et_al:DagSemProc.10491.4,
  author =	{van Loon, Emiel and Purves, Ross and Weibel, Robert},
  title =	{{10491 Results of the break-out group: Benchmarking}},
  booktitle =	{Representation, Analysis and Visualization of Moving Objects},
  pages =	{1--3},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2011},
  volume =	{10491},
  editor =	{J\"{o}rg-R\"{u}diger Sack and Bettina Speckmann and Emiel Van Loon and Robert Weibel},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.10491.4},
  URN =		{urn:nbn:de:0030-drops-29886},
  doi =		{10.4230/DagSemProc.10491.4},
  annote =	{Keywords: Benchmarking, Movement Analysis}
}
Document
10491 Results of the break-out group: Gulls Data

Authors: Emiel van Loon, Jörg-Rüdiger Sack, Kevin Buchin, Maike Buchin, Mark de Berg, Marc van Kreveld, Joachim Gudmundsson, and David Mountain


Abstract
A classification of gull behaviour was produced by the group, led by domain expert Emiel van Loon, who provided additional context including that gull trips are typically composed of distinct segments, that gull trips are rarely single purpose, and that there is very little diurnal pattern to activities. The classification produced is not intended to be complete, or non overlapping. Furthermore, the group considered how the attributes in the gulls dataset could be used in algorithms to automatically classify the dataset into distinct spatial patterns, and associate this with gull behaviours.

Cite as

Emiel van Loon, Jörg-Rüdiger Sack, Kevin Buchin, Maike Buchin, Mark de Berg, Marc van Kreveld, Joachim Gudmundsson, and David Mountain. 10491 Results of the break-out group: Gulls Data. In Representation, Analysis and Visualization of Moving Objects. Dagstuhl Seminar Proceedings, Volume 10491, pp. 1-4, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2011)


Copy BibTex To Clipboard

@InProceedings{vanloon_et_al:DagSemProc.10491.5,
  author =	{van Loon, Emiel and Sack, J\"{o}rg-R\"{u}diger and Buchin, Kevin and Buchin, Maike and de Berg, Mark and van Kreveld, Marc and Gudmundsson, Joachim and Mountain, David},
  title =	{{10491 Results of the break-out group: Gulls Data}},
  booktitle =	{Representation, Analysis and Visualization of Moving Objects},
  pages =	{1--4},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2011},
  volume =	{10491},
  editor =	{J\"{o}rg-R\"{u}diger Sack and Bettina Speckmann and Emiel Van Loon and Robert Weibel},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.10491.5},
  URN =		{urn:nbn:de:0030-drops-29912},
  doi =		{10.4230/DagSemProc.10491.5},
  annote =	{Keywords: Movement classification, Trajectory segmentation}
}
Document
10491 Results of the break-out group: Movement Data of Vervet Monkeys

Authors: Erik P. Willems, Kevin Buchin, and Urska Demsar


Abstract
Discussions in this group focused on a particular problem that arises in animal movement ecology: how to link data describing movement (i.e. sequential GPS- coordinates collected on wild and free-ranging animals) with geographical and environmental context (i.e. properties of the internal and external environment within which the animals move). Our case study comprised a spatio-temporal data set on the movement of a group of vervet monkeys (Cercopithecus aethiops) over a twelve months observation period. We focused on two topics: context-aware estimation of home range area and multivariate visualisation of context data.

Cite as

Erik P. Willems, Kevin Buchin, and Urska Demsar. 10491 Results of the break-out group: Movement Data of Vervet Monkeys. In Representation, Analysis and Visualization of Moving Objects. Dagstuhl Seminar Proceedings, Volume 10491, pp. 1-3, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2011)


Copy BibTex To Clipboard

@InProceedings{willems_et_al:DagSemProc.10491.6,
  author =	{Willems, Erik P. and Buchin, Kevin and Demsar, Urska},
  title =	{{10491 Results of the break-out group: Movement Data of Vervet Monkeys}},
  booktitle =	{Representation, Analysis and Visualization of Moving Objects},
  pages =	{1--3},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2011},
  volume =	{10491},
  editor =	{J\"{o}rg-R\"{u}diger Sack and Bettina Speckmann and Emiel Van Loon and Robert Weibel},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.10491.6},
  URN =		{urn:nbn:de:0030-drops-29908},
  doi =		{10.4230/DagSemProc.10491.6},
  annote =	{Keywords: Visualisation}
}
Document
10491 Results of the break-out group: Similarity measures

Authors: Joachim Gudmundsson, Harvey Miller, Rodrigo Silveira, Mathias Versichele, and Stefan van der Spek


Abstract
In the group discussions we discussed distance measures focussing on real world applications specifically on domain areas where trajectories have been generated by animals (birds, primates...) and humans in urban areas.

Cite as

Joachim Gudmundsson, Harvey Miller, Rodrigo Silveira, Mathias Versichele, and Stefan van der Spek. 10491 Results of the break-out group: Similarity measures. In Representation, Analysis and Visualization of Moving Objects. Dagstuhl Seminar Proceedings, Volume 10491, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2011)


Copy BibTex To Clipboard

@InProceedings{gudmundsson_et_al:DagSemProc.10491.7,
  author =	{Gudmundsson, Joachim and Miller, Harvey and Silveira, Rodrigo and Versichele, Mathias and van der Spek, Stefan},
  title =	{{10491 Results of the break-out group: Similarity measures}},
  booktitle =	{Representation, Analysis and Visualization of Moving Objects},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2011},
  volume =	{10491},
  editor =	{J\"{o}rg-R\"{u}diger Sack and Bettina Speckmann and Emiel Van Loon and Robert Weibel},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.10491.7},
  URN =		{urn:nbn:de:0030-drops-29893},
  doi =		{10.4230/DagSemProc.10491.7},
  annote =	{Keywords: Similarity, Movement Analysis}
}
Document
10491 Results of the break-out group: Visualisation

Authors: Kevin Buchin, Urska Demsar, Aidan Slingsby, and Erik P. Willems


Abstract
In this group we decided to collect literature that we were familiar with that best illustrated how movement data in the form of trajectories can be visualised. In this report we categorise methods based on what part of the data space is shown, i.e. geographical space, temporal space or attribute space, some combination thereof or an aggregation in one or more of the space components. Methods that use computational methods for pattern recognition in combination with visual methods form a separate category. However, these categories are only what we came up with during our short discussion and are therefore not fixed, nor are they mutually exclusive (i.e. there is certain overlap of methods) and should be extended/redefined as required in a more exhaustive literature review in the future.

Cite as

Kevin Buchin, Urska Demsar, Aidan Slingsby, and Erik P. Willems. 10491 Results of the break-out group: Visualisation. In Representation, Analysis and Visualization of Moving Objects. Dagstuhl Seminar Proceedings, Volume 10491, pp. 1-4, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2011)


Copy BibTex To Clipboard

@InProceedings{buchin_et_al:DagSemProc.10491.8,
  author =	{Buchin, Kevin and Demsar, Urska and Slingsby, Aidan and Willems, Erik P.},
  title =	{{10491 Results of the break-out group: Visualisation}},
  booktitle =	{Representation, Analysis and Visualization of Moving Objects},
  pages =	{1--4},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2011},
  volume =	{10491},
  editor =	{J\"{o}rg-R\"{u}diger Sack and Bettina Speckmann and Emiel Van Loon and Robert Weibel},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.10491.8},
  URN =		{urn:nbn:de:0030-drops-29864},
  doi =		{10.4230/DagSemProc.10491.8},
  annote =	{Keywords: Visualisation}
}

Filters


Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail