External Sorting for Index Construction of Large Semantic Web Databases

Sven Groppe; Jinghua Groppe

doi:10.1145/1774088.1774382

External Sorting for Index Construction of Large Semantic Web Databases

Institut für Informationssysteme

Abstract

Today's Semantic Web datasets become increasingly larger containing up to several hundred million triples. The performance of index construction is a crucial factor for the success of large Semantic Web databases. In this paper, we propose two new approaches for RDF index construction: External chunks merge sort and Distribution Sort for RDF. The former stores and retrieves chunks from a special chunks heap to speed up replacement selection. The latter leverages the RDF-specific properties to construct RDF indices and significantly improves the performance. Our experimental results show that our approaches significantly speed up RDF index construction, and are important techniques for large Semantic Web databases.

Originalsprache	Englisch
Titel	Proceedings of the 2010 ACM Symposium on Applied Computing
Seitenumfang	8
Erscheinungsort	New York, NY, USA
Herausgeber (Verlag)	ACM
Erscheinungsdatum	22.03.2010
Seiten	1373-1380
ISBN (Print)	978-1-60558-639-7
DOIs	https://doi.org/10.1145/1774088.1774382
Publikationsstatus	Veröffentlicht - 22.03.2010
Veranstaltung	25th Annual ACM Symposium on Applied Computing - Sierre, Schweiz Dauer: 22.03.2010 → 26.03.2010 Konferenznummer: 81090

Strategische Forschungsbereiche und Zentren

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

DFG-Fachsystematik

4.43-03 Sicherheit und Verlässlichkeit, Betriebs-, Kommunikations- und verteilte Systeme

UN SDGs

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

Dokumente

10.1145/1774088.1774382

Weitere Links

https://www.scopus.com/record/display.uri?eid=2-s2.0-77954713981&origin=inward&txGid=97d9d3f43bb065d49cc6816f6364c69f

Logisch und physikalisch optimierte Semantic Web Datenbank-Engine
Groppe, S. (Projektleiter*in (PI)) & Linnemann, V. (Beteiligte Person)
01.01.07 → 31.12.11
Projekt: DFG-Projekte › DFG Einzelförderungen (Sachbeihilfen)

Zitieren

@inproceedings{5da26b4c9de94ce988916d529b607a60,

title = "External Sorting for Index Construction of Large Semantic Web Databases",

abstract = "Today's Semantic Web datasets become increasingly larger containing up to several hundred million triples. The performance of index construction is a crucial factor for the success of large Semantic Web databases. In this paper, we propose two new approaches for RDF index construction: External chunks merge sort and Distribution Sort for RDF. The former stores and retrieves chunks from a special chunks heap to speed up replacement selection. The latter leverages the RDF-specific properties to construct RDF indices and significantly improves the performance. Our experimental results show that our approaches significantly speed up RDF index construction, and are important techniques for large Semantic Web databases.",

author = "Sven Groppe and Jinghua Groppe",

year = "2010",

month = mar,

day = "22",

doi = "10.1145/1774088.1774382",

language = "English",

isbn = "978-1-60558-639-7",

series = "Proceedings of the ACM Symposium on Applied Computing",

publisher = "ACM",

pages = "1373--1380",

booktitle = "Proceedings of the 2010 ACM Symposium on Applied Computing",

note = "25th Annual ACM Symposium on Applied Computing , SAC 2010 ; Conference date: 22-03-2010 Through 26-03-2010",

}

Groppe, S & Groppe, J 2010, External Sorting for Index Construction of Large Semantic Web Databases. in Proceedings of the 2010 ACM Symposium on Applied Computing. Proceedings of the ACM Symposium on Applied Computing, ACM, New York, NY, USA, S. 1373-1380, 25th Annual ACM Symposium on Applied Computing , Sierre, Schweiz, 22.03.10. https://doi.org/10.1145/1774088.1774382

TY - GEN

T1 - External Sorting for Index Construction of Large Semantic Web Databases

AU - Groppe, Sven

AU - Groppe, Jinghua

N1 - Conference code: 81090

PY - 2010/3/22

Y1 - 2010/3/22

N2 - Today's Semantic Web datasets become increasingly larger containing up to several hundred million triples. The performance of index construction is a crucial factor for the success of large Semantic Web databases. In this paper, we propose two new approaches for RDF index construction: External chunks merge sort and Distribution Sort for RDF. The former stores and retrieves chunks from a special chunks heap to speed up replacement selection. The latter leverages the RDF-specific properties to construct RDF indices and significantly improves the performance. Our experimental results show that our approaches significantly speed up RDF index construction, and are important techniques for large Semantic Web databases.

AB - Today's Semantic Web datasets become increasingly larger containing up to several hundred million triples. The performance of index construction is a crucial factor for the success of large Semantic Web databases. In this paper, we propose two new approaches for RDF index construction: External chunks merge sort and Distribution Sort for RDF. The former stores and retrieves chunks from a special chunks heap to speed up replacement selection. The latter leverages the RDF-specific properties to construct RDF indices and significantly improves the performance. Our experimental results show that our approaches significantly speed up RDF index construction, and are important techniques for large Semantic Web databases.

UR - https://www.scopus.com/record/display.uri?eid=2-s2.0-77954713981&origin=inward&txGid=97d9d3f43bb065d49cc6816f6364c69f

U2 - 10.1145/1774088.1774382

DO - 10.1145/1774088.1774382

M3 - Conference contribution

SN - 978-1-60558-639-7

T3 - Proceedings of the ACM Symposium on Applied Computing

SP - 1373

EP - 1380

BT - Proceedings of the 2010 ACM Symposium on Applied Computing

PB - ACM

CY - New York, NY, USA

T2 - 25th Annual ACM Symposium on Applied Computing

Y2 - 22 March 2010 through 26 March 2010

ER -

External Sorting for Index Construction of Large Semantic Web Databases

Abstract

Strategische Forschungsbereiche und Zentren

DFG-Fachsystematik

UN SDGs

Dokumente

Weitere Links

Fingerprint

Projekte

Logisch und physikalisch optimierte Semantic Web Datenbank-Engine

Zitieren