Q. What is the purpose of the Triples component in HDT?

View solution

Q. How does HDT's Triples encoding (BitmapTriples or BT) organize the RDF graph internally?

View solution

Q. What does BT (BitmapTriples) encoding in HDT assume about the order of triples?

View solution

Q. In HDT's BT encoding, what does each tree in the forest represent?

View solution

Q. How are predicate and object levels organized in HDT's BT encoding?

View solution

Q. In HDT's BT encoding, how are predicates sorted within each tree?

View solution

Q. How are objects organized within each path in the BT encoding of HDT?

View solution

Q. What does BT encoding in HDT represent pairs of?

View solution

Q. What is the advantage of sorting predicates within each tree in BT encoding?

View solution

Q. How is the subject encoded in HDT's BT encoding?

View solution

Q. What does HDT-FoQ stand for?

View solution

Q. In HDT-FoQ, what is the idea behind the Dictionary component?

View solution

Q. How are sequences Sp and So from the BitmapTriples encoding loaded into memory in HDT-FoQ?

View solution

Q. In HDT-FoQ, how is the predicate list located for a given triple pattern?

View solution

Q. What is the final step in HDT-FoQ to determine the existence of a triple in the data set?

View solution

Q. Why is accessing data by predicate considered challenging in HDT-FoQ?

View solution

Q. How is efficient access by predicate achieved in HDT-FoQ?

View solution

Q. What is the advantage of using a wavelet tree for predicate access in HDT-FoQ?

View solution

Q. How does HDT-FoQ handle access by predicate efficiently?

View solution

Q. In HDT-FoQ, what is the practical benefit of using a wavelet tree for predicate access?

View solution