T. Imielinski et al., DATA ON AIR - ORGANIZATION AND ACCESS, IEEE transactions on knowledge and data engineering, 9(3), 1997, pp. 353-372
Citations number
16
Categorie Soggetti
Information Science & Library Science","Computer Sciences, Special Topics","Engineering, Eletrical & Electronic","Computer Science Artificial Intelligence","Computer Science Information Systems
Organizing massive amount of data on wireless communication networks i
n order to provide fast and low power access to users equipped with pa
lmtops, is a new challenge to the data management and telecommunicatio
n communities. Solutions must take under consideration the physical re
strictions of low network bandwidth and limited battery life of palmto
ps. This paper proposes algorithms for multiplexing clustering and non
clustering indexes along with data on wireless networks. The power con
sumption and the latency for obtaining the required data are considere
d as the two basic performance criteria for all algorithms. First, thi
s paper describes two algorithms namely, (1, m) Indexing and Distribut
ed Indexing, for multiplexing data and its clustering index. Second, a
n algorithm called Nonclustered Indexing is described for allocating s
tatic data and its corresponding nonclustered index. Then, the Nonclus
tered indexing algorithm is generalized to the case of multiple indexe
s. Finally, the proposed algorithms are analytically demonstrated to l
ead to significant improvement of battery life while retaining a low l
atency.