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
- 2954
- Venue
- SIGMOD
- Year
- 1997
- Pagerank
- 0.00018077335
- Overall Rank
- 693 | 95.19%
- 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.00031074984 |
| 251 |
Robust and Fast Similarity Search for Moving Object Trajectories |
2005 |
SIGMOD |
0.00030644658 |
| 358 |
On The Marriage of Lp-norms and Edit Distance |
2004 |
VLDB |
0.0002599481 |
| 449 |
Approximate Query Processing: Taming the TeraBytes! A Tutorial |
2001 |
VLDB |
0.00022846068 |
| 699 |
Exact Indexing of Dynamic Time Warping |
2002 |
VLDB |
0.00018015254 |
| 785 |
StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time |
2002 |
VLDB |
0.00016664156 |
| 1,061 |
Warping Indexes with Envelope Transforms for Query by Humming |
2003 |
SIGMOD |
0.00014368716 |
| 1,161 |
Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures |
2008 |
VLDB |
0.00013585236 |
| 1,363 |
Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials |
2004 |
SIGMOD |
0.00012372959 |
| 1,516 |
k-Shape: Efficient and Accurate Clustering of Time Series |
2015 |
SIGMOD |
0.00011586255 |
| 1,598 |
Semantic Compression and Pattern Extraction with Fascicles |
1999 |
VLDB |
0.00011202905 |
| 2,041 |
Indexable PLA for Efficient Similarity Search |
2007 |
VLDB |
9.6992894e-05 |
| 2,943 |
An Efficient and Accurate Method for Evaluating Time Series Similarity |
2007 |
SIGMOD |
7.8399495e-05 |
| 3,249 |
The Case for a Signal-Oriented Data Stream Management System |
2007 |
CIDR |
7.3249002e-05 |
| 4,059 |
GRAIL: Efficient Time-Series Representation Learning |
2019 |
VLDB |
6.4854417e-05 |
| 4,853 |
Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures |
2020 |
SIGMOD |
5.8760276e-05 |
| 5,158 |
Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes |
2018 |
VLDB |
5.6588553e-05 |
| 5,310 |
Online Event-driven Subsequence Matching over Financial Data Streams |
2004 |
SIGMOD |
5.5753015e-05 |
| 6,311 |
VergeDB: A Database for IoT Analytics on Edge Devices |
2021 |
CIDR |
5.1161316e-05 |
| 6,405 |
Subsequence Matching on Structured Time Series Data |
2005 |
SIGMOD |
5.0784401e-05 |
| 7,356 |
GAMPS: Compressing Multi Sensor Data by Grouping and Amplitude Scaling |
2009 |
SIGMOD |
4.7529612e-05 |
| 8,434 |
Time Series Representation for Visualization in Apache IoTDB |
2024 |
SIGMOD |
4.5141748e-05 |
| 9,822 |
DIDS: Double Indices and Double Summarizations for Fast Similarity Search |
2024 |
VLDB |
4.2757088e-05 |
| 10,466 |
A Structured Study of Multivariate Time-Series Distance Measures |
2025 |
SIGMOD |
4.1945683e-05 |
| 11,215 |
Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation |
2023 |
SIGMOD |
4.1945683e-05 |
| 11,235 |
Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances |
2023 |
VLDB |
4.1945683e-05 |
| 11,787 |
Scaling Locally Linear Embedding |
2017 |
SIGMOD |
4.1945683e-05 |
| 12,610 |
AIMS: An Immersidata Management System |
2003 |
CIDR |
4.1945683e-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,157 |
Compression Aware Physical Database Design |
2011 |
VLDB |
5.1801143e-05 |
| 9,431 |
PairwiseHist: Fast, Accurate and Space-Efficient Approximate Query Processing with Data Compression |
2024 |
VLDB |
4.3434046e-05 |
| 10,674 |
Improving Time Series Data Compression in Apache IoTDB |
2025 |
VLDB |
4.1945683e-05 |
| 9,498 |
Memory-Efficient Search Trees for Database Management Systems |
2021 |
SIGMOD |
4.3341665e-05 |
| 7,513 |
Ranking Large Temporal Data |
2012 |
VLDB |
4.7180617e-05 |
| 131 |
Integrating Compression and Execution in Column-Oriented Database Systems |
2006 |
SIGMOD |
0.0004370331 |
| 7,429 |
CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases |
2022 |
SIGMOD |
4.7320139e-05 |
| 3,497 |
A New Compression Method with Fast Searching on Large Databases |
1987 |
VLDB |
7.0390264e-05 |
| 1,100 |
Query Optimization In Compressed Database Systems |
2001 |
SIGMOD |
0.00014072277 |
| 5,596 |
Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps |
2006 |
VLDB |
5.4181535e-05 |