0 引言

　　时间是客观物质的固有属性，客观物质又随着时间的改变而不断地发生着变化，时态数据库就是对含有时间属性的数据进行管理的技术。传统数据库中的时间属性是隐性的，默认数据表示的是客观物质的当前状态。随着数据库技术的飞速发展和广泛应用，例如移动对象数据管理、网络数据管理、XML文档数据管理等，将数据的时态属性进行"显示"管理的需要日趋迫切，这不仅是数据库技术发展的驱动力之一，也是数据库技术发展所面临的挑战。数据的时间属性可分为用户自定义、事务和有效时间3种[1]。用户自定义时间通常是时间点，可当作一般属性进行处理，不需要系统解释含义；事务时间表示数据版本信息，可在其基础上建立相关的数据索引，在技术上事务时间不涉及用户；有效时间指的是对象或事件在现实世界中发生并保持的时间，由用户提供和更新，相应索引是时态数据索引的主体。本文主要描述的就是关于有效时间的单时态索引。

　　现有的时态数据索引方式主要有基于内存和基于外存两种。基于B+树[25]和基于R[6]树是外存数据索引的两种基本类型；基于内存的索引方式主要是基于各种新型数据模型的时态数据索引。本文提出了二级线序划分时态索引STLOPIndex，就是基于线序划分这种新模型的时态数据索引。

　　4 结语

　　数据查询本质上是在已有数据中查询出满足要求的数据，需要建立在特定数据间关系的基础上。传统数据索引多是基于等价关系，而根据Allen提出的13种时态关系，时态数据查询主要是基于数据间的非等价关系如拟序关系。本文研究了一种新的基于内存的时态数据索引技术STLOPIndex。在TLOPIndex的基础上建立了二级时态线序划分索引STLOPIndex，通过STLOPIndex能快速将查询区间所在的线序分枝找出，从而达到加快查询的目的。

　　参考文献：

　　[1] A TENSEL，J CLIFORD，S GADIA，et al.Temporal ddatabases，theory，design and implementation[Z].the Benjamin cummings publishing，1993.

　　[2] YONG TANG.Temporal information processing technology and its applications[M].Beijing：Tsinghua University Press，2010.

　　[3] GOH C H，LU H J，OOI B C，et al.Indexing temporal data using existing B+-trees[J].Data Knowl Eng，1996（2）.

　　[4] BOZKAYA T，OZSOYOGLU M.Indexing valid and time intervals[C]//Quirchmayer G，Schweighofer E，BenchCapon T J M，eds.Proceedings of DEXA Conference.ViennaLondon： SpringerVerlag，1998.

　　[5] Nascimento M A.Indexing valid time databases via B+trees[D].Southern Methodist： Southern Methodist University，1997.

　　[6] Guttman A. Rtreesa dynamic index structure for spatial searching[A].//Proc of the ACM Intl.Conf.on Management of Data.SIGMOD[C].San Francisco： Morgan Kaufmann Publishers Inc.，1984.

　　[7] 叶小平，陈铠原，汤庸，等.时态XML索引技术[J].计算机学报，2007，30（7）：10741085.

　　[8] 叶小平，郭欢，汤庸，等.基于相点分析的移动数据索引技术[J].计算机学报，2011（2）.

 

---

期刊库（http://www.zgqkk.com），是一个专门从事期刊推广、投稿辅导的网站。
　　本站提供如何投稿辅导，寻求投稿辅导合作，快速投稿辅导，投稿辅导格式指导等解决方案：省级投稿辅导/国家级投稿辅导/核心期刊投稿辅导//职称投稿辅导。

---

　　【免责声明】本文仅代表作者本人观点，与投稿辅导_期刊发表_中国期刊库专业期刊网站无关。投稿辅导_期刊发表_中国期刊库专业期刊网站站对文中陈述、观点判断保持中立，不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考，并请自行承担全部责任。