[MARMOTTA-80] Improve KiWi SPARQL evaluation for certain queries

• Type: Task
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 3.1-incubating
• Component/s: KiWi Triple Store
• Assignee: Sebastian Schaffert
• Reporter: Sebastian Schaffert
• Created: 15/Feb/13 10:20
• Updated: 03/Oct/13 13:38
• Resolved: 30/Apr/13 08:45

Description

We are currently relying completely on the in-memory evaluation of SPARQL queries, which is inefficient in certain cases, e.g. complex joins or simple queries. We should therefore implement an evaluation strategy that allows more efficiently evaluating certain parts of a SPARQL query, e.g.:

• joins between triple patterns
• certain kinds of filter joins
• simple aggregation queries

The rest should be based on the normal evaluation strategy offered by Sesame.

Issue Links

• supercedes: MARMOTTA-10 implement native SPARQL

Sub-Tasks

• Implement JOIN improvements: Closed
• Implement FILTER improvements: Closed
• Integrate in marmotta-sparql: Closed