一种基于XML 数据模型的时空查询代数探讨.pdfVIP

2011年6月 地理空 间信息 Jun.,2011 第9卷第3期 GEOSPATIAL INFORMATION Vol.9,No.3 一种基于XML 数据模型的时空查询代数探讨 1 1 2 柳晓华 ，万幼川 ，黄解军 ( 1. 武汉大学遥感信息工程学院, 湖北武汉430079 ； 2. 武汉理工大学 资源与环境工程学院, 湖北 武汉430070) 摘 要：时空查询代数是一种抽象的时空查询语言，它利用时空抽象数据类型的一部分基本的谓词、操作、函数来表达时 ( ) 空查询。而在时空微观运算上采用的数据结构是本源XML 数据库 Native XML Database，NXD 用来存储半结构化数据的 XML 数据结构，所以对XML 查询代数-XQuery FS 的数据类型和查询操作做了时空扩展，并引入了GML 中描述地理特征 及其关系的数据类型，定义了一种新的基于XML 数据模型的时空查询代数。 关键词：时空查询代数；XML 数据模型；XML 查询代数 中图分类号：P208 文献标志码: B 文章编号: 1672-4623 (2011) 03-0081-05 关系代数是一种抽象的查询语言，它利用对关系 把随时间演化的时空对象看成是时间的函数，从而演 的运算来表达查询，这些运算除了基本的集合、比较、 变出一系列时空数据类型。 逻辑运算，最重要是选择、投影、连接等专门的关系 上述国内外已有的时空查询代数利用了成熟的关 [ ] 1 运算 。与关系代数类似，时空查询代数是针对基于 系代数、对象代数的成果；然而关系代数方法表达的 [ ] XML 数据模型的时空抽象数据类型。它的运算对象是 6 时空语义和时空类型是有限的 ，同时也摆脱不了基 ( ) 时空对象序列 sequence ，而运算符是以FLOWR 表达 于专题分层的数据组织方式。 [ ] 2 式 为代表的选择、投影、连接运算，运算结果也是 众所周知，XML 数据模型是一种语义标签，能够 时空对象序列。时空查询代数本质上是从时空概念模