United States President Barack Obama has called for national "soul searching" over gun violence and expressed his "frustration" over gun lobby not letting him push through a legislation to put a stop to rampant shooting sprees.