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.00015436082
Overall Rank
625 | 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
198 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00025558119
229 Robust and Fast Similarity Search for Moving Object Trajectories 2005 SIGMOD 0.00023850907
307 On The Marriage of Lp-norms and Edit Distance 2004 VLDB 0.00021496009
374 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.00019698889
616 Exact Indexing of Dynamic Time Warping 2002 VLDB 0.00015512487
682 StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time 2002 VLDB 0.00014783422
918 Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures 2008 VLDB 0.00013051871
1,075 Warping Indexes with Envelope Transforms for Query by Humming 2003 SIGMOD 0.00012129172
1,298 Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials 2004 SIGMOD 0.00011104678
1,578 k-Shape: Efficient and Accurate Clustering of Time Series 2015 SIGMOD 0.00010155847
1,738 Indexable PLA for Efficient Similarity Search 2007 VLDB 9.7335994e-05
1,768 Semantic Compression and Pattern Extraction with Fascicles 1999 VLDB 9.6803078e-05
2,502 An Efficient and Accurate Method for Evaluating Time Series Similarity 2007 SIGMOD 8.3580269e-05
3,603 The Case for a Signal-Oriented Data Stream Management System 2007 CIDR 7.1553424e-05
4,334 GRAIL: Efficient Time-Series Representation Learning 2019 VLDB 6.6441978e-05
4,693 Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes 2018 VLDB 6.4490657e-05
4,717 Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures 2020 SIGMOD 6.4388287e-05
5,292 Online Event-driven Subsequence Matching over Financial Data Streams 2004 SIGMOD 6.1783225e-05
6,202 VergeDB: A Database for IoT Analytics on Edge Devices 2021 CIDR 5.8347611e-05
6,335 Subsequence Matching on Structured Time Series Data 2005 SIGMOD 5.7930204e-05
7,554 Time Series Representation for Visualization in Apache IoTDB 2024 SIGMOD 5.4800579e-05
7,574 GAMPS: Compressing Multi Sensor Data by Grouping and Amplitude Scaling 2009 SIGMOD 5.4772566e-05
7,661 A Structured Study of Multivariate Time-Series Distance Measures 2025 SIGMOD 5.4565877e-05
10,162 DIDS: Double Indices and Double Summarizations for Fast Similarity Search 2024 VLDB 5.0579479e-05
11,780 Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation 2023 SIGMOD 4.9605343e-05
11,799 Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances 2023 VLDB 4.9605343e-05
12,339 Scaling Locally Linear Embedding 2017 SIGMOD 4.9605343e-05
13,140 AIMS: An Immersidata Management System 2003 CIDR 4.9605343e-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.00049559562
59 Differential Files: Their Application To The Maintenance Of Large Data Bases 1976 SIGMOD 0.00039478403
94 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.00034470298
4,030 A New Compression Method with Fast Searching on Large Databases 1987 VLDB 6.8284798e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,365 PairwiseHist: Fast, Accurate and Space-Efficient Approximate Query Processing with Data Compression 2024 VLDB
2 11,377 Improving Time Series Data Compression in Apache IoTDB 2025 VLDB
3 9,824 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,127 Ranking Large Temporal Data 2012 VLDB
6 6,737 CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases 2022 SIGMOD
7 4,030 A New Compression Method with Fast Searching on Large Databases 1987 VLDB
8 900 Query Optimization In Compressed Database Systems 2001 SIGMOD
9 5,512 Compressed Representations of Conjunctive Query Results 2018 PODS
10 5,614 Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps 2006 VLDB