An indexing scheme for energy-efficient processing of content-based retrieval queries on a wireless data stream

Research output: Contribution to journalArticlepeer-review

13 Citations (Scopus)

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 languageEnglish
Pages (from-to)525-542
Number of pages18
JournalInformation Sciences
Volume177
Issue number2
DOIs
Publication statusPublished - 2007 Jan 15

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

Fingerprint Dive into the research topics of 'An indexing scheme for energy-efficient processing of content-based retrieval queries on a wireless data stream'. Together they form a unique fingerprint.

Cite this