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

Summary: Efficient distributed thresholding for arbitrary scoring functions without centralizing joins. Extends monotonic threshold algorithms by representing general functions as differences of monotonic functions, reducing communication and data-access costs. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h7a032b172d65672a
Venue: VLDB
Year: 2011
Pagerank: 5.3810913e-05
Overall Rank: 8,189 | 44.95%
DOI: 10.14778/1921071.1921072

Incoming Non-self Citations Over Time

Authors

1. Guy Sagy (Technion)
2. Daniel Keren (University of Haifa)
3. Izchak Sharfman (Technion)
4. Assaf Schuster (Technion)

BibTeX Citation

@article{sagy_vldb11,
        title = {{Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation}},
        author = {Sagy, Guy and Keren, Daniel and Sharfman, Izchak and Schuster, Assaf},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {2},
        pages = {46},
        doi = {10.14778/1921071.1921072},
        url = {https://doi.org/10.14778/1921071.1921072},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,668	Prediction-Based Geometric Monitoring Over Distributed Data Streams	2012	SIGMOD	5.2918151e-05
8,864	Optimization of Threshold Functions over Streams	2021	VLDB	5.262266e-05
12,349	Scalable Approximate Query Tracking over Highly Distributed Data Streams	2016	SIGMOD	4.9793485e-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
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010679641
256	Efficient Progressive Skyline Computation	2001	VLDB	0.00022981799
313	Shooting Stars in the Sky: An Online Algorithm for Skyline Queries	2002	VLDB	0.00021311041
734	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014374443
838	Minimal Probing: Supporting Expensive Predicates for Top-k Queries	2002	SIGMOD	0.00013550235
1,470	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD	0.00010560701
2,649	A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams	2006	SIGMOD	8.1754974e-05
2,874	KLEE: A Framework for Distributed Top-k Query Algorithms	2005	VLDB	7.9221111e-05
3,566	Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions	2007	SIGMOD	7.2015969e-05
5,070	Randomized Multi-pass Streaming Skyline Algorithms	2009	VLDB	6.2890477e-05
5,117	Shape Sensitive Geometric Monitoring	2008	PODS	6.2669323e-05
6,188	Finding Global Icebergs over Distributed Data Sets	2006	PODS	5.8571256e-05
7,497	Boolean + Ranking: Querying a Database by K-Constrained Optimization	2006	SIGMOD	5.5089205e-05
9,469	Extreme Data Mining	2008	SIGMOD	5.1715303e-05
14,329	Communication-Efficient Distributed Mining of Association Rules	2001	SIGMOD	-

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,890	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD
2	10,316	Distributed Wavelet Thresholding for Maximum Error Metrics	2016	SIGMOD
3	2,996	Multi-objective Query Processing for Database Systems	2004	VLDB
4	12,599	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD
5	2,465	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD
6	1,470	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD
7	7,916	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB
8	12,584	Ratio Threshold Queries over Distributed Data Sources	2013	VLDB
9	10,153	Threshold Queries in Theory and in the Wild	2022	VLDB
10	2,649	A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams	2006	SIGMOD