• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Proof of Designed Reliability >A fully distributed spatial index for wireless data broadcast
【24h】

A fully distributed spatial index for wireless data broadcast

机译：无线数据广播的完全分布式空间索引

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

To support location-based services in wireless data broadcast systems, a distributed spatial index (called DSI) is proposed in this paper. DSI is highly efficient because it has a linear yet fully distributed structure that naturally facilitates multiple replications of the index by sharing links in different search trees. Search algorithms for point queries, window queries, and kNN queries, based on DSI are presented. Empirical evaluation of DSI are conducted. Result shows that DSI significantly out-performs R-tree and Hilbert curve index, two state-of-the-art spatial indexing techniques for wireless data broadcast.
机译：为了支持无线数据广播系统中的基于位置的服务，本文提出了一种分布式空间索引（DSI）。 DSI之所以高效是因为它具有线性但完全分布式的结构，通过共享不同搜索树中的链接，自然可以促进索引的多次复制。提出了基于DSI的点查询，窗口查询和kNN查询的搜索算法。对DSI进行了实证评估。结果表明，DSI明显优于R-tree和Hilbert曲线索引，这是无线数据广播的两种最新空间索引技术。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号