170,603 Hits in 5.6 sec

Efficient Query Processing in Time Series

Yuhong Li
2015 Proceedings of the 2015 ACM SIGMOD on PhD Symposium - SIGMOD '15 PhD Symposium  
Specifically, two types of extraction queries are discussed in this work, including longest-lasting correlated subsequence query and time series motif query.  ...  Thereby, my PhD study focuses on how to extract meaningful time series patterns from large volume of data efficiently.  ...  RESEARCH UNDERTAKEN In the past few years, I have been working on designing efficient methods for time series query processing.  ... 
doi:10.1145/2744680.2744688 dblp:conf/sigmod/Li15 fatcat:ranl2rquurf2rbc5shoxg4kjhu

Efficient Processing of Multiple DTW Queries in Time Series Databases [chapter]

Hardy Kremer, Stephan Günnemann, Anca-Maria Ivanescu, Ira Assent, Thomas Seidl
2011 Lecture Notes in Computer Science  
In each node of the tree we can either go to new query granularity, i.e. by splitting the query group, or use a new lower bound filter. set of time series queries Q = q 1 , . . . , q c , database DB, k  ...  query times [s] time series length LB_Keogh FSMQ rel. improv. 0 20 40 60 80 100 200 800 1,600 refinements [%] time series length LB_Keogh FSMQ Preliminaries MultiDTW Experiments  ... 
doi:10.1007/978-3-642-22351-8_9 fatcat:le6em33cajezlk5pqx4e35qgzq

Time Series Queries Processing with GPU Support [chapter]

Piotr Przymus, Krzysztof Kaczmarski
2014 Advances in Intelligent Systems and Computing  
In recent years, an increased interest in processing and exploration of time-series has been observed.  ...  Our solution improves the time series database performance in all aspects and after some modifications can be also extended to general-purpose databases in the future.  ...  Related Works There is huge interest in efficient time series processing both in industry and science since large (and growing fast) data sets need to be queried and stored efficiently.  ... 
doi:10.1007/978-3-319-01863-8_6 fatcat:twkqyktb2nhuxi6xgevgyr5wza

Querying Complex Spatio-Temporal Sequences in Human Motion Databases

Yueguo Chen, Shouxu Jiang, Beng Chin Ooi, Anthony K.H. Tung
2008 2008 IEEE 24th International Conference on Data Engineering  
New distance measures and queries for high dimensional categorical time series are then proposed and efficient query processing techniques for answering these queries are developed.  ...  The results indicate that significant improvement on the efficiency of query processing of categorical time series (more than 10,000 times faster than that of the original motion sequences) can be achieved  ...  Sketch Query Processing We evaluate the effectiveness and efficiency of the sketch query using sketches from one time series of a swing action in golf(time series 64 01 1 ).  ... 
doi:10.1109/icde.2008.4497417 dblp:conf/icde/ChenJOT08 fatcat:6m34vhdw6razlp6xrnnww6qfaa

DPiSAX: Massively Distributed Partitioned iSAX

Djamel Edine Yagoubi, Reza Akbarinia, Florent Masseglia, Themis Palpanas
2017 2017 IEEE International Conference on Data Mining (ICDM)  
Also, our distributed querying algorithm is able to efficiently process millions of queries over collections of billions of time series, thanks to an effective load balancing mechanism.  ...  We propose a parallel indexing solution that gracefully scales to billions of time series, and a parallel query processing strategy that, given a batch of queries, efficiently exploits the index.  ...  Query Processing Given a collection of queries Q, in the form of time series, and the index constructed in the previous section for a database D, we consider the problem of finding time series that are  ... 
doi:10.1109/icdm.2017.151 dblp:conf/icdm/YagoubiAMP17 fatcat:hyj4tf6ew5azlnmfwv2rbhqqsu

TQuEST: Threshold Query Execution for Large Sets of Time Series [chapter]

Johannes Aßfalg, Hans-Peter Kriegel, Peer Kröger, Peter Kunath, Alexey Pryakhin, Matthias Renz
2006 Lecture Notes in Computer Science  
This enables an efficient execution of threshold queries. In particular, queries can be readjusted with interactive response times.  ...  Effective and efficient data mining in time series databases is essential in many application domains as for instance in financial analysis, medicine, meteorology, and environmental observation.  ...  An efficient processing enables interactive query response times, so that the query can be readjusted w.r.t. the last results without causing high response times.  ... 
doi:10.1007/11687238_79 fatcat:msmnkelrpzhsvevnn2fbxauqvi

Real-Time Business Intelligence in the MIRABEL Smart Grid System [chapter]

Ulrike Fischer, Dalia Kaulakienė, Mohamed E. Khalefa, Wolfgang Lehner, Torben Bach Pedersen, Laurynas Šikšnys, Christian Thomsen
2013 Lecture Notes in Business Information Processing  
of time series and flexibilities, and realtime analytical query processing spanning past and future (forecasted) data.  ...  These solutions include realtime time series forecasting, real-time aggregation of the flexibilities in energy supply and demand, managing subscriptions for forecasted and flexibility data, efficient storage  ...  Acknowledgment The work presented in this paper has been carried out in the project MIRABEL funded by the European Commission under grant agreement number 248195.  ... 
doi:10.1007/978-3-642-39872-8_1 fatcat:mfmn377aerb2fndjzgxemsdzxy

