1:
http://www.domain.de/category/Videos/tag/TAGNAME/page/15/
http://www.domain.de/index.php?cat=Videos&tag=TAGNAME&page=15