communities and referral systems has exploited Web as a source of social network. Efforts
have been made to represent Web as a social network and then to analyze the
corresponding digraph. Authors of this paper have earlier proposed a data model for Web-
based social network. Present paper describes index structures relevant to such data model.
Query examples have been provided to show the efficacy of the proposed query operators.