叶小平, 周畅, 廖青云, 朱峰华. 分布式时态索引DTindex[J]. 华南师范大学学报(自然科学版), 2013, 45(3): 40-44.
引用本文: 叶小平, 周畅, 廖青云, 朱峰华. 分布式时态索引DTindex[J]. 华南师范大学学报(自然科学版), 2013, 45(3): 40-44.
Distributed Temporal Index DTindex[J]. Journal of South China Normal University (Natural Science Edition), 2013, 45(3): 40-44.
Citation: Distributed Temporal Index DTindex[J]. Journal of South China Normal University (Natural Science Edition), 2013, 45(3): 40-44.

分布式时态索引DTindex

Distributed Temporal Index DTindex

  • 摘要: 研究基于线序划分(LOP)分布式时态索引技术DTindex.首先,建立DTindex所需数据结构和算法,并讨论分布式时态数据索引DTindex;其次,针对时间数据LOP结构提出基于查询期望的数据分布算,依据DTindex两层索引架构提出P2P部署以减少系统的通信开销.另外,完成仿真以表明索引可行性和有效性.

     

    Abstract: 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.

     

/

返回文章
返回