Save session storage space by identifying similar contents and computing difference

Patent metadata

Field	Value
Publication number	US-10579696-B2
Application number	US-201815902428-A
Country	US
Kind code	B2
Filing date	Feb 22, 2018
Priority date	Feb 22, 2018
Publication date	Mar 3, 2020
Grant date	Mar 3, 2020

Abstract

An approach is provided in which an information handling system begins by storing a first URL and a corresponding first web page dataset. The information handling system then receives a request to store a second URL and a corresponding second web page dataset. The information handling system determines that the second URL corresponds to the first URL and, as such, the information handling system creates a diff web page dataset based on a difference between the first web page dataset and the second web page dataset. In turn, the information handling system stores the second URL and the diff web page dataset.

First claim

The invention claimed is:

1. A method implemented by an information handling system that includes a memory and a processor, the method comprising:
storing a first URL and a corresponding first web page dataset;
receiving a request to store a second URL and a corresponding second web page dataset;
in response to determining that the second URL corresponds to the first URL, creating a diff web page dataset based on a difference between the first web page dataset and the second web page dataset, wherein the creating of the diff web page dataset further comprises:
creating a word-based suffix tree based on the first web page dataset and the second web page dataset; and
using the word-based suffix tree in the determining of the difference between the first web page dataset and the second web page dataset; and

storing the second URL and the diff web page dataset.

2. The method of claim 1 wherein the creating of the diff web page dataset further comprises:
determining a longest common string in the word-based suffix tree; and
using the longest common string in the determining of the difference between the first web page dataset and the second web page dataset.

3. The method of claim 2 wherein, prior to creating of the word-based suffix tree, the method further comprises:
removing data from the first web page dataset pertaining to first white space; and
removing data from the second web page dataset pertaining to second white space.

4. The method of claim 1 wherein the first web page dataset is requested by a first user and the second web page dataset is requested by a second user that is different from the first user.

5. The method of claim 1 wherein the diff web page dataset comprises a link to the first web page dataset and also comprises difference data that is based on the difference between the first web page dataset and the second web page dataset.

6. The method of claim 5 further comprising:
receiving a request to reconstruct the second web page dataset;
in response to receiving the request to reconstruct the second web page dataset, retrieving the link to the first web page dataset from the diff web page dataset;
using the retrieved link to retrieve the first web page dataset,
applying the difference data to the retrieved first web page dataset to create a reconstructed second web page dataset; and
providing the reconstructed second web page dataset.

7. The method of claim 1 wherein the diff web page dataset is smaller in data size compared against the second web page dataset.

8. An information handling system comprising:
one or more processors;
a memory coupled to at least one of the processors;
a set of computer program instructions stored in the memory and executed by at least one of the processors in order to perform actions of:
storing a first URL and a corresponding first web page dataset;
receiving a request to store a second URL and a corresponding second web page dataset;
in response to determining that the second URL corresponds to the first URL, creating a diff web page dataset based on a difference between the first web page dataset and the second web page dataset, wherein the creating of the diff web page dataset further comprises:
creating a word-based suffix tree based on the first web page dataset and the second web page dataset; and
using the word-based suffix tree in the determining of the difference between the first web page dataset and the second web page dataset; and

storing the second URL and the cliff web page dataset.

9. The information handling system of claim 8 wherein the processors perform additional actions comprising:
determining a longest common string in the word-based suffix tree; and
using the longest common string in the determining of the difference between the first web page dataset and the second web page dataset.

10. The information handling system of claim 9 wherein, prior to creating of the word-based suffix tree, the processors perform additional actions comprising:
removing data from the first web page dataset pertaining to first white space; and
removing data from the second web page dataset pertaining to second white space.

11. The information handling system of claim 8 wherein the first web page dataset is requested by a first user and the second web page dataset is requested by a second user that is different from the first user.

12. The information handling system of claim 8 wherein the diff web page dataset comprises a link to the first web page dataset and also comprises difference data that is based on the difference between the first web page dataset and the second web page dataset.

13. The information handling system of claim 12 wherein the processors perform additional actions comprising:
receiving a request to reconstruct the second web page dataset;
in response to receiving the request to reconstruct the second web page dataset, retrieving the link to the first web page dataset from the diff web page dataset;
using the retrieved link to retrieve the first web page dataset,
applying the difference data to the retrieved first web page dataset to create a reconstructed second web page dataset; and
providing the reconstructed second web page dataset.

14. The information handling system of claim 8 wherein the diff web page dataset is smaller in data size compared against the second web page dataset.

15. A computer program product stored in a computer readable storage medium, comprising computer program code that, when executed by an information handling system, causes the information handling system to perform actions comprising:
storing a first URL and a corresponding first web page dataset;
receiving a request to store a second URL and a corresponding second web page dataset;
in response to determining that the second URL corresponds to the first URL, creating a diff web page dataset based on a difference between the first web page dataset and the second web page dataset, wherein the creating of the diff web page dataset further comprises:
creating a word-based suffix tree based on the first web page dataset and the second web page dataset; and
using the word-based suffix tree in the determining of the difference between the first web page dataset and the second web page dataset; and

storing the second URL and the cliff web page dataset.

16. The computer program product of claim 15 wherein the information handling system perform further actions comprising:
determining a longest common string in the word-based suffix tree; and
using the longest common string in the determining of the difference between the first web page dataset and the second web page dataset.

17. The computer program product of claim 16 wherein, prior to creating of the word-based suffix tree, the information handling system performs further actions comprising:
removing data from the first web page dataset pertaining to first white space; and
removing data from the second web page dataset pertaining to second white space.

18. The computer program product of claim 15 wherein the first web page dataset is requested by a first user and the second web page dataset is requested by a second user that is different from the first user.

19. The computer program product of claim 15 wherein the diff web page dataset comprises a link to the first web page dataset and also comprises difference data that is based on the difference between the first web page dataset and the second web page dataset.

20. The computer program p

Assignees

• IBM
• Inernational Business Machines Corp

Inventors

• Yu Haixiao

Classifications

• G06F16/9566 Primary

  URL specific, e.g. using aliases, detecting broken or misspelled links · CPC title

• G06F40/106

  Display of layout of documents; Previewing · CPC title

• G06F40/197

  Version control (for software G06F8/71) · CPC title

• G06F16/972

  Access to data in other repository systems, e.g. legacy data or dynamic Web page generation · CPC title

• G06F16/9574

  of access to content, e.g. by caching · CPC title