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

Yon Dohn Chung, Su H. Bang, Myoung H. Kim

Research output: Contribution to journalArticle

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

Fingerprint

Wireless networks
Information systems
Mobile computing
Computer networks
Broadcasting
Bandwidth
Communication
Air

Keywords

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

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems
  • Software

Cite this

An efficient broadcast data clustering method for multipoint queries in wireless information systems. / Chung, Yon Dohn; Bang, Su H.; Kim, Myoung H.

In: Journal of Systems and Software, Vol. 64, No. 3, 15.12.2002, p. 173-181.

Research output: Contribution to journalArticle

@article{81b351fa5819485db5e1c3f5f0be7f1d,
title = "An efficient broadcast data clustering method for multipoint queries in wireless information systems",
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.",
keywords = "Data clustering, Database, Mobile computing, Multipoint query, Wireless data broadcasting",
author = "Chung, {Yon Dohn} and Bang, {Su H.} and Kim, {Myoung H.}",
year = "2002",
month = "12",
day = "15",
doi = "10.1016/S0164-1212(02)00039-0",
language = "English",
volume = "64",
pages = "173--181",
journal = "Journal of Systems and Software",
issn = "0164-1212",
publisher = "Elsevier Inc.",
number = "3",

}

TY - JOUR

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

AU - Chung, Yon Dohn

AU - Bang, Su H.

AU - Kim, Myoung H.

PY - 2002/12/15

Y1 - 2002/12/15

N2 - 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.

AB - 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.

KW - Data clustering

KW - Database

KW - Mobile computing

KW - Multipoint query

KW - Wireless data broadcasting

UR - http://www.scopus.com/inward/record.url?scp=0346037041&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0346037041&partnerID=8YFLogxK

U2 - 10.1016/S0164-1212(02)00039-0

DO - 10.1016/S0164-1212(02)00039-0

M3 - Article

VL - 64

SP - 173

EP - 181

JO - Journal of Systems and Software

JF - Journal of Systems and Software

SN - 0164-1212

IS - 3

ER -