Fast subsequence matching in time-series databases

Keywords

Subsequence, Search engine indexing, Computer science, Bounding overwatch, Sliding window protocol

References

• A Bibliography on Temporal DatabasesRobert B. Stam, Richard T. Snodgrass — 1988
• An Interval Classifier for Database Mining ApplicationsRakesh Agrawal, Sakti P. Ghosh, Tomasz Imieliński — 1992
• Technical Analysis of Stock TrendsEdwards, Robert D. 1893-, Magee, John, Bassetti, W. H. C. — 2018
• QBISM: A Prototype 3-D Medical Image Database System.Manish Arya, William F. Cody, Christos Faloutsos — 1993
• Bibliography on temporal databasesMichael D. Soo — 1991
• The JPEG still picture compression standardGregory K. Wallace — 1991
• Bibliography on spatiotemporal databasesKhaled K. Al-Taha, Richard T. Snodgrass, Michael D. Soo — 1993
• Basic local alignment search tool.Stephen F. Altschul, Warren Gish, Webb Miller — 1990
• Access methods for textChristos Faloutsos — 1985
• QBIC project: querying images by content, using color, texture, and shapeCarlton W. Niblack, Ron Barber, W. Equitz — 1993
• Spatial query processing in an object-oriented database systemJack Orenstein — 1986
• Database Mining: A Performance PerspectiveR. K. Agrawal, Tomasz Imieliński, A. Swami — 1993
• QBISM: extending a DBMS to support 3D medical imagesManish Arya, William F. Cody, Christos Faloutsos — 1994
• On packing R-treesIbrahim Kamel, Christos Faloutsos — 1993
• R-trees: a dynamic index structure for spatial searchingA. Guttman — 1984
• The R+-Tree: A Dynamic Index for Multi-Dimensional ObjectsTimos Sellis, Nick Roussopoulos, Christos Faloutsos — 1987
• Spatial search with polyhedraH. V. Jagadish — 1990
• The Grid FileJ. Nievergelt, Hans Hinterberger, Kenneth C. Sevcik — 1984
• A retrieval technique for similar shapesH. V. Jagadish — 1991
• The R*-tree: an efficient and robust access method for points and rectanglesNorbert Beckmann, Hans‐Peter Kriegel, Ralf Schneider — 1990

Cited by

• Discovering Causal Chains by Integrating Plan Recognition and Sequential Pattern MiningShreeram Sahasrabudhe, Héctor Muñoz‐Avila — 2004
• A Representation of Time Series for Temporal Web MiningMireille Samia — 2006
• Using Multi-Scale Histograms to Answer Pattern Existence and Shape Match QueriesLei Chen, M. Tamer Öszu, Vincent Oria — 2005
• Fourier-transform based techniques in efficient retrieval of similar time sequencesAlberto O. Mendelzon, Davood Rafiei — 1999
• Probabilistic Process Monitoring in Process-Aware Information SystemsYihuang Kang — 2014
• Indexation de séquences de descripteursRomain Tavenard — 2011
• An Efficient Framework for Iterative Time-Series Trend MiningAjumobi Udechukwu, Ken Barker, Reda Alhajj — 2004
• Recherche de sous-structures arborescentes ordonnées fréquentes au sein de bases de données semi-structuréesFederico López — 2007
• Making Time-Series Classification More Accurate Using Learned ConstraintsChotirat Ann Ratanamahatana, Eamonn Keogh — 2004
• Optimal Construction of Multi-Dimensional Indexes in Time-Series Databases: A Physical Database Design ApproachSang‐Wook Kim, Jinho Kim, Byung-Ill Han — 2003
• Efficient Stream Sequence Matching Algorithms for Handheld Devices on Time-Series Stream DataYang‐Sae Moon — 2006
• A Suffix Tree for Fast Similarity Searches of Time-Warped Sub-Sequences in Sequence DatabasesSanghyun Park, Wesley W. Chu, Jeehee Yoon — 2000
• PATTERN-BASED CHARACTERIZATION OF TIME SERIESJinfei Xie, Wenqi Yan — 2007
• Iterative Deepening Dynamic Time Warping for Time SeriesSelina Chu, Eamonn Keogh, David M. Hart — 2002
• Moving Objects ManagementXiaofeng Meng, Jidong Chen — 2014
• Early abandon to accelerate exact dynamic time warpingJunkui Li, Yuanzhen Wang — 2009
• Representatives for Visually Analyzing Cluster HierarchiesStefan Brecheisen, Hans‐Peter Kriegel, Martin Pfeifle — 2003
• Parallel Algorithms for High-Dimensional Proximity JoinsJohn C. Shafer, Rakesh Agrawal — 1998
• Relational Implementation of Multi-dimensional Indexes for Time SeriesTomasz Nykiel, Parke Godfrey — 2010
• Time Series Indexing Taking Advantage of the Generalized Suffix TreeDaniel Y. T. Chino, Felipe A. Louza, Agma J. M. Traina — 2012

Related papers

• Discordances in HER2 status between primary gastric cancer and corresponding metastatic sites.Felipe Torres — 2015
• A Fast Algorithm for Finding a Maximal Common Subsequence of Multiple StringsMiyuji Hirota, Yoshifumi Sakai — 2023
• Computing The Longest Common Almost-Increasing SubsequenceMohammad Tawhidul Hasan Bhuiyan, Muhammad Rashed Alam, M. Sohel Rahman — 2022
• Computing a longest common subsequence that is almost increasing on sequences having no repeated elementsJohra Muhammad Moosa, M. Sohel Rahman, Fatema Tuz Zohora — 2013
• Algorithms For The Constrained Longest Common Subsequence ProblemsAbdullah N. Arslan, Ömer Eğeci̇oğlu — 2005
• Video clips matching based on efficient and effective longest common subsequenceHui Xie — 2010
• Longest increasing subsequences in sliding windowsMichael Albert, Alexander Golynski, Angèle M. Hamel — 2004