Practical Prefetching via Data Compression (extended abstract)

Summary: Data compression-based prefetching for object-oriented/hypertext DBs; adapts three compressors into deterministic, universal prefetchers. Evaluates OO1/OO7 and CAD workloads, showing reduced fault rates; analyzes cache sizing, replacement, and bursty request effects for practicality. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2708
Venue: SIGMOD
Year: 1993
Pagerank: 6.203823e-05
Overall Rank: 5,481 | 62.40%
DOI: 10.1145/170035.170077

Incoming Non-self Citations Over Time

Authors

1. Kenneth M. Curewitz (Digital Equipment Corporation)
2. P. Krishnan (Brown University)
3. Jeffrey Scott Vitter (Duke University)

BibTeX Citation

@inproceedings{curewitz_sigmod93,
        title = {{Practical Prefetching via Data Compression (extended abstract)}},
        author = {Curewitz, Kenneth M. and Krishnan, P. and Vitter, Jeffrey Scott},
        series = {{SIGMOD} '93},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/170035.170077},
        url = {https://dl.acm.org/doi/10.1145/170035.170077},
        year = {1993}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,140	Estimating Alphanumeric Selectivity in the Presence of Wildcards	1996	SIGMOD	0.0001200574
4,305	Reordering Query Execution in Tertiary Memory Databases	1996	VLDB	6.7706796e-05
4,771	Loading a Cache with Query Results	1999	VLDB	6.5158709e-05
7,606	Context-Based Prefetch for Implementing Objects on Relations	1999	VLDB	5.5846765e-05
8,768	Vertical Data Migration in Large Near-Line Document Archives Based on Markov-Chain Predictions	1997	VLDB	5.3766157e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1,346	Fido: A Cache That Learns to Fetch	1991	VLDB	0.00011078024
1,992	On the Performance of Object Clustering Techniques	1992	SIGMOD	9.3427219e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,518	Revisiting B-tree Compression: An Experimental Study	2024	SIGMOD
2	1,567	Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance	2002	SIGMOD
3	9,673	High-Ratio Compression for Machine-Generated Data	2023	SIGMOD
4	7,173	CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases	2022	SIGMOD
5	60	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD
6	5,472	Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps	2006	VLDB
7	610	Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences	1997	SIGMOD
8	5,755	Compression Aware Physical Database Design	2011	VLDB
9	9,635	Memory-Efficient Search Trees for Database Management Systems	2021	SIGMOD
10	921	Query Optimization In Compressed Database Systems	2001	SIGMOD