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: 7725
Venue: VLDB
Year: 1985
Pagerank: 0.00016141484
Overall Rank: 828 | 94.25%
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,033	Bitmap Index Design and Evaluation	1998	SIGMOD	0.0001453376
1,128	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB	0.00013782361
1,701	An Efficient Bitmap Encoding Scheme for Selection Queries	1999	SIGMOD	0.00010828605
1,993	Column Imprints: A Secondary Index Structure	2013	SIGMOD	9.8403548e-05
2,301	OLAP and Statistical Databases: Similarities and Differences	1997	PODS	9.0699585e-05
2,984	On the Performance of Bitmap Indices for High Cardinality Attributes	2004	VLDB	7.7768363e-05
5,118	Design Tradeoffs of Data Access Methods	2016	SIGMOD	5.6781464e-05
5,341	UpBit: Scalable In-Memory Updatable Bitmap Indexing	2016	SIGMOD	5.5592799e-05
6,434	A Multi-Resolution Relational Data Model	1992	VLDB	5.0556181e-05
10,105	RABIT: Efficient Range Queries with Bitmap Indexing	2026	SIGMOD	4.1905499e-05
12,981	A Superimposed Coding Scheme Based on Multiple Block Descriptor Files for Indexing Very Large Data Bases	1988	VLDB	4.1905499e-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
983	Characteristics of Scientific Databases	1984	VLDB	0.00014854611

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,065	Optimizing Queries On Compressed Bitmaps	2000	VLDB	9.6467359e-05
2,367	Here are my Data Files. Here are my Queries. Where are my Results?	2011	CIDR	8.9502761e-05
2,821	An Experimental Study of Bitmap Compression vs. Inverted List Compression	2017	SIGMOD	8.0639288e-05
2,572	Optimizing Queries on Files	1994	SIGMOD	8.5141353e-05
217	A Class of Data Structures for Associative Searching	1984	PODS	0.00033533621
5,341	UpBit: Scalable In-Memory Updatable Bitmap Indexing	2016	SIGMOD	5.5592799e-05
1,033	Bitmap Index Design and Evaluation	1998	SIGMOD	0.0001453376
2,897	Microprocessor Assisted Tuple Access, Decompression and Assembly for Statistical Database Systems	1982	VLDB	7.9511555e-05
5,605	Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps	2006	VLDB	5.413565e-05
13,015	Transposition Algorithms on Very Large Compressed Databases	1986	VLDB	4.1905499e-05