An efficient broadcast data clustering method for multipoint queries in wireless information systems

Yon Dohn Chung, Su Ho Bang, Myoung Ho Kim

Research output: Contribution to journalArticlepeer-review

11 Citations (Scopus)

Abstract

Mobile computing has become a reality with the convergence of two technologies: powerful portable computers and wireless networks. The restrictions of wireless networks, such as bandwidth and energy limitations make data broadcasting an attractive data communication method. This paper addresses the clustering of wireless broadcast data for multipoint queries. By effective clustering of broadcast data, the mobile client can access the data on the air in short latency. In the paper, we define two affinity measures: data affinity and segment affinity. The data affinity is the degree that two data objects are accessed by queries, and the segment affinity is the degree that two sets of data (i.e., segments) are accessed by queries. Our method clusters data objects based on data and segment affinity measures. We show that the performance of our method is scarcely influenced by the growth of the number of queries.

Original languageEnglish
Pages (from-to)173-181
Number of pages9
JournalJournal of Systems and Software
Volume64
Issue number3
DOIs
Publication statusPublished - 2002 Dec 15
Externally publishedYes

Keywords

  • Data clustering
  • Database
  • Mobile computing
  • Multipoint query
  • Wireless data broadcasting

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'An efficient broadcast data clustering method for multipoint queries in wireless information systems'. Together they form a unique fingerprint.

Cite this