Study and application of temporal index technology |
| |
Authors: | XiaoPing Ye Yong Tang LuoWu Chen Huan Guo Jun Zhu KaiYuan Chen |
| |
Affiliation: | (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 |
| |
Abstract: | This paper addresses the mathematical relation on a set of periods and temporal indexing constructions 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 studying 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.
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 (Grant No. NCET-04-0805) |
| |
Keywords: | temporal equivalence and inclusion query and incremental update dynamical management and implemention temporal relation and XML |
本文献已被 CNKI 维普 SpringerLink 等数据库收录! |
|