Quadratic Similarity Queries on Compressed Data.
Amir IngberThomas A. CourtadeTsachy WeissmanPublished in: DCC (2013)
Keyphrases
- similarity queries
- compressed data
- data structure
- data compression
- similarity search
- metric space
- index structure
- raw data
- range queries
- access methods
- data cube
- indexing method
- original data
- compression ratio
- content based retrieval
- main memory
- lossless compression
- multimedia data
- spatial objects
- r tree
- biological sequences
- compressed images
- multi dimensional
- query processing
- query refinement
- user defined
- multimedia databases
- reconstructed image
- computational complexity
- bitstream
- video retrieval
- dimensionality reduction
- knn
- data points
- data model
- image compression
- image quality
- compression algorithm
- bit rate