IP Library › Granted Patent US 10,521,474
Granted Patent B2
US 10,521,474 · App. 14/696,104 · Granted Dec 31, 2019

Apparatus and method for web page access

Inventors: Seok Jin Hong (Hwaseong-si, KR); Kyoung Gu Woo (Seoul, KR); Yo Han Roh (Hwaseong-si, KR); Sang Hyun Yoo (Seoul, KR); Ji Hyun Lee (Hwaseong-si, KR); Ho Dong Lee (Yongin-si, KR)
Assignee: Samsung Electronics Co., Ltd.
G06F16/9024G06F16/254G06F16/86G06F16/954G06F16/955G06F16/9566G06F17/2785
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,521,474
App. No.
14/696,104
Granted
Dec 31, 2019
Kind
B2
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 (40)

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.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 24, 2015
From: HONG, SEOK JIN; WOO, KYOUNG GU; ROH, YO HAN; YOO, SANG HYUN; LEE, JI HYUN; LEE, HO DONG
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 035493/0738 →
Priority Claims (1)
KR 10-2014-0052838 · Apr 30, 2014 · national
Continuity (1)
Related Publication 20150317408A1 · Nov 5, 2015