计算机科学 ›› 2013, Vol. 40 ›› Issue (1): 187-190.

• 软件与数据库技术 • 上一篇    下一篇

一种基于线序划分的时态数据索引技术

叶小平,朱峰华,汤 庸,周 畅,廖青云   

  1. (华南师范大学计算机学院 广州510651)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Temporal Data Index Based on Linear Order Partition

  • Online:2018-11-16 Published:2018-11-16

摘要: 讨论一种基于线序划分的时态数据索引技术。首先,讨论了时间期间集合上线序划分概念及其构建算法;其次,提出了基于常规磁盘方式进行数据管理的时态数据库索引技术TQOindex;另外,对TQOindex进行的基本实验仿真表明了其可行性和有效性。TQOindex的基本特征是基于“序关系”数学框架,能够实现“一次一集合”的数据操作。

关键词: 时态数据库,线序划分,基于外存数据索引

Abstract: The paper presented the temporal data index technology based on linear order partition. Firstly, the paper discussed the conception of linear order partition as well as its constructing algorithm on a given period set. Secondly, it put forward the TQOindex which is capable of indexing temporal database in external storages. Besides, the simulation resups of the index show its practicability and effectiveness. The basic property of TQOindex is that it is built on the math frame of order relationship and its data operation can be completed once a set in temporal query.

Key words: Temporal database, Linear order partition, Data index based on external storage

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!