Ratio Threshold Queries over Distributed Data Sources

Summary: Distributed ratio-threshold monitoring minimizes communication by decomposing the global ratio predicate into source-local push conditions with no missed crossings. Selective pulls after violations further reduce traffic, achieving up to 10× fewer messages than prior methods. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10908
Venue: VLDB
Year: 2013
Pagerank: 5.093636e-05
Overall Rank: 12,293 | 15.66%
DOI: 10.14778/2536354.2536359

Incoming Non-self Citations Over Time

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

Authors

1. Rajeev Gupta (IBM)
2. Krithi Ramamritham (Indian Institute of Technology)
3. Mukesh Mohania (IBM)

BibTeX Citation

@article{gupta_vldb13,
        title = {{Ratio Threshold Queries over Distributed Data Sources}},
        author = {Gupta, Rajeev and Ramamritham, Krithi and Mohania, Mukesh},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {8},
        pages = {565--576},
        doi = {10.14778/2536354.2536359},
        url = {https://doi.org/10.14778/2536354.2536359},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
550	Distributed Top-K Monitoring	2003	SIGMOD	0.0001663758
722	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014627248
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
8,285	Stochastic Consistency, and Scalable Pull-Based Caching for Erratic Data Stream Sources	2004	VLDB	5.4574671e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,178	Optimal Sampling From Distributed Streams	2010	PODS
2	1,045	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB
3	12,687	Quality-Aware Distributed Data Delivery for Continuous Query Services	2006	SIGMOD
4	9,718	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD
5	7,752	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB
6	2,406	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD
7	2,596	A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams	2006	SIGMOD
8	1,433	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD
9	722	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD
10	8,029	Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation	2011	VLDB