Sorry, you need to enable JavaScript to visit this website.

facebooktwittermailshare

Revisiting compact RDF stores based on k2-trees

up
0 users have voted:

Comments

Thanks for the video presentation.
The idea with the k^2 trees nicely translates this relational problem to a geometric problem.
An intuitive approach for representing ST and OT would be to just write the first and the third component of the triples
in two separate wavelet trees. With these wavelet trees, you can answer the same queries like (s, p, ?).
Thinking geometrically, wavelet trees and k^2 trees share the idea to divide the space geometrically (alphabet size times number of tuples).
So my question would be whether such a representation would be interesting to study.

Paper Details

Authors:
Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Antonio Fariña
Submitted On:
26 March 2020 - 7:19am
Short Link:
Type:
Presentation Slides
Event:
Presenter's Name:
Guillermo de Bernardo
Session:
Session 4
Document Year:
2020
Cite

Document Files

base-newlogo.pdf

(30)

Keywords

Additional Categories

Subscribe

[1] Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Antonio Fariña, "Revisiting compact RDF stores based on k2-trees", IEEE SigPort, 2020. [Online]. Available: http://sigport.org/5014. Accessed: Aug. 07, 2020.
@article{5014-20,
url = {http://sigport.org/5014},
author = {Nieves R. Brisaboa; Ana Cerdeira-Pena; Guillermo de Bernardo; Antonio Fariña },
publisher = {IEEE SigPort},
title = {Revisiting compact RDF stores based on k2-trees},
year = {2020} }
TY - EJOUR
T1 - Revisiting compact RDF stores based on k2-trees
AU - Nieves R. Brisaboa; Ana Cerdeira-Pena; Guillermo de Bernardo; Antonio Fariña
PY - 2020
PB - IEEE SigPort
UR - http://sigport.org/5014
ER -
Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Antonio Fariña. (2020). Revisiting compact RDF stores based on k2-trees. IEEE SigPort. http://sigport.org/5014
Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Antonio Fariña, 2020. Revisiting compact RDF stores based on k2-trees. Available at: http://sigport.org/5014.
Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Antonio Fariña. (2020). "Revisiting compact RDF stores based on k2-trees." Web.
1. Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Antonio Fariña. Revisiting compact RDF stores based on k2-trees [Internet]. IEEE SigPort; 2020. Available from : http://sigport.org/5014