1 Search Results for "Kiermeier, Marie"


Document
Similarity Search for Spatial Trajectories Using Online Lower Bounding DTW and Presorting Strategies

Authors: Marie Kiermeier and Martin Werner

Published in: LIPIcs, Volume 90, 24th International Symposium on Temporal Representation and Reasoning (TIME 2017)


Abstract
Similarity search with respect to time series has received much attention from research and industry in the last decade. Dynamic time warping is one of the most widely used distance measures in this context. This is due to the simplicity of its definition and the surprising quality of dynamic time warping for time series classification. However, dynamic time warping is not well-behaving with respect to many dimensionality reduction techniques as it does not fulfill the triangle inequality. Additionally, most research on dynamic time warping has been performed with one-dimensional time series or in multivariate cases of varying dimensions. With this paper, we propose three extensions to LB_Rotation for two-dimensional time series (trajectories). We simplify LB_Rotation and adapt it to the online and data streaming case and show how to tune the pruning ratio in similarity search by using presorting strategies based on simple summaries of trajectories. Finally, we provide a thorough valuation of these aspects on a large variety of datasets of spatial trajectories.

Cite as

Marie Kiermeier and Martin Werner. Similarity Search for Spatial Trajectories Using Online Lower Bounding DTW and Presorting Strategies. In 24th International Symposium on Temporal Representation and Reasoning (TIME 2017). Leibniz International Proceedings in Informatics (LIPIcs), Volume 90, pp. 18:1-18:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2017)


Copy BibTex To Clipboard

@InProceedings{kiermeier_et_al:LIPIcs.TIME.2017.18,
  author =	{Kiermeier, Marie and Werner, Martin},
  title =	{{Similarity Search for Spatial Trajectories Using Online Lower Bounding DTW and Presorting Strategies}},
  booktitle =	{24th International Symposium on Temporal Representation and Reasoning (TIME 2017)},
  pages =	{18:1--18:15},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-052-1},
  ISSN =	{1868-8969},
  year =	{2017},
  volume =	{90},
  editor =	{Schewe, Sven and Schneider, Thomas and Wijsen, Jef},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2017.18},
  URN =		{urn:nbn:de:0030-drops-79190},
  doi =		{10.4230/LIPIcs.TIME.2017.18},
  annote =	{Keywords: Trajectory Computing, Similarity Search, Dynamic Time Warping, Lower Bounds, k Nearest Neighbor Search, Spatial Presorting}
}
  • Refine by Author
  • 1 Kiermeier, Marie
  • 1 Werner, Martin

  • Refine by Classification

  • Refine by Keyword
  • 1 Dynamic Time Warping
  • 1 Lower Bounds
  • 1 Similarity Search
  • 1 Spatial Presorting
  • 1 Trajectory Computing
  • Show More...

  • Refine by Type
  • 1 document

  • Refine by Publication Year
  • 1 2017

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