An indexing scheme for energy-efficient processing of content-based retrieval queries on a wireless data stream |
| |
Authors: | Yon Dohn Chung |
| |
Affiliation: | Division of Computer and Communication Engineering, Korea University, Anam-dong, Seongbuk-gu, Seoul 136-713, Republic of Korea |
| |
Abstract: | Wireless data broadcasting is a popular data delivery approach in mobile computing environments, where the broadcasting servers usually adopt indexing schemes for mobile clients to energy-efficiently access data on a wireless broadcast stream. However, conventional indexing schemes use primary key attribute values to construct tree structures. Therefore, these schemes do not support content-based retrieval queries such as partial-match queries and range-queries. This paper proposes an indexing method that supports content-based retrieval queries on a wireless data stream. The method uses a tree-structured index, called B2V-Tree, which is composed of bit-vectors that are generated from data records through multi-attribute hashing. Through analysis and experiments, the effectiveness of the proposed method is shown. |
| |
Keywords: | Indexing Wireless data broadcasting Energy-efficiency Content-based retrieval Mobile databases |
本文献已被 ScienceDirect 等数据库收录! |
|