Postprint version. Published in 5th International Conference on Digital Information Management Proceedings: Thunder Bay, Canada, July 5, 2010, pages 384-391.
NOTE: At the time of publication, the author Lubomir Stanchev was not yet affiliated with Cal Poly.
The definitive version is available at https://doi.org/10.1109/ICDIM.2010.5664256.
In this paper we explore the properties of description indices that store concept descriptions rather than plain data. Although these novel data structures are beneficial for efficiently answering semantic web queries, expressed in a language such as nRQL or SPARQL-DL, they take extra storage and their maintenance can become a performance bottleneck. In order to alleviate these shortcomings, we introduce a procedure for merging description indices. Experimental results over the LUBM benchmark show that this technique can result in economy of storage space, while the performance is slightly affected for a static workload and is improved for a dynamic workload.
Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.