B2-Tree: Cache-Friendly String Indexing within B-Trees.

Keyphrases

• Cache Performance 100%
• B+ Tree 100%
• Index Structure 100%
• String Indexing 100%
• In-memory Database 66%
• Range Scan 33%
• Performance Evaluation 33%
• Vanilla 33%
• Byte 33%
• Prefix 33%
• Multiple Trees 33%
• Block-based 33%
• Cache Line 33%
• Memory Regions 33%
• Search Tree 33%
• Umbra 33%
• Search Mechanism 33%
• Dense Array 33%
• Decision Nodes 33%
• Comparison-based Search 33%
• Embedded Trees 33%
• Disk Access 33%
• Point Query 33%

Computer Science

• Index Structure 100%
• Performance Evaluation 33%
• Tree Search 33%
• Main Memory 33%
• In-Memory Database System 33%
• Database Systems 33%
• Scan Operation 33%
• Decision Node 33%
• Search Mechanism 33%
• Information Retrieval 33%