基于双网格的空间分析数据库系统SADBSⅡ的设计与实现

被引量 : 0次 | 上传用户:supperkk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
第一代空间分析数据库系统SADBS使用Realms作为空间数据的表示基础,它利用离散化的整数坐标系统,解决了空间数据库的拓扑误差问题;使用多索引的数据组织方法,引入平面扫描算法,提高了空间分析操作的性能。然而,复杂的空间调整成为SADBS的致命缺陷。 双网格也是一种基于离散几何的空间对象表示方法。与Realms不同,双网格使用了有限精度的有理数坐标系统,能够准确表示线段的交点,从而避免了复杂的空间调整,使空间管理子系统易于实现。 在此基础上,结合PostgreSQL强大的扩展能力,我们设计并实现了完整的空间分析数据库原型系统,称为SADBSⅡ。该系统能够有效地管理空间数据和非空间数据,具有强大的空间分析能力,同时还能够保证系统的完备性和一致性。 另外,本文还总结了几种基于R树索引的空间连接算法及其代价评估模型,利用动态编程算法给出了查询优化的算法框架,并在SADBSⅡ中集成了基本的R树索引方法和查询优化机制。 最后,本文针对SADBSⅡ的不足之处提出了进一步研究的思路和方法。
其他文献
<正>虽然Apple Pay让人们对移动支付寄予厚望,苹果手表也可能是可穿戴产品进攻支付领域的利器,但支付便利性的发展并没有直接挑战银行、信用卡公司和VISA、万事达这些卡组织
<正>同城系统与大额支付系统、小额支付系统、银行机构行内系统(以下简称"四大系统")共同担负社会资金的流动清算任务。由于各系统自身功能的特点、定位服务目标群体的差异等
一、论文选题和研究意义我国的商业银行从20世纪80年代开始试办住宅抵押贷款业务,而住宅抵押贷款保险市场的出现则始于1994年华泰保险公司推出名为“住户保证保险”的险种。与
党的十四届四中全会决定指出:“加强党政领导干部选拔任用等重要制度改革,要坚持党管干部的原则,改进党管干部的方法,继续扩大民主,完善考核,推进交流,加强监督,逐步形成优
<正>据中国支付清算协会统计,目前完成实名认证的支付账户仅占支付账户总量的43%。这是5月21日中国支付清算协会发布的《中国支付清算行业运行报告(2015)》(简称《报告》)中
自动喷水灭火系统作为一种建筑消防设施,已经得到广泛应用,大量的工程实践也已经证明了其灭火、控火的高效性,但由于一些历史原因及人们长期以来对建筑消防的固有观念,使得它在建
分析近年新课程高考选修模块的命题特点,从选修模块《历史上重大改革回眸》教学内容选择的原则、模块内容的特征、培养学生自主构建合理的知识结构的能力、必修、选修模块间
随着中国加入WTO和全球经济一体化进程的加快,产业结构的调整会在整个世界范围内进行。企业间竞争正在转变为价值链之间的竞争,全球采购、全球生产、全球资本、全球人才在信息
[目的/意义]解决读者决策采购活动(PDA)存在的问题,对图书馆创新开展PDA具有一定的参考价值。[方法/过程]利用文献与网络调查方法,梳理PDA的实践和存在的问题,以“U书快借”
随着数字图像处理技术的迅速发展,地震勘探方法已经从早期的模拟信号时代发展到了现在的高精度的数字信号时代,其计算效率也得到了大幅度的提高。当今数字信息处理技术从二维