Wireless data clustering method for multipoint queries

Yon Dohn Chung, Myoung Ho Kim

Research output: Contribution to journalArticlepeer-review

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
Externally publishedYes

ASJC Scopus subject areas

  • Management Information Systems
  • Information Systems
  • Developmental and Educational Psychology
  • Arts and Humanities (miscellaneous)
  • Information Systems and Management


Dive into the research topics of 'Wireless data clustering method for multipoint queries'. Together they form a unique fingerprint.

Cite this