The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Fast subsequence matching in time-series databases
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Query by humming: musical information retrieval in an audio database
Proceedings of the third ACM international conference on Multimedia
Similarity-based queries for time series data
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Efficiently supporting ad hoc queries in large datasets of time sequences
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Finding patterns in time series: a dynamic programming approach
Advances in knowledge discovery and data mining
Optimal multi-step k-nearest neighbor search
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Manipulation of music for melody matching
MULTIMEDIA '98 Proceedings of the sixth ACM international conference on Multimedia
A tool for content based navigation of music
MULTIMEDIA '98 Proceedings of the sixth ACM international conference on Multimedia
Melodic matching techniques for large music databases
MULTIMEDIA '99 Proceedings of the seventh ACM international conference on Multimedia (Part 1)
A practical query-by-humming system for a large music database
MULTIMEDIA '00 Proceedings of the eighth ACM international conference on Multimedia
A comparison of DFT and DWT based similarity search in time-series databases
Proceedings of the ninth international conference on Information and knowledge management
Locally adaptive dimensionality reduction for indexing large time series databases
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Hierarchical filtering method for content-based music retrieval via acoustic input
MULTIMEDIA '01 Proceedings of the ninth ACM international conference on Multimedia
General match: a subsequence matching method in time-series databases based on generalized windows
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Efficient acoustic index for music retrieval with various degrees of similarity
Proceedings of the tenth ACM international conference on Multimedia
Efficient Similarity Search In Sequence Databases
FODO '93 Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms
Efficient Retrieval of Similar Time Sequences Under Time Warping
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Fast Time Sequence Indexing for Arbitrary Lp Norms
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Generalized Search Trees for Database Systems
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Fast Nearest Neighbor Search in Medical Image Databases
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
On Similarity Queries for Time-Series Data: Constraint Specification and Implementation
CP '95 Proceedings of the First International Conference on Principles and Practice of Constraint Programming
Pitch Tracking and Melody Slope Matching for Song Retrieval
PCM '01 Proceedings of the Second IEEE Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
On the need for time series data mining benchmarks: a survey and empirical demonstration
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient Time Series Matching by Wavelets
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
StatStream: statistical monitoring of thousands of data streams in real time
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Exact indexing of dynamic time warping
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Rotation invariant distance measures for trajectories
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
A statistical approach to retrieval under user-dependent uncertainty in query-by-humming systems
Proceedings of the 6th ACM SIGMM international workshop on Multimedia information retrieval
Elastic Translation Invariant Matching of Trajectories
Machine Learning
FTW: fast similarity search under the time warping distance
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Scaling and time warping in time series querying
VLDB '05 Proceedings of the 31st international conference on Very large data bases
A Bit Level Representation for Time Series Data Mining with Shape Based Similarity
Data Mining and Knowledge Discovery
Indexing Multidimensional Time-Series
The VLDB Journal — The International Journal on Very Large Data Bases
Quantizing time series for efficient similarity search under time warping
ACST'06 Proceedings of the 2nd IASTED international conference on Advances in computer science and technology
Knowledge and Information Systems
Warping the time on data streams
Data & Knowledge Engineering
An efficient and accurate method for evaluating time series similarity
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Declarative temporal data models for sensor-driven query processing
DMSN '07 Proceedings of the 4th workshop on Data management for sensor networks: in conjunction with 33rd International Conference on Very Large Data Bases
QueST: querying music databases by acoustic and textual features
Proceedings of the 15th international conference on Multimedia
On the marriage of Lp-norms and edit distance
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Streaming maximum-minimum filter using no more than three comparisons per element
Nordic Journal of Computing
Ranked subsequence matching in time-series databases
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Indexable PLA for efficient similarity search
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Matching of quasi-periodic time series patterns by exchange of block-sorting signatures
Pattern Recognition Letters
Efficient Similarity Search over Future Stream Time Series
IEEE Transactions on Knowledge and Data Engineering
Compacting music signatures for efficient music retrieval
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
The TS-tree: efficient time series search and retrieval
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Evaluation of similarity searching methods for music data in P2P networks
International Journal of Business Intelligence and Data Mining
Approximate embedding-based subsequence matching of time series
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Scaling and time warping in time series querying
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient Subsequence Matching Using the Longest Common Subsequence with a Dual Match Index
MLDM '07 Proceedings of the 5th international conference on Machine Learning and Data Mining in Pattern Recognition
Noise Control Boundary Image Matching Using Time-Series Moving Average Transform
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
On efficiently searching trajectories and archival data for historical similarities
Proceedings of the VLDB Endowment
Proceedings of the VLDB Endowment
Speeding Up Similarity Search on a Large Time Series Dataset under Time Warping Distance
PAKDD '09 Proceedings of the 13th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
Faster retrieval with a two-pass dynamic-time-warping lower bound
Pattern Recognition
Efficient anomaly monitoring over moving object trajectory streams
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
A comprehensive trainable error model for sung music queries
Journal of Artificial Intelligence Research
Anticipatory DTW for efficient similarity search in time series databases
Proceedings of the VLDB Endowment
Shape-based indexing scheme for camera view invariant 3-D object retrieval
Multimedia Tools and Applications
Sublinear querying of realistic timeseries and its application to human motion
Proceedings of the international conference on Multimedia information retrieval
Reduced data similarity-based matching for time series patterns alignment
Pattern Recognition Letters
Adaptive distance measurement for time series databases
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
PAKDD'08 Proceedings of the 12th Pacific-Asia conference on Advances in knowledge discovery and data mining
Benchmarking dynamic time warping for music retrieval
Proceedings of the 3rd International Conference on PErvasive Technologies Related to Assistive Environments
Exact indexing for massive time series databases under time warping distance
Data Mining and Knowledge Discovery
Scaling-invariant boundary image matching using time-series matching techniques
Data & Knowledge Engineering
Accurate subsequence matching on data stream under time warping distance
PAKDD'09 Proceedings of the 13th Pacific-Asia international conference on Knowledge discovery and data mining: new frontiers in applied data mining
A review on time series data mining
Engineering Applications of Artificial Intelligence
A new approach for processing ranked subsequence matching based on ranked union
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Embedding-based subsequence matching in time-series databases
ACM Transactions on Database Systems (TODS)
Boundary-based lower-bound functions for dynamic time warping and their indexing
Information Sciences: an International Journal
Efficient processing of multiple DTW queries in time series databases
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
A database approach to symbolic music content management
CMMR'10 Proceedings of the 7th international conference on Exploring music contents
Subsequence similarity search under time shifting
RSKT'06 Proceedings of the First international conference on Rough Sets and Knowledge Technology
An efficient range query under the time warping distance
CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part I
Shape-based template matching for time series data
Knowledge-Based Systems
TWStream: finding correlated data streams under time warping
APWeb'06 Proceedings of the 8th Asia-Pacific Web conference on Frontiers of WWW Research and Development
Speeding up complex video copy detection queries
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Constraint-based melody representation
CMMR'04 Proceedings of the Second international conference on Computer Music Modeling and Retrieval
Speech audio retrieval using voice query
ICADL'06 Proceedings of the 9th international conference on Asian Digital Libraries: achievements, Challenges and Opportunities
Information retrieval of sequential data in heterogeneous XML databases
AMR'05 Proceedings of the Third international conference on Adaptive Multimedia Retrieval: user, context, and feedback
Detecting unexpected correlation between a current topic and products from buzz marketing sites
DNIS'11 Proceedings of the 7th international conference on Databases in Networked Information Systems
Anomalistic sequence detection
International Journal of Intelligent Information and Database Systems
Hum-a-song: a subsequence matching with gaps-range-tolerances query-by-humming system
Proceedings of the VLDB Endowment
Hierarchical querying scheme of human motions for smart home environment
Engineering Applications of Artificial Intelligence
Fast intra-collection audio matching
Proceedings of the second international ACM workshop on Music information retrieval with user-centered and multimodal strategies
A survey of query-by-humming similarity methods
Proceedings of the 5th International Conference on PErvasive Technologies Related to Assistive Environments
Experimental comparison of representation methods and distance measures for time series data
Data Mining and Knowledge Discovery
An FPGA based parallel architecture for music melody matching
Proceedings of the ACM/SIGDA international symposium on Field programmable gate arrays
A query by humming system based on locality sensitive hashing indexes
Signal Processing
Genre classification of symbolic music with SMBGT
Proceedings of the 6th International Conference on PErvasive Technologies Related to Assistive Environments
Pattern discovery in data streams under the time warping distance
The VLDB Journal — The International Journal on Very Large Data Bases
Query by humming: Automatically building the database from music recordings
Pattern Recognition Letters
Capturing the workflows of music information retrieval for repeatability and reuse
Journal of Intelligent Information Systems
Hi-index | 0.00 |
A Query by Humming system allows the user to find a song by humming part of the tune. No musical training is needed. Previous query by humming systems have not provided satisfactory results for various reasons. Some systems have low retrieval precision because they rely on melodic contour information from the hum tune, which in turn relies on the error-prone note segmentation process. Some systems yield better precision when matching the melody directly from audio, but they are slow because of their extensive use of Dynamic Time Warping (DTW). Our approach improves both the retrieval precision and speed compared to previous approaches. We treat music as a time series and exploit and improve well-developed techniques from time series databases to index the music for fast similarity queries. We improve on existing DTW indexes technique by introducing the concept of envelope transforms, which gives a general guideline for extending existing dimensionality reduction methods to DTW indexes. The net result is high scalability. We confirm our claims through extensive experiments.