The Filter-Placement Problem and its Application to Minimizing Information Multiplicity

Summary: Proposes Filter Placement to curb information multiplicity in uncoordinated data spread. Formalizes the problem, analyzes complexity on graphs, and offers polynomial approximations and scalable heuristics; experiments show few filters cut redundancy. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10489
Venue: VLDB
Year: 2012
Pagerank: 4.1945683e-05
Overall Rank: 12,154 | 15.45%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
2,661	WALRUS: A Similarity Retrieval Algorithm for Image Databases	1999	SIGMOD	8.3575285e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,244	Densest Multipartite Subgraph Search in Heterogeneous Information Networks	2024	VLDB	4.3690661e-05
226	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00032431532
6,815	Near-Optimal Algorithms for Shared Filter Evaluation in Data Stream Systems	2008	SIGMOD	4.9177481e-05
8,761	Noticeable Network Delay Minimization via Node Upgrades	2018	VLDB	4.456315e-05
11,202	Mitigating Filter Bubbles Under a Competitive Diffusion Model	2023	SIGMOD	4.1945683e-05
7,663	Optimizing Collections of Bloom Filters within a Space Budget	2024	VLDB	4.6857816e-05
8,252	A Generic Flow Algorithm for Shared Filter Ordering Problems	2008	PODS	4.5497007e-05
4,192	Operator Placement for In-Network Stream Query Processing	2005	PODS	6.3727539e-05
4,272	Flow Algorithms for Two Pipelined Filter Ordering Problems	2006	PODS	6.3052723e-05
13,842	Functional Properties of Information Filtering	2001	VLDB	-