Can QBIC Be Made Faster?

• 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