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: h4eac98a947523abb
Venue: VLDB
Year: 1985
Pagerank: 0.00011808563
Overall Rank: 1,151 | 92.27%
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
773	Bitmap Index Design and Evaluation	1998	SIGMOD	0.00014084831
1,497	An Efficient Bitmap Encoding Scheme for Selection Queries	1999	SIGMOD	0.00010478458
1,529	Column Imprints: A Secondary Index Structure	2013	SIGMOD	0.00010348765
1,624	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB	0.00010045219
2,819	On the Performance of Bitmap Indices for High Cardinality Attributes	2004	VLDB	7.9715832e-05
2,932	OLAP and Statistical Databases: Similarities and Differences	1997	PODS	7.8403303e-05
4,810	UpBit: Scalable In-Memory Updatable Bitmap Indexing	2016	SIGMOD	6.4050834e-05
4,885	Design Tradeoffs of Data Access Methods	2016	SIGMOD	6.3706825e-05
6,799	A Multi-Resolution Relational Data Model	1992	VLDB	5.6796812e-05
10,591	RABIT: Efficient Range Queries with Bitmap Indexing	2026	SIGMOD	4.9793485e-05
13,458	A Superimposed Coding Scheme Based on Multiple Block Descriptor Files for Indexing Very Large Data Bases	1988	VLDB	4.9793485e-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,412	Characteristics of Scientific Databases	1984	VLDB	0.000107398

Semantically Similar Papers

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