大規模サイトでのSitemapの作成方法、および作成頻度

Question

下記のようなサイトでSitemapを作成する場合のセオリーを教えて頂きたいです。

• FWはSpringを利用
• サイト内のページ数は10万ページほど
• ほぼ全てのページはDB内のデータによって自動生成される
• ページの更新頻度は日次（なので、1日で消えてしまうページもある）

こういったサイトの場合、Sitemapはどのように作成されるのでしょうか？
（自前でバッチ等を実装しそれを定期的に実行するのか、もしくは便利なツール等があるのか）

また、Sitemapの更新頻度もどの程度にするのが一般的なのでしょうか？
（日次、週次、月次など）

自分で調べてみたところPHP（のCMS）関連の情報はたくさん出てきましたがJavaの情報が見つけられませんでした。
また、大規模サイトでの運用例といったものも見つけられませんでしたので、
そういった情報をご存知の方がいらっしゃいましたらご教示いただけますと幸いです。