Energy efficient indexing on air

  • Authors:
  • Tomasz Imielinski;S. Viswanathan;B. R. Badrinath

  • Affiliations:
  • Department of Computer Science, Rutgers University, New Brunswick, NJ;Department of Computer Science, Rutgers University, New Brunswick, NJ;Department of Computer Science, Rutgers University, New Brunswick, NJ

  • Venue:
  • SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
  • Year:
  • 1994

Quantified Score

Hi-index 0.01

Visualization

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.