Matches in SemOpenAlex for { <https://semopenalex.org/work/W1049969> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1049969 abstract "Popularity of time series databases for predicting future events and trends in applications such as market analysis and weather forecast require the development of more reliable, fast; and memory efficient indexes. In this thesis, we consider searching similar patterns in time series data for variable length queries. Recently an indexing technique called Multi-Resolution Index (MRI) has been proposed to solve this problem [Kah01, Kah04] which uses compression to reduce the index size. However, the processor workload and memory curtails the opportunity of utilizing compression as an additional step. Motivated by the need and limitations of existing techniques, the main objective of this thesis is to develop an alternative multi-resolution index structure and algorithm, to which we refer as Compact MRI (CMRI). This new technique takes advantage of an existing dimensionality reduction technique called Adaptive Piecewise Constant Approximation (APCA) [Keo01]. Advantages of CMRI is that it utilizes less space without requiring any compression and gains high precision. We have implemented MRI and CMRI and performed extensive experiments to compare them. To evaluate the precision and performance of CMRI, we have used both real and synthetic data, and compared the results with MRI. The experimental results indicate that CMRI improves precision, ranging from 0.75 to 0.89 on real data, and from 0.80 to 0.95 on synthetic data. Furthermore, CMRI is superior over MRI in performance as the number of disk I/Os required by CMRI is close to minimal. Compared to sequential scan, CMRI is 4 to 30 times faster, observed on both real and synthetic data." @default.
- W1049969 created "2016-06-24" @default.
- W1049969 creator A5061002768 @default.
- W1049969 date "2006-01-01" @default.
- W1049969 modified "2023-09-26" @default.
- W1049969 title "Efficient and scalable search for similar patterns in time series data" @default.
- W1049969 hasPublicationYear "2006" @default.
- W1049969 type Work @default.
- W1049969 sameAs 1049969 @default.
- W1049969 citedByCount "0" @default.
- W1049969 crossrefType "dissertation" @default.
- W1049969 hasAuthorship W1049969A5061002768 @default.
- W1049969 hasConcept C111030470 @default.
- W1049969 hasConcept C11413529 @default.
- W1049969 hasConcept C115051666 @default.
- W1049969 hasConcept C119857082 @default.
- W1049969 hasConcept C124101348 @default.
- W1049969 hasConcept C134306372 @default.
- W1049969 hasConcept C136764020 @default.
- W1049969 hasConcept C143724316 @default.
- W1049969 hasConcept C151730666 @default.
- W1049969 hasConcept C154945302 @default.
- W1049969 hasConcept C161584116 @default.
- W1049969 hasConcept C182365436 @default.
- W1049969 hasConcept C199163554 @default.
- W1049969 hasConcept C2777382242 @default.
- W1049969 hasConcept C33923547 @default.
- W1049969 hasConcept C41008148 @default.
- W1049969 hasConcept C48044578 @default.
- W1049969 hasConcept C70518039 @default.
- W1049969 hasConcept C75165309 @default.
- W1049969 hasConcept C76155785 @default.
- W1049969 hasConcept C77088390 @default.
- W1049969 hasConcept C78548338 @default.
- W1049969 hasConcept C86803240 @default.
- W1049969 hasConceptScore W1049969C111030470 @default.
- W1049969 hasConceptScore W1049969C11413529 @default.
- W1049969 hasConceptScore W1049969C115051666 @default.
- W1049969 hasConceptScore W1049969C119857082 @default.
- W1049969 hasConceptScore W1049969C124101348 @default.
- W1049969 hasConceptScore W1049969C134306372 @default.
- W1049969 hasConceptScore W1049969C136764020 @default.
- W1049969 hasConceptScore W1049969C143724316 @default.
- W1049969 hasConceptScore W1049969C151730666 @default.
- W1049969 hasConceptScore W1049969C154945302 @default.
- W1049969 hasConceptScore W1049969C161584116 @default.
- W1049969 hasConceptScore W1049969C182365436 @default.
- W1049969 hasConceptScore W1049969C199163554 @default.
- W1049969 hasConceptScore W1049969C2777382242 @default.
- W1049969 hasConceptScore W1049969C33923547 @default.
- W1049969 hasConceptScore W1049969C41008148 @default.
- W1049969 hasConceptScore W1049969C48044578 @default.
- W1049969 hasConceptScore W1049969C70518039 @default.
- W1049969 hasConceptScore W1049969C75165309 @default.
- W1049969 hasConceptScore W1049969C76155785 @default.
- W1049969 hasConceptScore W1049969C77088390 @default.
- W1049969 hasConceptScore W1049969C78548338 @default.
- W1049969 hasConceptScore W1049969C86803240 @default.
- W1049969 hasLocation W10499691 @default.
- W1049969 hasOpenAccess W1049969 @default.
- W1049969 hasPrimaryLocation W10499691 @default.
- W1049969 hasRelatedWork W1864653151 @default.
- W1049969 hasRelatedWork W1987898095 @default.
- W1049969 hasRelatedWork W2012220636 @default.
- W1049969 hasRelatedWork W2061243977 @default.
- W1049969 hasRelatedWork W2121186986 @default.
- W1049969 hasRelatedWork W2122547258 @default.
- W1049969 hasRelatedWork W2153246527 @default.
- W1049969 hasRelatedWork W2398396631 @default.
- W1049969 hasRelatedWork W2441222368 @default.
- W1049969 hasRelatedWork W2783906340 @default.
- W1049969 hasRelatedWork W2897872374 @default.
- W1049969 hasRelatedWork W2917412973 @default.
- W1049969 hasRelatedWork W2922214175 @default.
- W1049969 hasRelatedWork W2949748389 @default.
- W1049969 hasRelatedWork W2950480046 @default.
- W1049969 hasRelatedWork W3040887704 @default.
- W1049969 hasRelatedWork W3114289308 @default.
- W1049969 hasRelatedWork W3139192150 @default.
- W1049969 hasRelatedWork W3156532439 @default.
- W1049969 hasRelatedWork W855574851 @default.
- W1049969 isParatext "false" @default.
- W1049969 isRetracted "false" @default.
- W1049969 magId "1049969" @default.
- W1049969 workType "dissertation" @default.