# Extracting Basic Graph Patterns from Triple Pattern Fragment Logs

## TL;DR

This paper introduces LIFT, an algorithm that extracts complex Basic Graph Patterns from TPF server logs, enabling better analysis of SPARQL queries without requiring full query logs.

## Contribution

LIFT is a novel algorithm that accurately extracts BGPs from TPF logs, improving data providers' ability to analyze executed queries.

## Key findings

- LIFT achieves high precision and recall in extracting BGPs.
- The approach generates limited noise in the extracted patterns.
- Experimental results validate the effectiveness of LIFT.

## Abstract

The Triple Pattern Fragment (TPF) approach is de-facto a new way to publish Linked Data at low cost and with high server availability. However, data providers hosting TPF servers are not able to analyze the SPARQL queries they execute because they only receive and evaluate queries with one triple pattern. In this paper, we propose LIFT: an algorithm to extract Basic Graph Patterns (BGPs) of executed queries from TPF server logs. Experiments show that LIFT extracts BGPs with good precision and good recall generating limited noise.