Web Crawler Scheduling via Channel Definition Format

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional web crawlers lack the ability to determine when a website is scheduled to be updated, leading to outdated data and inefficient resource usage, as they do not utilize the 'push' channel definition data available on websites to optimize crawling frequency and focus on updated content.

Innovation Solution

A method and system that utilize data from Channel Definition Format (CDF) files, specifically the SCHEDULE and ITEM elements, to determine when and what parts of a website to crawl, ensuring that web crawlers access updated information by aligning their visits with the website's update schedule and selectively downloading relevant files.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If web crawlers visit websites at regular intervals, then the crawling schedule is simple to implement, but the data may become outdated or resources may be wasted on frequently visited sites that haven't been updated

Engineering Contradiction:
Improvedata freshnessVSAvoidcrawling schedule complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The web crawler retrieves CDF files from websites and extracts SCHEDULE information to determine when the website is scheduled to be updated. This feedback mechanism allows the crawler to adapt its visiting schedule based on actual website update plans rather than using fixed intervals, resolving the contradiction between data freshness and scheduling simplicity

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The crawling schedule transitions from a static regular interval approach to a dynamic schedule based on website-specific update information. The crawler adjusts its visiting frequency for each website individually according to the SCHEDULE data retrieved from CDF files, making the system adaptive rather than rigid

Inventive Principle:
Principle #15Dynamics

2Reliability

If web crawlers frequently visit websites to ensure data freshness, then data accuracy is improved, but computer resources are consumed inefficiently

Engineering Contradiction:
Improvedata accuracyVSAvoidcomputer resource consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The system performs preliminary action by retrieving and analyzing CDF files and SCHEDULE information before the actual crawling decision is made. This advance preparation allows the crawler to plan its visits efficiently, avoiding unnecessary trips to websites that haven't scheduled updates, thus conserving resources while maintaining data accuracy

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The crawling frequency parameter is changed from a fixed value to a variable determined by website-specific SCHEDULE information. Each website receives a customized crawling frequency based on its update schedule, optimizing the balance between data accuracy and resource consumption

Inventive Principle:
Principle #35Parameter changes

3Productivity

If web crawlers use CDF SCHEDULE information to optimize crawling frequency, then resource efficiency is improved, but the system complexity increases due to additional data processing

Engineering Contradiction:
Improvecrawling efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system extracts only the necessary SCHEDULE information from CDF files, isolating the critical data needed for scheduling decisions. By taking out only the relevant schedule parameters rather than processing entire CDF files or all website data, the system achieves improved efficiency without proportionally increasing complexity

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS7653654B1Method and system for selectively accessing files accessible through a network
Publication Date: 2010.01.26 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US7653654B1 patent drawing
  • US7653654B1 patent drawing

AI summary

A method (and system) for periodically searching through files accessible through a network, at an interval based on previously accessed data. The method includes accessing and download data from a first file on the network. An accessing time is set to access a second file on the network based on the data downloaded from the first file. In one further embodiment, the first file is a Channel Definition Format (CDF) file.