動画を検索するにあたり、インデックス作成が必要となる。直接 Web ページから動画ファイルそのものにリンクを張っていれば、通常の自動 Web 巡回ロボット (Web クローラ) でも情報の収集はある程度可能だが、一般に動画コンテンツは、提供サイトが用意した Web 上のプレーヤで再生することが多く、通常の Web クローラではファイルの特定が難しい。そのため、Yahoo! Video Search では動画コンテンツの情報を収集し検索データベースに登録するために、メディアに関するメタ情報を記述した RSS フィードの URI を、クローラの巡回先として登録できるようになっている。登録は誰でも可能だ。
テキスト以外のコンテンツに RSS を利用する例としては、「enclosure」要素を用いる手法がすでに存在するが、Yahoo! Video Search はより便利な形として、メディアコンテンツに関するメタデータ拡張セットを用いた、『Media RSS』という形式による登録を現在受け付けている。なお『Yahoo! Search blog』によると、「enclosure」によってメディアコンテンツの情報を記述した RSS についても、近く Yahoo! Video Search のクローラで対応するという。
Media RSS とは『Media RSS Module』を用いた RSS フィードを指し、Yahoo! 検索チームの Jeremy Zawodny 氏によると、検索エンジンに適したコンテンツ情報を、メディアコンテンツ制作者が記述できるという。Media RSS Module が定義しているメタデータでは、出演者や制作者の氏名、メディアの再生時間、ライセンス条件 (creativeCommons RSS Module を用いる)、提供するファイル形式などを記述できる。Media RSS の仕様は動画に特化したものではなく、多様な形式を扱える。