Multi-attribute Hashing of Wireless Data for Content-Based Queries

  • Yon Dohn Chung
  • Ji Yeon Lee
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3816)


In mobile distributed systems data broadcasting is widely used as a data dissemination solution, where we need an indexing scheme in order to energy-efficiently access the wireless data. In conventional indexing schemes, they use key attribute values and construct tree-structured index. Therefore, the conventional indexing schemes do not support content-based retrieval queries such as partial-match queries, range-queries, and so on. In this paper we propose an index method which supports content-based retrieval queries on wireless broadcast data stream. For this purpose, we construct a tree-structured index which is composed of bit-vectors, where the bit-vectors are generated from data records through multi-attribute hashing.


Point Query Wireless Data Mobile Client Query Type Tuning Time 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Yon Dohn Chung
    • 1
  • Ji Yeon Lee
    • 2
  1. 1.Department of Computer Engineering, Dongguk University, SeoulKorea
  2. 2.E-Government Team, National Computerization Agency, SeoulKorea

Personalised recommendations