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
h52e12097aa72f33e
Venue
SIGMOD
Year
1997
Pagerank
0.00015485529
Overall Rank
622 | 95.83%
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
194 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00025637823
227 Robust and Fast Similarity Search for Moving Object Trajectories 2005 SIGMOD 0.00023924262
306 On The Marriage of Lp-norms and Edit Distance 2004 VLDB 0.00021565993
372 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.0001971778
614 Exact Indexing of Dynamic Time Warping 2002 VLDB 0.00015563362
679 StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time 2002 VLDB 0.00014831743
916 Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures 2008 VLDB 0.00013093656
1,071 Warping Indexes with Envelope Transforms for Query by Humming 2003 SIGMOD 0.00012169176
1,294 Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials 2004 SIGMOD 0.00011140565
1,579 k-Shape: Efficient and Accurate Clustering of Time Series 2015 SIGMOD 0.00010182038
1,731 Indexable PLA for Efficient Similarity Search 2007 VLDB 9.7633789e-05
1,758 Semantic Compression and Pattern Extraction with Fascicles 1999 VLDB 9.7095435e-05
2,494 An Efficient and Accurate Method for Evaluating Time Series Similarity 2007 SIGMOD 8.385219e-05
3,595 The Case for a Signal-Oriented Data Stream Management System 2007 CIDR 7.1790428e-05
4,317 GRAIL: Efficient Time-Series Representation Learning 2019 VLDB 6.6651881e-05
4,685 Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes 2018 VLDB 6.4692031e-05
4,705 Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures 2020 SIGMOD 6.4591377e-05
5,273 Online Event-driven Subsequence Matching over Financial Data Streams 2004 SIGMOD 6.1986796e-05
6,192 VergeDB: A Database for IoT Analytics on Edge Devices 2021 CIDR 5.8540507e-05
6,324 Subsequence Matching on Structured Time Series Data 2005 SIGMOD 5.8122392e-05
7,537 Time Series Representation for Visualization in Apache IoTDB 2024 SIGMOD 5.4982385e-05
7,559 GAMPS: Compressing Multi Sensor Data by Grouping and Amplitude Scaling 2009 SIGMOD 5.4954279e-05
7,647 A Structured Study of Multivariate Time-Series Distance Measures 2025 SIGMOD 5.4746904e-05
10,125 DIDS: Double Indices and Double Summarizations for Fast Similarity Search 2024 VLDB 5.0747281e-05
11,736 Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation 2023 SIGMOD 4.9769913e-05
11,755 Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances 2023 VLDB 4.9769913e-05
12,296 Scaling Locally Linear Embedding 2017 SIGMOD 4.9769913e-05
13,099 AIMS: An Immersidata Management System 2003 CIDR 4.9769913e-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
32 BIRCH: An Efficient Data Clustering Method for Very Large Databases 1996 SIGMOD 0.00049714561
59 Differential Files: Their Application To The Maintenance Of Large Data Bases 1976 SIGMOD 0.00039592759
94 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.0003456395
4,015 A New Compression Method with Fast Searching on Large Databases 1987 VLDB 6.850802e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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