Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Information-theoretic caching: sequential coding for computing
Wang C., Lim S., Gastpar M. IEEE Transactions on Information Theory62 (11):6393-6406,2016.Type:Article
Date Reviewed: Jun 21 2017

Streaming video sequences can be encoded in real time by applying a variable of some average rate of bits per symbol. Such a technique stores both the data sequence and the request sequence simultaneously for updated visual information of the video. Storing information in cache speeds up the information flow because the smaller portions are downloaded to be delivered to the user within shorter time intervals, saving hard disk space from the perspective of alternately storing (temporarily) and deleting it.

The study is inspired by work that exploits statistical properties of the data and requests to deliver it to multiple users at the same time. Evidence that the work is widely studied in the literature and the research concept have been built on the extensive fundamental information resources found in the 45 references, mainly from highly ranked journal articles.

At first, the research problem is presented through examples, including delivering to the user the most interesting moments of the game he has just watched in real time. Then, mathematical formulas are introduced. The concept is proposed for a single user where independent and nested source components are considered with the request, to be extended to multiple user cases in which sequential coding is analyzed in Gray-Wyner systems and through sequential successful refinement, where the cache and update encoders send descriptions to the decoders. In the static model, the user requests (both source sequence and the request) are assumed to be independent. In the worst case, when the request characteristics are unknown, the information is not distributed over the blocks that save it in average cases.

This work can be recommended to experts working in cryptography; however, mathematicians could take advantage of supporting the project with its numerous formulas, of which there are many. As a computer scientist, I would be happy to see the research problem from the practical rather than the mathematical perspective.

Reviewer:  Jolanta Mizera-Pietraszko Review #: CR145360 (1708-0553)
Bookmark and Share
  Featured Reviewer  
 
Data Models (H.2.1 ... )
 
 
Cache Memories (B.3.2 ... )
 
 
Systems And Information Theory (H.1.1 )
 
 
Data Encryption (E.3 )
 
Would you recommend this review?
yes
no
Other reviews under "Data Models": Date
A transient hypergraph-based model for data access
Watters C., Shepherd M. ACM Transactions on Information Systems 8(2): 77-102, 2001. Type: Article
Jun 1 1991
Toward a unified framework for version modeling in engineering databases
Katz R. ACM Computing Surveys 22(4): 375-409, 2001. Type: Article
Feb 1 1993
Graph data model and its data language
Kunii H., Springer-Verlag New York, Inc., New York, NY, 1990. Type: Book (9780387700588)
Dec 1 1991
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy