Proceedings of the Eighth International Conference on Information and Knowledge Management 1999
DOI: 10.1145/319950.320027
|View full text |Cite
|
Sign up to set email alerts
|

Indexing techniques for wireless data broadcast under data clustering and scheduling

Abstract: This paper investigates power conserving indexing techniques for data disseminated on a broadcast channel. A hybrid indexing method combining strengths of the signature and the index tree techniques is presented. Different from previous studies, our research takes into consideration two important data organization factors, namely, clustering and scheduling. Cost models for index, signature and hybrid methods are derived by taking into account various data organizations accommodating these two factors. Based on… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
2

Citation Types

1
23
0

Year Published

2001
2001
2014
2014

Publication Types

Select...
5
3
1

Relationship

1
8

Authors

Journals

citations
Cited by 50 publications
(24 citation statements)
references
References 8 publications
1
23
0
Order By: Relevance
“…In this way, the tune-in time can be reduced to the initial index probe time plus the dataretrieval time. At present, several research efforts have addressed reducing the initial probe time [15,[21][22][23][24][25][26]. These studies complement our work in different aspects.…”
Section: Introductionsupporting
confidence: 53%
“…In this way, the tune-in time can be reduced to the initial index probe time plus the dataretrieval time. At present, several research efforts have addressed reducing the initial probe time [15,[21][22][23][24][25][26]. These studies complement our work in different aspects.…”
Section: Introductionsupporting
confidence: 53%
“…Tan and Yu have developed a broadcast program that supports range queries [14]. Traditional index techniques, such as hashing [7] and signature file [4], were also applied in air indexing, along with hybrid approach [5]. Besides the design of different indexing structures for different scenarios, index organization algorithms were also studied [8].…”
Section: Related Workmentioning
confidence: 99%
“…single channel indexes for equality-based queries. Traditional index techniques, such as hashing [12] and signature file [14], are also applied in air indexing, along with hybrid approach [15].…”
Section: Related Workmentioning
confidence: 99%