KR20030057241A - Web-page converter and method for mobile web clients considering repeated grammatical pattern - Google Patents

Abstract

PURPOSE: A device and a method for converting a user web page using a repeated grammar structure are provided to properly convert the web page fit to the characteristic of a portable information device by installing a proper intermediary between the portable information device and a server providing a web document, and offering a function to properly reduce a size of the web page. CONSTITUTION: An HTML(HyperText Markup Language) analyzer(31) receives an HTML document from the web server and analyzes an electronic document format of the web document. A grammar structure analyzer(32) judges the repeated part, a part to be hidden by a hyperlink, and the remaining part from the web document. A middle form converter(33) converts the web document into an expression method of a middle form for applying a conversion method. A filter(34) filters a part of the document contents from the web document converted into the expression method of the middle form by considering a specification of the portable information terminal. A remaking tool(35) makes the web document passing the filter(34) by a remaking method, and provides it to a mobile HTTP(HyperText Transfer Protocol) client.

Description

Device and method for converting user web pages using repetitive grammar structure {WEB-PAGE CONVERTER AND METHOD FOR MOBILE WEB CLIENTS CONSIDERING REPEATED GRAMMATICAL PATTERN}

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a technique for converting a web page to fit the characteristics of a portable information device when accessing web documents through a portable information device. The present invention relates to a web document based on a desktop computer by shortening the web page using a repetitive grammar structure. The present invention relates to an apparatus and method for converting a web page using a repetitive grammar structure, by converting them to fit a specific portable information device to improve the quality of a document.

With the development of wireless communication technology and the rapid spread of the Internet, the amount of use of Internet services using portable information devices is increasing rapidly. In particular, new services are being provided through various telecommunications companies to enable access to WWW documents, which are representative of Internet services, using portable information devices. Accessibility of web documents using portable information devices has been discussed for many years. there was.

However, most web documents accessed through portable information devices are designed for desktop PCs that have different system specifications (eg, higher resolution displays, multimedia support) than portable information devices. Portable information devices with screens, low computing power and low memory space have limitations in accessing existing web documents.

In other words, multimedia data provided by existing web documents or image information requiring a high resolution display make access to a web document occurring in a portable information device difficult. As a result, the level of web document access services through portable information devices is very rudimentary.

Existing studies for accessing web documents within highly constrained system resources have already been conducted, including "device-specific authoring", "multiple-device authoring", There are three different levels of "client-side navigation."

The authoring technique for a specific device is a technique applied to a wireless Internet service currently being used by a wireless carrier and uses a standard protocol such as WAP. This is a technique to pre-authorize only a part of a large amount of web documents to be suitable for a specific device and to access the web document only through the specific device. In order to apply these techniques, web documents must already be converted to suit the particular device.

It is assumed that a more general model is assumed than a specific device authoring technique. This is a technique for classifying portable information devices into a plurality of groups, authoring a plurality of modified web documents in advance to suit individual groups, and serving web documents suitable for a specific group. In a similar way, you can define a style sheet to suit your environment, or attach a style sheet that targets a specific device to a web document, enabling a screen display that is appropriate for that particular device. have. In the style sheet, structurally, the attributes related to the display of the document (for example, the high-level header of the document is red 16 points) are defined.

Finally, client-side transformations are distinguished in that the two techniques described above are server-side transformations. If the server-side transformation techniques are those that modify the web document on the server side in advance so that they are suitable for the client, the client-side transformation technique allows the user to modify the area of the web document that is viewed at a specific time interactively. Technique (e.g. scroll bar). Similar techniques have been introduced to allow users to zoom a web document.

The techniques outlined above provide a partial solution for accessing authored web documents assuming a wired Internet environment in a wireless Internet environment, but not a general solution.

For example, conversion techniques that assume a specific device or multiple groups of portable information terminals are difficult to apply at the present time when various portable information terminals are being produced, and moreover, most of the contents provided by the web document at the level of conversion. It is still in a very rudimentary stage, such as cutting off the material, and its scope of application is quite limited. In addition, there are very limited aspects, such as a lot of modifications to the WWW environment that currently assumes a desktop PC has a lot of problems to access any web document.

