Scalable semantic web data management using vertical partitioning
Daniel J. Abadi, Adam Marcus, Samuel Madden +1 more
Efficient management of RDF data is an important factor in real-izing the Semantic Web vision. Performance and scalability issues are becoming increasingly pressing as Semantic Web technology is applied to real-world applications. In this paper, we examine the reasons why current data management solutions for RDF data scale poorly, and explore the fundamental scalability limitations of these approaches. We review the state of the art for improving perfor-mance for RDF databases and consider a recent suggestion, “prop-erty tables. ” We then discuss practically and empirically why this solution has undesirable features. As an improvement, we propose an alternative solution: vertically partitioning the RDF data. We compare the performance of vertical partitioning with prior art on queries generated by a Web-based RDF browser over a large-scale (more than 50 million triples) catalog of…