A computer-implemented method of providing metadata association with videos on a video hosting system on a computer network, comprising: receiving search records associated with search queries directed to the video hosting system, each search record identifying a set of videos available on the video hosting system that are search results for a corresponding search query, wherein each video has associated metadata describing the respective video and the search results are videos for which the associated metadata is relevant to the corresponding search query, each search record indicating associated view durations that videos in the set were viewed responsive to the search query; identifying, from the received search records, first and second videos competing for views of users of the video hosting system, the first and second videos each having associated metadata respectively describing the first and second videos; wherein identifying the first and second videos competing for views of users of the video hosting system comprises: identifying, from the search records, a first set of search queries directed to the first video, the first video being a search result for search queries of the first set; identifying, from the search records, a second set of search queries directed to the second video, the second video being a search result for search queries of the second set; calculating a competition score based on the identified first and second sets of queries and their associated view durations, wherein a higher competition score indicates that the two videos are competing for more similar search queries and a lower competition score indicates that the two videos are competing for less similar search queries; comparing search terms associated with the first set of search queries to the associated metadata of the second video; and responsive to the comparison indicating that the associated metadata of the second video does not include one or more of the search terms associated with the first set of search queries, identifying the one or more search terms as a metadata improvement to the second video; and providing the metadata improvement to a user of the video hosting system associated with the second video. receiving search records associated with search queries directed to the video hosting system, each search record identifying a set of videos available on the video hosting system that are search results for a corresponding search query, wherein each video has associated metadata describing the respective video and the search results are videos for which the associated metadata is relevant to the corresponding search query, each search record indicating associated view durations that videos in the set were viewed responsive to the search query; identifying, from the received search records, first and second videos competing for views of users of the video hosting system, the first and second videos each having associated metadata respectively describing the first and second videos; wherein identifying the first and second videos competing for views of users of the video hosting system comprises: identifying, from the search records, a first set of search queries directed to the first video, the first video being a search result for search queries of the first set; identifying, from the search records, a second set of search queries directed to the second video, the second video being a search result for search queries of the second set; calculating a competition score based on the identified first and second sets of queries and their associated view durations, wherein a higher competition score indicates that the two videos are competing for more similar search queries and a lower competition score indicates that the two videos are competing for less similar search queries; identifying, from the search records, a first set of search queries directed to the first video, the first video being a search result for search queries of the first set; identifying, from the search records, a second set of search queries directed to the second video, the second video being a search result for search queries of the second set; calculating a competition score based on the identified first and second sets of queries and their associated view durations, wherein a higher competition score indicates that the two videos are competing for more similar search queries and a lower competition score indicates that the two videos are competing for less similar search queries; comparing search terms associated with the first set of search queries to the associated metadata of the second video; and responsive to the comparison indicating that the associated metadata of the second video does not include one or more of the search terms associated with the first set of search queries, identifying the one or more search terms as a metadata improvement to the second video; and providing the metadata improvement to a user of the video hosting system associated with the second video.