liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
A value-based indexing technique for time sequences
Linköping University, Department of Computer and Information Science. Linköping University, The Institute of Technology.
1997 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

A time sequence is a discrete sequence of values, e.g. temperature measure ments, varying over time. Conventional indexes for time sequences are built on the time domain and cannot deal with inverse queries on time sequences under some interpolation assumptions (i.e. computing the times when the values satisfy some conditions). To process an inverse query the entire time sequence has to be scanned.This thesis presents a dynamic indexing technique, termed the IP-index (Interpolation-index), on the value domain for large time sequences. This index can be implemented using regular ordered indexing techniques such as B-trees.Performance measurements show that this index dramatically improves the query processing time of inverse queries compared to linear scanning. For periodic time sequences that have a limited range and precision on their value domain (most time sequences have this property), the IP-index has an upper bound for insertion time and search time.The IP-index is useful in various applications such as scientific data analysis or medical symptom analysis. In this thesis we show how this index can be applied in the aeroplane navigation problem and dramatically improve the real-time performance.

Place, publisher, year, edition, pages
Linköping: Univ. , 1997. , p. 86
Series
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 597
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-163843Local ID: 91-7871-888-0ISBN: 9178718880 (print)OAI: oai:DiVA.org:liu-163843DiVA, id: diva2:1395299
Available from: 2020-02-21 Created: 2020-02-21 Last updated: 2020-02-21Bibliographically approved

Open Access in DiVA

No full text in DiVA

Search in DiVA

By author/editor
Lin, Ling
By organisation
Department of Computer and Information ScienceThe Institute of Technology
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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