Optimization of SPARQL by Using coreSPARQL

Abstract

SPARQL is becoming an important query language for RDF data. Query optimization to speed up query processing has been an important research topic for all query languages. In order to optimize SPARQL queries, we suggest a core fragment of the SPARQL language, which we call the coreSPARQL language. coreSPARQL has the same expressive power as SPARQL, but eliminates redundant language constructs of SPARQL. SPARQL engines and optimization approaches will benefit from using coreSPARQL, because fewer cases need to be considered when processing coreSPARQL queries and the coreSPARQL syntax is machine-friendly. In this paper, we present an approach to automatically transforming SPARQL to coreSPARQL, and develop a set of rewriting rules to optimize coreSPRQL queries. Our experimental results show that our optimization of SPARQL speeds up RDF querying.

Original languageEnglish
Title of host publicationProceedings of the 11th International Conference on Enterprise Information Systems, Volume DISI,(ICEIS 2009)
EditorsJosé Cordeiro, Joaquim Filipe
Number of pages6
Place of PublicationMilano, Italien
PublisherINSTICC
Publication date01.05.2009
Pages107-112
ISBN (Print)978-989-8111-84-5
DOIs
Publication statusPublished - 01.05.2009
Event11th International Conference on Enterprise Information Systems
- Milan, Italy
Duration: 06.05.200910.05.2009
Conference number: 79065

Research Areas and Centers

  • Research Area: Intelligent Systems
  • Centers: Center for Artificial Intelligence Luebeck (ZKIL)

DFG Research Classification Scheme

  • 409-04 Operating, Communication, Database and Distributed Systems

Fingerprint

Dive into the research topics of 'Optimization of SPARQL by Using coreSPARQL'. Together they form a unique fingerprint.

Cite this