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

Temporal Data Index Based on Linear Order Partition

作　　者：叶小平[1] 朱峰华[1] 汤庸[1] 周畅[1] 廖青云[1] 

机构地区：[1]华南师范大学计算机学院,广州510651

出　　处：《计算机科学》2013年第1期187-190,共4页Computer Science

基　　金：国家自然科学基金(60970044;61272067);国家科技支撑计划项目(SQ2011GX07E01500);广东省自然基金团队研究项目(S2012030006242);广东省重大科技专项计划项目(2012A080104019);广东省部产学研结合项目(2011A090100003);广东省战略新兴产业项目(2011A010801007;2011168005);广东省科技计划项目(2011A091000036;2011B080100031);广东省自然科学基金(05003348;9151027501000054;s2011010003409)支持

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

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

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]