Methods and systems of determining competition for search queries on a video hosting system on a computer network are provided. Search records associated with search queries directed to the video hosting system are received. Each search record identifies videos available on the video hosting system that are search results for a corresponding search query and indicates associated view durations that the videos were viewed responsive to the search query. Search queries directed to a first and second videos and associated view durations that the first video was watched in response to the queries are identified from the received search records. A competition score indicating an amount of competition between the first and second videos for views of users of the video hosting system is calculated based on the identified search queries and associated view durations.