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: 10274
Venue: VLDB
Year: 2011
Pagerank: 4.600049e-05
Overall Rank: 8,040 | 44.07%
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,480	Optimization of Threshold Functions over Streams	2021	VLDB	4.5011552e-05
8,495	Prediction-Based Geometric Monitoring Over Distributed Data Streams	2012	SIGMOD	4.4984289e-05
11,853	Scalable Approximate Query Tracking over Highly Distributed Data Streams	2016	SIGMOD	4.1945683e-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
7	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015496097
262	Efficient Progressive Skyline Computation	2001	VLDB	0.00029987552
386	Shooting Stars in the Sky: An Online Algorithm for Skyline Queries	2002	VLDB	0.00024768022
1,003	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014698435
1,096	Minimal Probing: Supporting Expensive Predicates for Top-k Queries	2002	SIGMOD	0.00014120512
1,640	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD	0.0001104808
2,920	A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams	2006	SIGMOD	7.9001024e-05
2,989	KLEE: A Framework for Distributed Top-k Query Algorithms	2005	VLDB	7.7733083e-05
3,908	Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions	2007	SIGMOD	6.6392878e-05
5,051	Shape Sensitive Geometric Monitoring	2008	PODS	5.7340225e-05
5,062	Randomized Multi-pass Streaming Skyline Algorithms	2009	VLDB	5.7268277e-05
6,431	Finding Global Icebergs over Distributed Data Sets	2006	PODS	5.0654592e-05
7,468	Boolean + Ranking: Querying a Database by K-Constrained Optimization	2006	SIGMOD	4.7210446e-05
9,140	Extreme Data Mining	2008	SIGMOD	4.3858893e-05
13,817	Communication-Efficient Distributed Mining of Association Rules	2001	SIGMOD	-

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,950	Distributed Wavelet Thresholding for Maximum Error Metrics	2016	SIGMOD	4.2421586e-05
9,581	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD	4.3227214e-05
2,346	Multi-objective Query Processing for Database Systems	2004	VLDB	8.9919258e-05
12,111	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD	4.1945683e-05
2,931	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	7.8697258e-05
1,640	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD	0.0001104808
7,699	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB	4.6746076e-05
12,096	Ratio Threshold Queries over Distributed Data Sources	2013	VLDB	4.1945683e-05
9,798	Threshold Queries in Theory and in the Wild	2022	VLDB	4.2818172e-05
2,920	A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams	2006	SIGMOD	7.9001024e-05