Computational indexes for time series

Author

Falkenroth, Esa

Author_Institution

Dept. of Comput. & Inf. Sci., Linkoping Univ., Sweden

fYear

1996

fDate

18-20 Jun 1996

Firstpage

242

Lastpage

251

Abstract

A fast temporal indexing method for main memory databases is proposed. The author considers storing time stamped data from simulation and sensing applications and the subsequent retrieval of the information given a time stamp. The indexing technique is based on super-linear equation solving methods and assumes that new data arrives with monotonically increasing time stamps. The author also presents some results of a performance measurement of the storage structure and the indexing technique. The time complexity is O(log(log(n))) on average for typical simulation data

Keywords

computational complexity; digital simulation; indexing; object-oriented databases; query processing; relational databases; sensors; simulation; software performance evaluation; storage management; temporal databases; time series; computational indexes; fast temporal indexing method; information retrieval; main memory databases; performance measurement; sensing; simulation; storage structure; super-linear equation solving methods; time complexity; time series; time stamped data storage; Circuit simulation; Computational modeling; Database systems; Delay lines; Differential equations; Indexing; Object oriented databases; Object oriented modeling; Power transmission lines; Real time systems;

fLanguage

English

Publisher

ieee

Conference_Titel

Scientific and Statistical Database Systems, 1996. Proceedings., Eighth International Conference on

Conference_Location

Stockholm

Print_ISBN

0-8186-7264-1

Type

conf

DOI

10.1109/SSDM.1996.506067

Filename

506067