Antonio Scalzo documents his first experience using MongoDB, a NoSQL database, to improve the performance of localities search on his personal website. He was getting response times of 1500-2000ms from MySQL searches. He installed MongoDB on Ubuntu, imported the localities data, and was able to achieve response times of 0.01-0.02ms using MongoDB's regex search. He integrated MongoDB with his Symfony2 project using the DoctrineMongoDBBundle. The improved performance and flexibility of MongoDB made it a better solution than MySQL for this use case.