Matrix "bit" loaded: A scalable lightweight join query processor for RDF data

Proceedings of the 19th International Conference on World Wide Web, WWW '10

Volumn , Issue , 2010, Pages 41-50

  Atre, Medha ^a   Chaoji, Vineet ^b   Zaki, Mohammed J ^a   Hendler, James A ^a  

^a Rensselaer Polytechnic Institute   (United States)

^b YAHOO RESEARCH   (United States)

Author keywords

data compression; query algorithm; rdf store

Indexed keywords

DATABASE QUERY PROCESSING; LIGHT WEIGHT; MASSIVE DATA; MATCHING ALGORITHM; MATRIX; MATRIX STRUCTURE; NATURAL CONSEQUENCES; OPTIMIZATION TECHNIQUES; ORDERS OF MAGNITUDE; PARALLEL SYSTEM; PRUNING TECHNIQUES; QUERY ALGORITHM; QUERY ALGORITHMS; QUERY OPTIMIZATION; QUERY PROCESSING TECHNIQUES; QUERY PROCESSOR; RDF DATA; RDF GRAPH; SPEED-UPS;

ALGORITHMS; NANOTECHNOLOGY; OPTIMIZATION; PROCESSING; QUERY LANGUAGES; QUERY PROCESSING; RETAIL STORES; SEMANTIC WEB; WORLD WIDE WEB;

DATA COMPRESSION;

EID: 77954642549     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1772690.1772696     Document Type: Conference Paper

References (24)

1. Jena TDB. http://jena.sourceforge.net/TDB/.
2. D. J. Abadi, S. R. Madden, and M. C. Ferreira. Integrating Compression and Execution in Column Oriented Database Systems. In SIGMOD, 2006.
3. D. J. Abadi, A. Marcus, S. R. Madden, and K. Hollenbach. Scalable Semantic Web Data Management using Vertical Partitioning. In PVLDB, 2007.
4. D. J. Abadi, D. S. Myers, D. J. DeWitt, and S. R. Madden. Materialization Strategies in a Column-Oriented DBMS. In ICDE, 2007.
5. M. Atre and J. A. Hendler. BitMat: A Main-memory Bit-Matrix of RDF Triples. In SSWS workshop at ISWC, 2009.
6. P. A. Bernstein and D.-M. W. Chiu. Using semi-joins to solve relational queries. Journal of the ACM, 28(1), 1981.
7. P. A. Bernstein and N. Goodman. Power of natural semijoins. SIAM Journal of Computing, 10(4), 1981.
8. M. Cai and M. Frank. RDFPeers: A Scalable Distributed RDF Repository based on a Structured Peer-to-Peer Network. In WWW, 2004.
9. R. Cyganiak. A Relational Algebra for SPARQL. Technical Report, HP Laboratories Bristol, (HPL-2005-170), 2005.
10. O. Erling. Virtuoso, 2006. http://virtuoso.openlinksw.com/- wiki/main/Main/VOSBitmapIndexing.
11. M. Janik and K. Kochut. BRAHMS: A WorkBench RDF Store and High Performance Memory System for Semantic Association Discovery. In ISWC, 2005.
12. T. Johnson. Performance Measurements of Compressed Bitmap Indices. In PVLDB, 1999.
13. LUBM. http://swat.cse.lehigh.edu/projects/lubm/.
14. A. Matono, S. M. Pahlevi, and I. Kojima. RDFCube: A P2P-based Three-dimensional Index for Structural Joins on Distributed Triple Stores. In DBISP2P at VLDB, 2006.
15. T. Neumann and G. Weikum. RDF3X: a RISC style Engine for RDF. In PVLDB, 2008.
16. T. Neumann and G. Weikum. Scalable join processing on very large RDF graphs. In SIGMOD, 2009.
17. P. O'Neil and G. Graefe. Multi-Table Joins Through Bitmapped Join Indices. In SIGMOD Record, volume 24, September 1995.
18. OpenRDF LUBM Queries. http://repo.adunasoftware. org/viewvc/org.openrdf/? pathrev=6875.
19. UniProt RDF Queries. http://dev.isb-sib.ch/projects/expasy4j-webng/query. html#examples.
20. S. Sarawagi. Indexing OLAP data. Data Engineering Bulletin, 20(1), 1997.
21. L. Sidirourgos, R. Goncalves, M. Kersten, et al. Column-store Support for RDF Data Management: not all swans are white. In PVLDB, 2008.
22. O. Udrea, A. Pugliese, and V. Subrahmanian. GRIN: A Graph Based RDF Index. In AAAI, 2007.
23. UniProt RDF. http://dev.isb-sib.ch/projects/uniprot-rdf/.
24. C. Weiss, P. Karras, and A. Bernstein. Hexastore: Sextuple Indexing for Semantic Web Data Management. In PVLDB, 2008.