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.