Conventional web page conversion techniques as described above have been converted in consideration of the structural aspects of the web document when converting the web document to match the performance of the portable information device, which means that any web document by the user in the wireless Internet environment It can be seen that this is a factor that restricts access to.

The present invention uses the repetition of these structures as well as the structural aspects inside the web document when converting the web documents to suit the performance of the portable information device, and allows the user to abbreviate the document in a manner that does not impair the meaning of the entire web document. The idea was to make the original web page visible on a smaller display screen in less access time.

An object of the present invention is to provide a function to reduce the size of a web page appropriately by finding a repeating grammar structure used in web documents provided by a web server with an appropriate intermediary between a portable information device and a server providing a web document. The present invention provides a web page converting apparatus that converts the information appropriately for a characteristic of a portable information device.

Another object of the present invention is to change the web document to the intermediate form to apply the conversion technique, find the repetitive grammar structure, filter out the lower part, and then create the rewritten document through the rewriting technique It is to provide a page conversion method.

The apparatus and method for converting a web page using a repetitive grammar structure according to the present invention for realizing the above-described objects may be applied to a repetitive grammar structure in rewriting web documents written for a wired Internet environment to be suitable for a wireless Internet environment. Therefore, some of the contents of the web document, that is, the lower part except the keyword corresponding to the first sentence of each structure, are hidden so that it can be referred to in the next access step and is not removed.

According to the present invention, a more general methodology is proposed for the problem of inconsistency between the performance of a portable information device and the performance required by a web document without changing the existing WWW environment. Access to Web documents is more seamless, which can increase the number of Web pages accessible from the wireless Internet to the wired Internet level.

1 is a configuration diagram of an Internet server / client system to which a web document conversion apparatus according to the present invention can be applied.

2 is a block diagram of a web document conversion apparatus using an iterative grammar structure analyzer according to the present invention;

3A is a tree data structure diagram of an intermediate form of representation used in the transformation technique according to the present invention;

3B is a tree data structure diagram of a web document of FIG. 3A rewritten by an iterative grammar structure analysis technique according to the present invention;

4 is a flowchart illustrating a web document conversion method using an iterative grammar structure analyzer according to the present invention;

5 is a web document authored for a desktop computer environment;

6a to 6c illustrate a web document converted from only the structural aspects of the web document of FIG. 5;

7 is a web document obtained by converting the web document of FIG. 5 using an iterative grammar structure analysis technique according to the present invention.

<Description of the code | symbol about the principal part of drawing>

1: HTTP client for mobile 2: Web server

3: proxy server 30: web page conversion device

31: HTML Analyzer 32: Iterative Grammar Structure Analyzer

33: intermediate form changer 34: filter

35: Reauthoring Tool

There may be a plurality of embodiments of the present invention. Hereinafter, preferred embodiments will be described in detail with reference to the accompanying drawings.

Through this embodiment, it is possible to better understand the objects, features and advantages of the present invention. The accompanying drawings are only for describing one embodiment of the present invention in detail, and the scope of the present invention is not limited or limited by the drawings or the description with reference to the drawings.

1 is a configuration diagram of an internet server / client system to which a web page converting apparatus according to the present invention is applicable, and shows an example of an environment in which the web page converting apparatus is included in a proxy server for wireless Internet access.

The mobile HTTP client 1 requests the proxy server 3 for the necessary web document without directly requesting the web document from the web server 2, and the proxy server 3 sends the requested web page to the web server. It is read in (2). The read web document is appropriately converted to meet the specifications of the HTTP client via the web page conversion device 30 that is operated internally by the proxy server 3.

The proxy server 3 delivers the finally converted web page to the mobile HTTP client 1. In the figure, reference numeral 4 is a WAP gateway, 5 is a WAP client, and 6 is an on-demand server.

