DBScholar

Back to papers

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
10465
Venue
VLDB
Year
2011
Pagerank
5.5045998e-05
Overall Rank
8,029 | 44.92%
DOI
10.14778/1921071.1921072

Incoming Non-self Citations Over Time

Authors

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,501 Prediction-Based Geometric Monitoring Over Distributed Data Streams 2012 SIGMOD 5.4132745e-05
8,697 Optimization of Threshold Functions over Streams 2021 VLDB 5.3830471e-05
12,054 Scalable Approximate Query Tracking over Highly Distributed Data Streams 2016 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

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.0010828372
243 Efficient Progressive Skyline Computation 2001 VLDB 0.00023495903
308 Shooting Stars in the Sky: An Online Algorithm for Skyline Queries 2002 VLDB 0.00021787597
722 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014627248
827 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00013769938
1,433 Communication-Efficient Distributed Monitoring of Thresholded Counts 2006 SIGMOD 0.0001080304
2,596 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 8.3627764e-05
2,813 KLEE: A Framework for Distributed Top-k Query Algorithms 2005 VLDB 8.0975254e-05
3,500 Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions 2007 SIGMOD 7.3597562e-05
4,941 Randomized Multi-pass Streaming Skyline Algorithms 2009 VLDB 6.4333573e-05
4,989 Shape Sensitive Geometric Monitoring 2008 PODS 6.4106441e-05
6,060 Finding Global Icebergs over Distributed Data Sets 2006 PODS 5.9914746e-05
7,352 Boolean + Ranking: Querying a Database by K-Constrained Optimization 2006 SIGMOD 5.6353412e-05
9,297 Extreme Data Mining 2008 SIGMOD 5.2902288e-05
14,018 Communication-Efficient Distributed Mining of Association Rules 2001 SIGMOD -
Previous Page 1 / 1 Next

Semantically Similar Papers

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