Apparatus and method for web page access

• US 10,521,474 B2
• Filed: 04/24/2015
• Issued: 12/31/2019
• Est. Priority Date: 04/30/2014
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Hong, Seok Jin, Woo, Kyoung Gu, Roh, Yo Han, Yoo, Sang Hyun, Lee, Ji Hyun, Lee, Ho Dong
• Primary Examiner(s): Robinson, Greta L
• Application Number:
  US14/696,104
• Publication Number:
  US 20150317408A1
• Time in Patent Office: 1,712 Days
• Field of Search: 707705, 707712, 707739, 707740, 707751, 707798, 707802, 715205, 715206
• CPC Class Codes: G06F 16/254 Extract, transform and load [ETL] procedures, e.g. ETL data flows in data warehouses
• CPC Class Codes: G06F 16/86 Mapping to a database
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06F 16/954 Navigation, e.g. using categorised browsing
• CPC Class Codes: G06F 16/955 using information identifiers, e.g. uniform resource locators [URL]
• CPC Class Codes: G06F 16/9566 URL specific, e.g. using aliases, detecting broken or misspelled links
• CPC Class Codes: G06F 40/30 Semantic analysis

Abstract

An apparatus and method for web page access and an apparatus and method for structuring a web page access history are provided. The apparatus for structuring a web page access history includes a topic extractor configured to analyze a web page accessed by a user to extract at least one topic related to the page, a mapper configured to map the at least one extracted topic onto a node of an ontology-based data structure, and a summary graph generator configured to extract a sub graph including the mapped node from the data structure, and to generate a summary graph based on the extracted sub graph.

Claims

1. An apparatus for structuring a web page access history, the apparatus comprising:

a topic extractor configured to extract topics from previously-accessed web pages;

a mapper configured to map the topics onto respective nodes of an ontology-based data structure, wherein each node of the data structure corresponds to a respective topic and the data structure comprises a directed graph comprising edges corresponding to hierarchical relationships between the nodes; and

a summary graph generator configured to generate, based on the data structure, a hierarchical summary graph comprising nodes that each include a topic of the extracted topics; and

a user interface configured to display the summary graph and information for accessing the previously-accessed web pages,

wherein the information for accessing the previously-accessed web pages comprises any one or any combination of any two or more of a hyperlink, a uniform resource locator (URL), a uniform resource name (URN), and an image hyperlinked to the URL or the URN.

2. The apparatus of claim 1, wherein the topic extractor is configured to extract the topic from the previously-accessed web page by using any one or any combination of any two or more of a topic word approach, a lexical chain approach, a latent semantic analysis (LSA), a probabilistic latent semantic analysis (PLSA), and full blown Bayesian topic models.

3. The apparatus of claim 1, wherein the ontology-based data structure is based on an ontology model generated in advance outside the apparatus.

4. The apparatus of claim 1, further comprising a session manager configured to manage the at previously-accessed web page in a session to enable the summary graph to be generated in a session.

5. The apparatus of claim 1, further comprising an access history collector configured to collect an access history of the previously-accessed web page.

6. The apparatus of claim 1, further comprising a summary graph integrator configured to integrate the summary graph and another summary graph to generate an integrated summary graph.

7. A method of structuring a web page access history, the method comprising:

extracting topics from previously-accessed web pages;

mapping the topic onto a node of an ontology-based data structure, wherein each node of the data structure corresponds to a respective topic and the data structure comprises a directed graph comprising edges corresponding to hierarchical relationships between the nodes; and

generating, based on the data structure, a hierarchical summary graph comprising nodes that each include a topic of the extracted topics; and

a user interface configured to display the summary graph and information for accessing the previously-accessed web pages,

wherein the information for accessing the previously-accessed web pages comprises any one or any combination of any two or more of a hyperlink, a uniform resource locator (URL), a uniform resource name (URN), and an image of a web page hyperlinked to the URL or the URN.

8. The method of claim 7, wherein the extracting of the topic from the previously-accessed web page comprises extracting at least one topic from the web page by using any one or any combination of any two or more of a topic word approach, a lexical chain approach, a latent semantic analysis (LSA), a probabilistic latent semantic analysis (PLSA), and full blown Bayesian topic models.

9. The method of claim 7, further comprising, prior to extracting the topic from the previously-accessed web page, collecting an access history of the previously-accessed web page.

10. The method of claim 7, further comprising, subsequent to the generating of the summary graph, integrating the generated summary graph with another summary graph.

11. An apparatus for structuring a web page access history, the apparatus comprising:

a topic extractor configured to extract topics from previously-accessed web pages;

a semantic relations analyzer configured to analyze semantic relations between the extracted topics; and

a summary graph generator configured to generate, based on the semantic relations, a summary graph comprising an ontology-based data structure including a directed graph that includes a node for each of the topics and edges corresponding to hierarchical relationships between the nodes, wherein the data structure is configured to provide information for accessing the previously-accessed web pages,

wherein the information for accessing the previously-accessed web pages comprises any one or any combination of any two or more of a hyperlink, a uniform resource locator (URL), a uniform resource name (URN), and an image hyperlinked to the URL or the URN.

12. The apparatus of claim 11, wherein the topic extractor is configured to extract the topic from previously-accessed web page by using any one or any combination of any two or more of a topic word approach, a lexical chain approach, a latent semantic analysis (LSA), a probabilistic latent semantic analysis (PLSA), and full blown Bayesian topic models.

13. The apparatus of claim 11, wherein the semantic relations analyzer is configured to analyze the semantic relations between the extracted topic and the other topic based on a pre-established ontology model.

14. The apparatus of claim 11, further comprising a session manager configured to manage the previously-accessed web page in a session to enable the summary graph to be generated in a session.

15. The apparatus of claim 11, further comprising an access history collector configured to collect an access history of the previously-accessed web page.

16. The apparatus of claim 11, further comprising a summary graph integrator configured to integrate the summary graph and another summary graph to generate an integrated summary graph.

17. An apparatus for web page access, the apparatus comprising:

a topic extractor configured to extract topics from previously-accessed web pages;

a mapper configured to map the topics onto respective nodes of an ontology-based data structure, wherein each node of the data structure corresponds to a respective topic and the data structure comprises a directed graph comprising edges corresponding to hierarchical relationships between the nodes; and

a summary graph generator configured to generate, based on the data structure, a hierarchical summary graph comprising nodes that each include a topic of the extracted topics; and

a user interface configured to display the summary graph and information for accessing the previously-accessed web pages,

a data structure update processor configured to update, based on the generated summary graph, the data structure with information for accessing the previously-accessed web pages,

wherein the information for accessing the previously-accessed web pages comprises any one or any combination of any two or more of a hyperlink, a uniform resource locator (URL), a uniform resource name (URN), and an image hyperlinked to the URL or the URN.

18. The apparatus of claim 17, wherein the summary graph generator is further configured to store the data structure in a memory.

19. The apparatus of claim 18, wherein the apparatus further comprises an access history retrieval processor configured to provide the summary graph, the node, and the information on a user interface on a display screen.

20. The apparatus of claim 19, wherein the access history retrieval processor is configured to allow a user to select a time period and to allow the user to select a web page based one or more topics related to the web page.