一种原生XML空间索引及查询语言.pdf

3 1 10 Vo l. 31 N o. 10 2006 10 Geo m atics and Inf orm at ion Science of W uh an U niver sity Oct . 200 6 ( 200 6) A 一种原生XML 空间索引及查询语言 1 1 余 亮 边馥苓 ( 1 , 129 , 430079) 提出了一种用于原生 XM L 数据的空间索引方法, 有效解决了在处理原生XM L 空间数据时遇到的效 率问题, 在此基础上构建了结合XM L 和关系数据库特性的X M L 空间查询语言XM LG SQ L 该查询语言 具有良好的结构, 且针对空间操作进行了扩展, 使空间操作更加简洁和高效 原生X M L; 空间索引; R + 树; XM LGSQ L; XQ u ery P208 X ML , ( r ef , rect ) , , XM L , ref , rect , XM L M BR ( ) DT D , MBR , XM L , [ 1] [ 2] + XM L , R XM L , , B, 1 B = 3 R+ XM L R+ , XM L , X ML D B[ 3] XQu er y[ 4] DT D Schem a 1 X M L , XM L X ML , , X ML Index + 1 XML R [ 5] , , , , R* R+ H ib ert R P MR + 1 XM L R+ R , , F ig . 1 R+ T ree Spat ial Index Str ucture Based on XM L , XM L , R+ , , 1 , BinaryInfo , , ( 1460 14020240404) 31 10 XM L