With the description, I am not sure how much of data search you are looking for and what are the data type.
For very few attributes and entities, you can probably try to build a page to capture the text input.
Search in those entities for the attributes with the given text, build a NPE out of the results and show it on one page with the NPE.
For more complicated solution but reliable, you can look at elastic search implementation.