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

Authors:
Seungseok Kang;Junho Shim;Sang-Goo Lee
Affiliations:
Department of Computer Science and Engineering, Seoul National University, Seoul, Republic of Korea;Department of Computer Science, Sookmyung Women's University, Seoul, Republic of Korea;Department of Computer Science and Engineering, Seoul National University, Seoul, Republic of Korea
Venue:
Expert Systems with Applications: An International Journal
Year:
2013

Citing 9
Cited 0

WATCHMAN: A Data Warehouse Intelligent Cache Manager

VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Optimized Index Structures for Querying RDF from the Web

LA-WEB '05 Proceedings of the Third Latin American Web Congress
Hexastore: sextuple indexing for semantic web data management

Proceedings of the VLDB Endowment
SP^2Bench: A SPARQL Performance Benchmark

ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Scalable indexing of RDF graphs for efficient join processing

Proceedings of the 18th ACM conference on Information and knowledge management
The RDF-3X engine for scalable management of RDF data

The VLDB Journal — The International Journal on Very Large Data Bases
x-RDF-3X: fast querying, high update rates, and consistency for RDF databases

Proceedings of the VLDB Endowment
Apples and oranges: a comparison of RDF benchmarks and real RDF datasets

Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
A Study of RDB-based RDF data management techniques

WAIM'11 Proceedings of the 12th international conference on Web-age information management

Quantified Score

Hi-index	12.05

Visualization

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.