An interactive video distribution system can distribute video content to customer premises of a service provide. Content servers store video content items received from content providers. A content management server maintains a content index including content metadata describing the video content items. A request for content is received from customer premises equipment of a customer premises via a content distribution network. An iterative matching process is performed to match the request with content metadata in the content index to identify a matching video content item to deliver to the customer premises equipment in response to the request.