Такая проблема: нужно сделать курс для института по теории графов и ее приложениям к базам данных. В теории графов я кое-как разбираюсь, а вот в чем конкретно приложения к БД состоят, представляю весьма туманно. Накидайте сюда всяких приложений, а еще лучше, если со ссылками на описание теории вопросов.

Всем заранее благодарен!

Здравствуйте, mory, Вы писали:

Например в СУБД используются графы блокировок (и вообще графы ожиданий какого-либо ресурса).
Графы зависимостей объектов БД.

Можно сделать обзор моделей представления графов в реляционной БД. С анализом +/- и т.п.

Графы и алгоритмы на них используются в картографии. У Oracle, например, есть опция к СУБД Spatial, где много чего реализовано. Наверняка и у других вендоров есть подобное.

Вот что сходу пришло в голову. Пусть продолжит кто-нибудь еще.

Здравствуйте, wildwind, Вы писали:

W>Вот что сходу пришло в голову. Пусть продолжит кто-нибудь еще.

Попробую. Ту же теорию графов можно прикрутить к системам документооборота — там тебе и БД и графы (схемы движения документов). Но это правда уже в область прикладного применения уходит.

mory wrote:

Две классические задачи -- это анализ графов взаимовлияния
одновременно выполняемых транзакций (грубо говоря -- анализ
блокировок) и анализ графа транзакций, участвующих в DEADLOCK-е.

Обе задачи не все СУБД отваживаются решать.

Здравствуйте, wildwind, Вы писали:

Спасибо большое!
А нет каких-нибудь источников, где эти темы изложены в компактной форме?
Боюсь, что исследовать вопрос во всей полноте у меня не будет времени

Здравствуйте, DarkMaster, Вы писали:

DM>Но это правда уже в область прикладного применения уходит.

Спасибо!
Прикладное применение меня как раз устраивает.
А где по этому поводу посмотреть можно? Или на какие ключевые слова искать?

Спасибо!
Попробую поискать про это тоже.

Здравствуйте, mory, Вы писали:

Интересная прикладная задача и данные из реального мира — топология компьютерных сетей http://www.caida.org/home/.