Objective of this paper is to process uncertain query using neutrosophic set to obtain better outcome compare to vague set. Processing uncertain query using neutrosophic set has been explained through architectural view. In the architecture, at first we have taken an uncertain query as input. Next, an algorithm using similarity measures formula for neutrosophic set has been developed to find similarity measures of each database tuple corresponding to the given uncertain query. Finally, a threshold value will be supplied by the decision maker for selecting appropriate resultant tuples from the database. In the present work, we have considered a patient database to process few uncertain queries using neutrosophic as well as vague set and shown neutrosophic set gives better output.