Performance evaluation of a temporal database management system
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
The temporal query language TQuel
ACM Transactions on Database Systems (TODS)
A generalized model for a relational temporal database
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Partitioned storage for temporal databases
Information Systems
Access methods for multiversion data
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Event-join optimization in temporal relational databases
VLDB '89 Proceedings of the 15th international conference on Very large data bases
The time index—an access structure for temporal data
Proceedings of the sixteenth international conference on Very large databases
A glossary of temporal database concepts
ACM SIGMOD Record
Temporal databases: theory, design, and implementation
Temporal databases: theory, design, and implementation
Research perspectives for time series management systems
ACM SIGMOD Record
Multi-step processing of spatial joins
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Journal of the ACM (JACM)
Two Efficient Algorithms with Guaranteed Convergence for Finding a Zero of a Function
ACM Transactions on Mathematical Software (TOMS)
ACM Computing Surveys (CSUR)
Mathematics and CAD: Numerical Methods
Mathematics and CAD: Numerical Methods
Computer Database Organization, 2nd Ed
Computer Database Organization, 2nd Ed
Numerical Recipes in C: The Art of Scientific Computing
Numerical Recipes in C: The Art of Scientific Computing
Introduction to Numerical Computation in Pascal
Introduction to Numerical Computation in Pascal
Elementary Numerical Analysis: An Algorithmic Approach
Elementary Numerical Analysis: An Algorithmic Approach
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Designing DBMS support for the temporal dimension
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Performance comparison of index structures for multi-key retrieval
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
IEEE Computational Science & Engineering
Physical Organization of Temporal Data
Proceedings of the Third International Conference on Data Engineering
Indexing Techniques for Historical Databases
Proceedings of the Fifth International Conference on Data Engineering
The TP-Index: A Dynamic and Efficient Indexing Mechanism for Temporal Databases
Proceedings of the Tenth International Conference on Data Engineering
Towards An Implementation of Database Management Systems with Temporal Support
Proceedings of the Second International Conference on Data Engineering
SEQ: A Model for Sequence Databases
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Integration of Time Versions into a Relational Database System
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
The R+-Tree: A Dynamic Index for Multi-Dimensional Objects
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Algebraic Optimization of Computations over Scientific Databases
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
V-Trees - A Storage Method for Long Vector Data
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Scientific Databases - State of the Art and Future Directions
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Generalized Search Trees for Database Systems
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
A Study of Modified Interpolation Search in Compressed, Fully Transposed, Ordered Files
Proceedings of the 4th International Working Conference SSDBM on Statistical and Scientific Database Management
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
The time relational model
Numerical Methods
A programming language
Addressing for random-access storage
IBM Journal of Research and Development
Indexing values of time sequences
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
Hi-index | 0.00 |
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.