Bit Transposed Files

Summary: Bit Transposed Files propose an extreme layout storing data as vertical bit partitions with per-attribute encodings for queries. Compressed via run-length schemes; supports bit-vector operators and hardware-friendly parallelism for large SSDBs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7915
Venue: VLDB
Year: 1985
Pagerank: 0.00012027691
Overall Rank: 1,136 | 92.21%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Harry K.T. Wong (Lawrence Berkeley National Laboratory; University of California)
2. Hsiu-Fen Liu (Lawrence Berkeley National Laboratory; University of California)
3. Frank Olken (Lawrence Berkeley National Laboratory; University of California)
4. Doron Rotem (Lawrence Berkeley National Laboratory; University of California; University of Waterloo)
5. Linda Wong (Lawrence Berkeley National Laboratory; University of California)

BibTeX Citation

@article{wong_vldb85,
        title = {{Bit Transposed Files}},
        author = {Wong, Harry K.T. and Liu, Hsiu-Fen and Olken, Frank and Rotem, Doron and Wong, Linda},
        journal = {PVLDB},
        series = {{VLDB} '85},
        pages = {448},
        year = {1985}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
794	Bitmap Index Design and Evaluation	1998	SIGMOD	0.00013969303
1,464	An Efficient Bitmap Encoding Scheme for Selection Queries	1999	SIGMOD	0.00010689981
1,507	Column Imprints: A Secondary Index Structure	2013	SIGMOD	0.0001054177
1,587	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB	0.00010269584
2,773	On the Performance of Bitmap Indices for High Cardinality Attributes	2004	VLDB	8.1382209e-05
2,882	OLAP and Statistical Databases: Similarities and Differences	1997	PODS	8.0016585e-05
4,826	Design Tradeoffs of Data Access Methods	2016	SIGMOD	6.4904836e-05
4,988	UpBit: Scalable In-Memory Updatable Bitmap Indexing	2016	SIGMOD	6.4107392e-05
6,662	A Multi-Resolution Relational Data Model	1992	VLDB	5.8095608e-05
10,395	RABIT: Efficient Range Queries with Bitmap Indexing	2026	SIGMOD	5.093636e-05
13,168	A Superimposed Coding Scheme Based on Multiple Block Descriptor Files for Indexing Very Large Data Bases	1988	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 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,385	Characteristics of Scientific Databases	1984	VLDB	0.00010956506

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,894	Optimizing Queries On Compressed Bitmaps	2000	VLDB
2	1,927	Here are my Data Files. Here are my Queries. Where are my Results?	2011	CIDR
3	2,224	An Experimental Study of Bitmap Compression vs. Inverted List Compression	2017	SIGMOD
4	2,588	Optimizing Queries on Files	1994	SIGMOD
5	253	A Class of Data Structures for Associative Searching	1984	PODS
6	4,988	UpBit: Scalable In-Memory Updatable Bitmap Indexing	2016	SIGMOD
7	794	Bitmap Index Design and Evaluation	1998	SIGMOD
8	4,716	Microprocessor Assisted Tuple Access, Decompression and Assembly for Statistical Database Systems	1982	VLDB
9	5,472	Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps	2006	VLDB
10	13,203	Transposition Algorithms on Very Large Compressed Databases	1986	VLDB