Algorithms and Analysis for the SPARQL Constructs

05/21/2018
by   Medha Atre, et al.
0

As Resource Description Framework (RDF) is becoming a popular data modelling standard, the challenges of efficient processing of Basic Graph Pattern (BGP) SPARQL queries (a.k.a. SQL inner-joins) have been a focus of the research community over the past several years. In our recently published work we brought community's attention to another equally important component of SPARQL, i.e., OPTIONAL pattern queries (a.k.a. SQL left-outer-joins). We proposed novel optimization techniques -- first of a kind -- and showed experimentally that our techniques perform better for the low-selectivity queries, and give at par performance for the highly selective queries, compared to the state-of-the-art methods. BGPs and OPTIONALs (BGP-OPT) make the basic building blocks of the SPARQL query language. Thus, in this paper, treating our BGP-OPT query optimization techniques as the primitives, we extend them to handle other broader components of SPARQL such as such as UNION, FILTER, and DISTINCT. We mainly focus on the procedural (algorithmic) aspects of these extensions. We also make several important observations about the structural aspects of complex SPARQL queries with any intermix of these clauses, and relax some of the constraints regarding the cyclic properties of the queries proposed earlier. We do so without affecting the correctness of the results, thus providing more flexibility in using the BGP-OPT optimization techniques.

READ FULL TEXT

page 23

page 24

research
10/29/2022

GPC: A Pattern Calculus for Property Graphs

The development of practical query languages for graph databases runs we...
research
10/21/2020

DuoRAT: Towards Simpler Text-to-SQL Models

Recent research has shown that neural text-to-SQL models can effectively...
research
03/05/2023

Structure-Guided Query Evaluation: Towards Bridging the Gap from Theory to Practice

Join queries involving many relations pose a severe challenge to today's...
research
07/09/2022

Serving Hybrid-Cloud SQL Interactive Queries at Twitter

The demand for data analytics has been consistently increasing in the pa...
research
12/19/2019

Edit Based Grading of SQL Queries

Grading student SQL queries manually is a tedious and error-prone proces...
research
12/30/2017

Bidirectional Attention for SQL Generation

Generating structural query language (SQL) queries from natural language...
research
03/09/2019

RadegastXDB - Prototype of Native XML Database Management System: Technical Report

A lot of advances in the processing of XML data have been proposed in la...

Please sign up or login with your details

Forgot password? Click here to reset