OALib Journal期刊
空间约束对概念的提出与实现
DOI: 10.3724/SP.J.1047.2015.01009
Keywords: 查询优化 ,空间拓扑关系 ,空间约束对 ,空间数据库 ,等价类
Abstract:
等价类对数据库查询计划的生成与优化有重要作用。为了减少查询计划的搜索空间,空间数据库管理系统（Ingres）,将空间拓扑关系视为等价关系,并将空间拓扑关系沉入查询树底端先执行。由于非等值空间关系谓词不具备等价类的传递性,常常导致一些空间查询不能正确执行。本文提出了空间约束对的概念,即将非等值空间谓词连接的2个空间列、或某表的空间列与其空间索引表中的KEY列（记录了MBR）视为空间约束对。空间约束对除不具备等价关系的自反性、对称性和传递性外,其启发式策略仍可沿用等价类的相关规则。此外,本文还探讨了空间约束对在Ingres中的实现,并开展了相关的实证研究。实验表明将空间拓扑谓词两端的属性视为空间约束对后,原本不能正确执行的查询语句,在改后的Ingres中能正确地找到较优执行计划。
References
[1] 朱进,胡斌,邵华,等.基于内存数据库Redis的轻量级矢量地理数据组织[J].地球信息科学学报,2014,16(2):165-172. [2] 赵彦庆,陈荣国,袁琳.地理空间数据库性能测试软件的设计与实现[J].地球信息科学学报,2010,12(5):674-679. [3] 程昌秀.空间数据库管理系统概论[M].北京:科学出版社,2012. [4] 吴明光.一种空间分布模式驱动的空间索引[J].测绘学报,2015,44(1):108-115. [5] 龚俊,朱庆,张叶廷,等.顾及多细节层次的三维R树索引扩展方法[J].测绘学报,2011,4(2):249-255. [6] 花杰,邢廷炎,芮小平.一种适合多源地球物理数据三维可视化的快速空间索引技术[J].地球物理学进展,2013,28(3):1626-1636. [7] Gilberto G, José RP, Nieves B, et al . The largest empty rectangle containing only a query object in Spatial Databases[J]. GeoInformatica, 2014,18(2):193-228. [8] 黄铁,张奋.改进的基于R-树的空间连接代价模型[J].计算机工程与设计,2009,30(7):1691-1693. [9] 付仲良,刘思远,俞志强.一种双映射变换的空间索引及空间连接算法研究[J].武汉大学学报(信息科学版),2014,39(10):1248-1251. [10] Fabio G, CláudioSB, Clodoveu AD. Improving geographic information retrieval in spatial data infrastructures[J].GeoInformatica,2014,18(4):793-818. [11] Zhu Y, Hua L. Optimization of RDF link traversal based query execution[J]. Journal of Southeast University(English Edition),2013,29(1):27-32. [12] 张舜,邓亚丹,钟志农.一种基于访问图优化的缓存替换算法[J].计算机应用与软件,2010,27(9):46-48. [13] 陈海珠.基于闭欧拉直方图的空间查询代价模型[J].软件,2013,34(6):61-64. [14] 李博涵,秦小麟,陈逸菲,等.基于PQR-tree的空间查询代价模型[J].计算机工程与科学,2012,34(5):161-167. [15] 刘晓蔚.基于等价类规则树的高效关联规则挖掘算法[J].计算机应用与软件,2015,32(1):313-315,319. [16] 宋晓眉,叶晓俊,曾小青,等.PostgreSQL查询优化中的等价类研究与改进[J].计算机工程与应用,2014,50(14):31-38,126. [17] 张伟松,任海英.GIS空间关系在北京市水务普查中的应用[J].北京测绘,2013,4(5):30-34,9. [18] 顾珊.面向空间拓扑关系的条件离群检测算法研究[D].南京：南京师范大学,2012. [19] 程昌秀.空间数据库管理系统概论[M].北京:科学出版社,2012. [20] 郭庆胜,杜晓初,刘浩.空间拓扑关系定量描述与抽象方法研究[J].测绘学报,2005,34(2):123-128. [21] 李新宇.Ingres空间扩展研究与应用[D].长沙：中南大学,2011. [22] 左孝凌,李为鑑,刘永才.离散数学[M].上海:上海科学技术文献出版社,1982.
Full-Text
Contact Us
service@oalib.com
QQ:3279437679
WhatsApp +8615387084133
