Topics in Database Systems: Data Management in Peer-to-Peer Systems Spring Semester 2005 ---------------------------------------------------------------------- ASSIGNMENT 6 Semantic Overlays Due: April 19, 2005 Groups of 2 1. SON paper a. Explain how (whether) join and search are different in the case of partial queries from the case of exhaustive queries. Consider both conservative and none conservative strategies. b. We have considered a number of variations of blind and informed search. Which one would you suggest for searching inside a SON and why. 2. Interest-Based Locality Paper Propose one additional experiment that you would have liked the authors to have performed. Explain why you think this would be an interesting experiment and what you expect the results to look like. 3. Associative Search Paper a. Describe how join is performed. b. Give an example of a 10x20 peer-item matrix for which you expect RAPIER to perform better then PRAND and explain why.