An Indexing Scheme for a Scalable RDF Triple Store

A database of Resource Description Framework (RDF) statements suggests in-dexing schemes different from those commonly used in relational databases in order to achieve scalability and robustness required during write transactions. This paper suggests an indexing scheme for RDF databases that uses AVL trees in place of B-tree-like indexes.