An efficient algorithm for updating regular expression indexes in RDF databases
- An efficient algorithm for updating regular expression indexes in RDF databases
- Lee, J; Kasperovics, R; Han, WS; Lee, JH; Kim, MS; Cho, H
- Date Issued
- INDERSCIENCE ENTERPRISES LTD
- The Resource Description Framework (RDF) is widely used for sharing biomedical data, such as gene ontology or the online protein database UniProt. SPARQL is a native query language for RDF, featuring regular expressions in queries for which exact values are either irrelevant or unknown. The use of regular expression indexes in SPARQL query processing improves the performance of queries containing regular expressions by up to two orders of magnitude. In this study, we address the update operation for regular expression indexes in RDF databases. We identify major performance problems of straightforward index update algorithms and propose a new algorithm that utilises unique properties of regular expression indexes to increase performance. Our contributions can be summarised as follows: (1) we propose an efficient update algorithm for regular expression indexes in RDF databases, (2) we build a prototype system for the proposed algorithm in C++ and (3) we conduct extensive experiments demonstrating the improvement of our algorithm over the straightforward approaches by an order of magnitude.
- Article Type
- INTERNATIONAL JOURNAL OF DATA MINING AND BIOINFORMATICS, vol. 11, no. 2, page. 205 - 222, 2015-01
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.