Computational indexes for time series

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