作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (12): 102-103,106.

• 网络与通信 • 上一篇    下一篇

基于 D-Tree 的空间数据索引构建方法研究

赖礼居,李德敏,徐 灏   

  1. 东华大学信息科学与技术学院,上海 200051
  • 出版日期:2006-06-20 发布日期:2006-06-20

Research on Spatial Data Index Structure Based on D-Tree

LAI Liju, LI Demin, XU Hao   

  1. College of Information Science and Technology, Donghua University, Shanghai 200051
  • Online:2006-06-20 Published:2006-06-20

摘要: 随着无线网络的快速发展,相应的无线应用服务越来越多,位置相关信息服务(LDISs)就是其中典型的例子。由于用户查询位置信息的模糊性,该文运用数学方法,在D-Tree 索引结构基础上,提出了位置相关信息服务的系统流程框架,给出了一种数据区域互补虚相交的方法,使得查询方式更加实用、灵活方便。

关键词: 位置相关信息服务;索引结构;互补虚相交

Abstract: With rapidly development of wireless network technology in the past few years, there appear to be more demand for wireless applications and services, among which location-dependent information services (LDISs) is an outstanding one. Fully utilizing mathematics, this article puts forward a system flow chart of LDIS and provides an approach of complementary void intersection in data areas based on D-Tree index structure to treat with user’s obscure location information. So more flexible and convenient location-dependent information can be managed.

Key words: Location-dependent information services; Index structure; Complementary void intersection