Gray code clustering of wireless data for partial match queries

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

doi:10.1016/S1383-7621(01)00005-4

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 journal › Article › peer-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 language	English
Pages (from-to)	445-458
Number of pages	14
Journal	Journal of Systems Architecture
Volume	47
Issue number	5
DOIs	https://doi.org/10.1016/S1383-7621(01)00005-4
Publication status	Published - 2001 May
Externally published	Yes

Bibliographical note

Funding Information:
This work was supported by grant No. 1999-1-303-007-3 from the Interdisciplinary Research Program of the KOSEF.

Keywords

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

ASJC Scopus subject areas

Software
Hardware and Architecture

Access to Document

10.1016/S1383-7621(01)00005-4

Cite this

@article{712d3b2502574a55a88f7864fc2ab29f,

title = "Gray code clustering of wireless data for partial match queries",

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.",

keywords = "Data broadcasting, Data clustering, Gray codes, Mobile computing, Partial match query, Wireless data",

author = "Lee, {Ji Yeon} and Chung, {Yon Dohn} and Lee, {Yoon Joon} and Kim, {Myoung Ho}",

note = "Funding Information: This work was supported by grant No. 1999-1-303-007-3 from the Interdisciplinary Research Program of the KOSEF. ",

year = "2001",

month = may,

doi = "10.1016/S1383-7621(01)00005-4",

language = "English",

volume = "47",

pages = "445--458",

journal = "Journal of Systems Architecture",

issn = "1383-7621",

publisher = "Elsevier B.V.",

number = "5",

}

TY - JOUR

T1 - Gray code clustering of wireless data for partial match queries

AU - Lee, Ji Yeon

AU - Chung, Yon Dohn

AU - Lee, Yoon Joon

AU - Kim, Myoung Ho

N1 - Funding Information: This work was supported by grant No. 1999-1-303-007-3 from the Interdisciplinary Research Program of the KOSEF.

PY - 2001/5

Y1 - 2001/5

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

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

KW - Data broadcasting

KW - Data clustering

KW - Gray codes

KW - Mobile computing

KW - Partial match query

KW - Wireless data

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

U2 - 10.1016/S1383-7621(01)00005-4

DO - 10.1016/S1383-7621(01)00005-4

M3 - Article

AN - SCOPUS:0035340189

SN - 1383-7621

VL - 47

SP - 445

EP - 458

JO - Journal of Systems Architecture

JF - Journal of Systems Architecture

IS - 5

ER -

Gray code clustering of wireless data for partial match queries

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this