Servidores de bancos de dados relacionais podem executar stored procedures diretamente nas máquinas clientes sem necessidade de tráfego algum de informações entre o servidor que armazena os dados e a aplicação cliente que requisita tais dados.

A característica principal que diferencia bancos de dados relacionais e não relacionais é a presença ou não de stored procedures.

Por questões intrínsecas de segurança, uma stored procedure só pode acessar os dados de uma única tabela de um banco de dados relacional, a qual é chamada de tabela hospedeira.

Stored procedures podem fornecer um melhor desempenho em certas aplicações, minimizando a troca de informações entre o cliente e o servidor de banco de dados. Por outro lado, elas também aumentam a carga de processamento no servidor de dados.

Stored procedures possuem esse nome porque são armazenadas em procedimento, o que significa que só vão para a memória principal da máquina clientes e assim não ocupam memória alguma no servidor de banco de dados, seja ela a principal ou secundária.