Udrea2007grin question 1 by lebo
From Semantic Portal Wiki
CSCI 6966 Advanced Semantic Web (Fall 2008)
- syllabus, announcements, presentations
- Lesson 1, Lesson 2, Lesson 3, Lesson 4, Lesson 5, Lesson 6,
- Lesson 7, Lesson 8, Lesson 9, Lesson 10, Lesson 11, Lesson 12, Lesson 13
A Question from Tim Lebo about udrea2007grin:
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?
- Answer: 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.
Facts about Udrea2007grin question 1 by leboRDF feed
| A | Question + |
| About | Udrea2007grin + |
| Author | Tim Lebo + |
| 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%.
|
| 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%.
|
