sphinxsearch / elasticsearch
postgresql
neo4j / other graphDB
в крайнем случае - mysql fulltext search
поиск по характеристикам все равно будет неотделим, т.к. по наименованиям вообще просто ( поставил сфинкс/эластик), сложности начинаются в сопутсвующем: сортировка, подсказки и т.п.
ориентироваться можно на 1-2 мес ЗП специалиста, увы, не дешевле $2k/мес (реальнее 3-4)