研究了基于线序划分(LOP)分布式时态索引技术DTindex.通过建立DTindex所需数据结构和算法,讨论分布式时态数据索引DTindex;针对时间数据LOP结构提出基于查询期望的数据分布算,依据DTindex两层索引架构提出P2P部署以减少系统的通信开销;通过仿真实验表明了索引可行性和有效性.
The distributed temporal index DTindex by using linear order partition (LOP) is studied. Firstly, the temporal structure and algorithm are discussed. Then the DTindex indexing temporal database is discussed. The methods of data load balancing in the way of query expectation and the P2P deployment in order to decrease communication overhead are proposed. The simulation results show the feasibility and effectiveness of DTindex. Being built on the math frame of order relationship, DTindex can be used in the temporal data querying such as object-oriented data, XML data and moving objects dada and so on.