NDLI: Multi-resolution approach to time series retrieval

Please wait, while we are loading the content...

Synchronous metadata management of large storage systems

Clean first or dirty first?: a cost-aware self-adaptive buffer replacement policy

Listen to the customer: model-driven database design

LTIX: a compact level-based tree to index XML databases

Indexing forecast models for matching and maintenance

$uCFS_{2}:$ an enhanced system that mines uncertain data for constrained frequent sets

NeuDetect: a neural network data mining wireless network intrusion detection system

An efficient features-based processing technique for supergraph queries

Semantic water data translation: a knowledge-driven approach

Exploitation of backup nodes for reducing recovery cost in high availability stream processing systems

An integrative approach to query optimization in native XML database management systems

Ambiguous content and disambiguation of XML schemata

Modeling synchronized time series

Exploitation of event-semantics for distributed publish/subscribe systems in massively multiuser virtual environments

Representation and validation of domain and range restrictions in a relational database-driven ontology maintenance system

Fast sorting on flash memory sensor nodes

Multi-level bitmap indexes for flash memory storage

Cherry picking in database languages

Optimizing XML twig queries in relational systems

Automatic parameter determination in subspace clustering with gravitation function

Multi-resolution approach to time series retrieval

OXDBS: extension of a native XML database system with validation by consistency checking of OWL-DL ontologies

A logic approach to virtual sensor networks

On the expressiveness of generalization rules for XPath query relaxation

A 24/7 monitorization tool for avoiding hypotensive episodes in critical care

Using Monte Carlo simulation for improving data availability in P2P network

Certain answers and rewritings for local regular path queries on graph-structured data

Efficient RDF data management including provenance and uncertainty

An optimistic concurrency control algorithm for mobile ad-hoc network databases

How to juggle columns: an entropy-based approach for table compression

Optimized incremental ETL jobs for maintaining data warehouses

Effectively and efficiently selecting access control rules on materialized views over relational databases

Selectivity-based XML query processing in structured peer-to-peer networks

Indexing source descriptions based on defined classes

Cluster-and-conquer: hierarchical multi-metric query processing in large-scale database federations

Multi-resolution approach to time series retrieval

Content Provider	ACM Digital Library
Author	Marteau, Pierre-François Muhammad Fuad, Muhammad Marwan
Abstract	We propose a new multi-resolution indexing and retrieval method of the similarity search problem in time series databases. The proposed method is based on a fast-and-dirty filtering scheme that iteratively reduces the search space using several resolution levels. For each resolution level the time series are approximated by an appropriate function. The distance between the time series and the approximating function is computed and stored at indexing-time. At query-time, assigned filters use these pre-computed distances to exclude wide regions of the search space, which do not contain answers to the query, using the least number of query-time distance computations. The resolution level is progressively increased to converge towards higher resolution levels where the exclusion power rises, but the cost of query-time distance computations also increases. The proposed method uses lower bounding distances, so there are no false dismissals, and the search process returns all the possible answers to the query. A post-processing scanning on the candidate response set is performed to filter out any false alarms and return the final response set. We present experimentations that compare our method with sequential scanning on different datasets, using different threshold values and different approximating functions. The experiments show that our new method is faster than sequential scanning by an order of magnitude.
Starting Page	136
Ending Page	142
Page Count	7
File Format	PDF
ISBN	9781605589008
DOI	10.1145/1866480.1866501
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2010-08-16
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Time series information retrieval Sequential scanning Mir Multi-resolution Metric spaces
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Fast Retrieval of Time Series Using a Multi-resolution Filter with Multiple Reduced Spaces

Automatic weight selection for multi-metric distances

Similarity Search in High-dimensional Spaces with Applications to Time Series Data Mining and Information Retrieval

Similarity Search in High-dimensional Spaces with Applications to Time Series Data Mining and Information Retrieval

Inverted file-based indexing for efficient multimedia information retrieval in metric spaces

Sequential pattern based multi document summarization — An exploratory approach

Information Retrieval with Time Series Query

Resolution spaces: a topological approach to similarity

Mining multi-level time-interval sequential patterns in sequence databases

Multi-resolution approach to time series retrieval

Similar Documents

Fast Retrieval of Time Series Using a Multi-resolution Filter with Multiple Reduced Spaces

Automatic weight selection for multi-metric distances

Similarity Search in High-dimensional Spaces with Applications to Time Series Data Mining and Information Retrieval

Similarity Search in High-dimensional Spaces with Applications to Time Series Data Mining and Information Retrieval

Inverted file-based indexing for efficient multimedia information retrieval in metric spaces

Sequential pattern based multi document summarization — An exploratory approach

Information Retrieval with Time Series Query

Resolution spaces: a topological approach to similarity

Mining multi-level time-interval sequential patterns in sequence databases

Multi-resolution approach to time series retrieval