An indexing and query processing approach of RDF data based on Prüfer sequence

作者：Liu Xiang Yu; Wu Gang^*

来源：Chinese Journal of Computers, 2011, 34(10): 1997-2008.

DOI：10.3724/SP.J.1016.2011.01997

• Index
• Indexing scheme
• Performance comparison
• Processing approach
• Prototype system
• Query
• Query performance
• RDF
• RDF data
• Semantic web applications
• Sequence matching
• Space consumption
• Web information

As a web of data, the Semantic Web is assembling and organizing web information. Therefore, Semantic Web applications face the challenge of storage and processing of RDF data at a larger and larger scale. An efficient indexing scheme may be one of the solutions. The sequence-based indexing can bring good query performance with mature sequence matching techniques while keeping reasonable space consumption. In this paper, we extend the Pru¨fer sequence approach to support index and query processing on RDF data, and implement a prototype system called Prig. Performance comparisons with Sesame RDF framework on LUBM benchmark and SP2Bench benchmark are presented. The experimental results illustrate that our approach has a better performance on large-scale RDF data.

• 出版日期2011
• 单位东南大学