Scalable Sequence Similarity Search and Join in Main Memory on Multi-cores.
Astrid RheinländerUlf LeserPublished in: Euro-Par Workshops (2) (2011)
Keyphrases
- similarity search
- main memory
- join algorithms
- query processing
- index structure
- database management systems
- data structure
- sequence databases
- metric space
- multimedia databases
- distance function
- indexing techniques
- similarity searching
- high dimensional
- similarity measure
- b tree
- similarity join
- external memory
- high dimensional data
- indexing structure
- r tree
- similarity queries
- indexing schemes
- join operations
- access methods
- query optimization
- locality sensitive hashing
- efficient processing
- database systems
- efficient indexing
- cost model
- knn
- database
- flash memory
- data management
- disk accesses
- disk access
- range queries
- management system
- binary codes
- nearest neighbor
- training set
- data sets