External Sorting for Index Construction of Large Semantic Web Databases


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.

Original languageEnglish
Title of host publicationProceedings of the 2010 ACM Symposium on Applied Computing
Number of pages8
Place of PublicationNew York, NY, USA
Publication date22.03.2010
ISBN (Print)978-1-60558-639-7
Publication statusPublished - 22.03.2010
Event25th Annual ACM Symposium on Applied Computing - Sierre, Switzerland
Duration: 22.03.201026.03.2010
Conference number: 81090

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


Dive into the research topics of 'External Sorting for Index Construction of Large Semantic Web Databases'. Together they form a unique fingerprint.

Cite this