Similarity Search on Time Series Based on Threshold Queries [chapter]

Johannes Aßfalg, Hans-Peter Kriegel, Peer Kröger, Peter Kunath, Alexey Pryakhin, Matthias Renz
2006 Lecture Notes in Computer Science  
We present a new efficient access method which uses the fact that only partial information of the time series is required at query time.  ...  query time series.  ...  Threshold Queries on Time Series In this section, we introduce the novel concept of threshold queries and present techniques allowing for an efficient query processing.  ... 
doi:10.1007/11687238_19 fatcat:stgmlu5nzncs7pa3vxgydfcjza

Adaptive query processing for time-series data

Yun-Wu Huang, Philip S. Yu
1999 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '99  
Keywords Many traditional approaches in time-series query processing are based on transforming data from the time domain into the frequency domain to optimize the indexes so that more efficient search  ...  Traditional query process for time-series data transforms data from the time domain into the frequency domain.  ...  in Time-Series databases).  ... 
doi:10.1145/312129.318357 dblp:conf/kdd/HuangY99 fatcat:6lwlds4mqff77boysh4cvbzcjm

Pattern detector

Ira Assent, Hardy Kremer, Stephan Günnemann, Thomas Seidl
2010 Proceedings of the 13th International Conference on Extending Database Technology - EDBT '10  
Fast query processing is achieved by reliably filtering out candidates via a highly efficient multistep filter-and-refine framework, anticipatory DTW (ADTW).  ...  Good and timely detection of problematic conditions from measured indicators requires efficient and effective detection of critical patterns in a stream of incoming observations.  ...  Acknowledgment This work has been supported in part by the UMIC Research Centre, RWTH Aachen University, Germany.  ... 
doi:10.1145/1739041.1739133 dblp:conf/edbt/AssentKGS10 fatcat:epe6n2axqrholevnavt62ij76a

Efficient Approximate Query Answering over Sensor Data with Deterministic Error Guarantees [article]

Jaqueline Brito, Korhan Demirkaya, Boursier Etienne, Yannis Katsis, Chunbin Lin, Yannis Papakonstantinou
2017 arXiv   pre-print
However, existing approximate query answering algorithms are not suited for the efficient processing of queries over sensor data, as they exhibit at least one of the following shortcomings: (a) They do  ...  summarizations of the dataset together with appropriate error measures and (b) at query processing time leverages the pre-computed data structures to compute an approximate answer and deterministic error  ...  the efficient processing of queries over multiple time series with varying error/time budgets but to also provide error guarantees that are deterministic and are therefore guaranteed to hold, in contrast  ... 
arXiv:1707.01414v2 fatcat:36xe5oy5xbdibj4an34uc4g2wa

Adaptive similarity search in streaming time series with sliding windows

Maria Kontaki, Apostolos N. Papadopoulos, Yannis Manolopoulos
2007 Data & Knowledge Engineering  
In this paper, we use the IDC-Index (Incremental DFT Computation -Index), an efficient technique for similarity query processing in streaming time series.  ...  The challenge in a database of evolving time series is to provide efficient algorithms and access methods for query processing, taking into consideration the fact that the database changes continuously  ...  efficient query processing.  ... 
doi:10.1016/j.datak.2007.03.002 fatcat:zrh4ivpbpjgwrilfp4ke6zebua

Time Series Management Systems: A Survey

Soren Kejser Jensen, Torben Bach Pedersen, Christian Thomsen
2017 IEEE Transactions on Knowledge and Data Engineering  
In addition, we provide an overview of each system with a focus on the motivational use case that drove the development of the system, the functionality for storage and querying of time series a system  ...  ) for times series management.  ...  Real-Time nodes ingest events and store them in a local buffer to efficiently process queries on recent events in real-time.  ... 
doi:10.1109/tkde.2017.2740932 fatcat:3phn7rowfbhsxdzjwcvfgcjigu

Techniques for efficiently searching in spatial, temporal, spatio-temporal, and multimedia databases

Hans-Peter Kriegel, Peer Kroger, Matthias Renz
2010 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)  
In particular, it identifies the most generic query types and discusses general algorithmic methods to answer such queries efficiently.  ...  This tutorial provides a comprehensive and comparative overview of general techniques to efficiently support similarity queries in spatial, temporal, spatio-temporal, and multimedia databases.  ...  Next, the tutorial addresses query processing in time series data which is the most important data type among temporal data.  ... 
doi:10.1109/icde.2010.5447712 dblp:conf/icde/KriegelKR10 fatcat:awpedrstqva5tc5lqt6uumtwum

A Survey on Effective Pattern Matching in Uncertain Time Series Stream Data

D. Rajalakshm, K. Dinakaran
2015 Asian Journal of Applied Sciences  
A major challenge in processing the stream time-series data with uncertainty is to capture uncertainty as data propagates through query operators until the final result and to process the data at stream  ...  It is then subjected to sophisticated query processing to extract high level information.  ...  The R-tree index obtained from DTW (Guttman, 1984) is an inefficient similarity measure, especially in query processing on stream time-series.  ... 
doi:10.3923/ajaps.2015.217.226 fatcat:av2737xtdbhwtdcvzvnvdseftm
« Previous Showing results 1 — 15 out of 170,603 results