liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat 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 (Engelska)Licentiatavhandling, monografi (Övrigt vetenskapligt)
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.

Ort, förlag, år, upplaga, sidor
Linköping: Univ. , 1997. , s. 86
Serie
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 597
Nationell ämneskategori
Beräkningsmatematik
Identifikatorer
URN: urn:nbn:se:liu:diva-163843Lokalt ID: 91-7871-888-0ISBN: 9178718880 (tryckt)OAI: oai:DiVA.org:liu-163843DiVA, id: diva2:1395299
Tillgänglig från: 2020-02-21 Skapad: 2020-02-21 Senast uppdaterad: 2020-02-21Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Sök vidare i DiVA

Av författaren/redaktören
Lin, Ling
Av organisationen
Institutionen för datavetenskapTekniska högskolan
Beräkningsmatematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetricpoäng

isbn
urn-nbn
RefereraExporteraLänk till posten
Permanent länk

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