Updating Technique of Temporal Quasi-Order Data Index

This paper introduces TQD-tree which is a Temporal Quasi-Order index technique based on Line Order Partition (LOP), and realize incremental update for preliminary study. Whether the incremental update can be realized or not is the key to the success of temporal index technology. First, the data structure and LOP implementation algorithm of TQD-tree are discussed; Second, the incremental update algorithm is discussed; Third, the feasibility of batch update is discussed; Finally, the simulation evaluation is completed to show the feasibility and effectiveness of the updating technology. To achieve batch update and reduce the number of scanning and reconstructing TQD-tree, the system efficiency can be greatly improved. Research on temporal data index update technology can solve the basic requirements of real-time response and frequent update in big data management framework.