Recently, advancements in various analytical techniques have enabled to encourage the unethical business to violate user privacy and market the analytical results. Existing user privacy-preserving techniques based on intractability assumptions have proved to offer only conditional user privacy. Thus, interest in perfect (i.e., unconditional) user privacy-preserving information retrieval techniques are receiving enormous attention. We have successfully constructed a single database perfect privacy-preserving information retrieval technique using Private Information Retrieval (PIR). We have proposed a novel perfect privacy-preserving PIR technique in a single database setting with non-trivial communication cost for private Domain Name System (DNS) resolution. We have further extended the proposed scheme to a computationally efficient scheme by varying the security parameter without losing the level of user privacy.