Extracting structured data from weblogs

• US 9,158,855 B2
• Filed: 06/16/2006
• Issued: 10/13/2015
• Est. Priority Date: 06/16/2005
• Status: Active Grant

• Current Assignee: Buzzmetrics, Ltd. (Nielsen Holdings plc)
• Original Assignee: Buzzmetrics, Ltd. (Nielsen Holdings plc)
• Inventors: Glance, Natalie
• Primary Examiner(s): BURKE, JEFF A
• Application Number:
  US11/454,301
• Publication Number:
  US 20060287989A1
• Time in Patent Office: 3,406 Days
• Field of Search: 707/781, 707/785
• US Class Current: 1/1
• CPC Class Codes: G06F 16/245 Query processing
• CPC Class Codes: G06F 16/28 Databases characterised by their database models, e.g. relational or object models
• CPC Class Codes: G06F 16/80 of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML content-based retrieval of web data G06F16/95
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
• CPC Class Codes: G06F 40/205 Parsing

Abstract

A method of extracting individual posts from a weblog comprises the steps of: (a) providing a feed associated with the weblog; and (b) screen scraping the weblog into a representation for weblog posts using the feed data containing partial content of the weblog.

Claims

1. A method of extracting individual posts from a weblog, comprising:

accessing a home page of the weblog;

identifying at least one feed associated with the weblog;

determining whether the at least one feed contains sufficient content for feed-guided segmentation;

if the at least one feed contains sufficient content for feed-guided segmentation, determining whether the at least one feed contains full content or partial content of the weblog;

if the at least one feed contains full content of the weblog, mapping data found in the at least one feed into a representation for weblog posts; and

if the at least one feed contains partial content of the weblog, screen scraping the weblog into a representation for weblog posts using the data.

2. The method of claim 1, wherein identifying the at least one feed associated with the weblog comprises receiving a feed URL for the weblog from a ping relayed by a ping server from which a weblog update is collected.

3. The method of claim 1, wherein identifying the at least one feed associated with the weblog comprises mapping a URL of the weblog to a feed URL, if the weblog is hosted by a weblog host that publishes a full content feed for the weblog.

4. The method of claim 1, wherein identifying the at least one feed associated with the weblog comprises using RSS auto-discovery to identify a URL of the at least one feed from metadata in HTML for the weblog'"'"'s home page.

5. The method of claim 1, wherein identifying the at least one feed associated with the weblog further comprises:

extracting a set of hyperlinks from a body of the weblog; and

filtering the set of extracted hyperlinks using a classifier to identify hyperlinks that belong to the at least one feed for the weblog.

6. The method of claim 5, wherein a set of heuristics is used to filter the set of extracted hyperlinks to identify the at least one feed for the weblog from the extracted hyperlinks.

7. The method of claim 5, wherein filtering the set of extracted hyperlinks uses at least one of the following criteria to identify the at least one feed for the weblog:

URLs that allow readers to subscribe to the at least one feed in an RSS reader;

URLs matching a host name of the weblog and having a common feed suffix taken from a set including {“

atom.xml”

, “

.xml”

, “

.rss”

, and “

rdf”

}; and

URLs matching a domain name of the weblog and having a common feed prefix taken from a set including {“

xml” and

“

rss”

}.

8. The method of claim 1, wherein in determining whether the at least one feed contains sufficient content for feed-guided segmentation, an item in the at least one feed is deemed to contain sufficient content if it contains a date-posted field and either a content field or a description field.

9. The method of claim 1, wherein determining whether the at least one feed contains full content or partial content of the weblog uses heuristics to determine whether the at least one feed contains full content based on features of content and description text in the at least one feed.

10. The method of claim 9, wherein the features of the content and the description text include presence or absence of HTML tags, percent of posts ending in ellipses, and type of feed.

11. The method of claim 1, wherein the screen scraping further comprises:

creating skeletal representations of the weblog'"'"'s posts using data available from the at least one feed.

12. The method of claim 11, wherein for each of the weblog posts, the skeletal representation includes at least one of the following data:

a URL of the weblog, a date on which the post was posted, partial content of the post, a title of the post, an author of the post, and a permalink.

13. The method of claim 12, wherein the screen scraping further comprises:

removing summarization artifacts from the skeletal representations.

14. The method of claim 12, wherein the screen scraping further comprises:

removing ads from the skeletal representations.

15. The method of claim 12, wherein the screen scraping further comprises:

searching a home page of the weblog for content matching the skeletal representations.

16. The method of claim 15, wherein the screen scraping further comprises:

upon finding content on the home page of the weblog matching a skeletal representation, identifying an enclosing node associated with the matching text in extensible HyperText Markup Language (XHTML) for a page of the weblog;

copying text contained within the enclosing node to the skeletal representation, to use the text as the full content of the post; and

identifying the enclosing node and copying the text for the skeletal representation of each post in the weblog.

17. The method of claim 1, further comprising:

if the at least one feed contains insufficient partial content to perform screen scraping, determining whether the at least one feed contains sufficient content for feed-guided segmentation, if the at least one feed contains sufficient content for feed-guided segmentation, determining whether the at least one feed contains full content or partial content of the weblog, if the at least one feed contains full content of the weblog, mapping the data found in the at least one feed into a representation for weblog posts, and if the at least one feed contains partial content of the weblog, screen scraping the weblog into a representation of a weblog post using the data, and using another feed associated with the weblog.

18. The method of claim 17, further comprising:

if the weblog contains no feeds with sufficient full content or sufficient partial content, performing screen scraping of the weblog into a representation of the weblog post.

19. The method of claim 18, wherein the screen scraping further comprises:

extracting dates from XHTML for a page of the weblog;

sorting the extracted dates into ordered lists, each ordered list corresponding to a relative XPath;

filtering the ordered lists according to a set of heuristics to determine which of the lists corresponds to actual entry dates of the weblog posts;

segmenting the weblog into entries, using dates from the determined list as markers for the entries;

segmenting each weblog entry into a post using post titles markers; and

identifying a permalink and author for each post.

20. The method of claim 19, wherein the set of heuristics in the filtering includes at least one of:

keeping lists whose dates all belong to the current year and/or the past year;

keeping non-singleton date lists;

keeping lists whose dates conform to a similar format;

keeping lists whose dates decrease monotonically;

keeping lists with most recent dates (but not future data);

keeping a list with a longest date string representation;

keeping a list with a greatest number of dates; and

keeping a first list.

21. The method of claim 19, wherein the segmenting uses a set of heuristics to identify an end of each entry.

22. The method of claim 21, wherein the set of heuristics includes at least one of:

a start of a sidebar on the page of the weblog, a copyright notice on the page of the weblog, a form, and a comment.

23. The method of claim 21, wherein using the set of heuristics includes looking for a node in a document object model whose XPath is analogous in structure to an XPath of a last node in a previous weblog entry.

24. The method of claim 19, wherein the segmenting further comprises:

searching nodes of an entry to identify a title node;

assuming that titles of subsequent posts have a same relative XPath as the title node identified in searching the nodes of the entry; and

if no title node is identified, determining that the entry is a single post.

25. The method of claim 24, wherein a node is identified as the title node if a class attribute of the node is one of:

title, subtitle, or blogpost.

26. The method of claim 19, wherein identifying the permalink and author further comprises identifying patterns indicative of an author byline.

27. The method of claim 19, wherein identifying the permalink and author further comprises identifying hrefs in the post content that match.