The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Nested Optional Join for Efficient Evaluation of SPARQL Nested Optional Graph Patterns
Abstract
Relational technology has shown to be very useful for scalable Semantic Web data management. Numerous researchers have proposed to use RDBMSs to store and query voluminous RDF data using SQL and RDF query languages. This chapter studies how RDF queries with the so called well-designed graph patterns and nested optional patterns can be efficiently evaluated in an RDBMS. The authors propose to extend relational algebra with a novel relational operator, nested optional join (NOJ), that is more efficient than left outer join in processing nested optional patterns of well-designed graph patterns. They design three efficient algorithms to implement the new operator in relational databases: (1) nested-loops NOJ algorithm, NL-NOJ, (2) sort-merge NOJ algorithm, SM-NOJ, and (3) simple hash NOJ algorithm, SH-NOJ. Using a real life RDF dataset, the authors demonstrate the efficiency of their algorithms by comparing them with the corresponding left outer join implementations and explore the effect of join selectivity on the performance of these algorithms.
Related Content
R. Sundar, P. Balaji Srikaanth, Darshana A. Naik, V. P. Murugan, Madhavi Karumudi, Sampath Boopathi.
© 2024.
26 pages.
|
Kamalendu Pal.
© 2024.
26 pages.
|
Hayder Luis Endo Pérez, Amed Abel Leiva Mederos, José Antonio Senso-Ruíz, Ghislain Auguste Atemezing, Daniel Gálvez Lio, Jose Luis Sánchez-Chávez, Alfredo Simón Cueva.
© 2024.
13 pages.
|
Graveth Uzoma Ejekwu, Samson Ajodo, O. Mashood Lawal, Oluwafemi S. Balogun.
© 2024.
20 pages.
|
Marwa Ben Arab, Mouna Rekik, Lotfi Krichen.
© 2024.
18 pages.
|
J. Vimala Devi, Rajesh Vyankatesh Argiddi, P. Renuka, K. Janagi, B. S. Hari, S. Boopathi.
© 2024.
24 pages.
|
Marius Iulian Mihailescu, Stefania Loredana Nita.
© 2024.
45 pages.
|
|
|