Efficient indexing for broadcast based wireless systems

Mobile Networks and Applications

Volumn 1, Issue 4, 1996, Pages 433-446

  Shivakumar, Narayanan ^a   Venkatasubramanian, Suresh ^a  

^a Stanford University

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BROADCASTING; DATA COMMUNICATION SYSTEMS; DATA STRUCTURES; INFORMATION DISSEMINATION; PERSONAL COMMUNICATION SYSTEMS;

HUFFMAN ENCODING; INFORMATION DISSEMINATION SYSTEMS;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 0030821089     PISSN: 1383469X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (17)

1. S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, Broadcast disks: Data management for asymmetric communication environments, in: Proceedings of 1995 ACM SIGMOD, Volume 24 (May 1995) pp. 199-210.
2. D.R. Cheriton, Dissemination-oriented communication systems, in: Stanford University, Technical Report (1992).
3. Tzicker Chiueh, Scheduling for broadcast-based file systems, in: NSF MOBIDATA workshop, Rutgers University (1994).
4. D.C. Cox, Digital portable radio communications, in: Bellcore Special Report, volume SR-ARH-001023 (June 1991).
5. J. Gray and A. Reuter, Transaction Processing: Concepts and Techniques, Morgan Kaufmann, San Francisco, California (1992).
6. http://db.stanford.edu.
7. T.C. Hu and A.C. Tucker, Optimal computer search trees and variable-length alphabetic codes, SIAM J. Appl. Math. 21(4) (1971) 514-532.
8. D.A. Huffman, A method for the construction of minimumredundancy codes, Proc. IRE 40(9) (1952) 1098-1101.
9. T. Imielinski, S. Vishwanathan, and B.R. Badrinath, Energy efficient indexing on air, in: Proceedings of 1994 ACM SIGMOD (May 1994) pp. 25-36.
10. R. Jain and N. Krishnakumar, Network support for personal information services to PCS users, in: Proceedings of the IEEE Conf. on Networks for Pers. Comm. (NPC) (March 1994).
11. R. Jain, Y. Lin, C. Lo, and S. Mohan, A caching strategy to reduce network impacts of PCS, IEEE Journal on Selected Areas in Communications 12(8) (October 1994).
12. D.E. Knuth, The Art of Computer Programming, Vol. 3 (Addison-Wesley, Reading, Massachusetts, 1973).
13. D.E. Knuth, Dynamic Huffman encoding, J. Algorithms 6(2) (1985) 163-180.
14. D.A. Lelewer and D.S. Hirschberg, Data compression, ACM Computing Surveys 19(3) (1987) 261-295.
15. S. Sheng, A. Chandrakasan, and R.W. Broderson, A portable multimedia terminal for personal communications, in: IEEE Communications Magazine (1992) pp. 64-75.
16. S. Vishwanathan and T. Imielinski, Pyramid broadcasting for video on demand service, in: IEEE Multimedia Computing and Networks Conference (February 1995).
17. G.K. Zipf, Human Behaviour and the Principle of Least Effort (Addison-Wesley Press, Cambridge, Massachusetts, 1949).