See this document in CiteSeerX!

Practical Prefetching via Data Compression (1993)  (Make Corrections)  (118 citations)
Kenneth M. Curewitz, P. Krishnan, Jeffrey Scott Vitter



  Home/Search   Context   Related

Links:   ACM   DBLP

 
View or download:
duke.edu/~jsv/Pape...prefetching.ps.gz
belllabs.com/user...calprefetching.ps
belllabs.com/who/...calprefetching.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  justresearch.com/Encryption_an... (more)
From:  belllabs.com/who/pk/publ
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: An important issue that affects response time performance in current OODB and hypertext systems is the I/O involved in moving objects from slow memory to cache. A promising way to tackle this problem is to use prefetching, in which we predict the user's next page requests and get those pages into cache in the background. Current databases perform limited prefetching using techniques derived from older virtual memory systems. A novel idea of using data compression techniques for prefetching was... (Update)

Cited by:   More
A Suffix Tree Based Prediction Scheme for Pervasive.. - Katsaros, Manolopoulos (2005)   (Correct)
USENIX Association - General Track Usenix (1992)   (Correct)
Design Keys to Adapt Web Prefetching Algorithms to.. - Domenech..   (Correct)

Similar documents (at the sentence level):
55.8%:   Online Prediction Algorithms for Databases and Operating Systems - Krishnan (1995)   (Correct)

Active bibliography (related documents):   More   All
0.5:   Prefetching Techniques for Client/Server, Object-Oriented.. - Knafla   (Correct)
0.3:   On the Optimality of Parsing in Dynamic Dictionary Based.. - Matias, Sahinalp   (Correct)
0.2:   Optimal Prefetching via Data Compression - Vitter, Krishnan (1995)   (Correct)

System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text:   More   All
0.8:   Fast and Efficient Lossless Image Compression - Howard, Vitter (1993)   (Correct)
0.7:   Cs-1995-25 - Jeffrey Scott Vitter (1995)   (Correct)
0.6:   Optimal Prediction for Prefetching in the Worst Case - Krishnan, Vitter (1994)   (Correct)

Related documents from co-citation:   More   All
49:   Fido: A Cache That Learns to Fetch (context) - Palmer, Zdonik - 1991
49:   Informed prefetching and caching - Patterson, Gibson et al. - 1995
40:   A Study of Integrated Prefetching and Caching Strategies - Cao, Felten et al. - 1995

BibTeX entry:   (Update)

Kenneth M. Curewitz, P. Krishnan, and Jeffrey Scott Vitter. Practical Prefetching via Data Compression. In Proc. 1993 ACM-SIGMOD Conference on Management of Data, pages 257--266, May 1993. http://citeseer.ist.psu.edu/curewitz93practical.html   More

@inproceedings{ curewitz93practical,
    author = "Kenneth M. Curewitz and P. Krishnan and Jeffrey Scott Vitter",
    title = "Practical prefetching via data compression",
    pages = "257--266",
    year = "1993",
    url = "citeseer.ist.psu.edu/curewitz93practical.html" }
Citations (may not include all citations):
901   Transaction Processing: Concepts and Techniques (context) - Gray, Reuter - 1993  DBLP
344   Arithmetic Coding for Data Compression (context) - Witten, Neal et al. - 1987
344   Design and Evaluation of a Compiler Algorithm for Prefetchin.. - Mowry, Lam et al. - 1992  ACM   DBLP
293   Compression of Individual Sequences via Variable-Rate Coding - Ziv, Lempel - 1978  DBLP
232   A Study of Replacement Algorithms for Virtual Storage Comput.. (context) - Belady - 1966
147   Competitive Paging Algorithms - Fiat, Karp et al. - 1988  ACM   DBLP
95   Computer Science Press (context) - Storer, Methods - 1988
93   Fido: A Cache that Learns to Fetch (context) - Palmer, Zdonik - 1991  ACM   DBLP
90   Reducing Memory Latency via Non-blocking and Prefetching Cac.. - Chen, Baer - 1992  ACM   DBLP
63   Prefetching in File Systems for MIMD Multiprocessors (context) - Kotz, Ellis - 1990  ACM   DBLP
54   Optimal Prefetching via Data Compression - Vitter, Krishnan - 1991  ACM   DBLP
53   Software Support for Speculative Loads - Rogers, Li - 1992  ACM   DBLP
50   the Performance of Object Clustering Techniques - Tsangaris, Naughton - 1992
49   Markov Paging (context) - Karlin, Phillips et al. - 1992  ACM   DBLP
48   An Introduction to Arithmetic Coding (context) - Langdon - 1984  DBLP
37   Object Operations Benchmark (context) - Cattell, Skeen - 1992  ACM   DBLP
31   Discrete Sequence Prediction and its Applications (context) - Laird - 1992  ACM   DBLP
27   Analysis of Arithmetic Coding for Data Compression - Howard, Vitter - 1992  ACM   DBLP
26   The OO7 Benchmark (context) - Carey, DeWitt et al. - 1993  DBLP
14   Practical Dictionary Management for Hardware Data Compressio.. (context) - Bunton, Borriello - 1991  ACM   DBLP
11   Adaptive Prefetching for Disk Buffers (context) - Salem - 1991
8   A theory of productivity in the creative process (context) - Brady - 1986  ACM
3   Optimal Prefetching in the Worst Case (context) - Krishnan, Vitter - 1992
3   Predictive Caching (context) - Palmer, Zdonik - 1990
1   Prentice Hall Adv (context) - Bell, Cleary et al. - 1990



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cora.justresearch.com/Encryption_and_Compression/Compression/):   More
Study of DCT coefficient distributions - Smoot (1996)   (Correct)
Large Object Support in POSTGRES - Stonebraker, Olson (1993)   (Correct)
Localized Multicast Routing - Shaikh, Lu, Shin (1995)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC