Bit-Sliced VLSI Algorithms for Search and Sort

Summary: Bit-sliced VLSI architectures for interval search and two-way merge sorting enable scalable word length by connecting slices. Shorter slices reduce hardware complexity with little overhead, improving flexibility and feasibility for high-throughput database processing. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 7839
Venue: VLDB
Year: 1984
Pagerank: -
Overall Rank: 14,492 | 0.58%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Yuzuru Tanaka (Hokkaido University)

BibTeX Citation

@article{tanaka_vldb84,
        title = {{Bit-Sliced VLSI Algorithms for Search and Sort}},
        author = {Tanaka, Yuzuru},
        journal = {PVLDB},
        series = {{VLDB} '84},
        pages = {225},
        year = {1984}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	678	Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort	2010	SIGMOD
2	7,629	Bitlist: New Full-text Index for Low Space Cost and Efficient Keyword Search	2013	VLDB
3	712	Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture	2008	VLDB
4	7,342	Efficient Search in Very Large Databases	1988	VLDB
5	12,161	A Scalable Search Engine for Mass Storage Smart Objects	2015	VLDB
6	1,717	Improving the Performance of List Intersection	2009	VLDB
7	3,597	Bit-Sliced Index Arithmetic	2001	SIGMOD
8	7,705	A Study of Sort Algorithms for Multiprocessor Database Machines	1986	VLDB
9	6,329	An Eight-Dimensional Systematic Evaluation of Optimized Search Algorithms on Modern Processors	2018	VLDB
10	3,124	Systolic (VLSI) Arrays for Relational Database Operations	1980	SIGMOD