Efficient and Error-bounded Spatiotemporal Quantile Monitoring in Edge Computing Environments
Summary: Edge SQM framework virtualizes edge sketches; a coordinator synchronizes processing and tunes data fractions to bound error and latency. Grid-based subquerying with shared sketches and a relaxation approach yields bounded latency and error guarantees; tested on fast IoT streaming data. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Huan Li (Aalborg University)
- 2. Lanjing Yi (Southern University of Science and Technology)
- 3. Bo Tang (Southern University of Science and Technology)
- 4. Hua Lu (Roskilde University)
- 5. Christian S. Jensen (Aalborg University)
BibTeX Citation
@article{li_vldb22,
title = {{Efficient and Error-bounded Spatiotemporal Quantile Monitoring in Edge Computing Environments}},
author = {Li, Huan and Yi, Lanjing and Tang, Bo and Lu, Hua and Jensen, Christian S.},
journal = {PVLDB},
series = {{VLDB} '22},
volume = {15},
number = {9},
pages = {1753--1765},
doi = {10.14778/3538598.3538600},
url = {https://doi.org/10.14778/3538598.3538600},
year = {2022}
}Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,739 | TEQ: An Open and Developer-friendly Testbed for Edge-based Query Processing Algorithms | 2025 | SIGMOD | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 82 | Space-Efficient Online Computation of Quantile Summaries | 2001 | SIGMOD | 0.00036378991 |
| 261 | Approximate Medians and other Quantiles in One Pass and with Limited Memory | 1998 | SIGMOD | 0.00023097188 |
| 443 | Random Sampling Techniques for Space Efficient Online Computation of Order Statistics of Large Datasets | 1999 | SIGMOD | 0.00018373044 |
| 451 | Mergeable Summaries | 2012 | PODS | 0.00018151445 |
| 691 | Approximate Counts and Quantiles over Sliding Windows | 2004 | PODS | 0.00014927798 |
| 1,400 | Power-Conserving Computation of Order-Statistics over Sensor Networks | 2004 | PODS | 0.00010890603 |
| 2,406 | Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles | 2005 | SIGMOD | 8.6187297e-05 |
| 5,184 | KLL± Approximate Quantile Sketches over Dynamic Datasets | 2021 | VLDB | 6.3283918e-05 |
| 6,178 | Sampling Based Algorithms for Quantile Computation in Sensor Networks | 2011 | SIGMOD | 5.949619e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 7,752 | Sketch-based Geometric Monitoring of Distributed Stream Queries | 2013 | VLDB |
| 2 | 7,936 | Logging Every Footstep: Quantile Summaries for the Entire History | 2010 | SIGMOD |
| 3 | 7,713 | Sketch-based Querying of Distributed Sliding-Window Data Streams | 2012 | VLDB |
| 4 | 6,178 | Sampling Based Algorithms for Quantile Computation in Sensor Networks | 2011 | SIGMOD |
| 5 | 2,716 | Space- and Time-Efficient Deterministic Algorithms for Biased Quantiles over Data Streams | 2006 | PODS |
| 6 | 8,005 | Together is Better: Heavy Hitters Quantile Estimation | 2023 | SIGMOD |
| 7 | 9,386 | Determining Exact Quantiles with Randomized Summaries | 2024 | SIGMOD |
| 8 | 2,406 | Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles | 2005 | SIGMOD |
| 9 | 3,765 | Quantiles over Data Streams: An Experimental Study | 2013 | SIGMOD |
| 10 | 9,318 | Estimating Quantiles from the Union of Historical and Streaming Data | 2017 | VLDB |