| 空间查询和路径搜索的集成处理策略 |
| |
| 引用本文： | 吴京,景宁,陈荦.空间查询和路径搜索的集成处理策略[J].软件学报,2000,11(2):265-270. |
| |
| 作者姓名： | 吴京 景宁 陈荦 |
| |
| 作者单位： | 国防科学技术大学电子工程学院,长沙,410073 |
| |
| 基金项目： | 本文研究得到国防科学技术大学预项目基金和教育部优秀青年教师基金资助． |
| |
| 摘 要： | 在数据库研究中,路径搜索和空间查询处理被认为是两个互不相关的领域,然而在处理具有空间约束的路径查询时,需要数据库系统提供路径计算和空间查询处理两方面的功能.为了处理路径计算中的空间约束,考虑了两类处理策略:(1) 空间运算是否在路径计算之前预处理;(2) 空间对象是否在路径计算之前预选取.基于这两类策略,应用现有的空间连接、R-树空间搜索和空间对象聚类技术,提出4种集成的空间路径查询处理方法.
|
| 关 键 词： | 空间查询 路径搜索 查询优化 查询处理. |
| 收稿时间： | 1998/11/30 0:00:00 |
| 修稿时间： | 1998-11-30 |
Integrated Processing Strategies for Spatial Query and Path Search |
| |
| WU Jing,JING Ning and CHEN Luo.Integrated Processing Strategies for Spatial Query and Path Search[J].Journal of Software,2000,11(2):265-270. |
| |
| Authors: | WU Jing JING Ning and CHEN Luo |
| |
| Affiliation: | School of Electrical Engineering\ National University of Defense Technology\ Changsha\ 410073 |
| |
| Abstract: | Path search and spatial query are considered as two independent topics in database research.The processing of path query with spatial constraint needs both path computation and spatial query.To provide path computation with spatial constraint,two processing strategies are considered:(1) whether pre-processing spatial operation before path computation,and (2) whether pre-filtering spatial objects before path computation.Based on these two strategies,four integrated spatial path query processing approaches are proposed in this paper. |
| |
| Keywords: | Spatial query path search query optimization query processing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
