Tridex: A lightweight triple index for relational database-based Semantic Web data management

Information

Title Tridex: A lightweight triple index for relational database-based Semantic Web data management
Authors Seungseok Kang, Junho Shim, Sang-goo Lee
Year 2013 / 7
Keywords Database, Triple, Semantic Web, Integrity constraint, Index
Acknowledgement BLS
Publication Type International Journal
Publication Expert Systems with Applications, Volume 40, Issue 9, pp. 3421-3431
Index SCIE
Link url doi

Abstract

As more data are provided in Semantic Web, processing large amounts of data with triple-format triple-data, and interlinking the applications with triples, have become important for a variety of applications. A challenge is to index a triple database efficiently. Most existing triple indexing techniques suffer from data duplication and the oversized index tree problem. We analyzed the drawbacks of existing triple indexing methods from the viewpoint of the consistency and effectiveness of a triple database. We also considered the issues that need to be addressed to build a triple index for the management of relational database (RDB)-based triple data. Tridex is a lightweight B+-tree index structure designed to facilitate efficient processing of RDB-based triple databases. Tridex is beneficial in reduced index tree size and less data redundancy. We conducted an experimental evaluation to demonstrate the superiority of Tridex compared to existing triple index structures.