This Article 
 Bibliographic References 
 Add to: 
Data on Air: Organization and Access
May-June 1997 (vol. 9 no. 3)
pp. 353-372

Abstract—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, m) Indexing and Distributed Indexing, for multiplexing data and its clustering index. Second, an algorithm called Nonclustered Indexing is described for allocating static data and its corresponding nonclustered index. Then, the Nonclustered indexing 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.

[1] R. Alonso and H. Korth, "Database Issues in Nomadic Computing," MITL Technical Report-36-92, Dec. 1992.
[2] D. Barbara and T. Imielinski, “Sleepers and Workaholics: Caching Strategies in Mobile Environments,” Proc. ACM SIGMOD, pp. 1-12, May 1994.
[3] T.F. Bowen, G. Gopal, G. Herman, T. Hickey, K.C. Lee, W.H. Mansfield, J. Raitz, and A. Weinrib, “The Datacycle Architecture,” Comm. ACM, vol. 35, no. 12, Dec. 1992.
[4] D. Cheriton, "Dissemination-Oriented Communication Systems," Technical Report, Stanford Univ., 1992.
[5] D. Gifford et al., "The Application of Digital Broadcast Communication to Large Scale Information Systems," IEEE J. Selected Areas in Comm., vol. 3, no. 3, pp. 457-467, May 1985.
[6] G. Herman, G. Gopal, K.C. Lee, and A. Weinreb, “The Datacycle Architecture for Very High Throughput Database Systems,” Proc. ACM SIGMOD Conf., pp. 97-103, 1987.
[7] T. Imielinski and S. Viswanathan, "Adaptive Wireless Information Systems," Proc. Special Interest Group on DataBase Systems (SIGDBS), Conf., pp. 19-41,Japan, Oct. 1994.
[8] T. Imielinski, S. Viswanathan, and B.R. Badrinath, “Energy Efficient Indexing on Air,” Proc. ACM SIGMOD Conf., pp. 25-36, May 1994.
[9] T. Imielinski, S. Viswanathan, and B.R. Badrinath, “Power Efficient Filtering of Data on Air,” Proc. Fourth Int'l Conf. Extending Database Technology (EDBT), pp. 245-258, Mar. 1994.
[10] C. Partridge, Gigabit Networking. Addison-Wesley Professional Computing Series, Dec. 1993.
[11] S. Sheng, A. Chandrasekaran, and R.W. Broderson, “A Portable Multimedia Terminal for Personal Communications,” IEEE Comm. Magazine, pp. 64-75, Dec. 1992.
[12] S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, “Broadcast Disks: Data Management for Asymmetric Communication Environments,” Proc. ACM SIGMOD, pp. 199-210, May 1995.
[13] R. Steele, Mobile Radio Comm.London: Pentech Press, 1992.
[14] S. Viswanathan, "Publishing in Wireless and Wireline Environments," PhD dissertation at Rutgers, State Univ. of New Jersey, 1994.
[15] L., William, "Mobile Cellular TeleComm. Systems,"New York: McGraw-Hill, 1989.
[16] J.W. Wong, "Broadcast Delivery," Proc. IEEE, vol. 76, no. 12, pp. 1,566-1,577, Dec. 1988.

Index Terms:
Broadcasting, clustered index, indexing, latency, mobile computing, power conservation, wireless network.
T. Imielinski, S. Viswanathan, B.r. Badrinath, "Data on Air: Organization and Access," IEEE Transactions on Knowledge and Data Engineering, vol. 9, no. 3, pp. 353-372, May-June 1997, doi:10.1109/69.599926
Usage of this product signifies your acceptance of the Terms of Use.