Current Slide

Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.

STING Algorithm and Its Analysis

  • Remove the irrelevant cells from further consideration
  • When finish examining the current layer, proceed to the next lower level
  • Repeat this process until the bottom layer is reached
  • Advantages:
    • Query-independent, easy to parallelize, incremental update
    • O(K), where K is the number of grid cells at the lowest level
  • Disadvantages:
    • All the cluster boundaries are either horizontal or vertical, and no diagonal boundary is detected

Speaker notes:

Content Tools


There are currently no sources for this slide.