\documentclass{vldb}

\begin{document}

Some Text with figure

\begin{figure}
Some text
\caption{A caption with a citation: \protect\cite{xy}}
\end{figure}

\end{document}