Issue No. 03 - May-June (1997 vol. 9)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.599926
<p><b>Abstract</b>—Organizing massive amount of data on wireless communication networks in order to provide fast and low power access to users equipped with palmtops, is a new challenge to the data management and telecommunication communities. Solutions must take under consideration the physical restrictions of low network bandwidth and limited battery life of palmtops. This paper proposes algorithms for multiplexing clustering and nonclustering indexes along with data on wireless networks. The power consumption and the latency for obtaining the required data are considered as the two basic performance criteria for all algorithms. First, this paper describes two algorithms namely, (1, <it>m</it>) <it>Indexing</it> and <it>Distributed Indexing</it>, for multiplexing data and its clustering index. Second, an algorithm called <it>Nonclustered Indexing</it> is described for allocating static data and its corresponding nonclustered index. Then, the <it>Nonclustered indexing</it> algorithm is generalized to the case of multiple indexes. Finally, the proposed algorithms are analytically demonstrated to lead to significant improvement of battery life while retaining a low latency.</p>
Broadcasting, clustered index, indexing, latency, mobile computing, power conservation, wireless network.
B. Badrinath, T. Imielinski and S. Viswanathan, "Data on Air: Organization and Access," in IEEE Transactions on Knowledge & Data Engineering, vol. 9, no. , pp. 353-372, 1997.