Back to papers
Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences
Summary: Compression for massive time-sequence data preserving ad hoc queryability with bounded uncompression error. Enables constant-time per-cell access; 40:1 compression (~2.5% space) yields <5% value error, aggregates ~0.5% error with under 2% space.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 2955
- Venue
- SIGMOD
- Year
- 1997
- Pagerank
- 0.00018069077
- Overall Rank
- 689 | 95.22%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 28 of 28 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 243 |
Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases |
2001 |
SIGMOD |
0.00031052437 |
| 251 |
Robust and Fast Similarity Search for Moving Object Trajectories |
2005 |
SIGMOD |
0.00030589775 |
| 358 |
On The Marriage of Lp-norms and Edit Distance |
2004 |
VLDB |
0.00026059337 |
| 430 |
Approximate Query Processing: Taming the TeraBytes! A Tutorial |
2001 |
VLDB |
0.00023406426 |
| 696 |
Exact Indexing of Dynamic Time Warping |
2002 |
VLDB |
0.00017991162 |
| 783 |
StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time |
2002 |
VLDB |
0.00016648503 |
| 1,060 |
Warping Indexes with Envelope Transforms for Query by Humming |
2003 |
SIGMOD |
0.00014359912 |
| 1,164 |
Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures |
2008 |
VLDB |
0.00013572951 |
| 1,373 |
Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials |
2004 |
SIGMOD |
0.00012326961 |
| 1,510 |
k-Shape: Efficient and Accurate Clustering of Time Series |
2015 |
SIGMOD |
0.00011588558 |
| 1,599 |
Semantic Compression and Pattern Extraction with Fascicles |
1999 |
VLDB |
0.00011203327 |
| 2,045 |
Indexable PLA for Efficient Similarity Search |
2007 |
VLDB |
9.6950855e-05 |
| 2,946 |
An Efficient and Accurate Method for Evaluating Time Series Similarity |
2007 |
SIGMOD |
7.8331623e-05 |
| 3,253 |
The Case for a Signal-Oriented Data Stream Management System |
2007 |
CIDR |
7.3175849e-05 |
| 4,062 |
GRAIL: Efficient Time-Series Representation Learning |
2019 |
VLDB |
6.4792249e-05 |
| 4,854 |
Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures |
2020 |
SIGMOD |
5.8707943e-05 |
| 5,156 |
Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes |
2018 |
VLDB |
5.6534878e-05 |
| 5,314 |
Online Event-driven Subsequence Matching over Financial Data Streams |
2004 |
SIGMOD |
5.5702825e-05 |
| 6,311 |
VergeDB: A Database for IoT Analytics on Edge Devices |
2021 |
CIDR |
5.1112212e-05 |
| 6,401 |
Subsequence Matching on Structured Time Series Data |
2005 |
SIGMOD |
5.0735622e-05 |
| 7,353 |
GAMPS: Compressing Multi Sensor Data by Grouping and Amplitude Scaling |
2009 |
SIGMOD |
4.7484027e-05 |
| 8,426 |
Time Series Representation for Visualization in Apache IoTDB |
2024 |
SIGMOD |
4.5098472e-05 |
| 9,821 |
DIDS: Double Indices and Double Summarizations for Fast Similarity Search |
2024 |
VLDB |
4.2716118e-05 |
| 10,476 |
A Structured Study of Multivariate Time-Series Distance Measures |
2025 |
SIGMOD |
4.1905499e-05 |
| 11,217 |
Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation |
2023 |
SIGMOD |
4.1905499e-05 |
| 11,237 |
Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances |
2023 |
VLDB |
4.1905499e-05 |
| 11,795 |
Scaling Locally Linear Embedding |
2017 |
SIGMOD |
4.1905499e-05 |
| 12,619 |
AIMS: An Immersidata Management System |
2003 |
CIDR |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 6,160 |
Compression Aware Physical Database Design |
2011 |
VLDB |
5.1750659e-05 |
| 8,414 |
PairwiseHist: Fast, Accurate and Space-Efficient Approximate Query Processing with Data Compression |
2024 |
VLDB |
4.5135713e-05 |
| 10,682 |
Improving Time Series Data Compression in Apache IoTDB |
2025 |
VLDB |
4.1905499e-05 |
| 9,499 |
Memory-Efficient Search Trees for Database Management Systems |
2021 |
SIGMOD |
4.3300131e-05 |
| 132 |
Integrating Compression and Execution in Column-Oriented Database Systems |
2006 |
SIGMOD |
0.00043697853 |
| 7,512 |
Ranking Large Temporal Data |
2012 |
VLDB |
4.7135369e-05 |
| 7,431 |
CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases |
2022 |
SIGMOD |
4.7274757e-05 |
| 3,501 |
A New Compression Method with Fast Searching on Large Databases |
1987 |
VLDB |
7.033534e-05 |
| 1,098 |
Query Optimization In Compressed Database Systems |
2001 |
SIGMOD |
0.00014070252 |
| 5,605 |
Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps |
2006 |
VLDB |
5.413565e-05 |