2 is a block diagram of a web page converting apparatus 30 using the grammar structure analyzer according to the present invention. The HTML analyzer 31, the grammar structure analyzer 32, the intermediate form converter 33, the filter 34, and the re Authoring tool 35.

The HTML analyzer 31 is a document analysis means for receiving an HTML document from the web server 2 as an input according to a user's web page request and analyzing the electronic document format of the web document.

The grammar structure analyzer 32 determines which parts of a particular web page are repeated, and if the reduced structure is reduced, which parts are hidden by hyperlinks and which parts are left to be adopted.

The intermediate form converting unit 33 is an intermediate form converting means for converting the web document into an intermediate form for applying a conversion technique, and converts the web document based on the document format analysis information by the HTML analyzer 31. .

3A is a tree data structure diagram which is an intermediate form of expression used in the conversion technique according to the present invention, and the HTML document is converted into a tree data structure which is an intermediate form of representation in order to apply the document conversion technique by analyzing its source. If it is.

The filter 34 is a filtering means for removing some document content from the web document. The filter 34 filters out some document content in consideration of the specifications of the portable information device in the web document converted to the intermediate form of expression through the intermediate type changer 33. . For example, if a user's portable information device is unable to process Java or an image or contains information such as advertisements that are unnecessary to the user, the filter 34 may remove the image and Java and advertisements in the intermediate form. do.

The rewriting tool 35 authors the web document passed through the filter 34 through the rewriting technique and provides it to the mobile HTTP client 1.

FIG. 3B is a case in which the web document of FIG. 3A is rewritten by a transform method using an iterative grammar structure, and a plurality of other trees are generated from a tree data structure that is an intermediate form.

4 is a flowchart illustrating a web page conversion method using a repetitive grammar structure according to the present invention, Figures 5 to 7 is a web for explaining an example of accessing a web document in a wireless Internet environment according to the present invention As an example of a document, FIG. 5 is a web document assuming a desktop PC environment, and is a web document converted only by considering a structural aspect of the web document. FIG. 7 is a web document converted using a repetitive grammar structure according to the present invention. to be.

Hereinafter, a web page conversion process according to the present invention will be described with reference to FIGS. 4 to 7.

First, when a web document produced for a wired Internet environment is requested by a mobile HTTP client 1 such as a portable information device, the proxy server 3 reads the web document from the web server 2. .

If the web page conversion method using the repetitive grammar structure is not applied to the home page to be accessed by the user, the web document of FIG. 5 is rewritten into three web pages by the rewriting tool 35 as shown in FIGS. 6A to 6C. (S405 to S408).

However, if a user applies a web page conversion method using a repetitive grammatical structure to the homepage to be accessed, the web page conversion device 30 leaves only the high concept by the upper and lower relationships clearly revealed in the repetitive aspect of the structure of the web document. The subitems are hyperlinked to reduce the size of the sub-items, thereby rewriting the web document as shown in FIG.

In other words, after analyzing the electronic document format through the HTML analyzer 31, the intermediate format converter 33 converts the document of FIG. 5 into an intermediate format representation suitable for applying the conversion technique (S405 to S406). In consideration of the information equipment specifications, the filter 34 filters the document contents of FIG. 5 to some extent (S407), and finally, by using a web page conversion method using a repetitive grammar structure in the process through the rewriting tool 35. The web document converted through the rewriting technique is produced (S408).

In the case of FIG. 7, when the document is converted in the web document of FIG. 5, more meaningful content and content corresponding to a higher category are adopted, and the lower item runs as a hyperlink.

The idea of the present invention is to use a repeating structure to ensure the unity of a page in a complex web page, and to include details followed by the very beginning of the repeating structure. This is based on the fact that the first part of the structure is an exact match, and there are some variations in parts other than the beginning of the structure, such as differences in the number of subitems. Thus, the inventors have invented a technique that extracts a repeating structure, cuts only the front part of the structure, and allows sub-items to appear when the part is approached. Extracting the main items that cover these detailed items also has the advantage that everyone can relate to them and not limit them to specific users. In addition, larger and more complex pages have more repeatable structures, which are effective for reducing page size, and are easier to access pages than those converted by applying conventional techniques such as damaging or arbitrarily cutting off the context of the original page.

