SPARQL query optimization on top of DHTs

Zoi Kaoudi, Kostis Kyzirakos, Manolis Koubarakis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

26 Citations (Scopus)

Abstract

We study the problem of SPARQL query optimization on top of distributed hash tables. Existing works on SPARQL query processing in such environments have never been implemented in a real system, or do not utilize any optimization techniques and thus exhibit poor performance. Our goal in this paper is to propose efficient and scalable algorithms for optimizing SPARQL basic graph pattern queries. We augment a known distributed query processing algorithm with query optimization strategies that improve performance in terms of query response time and bandwidth usage. We implement our techniques in the system Atlas and study their performance experimentally in a local cluster.

Original languageEnglish
Title of host publicationThe Semantic Web, ISWC 2010 - 9th International Semantic Web Conference, ISWC 2010, Revised Selected Papers
Pages418-435
Number of pages18
EditionPART 1
DOIs
Publication statusPublished - 1 Dec 2010
Externally publishedYes
Event9th International Semantic Web Conference, ISWC 2010 - Shanghai, China
Duration: 7 Nov 201011 Nov 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume6496 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other9th International Semantic Web Conference, ISWC 2010
CountryChina
CityShanghai
Period7/11/1011/11/10

Fingerprint

SPARQL
Query Optimization
Query processing
Query Processing
Query
Distributed Processing
Atlas
Optimization Techniques
Response Time
Tables
Bandwidth
Graph in graph theory

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Kaoudi, Z., Kyzirakos, K., & Koubarakis, M. (2010). SPARQL query optimization on top of DHTs. In The Semantic Web, ISWC 2010 - 9th International Semantic Web Conference, ISWC 2010, Revised Selected Papers (PART 1 ed., pp. 418-435). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6496 LNCS, No. PART 1). https://doi.org/10.1007/978-3-642-17746-0_27

SPARQL query optimization on top of DHTs. / Kaoudi, Zoi; Kyzirakos, Kostis; Koubarakis, Manolis.

The Semantic Web, ISWC 2010 - 9th International Semantic Web Conference, ISWC 2010, Revised Selected Papers. PART 1. ed. 2010. p. 418-435 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6496 LNCS, No. PART 1).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kaoudi, Z, Kyzirakos, K & Koubarakis, M 2010, SPARQL query optimization on top of DHTs. in The Semantic Web, ISWC 2010 - 9th International Semantic Web Conference, ISWC 2010, Revised Selected Papers. PART 1 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 6496 LNCS, pp. 418-435, 9th International Semantic Web Conference, ISWC 2010, Shanghai, China, 7/11/10. https://doi.org/10.1007/978-3-642-17746-0_27
Kaoudi Z, Kyzirakos K, Koubarakis M. SPARQL query optimization on top of DHTs. In The Semantic Web, ISWC 2010 - 9th International Semantic Web Conference, ISWC 2010, Revised Selected Papers. PART 1 ed. 2010. p. 418-435. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). https://doi.org/10.1007/978-3-642-17746-0_27
Kaoudi, Zoi ; Kyzirakos, Kostis ; Koubarakis, Manolis. / SPARQL query optimization on top of DHTs. The Semantic Web, ISWC 2010 - 9th International Semantic Web Conference, ISWC 2010, Revised Selected Papers. PART 1. ed. 2010. pp. 418-435 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).
@inproceedings{1a17c0defff6453598c32b684173acbc,
title = "SPARQL query optimization on top of DHTs",
abstract = "We study the problem of SPARQL query optimization on top of distributed hash tables. Existing works on SPARQL query processing in such environments have never been implemented in a real system, or do not utilize any optimization techniques and thus exhibit poor performance. Our goal in this paper is to propose efficient and scalable algorithms for optimizing SPARQL basic graph pattern queries. We augment a known distributed query processing algorithm with query optimization strategies that improve performance in terms of query response time and bandwidth usage. We implement our techniques in the system Atlas and study their performance experimentally in a local cluster.",
author = "Zoi Kaoudi and Kostis Kyzirakos and Manolis Koubarakis",
year = "2010",
month = "12",
day = "1",
doi = "10.1007/978-3-642-17746-0_27",
language = "English",
isbn = "364217745X",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 1",
pages = "418--435",
booktitle = "The Semantic Web, ISWC 2010 - 9th International Semantic Web Conference, ISWC 2010, Revised Selected Papers",
edition = "PART 1",

}

TY - GEN

T1 - SPARQL query optimization on top of DHTs

AU - Kaoudi, Zoi

AU - Kyzirakos, Kostis

AU - Koubarakis, Manolis

PY - 2010/12/1

Y1 - 2010/12/1

N2 - We study the problem of SPARQL query optimization on top of distributed hash tables. Existing works on SPARQL query processing in such environments have never been implemented in a real system, or do not utilize any optimization techniques and thus exhibit poor performance. Our goal in this paper is to propose efficient and scalable algorithms for optimizing SPARQL basic graph pattern queries. We augment a known distributed query processing algorithm with query optimization strategies that improve performance in terms of query response time and bandwidth usage. We implement our techniques in the system Atlas and study their performance experimentally in a local cluster.

AB - We study the problem of SPARQL query optimization on top of distributed hash tables. Existing works on SPARQL query processing in such environments have never been implemented in a real system, or do not utilize any optimization techniques and thus exhibit poor performance. Our goal in this paper is to propose efficient and scalable algorithms for optimizing SPARQL basic graph pattern queries. We augment a known distributed query processing algorithm with query optimization strategies that improve performance in terms of query response time and bandwidth usage. We implement our techniques in the system Atlas and study their performance experimentally in a local cluster.

UR - http://www.scopus.com/inward/record.url?scp=78650884337&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78650884337&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-17746-0_27

DO - 10.1007/978-3-642-17746-0_27

M3 - Conference contribution

SN - 364217745X

SN - 9783642177453

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 418

EP - 435

BT - The Semantic Web, ISWC 2010 - 9th International Semantic Web Conference, ISWC 2010, Revised Selected Papers

ER -