李立言
- 作品数:4 被引量:21H指数:2
- 供职机构:南京航空航天大学更多>>
- 发文基金:国家自然科学基金江苏省自然科学基金更多>>
- 相关领域:自动化与计算机技术天文地球更多>>
- 一种基于双网格的空间数据库实现方法被引量:4
- 2004年
- 双网格是一种基于离散几何的空间对象表示方法。与使用整数坐标系统的 Realm s不同 ,双网格使用了有限精度的有理数坐标系统。本文分析了 Realms和双网格这两种空间对象表示方法对空间拓扑性的影响以及各自的优缺点 ,讨论了基于双网格和主存技术实现空间管理子系统的方法。本文还介绍了空间管理子系统与Postgre SQL的集成技术 ,并设计和实现了基于双网格的空间分析 DBMS- SADBS 。该系统能够有效地管理空间数据和非空间数据 ,并具有
- 李立言秦小麟
- 关键词:数据库管理系统地理信息系统REALMS空间数据库
- 基于双网格的空间分析数据库系统SADBSⅡ的设计与实现
- 双网格也是一种基于离散几何的空间对象表示方法.与Realms不同,双网格使用了有限精度的有理数坐标系统,能够准确表示线段的交点,从而避免了复杂的空间调整、使空间管理子系统易于实现.在此基础上,结合PostgreSQL强大...
- 李立言
- 关键词:REALMSR树索引空间查询优化
- 文献传递
- 二/三维空间信息分析处理技术
- 秦小麟王立松包磊张骏黄添强皮德常叶延风周毅邹永娟李立言文韬许建秋王筱成常远常远
- 该项目成果主要包括空间对象离散化技术,保证拓扑正确性、数值健壮性和操作闭包性的方法,二维空间数据模型和拓扑分析操作及算法,(X,Y,Z)空间数据模型和拓扑分析操作及算法,时空数据模型和时空拓扑分析操作及算法等。成果形式是...
- 关键词:
- 关键词:空间数据时空数据
- 空间数据库中连接运算的处理与优化被引量:16
- 2003年
- 空间数据库的性能问题严重制约了它的应用与发展 .由于空间连接运算是空间数据库中最复杂、最耗时的基本操作 ,因此其处理效率在很大程度上决定了空间数据库的整体性能 .尽管目前已经有许多空间连接算法 ,但空间连接运算的代价估计和查询优化仍然有待进一步研究 .众所周知 ,大部分空间连接算法都是基于 R树索引实现的 ,如果参与空间连接运算的关系上没有索引或只有部分索引 ,那么就需要使用特殊的算法来处理 .另外 ,各种算法的代价评估模型需要一个相对统一的计算方法 ,实践证明 ,根据空间数据库的实际情况 ,使用 I/ O代价来估计算法的复杂性较为合理 .在此基础上 ,针对复杂的空间查询中可能出现多个关系参与空间连接运算的情况 ,故还需要合理地应用动态编程算法来找出代价最优的连接顺序 ,以便最终形成一个通用的算法框架 .通过对该算法框架的复杂性分析可以看出 ,在此基础上实现的空间数据库查询优化系统将具有较高的时空效率 。
- 李立言秦小麟
- 关键词:空间数据库R树索引