An indexing scheme for energy-efficient processing of content-based retrieval queries on a wireless data stream

Yon Dohn Chung

doi:10.1016/j.ins.2006.03.017

An indexing scheme for energy-efficient processing of content-based retrieval queries on a wireless data stream

Yon Dohn Chung^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

15 Citations (Scopus)

Abstract

Wireless data broadcasting is a popular data delivery approach in mobile computing environments, where the broadcasting servers usually adopt indexing schemes for mobile clients to energy-efficiently access data on a wireless broadcast stream. However, conventional indexing schemes use primary key attribute values to construct tree structures. Therefore, these schemes do not support content-based retrieval queries such as partial-match queries and range-queries. This paper proposes an indexing method that supports content-based retrieval queries on a wireless data stream. The method uses a tree-structured index, called B2V-Tree, which is composed of bit-vectors that are generated from data records through multi-attribute hashing. Through analysis and experiments, the effectiveness of the proposed method is shown.

Original language	English
Pages (from-to)	525-542
Number of pages	18
Journal	Information Sciences
Volume	177
Issue number	2
DOIs	https://doi.org/10.1016/j.ins.2006.03.017
Publication status	Published - 2007 Jan 15

Bibliographical note

Funding Information:
This work was done as part of the Information and Communication Fundamental Technology Research Program, supported by the Ministry of Information and Communication in the Republic of Korea.

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Keywords

Content-based retrieval
Energy-efficiency
Indexing
Mobile databases
Wireless data broadcasting

ASJC Scopus subject areas

Software
Control and Systems Engineering
Theoretical Computer Science
Computer Science Applications
Information Systems and Management
Artificial Intelligence

Access to Document

10.1016/j.ins.2006.03.017

Cite this

@article{e33bba8e7c08442199ef600b78b83f7c,

title = "An indexing scheme for energy-efficient processing of content-based retrieval queries on a wireless data stream",

abstract = "Wireless data broadcasting is a popular data delivery approach in mobile computing environments, where the broadcasting servers usually adopt indexing schemes for mobile clients to energy-efficiently access data on a wireless broadcast stream. However, conventional indexing schemes use primary key attribute values to construct tree structures. Therefore, these schemes do not support content-based retrieval queries such as partial-match queries and range-queries. This paper proposes an indexing method that supports content-based retrieval queries on a wireless data stream. The method uses a tree-structured index, called B2V-Tree, which is composed of bit-vectors that are generated from data records through multi-attribute hashing. Through analysis and experiments, the effectiveness of the proposed method is shown.",

keywords = "Content-based retrieval, Energy-efficiency, Indexing, Mobile databases, Wireless data broadcasting",

author = "Chung, \{Yon Dohn\}",

note = "Funding Information: This work was done as part of the Information and Communication Fundamental Technology Research Program, supported by the Ministry of Information and Communication in the Republic of Korea. ",

year = "2007",

month = jan,

day = "15",

doi = "10.1016/j.ins.2006.03.017",

language = "English",

volume = "177",

pages = "525--542",

journal = "Information Sciences",

issn = "0020-0255",

publisher = "Elsevier Inc.",

number = "2",

}

TY - JOUR

T1 - An indexing scheme for energy-efficient processing of content-based retrieval queries on a wireless data stream

AU - Chung, Yon Dohn

N1 - Funding Information: This work was done as part of the Information and Communication Fundamental Technology Research Program, supported by the Ministry of Information and Communication in the Republic of Korea.

PY - 2007/1/15

Y1 - 2007/1/15

N2 - Wireless data broadcasting is a popular data delivery approach in mobile computing environments, where the broadcasting servers usually adopt indexing schemes for mobile clients to energy-efficiently access data on a wireless broadcast stream. However, conventional indexing schemes use primary key attribute values to construct tree structures. Therefore, these schemes do not support content-based retrieval queries such as partial-match queries and range-queries. This paper proposes an indexing method that supports content-based retrieval queries on a wireless data stream. The method uses a tree-structured index, called B2V-Tree, which is composed of bit-vectors that are generated from data records through multi-attribute hashing. Through analysis and experiments, the effectiveness of the proposed method is shown.

AB - Wireless data broadcasting is a popular data delivery approach in mobile computing environments, where the broadcasting servers usually adopt indexing schemes for mobile clients to energy-efficiently access data on a wireless broadcast stream. However, conventional indexing schemes use primary key attribute values to construct tree structures. Therefore, these schemes do not support content-based retrieval queries such as partial-match queries and range-queries. This paper proposes an indexing method that supports content-based retrieval queries on a wireless data stream. The method uses a tree-structured index, called B2V-Tree, which is composed of bit-vectors that are generated from data records through multi-attribute hashing. Through analysis and experiments, the effectiveness of the proposed method is shown.

KW - Content-based retrieval

KW - Energy-efficiency

KW - Indexing

KW - Mobile databases

KW - Wireless data broadcasting

UR - https://www.scopus.com/pages/publications/33750364359

U2 - 10.1016/j.ins.2006.03.017

DO - 10.1016/j.ins.2006.03.017

M3 - Article

AN - SCOPUS:33750364359

SN - 0020-0255

VL - 177

SP - 525

EP - 542

JO - Information Sciences

JF - Information Sciences

IS - 2

ER -

An indexing scheme for energy-efficient processing of content-based retrieval queries on a wireless data stream

Abstract

Bibliographical note

UN SDGs

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this