The specific algorithm in this invention is as follows. A web page created with HTML is composed of HTML tags and characters that represent the content of the actual web page. Thus, when a web page is mapped into a single string containing HTML tags and characters as elements, the structure is repeated on the web page. Finding can be reduced to more general problems such as: In a given string, it finds the contents and length of all possible repeated substrings, the number of repetitions, etc., and adopts the repetitive structure, which is recognized as a suitable structure in the actual page. This problem can be solved by a tree-based algorithm, which is called a string tree.

The string tree stores the elements of the mapped string at the edge, and each node contains the number of iterations of the substring with elements contained in the edge that can be read sequentially while following the path from the root to the node.

The root is empty and the tree representing the tag starts from the depth beneath it. This means that you can start a new substring of any tag. The substring starts, and the next tag is connected to the edge that represents the tag, adding a new node. With this data structure, it reads a string of length n tags and sequentially reads two tags, the smallest size to find substrings, and a substring of length n-1 tags, and stores them in a string tree. do. Rather than leaving each node empty, the repeated number of substrings obtained through the sequential search described above is written, in other words, the detected number. In other words, each node shows how many identical substrings are present. In this way, all possible substrings in a single web page are stored in a single string tree. An example related to this is shown well in FIG. 8.

The manner of operation of the system described as one example of the invention is as follows. In a system that converts web documents using repeated grammatical structures, HTML documents are input and processed through their own HTML analysis, then converted to intermediate forms, and the repeated grammatical structures are found through the above algorithm. From there, it selects the structure type that it deems appropriate, extracts the first sentence of the structure having the form as a title that can represent the structure, and hyperlinks it so that the detail item is known when the hyperlink is clicked. To help. In this way, you can reduce the non-essential parts of the first screen as long as the contents of the original web document are not damaged.

As described above, the present invention is more suited to the needs of users than conventional conversion technologies in consideration of a range that does not impair the semantic aspects of the web document in converting the web document of the wired Internet environment to be suitable for the wireless Internet environment. The present invention can provide web documents, and the present invention makes access to existing web documents for wired Internet, which is currently only limited access, much smoother than before, bringing the number of web pages accessible from the wireless internet to the wired internet level. There is an effect that can be raised.

Claims (4)

A web page converting apparatus for rewriting web documents authored for a wired internet environment to suit a wireless internet environment, An apparatus for converting a web page using a repetitive grammar structure, which uses a repetitive grammar structure to hide some document contents from a requested web document, and to reduce the size of the document. The apparatus of claim 1, wherein the web page converting apparatus Document analysis means for analyzing the electronic document format of the web document according to the user's web page needs; Means for finding a repeating grammatical structure among the components of the web page, that is, an algorithm using a string tree structure and a method of adopting an important part of the found structure; An intermediate form converting means for converting the web document into an intermediate form of expression for applying a conversion technique based on the document format analysis information; And a rewriting tool for rewriting the corresponding web document from which the partial document contents have been removed using a rewriting technique. In the web page conversion method for rewriting web documents authored for the wired Internet environment suitable for the wireless Internet environment, A method of converting a web page using a repetitive grammar structure, characterized in that some document contents are edited in the web document according to the repetitive grammar structure, and the document size is reduced and rewritten. The method of claim 1, wherein the web page conversion method Converting a web document authored for a wired Internet environment into an intermediate form for applying a conversion technique by analyzing the web document according to the web page requirements; Editing a part of document content in the corresponding web document of the intermediate form using the repeated grammar structure analyzing means; The web page conversion method using a repetitive grammar structure comprising the step of re-writing the appropriate web document, the content of the partial document is edited appropriately for a wireless Internet environment through a rewriting technique using a repeated grammar structure analyzer.