第
28
卷第
8
期
2008
年
8
月
QU
n
o
&EL
用
-m
应明
机句
算臼
计川
m
o
pu
Vo
l.
28
No.8
Aug.
2008
文章编号:
1001 - 9081
(2008
)08
- 2121 - 04
以
Feature
元素为单元的
GML
文档扩展区域编码
ER-Code
张海涛杜国庆
2
间国年
3
张书亮
3
(1.南京邮电大学通信与信息工程学院,南京
210003;
2.
江苏省测绘局,南京
210013;
3.
南京师范大学地理信息科学江苏省重点实验室,南京
210097)
(007hailonglong@sina. com.cn)
摘
要:根据
GML
数据路径查询中同时进行
Feature
元素包含关系以及
Feature
几何特性拓扑关系判断的需要,
在研究传统
XML
路径编码方法的基础上,设计一种以
Feature
元素为羊元的
GML
文档扩展区域编码
:ER-Code
。实验
证明
:ER-Code
在编码初始构造、基于编码的整体查询等方面均具有较好的性能,把
ER-Code
与
Feature
的空间尺,何特
性融合为一个整体空间,可大大提高
GML
数据路径查询的效率;该编码方法对于
GML
空间数据的存储、查询等相关
技术的研究具有一定的理论与实用价值。
关键词
:GML~
各径查询:预留编码空间;整体空间
中图分类号
:T
凹
1
1.
12
文献标志码
:A
ER-Code: Extended region
code
based on Feature of GML documents
ZHANG
Hai-tao
1
,
DU
Guo-qing
2
,
Lü
Guo-nian
3
,
ZHANG
Shu-lianl
(1.
College
of
Telecommunication
α nd
!nformation Engineering , Nanjing University
of
Posts
α
nd
Telecommunications
,
陆可
iing
Jiangsu
210003
, China;
2. Jiangsu Provincial
Bure
α
u
of
Surve)
也
ng αnd
Mapping, Nanjing Jiangsu
210013
, China;
3. Jiangsu Provincial Key
La
boratory
of
Ge
ographical
!,呐
rmation
Science, Nanjing Normal University,
N
,
叫
ïng
Jiangsu
210097
,
Chin
α)
Abstract:
Demanding on simultaneously carrying out the relations judgment of features' elements contaÏnment as well as
feat
山
es'
geometry topotaxy in processing of
GML
path query, Tap the traditional
XML
path encode techniques analyzing, the
paper designed an extended region code: ER-Code which takes the feature element as the unit of
GML
documents.
Experimental results show that ER-Code has
good
performances on initial construct and holistic query based on ER-Code. In
addition
, integrating ER-Code and the feature spatial geometry characteristic to
an
overall space can improve the efficiency that
GML
data path query greatly. This coding method has certain theory and practical value to the research of
GML
relevance
technologies such as spatial data
querγing
and storing.
Key
words:
GML
path query; reserving-space; holistic space
0
引言
传统的
XML
路径查询采用路径分解/合并的处理策
略
[1
-2J
通过对整个
XML
文档执行某种方式(前序、后序、中
序)的遍历扫描,利用遍历的先后顺序来确定查询元素的关
系(诸如父/子、祖先/后代、兄弟等关系)
[3J
。该种方式每执
行一次关系判断,即需要对整个
XML
文档遍历一次,效率很
低。为此,文献
[4
-7J
中首先对
XML
文档进行遍历扫描,在
扫描过程中对所有
XML
元素的进行编码;然后在执行路径查
询时,利用编码比较确定元素对的关系,以避免对文档的重复
扫描,提高查询效率。
GML
是基于
XML
的地理标记语言,它继承了
XML
的嵌
套表达特性,以
Feature
为基本单元,可以构建任意复杂的地
理数据模型
[8J
。对
GML
地理数据文档执行路径查询时,需要
同时进行
Feature
元素隶属关系与空间拓扑关系的判
断
[9
-
IOJ
。设想如果
Feature
的编码与
Feature
的空间几何特性
均具有矢量的区域变化特性,把二者融合到统一的空间,进行
Feature
元素的两种关系判断即可采用统一的运算处理方法,
从而大大提高
GML
数据的查询效率。另外,为避免数据更新
时对所有
Feature
元素编码的重新计算,要求编码应预留一定
的扩展空间。为此,本文提出了一种扩展区域编码方法:
ER-
Code
。
1
XML
路径编码相关研究
路径编码是针对
XML
路径查询的主要编码方法。先后
出现了
Dietz[4
J
、
ApproXQL[
町、
XISS[6
J
以及优化编码
[
7J
4
种主
要的编码方法。
4
种编码方法的编码名称、编码值以及基于
编码的元素关系的判断方法,如表
1
所示。四种编码方法的
共同特点
:XML
文档元素采用编码对来标识,即
Element
( Code
1
, Code
2
)
;任意两个元素:
Elemene ( Code
1
,
Code
勺,
Elemene
( Code
1
'
, Code
2
')
,如果满足
(code
1
"'"
code
1
')
&&
( code
2
;;;,: code
2
')
,则
Elemene
为
Elemene
的祖先元素。
按图形学对矢量的定义,如果
Element
(Code
1
,
Code
2
)
始
终具有
Code
1
运
Code
2
的特性,则
Element
(Code
1
, Code
2
)在一
维空间上表现为一条矢量线。矢量线的区域包含关系即反映
了对应元素的包含关系。把
Feature
的编码与
Feature
几何特
收稿日期
:2008
一
03
一
10;
修回日期
:2008
-07
-17
0
基金项目:国家自然科学基金资助项目
(040401045)
;南京邮电大学攀登计划项目
(NY206074)
;虚拟地理环境教育部重点实验室开放基金资助项目(
NS206001
)
;江苏省测绘科研项目(
JSCHKY200707
)。
作者简介:张海涛(1
978
一)
,男,河南商水人,讲师,博士,主要研究方向
:GML
数据共享集成机制、移动
GIS;
杜国庆(
1977
一)
,男,江苏镇
江人,硕士,主要研究方向:地图学、地理信息系统、测绘;
闰国年(1
961
- )
,男,江苏南通人,教授,博士生导师,博士,主要研究方向
:GIS
、虚拟
地理环境;
张书亮(1
974
-),男,河南南阳人,副教授,博士,主要研究方向:地理信息共享、
GML
,
A
M/
F
M/
GIS
。