US 2009/0157715 A1 · MANAGING LARGE COLLECTION OF INTERLINKED XML DOCUMENTS

Abstract

An approach is provided to partition inter-linked documents into partitions of a database system. In some embodiments, a plurality of documents may be assigned to two or more partitions in the database system, thereby forming a number of inter-partition links between a first partition and a second partition. Here both the first partition and the second partition are in the two or more partitions. First documents may be assigned to the first partition while second documents are assigned to the second partition. Both the first documents and the second documents are in the plurality of documents. It is then determined whether moving one or more of the first documents in the first partition to the second partition reduces the number of inter-partition links between the first partition and the second partition. If that is the case, the one or more of the first documents are moved to the second partition.

Claims20

Dependent claims

A method for partitioning inter-linked documents into partitions of a database system, comprising:

assigning a plurality of documents to two or more partitions in the database system, thereby forming a number of inter-partition links between a first partition and a second partition, wherein both the first partition and the second partition are in the two or more partitions, wherein first documents are assigned to the first partition, wherein second documents are assigned to the second partition, and wherein both the first documents and the second documents are in the plurality of documents;
determining whether moving one or more of the first documents in the first partition to the second partition reduces the number of inter-partition links between the first partition and the second partition;
and
in response to determining that moving the one or more of the first documents in the first partition to the second partition reduces the number of inter-partition links between the first partition and the second partition, moving the one or more of the first documents to the second partition.

1 more element

A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform:

assigning a plurality of documents to two or more partitions in the database system, thereby forming a number of inter-partition links between a first partition and a second partition, wherein both the first partition and the second partition are in the two or more partitions, wherein first documents are assigned to the first partition, wherein second documents are assigned to the second partition, and wherein both the first documents and the second documents are in the plurality of documents;
determining whether moving one or more of the first documents in the first partition to the second partition reduces the number of inter-partition links between the first partition and the second partition;
and
in response to determining that moving the one or more of the first documents in the first partition to the second partition reduces the number of inter-partition links between the first partition and the second partition, moving the one or more of the first documents to the second partition.

1 more element

Dependencies are inferred from the claim text.

Managing large collection of interlinked xml documents

Life of this patent

Managing large collection of interlinked xml documents

Life of this patent

Abstract

Claims20