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 inclusio...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.展开更多
时空查询代数是一种抽象的时空查询语言,它利用时空抽象数据类型的一部分基本的谓词、操作、函数来表达时空查询。而在时空微观运算上采用的数据结构是本源XML数据库(Native XML Database,NXD)用来存储半结构化数据的XML数据结构,所以对...时空查询代数是一种抽象的时空查询语言,它利用时空抽象数据类型的一部分基本的谓词、操作、函数来表达时空查询。而在时空微观运算上采用的数据结构是本源XML数据库(Native XML Database,NXD)用来存储半结构化数据的XML数据结构,所以对XML查询代数-XQuery FS的数据类型和查询操作做了时空扩展,并引入了GML中描述地理特征及其关系的数据类型,定义了一种新的基于XML数据模型的时空查询代数。展开更多
基金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.
文摘时空查询代数是一种抽象的时空查询语言,它利用时空抽象数据类型的一部分基本的谓词、操作、函数来表达时空查询。而在时空微观运算上采用的数据结构是本源XML数据库(Native XML Database,NXD)用来存储半结构化数据的XML数据结构,所以对XML查询代数-XQuery FS的数据类型和查询操作做了时空扩展,并引入了GML中描述地理特征及其关系的数据类型,定义了一种新的基于XML数据模型的时空查询代数。
