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.
| Original language | English |
|---|---|
| Pages (from-to) | 525-542 |
| Number of pages | 18 |
| Journal | Information Sciences |
| Volume | 177 |
| Issue number | 2 |
| DOIs | |
| Publication status | Published - 2007 Jan 15 |
Bibliographical note
Funding Information:This work was done as part of the Information and Communication Fundamental Technology Research Program, supported by the Ministry of Information and Communication in the Republic of Korea.
Keywords
- Content-based retrieval
- Energy-efficiency
- Indexing
- Mobile databases
- Wireless data broadcasting
ASJC Scopus subject areas
- Software
- Control and Systems Engineering
- Theoretical Computer Science
- Computer Science Applications
- Information Systems and Management
- Artificial Intelligence
