Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation

Summary: First approach to distributed threshold queries with general scoring functions. A monotonic backbone plus a difference-of-monotonic representation handles non-monotone scores, yielding low communication and access costs, demonstrated on real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10275
Venue: VLDB
Year: 2011
Pagerank: 4.5956381e-05
Overall Rank: 8,042 | 44.11%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,478	Optimization of Threshold Functions over Streams	2021	VLDB	4.4968401e-05
8,493	Prediction-Based Geometric Monitoring Over Distributed Data Streams	2012	SIGMOD	4.494116e-05
11,861	Scalable Approximate Query Tracking over Highly Distributed Data Streams	2016	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
8	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015436578
262	Efficient Progressive Skyline Computation	2001	VLDB	0.00029962961
386	Shooting Stars in the Sky: An Online Algorithm for Skyline Queries	2002	VLDB	0.00024740283
1,006	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014684829
1,093	Minimal Probing: Supporting Expensive Predicates for Top-k Queries	2002	SIGMOD	0.00014123221
1,642	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD	0.00011037826
2,921	A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams	2006	SIGMOD	7.897272e-05
2,992	KLEE: A Framework for Distributed Top-k Query Algorithms	2005	VLDB	7.7661927e-05
3,911	Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions	2007	SIGMOD	6.6343292e-05
5,045	Shape Sensitive Geometric Monitoring	2008	PODS	5.7332856e-05
5,068	Randomized Multi-pass Streaming Skyline Algorithms	2009	VLDB	5.7143436e-05
6,426	Finding Global Icebergs over Distributed Data Sets	2006	PODS	5.0605823e-05
7,469	Boolean + Ranking: Querying a Database by K-Constrained Optimization	2006	SIGMOD	4.7165172e-05
9,142	Extreme Data Mining	2008	SIGMOD	4.3816855e-05
13,831	Communication-Efficient Distributed Mining of Association Rules	2001	SIGMOD	-

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,582	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD	4.3185789e-05
9,946	Distributed Wavelet Thresholding for Maximum Error Metrics	2016	SIGMOD	4.240067e-05
2,351	Multi-objective Query Processing for Database Systems	2004	VLDB	8.9836468e-05
12,119	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD	4.1905499e-05
2,934	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	7.8628636e-05
1,642	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD	0.00011037826
7,697	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB	4.6701245e-05
12,104	Ratio Threshold Queries over Distributed Data Sources	2013	VLDB	4.1905499e-05
9,801	Threshold Queries in Theory and in the Wild	2022	VLDB	4.2777144e-05
2,921	A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams	2006	SIGMOD	7.897272e-05