Вы ищете уровень персистентности, похожий на базу данных, потому что вам нужна мощность запросов к базе данных на стороне клиента, или для персистентности между запусками приложения, или для того и другого?
Если вам нужны оба или только постоянство, то подойдет любой другой ответ, демонстрирующий интегрированные библиотеки БД (например, этот для SQL Lite).
Однако, если вам нужна только возможность выполнять сложные запросы к данным в памяти , тогда я бы весьма рекомендовал бы использовать обычные LINQ-to-Objects, при условии, что опция доступна для вас.