以下の様ないくつかのサイトを纏めて検索するサイトの作り方を教えてください。

http://findvid.net
http://kakakuh.com
http://wav.tv　　　　※アダルト系なので未成年・女性の方はご注意ください。

現在大学生です。学科とは関係なのですが、プログラミングに興味があり、ORACLE SILVERを取得しました。今度はアプリケーションやサイトを作りたくいろいろ参考になるサイトを見ておりましたが、上記のようなサイトの作り方が分からず困っています。

私が考えたやり方ですと
①それぞれのサイトに入って検索をする
②その検索結果のhtmlから必要な情報（動画のID等をぬく）
③抜いた情報を元に表示する

だと思ったのですが、それだと複数のページにまたがる結果を取得する際の挙動が分かりません。
（上記のサイトで検索結果2ページ目以降を表示する際には、再度対象の検索サイトに検索をかけに行く動きになっているのでしょうか？検索ヒットの総数も全体の件数を計算したうえで表示しているように見えます。）

かといってyoutube等のDBに直接クエリは投げられませんし、、、
一体どうやっているのか検討がつく方いらっしゃいましたら勉強の為にご教示下さい。