The Time Index: An Access Structure for Temporal Data
The Time Index: An Access Structure for Temporal Data
复制标题
DOI：
--
复制
发表时间：
1990-08
期刊：
影响因子：
--
通讯作者：
R. Elmasri;G. Wuu;Y. Kim
中科院分区：
文献类型：
--
作者：
R. Elmasri;G. Wuu;Y. Kim
在本文中，我们描述了一种新的索引技术，即时间索引，用于提高某些类别的时态查询的性能。时间索引可用于检索在特定时间段内有效的对象版本。它有效地支持时态WHEN操作符和时态聚合函数的处理。还扩展了时间索引方案，以提高时态SELECT运算符的性能，该运算符检索在特定时间段内满足特定条件的对象。我们将描述索引技术及其搜索和插入算法。我们还描述了一个算法，用于处理一个常用的时间连接操作。一些结果的模拟比较性能的时间索引与其他建议的时间访问结构。
In this paper, we describe a new indexing technique, the time indez, for improving the performance of certain classes of temporal queries. The time index can be used to retrieve versions of objects that are valid during a specific time period. It supports the processing of the temporal WHEN operator and temporal aggregate functions efficiently. The time indexing scheme is also extended to improve the performance of the temporal SELECT operator, which retrieves objects that satisfy a certain condition during a specific time period. We will describe the indexing technique, and its search and insertion algorithms. We also describe an algorithm for processing a commonly used temporal JOIN operation. Some results of a simulation for comparing the performance of the time index with other proposed temporal access structures are presented.