Hamming Filter: A Dynamic Signature File Organization for Parallel Stores

Summary: Dynamic, partitioned signature files stored in fixed-size buckets with guaranteed load enable scalable parallel stores via linear code decomposition (Hamming Filter). For partial-match queries, it yields no expected execution skew on non-skewed data under power-of-two parallelism and supports multidimensional partitioning. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8327
Venue: VLDB
Year: 1993
Pagerank: 5.093636e-05
Overall Rank: 13,068 | 10.35%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

1. Pavel Zezula (Technical University of Brno)
2. Paolo Ciaccia (University of Bologna)
3. Paolo Tiberio (University of Bologna)

BibTeX Citation

@article{zezula_vldb93,
        title = {{Hamming Filter: A Dynamic Signature File Organization for Parallel Stores}},
        author = {Zezula, Pavel and Ciaccia, Paolo and Tiberio, Paolo},
        journal = {PVLDB},
        series = {{VLDB} '93},
        pages = {314--325},
        year = {1993}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0020210012
133	A Case for Redundant Arrays of Inexpensive Disks (RAID)	1988	SIGMOD	0.00030370315
1,236	Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning	1991	VLDB	0.00011548179
2,341	Parallel R-trees	1992	SIGMOD	8.7233426e-05
3,403	Declustering Using Error Correcting Codes	1989	PODS	7.4414918e-05
3,929	Design of a Signature File Method that Accounts for Non-Uniform Occurrence and Query Frequencies.	1985	VLDB	7.0104302e-05
6,915	CMD: A Multidimensional Declustering Method for Parallel Database Systems	1992	VLDB	5.7404469e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,942	Efficient and Tunable Similar Set Retrieval	2001	SIGMOD
2	3,848	A Single-File Version of Linear Hashing with Partial Expansions	1982	VLDB
3	1,918	Optimal File Distribution For Partial Match Retrieval	1988	SIGMOD
4	3,403	Declustering Using Error Correcting Codes	1989	PODS
5	4,652	On Parallel Execution Of Multiple Pipelined Hash Joins	1994	SIGMOD
6	13,135	Clustered Multiattribute Hash Files	1989	PODS
7	5,577	A Mapping Function for the Directory of a Multidimensional Extendible Hashing	1984	VLDB
8	2,801	Concurrency and Linear Hashing	1985	PODS
9	4,932	Distributed Linear Hashing and Parallel Projection in Main Memory Databases	1990	VLDB
10	10,004	A four-dimensional Analysis of Partitioned Approximate Filters	2021	VLDB