1. Attribute-based Indexing Overlay Apr. 11 2006

2. Outline Introduction Basic Idea Advantage Challenge Conclusion

3. Introduction Moving Object Indexing

4. Basic Idea

5. Basic Idea (cont ’ ) Build interconnections to the neighboring nodes, i.e., those who have the similar interest to yourself. To build an indexing structure according to the interest of each peer. Small world topology 209 297322338356 240 A B Query

6. Advantages P2P indexing structure Unstructured P2P Structured P2P – DHT –Compared with DHT, it is easier to do range query. –DHT needs some replication mechanism to make sure that the index is always available under the churn situation.

7. Challenges High dimension interest –The number of interconnections will grow linearly with dimension d. Interest overlapping 23523 …… 27 100 nodes

8. Challenges (cont ’ ) Churn Interest may change –If it changes rapidly, it ’ s also a churn.

9. Conclusion One-dimension interest Compare this method and DHT under different –Churn rate –Interest changing pattern –Interest changing rate