Transaction-time access methods
A transaction-time index is a temporal index that enables fast access to transaction-time datasets. In a traditional database, an index is used for selection queries. When accessing transaction-time databases, selection queries also involve the transaction-time dimension. The characteristics of the transaction-time axis imply various properties that such temporal index should have to be efficient. As with traditional indices, the performance is described by three costs: (i) storage cost (i.e., the number of pages the index occupies on the disk), (ii) update cost (the number of pages accessed to perform an update on the index, for example, when adding, deleting, or updating a record), and (iii) query cost (the number of pages accessed for the index to answer a query).
Most of the early work on temporal indexing has concentrated on providing solutions for transaction-time databases. A basic property of transaction...
- 3.Carey MJ, DeWitt DJ, Richardson JE, Shekita EJ. Object and file management in the EXODUS extensible database system. In: Proceedings of the 12th International Conference on Very Large Data Bases; 1986. p. 91–100.Google Scholar
- 6.Lomet D, Salzberg B. Access methods for multiversion data. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1989. p. 315–24.Google Scholar