Search results for "Edit distance"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
4	Abdullah N. Arslan, Ömer Egecioglu	An Efficient Uniform-Cost Normalized Edit Distance Algorithm. (PDF / PS)	SPIRE/CRIWG	1999	DBLP DOI BibTeX RDF	ratio minimization, algorithm, dynamic programming, Edit distance, fractional programming, normalized edit distance
3	Zhenjie Zhang, Marios Hadjieleftheriou, Beng Chin Ooi, Divesh Srivastava	Bed-tree: an all-purpose index structure for string similarity search based on edit distance.	SIGMOD Conference	2010	DBLP DOI BibTeX RDF	similarity search, range query, edit distance, string, top-k query, approximate join
3	Khurram Khurshid, Claudie Faure, Nicole Vincent	A Novel Approach for Word Spotting Using Merge-Split Edit Distance.	CAIP	2009	DBLP DOI BibTeX RDF	Edit Distance, Dynamic Time warping, Word Spotting
3	Wei Wang 0011, Chuan Xiao, Xuemin Lin, Chengqi Zhang	Efficient approximate entity extraction with edit distance constraints.	SIGMOD Conference	2009	DBLP DOI BibTeX RDF	approximate dictionary matching, edit distance, named entity recognition
3	Guillermo Peris, Andrés Marzal	A Screening Method for Z-Value Assessment Based on the Normalized Edit Distance.	IWANN	2009	DBLP DOI BibTeX RDF	Z-value, proteome comparison, Normalized edit distance
3	Alexandr Andoni, Krzysztof Onak	Approximating edit distance in near-linear time.	STOC	2009	DBLP DOI BibTeX RDF	approximation algorithms, edit distance, metric embeddings
3	Gábor Kovács, Gábor Árpád Németh, Mahadevan Subramaniam, Zoltán Pap	Optimal String Edit Distance Based Test Suite Reduction for SDL Specifications.	SDL Forum	2009	DBLP DOI BibTeX RDF	SDL based test selection, MSC test cases, string edit distance
3	Bruce Johnson	A bioinformatics-inspired adaptation to Ukkonen's edit distance calculating algorithm.	ACM Southeast Regional Conference	2008	DBLP DOI BibTeX RDF	bioinformatics, edit distance
3	Muhammad Marwan Muhammad Fuad, Pierre-Francois Marteau	Extending the Edit Distance Using Frequencies of Common Characters.	DEXA	2008	DBLP DOI BibTeX RDF	the Edit Distance, Time Series, Symbolic Representation
3	Graham Cormode, S. Muthukrishnan	The string edit distance matching problem with moves.	ACM Transactions on Algorithms	2007	DBLP DOI BibTeX RDF	data streams, embedding, similarity search, string matching, edit distance, Approximate pattern matching
3	Kenneth Sörensen	Distance measures based on the edit distance for permutation-type representations.	J. Heuristics	2007	DBLP DOI BibTeX RDF	Permutation-type representations, Edit distance, Distance measures
3	Rafail Ostrovsky, Yuval Rabani	Low distortion embeddings for edit distance.	J. ACM	2007	DBLP DOI BibTeX RDF	Pattern matching, sketching, communication complexity, edit distance, dimension reduction, nearest neighbor search, metric embeddings, Levenshtein distance, computations on discrete structures
3	Andrea Torsello, Antonio Robles-Kelly, Edwin R. Hancock	Discovering Shape Classes using Tree Edit-Distance and Pairwise Clustering.	International Journal of Computer Vision	2007	DBLP DOI BibTeX RDF	shock trees, pairwise clustering, edit-distance, shape recognition
3	Shihyen Chen, Kaizhong Zhang	An Improved Algorithm for Tree Edit Distance Incorporating Structural Linearity.	COCOON	2007	DBLP DOI BibTeX RDF	RNA secondary structure comparison, dynamic programming, Tree edit distance
3	Slobodan Petrovic, Amparo Fúster-Sabater	Reconstruction of Suboptimal Paths in the Constrained Edit Distance Array with Application in Cryptanalysis.	ICCSA	2007	DBLP DOI BibTeX RDF	Constrained Edit distance, Dynamic Programming, Cryptanalysis, Directed Search, String Editing
3	Nian Wang, Jun Tang, Jiang Zhang, Yi-Zheng Fan, Dong Liang	Spectral Edit Distance Method for Image Clustering.	APWeb/WAIM	2007	DBLP DOI BibTeX RDF	Clustering, Graph, Edit distance, Spectrum
3	Amihood Amir, Estrella Eisenberg, Ely Porat	Swap and Mismatch Edit Distance.	Algorithmica	2006	DBLP DOI BibTeX RDF	Swap matching, Edit distance, Hamming distance, Approximate pattern matching
3	Marc Bernard, Amaury Habrard, Marc Sebban	Learning Stochastic Tree Edit Distance.	ECML	2006	DBLP DOI BibTeX RDF	Stochastic tree edit distance, EM algorithm, generative models, discriminative models
3	Marc Bernard, Jean-Christophe Janodet, Marc Sebban	A Discriminative Model of Stochastic Edit Distance in the Form of a Conditional Transducer.	ICGI	2006	DBLP DOI BibTeX RDF	Stochastic Transducers, Edit Distance, Grammatical Inference, Discriminative Models
3	Minos N. Garofalakis, Amit Kumar	XML stream processing using tree-edit distance embeddings.	ACM Trans. Database Syst.	2005	DBLP DOI BibTeX RDF	metric-space embeddings, XML, data streams, approximate query processing, tree-edit distance, data synopses
3	Takao Doi, Hirofumi Yamamoto, Eiichiro Sumita	Example-based machine translation using efficient sentence retrieval based on edit-distance.	ACM Trans. Asian Lang. Inf. Process.	2005	DBLP DOI BibTeX RDF	example retrieval, edit-distance, A* search, Example-based machine translation, word graph
3	Rafail Ostrovsky, Yuval Rabani	Low distortion embeddings for edit distance.	STOC	2005	DBLP DOI BibTeX RDF	low distortion embeddings, edit distance, metric spaces
3	Víctor M. Jiménez, Andrés Marzal, Vicente Palazón, Guillermo Peris	Computing the Cyclic Edit Distance for Pattern Classification by Ranking Edit Paths.	SSPR/SPR	2004	DBLP DOI BibTeX RDF	Cyclic strings, cyclic edit distance, Bunke and Bühler algorithm, OCR, string matching, K shortest paths, handwritten text recognition
3	Jie Wei	Markov Edit Distance.	IEEE Trans. Pattern Anal. Mach. Intell.	2003	DBLP DOI BibTeX RDF	statistical dependency, pattern recognition, dynamic programming, Markov Random Field, Edit distance, text processing
3	Pascal Ferraro, Christophe Godin	An Edit Distance between Quotiented Trees.	Algorithmica	2003	DBLP DOI BibTeX RDF	Quotiented tree, Edit distance matching, Dynamic programming
3	Richard Myers, Richard C. Wilson, Edwin R. Hancock	Bayesian Graph Edit Distance.	IEEE Trans. Pattern Anal. Mach. Intell.	2000	DBLP DOI BibTeX RDF	Graph matching, edit-distance, Bayesian, stereo images, MAP estimation
3	Eric Sven Ristad, Peter N. Yianilos	Learning String-Edit Distance.	IEEE Trans. Pattern Anal. Mach. Intell.	1998	DBLP DOI BibTeX RDF	stochastic transduction, string correction, string classification, pronunciation modeling, Switchboard corpus, syntactic pattern recognition, Levenshtein distance, spelling correction, String-edit distance, string similarity
3	Jovan Dj. Golic, Renato Menicocci	Edit Distance Correlation Attack on the Alternating Step Generator.	CRYPTO	1997	DBLP DOI BibTeX RDF	clock-controlled shift registers, alternating step generator, cryptanalysis, Stream ciphers, edit distance, correlation attacks
3	Andrés Marzal, Enrique Vidal	Computation of Normalized Edit Distance and Applications.	IEEE Trans. Pattern Anal. Mach. Intell.	1993	DBLP DOI BibTeX RDF	finite alphabet, hand-written digit recognition, pattern recognition, computational complexity, words, normalized edit distance, character strings
2	Juan M. Huerta	A stack decoder approach to approximate string matching.	SIGIR	2010	DBLP DOI BibTeX RDF	stack decoder, string matching, A* search, string edit distance
2	Simon Dobrisek, Janez Zibert, Nikola Pavesic, France Mihelic	An Edit-Distance Model for the Approximate Matching of Timed Strings.	IEEE Trans. Pattern Anal. Mach. Intell.	2009	DBLP DOI BibTeX RDF
2	Pierre-Francois Marteau	Time Warp Edit Distance with Stiffness Adjustment for Time Series Matching.	IEEE Trans. Pattern Anal. Mach. Intell.	2009	DBLP DOI BibTeX RDF
2	José Ignacio Abreu Salas, Juan Ramón Rico-Juan	Contour Regularity Extraction Based on String Edit Distance.	IbPRIA	2009	DBLP DOI BibTeX RDF
2	Djamal Belazzougui	Faster and Space-Optimal Edit Distance "1" Dictionary.	CPM	2009	DBLP DOI BibTeX RDF
2	Taku Aratsu, Kouichi Hirata, Tetsuji Kuboyama	Approximating Tree Edit Distance through String Edit Distance for Binary Tree Codes.	SOFSEM	2009	DBLP DOI BibTeX RDF
2	Daiji Fukagawa, Tatsuya Akutsu, Atsuhiro Takasu	Constant Factor Approximation of Edit Distance of Bounded Height Unordered Trees.	SPIRE	2009	DBLP DOI BibTeX RDF
2	Dongbo Dai, Gang Zhao	Incremental similarity joins with edit distance constraints.	CIKM	2009	DBLP DOI BibTeX RDF	filter, metric space, string, similarity join
2	Vlado Keselj, Haibin Liu, Norbert Zeh, Christian Blouin, Chris Whidden	Finding optimal parameters for edit distance based sequence classification is NP-hard.	KDD Workshop on Statistical and Relational Learning in Bioinformatics	2009	DBLP DOI BibTeX RDF
2	Manish Kumar, Shane Moriah, Srikumar Krishnamoorthy	Performance evaluation of similarity join for real time information integration.	Bangalore Compute Conf.	2009	DBLP DOI BibTeX RDF	approximate join processing, edit distance, similarity join
2	Surajit Chaudhuri, Raghav Kaushik	Extending autocompletion to tolerate errors.	SIGMOD Conference	2009	DBLP DOI BibTeX RDF	edit distance, autocompletion
2	Joe Tekli, Richard Chbeir, Kokou Yétongnon	Extensible User-Based XML Grammar Matching.	ER	2009	DBLP DOI BibTeX RDF	XML and Semi-structured data, XML grammar, vector space model, schema matching, structural similarity, tree edit distance
2	V. B. Sowmya, Vasudeva Varma	Transliteration Based Text Input Methods for Telugu.	ICCPOL	2009	DBLP DOI BibTeX RDF	Telugu, Text input methods, Levenshtein, edit-distance, Transliteration
2	Lamberto Ballan, Marco Bertini, Alberto Del Bimbo, Giuseppe Serra	Video Event Classification Using Bag of Words and String Kernels.	ICIAP	2009	DBLP DOI BibTeX RDF	action classification, edit distance, video annotation, bag-of-words, string kernel
2	Lopamudra Mukherjee, Vikas Singh, Jiming Peng, Jinhui Xu, Michael J. Zeitz, Ronald Berezney	Generalized median graphs and applications.	J. Comb. Optim.	2009	DBLP DOI BibTeX RDF	Median graph, Prototype building, Chromosome organization, Cell-nucleus imaging, Graph matching, Graph edit distance
2	Alexandr Andoni, Robert Krauthgamer	The Smoothed Complexity of Edit Distance.	ICALP	2008	DBLP DOI BibTeX RDF
2	Colin de la Higuera, Luisa Micó	A contextual normalised edit distance.	ICDE Workshops	2008	DBLP DOI BibTeX RDF
2	Serguei V. S. Pakhomov, Jayson Richardson, Matt Finholt-Daniel, Gregory Sales	Forced-Alignment and Edit-Distance Scoring for Vocabulary Tutoring Applications.	TSD	2008	DBLP DOI BibTeX RDF	vocabulary tutor, sub-word language modeling, Automatic speech recognition
2	Bruce Johnson	A Bioinformatics-Inspired Adaptation to Ukkonen's Edit Distance Calculating Algorithm and Its Applicability towards Distributed Data Mining.	CSSE	2008	DBLP DOI BibTeX RDF
2	Tian Xia	An Edit Distance Algorithm with Block Swap.	ICYCS	2008	DBLP DOI BibTeX RDF
2	Ales Wojnar, Irena Mlýnková, Jirí Dokulil	Similarity of DTDs Based on Edit Distance and Semantics.	IDC	2008	DBLP DOI BibTeX RDF
2	Bruno Pouliquen	Similarity of Names Across Scripts: Edit Distance Using Learned Costs of N-Grams.	GoTAL	2008	DBLP DOI BibTeX RDF	Transliteration, string similarity
2	Heikki Hyyrö	An Efficient Linear Space Algorithm for Consecutive Suffix Alignment under Edit Distance (Short Preliminary Paper).	SPIRE	2008	DBLP DOI BibTeX RDF
2	Niels Lohmann	Correcting Deadlocking Service Choreographies Using a Simulation-Based Graph Edit Distance.	BPM	2008	DBLP DOI BibTeX RDF	graph correction, correction of services, verification of services, service automata, BPEL, Choreographies, operating guidelines
2	Praveen Lakkaraju, Susan Gauch, Mirco Speretta	Document similarity based on concept tree distance.	Hypertext	2008	DBLP DOI BibTeX RDF	concept vectors, recommender systems, tree-edit distance, document similarity, conceptual search, concept trees
2	Somesh Jha, Louis Kruger, Vitaly Shmatikov	Towards Practical Privacy for Genomic Computation.	IEEE Symposium on Security and Privacy	2008	DBLP DOI BibTeX RDF	Privacy, Edit Distance, Genome, Secure Multi-Party Computation, Smith-Waterman
2	Hui Zhang, Liping Zhao 0004, Rui Liu, Deqing Wang	A No-Word-Segmentation Hierarchical Clustering Approach to Chinese Web Search Results.	AIRS	2008	DBLP DOI BibTeX RDF	Chinese Web search results, no-word segmentation, hierarchical clustering, Edit Distance
2	Vamsi Kundeti, Sanguthevar Rajasekaran	Extending the Four Russian Algorithm to Compute the Edit Script in Linear Space.	ICCS	2008	DBLP DOI BibTeX RDF	edit script, four russian algorithm, hirschberg’s algorithm, edit distance, linear space
2	Colin de la Higuera, Jean-Christophe Janodet, Frédéric Tantini	Learning Languages from Bounded Resources: The Case of the DFA and the Balls of Strings.	ICGI	2008	DBLP DOI BibTeX RDF	Polynomial learnability, balls of strings, edit distance, deterministic finite automata
2	Slobodan Petrovic, Sverre Bakke	Application of q-Gram Distance in Digital Forensic Search.	IWCF	2008	DBLP DOI BibTeX RDF	Forensic Search, q-gram distance, Constrained Edit distance
2	Amaury Habrard, José Manuel Iñesta Quereda, David Rizo, Marc Sebban	Melody Recognition with Learned Edit Distances.	SSPR/SPR	2008	DBLP DOI BibTeX RDF	Edit distance learning, genetic algorithms, probabilistic models, music similarity
2	Cristian Olivares-Rodríguez, José Oncina	A Stochastic Approach to Median String Computation.	SSPR/SPR	2008	DBLP DOI BibTeX RDF	Median String, (Multi)string, Stochastic Edit Distance
2	Lusheng Wang, Kaizhong Zhang	Space Efficient Algorithms for Ordered Tree Comparison.	Algorithmica	2008	DBLP DOI BibTeX RDF	Space efficient algorithms, Constrained tree edit distance, Alignment of trees
2	Slobodan Petrovic, Katrin Franke	Improving the Efficiency of Digital Forensic Search by Means of the Constrained Edit Distance.	IAS	2007	DBLP DOI BibTeX RDF
2	Chong Zhou, Yansheng Lu, Lei Zou, Rong Hu	Evaluate Structure Similarity in XML Documents with Merge-Edit-Distance.	PAKDD Workshops	2007	DBLP DOI BibTeX RDF
2	Erik D. Demaine, Shay Mozes, Benjamin Rossman, Oren Weimann	An Optimal Decomposition Algorithm for Tree Edit Distance.	ICALP	2007	DBLP DOI BibTeX RDF
2	Michel Neuhaus, Horst Bunke	A Quadratic Programming Approach to the Graph Edit Distance Problem.	GbRPR	2007	DBLP DOI BibTeX RDF
2	Kaspar Riesen, Michel Neuhaus, Horst Bunke	Bipartite Graph Matching for Computing the Edit Distance of Graphs.	GbRPR	2007	DBLP DOI BibTeX RDF
2	Samuel W. K. Chan	An Edit Distance Approach to Shallow Semantic Labeling.	IDEAL	2007	DBLP DOI BibTeX RDF
2	Hisashi Koga, Hiroaki Saito, Toshinori Watanabe, Takanori Yokoyama	A New Dissimilarity Measure Between Trees by Decomposition of Unit-Cost Edit Distance.	IDEAL	2007	DBLP DOI BibTeX RDF
2	Preben Fihl, Michael B. Holte, Thomas B. Moeslund	Motion Primitives and Probabilistic Edit Distance for Action Recognition.	Gesture Workshop	2007	DBLP DOI BibTeX RDF
2	Zeshan Peng, Hing-Fung Ting	Guided Forest Edit Distance: Better Structure Comparisons by Using Domain-knowledge.	CPM	2007	DBLP DOI BibTeX RDF
2	Dimitrios P. Lyras, Kyriakos N. Sgarbas, Nikolaos D. Fakotakis	Using the Levenshtein Edit Distance for Automatic Lemmatization: A Case Study for Modern Greek and English.	ICTAI	2007	DBLP DOI BibTeX RDF
2	Alexandr Andoni, Robert Krauthgamer	The Computational Hardness of Estimating Edit Distance [Extended Abstract].	FOCS	2007	DBLP DOI BibTeX RDF
2	Yair Dombb, Ohad Lipsky, Benny Porat, Ely Porat, Asaf Tsur	Approximate Swap and Mismatch Edit Distance.	SPIRE	2007	DBLP DOI BibTeX RDF
2	Jie Han, Dingyi Han, Chenxi Lin, Hua-Jun Zeng, Zheng Chen, Yong Yu	Homepage live: automatic block tracing for web personalization.	WWW	2007	DBLP DOI BibTeX RDF	tree pruning, web blocks, tracing, adaptive user interfaces, tree edit distance
2	Yujian Li, Bi Liu	A Normalized Levenshtein Distance Metric.	IEEE Trans. Pattern Anal. Mach. Intell.	2007	DBLP DOI BibTeX RDF	AESA, metric, Sequence comparison, Levenshtein distance, normalized edit distance
2	Leonor Becerra-Bonache, Colin de la Higuera, Jean-Christophe Janodet, Frédéric Tantini	Learning Balls of Strings with Correction Queries.	ECML	2007	DBLP DOI BibTeX RDF	Oracle Learning, Balls of Strings, Edit Distance, Grammatical Inference, Correction Queries
2	Joe Tekli, Richard Chbeir, Kokou Yétongnon	A Fine-Grained XML Structural Comparison Approach.	ER	2007	DBLP DOI BibTeX RDF	XML, Semi-structured data, Structural similarity, Tree edit distance
2	Guillaume Blin, Guillaume Fertin, Irena Rusu, Christine Sinoquet	Extending the Hardness of RNA Secondary Structure Comparison.	ESCAPE	2007	DBLP DOI BibTeX RDF	arc-annotated sequences, NP-hardness, computational biology, edit distance, RNA structures
2	Zhihui Hu, Howard Leung, Yun Xu	Stroke Correspondence Based on Graph Matching for Detecting Stroke Production Errors in Chinese Character Handwriting.	PCM	2007	DBLP DOI BibTeX RDF	Chinese handwriting education, stroke production error, moment function, graph matching, graph edit distance
2	Joe Tekli, Richard Chbeir, Kokou Yétongnon	Structural Similarity Evaluation Between XML Documents and DTDs.	WISE	2007	DBLP DOI BibTeX RDF	Semi-structured XML-based data, XML grammar, DTD, structural similarity, tree edit distance
2	Frédéric Magniez, Michel de Rougemont	Property Testing of Regular Tree Languages.	Algorithmica	2007	DBLP DOI BibTeX RDF	Edit distance with moves, Property testing, Regular trees languages
2	Derek Justice, Alfred O. Hero	A Binary Linear Programming Formulation of the Graph Edit Distance.	IEEE Trans. Pattern Anal. Mach. Intell.	2006	DBLP DOI BibTeX RDF	continuation (homotopy) methods, linear programming, similarity measures, Graph algorithms, graphs and networks, structural pattern recognition
2	Tugkan Batu, Funda Ergün, Süleyman Cenk Sahinalp	Oblivious string embeddings and edit distance approximations.	SODA	2006	DBLP DOI BibTeX RDF
2	Kenneth B. Kent, Ryan B. Proudfoot, Yong Zhao	Parameter-Specific FPGA Implementation of Edit-Distance Calculation.	IEEE International Workshop on Rapid System Prototyping	2006	DBLP DOI BibTeX RDF
2	Tommy W. H. Tang, Albert C. S. Chung	Cerebral Vascular Tree Matching of 3D-RA Data Based on Tree Edit Distance.	MIAR	2006	DBLP DOI BibTeX RDF
2	Prima Chairunnanda, Vivekanand Gopalkrishnan, Lei Chen 0002	Enhancing Edit Distance on Real Sequences Filters using Histogram Distance on Fixed Reference Ordering.	ICPR	2006	DBLP DOI BibTeX RDF
2	Preben Fihl, Michael B. Holte, Thomas B. Moeslund, Lars Reng	Action Recognition Using Motion Primitives and Probabilistic Edit Distance.	AMDO	2006	DBLP DOI BibTeX RDF
2	Michel Neuhaus, Kaspar Riesen, Horst Bunke	Fast Suboptimal Algorithms for the Computation of Graph Edit Distance.	SSPR/SPR	2006	DBLP DOI BibTeX RDF
2	Michel Neuhaus, Horst Bunke	A Random Walk Kernel Derived from Graph Edit Distance.	SSPR/SPR	2006	DBLP DOI BibTeX RDF
2	Juan Ramón Rico-Juan, José Manuel Iñesta Quereda	Edit Distance for Ordered Vector Sets: A Case of Study.	SSPR/SPR	2006	DBLP DOI BibTeX RDF
2	José Oncina, Marc Sebban	Using Learned Conditional Distributions as Edit Distance.	SSPR/SPR	2006	DBLP DOI BibTeX RDF
2	Marco Bertini, Alberto Del Bimbo, Walter Nunziati	Video Clip Matching Using MPEG-7 Descriptors and Edit Distance.	CIVR	2006	DBLP DOI BibTeX RDF
2	Tatsuya Akutsu, Daiji Fukagawa, Atsuhiro Takasu	Approximating Tree Edit Distance Through String Edit Distance.	ISAAC	2006	DBLP DOI BibTeX RDF
2	Guangming Xing, Chaitanya R. Malla, Zhonghang Xia, Snigdha Dantala Venkata	Computing edit distances between an XML document and a schema and its application in document classification.	SAC	2006	DBLP DOI BibTeX RDF	XML, classification, edit distance, document classification
2	Sudipto Guha, H. V. Jagadish, Nick Koudas, Divesh Srivastava, Ting Yu	Integrating XML data sources using approximate joins.	ACM Trans. Database Syst.	2006	DBLP DOI BibTeX RDF	XML, Data integration, joins, tree edit distance, approximate joins
2	Yen Hung Chen, Chuan Yi Tang	The Bottleneck Tree Alignment Problems.	ICCSA	2006	DBLP DOI BibTeX RDF	bottleneck tree alignment, metric, NP-complete, Edit distance, ultrametric
2	Tony Y. T. Chan	Practical Linear Space Algorithms for Computing String-Edit Distances.	ICIC	2006	DBLP DOI BibTeX RDF	time and space complexities, algorithms, String-edit distance
2	Abdullah N. Arslan	Efficient Approximate Dictionary Look-Up for Long Words over Small Alphabets.	LATIN	2006	DBLP DOI BibTeX RDF	d-query, approximate dictionary look-up, space efficient algorithm, suffix tree, edit distance, preprocessing, Hamming distance
2	Jyh-Shing Roger Jang, Hong-Ru Lee	An Initial Study on Progressive Filtering Based on Dynamic Programming for Query-by-Singing/Humming.	PCM	2006	DBLP DOI BibTeX RDF	Progressive Filtering (PF), Query by Singing/Humming (QBSH), Melody Recognition, Linear Scaling, Dynamic Programming (DP), Edit Distance, Dynamic Time Warping, Music Retrieval