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.00015492309
Overall Rank
621 | 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
193 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00025648171
227 Robust and Fast Similarity Search for Moving Object Trajectories 2005 SIGMOD 0.0002393284
306 On The Marriage of Lp-norms and Edit Distance 2004 VLDB 0.00021575844
372 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.00019720059
613 Exact Indexing of Dynamic Time Warping 2002 VLDB 0.00015570505
678 StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time 2002 VLDB 0.00014838454
915 Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures 2008 VLDB 0.00013099703
1,070 Warping Indexes with Envelope Transforms for Query by Humming 2003 SIGMOD 0.00012174775
1,294 Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials 2004 SIGMOD 0.00011145111
1,579 k-Shape: Efficient and Accurate Clustering of Time Series 2015 SIGMOD 0.00010186397
1,731 Indexable PLA for Efficient Similarity Search 2007 VLDB 9.7639519e-05
1,756 Semantic Compression and Pattern Extraction with Fascicles 1999 VLDB 9.7140303e-05
2,494 An Efficient and Accurate Method for Evaluating Time Series Similarity 2007 SIGMOD 8.3888883e-05
3,594 The Case for a Signal-Oriented Data Stream Management System 2007 CIDR 7.1824376e-05
4,316 GRAIL: Efficient Time-Series Representation Learning 2019 VLDB 6.6683448e-05
4,680 Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes 2018 VLDB 6.4722037e-05
4,703 Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures 2020 SIGMOD 6.4621968e-05
5,270 Online Event-driven Subsequence Matching over Financial Data Streams 2004 SIGMOD 6.2013771e-05
6,189 VergeDB: A Database for IoT Analytics on Edge Devices 2021 CIDR 5.8568233e-05
6,320 Subsequence Matching on Structured Time Series Data 2005 SIGMOD 5.8149919e-05
7,531 Time Series Representation for Visualization in Apache IoTDB 2024 SIGMOD 5.5008425e-05
7,553 GAMPS: Compressing Multi Sensor Data by Grouping and Amplitude Scaling 2009 SIGMOD 5.4980306e-05
7,641 A Structured Study of Multivariate Time-Series Distance Measures 2025 SIGMOD 5.4772833e-05
10,121 DIDS: Double Indices and Double Summarizations for Fast Similarity Search 2024 VLDB 5.0771316e-05
11,730 Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation 2023 SIGMOD 4.9793485e-05
11,749 Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances 2023 VLDB 4.9793485e-05
12,290 Scaling Locally Linear Embedding 2017 SIGMOD 4.9793485e-05
13,093 AIMS: An Immersidata Management System 2003 CIDR 4.9793485e-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.00049737458
59 Differential Files: Their Application To The Maintenance Of Large Data Bases 1976 SIGMOD 0.00039605949
94 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.00034579889
4,014 A New Compression Method with Fast Searching on Large Databases 1987 VLDB 6.8539459e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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