De-fragmentation of transmission sequences
2 Assignments
0 Petitions
Accused Products
Abstract
The present invention aims at avoiding fragmentation during transmission of a structured document (10). This is achieved by a method of progressive transmission for a structured document (10). the structured document (10) comprising sub-documents (12, 14, 16, . . . ) with related relevance weightings. In particular, a fragmentation measure is determined according to the transmission sequence in an automatic manner using a formal expression of fragmentation. After comparison the fragmentation measure with a predetermined threshold value the transmission sequence is modified to reduce fragmentation when the fragmentation measure exceeds the threshold value.
-
Citations
110 Claims
-
1-55. -55. (canceled)
-
56. A method of progressive transmission for a structured document, the structured document comprising sub-documents with related relevance weightings,
characterized by the steps: -
generating a transmission sequence for the sub-documents according to relevance weightings;
determining a fragmentation measure according to the transmission sequence in an automatic manner using a formal expression of fragmentation;
comparing the fragmentation measure with a predetermined threshold value;
de-fragmenting the generated transmission sequence when the fragmentation measure exceeds the threshold value prior to transmission of the structured document. - View Dependent Claims (57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 108, 110)
-
-
73. A method of de-fragmenting a transmission sequence to transmit a structured document prior to transmission of the structured document, the structured document comprising sub-documents being modelled as nodes of a tree, the context linkages between different sub-documents being modelled as edges of the tree, and the transmission sequence being modelled as an ordered set of nodes on a level of detail of the tree selected for document transmission, comprising the steps:
-
a) determining the total number of nodes in the tree;
b) adjusting the relevance weighting for each node on the level of detail as a function of a node number. - View Dependent Claims (74, 75, 76, 77, 78, 109)
-
-
79. A method of de-fragmenting a transmission sequence to transmit a structured document prior to transmission of the structured document, the structured document comprising sub-documents with related relevance weightings being modelled as nodes of a graph, the context linkages between different sub-documents being modelled as arcs of the graph, and the transmission sequence being modelled as an ordered set of nodes, comprising the steps:
-
selecting the node with highest relevance weighting as next node of a de-fragmented transmission sequence;
determining a distance measure from the selected node to nodes of the transmission sequence which are not assigned to the de-fragmented transmission sequence using the graph modelling of the structured document and shortest path metrics;
adjusting relevance weightings for nodes which are not assigned to the de-fragmented transmission sequence as a function of the related distance measure;
recursively repeating the previous steps until all nodes of the transmission sequence are processed. - View Dependent Claims (80, 81, 82, 84, 85, 86, 87, 88, 89, 90, 91, 92)
-
-
83. Transmission apparatus for progressive transmission of a structured document, comprising:
-
a memory unit adapted to store the structured document comprising sub-documents with related relevance weightings and a transmission sequence for the sub-documents according to relevance weightings;
characterized by a fragmentation measurement unit adapted to determine a fragmentation measure of the transmission sequence in an automatic manner using a formal expression of fragmentation and to compare the fragmentation measure with a predetermined threshold value;
de-fragmentation unit adapted to re-arrange the transmission sequence when the fragmentation measure exceeds the threshold value prior to transmission of the structured document;
an interface unit adapted to exchange transmission data according to the transmission sequence. - View Dependent Claims (93, 94, 95, 96, 97, 98, 99)
-
-
100. De-fragmentation apparatus for de-fragmentation of a transmission sequence for a structured document prior to transmission thereof, comprising:
-
a memory unit adapted to store a structured document and a model thereof, where sub-documents of the document are stored in relation to nodes of a tree, context linkages between different sub-documents are stored as edges of the tree, and the transmission sequence is stored as an ordered set of nodes on a level of detail of the tree selected for document transmission;
a processing unit adapted to determine the total number of nodes in the tree;
a de-fragmentation unit adapted to adjust the relevance weighting for each node on the level of detail as a function of a node number. - View Dependent Claims (101, 102, 103, 104)
-
-
105. A de-fragmentation apparatus for de-fragmentation of a transmission sequence of a structured document prior to transmission thereof, comprising:
-
a memory unit adapted to store a model of the structured document, where sub-documents of the document and related relevance weightings are stored as nodes of a graph, context linkages between different sub-documents are stored as arcs of the graph, and the transmission sequence is stored as an ordered set of nodes;
a processing unit having a selection unit adapted to select a node with highest relevance weighting as next node of a de-fragmented transmission sequence;
a distance measurement unit adapted to determine a distance measure from the selected node to nodes of the transmission sequence which are not assigned to the de-fragmented transmission sequence using the graph modelling of the structured document and shortest path metrics;
an de-fragmentation unit adapted to adjusting relevance weightings for nodes which are not assigned to the de-fragmented transmission sequence as a function of the related distance measure;
whereinthe processing unit is adapted recursively activate the selection unit, the distance measurement unit, and the de-fragmentation unit until all nodes of the transmission sequence are processed. - View Dependent Claims (106, 107)
-
Specification