Tridex: A lightweight triple index for relational database-based Semantic Web data management
- Authors
- Kang, Seungseok; Shim, Junho; Lee, Sang-goo
- Issue Date
- Jul-2013
- Publisher
- PERGAMON-ELSEVIER SCIENCE LTD
- Keywords
- Database; Triple; Semantic Web; Integrity constraint; Index
- Citation
- EXPERT SYSTEMS WITH APPLICATIONS, v.40, no.9, pp 3421 - 3431
- Pages
- 11
- Journal Title
- EXPERT SYSTEMS WITH APPLICATIONS
- Volume
- 40
- Number
- 9
- Start Page
- 3421
- End Page
- 3431
- URI
- https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/11259
- DOI
- 10.1016/j.eswa.2012.12.050
- ISSN
- 0957-4174
1873-6793
- 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. (C) 2012 Elsevier Ltd. All rights reserved.
- Files in This Item
-
Go to Link
- Appears in
Collections - 공과대학 > 소프트웨어학부 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.