Chapter Six

Query Processing

Abstract

The different components of a query processing are presented in this chapter. Just like in a traditional dabatase management system, a query is first parsed before being translated to an internal format. An optimization step is performed before execution. We also present some recent results on the processing of SPARQL update queries.

Keywords

Query processing
Parsing
Translation
Logical and physical plans
Optimization
Heuristics
Statistics
Access path
Joins
Execution

6.1. Introduction

In the previous chapter, we presented the main physical organization and indexing approaches available in open-source and commercial RDF stores. This enables us to present the query processing aspects of the systems. ...

Get RDF Database Systems now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.