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: h6468a71c110109f1
Venue: VLDB
Year: 1986
Pagerank: 4.9793485e-05
Overall Rank: 13,493 | 9.29%
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
4,014	A New Compression Method with Fast Searching on Large Databases	1987	VLDB	6.8539459e-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
260	Statistical Databases: Characteristics, Problems, and Some Solutions	1982	VLDB	0.00022880477
764	Access Paths in the "Abe" Statistical Query Facility	1982	SIGMOD	0.00014127114
1,412	Characteristics of Scientific Databases	1984	VLDB	0.000107398

Semantically Similar Papers

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