Multi-attribute hashing of wireless data for content-based queries

Authors:
Yon Dohn Chung;Ji Yeon Lee
Affiliations:
Department of Computer Engineering, Dongguk University, Seoul, Korea;E-Government Team, National Computerization Agency, Seoul, Korea
Venue:
ICDCIT'05 Proceedings of the Second international conference on Distributed Computing and Internet Technology
Year:
2005

Citing 14
Cited 0

Multiattribute hashing using Gray codes

SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Optimal file distribution for partial match retrieval

SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Optimal disk allocation for partial match queries

ACM Transactions on Database Systems (TODS)
Data management for mobile computing

ACM SIGMOD Record
Power efficient filtering of data on air

EDBT '94 Proceedings of the 4th international conference on extending database technology: Advances in database technology
Broadcast disks: data management for asymmetric communication environments

SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Bit-sequences: an adaptive cache invalidation method in mobile client/server environments

Mobile Networks and Applications
An index replication scheme for wireless data broadcasting

Journal of Systems and Software
A wireless data clustering method for multipoint queries

Decision Support Systems
Gray code clustering of wireless data for partial match queries

Journal of Systems Architecture: the EUROMICRO Journal
Effective Data Placement for Wireless Broadcast

Distributed and Parallel Databases
A Hybrid Index Technique for Power Efficient Data Broadcast

Distributed and Parallel Databases
Data on Air: Organization and Access

IEEE Transactions on Knowledge and Data Engineering
Optimizing Index Allocation for Sequential Data Broadcasting in Wireless Mobile Computing

IEEE Transactions on Knowledge and Data Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.