A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Filters
Efficient Query Processing in Time Series
2015
Proceedings of the 2015 ACM SIGMOD on PhD Symposium - SIGMOD '15 PhD Symposium
Preserved Fulltext
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]
2011
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
2014
Advances in Intelligent Systems and Computing
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2008
2008 IEEE 24th International Conference on Data Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2008; you can also visit the original URL.
The file type is application/pdf.
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
2017
2017 IEEE International Conference on Data Mining (ICDM)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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]
2006
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2007; you can also visit the original URL.
The file type is application/pdf.
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]
2013
Lecture Notes in Business Information Processing
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf.
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]
2006
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
1999
Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '99
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2010
Proceedings of the 13th International Conference on Extending Database Technology - EDBT '10
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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]
2017
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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
2007
Data & Knowledge Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2017
IEEE Transactions on Knowledge and Data Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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
2010
2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2015
Asian Journal of Applied Sciences
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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