Optimization of SPARQL by Using coreSPARQL

Jinghua Groppe; Sven Groppe; Jan Kolbaum

doi:http://portal.acm.org/citation.cfm?doid=1645953.1646313

Optimization of SPARQL by Using coreSPARQL

Jinghua Groppe, Sven Groppe, Jan Kolbaum

Institut für Informationssysteme

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.

Originalsprache	Englisch
Titel	Proceedings of the 11th International Conference on Enterprise Information Systems, Volume DISI,(ICEIS 2009)
Redakteure/-innen	José Cordeiro, Joaquim Filipe
Seitenumfang	6
Erscheinungsort	Milano, Italien
Herausgeber (Verlag)	INSTICC
Erscheinungsdatum	01.05.2009
Seiten	107-112
ISBN (Print)	978-989-8111-84-5
DOIs	https://doi.org/http://portal.acm.org/citation.cfm?doid=1645953.1646313
Publikationsstatus	Veröffentlicht - 01.05.2009
Veranstaltung	11th International Conference on Enterprise Information Systems - Milan, Italien Dauer: 06.05.2009 → 10.05.2009 Konferenznummer: 79065

Strategische Forschungsbereiche und Zentren

Querschnittsbereich: Intelligente Systeme
Zentren: Zentrum für Künstliche Intelligenz Lübeck (ZKIL)

DFG-Fachsystematik

409-04 Betriebs-, Kommunikations-, Datenbank- und verteilte Systeme

UN SDGs

Dieser Output leistet einen Beitrag zu folgendem(n) Ziel(en) für nachhaltige Entwicklung

Zugriff auf Dokument

http://portal.acm.org/citation.cfm?doid=1645953.1646313

Andere Dateien und Links

https://www.scopus.com/record/display.uri?eid=2-s2.0-74549155187&origin=inward&txGid=57479715f268925a6ffb1fd3702a95a8

Logisch und physikalisch optimierte Semantic Web Datenbank-Engine
Groppe, S. & Linnemann, V.
01.01.07 → 31.12.11
Projekt: DFG-Projekte › DFG Einzelförderungen

Zitieren

@inproceedings{f5ea0482e33645479cb3fe858e39fb87,

title = "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.",

author = "Jinghua Groppe and Sven Groppe and Jan Kolbaum",

year = "2009",

month = may,

day = "1",

doi = "http://portal.acm.org/citation.cfm?doid=1645953.1646313",

language = "English",

isbn = "978-989-8111-84-5",

pages = "107--112",

editor = "Jos{\'e} Cordeiro and Joaquim Filipe",

booktitle = "Proceedings of the 11th International Conference on Enterprise Information Systems, Volume DISI,(ICEIS 2009)",

publisher = "INSTICC",

note = "11th International Conference on Enterprise Information Systems <br/>, ICEIS 2009 ; Conference date: 06-05-2009 Through 10-05-2009",

}

Groppe, J , Groppe, S & Kolbaum, J 2009, Optimization of SPARQL by Using coreSPARQL. in J Cordeiro & J Filipe (Hrsg.), Proceedings of the 11th International Conference on Enterprise Information Systems, Volume DISI,(ICEIS 2009). INSTICC, Milano, Italien, S. 107-112, 11th International Conference on Enterprise Information Systems
, Milan, Italien, 06.05.09. https://doi.org/http://portal.acm.org/citation.cfm?doid=1645953.1646313

Optimization of SPARQL by Using coreSPARQL. / Groppe, Jinghua ; Groppe, Sven; Kolbaum, Jan.
Proceedings of the 11th International Conference on Enterprise Information Systems, Volume DISI,(ICEIS 2009). Hrsg. / José Cordeiro; Joaquim Filipe. Milano, Italien: INSTICC, 2009. S. 107-112.

Publikation: Kapitel in Büchern/Berichten/Konferenzbänden › Konferenzbeitrag › Begutachtung

TY - GEN

T1 - Optimization of SPARQL by Using coreSPARQL

AU - Groppe, Jinghua

AU - Groppe, Sven

AU - Kolbaum, Jan

N1 - Conference code: 79065

PY - 2009/5/1

Y1 - 2009/5/1

N2 - 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.

AB - 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.

UR - https://www.scopus.com/record/display.uri?eid=2-s2.0-74549155187&origin=inward&txGid=57479715f268925a6ffb1fd3702a95a8

U2 - http://portal.acm.org/citation.cfm?doid=1645953.1646313

DO - http://portal.acm.org/citation.cfm?doid=1645953.1646313

M3 - Conference contribution

SN - 978-989-8111-84-5

SP - 107

EP - 112

BT - Proceedings of the 11th International Conference on Enterprise Information Systems, Volume DISI,(ICEIS 2009)

A2 - Cordeiro, José

A2 - Filipe, Joaquim

PB - INSTICC

CY - Milano, Italien

T2 - 11th International Conference on Enterprise Information Systems <br/>

Y2 - 6 May 2009 through 10 May 2009

ER -

Optimization of SPARQL by Using coreSPARQL

Abstract

Strategische Forschungsbereiche und Zentren

DFG-Fachsystematik

UN SDGs

Zugriff auf Dokument

Andere Dateien und Links

Fingerprint

Projekte

Logisch und physikalisch optimierte Semantic Web Datenbank-Engine

Zitieren