DBScholar

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
3016
Venue
SIGMOD
Year
1997
Pagerank
0.00015783259
Overall Rank
610 | 95.82%
DOI
10.1145/253260.253332

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{korn_sigmod97,
        title = {{Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences}},
        author = {Korn, Flip and Jagadish, H. V. and Faloutsos, Christos},
        series = {{SIGMOD} '97},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/253260.253332},
        url = {https://dl.acm.org/doi/10.1145/253260.253332},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 28 of 28 citing papers.

Rank Citing Paper Year Venue Pagerank
190 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00026105472
221 Robust and Fast Similarity Search for Moving Object Trajectories 2005 SIGMOD 0.00024224879
303 On The Marriage of Lp-norms and Edit Distance 2004 VLDB 0.00021956234
363 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.0002005475
601 Exact Indexing of Dynamic Time Warping 2002 VLDB 0.00015870156
668 StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time 2002 VLDB 0.00015166017
898 Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures 2008 VLDB 0.00013339042
1,046 Warping Indexes with Envelope Transforms for Query by Humming 2003 SIGMOD 0.00012440091
1,280 Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials 2004 SIGMOD 0.00011354776
1,579 k-Shape: Efficient and Accurate Clustering of Time Series 2015 SIGMOD 0.00010305183
1,721 Semantic Compression and Pattern Extraction with Fascicles 1999 VLDB 9.9258415e-05
1,722 Indexable PLA for Efficient Similarity Search 2007 VLDB 9.9227051e-05
2,467 An Efficient and Accurate Method for Evaluating Time Series Similarity 2007 SIGMOD 8.5390765e-05
3,525 The Case for a Signal-Oriented Data Stream Management System 2007 CIDR 7.3436533e-05
4,234 GRAIL: Efficient Time-Series Representation Learning 2019 VLDB 6.8171563e-05
4,604 Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures 2020 SIGMOD 6.6104585e-05
4,665 Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes 2018 VLDB 6.5780693e-05
5,162 Online Event-driven Subsequence Matching over Financial Data Streams 2004 SIGMOD 6.339805e-05
6,061 VergeDB: A Database for IoT Analytics on Edge Devices 2021 CIDR 5.9910733e-05
6,189 Subsequence Matching on Structured Time Series Data 2005 SIGMOD 5.9483531e-05
7,414 GAMPS: Compressing Multi Sensor Data by Grouping and Amplitude Scaling 2009 SIGMOD 5.624223e-05
8,409 Time Series Representation for Visualization in Apache IoTDB 2024 SIGMOD 5.4311904e-05
9,964 DIDS: Double Indices and Double Summarizations for Fast Similarity Search 2024 VLDB 5.18753e-05
10,747 A Structured Study of Multivariate Time-Series Distance Measures 2025 SIGMOD 5.093636e-05
11,416 Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation 2023 SIGMOD 5.093636e-05
11,435 Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances 2023 VLDB 5.093636e-05
11,992 Scaling Locally Linear Embedding 2017 SIGMOD 5.093636e-05
12,803 AIMS: An Immersidata Management System 2003 CIDR 5.093636e-05
Previous Page 1 / 1 Next

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.

Rank Cited Paper Year Venue Pagerank
31 BIRCH: An Efficient Data Clustering Method for Very Large Databases 1996 SIGMOD 0.00050347119
59 Differential Files: Their Application To The Maintenance Of Large Data Bases 1976 SIGMOD 0.00040060625
88 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.00035240327
3,949 A New Compression Method with Fast Searching on Large Databases 1987 VLDB 6.9991277e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,351 PairwiseHist: Fast, Accurate and Space-Efficient Approximate Query Processing with Data Compression 2024 VLDB
2 10,923 Improving Time Series Data Compression in Apache IoTDB 2025 VLDB
3 9,635 Memory-Efficient Search Trees for Database Management Systems 2021 SIGMOD
4 7,934 Ranking Large Temporal Data 2012 VLDB
5 60 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD
6 7,173 CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases 2022 SIGMOD
7 3,949 A New Compression Method with Fast Searching on Large Databases 1987 VLDB
8 921 Query Optimization In Compressed Database Systems 2001 SIGMOD
9 5,383 Compressed Representations of Conjunctive Query Results 2018 PODS
10 5,472 Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps 2006 VLDB