Под распределенной информационной системой понимается множество узлов, с каждым из которых ассоциированы пользователь и база данных. Все узлы разбиты на (в общем случае пересекающиеся) подмножества – так называемые кластеры, Пользователь любого узла имеет доступ к базам данных других узлов лишь в пределах кластера, которому все они принадлежат. Следовательно, пользователь обменивается информацией с другими пользователями в пределах одного кластера и может получать информацию сразу из нескольких баз данных также в пределах одного кластера. Так как в общем случае кластеры пересекаются, то один пользователь может принадлежать нескольким кластерам. В статье предлагается способ разбиения множества узлов на кластеры, который позволяет программными средствами реализовать упомянутую методику обмена и переработки данных. Способ состоит в использовании следующих меток узлов информационной системы: каждый узел метится некоторым интервалом единичного n-мерного куба таким образом, что пересечение меток произвольного множества узлов не пусто, тогда и только тогда, когда это множество включено в один кластер. Существует простая процедура порождения меток и проверки множества меток на непустоту. В результате сравнительно просто можно на заданном множестве узлов динамически формировать кластеры, реализуя обмен данными в пределах одного кластера. Приводятся примеры представительного множества распределенных информационных систем, которые описываются как совокупность кластеров с информационным обменом в пределах одного кластера.

Under the distributed information systems the set of nodes, each of which has an associated user and the database. All nodes are divided into (generally overlapping) subsets, called clusters, any node has access to the databases of other nodes within the cluster to which they belong. Therefore, the user exchanges information with other users within the same cluster and can retrieve information from several databases within the same cluster. As in the General case, the clusters intersect, then one user can belong to multiple clusters. The paper proposes a method of partitioning the multiple nodes into clusters, which allows software to implement the said method the exchange and processing of data. Method is to use the following labels of the nodes of the information system: each node is marked a certaininterval of a unit n-dimensional cube in such a way that the intersection of the labels of an arbitrary set of nodes is not empty, then and only then, when this set is included in one cluster. There is a fairly simple procedure of generating the labels and check the labels onmanynot the void. The result is relatively easy on a given set of nodes to dynamically determine clusters and to implement the exchange of data within the same cluster. Given examples are representative of many distributedinformation systems, which are described as a set of clusters with the above-mentioned method of information exchange within the same cluster.