BitMat: A main memory bit-matrix of RDF triples

CEUR Workshop Proceedings

Volumn 517, Issue , 2009, Pages 33-48

  Atre, Medha ^a   Hendler, James A ^a  

^a Rensselaer Polytechnic Institute   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CARTESIANS; DIFFERENT SIZES; DISK-BASED; INTERMEDIATE RESULTS; JOIN OPERATION; MAIN MEMORY; RDF TRIPLES; USE CASE SCENARIO;

DATABASE SYSTEMS; KNOWLEDGE BASED SYSTEMS; SEMANTIC WEB;

WEBSITES;

EID: 84891448811     PISSN: 16130073     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. TDB - A SPARQL Database for Jena. http://jena.sourceforge.net/TDB/.
2. ARQ - A SPARQL Processor for Jena. http://jena.sourceforge.net/ARQ/.
3. M. Atre, J. Srinivasan, and J. Hendler. BitMat: A Main Memory RDF store. Technical Report, TW-2009-02, January 2009.
4. D. Beckette and B. McBride. RDF/XML Syntax Specification. W3C Recommendation, February 2004. http://www.w3.org/TR/rdf-syntax-grammar/.
5. M. Cai and M. Frank. RDFPeers: A Scalable Distributed RDF Repository based on a Structured Peer-to-Peer Network. In Proceedings of WWW, May 2004.
6. R. Cyganiak. A Relational Algebra for SPARQL. Technical Report, HP Laboratories Bristol, September 2005.
7. D-gap Compression Scheme. http://bmagic.sourceforge.net/dGap.html.
8. O. Erling. Advances in Virtuoso RDF Triple Storage (Bitmap Indexing), October 2006. http://virtuoso.openlinksw.com/-wiki/main/Main/VOSBitmapIndexing.
9. O. Hartig and R. Heese. The SPARQL Query Graph Model for Query Optimization. In Proceedings of ESWC, 2007.
10. M. Janik and K. Kochut. BRAHMS: A WorkBench RDF Store and High Performance Memory System for Semantic Association Discovery. In Proceedings of ISWC, 2005.
11. Lehigh University Benchmark (LUBM). http://swat.cse.lehigh.edu/projects/ lubm/.
12. A. Matono, S. M. Pahlevi, and I. Kojima. RDFCube: A P2P-based Three-dimensional Index for Structural Joins on Distributed Triple Stores. In DBISP2P in Conjunction with VLDB 2006, September 2006.
13. T. Neumann and G. Weikum. RDF-3X: A RISC-style Engine for RDF. In VLDB, 2008.
14. T. Neumann and G. Weikum. Scalable Join Processing on Very Large RDF Graphs. In SIGMOD, 2009.
15. OpenRDF LUBM SPARQL Queries. http://repo.aduna-software.org/viewvc/org. openrdf/?pathrev=6875.
16. E. Prud'hommeaux and A. Seaborne. SPARQL Query Language for RDF. W3C Recommendation, January 2008. http://www.w3.org/TR/rdf-sparql-query/.
17. Queries on UniProt RDF dataset. http://dev.isb-sib.ch/projects/expasy4j- webng/query.html#examples.
18. M. Schmidt, T. Hornung, G. Lausen, and C. Pinkel. SP2Bench: A SPARQL Performance Benchmark. CoRR, abs/0806.4627, 2008.
19. M. Stocker, A. Seaborne, A. Bernstein, C. Kiefer, and D. Reynolds. SPARQL Basic Graph Pattern Optimization Using Selectivity Estimation. In Proceedings of WWW, April 2008.
20. SwiftOWLIM Semantic Repository. http://www.ontotext.com/owlim/index.html.
21. O. Udrea, A. Pugliese, and V. Subrahmanian. GRIN: A Graph Based RDF Index. In AAAI, 2007.
22. UniProt RDF. http://dev.isb-sib.ch/projects/uniprot-rdf/.
23. C. Weiss, P. Karras, and A. Bernstein. Hexastore: Sextuple Indexing for Semantic Web Data Management. In Proceedings of VLDB, 2008.
24. Wikipedia RDF Dataset. http://labs.systemone.at/wikipedia3.