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: 7724
Venue: VLDB
Year: 1985
Pagerank: 0.00016152615
Overall Rank: 832 | 94.22%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,035	Bitmap Index Design and Evaluation	1998	SIGMOD	0.00014532778
1,128	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB	0.00013794088
1,704	An Efficient Bitmap Encoding Scheme for Selection Queries	1999	SIGMOD	0.000108332
1,989	Column Imprints: A Secondary Index Structure	2013	SIGMOD	9.8478437e-05
2,295	OLAP and Statistical Databases: Similarities and Differences	1997	PODS	9.0782994e-05
2,986	On the Performance of Bitmap Indices for High Cardinality Attributes	2004	VLDB	7.778912e-05
5,119	Design Tradeoffs of Data Access Methods	2016	SIGMOD	5.6807904e-05
5,346	UpBit: Scalable In-Memory Updatable Bitmap Indexing	2016	SIGMOD	5.5561846e-05
6,442	A Multi-Resolution Relational Data Model	1992	VLDB	5.060174e-05
10,105	RABIT: Efficient Range Queries with Bitmap Indexing	2026	SIGMOD	4.1945683e-05
12,971	A Superimposed Coding Scheme Based on Multiple Block Descriptor Files for Indexing Very Large Data Bases	1988	VLDB	4.1945683e-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
743	Characteristics of Scientific Databases	1984	VLDB	0.00017348417

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,061	Optimizing Queries On Compressed Bitmaps	2000	VLDB	9.6529345e-05
2,367	Here are my Data Files. Here are my Queries. Where are my Results?	2011	CIDR	8.9511058e-05
2,862	An Experimental Study of Bitmap Compression vs. Inverted List Compression	2017	SIGMOD	7.9898539e-05
2,569	Optimizing Queries on Files	1994	SIGMOD	8.5218077e-05
216	A Class of Data Structures for Associative Searching	1984	PODS	0.00033542705
5,346	UpBit: Scalable In-Memory Updatable Bitmap Indexing	2016	SIGMOD	5.5561846e-05
1,035	Bitmap Index Design and Evaluation	1998	SIGMOD	0.00014532778
2,939	Microprocessor Assisted Tuple Access, Decompression and Assembly for Statistical Database Systems	1982	VLDB	7.8522895e-05
5,596	Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps	2006	VLDB	5.4181535e-05
13,004	Transposition Algorithms on Very Large Compressed Databases	1986	VLDB	4.1945683e-05