Топологические методы в проектировании системы синхронизации конкурирующих транзакций распределённой базы данных

Автор: Демидов Алексей А.

Журнал: Программные системы: теория и приложения @programmnye-sistemy

Статья в выпуске: 4 (8) т.2, 2011 года.

Бесплатный доступ

Предлагается особый метод выделения объектов на основе топологического анализа внутренней структуры хранимых данных. Понятие функциональной зависимости обобщается до отношения обусловленности, которое используется далее для определения необходимости синхронизации конкурирующих процессов при доступе к данным в распределённой среде. В формализованной таким образом модели управление транзакциями существенно упрощается.

Пассивный кэш, непротиворечивость, распределённая база данных, конкурирующие транзакции, синхронизационные издержки

Короткий адрес: https://sciup.org/14335918

IDR: 14335918

Список литературы Топологические методы в проектировании системы синхронизации конкурирующих транзакций распределённой базы данных

  • Abadi D., Thomson A. The Case for Determinism in Database Systems//36th International Conference on Very Large Data Bases, Singapore, 2010, September 13-17: Proceedings of the VLDB Endowment, 2010 Vol. 3, no. 1, p. 70-80
  • Келли Д. Общая топология. Пер. с англ. М.: Наука, 1968. -385 c.
  • Энгелькинг Р. Общая топология. Пер. с англ. М.: Мир, 1986. -752 c.
  • Largeron C., Bonnevay S. A pretopological approach for structural analysis//Information Sciences, 2002. 144, p. 169-185, July
  • Brewer E.A. Towards robust distributed systems (abstract)//Proc. of the 19th Annual ACM Symposium on Principles of Distributed Computing, Port-Land, Oregon, United States, 2000, July 16, p. 7
  • Демидов А. А. Проектирование распределённых систем обработки объектных структур данных//Труды XII Всероссийской научной конференции RCDL’2010. -Казань: Казанский университет, 2010, c. 441-447
  • Чардин П. Многоверсионность данных и управление параллельными транзакциями//Открытые системы, 2005, № 1, c. 64-69
Статья научная