Transposition Algorithms on Very Large Compressed Databases

Summary: Presents four algorithms that transpose very large run-length-encoded scientific/statistical databases directly in compressed form, avoiding decompression. Analyzes I/O/CPU tradeoffs and provides a request- and resource-aware selector, validated experimentally. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 7950
Venue: VLDB
Year: 1986
Pagerank: 5.093636e-05
Overall Rank: 13,203 | 9.42%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Harry K. T. Wong (Lawrence Berkeley National Laboratory; University of California)
2. J. Z. Li (Heilongjiang University; Lawrence Berkeley National Laboratory; University of California)

BibTeX Citation

@article{wong_vldb86,
        title = {{Transposition Algorithms on Very Large Compressed Databases}},
        author = {Wong, Harry K. T. and Li, J. Z.},
        journal = {PVLDB},
        series = {{VLDB} '86},
        year = {1986}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,949	A New Compression Method with Fast Searching on Large Databases	1987	VLDB	6.9991277e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
249	Statistical Databases: Characteristics, Problems, and Some Solutions	1982	VLDB	0.00023275528
745	Access Paths in the "Abe" Statistical Query Facility	1982	SIGMOD	0.00014403889
1,385	Characteristics of Scientific Databases	1984	VLDB	0.00010956506

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	610	Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences	1997	SIGMOD
2	2,224	An Experimental Study of Bitmap Compression vs. Inverted List Compression	2017	SIGMOD
3	10,464	Improving LZ4 for Effective Compression and Efficient Query	2026	SIGMOD
4	5,472	Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps	2006	VLDB
5	60	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD
6	921	Query Optimization In Compressed Database Systems	2001	SIGMOD
7	6,882	Rearranging Data to Maximize the Efficiency of Compression	1986	PODS
8	1,136	Bit Transposed Files	1985	VLDB
9	5,985	Column Partition and Permutation for Run Length Encoding in Columnar Databases	2020	SIGMOD
10	3,949	A New Compression Method with Fast Searching on Large Databases	1987	VLDB