Energy efficient indexing on air

ABSTRACT

We consider wireless broadcasting of data as a way of disseminating information to a massive number of users. Organizing and accessing information on wireless communication channels is different from the problem of organizing and accessing data on the disk. We describe two methods, (1,m) Indexing and Distributed Indexing, for organizing and accessing broadcast data. We demonstrate that the proposed algorithms lead to significant improvement of battery life, while retaining a low access time.

REFERENCES

• Alo92: Rafael Alonso and Hank Korth, "Database issues in nomadic computing," MITL Technical Report, December 1992.
• Bow92: T. F. Bowen , G. Gopal , G. Herman , T. Hickey , K. C. Lee , W. H. Mansfield , J. Raitz , A. Weinrib, The Datacycle architecture, Communications of the ACM, v.35 n.12, p.71-81, Dec. 1992 [doi>10.1145/138859.138868]
• Cher92: David Cheriton, "Dissemination- Oriented Communication Systems," Stanford University, Tech. Rept. 1992.
• Giff85: David Gifford et. al., "The application of digital broadcast communication to large scale information systems," IEEE Journal on selected areas in communications, Vol 3, No. 3, May 1985, pp.457-467.
• Good91: David a. Goodman, "Trends in Cellular and Cordless Communications," IEEE Communications Magazine, June 1991.
• Her87: Gary Herman , K. C. Lee , Abel Weinrib, The datacycle architecture for very high throughput database systems, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.97-103, May 27-29, 1987, San Francisco, California, United States
• IB93: Tomasz Imielinski , B. R. Badrinath, Mobile wireless computing: challenges in data management, Communications of the ACM, v.37 n.10, p.18-28, Oct. 1994 [doi>10.1145/194313.194317]
• IVB94a: T. Imieliński , S. Viswanathan , B. R. Badrinath, Power efficient filtering of data on air, Proceedings of the 4th international conference on extending database technology on Advances in database technology, p.245-258, May 1994, Cambridge, United Kingdom
• IVB94b: T. Imielinski, S. Viswanathan and B. R. Badrinath, "Data on Air : Organization and Access," Submitted for publication.
• Ray93: Bob Ryan, Communications get personal, BYTE, v.18 n.2, p.169-176, Feb. 1993
• She92: Samuel Sheng, Ananth Chandrasekaran, and R. W. Broderson, "A portable multimedia terminal for personal communications," IEEE Communications Magazine, December 1992, pp. 64-75.
• Terr92: Douglas Terry , David Goldberg , David Nichols , Brian Oki, Continuous queries over append-only databases, Proceedings of the 1992 ACM SIGMOD international conference on Management of data, p.321-330, June 02-05, 1992, San Diego, California, United States

INDEX TERMS

Primary Classification:
  E. Data
  E.5 FILES
      Subjects: Organization/structure

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General
          Subjects: Data communications

  E. Data
  E.1 DATA STRUCTURES
      Subjects: Trees

  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.1 Content Analysis and Indexing
          Subjects: Indexing methods

General Terms:
Algorithms, Performance