＞何年か前にある店で、クラシック曲をアップテンポな感じに
＞アレンジしたような曲を聴いたのですが、
＞なんというジャンルになるのか、全く分かりません。

この情報で他人に探せると本当に思ってるのか？
具体的にどこの店で、どういう感じのメロディ（ＭＩＤＩならわかり易いがドレミでもＯＫ）、
どういう編成（オーケストラかバイオリンかピアノか、歌か）で演奏してたか位書かないと
わかる訳ねえだろ。