Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
ABIDE: Querying Time-Evolving Sequences of Temporal Intervals
Stockholm University, Faculty of Social Sciences, Department of Computer and Systems Sciences.
2017 (English)In: Advances in Intelligent Data Analysis XVI: Proceedings / [ed] Niall Adams, Allan Tucker, David Weston, Springer, 2017, p. 173-185Conference paper, Published paper (Refereed)
Abstract [en]

We study the problem of online similarity search in sequences of temporal intervals; given a standing query and a time-evolving sequence of event-intervals, we want to assess the existence of the query in the sequence over time. Since indexing is inapplicable to our problem, the goal is to reduce runtime without sacrificing retrieval accuracy. We present three lower-bounding and two early-abandon methods for speeding up search, while guaranteeing no false dismissals. We present a framework for combining lower bounds with early abandoning, called ABIDE. Empirical evaluation on eight real datasets and two synthetic datasets suggests that ABIDE provides speedups of at least an order of magnitude and up to 6977 times on average, compared to existing approaches and a baseline. We conclude that ABIDE is more powerful than existing methods, while we can attain the same pruning power with less CPU computations.

Place, publisher, year, edition, pages
Springer, 2017. p. 173-185
Series
Lecture Notes in Computer Science, ISSN 0302-9743 ; 10584
National Category
Computer Sciences
Research subject
Computer and Systems Sciences
Identifiers
URN: urn:nbn:se:su:diva-149254DOI: 10.1007/978-3-319-68765-0_15ISBN: 978-3-319-68764-3 (print)ISBN: 978-3-319-68765-0 (electronic)OAI: oai:DiVA.org:su-149254DiVA, id: diva2:1159970
Conference
16th International Symposium, IDA 2017, London, UK, October 26–28, 2017
Available from: 2017-11-24 Created: 2017-11-24 Last updated: 2018-01-13Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Search in DiVA

By author/editor
Papapetrou, Panagiotis
By organisation
Department of Computer and Systems Sciences
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 7 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf