RUS  ENG
Full version
JOURNALS // Program Systems: Theory and Applications // Archive

Program Systems: Theory and Applications, 2011 Volume 2, Issue 4, Pages 139–152 (Mi ps55)

Hardware, software and distributed supercomputer systems

Topological methods in the synchronization system design for concurrent transactions in distributed databases

A. A. Demidov

Program Systems Institute of RAS, Pereslavl'-Zalesskii, Yaroslavskaya obl.

Abstract: A special method of selecting objects is proposed based on topological analysis of the stored data internal structure. The concept of functional dependence is generalized to relation of conditionality, which is then used to determine the need for data access synchronization of concurrent processes in a distributed environment. This way formalized model essentially simplifies the transaction management.

Key words and phrases: passive cache, consistency, distributed database, concurrent transaction, synchronization costs.

UDC: 004.652.8:004.056.2:515.1



© Steklov Math. Inst. of RAS, 2024