TripleBit: A fast and compact system for large scale RDF data

Proceedings of the VLDB Endowment

Volumn 6, Issue 7, 2013, Pages 517-528

  Yuan, Pingpeng ^a   Liu, Pu ^a   Wu, Buwen ^a   Jin, Hai ^a   Zhang, Wenya ^a   Liu, Ling ^b  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; DATABASE SYSTEMS; SEMANTIC WEB;

COMPACT DESIGNS; INDEX SELECTION; INDEX STRUCTURE; INTERMEDIATE RESULTS; LARGE-SCALE RDF DATUM; ORDERS OF MAGNITUDE; QUERY EVALUATION; SALIENT FEATURES;

MATRIX ALGEBRA;

EID: 84881102278     PISSN: None     EISSN: 21508097     Source Type: Journal    
DOI: 10.14778/2536349.2536352     Document Type: Article

References (28)

1. Semantic web challenge 2012. http://challenge.semanticweb.org/2012/.
2. UniProt RDF. http://dev.isb-sib.ch/projects/uniprot-rdf/.
3. D. J. Abadi, A. Marcus, S. R. Madden, and K. Hollenbach. Scalable semantic web data management using vertical partitioning. In Proc. of VLDB 2007, pages 411-422. ACM, 2007.
4. S. Álvarez García, N. R. Brisaboa, J. D. Fernańdez, and M. A. Martínez-Prieto. Compressed k2-triples for full-in-memory RDF engines. In Proc. of AMCIS 2011.
5. M. Atre, V. Chaoji, M. J. Zaki, and J. A. Hendler. Matrix bit loaded: A scalable lightweight join query processor for RDF data. In Proc. of WWW 2010, pages 41-50. ACM, 2010.
6. P. A. Bernstein, and D.-M. W. Chiu. Using semi-joins to solve relational queries. Journal of the Associanon for Computing Machinery, 28(1):25-40, 1981.
7. V. Bonstrom, A. Hinze,, and H. Schweppe. Storing RDF as a graph. In Proc. of LA-WEB 2003, pages 27-36.
8. J. Broekstra, A. Kampman, and F. van Harmelen. Sesame: A generic architecture for storing, and querying RDF, and RDF schema. In Proc. of ISWC 2002, pages 54-68.
9. A. Harth, J. Umbrich, A. Hogan, and S. Decker. YARS2: A federated repository for querying graph structured data from the web. In Proc. of ISWC/ASWC2007, pages 211-224.
10. O. Hartig, and R. Heese. The SPARQL query graph model for query optimization. In Proc. of ESWC 2007, pages 564-578.
11. J. Huang, D. J. Abadi, and K. Ren. Scalable SPARQL querying of large RDF graphs. PVLDB, 4(11):1123-1134.
12. M. Janik, and K. Kochut. BRAHMS: A workbench RDF store, and high performance memory system for semantic association discovery. In Proc. of ISWC 2005, pages 431-445. Springer, Berlin, 2005.
13. LUBM. http://swat.cse.lehigh.edu/projects/lubm/.
14. A. Matono, T. Amagasa, M. Yoshikawa, and S. Uemura. A path-based relational RDF database. In Proc. of 16th ADC.
15. B. Motik, I. Horrocks, and S. M. Kim. Delta-reasoner: a semantic web reasoner for an intelligent mobile platform. In Proc. of WWW 2012. ACM, 2012.
16. T. Neumann, and G. Weikum. Scalable join processing on very large RDF graphs. In Proc. of SIGMOD 2009, pages 627-639. ACM, 2009.
17. T. Neumann, and G. Weikum. The RDF-3X engine for scalable management of RDF data. The VLDB Journal, 19(1):91-113, 2010.
18. T. Neumann, and G. Weikum. x-RDF-3X: Fast querying, high update rates, and consistency for RDF databases. PVLDB, 3(1-2):256-263, 2010.
19. L. Sidirourgos, R. Goncalves, M. Kersten, N. Nes, and S. Manegold. Column-store support for RDF data management: Not all swans are white. PVLDB, 1(2):1553-1563, 2008.
20. K. Stocker, D. Kossmann, R. Braumandl, and A. KemperK. Integrating semi-join-reducers into state of the art query processors. In Proc. of ICDE 2001, pages 575-584, 2001.
21. M. Stocker, A. Seaborne, A. Bernstein, C. Kiefer, and D. Reynolds. SPARQL basic graph pattern optimization using selectivity estimation. In Proc. of WWW 2008, pages 595-604. ACM, 2008.
22. SWEO Community Project. Linking open data on the semantic web. http://www.w3.org/wiki/SweoIG/TaskForces/CommunityProjects/LinkingOpenData.
23. W3C. SPARQL query language for RDF. http://www.w3.org/TR/rdf-sparql-query/, 2008.
24. C. Weiss, P. Karras, and A. Bernstein. Hexastore: Sextuple indexing for semantic web data management. PVLDB, 1(1):1008-1019, 2008.
25. K. Wilkinson. Jena property table implementation. In Proc. of SSWS 2006, pages 35-46, 2006.
26. K. Wu, E. J. Otoo, and A. Shoshani. Optimizing bitmap indices with efficient compression. ACM Transactions on Database Systems, 31(1):1-38, March 2006.
27. Y. Yan, C. Wang, A. Zhou, W. Qian, L. Ma, and Y. Pan. Efficiently querying RDF data in triple stores. In Proc. of WWW 2008, pages 1053-1054. ACM, 2008.
28. L. Zou, J. Mo, L. Chen, M. T. Özsu, and D. Zhao. gStore: Answering SPARQL queries via subgraph matching. PVLDB, (8):482-493, 2011.