| A
|
Question +
|
| About
|
Udrea2007grin +
|
| Author
|
Tim Lebo +
|
| Modification dateThis property is a special property in this wiki.
|
27 November 2008 14:04:38 +
|
| Question answer
|
This is a good question. The answer is two … This is a good question. The answer is two fold. In GRIN index building and query execution, authors have made use of some graph mining, clustering algorithms, which I am not very familiar with. Since the features and performance characteristics of these two algorithms are not know and also there isn't a lot of literature present on usage of these algorithms for RDF graphs, it's difficult to comment on whether or not performance characteristics of these algorithms affect efficiency of GRIN index. lgorithms affect efficiency of GRIN index.
|
| Question asked
|
It would seem that the method used to dete … It would seem that the method used to determine cluster centers would drastically influence query performance. The selected clustering algorithm (e.g., PAM) and the inter-cluster metric (e.g., single, complete, or average link) would both be factors of performance. The authors do not commit to an inter-cluster distance metric d_c and devote one sentence discussing the results of the comparison: They all "performed" the same within 5%.
# Why do you suppose GRIN's index creation times, index sizes, and query times were invariant to the inter-cluster metric used? nvariant to the inter-cluster metric used?
|
| Question asked by
|
Tim Lebo +
|
| Question for the Presentation
|
Medha GRIN Presentation +
|
| Text
|
It would seem that the method used to dete … It would seem that the method used to determine cluster centers would drastically influence query performance. The selected clustering algorithm (e.g., PAM) and the inter-cluster metric (e.g., single, complete, or average link) would both be factors of performance. The authors do not commit to an inter-cluster distance metric d_c and devote one sentence discussing the results of the comparison: They all "performed" the same within 5%.
# Why do you suppose GRIN's index creation times, index sizes, and query times were invariant to the inter-cluster metric used? nvariant to the inter-cluster metric used?
|
| Categories |
Presentation Questions
|
