Data Structures for Indexing Triple Table
Semantic-based approaches are relatively new technologies. Some of these technologies are supported by specifications of W3 consortium, i.e. RDF, SPARQL and so on. There are many areas where semantic data can be utilized, e.g. social networks, annotation of protein sequences etc. From the physical database design point of view, several index data structures are utilized to handle this data. In many cases, the well-known b-tree is used as a basic index supporting some operations. Since the semantic data are multidimensional, a common way is to use a number of b-trees to index the data.