SIAM Journal on Computing
Parallel heap: an optimal parallel priority queue
The Journal of Supercomputing
Deterministic distribution sort in shared and distributed memory multiprocessors
SPAA '93 Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
An effective algorithm for parallelizing sort merge joins in the presence of data skew
DPDS '90 Proceedings of the second international symposium on Databases in parallel and distributed systems
Sorting on Electronic Computer Systems
Journal of the ACM (JACM)
Load-Balanced Parallel Merge Sort on Distributed Memory Parallel Computers
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Optimized Index Structures for Querying RDF from the Web
LA-WEB '05 Proceedings of the Third Latin American Web Congress
Yago: a core of semantic knowledge
Proceedings of the 16th international conference on World Wide Web
Scalable semantic web data management using vertical partitioning
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Hexastore: sextuple indexing for semantic web data management
Proceedings of the VLDB Endowment
Efficient processing of SPARQL joins in memory by dynamically restricting triple patterns
Proceedings of the 2009 ACM symposium on Applied Computing
SP^2Bench: A SPARQL Performance Benchmark
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
LUBM: A benchmark for OWL knowledge base systems
Web Semantics: Science, Services and Agents on the World Wide Web
On Building an Index Advisor for Semantic Web Queries
Proceedings of the 2010 conference on Formal Ontology in Information Systems: Proceedings of the Sixth International Conference (FOIS 2010)
Parallelizing join computations of SPARQL queries for large semantic web databases
Proceedings of the 2011 ACM Symposium on Applied Computing
Accelerating large semantic web databases by parallel join computations of SPARQL queries
ACM SIGAPP Applied Computing Review
Hi-index | 0.00 |
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.