Efficient similarity search in sequence databases

Keywords

Search engine indexingParseval's theoremComputer scienceSimilarity (geometry)Sequence (biology)Nearest neighbor searchEuclidean distanceDiscrete Fourier transform (general)Curse of dimensionalityFourier transformAlgorithmFrequency domainDomain (mathematical analysis)Fast Fourier transformFourier analysisMathematicsData miningArtificial intelligenceFractional Fourier transformComputer vision

Affiliated Institutions

IBM (United States) US

Related Publications

Similarity Search in High Dimensions via Hashing

Aristides Gionis , Piotr Indyk , Rajeev Motwani

The nearest- or near-neighbor query problems arise in a large variety of database applications, usually in the context of similarity searching. Of late, there has been increasin...

1999 3096 citations

Publication Info

Year: 1993
Type: book-chapter
Pages: 69-84
Citations: 1972
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

Efficient similarity search in sequence databases

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

1972

OpenAlex

Cite This

APA Style

                            
                                    Rakesh Agrawal, 
                                
                                    Christos Faloutsos, 
                                
                                    Arun Swami
                                
                            (1993). 
                            Efficient similarity search in sequence databases. 
                            Lecture notes in computer science
                            
                            , 69-84.
                            https://doi.org/10.1007/3-540-57301-1_5

Identifiers

DOI: 10.1007/3-540-57301-1_5