Multi-attribute hashing of wireless data for content-based queries

Yon Dohn Chung; Ji Yeon Lee

doi:10.1007/11604655_18

Multi-attribute hashing of wireless data for content-based queries

Yon Dohn Chung, Ji Yeon Lee

Department of Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

In mobile distributed systems data broadcasting is widely used as a data dissemination solution, where we need an indexing scheme in order to energy-efficiently access the wireless data. In conventional indexing schemes, they use key attribute values and construct tree-structured index. Therefore, the conventional indexing schemes do not support content-based retrieval queries such as partial-match queries, range-queries, and so on. In this paper we propose an index method which supports content-based retrieval queries on wireless broadcast data stream. For this purpose, we construct a tree-structured index which is composed of bit-vectors, where the bit-vectors are generated from data records through multi-attribute hashing.

Original language	English
Title of host publication	Distributed Computing and Internet Technology - Second International Conference, ICDCIT 2005, Proceedings
Publisher	Springer Verlag
Pages	143-153
Number of pages	11
ISBN (Print)	3540309993, 9783540309994
DOIs	https://doi.org/10.1007/11604655_18
Publication status	Published - 2005
Event	2nd International Conference on Distributed Computing and Internet Technology, ICDCIT 2005 - Bhubaneswar, India Duration: 2005 Dec 22 → 2005 Dec 24

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3816 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	2nd International Conference on Distributed Computing and Internet Technology, ICDCIT 2005
Country/Territory	India
City	Bhubaneswar
Period	05/12/22 → 05/12/24

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/11604655_18

Cite this

Chung, Y. D., & Lee, J. Y. (2005). Multi-attribute hashing of wireless data for content-based queries. In Distributed Computing and Internet Technology - Second International Conference, ICDCIT 2005, Proceedings (pp. 143-153). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3816 LNCS). Springer Verlag. https://doi.org/10.1007/11604655_18

Multi-attribute hashing of wireless data for content-based queries. / Chung, Yon Dohn; Lee, Ji Yeon.
Distributed Computing and Internet Technology - Second International Conference, ICDCIT 2005, Proceedings. Springer Verlag, 2005. p. 143-153 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3816 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Chung, YD & Lee, JY 2005, Multi-attribute hashing of wireless data for content-based queries. in Distributed Computing and Internet Technology - Second International Conference, ICDCIT 2005, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3816 LNCS, Springer Verlag, pp. 143-153, 2nd International Conference on Distributed Computing and Internet Technology, ICDCIT 2005, Bhubaneswar, India, 05/12/22. https://doi.org/10.1007/11604655_18

Chung YD, Lee JY. Multi-attribute hashing of wireless data for content-based queries. In Distributed Computing and Internet Technology - Second International Conference, ICDCIT 2005, Proceedings. Springer Verlag. 2005. p. 143-153. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11604655_18

Chung, Yon Dohn ; Lee, Ji Yeon. / Multi-attribute hashing of wireless data for content-based queries. Distributed Computing and Internet Technology - Second International Conference, ICDCIT 2005, Proceedings. Springer Verlag, 2005. pp. 143-153 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{8c338849036144419e3254bc2fe1250f,

title = "Multi-attribute hashing of wireless data for content-based queries",

abstract = "In mobile distributed systems data broadcasting is widely used as a data dissemination solution, where we need an indexing scheme in order to energy-efficiently access the wireless data. In conventional indexing schemes, they use key attribute values and construct tree-structured index. Therefore, the conventional indexing schemes do not support content-based retrieval queries such as partial-match queries, range-queries, and so on. In this paper we propose an index method which supports content-based retrieval queries on wireless broadcast data stream. For this purpose, we construct a tree-structured index which is composed of bit-vectors, where the bit-vectors are generated from data records through multi-attribute hashing.",

author = "Chung, {Yon Dohn} and Lee, {Ji Yeon}",

year = "2005",

doi = "10.1007/11604655_18",

language = "English",

isbn = "3540309993",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "143--153",

booktitle = "Distributed Computing and Internet Technology - Second International Conference, ICDCIT 2005, Proceedings",

note = "2nd International Conference on Distributed Computing and Internet Technology, ICDCIT 2005 ; Conference date: 22-12-2005 Through 24-12-2005",

}

TY - GEN

T1 - Multi-attribute hashing of wireless data for content-based queries

AU - Chung, Yon Dohn

AU - Lee, Ji Yeon

PY - 2005

Y1 - 2005

N2 - In mobile distributed systems data broadcasting is widely used as a data dissemination solution, where we need an indexing scheme in order to energy-efficiently access the wireless data. In conventional indexing schemes, they use key attribute values and construct tree-structured index. Therefore, the conventional indexing schemes do not support content-based retrieval queries such as partial-match queries, range-queries, and so on. In this paper we propose an index method which supports content-based retrieval queries on wireless broadcast data stream. For this purpose, we construct a tree-structured index which is composed of bit-vectors, where the bit-vectors are generated from data records through multi-attribute hashing.

AB - In mobile distributed systems data broadcasting is widely used as a data dissemination solution, where we need an indexing scheme in order to energy-efficiently access the wireless data. In conventional indexing schemes, they use key attribute values and construct tree-structured index. Therefore, the conventional indexing schemes do not support content-based retrieval queries such as partial-match queries, range-queries, and so on. In this paper we propose an index method which supports content-based retrieval queries on wireless broadcast data stream. For this purpose, we construct a tree-structured index which is composed of bit-vectors, where the bit-vectors are generated from data records through multi-attribute hashing.

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

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

U2 - 10.1007/11604655_18

DO - 10.1007/11604655_18

M3 - Conference contribution

AN - SCOPUS:33744921115

SN - 3540309993

SN - 9783540309994

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 143

EP - 153

BT - Distributed Computing and Internet Technology - Second International Conference, ICDCIT 2005, Proceedings

PB - Springer Verlag

T2 - 2nd International Conference on Distributed Computing and Internet Technology, ICDCIT 2005

Y2 - 22 December 2005 through 24 December 2005

ER -

Multi-attribute hashing of wireless data for content-based queries

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this