Can QBIC Be Made Faster?
(
printing version
)
Can
QBIC Be Made Faster?
The Problem
The Context
The Costs
Cost Parameters
Analysing Costs
Measuring Costs
Current Approach
Goals for a Solution
Some Potential Solutions
Tree-based Methods
Insertion with Trees
Query with Trees
Why Trees Don't Work (for
d > 10
)
Signature-based Methods
(VA-Files)
VA-File Signatures
Insertion with VA-Files
Query with VA-Files
Why VA-Files Don't Work (for QBIC)
Projection-based Methods
(C-curves)
Data Structures for C-curves
Query with C-curves
Other Optimisations
Caching
Compression
Clustering
References/Further Reading
Produced: 31 Mar 98