Efficient Similarity Search in Streaming Time Sequences

  • Authors:
  • M. Kontaki;A. N. Papadopoulos

  • Affiliations:
  • Aristotle University, Greece;Aristotle University, Greece

  • Venue:
  • SSDBM '04 Proceedings of the 16th International Conference on Scientific and Statistical Database Management
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Query processing in data streams is a very importantresearch direction.The challenge in a databaseof data streams is to provide efficient algorithms andaccess methods for query processing, taking into considerationthe fact that the database changes continuously as new data arrive.Traditional access methodsthat continuously update the data costs.In thispaper we present IDC-Index, an efficient techniquefor similarity query processing in streaming time sequences,which is based on a multidimensional accessmethod enhanced with a deferred update policy andan incremental computation of the Discrete FourierTransform (DFT), which is used as a feature extractionmethod.The method manages to reduce the numberof false alarms examined and therefore achieveshigh answers/candidates ratio.Moreover, an extensiveperformance evaluation based on synthetic randomwalk and real time sequences have shown that theproposed technique outperforms significantly existingapproaches for similarity range query processing.