Wireless data clustering method for multipoint queries

Yon Dohn Chung, Myoung H. Kim

Research output: Contribution to journalArticle

10 Citations (Scopus)


By effective data clustering, the mobile clients can access the data objects of their interest in short latency. In this paper, we propose a clustering method of wireless data for multipoint queries, where wireless data objects are uniformly broadcasted. We first analyze the data clustering problem and propose a new measure, named the Query Distance, i.e., convenient to manipulate for the analyses of the average query performance. Then, we propose a clustering method that efficiently minimizes the Query Distance, based on the Gray coding scheme. We show that the Gray coding scheme has useful properties that can be utilized for clustering the data on the air. We also show the performance advantage of our method through experiments. Since, as far as we are aware of, there is no previous work that deals with multipoint queries in wireless data broadcasting, the experiments are in comparison with the random clustering method.

Original languageEnglish
Pages (from-to)469-482
Number of pages14
JournalDecision Support Systems
Issue number4
Publication statusPublished - 2001 Mar 1
Externally publishedYes


ASJC Scopus subject areas

  • Management Information Systems
  • Information Systems
  • Information Systems and Management

Cite this