liu.seSearch for publications in DiVA
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A value-based indexing technique for time sequences
Linköpings universitet, Institutionen för datavetenskap. Linköpings universitet, Tekniska högskolan.
1997 (engelsk)Licentiatavhandling, monografi (Annet vitenskapelig)
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.

sted, utgiver, år, opplag, sider
Linköping: Univ. , 1997. , s. 86
Serie
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 597
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-163843Lokal ID: 91-7871-888-0ISBN: 9178718880 (tryckt)OAI: oai:DiVA.org:liu-163843DiVA, id: diva2:1395299
Tilgjengelig fra: 2020-02-21 Laget: 2020-02-21 Sist oppdatert: 2020-02-21bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Søk i DiVA

Av forfatter/redaktør
Lin, Ling
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric

isbn
urn-nbn
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf