JSAI2021

Presentation information

General Session

General Session » GS-3 Knowledge utilization and sharing

[2H1-GS-3a] 知識の利用:基礎

Wed. Jun 9, 2021 9:00 AM - 10:40 AM Room H (GS room 3)

座長:坂本 孝文(静岡大学)

9:40 AM - 10:00 AM

[2H1-GS-3a-03] Efficient Index Structures for Node Search of RDF Graphs

〇Koji Fujiwara1, Ken Kaneiwa1 (1. Graduate School of Informatics and Engineering, The University of Electro-Communications)

Keywords:Index Structures, RDF Graphs, Node Search, Data Compression, SPARQL

Published RDF data on the Web have been increasing, and it is important to execute data mining and machine
learning on RDF graphs. Most RDF stores build index structures for efficient storages and retrieval of huge RDF
graphs. However, it is inefficient because multiple indexes are required to match any triple patterns, and duplicate
results in neighbor node search for data mining and machine learning feature extraction. In this work, we propose
index structures called a P-Link index for fast query resolving and efficient data storing.The P-link index focuses
on the fact that the subject and object of a triple are nodes of an RDF graph, it has an index structure for node
search, and predicate links for matching any triple pattern. Our experiments show that the P-Link index with an
index structure reduces the memory space and efficiently executes specific search tasks such as node search.

Authentication for paper PDF access

A password is required to view paper PDFs. If you are a registered participant, please log on the site from Participant Log In.
You could view the PDF with entering the PDF viewing password bellow.

Password