Gray code clustering of wireless data for partial match queries

Ji Yeon Lee, Yon Dohn Chung, Yoon Joon Lee, Myoung Ho Kim

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)

Abstract

This paper proposes a broadcast data clustering method for partial match queries in mobile distributed systems. An effective broadcast data clustering method enables mobile clients to access the data in short latency. Our method utilizes the properties of the Gray coding scheme - Gray codewords have high locality. We describe the way the Gray code method (GCM) effectively clusters wireless data for partial match queries. And we analyze and evaluate the performance of the Gray code clustering method through comparison with other methods.

Original languageEnglish
Pages (from-to)445-458
Number of pages14
JournalJournal of Systems Architecture
Volume47
Issue number5
DOIs
Publication statusPublished - 2001 May
Externally publishedYes

Keywords

  • Data broadcasting
  • Data clustering
  • Gray codes
  • Mobile computing
  • Partial match query
  • Wireless data

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture

Cite this