Study and application of temporal index technology  

作　　者：YE XiaoPing TANG Yong CHEN LuoWu GUO Huan ZHU Jun CHEN KaiYuan 

机构地区：[1]School of Information Science and Technology, Sun Yet-sen University, Guangzhou 510275, China [2]School of Computer Science, South China Normal University, Guangzhou 510631, China [3]Department of Computer Science, Dongguan University of Technology, Dongguan 523000, China

出　　处：《Science in China(Series F)》2009年第6期899-913,共15页中国科学（F辑英文版）

基　　金：Supported by the National Natural Science Foundation of China (Grant Nos 60373081, 60673135);the Natural Science Foundation of Guangdong Province (Grant No 05003348);the Program of New Century Excellent Person Supporting of Ministery of Education of China(GrantNo.NCET-04-0805)

摘　　要：This paper addresses the mathematical relation on a set of periods and temporal indexing construc- tions as well as their applications.First we introduce two concepts, i.e.the temporal connection and temporal inclusion, which are equivalence relation and preorder relation respectively.Second, by study- ing some basic topics such as the division of ＂large＂ equivalence classes and the overlaps of preorder relational sets, we propose a temporal data index model （TDIM） with a tree-structure consisting of a root node, equivalence class nodes and linearly ordered branch nodes.Third, we study algorithms for the temporal querying and incremental updating as well as dynamical management within the framework of TDIM.Based on a proper mathematical supporting, TDIM can be applied to researching some significant practical cases such as temporal relational and temporal XML data and so on.This paper addresses the mathematical relation on a set of periods and temporal indexing construc- tions as well as their applications.First we introduce two concepts, i.e.the temporal connection and temporal inclusion, which are equivalence relation and preorder relation respectively.Second, by study- ing some basic topics such as the division of ＂large＂ equivalence classes and the overlaps of preorder relational sets, we propose a temporal data index model （TDIM） with a tree-structure consisting of a root node, equivalence class nodes and linearly ordered branch nodes.Third, we study algorithms for the temporal querying and incremental updating as well as dynamical management within the framework of TDIM.Based on a proper mathematical supporting, TDIM can be applied to researching some significant practical cases such as temporal relational and temporal XML data and so on.

关 键 词：temporal equivalence and inclusion query and incremental update dynamical management and implemention temporal relation and XML 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论] TQ053.2[自动化与计算机技术—计算机科学与技术]