Approximate Range Thresholding

Summary: FastRTS: approximate RT on streaming d-dimensional points; supports many RT queries and captures a moment between (1−ε)τ and τ. Key: reduces QGT exponent from d+1 to d, with near-linear space; practical optimizations yield speedups and memory savings. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6437
Venue: SIGMOD
Year: 2022
Pagerank: 4.1945683e-05
Overall Rank: 11,361 | 20.97%
DOI: 10.1145/3514221.3526123

Incoming Non-self Citations Over Time

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

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032169493
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015
41	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00073964959
244	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00031066222
259	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00030174924
500	Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems	2001	SIGMOD	0.00021637423
622	Towards an Internet-Scale XML Dissemination Service	2004	VLDB	0.00019000333
944	Cayuga: A General Purpose Event Monitoring System	2007	CIDR	0.00015141297
1,620	Monitoring XML Data on the Web	2001	SIGMOD	0.00011111426
2,976	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD	7.789303e-05
4,657	Dynamic Structural Clustering on Graphs	2021	SIGMOD	6.0187213e-05
11,855	Range Thresholding on Streams	2016	SIGMOD	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
275	Approximate Medians and other Quantiles in One Pass and with Limited Memory	1998	SIGMOD	0.00029364901
3,310	Optimal and Approximate Computation of Summary Statistics for Range Aggregates	2001	PODS	7.2408955e-05
3,650	The Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree	2004	SIGMOD	6.8783391e-05
3,805	Approximate MaxRS in Spatial Databases	2013	VLDB	6.7521192e-05
11,440	Frequent Elements with Witnesses in Data Streams	2021	PODS	4.1945683e-05
11,978	Resource-oriented Approximation for Frequent Itemset Mining from Bursty Data Streams	2014	SIGMOD	4.1945683e-05
2,955	Space- and Time-Efficient Deterministic Algorithms for Biased Quantiles over Data Streams	2006	PODS	7.8239173e-05
126	Space-Efficient Online Computation of Quantile Summaries	2001	SIGMOD	0.00044744986
4,966	Relative Error Streaming Quantiles	2021	PODS	5.7959749e-05
11,855	Range Thresholding on Streams	2016	SIGMOD	4.1945683e-05