Skip lists: a probabilistic alternative to balanced trees
Communications of the ACM
Fast subsequence matching in time-series databases
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Research challenges in environmental observation and forecasting systems
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
On the approximation of curves by line segments using dynamic programming
Communications of the ACM
Locally adaptive dimensionality reduction for indexing large time series databases
ACM Transactions on Database Systems (TODS)
An Online Algorithm for Segmenting Time Series
ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
Using Signature Files for Querying Time-Series Data
PKDD '97 Proceedings of the First European Symposium on Principles of Data Mining and Knowledge Discovery
Fast Time Sequence Indexing for Arbitrary Lp Norms
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries
Proceedings of the 27th International Conference on Very Large Data Bases
Knowledge-Based Event Detection in Complex Time Series Data
AIMDM '99 Proceedings of the Joint European Conference on Artificial Intelligence in Medicine and Medical Decision Making
ECG Segmentation Using Time-Warping
IDA '97 Proceedings of the Second International Symposium on Advances in Intelligent Data Analysis, Reasoning about Data
Maintaining time-decaying stream aggregates
Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
On the need for time series data mining benchmarks: a survey and empirical demonstration
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
On Similarity-Based Queries for Time Series Data
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Efficient Time Series Matching by Wavelets
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
A framework for classifying denial of service attacks
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Similarity Search Over Time-Series Data Using Wavelets
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Approximating a Data Stream for Querying and Estimation: Algorithms and Performance Evaluation
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Kinetic data structures
Multi-dimensional regression analysis of time-series data streams
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
StatStream: statistical monitoring of thousands of data streams in real time
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Syntactic recognition of ECG signals by attributed finite automata
Pattern Recognition
Distributed deviation detection in sensor networks
ACM SIGMOD Record
Adaptive, unsupervised stream mining
The VLDB Journal — The International Journal on Very Large Data Bases
A Unified Framework for Monitoring Data Streams in Real Time
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Fast window correlations over uncooperative time series
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Streaming pattern discovery in multiple time-series
VLDB '05 Proceedings of the 31st international conference on Very large data bases
An Optimal Linear Time Algorithm for Quasi-Monotonic Segmentation
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Generalized Dimension-Reduction Framework for Recent-Biased Time Series Analysis
IEEE Transactions on Knowledge and Data Engineering
Approximately detecting duplicates for streaming data using stable bloom filters
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Optimal multi-scale patterns in time series streams
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Amnesic online synopses for moving objects
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Efficient mining of understandable patterns from multivariate interval time series
Data Mining and Knowledge Discovery
Indexable PLA for efficient similarity search
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Fast and quality-guaranteed data streaming in resource-constrained sensor networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Feature Extraction from Sensor Data Streams for Real-Time Human Behaviour Recognition
PKDD 2007 Proceedings of the 11th European conference on Principles and Practice of Knowledge Discovery in Databases
Efficiently Discovering Recent Frequent Items in Data Streams
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
A skip-list approach for efficiently processing forecasting queries
Proceedings of the VLDB Endowment
Frequent items in streaming data: An experimental evaluation of the state-of-the-art
Data & Knowledge Engineering
Detecting Abnormal Trend Evolution over Multiple Data Streams
APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
Pseudo Period Detection on Time Series Stream with Scale Smoothing
APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
On-line motif detection in time series with SwiftMotif
Pattern Recognition
Energy efficient sensor data logging with amnesic flash storage
IPSN '09 Proceedings of the 2009 International Conference on Information Processing in Sensor Networks
Online piece-wise linear approximation of numerical streams with precision guarantees
Proceedings of the VLDB Endowment
Online amnesic summarization of streaming locations
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
Online discovery and maintenance of time series motifs
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Adaptive dimensionality reduction for recent-biased time series analysis
Proceedings of the 1st Amrita ACM-W Celebration on Women in Computing in India
Usability analysis of compression algorithms for position data streams
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Top-k queries on temporal data
The VLDB Journal — The International Journal on Very Large Data Bases
SIAM Journal on Scientific Computing
Mining delay in streaming time series of industrial process
ADMA'06 Proceedings of the Second international conference on Advanced Data Mining and Applications
Enhancing DWT for recent-biased dimension reduction of time series data
AI'06 Proceedings of the 19th Australian joint conference on Artificial Intelligence: advances in Artificial Intelligence
SFA: a symbolic fourier approximation and index for similarity search in high dimensional datasets
Proceedings of the 15th International Conference on Extending Database Technology
Parsimonious temporal aggregation
The VLDB Journal — The International Journal on Very Large Data Bases
Multivariate time series segmentation for generalized description of dynamic systems operation
Optical Memory and Neural Networks
A framework for summarizing and analyzing twitter feeds
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Proceedings of the VLDB Endowment
ACM Computing Surveys (CSUR)
Duplicate detection in pay-per-click streams using temporal stateful Bloom filters
International Journal of Data Analysis Techniques and Strategies
Optimal splitters for temporal and multi-version databases
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Multi-scale dissemination of time series data
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
Identifying streaming frequent items in ad hoc time windows
Data & Knowledge Engineering
Specialized storage for big numeric time series
HotStorage'13 Proceedings of the 5th USENIX conference on Hot Topics in Storage and File Systems
Hi-index | 0.00 |
The past decade has seen a wealth of research on time series representations, because the manipulation, storage, andindexing of large volumes of raw time series data is impractical. The vast majority of research has concentrated on representations that are calculated in batch mode and representeach value with approximately equal fidelity. However, the increasing deployment of mobile devices and real time sensorshas brought home the need for representations that can beincrementally updated, and can approximate the data with fidelity proportional to its age. The latter property allows us toanswer queries about the recent past with greater precision,since in many domains recent information is more useful thanolder information. We call such representations amnesic.While there has been previous work on amnesic representations, the class of amnesic functions possible was dictatedby the representation itself. In this work, we introduce anovel representation of time series that can represent arbitrary, user-specified amnesic functions. For example, a meteorologist may decide that data that is twice as old can toleratetwice as much error, and thus, specify a linear amnesic function. In contrast, an econometrist might opt for an exponentialamnesic function. We propose online algorithms for our representation, and discuss their properties. Finally, we performan extensive empirical evaluation on 40 datasets, and showthat our approach can efficiently maintain a high quality amnesicapproximation.