Space-filling Curves in QBIC Indexing

• Applying Space-filling Curves in QBIC Indexing
• The Problem
• The Context
• The Costs
• Cost Parameters
• Current Approach
• Goals for a Solution
• Proposed Approach: CurveIx
• Curve Mapping Functions
• Data Structures for CurveIx
• Database Construction
• Finding k-NN   (Simple Approach)
• CurveIx vs. Linear Scan
• Implementation
• Example for build Program
• Example for query Program
• C_i Values as Keys
• Query Algorithm
• Performance Analysis
• Experiments
• Sample Comparison
• Experimental Results
• Results: Size vs. Accuracy
• Results: Costs
• Remaining Work
• References/Further Reading