Compressed k2-Triples for Full-In-Memory RDF Engines

17th Americas Conference on Information Systems 2011, AMCIS 2011

Volumn 4, Issue , 2011, Pages

  Álvarez Garcí, Sandra ^a   Brisaboa, Nieves R ^a   Fernández, Javier D ^b   Martínez Prieto, Miguel A ^c  

^a UNIVERSITY OF A CORUÑA   (Spain)

^b UNIVERSITY OF VALLADOLID   (Spain)

^c UNIVERSITY OF CHILE   (Chile)

Author keywords

k2 tree; RDF compressed index; SPARQL querying

Indexed keywords

FORESTRY; INFORMATION MANAGEMENT; INFORMATION SYSTEMS; INFORMATION USE; LARGE DATASET; QUERY PROCESSING; RESOURCE DESCRIPTION FRAMEWORK (RDF); SEMANTICS; TREES (MATHEMATICS);

2-TREES; CURRENT DATA; GLOBAL DATA; K2-TREE; LINKED DATUM; RDF COMPRESSED INDEX; SEMANTIC NET; SPARQL QUERYING; VERTICAL PARTITIONING; WEB OF DATUM;

ENGINES;

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

References (11)

1. Abadi, D.J. and Marcus, A. and Madden, S. and Hollenbach, K.J. (2007) Scalable Semantic Web Data Management using Vertical Partitioning, in Proceedings of the Thirty-third Very Large Data Bases (VLDB'07), September 23-27, Vienna, Austria, ACM Press, 411-422.
2. Álvarez, S. and Brisaboa, N. and Ladra, S. and Pedreira, O. (2010) A Compact Representation of Graph Databases, in Proceedings of the Eighth Workshop on Mining and Learning with Graphs (MLG'10), July 24-25, Washington DC, CO, USA, ACM Press, 18-25.
3. Atre, M. and Chaoji, V. and Zaki, M.J. and Hendler, J.A. (2010) Matrix "Bit" loaded: a scalable lightweight join query processor for RDF data, in Proceeding f the Nineteenth International conference on Word Wide Web (WWW'10), April 26-30, Raleigh, NC, USA, ACM Press, 41-50.
4. Bizer, C. and Heath, T. and Berners-Lee, T. (2009) Linked Data - The Story So Far, International Journal on Semantic Web and Information Systems, 5, 1-22.
5. Brisaboa, N. and Cánovas, R. and Claude, F., Martínez-Prieto, M.A. and Navarro, G. (2011) Compressed String Dictionaries, to appear in Proceedings of the Tenth International Symposium on Experimental Algorithms (SEA'11), May 5-7, Crete, Greece, LNCS-6630, Springer, 136-147.
6. Brisaboa, N. and Ladra, S. and Navarro, G. (2009) Compact Web Graph Representation, in Proceedings of the Sixteenth International Symposium on String Processing and Information Retrieval (SPIRE'09), August 25-27, Saariselkä, Finland, LNCS-5721, Springer, 18-30.
7. Fernández, J.D. and Martínez-Prieto, M.A. and Gutiérrez, C. (2010) Compact Representation of Large RDF Data Sets for Publishing and Exchange, in Proceedings of the Ninth International Semantic Web conference, November 7-11, Shangai, China, LNCS-6496, Springer, 193-208.
8. Ladra. S. (2011) Algorithms and Compressed Data Structures for Information Retrieval. PhD thesis, Department of Computer Science, University of A Coruña, Spain.
9. Neumann, T. and Weikum, G. (2010) The RDF-3X engine for scalable management of RDF data, The VLDB Journal, 19, 1, 91-113.
10. Sidirourgos, L. and Goncalves, R. and Kersten, M. and Nes, N. and Manegold, S. (2008) Column-Store Support for RDF Data Management: not all Swans are White, Proceedings of VLDB Endowment, 1, 2, 1553-1563.
11. Weiss, C. and Karras, P. and Bernstein, A. (2008) Hexastore: Sextuple Indexing for Semantic Web Data Management, Proceedings of VLDB Endowment, 1, 1, 1008-1019.