2 Search Results for "Alvares, Luis Otavio"

Document
DOI: 10.4230/LIPIcs.TIME.2025.12
On the Complexity of the Realisability Problem for Visit Events in Trajectory Sample Databases

Authors: Arthur Jansen and Bart Kuijpers

Published in: LIPIcs, Volume 355, 32nd International Symposium on Temporal Representation and Reasoning (TIME 2025)

Abstract
Trajectory sample databases store finite sequences of measured space-time locations of moving objects, along with a speed bound for each object. These databases can be seen as uncertain databases. We propose a language that allows the formulation of queries about the uncertainty in trajectory sample databases. As part of that language, we introduce the notion of visit events, which are used to describe certain constraints on the movement of an object. In our language, an atomic query asks whether a moving object can, given its limitations, realise such an event. We give complexity results for this realisability problem, in various settings.
Cite as

Arthur Jansen and Bart Kuijpers. On the Complexity of the Realisability Problem for Visit Events in Trajectory Sample Databases. In 32nd International Symposium on Temporal Representation and Reasoning (TIME 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 355, pp. 12:1-12:14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)

Copy BibTex To Clipboard

@InProceedings{jansen_et_al:LIPIcs.TIME.2025.12,
  author =	{Jansen, Arthur and Kuijpers, Bart},
  title =	{{On the Complexity of the Realisability Problem for Visit Events in Trajectory Sample Databases}},
  booktitle =	{32nd International Symposium on Temporal Representation and Reasoning (TIME 2025)},
  pages =	{12:1--12:14},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-401-7},
  ISSN =	{1868-8969},
  year =	{2025},
  volume =	{355},
  editor =	{Vidal, Thierry and Wa{\l}\k{e}ga, Przemys{\l}aw Andrzej},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2025.12},
  URN =		{urn:nbn:de:0030-drops-244586},
  doi =		{10.4230/LIPIcs.TIME.2025.12},
  annote =	{Keywords: Trajectory sample databases, uncertain databases, query languages, complexity}
}
Document
DOI: 10.4230/DagSemProc.08471.3
Semantic Trajectory Data Mining: a User Driven Approach

Authors: Vania Bogorny and Luis Otavio Alvares

Published in: Dagstuhl Seminar Proceedings, Volume 8471, Geographic Privacy-Aware Knowledge Discovery and Delivery (2009)

Abstract
Trajectories left behind cars, humans, birds or any other moving object are a new kind of data which can be very useful in decision making process in several application domains. These data, however, are normally available as sample points, and therefore have very little or no semantics. The analysis and knowledge extraction from trajectory sample points is very difficult from the user's point of view, and there is an emerging need for new data models, manipulation techniques, and tools to extract meaningful patterns from these data. In this paper we propose a new methodology for knowledge discovery from trajectories. We propose through a semantic trajectory data mining query language several functionalities to select, preprocess, and transform trajectory sample points into semantic trajectories at higher abstraction levels, in order to allow the user to extract meaningful, understandable, and useful patterns from trajectories. We claim that meaningful patterns can only be extracted from trajectories if the background geographical information is considered. Therefore we build the proposed methodology considering both moving object data and geographic information. The proposed language has been implemented in a toolkit in order to provide a first software prototype for trajectory knowledge discovery.
Cite as

Vania Bogorny and Luis Otavio Alvares. Semantic Trajectory Data Mining: a User Driven Approach. In Geographic Privacy-Aware Knowledge Discovery and Delivery. Dagstuhl Seminar Proceedings, Volume 8471, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2009)

Copy BibTex To Clipboard

@InProceedings{bogorny_et_al:DagSemProc.08471.3,
  author =	{Bogorny, Vania and Alvares, Luis Otavio},
  title =	{{Semantic Trajectory Data Mining: a User Driven Approach}},
  booktitle =	{Geographic Privacy-Aware Knowledge Discovery and Delivery},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2009},
  volume =	{8471},
  editor =	{Bart Kuijpers and Dino Pedreschi and Yucel Saygin and Stefano Spaccapietra},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.08471.3},
  URN =		{urn:nbn:de:0030-drops-20096},
  doi =		{10.4230/DagSemProc.08471.3},
  annote =	{Keywords: Spatio-temporal data mining, trajectory data mining, trajectory sequential patterns, trajectory association rules, trajectory generalization, trajecto}
}
  • Refine by Type
  • 2 Document/PDF
  • 1 Document/HTML

  • Refine by Publication Year
  • 1 2025
  • 1 2009

  • Refine by Author
  • 1 Alvares, Luis Otavio
  • 1 Bogorny, Vania
  • 1 Jansen, Arthur
  • 1 Kuijpers, Bart

  • Refine by Series/Journal
  • 1 LIPIcs
  • 1 DagSemProc

  • Refine by Classification
  • 1 Information systems → Query languages
  • 1 Information systems → Spatial-temporal systems

  • Refine by Keyword
  • 1 Spatio-temporal data mining
  • 1 Trajectory sample databases
  • 1 complexity
  • 1 query languages
  • 1 trajecto
  • Show More...

Any Issues?
X

Feedback on the Current Page

CAPTCHA

Thanks for your feedback!

Feedback submitted to Dagstuhl Publishing

Could not send message

Please try again later or send an E-mail
© 2023-2026 Schloss Dagstuhl – LZI GmbH Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact