DSI: A fully distributed spatial index for location-based wireless broadcast services

被引：31
作者：
Lee, WC [1 ]
Zheng, BH [1 ]
机构：
[1] Penn State Univ, University Pk, PA 16802 USA
来源：
25TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS | 2005年
关键词：
location-based services; spatial index; wireless data broadcast systems; RETRIEVAL; PROTOCOLS;
D O I：
10.1109/ICDCS.2005.26
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Recent announcement of the MSN Direct Service has demonstrated the feasibility and industrial interest in utilizing wireless broadcast for pervasive information services. 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 facilitates multiple search paths to be naturally mixed together by sharing links. Moreover DSI is very resilient in error-prone wireless communication environments. Search algorithms for two classical location-based queries, window queries and kNN queries, based on DSI are presented. Performance evaluation of DSI shows that DSI significantly outperforms R-tree and Hilbert Curve Index, two state-of-the-art spatial indexing techniques for wireless data broadcast.
引用
收藏
页码：349 / 358
页数：10
相关论文
共 17 条
  • [1] Acharya Swarup., 1995, SIGMOD Conference, P199
  • [2] [Anonymous], P C APPL TECHN ARCH
  • [3] Adaptive broadcast protocols to support power conservant retrieval by mobile users
    Datta, A
    Celik, A
    Kim, J
    VanderMeer, DE
    Kumar, V
    [J]. 13TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING - PROCEEDINGS, 1997, : 124 - 133
  • [4] Broadcast protocols to support efficient retrieval from databases by mobile users
    Datta, A
    Vandermeer, DE
    Celik, A
    Kumar, V
    [J]. ACM TRANSACTIONS ON DATABASE SYSTEMS, 1999, 24 (01): : 1 - 79
  • [5] On the metric properties of discrete space-filling curves
    Gotsman, C
    Lindenbaum, M
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 1996, 5 (05) : 794 - 797
  • [6] Guttman A., 1984, SIGMOD Record, V14, P47, DOI 10.1145/971697.602266
  • [7] Hu Q., 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073), P157, DOI 10.1109/ICDE.2000.839402
  • [8] IMIELINSKI T, 1997, IEEET KNOWLEDGE DATA, V9
  • [9] IMIELINSKI T, 1994, P 4 INT C EXT DAT TE, P245
  • [10] Using signature techniques for information filtering in wireless and mobile environments
    Lee, WC
    Lee, DL
    [J]. DISTRIBUTED AND PARALLEL DATABASES, 1996, 4 (03) : 205 - 227
12