KR100461019B1 - web contents transcoding system and method for small display devices - Google Patents

web contents transcoding system and method for small display devices Download PDF

Info

Publication number
KR100461019B1
KR100461019B1 KR10-2002-0067416A KR20020067416A KR100461019B1 KR 100461019 B1 KR100461019 B1 KR 100461019B1 KR 20020067416 A KR20020067416 A KR 20020067416A KR 100461019 B1 KR100461019 B1 KR 100461019B1
Authority
KR
South Korea
Prior art keywords
content
index
web
component
web document
Prior art date
Application number
KR10-2002-0067416A
Other languages
Korean (ko)
Other versions
KR20040038458A (en
Inventor
신희숙
이동우
마평수
김범호
Original Assignee
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국전자통신연구원 filed Critical 한국전자통신연구원
Priority to KR10-2002-0067416A priority Critical patent/KR100461019B1/en
Priority to AU2003274798A priority patent/AU2003274798A1/en
Priority to PCT/KR2003/002322 priority patent/WO2004040467A1/en
Priority to EP03759047A priority patent/EP1634183A4/en
Priority to CNB2003801081326A priority patent/CN100389415C/en
Priority to US10/539,768 priority patent/US20060230100A1/en
Publication of KR20040038458A publication Critical patent/KR20040038458A/en
Application granted granted Critical
Publication of KR100461019B1 publication Critical patent/KR100461019B1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/957Browsing optimisation, e.g. caching or content distillation
    • G06F16/9577Optimising the visualization of content, e.g. distillation of HTML documents
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/10Services

Abstract

본 발명은 소형 화면의 단말을 가진 사용자가 인터넷에 접속하여 웹 서비스를 사용하고자 할 경우, 기존의 일반 데스크탑 PC의 디스플레이 성능에 적합하도록 작성된 웹 문서를 소형 화면에서도 효율적으로 표현되어질 수 있도록 변환해 주기 위한 시스템 및 방법에 관한 것이다.According to the present invention, when a user having a small screen terminal is connected to the Internet and wants to use a web service, a web document prepared for the display performance of an existing general desktop PC can be converted to be efficiently expressed on a small screen. A system and method for the same.

본 발명은 웹 문서의 시각적 표현을 주도하는 태그 정보에 대한 분석과 내용 단위로 분리된 조각들의 적절한 재구성 및 인덱스 생성을 통하여 소형 단말에서도 편리한 인터페이스를 사용하여 웹 문서를 브라우징할 수 있도록 한다. 특히 기존의 변환 방법들이 웹 문서 내용의 축약 및 삭제를 통해서 소형 단말을 지원한 것에 반하여, 본 발명은 원본 문서의 내용을 최대한 반영하고자 변경을 최소화한 반면 웹 문서의 적절한 재구성 및 재표현을 통하여 단말의 디스플레이 성능에 맞는 문서를 제공한다. 또한 웹 문서의 분석은 구조적 의미를 가지는 태그와 그 속성값을 주로 이용하고, 유사 내용을 컴포넌트 블록 단위로 묶어서 블록 단위의 재배치를 시도하고 인덱스 부분을 추출하여 재표현하며 특정 텍스트 위주의 내용 단위에 대해 음성이 지원되는 마크업 언어로 변환하여 제공한다.The present invention makes it possible to browse a web document using a convenient interface even in a small terminal through analysis of tag information leading the visual representation of the web document and proper reconstruction and index generation of pieces separated into content units. In particular, while the existing conversion methods support the small terminal by reducing and deleting the contents of the web document, the present invention minimizes the change to reflect the contents of the original document as much as possible, while the terminal is appropriately reconstructed and re-presented. Provide documentation for your display performance. In addition, web document analysis mainly uses tags having structural meanings and their attribute values, attempts to relocate blocks by grouping similar contents into component blocks, extracts and re-expresses index parts, and applies them to specific text-oriented content units. It converts the voice to a supported markup language and provides it.

Description

소형 화면 단말기를 위한 웹 컨텐츠 변환 시스템 및 방법 { web contents transcoding system and method for small display devices}Web content transcoding system and method for small display devices

본 발명은 웹 콘텐츠 변환기술에 관한 것으로, 더욱 상세하게는 일반 데스크탑 PC의 디스플레이 성능에 적합하도록 작성된 웹 문서를 소형 화면에서도 효율적으로 표현되어질 수 있도록 변환해 주는 소형 화면 단말기를 위한 웹 컨텐츠 변환 시스템 및 방법에 관한 것이다.The present invention relates to a web content conversion technology, and more particularly, a web content conversion system for a small screen terminal for converting a web document written to be suitable for display performance of a general desktop PC to be efficiently expressed on a small screen. It is about a method.

최근들어, 이동 통신 기술과 소형 단말 기술의 발전이 가속화되면서, 이 기술들과 인터넷의 접목이 무선 인터넷 환경을 만들어 냈고, 언제 어디서든지 웹을 사용하고자 하는 사람들의 욕구를 충족시켜주기 시작하였다. 하지만 유선 인터넷상의 수 많은 웹 정보는 데스크탑 컴퓨터의 화면 크기에 맞게 제작되어졌고, 이를 소형 디스플레이를 가지는 단말을 통하여 브라우징할 경우, 단말의 성능을 초과하는 컨텐츠 정보로 인하여 단말에서 제대로 표현하지 못하는 문제점이 발생된다.In recent years, as the development of mobile communication technology and small terminal technology has accelerated, the combination of these technologies and the Internet has created a wireless Internet environment and began to satisfy the desire of people who want to use the web anytime and anywhere. However, a lot of web information on the wired internet is made to fit the screen size of the desktop computer, and when browsing through the terminal having a small display, the problem that the terminal cannot display properly due to the content information that exceeds the capabilities of the terminal Is generated.

이러한 문제를 해결하기 위해 다양한 컨텐츠 변환기법이 제안되었으나, 초기 셀룰러 폰(Cellular Phone) 계열의 단말 또는 저성능의 PDA 등을 지원하기 위한 기법들은 단순한 텍스트 요약으로의 변환이 주가 되었기 때문에 사용자가 요구하는 많은 정보를 제대로 표현하지 못했다. 이는 단말 성능의 제한과 텍스트 또는 HDML, WML 등의 간단한 표현 능력을 가진 무선 인터넷 마크업 언어를 주로 사용했기 때문이다.In order to solve this problem, various content converter methods have been proposed, but the techniques for supporting early cellular phone series terminals or low-performance PDAs are mainly converted to simple text summaries. A lot of information wasn't represented properly. This is mainly due to the limitation of the terminal performance and the use of the wireless Internet markup language that has a simple expression capability such as text or HDML, WML.

이러한 변환은 기존 웹 정보의 일부분만을 추출하여 변환하므로 복잡한 구조에 많은 이미지와 정보를 한꺼번에 표현하는 현재의 웹 페이지를 정확하게 변환하기는 어려운 문제점이 있다.Since this conversion extracts and converts only a part of the existing web information, it is difficult to accurately convert the current web page that expresses many images and information at once in a complex structure.

이후 고성능의 PDA, 핸드 헬드(Hand-Held) PC 등의 단말이 등장하면서 이를 위한 변환기법이 계속 연구되었고, 그 결과의 IBM의 WebSphere Transcoding Publisher, Sypglass Prism 등의 서버에서 동작하는 변환 툴이 나타났다. 이러한 변환 툴은 웹 컨텐츠를 보다 정확히 변환하기 위해 웹 서버 운영자가 수작업을 통해 변환하는 기법으로, 자동 변환이 아니며 유선 인터넷상의 방대한 문서의 양에 비하여 변환 서비스가 제공되는 문서의 범위가 제한되는 단점이 있다.After the advent of terminals such as high-performance PDAs and hand-held PCs, the converter method was continuously studied. As a result, conversion tools that operate on servers such as IBM's WebSphere Transcoding Publisher and Sypglass Prism appeared. This conversion tool is a manual conversion method performed by a web server operator to convert web content more accurately. It is not an automatic conversion and has a disadvantage in that a range of documents provided with a conversion service is limited compared to the vast amount of documents on the wired Internet. have.

또한 단말에서 동작하는 변환기법으로는, 줌인/줌아웃 기능을 제공하는 Smart View, Pad++ 등이 있다. 이들은 단말의 성능을 보다 정확히 파악하고 사용자 요구사항을 쉽게 반영할 수 있는 장점이 있으나, 전체 페이지를 이미지로 대략적인 정보를 확인한 후에 실제 내용 파악을 위해서는 각 부분의 줌인 인터페이스를 사용하여 다시 확대된 내용을 한번 더 확인해야 하는 불편한 점이 있다.In addition, a converter method that operates in the terminal includes a smart view and a pad ++ that provide a zoom in / zoom out function. They have the advantage that they can more accurately understand the performance of the terminal and easily reflect user requirements, but after confirming the approximate information with the image of the entire page, the contents are enlarged again using the zoom-in interface of each part to grasp the actual contents. There is an inconvenience to check again.

그리고 프락시 서버에서 동작하는 변환기법으로, 팜파일럿 단말의 브라우저를 위한 변환 프락시를 제시하는 Top Gun Wingman과 핸드헬드, 셀룰러 계열의 단말을 모두 지원하는 다이제스터(Digester) 등이 있다. 다이제스터(Digester)는 사람에 의한 직접적인 변환 수행을 통해 얻은 다양한 휴리스틱 변환 기법과 이들의 적절한 적용 규칙에 따라 변환을 시도한다. 정확한 변환을 위하여 다수의 복잡한 알고리즘이 사용되고, 변환 결과 정보는 요약, 축소 또는 페이지 나눔 등으로 표현된다. 하지만 제한된 정보 표현 방법과 복잡한 카테고리 구조, 다수의 하이퍼링크 인덱스 사용으로 정보 검색에 불편한 인터페이스를 가지는 문제점이 있다.As a translator method that operates in a proxy server, there are Top Gun Wingman, which presents a conversion proxy for a browser of a palm pilot terminal, and Digest, which supports both handheld and cellular terminals. Digester attempts to convert according to various heuristic conversion techniques obtained through direct conversion by humans and their appropriate application rules. Many complex algorithms are used for accurate conversion, and the conversion result information is represented by summary, reduction, or page break. However, there is a problem in that the information retrieval method, the complicated category structure, and the use of multiple hyperlink indexes have an inconvenient interface for retrieving information.

그 외의 종래기술로는 한국 특허공개번호 2002-31691 호로 공개된 "실시간 인터넷 콘텐츠 변환 방법 및 시스템(출원번호:10-2000-0062342)"과 특허공개번호 2002-15223호로 공개된 "컨텐츠 가공 시스템 및 그 방법(출원번호:10-2000-0048415)"이 있다. 여기서 "실시간 인터넷 콘텐츠 변환 방법 및 시스템"은 미리 정해진 규칙을 이용하여 문서 내용 중 일부를 추출, 페이지 분할 또는 다른 마크업 언어로의 변환을 수행하는 것으로, 문서 축약으로 변환을 수행할 뿐 문서 분석 기법 및 재표현 방법에 대한 구체적인 내용이 없다. 또한 "컨텐츠 가공 시스템 및 그 방법"은 유선 웹 컨텐츠의 소형 단말 사용자를 위한 변환 시스템의 전반적인 구성에 대해서만 언급하고 있을 뿐이다.Other prior arts include "Real-time Internet content conversion method and system (Application No.:10-2000-0062342)" published by Korean Patent Publication No. 2002-31691 and "Content processing system disclosed by Korean Patent Publication No. 2002-15223; The method (application number: 10-2000-0048415). Here, the "real-time Internet content conversion method and system" is a method of extracting a part of the document content, dividing a page, or converting to another markup language by using a predetermined rule, and converting the document in short form. And no specific method of reexpression. In addition, the "content processing system and method" only refers to the overall configuration of the conversion system for small terminal users of wired web content.

따라서, 종래의 웹 문서 변환 기술은 급속한 단말 성능의 향상을 반영하지 못하고, 특정 부분만을 추출하거나 내용을 요약하는 방식의 변환과 이를 표현하기 위한 복잡한 카테고리 구조와 페이지 나눔 및 링크 연결이 주를 이루고 있고, 명확한 분석 및 변환과 표현 방법에 대한 구체적인 제안을 찾아볼 수 없다. 즉, 대부분의 선행 연구에서는 저성능의 Cellular Phone 계열의 단말을 위하여 단순 텍스트 요약 수준의 변환을 수행하였고, 근래에 고성능의 핸드헬드 단말기들이 등장했지만 여전히 변환은 내용 축약, 이미지 삭제 등의 컨텐츠 줄이기가 주가 되고 있다. 또는 페이지 분할과 링크를 이용한 페이지 연결 기법이 제공되기도 하는데, 비록 실질적인 내용 축약은 아니지만 링크의 깊이(depth)가 깊어질 경우, 전체 내용 파악이 어려워지고 다시 이전의 페이지로 되돌아가야 하는 불편점이 있다.Therefore, the conventional web document conversion technology does not reflect the rapid improvement of the terminal performance, and mainly consists of a transformation of a method of extracting only a specific part or summarizing contents, and a complicated category structure, page division, and link linking for expressing it. However, specific proposals for clear analysis and transformation and presentation are not found. In other words, most previous studies have performed simple text summarization level conversion for low-performance cellular phone-type terminals. In recent years, high-performance handheld terminals have emerged. It is becoming a state. In addition, a page linking technique using page splitting and linking is provided. However, although there is no actual content reduction, if the depth of the link becomes deep, it becomes difficult to grasp the entire contents and to return to the previous page again.

본 발명은 이러한 문제를 해결하기 위한 것으로, 사용자의 향상된 단말의 성능을 고려하여 현재의 복잡하고 많은 정보를 내포하는 웹 문서를 원 문서의 내용을 최대한 반영하면서 동시에 편리한 인터페이스를 갖도록 변환할 수 있는 소형 화면 단말기를 위한 웹 컨텐츠 변환 시스템 및 방법을 제공하는데 그 목적이 있다.SUMMARY OF THE INVENTION The present invention has been made to solve such a problem. In consideration of the improved terminal performance of the user, a small document which can convert a web document containing a large amount of current information to have a convenient interface while at the same time reflecting the contents of the original document as much as possible It is an object of the present invention to provide a web content conversion system and method for a screen terminal.

상기 목적을 달성하기 위하여 본 발명의 소형 화면의 단말기를 위한 웹 문서 변환 시스템은 대형 디스플레이 화면용 웹 문서를 소형 디스플레이용 화면에 적합한 웹 문서로 변환하기 위한 웹 컨텐츠 변환시스템에 있어서, 태그 오류를 포함하는 비정형적인 웹 문서를 표준에 맞게 정제한 후 분석에 적합한 데이터 형식으로 출력하는 전처리기; 클라이언트 프로파일 정보를 추출하고 관리하는 클라이언트 프로파일 분석기; 상기 전처리기에서 정제된 웹 문서를 입력받아 문서 분석 알고리즘에 따라 웹 문서를 내용 조각 단위(컴포넌트)로 설정하는 구조분석기; 상기 웹 문서에 포함된 이미지의 인코딩, 디코딩 과정과 이미지 크기에 대한 정보를 추출하는 이미지 변환기; 상기 정의된 내용 단위 조각(컴포넌트)을 클라이언트 성능 정보와 내용 단위 조각(컴포넌트)의 속성 값을 이용하여 단말 화면의 최대폭을 초과하지 않는 범위 내에서 유사한 조각들로 그룹화하는 컴포넌트 블록 추출기; 상기 컴포넌트 블록 추출기에 의해 생성된 각 컴포넌트 블록에 대하여 포함되는 컨텐츠의 특성에 따라서 인덱스와 본문 내용 부분으로 분류하는 컴포넌트 블록 카테고리부; 상기 인덱스로 분류된 컴포넌트 블록으로부터 이미지 또는 텍스트 인덱스 정보를 추출하고, 이를 표현하기 위한 스크립트 파일 및 추가 태그 집합을 생성하는 인덱스 생성기; 음성 지원 기능을 수행하기 위해 텍스트 위주의 본문 내용 블록에 대하여 음성 마크업 언어로 변환하는 음성 마크업 생성기; 및 상기 생성된 내용 객체 요소들을 문서 양식에 따라 적절히 재배치하고 재구성하여 소형 디스플레이 화면에 적합한 웹 문서를 생성하는 커스텀화된 HTML 생성기;를 포함하는 것을 특징으로 한다.In order to achieve the above object, a web document conversion system for a small screen terminal of the present invention includes a tag error in a web content conversion system for converting a web document for a large display screen into a web document suitable for a small display screen. A preprocessor for refining the atypical web document to a standard, and outputting the data in a data format suitable for analysis; A client profile analyzer for extracting and managing client profile information; A structure analyzer configured to receive the purified web document from the preprocessor and set the web document in content fragment units (components) according to a document analysis algorithm; An image converter extracting information on an encoding, decoding process, and image size of an image included in the web document; A component block extractor for grouping the defined content unit fragments (components) into similar fragments within a range not exceeding the maximum width of the terminal screen by using client performance information and attribute values of the content unit fragments (components); A component block category unit classifying an index and a body content part according to characteristics of content included in each component block generated by the component block extractor; An index generator for extracting image or text index information from the component blocks classified by the index, and generating a script file and an additional tag set for expressing the image or text index information; A speech markup generator for converting a text-oriented body content block into a speech markup language to perform a speech support function; And a customized HTML generator for rearranging and reconstructing the generated content object elements according to a document form to generate a web document suitable for a small display screen.

또한 상기 목적을 달성하기 위하여 본 발명의 변환 방법은, 대형 디스플레이 화면용 웹 문서를 소형 디스플레이용 화면에 적합한 웹 문서로 변환하기 위한 웹 컨텐츠 변환 방법에 있어서, 태그 오류를 포함하는 비정형적인 웹 문서를 표준에 맞게 정제한 후 분석에 적합한 데이터 형식으로 출력하는 전처리 단계; 상기 전처리 단계에서 정제된 웹 문서를 입력받아 문서 분석 알고리즘에 따라 태그를 분석하여 웹 문서를 내용 조각 단위(컴포넌트)로 설정하는 웹 문서 분석단계; 상기 정의된 내용 단위 조각(컴포넌트)을 클라이언트 성능 정보와 내용 단위 조각(컴포넌트)의 속성 값을 이용하여 최대폭을 초과하지 않는 범위 내에서 유사한 조각들로 그룹화하는 컴포넌트 블록 설정 단계; 상기 컴포넌트 블록 추출 단계에 의해 생성된 각 컴포넌트 블록에 대하여 포함되는 컨텐츠의 특성에 따라서 인덱스와 본문 내용 부분으로 분류하는 컴포넌트 블록 분류 단계; 상기 인덱스로 분류된 컴포넌트 블록으로부터 이미지 또는 텍스트 인덱스 정보를 추출하고, 이를 표현하기 위한 스크립트 파일 및 추가 태그 집합을 생성하는 인덱스 생성 단계; 음성 지원 기능을 수행하기 위해 텍스트 위주의 본문 내용 블록에 대하여 음성 마크업 언어로 변환하는 음성 마크업 생성 단계; 및 상기 생성된 내용 객체 요소들을 문서 양식에 따라 적절히 재배치하고 재구성하여 소형 디스플레이 화면에 적합한 웹 문서를 생성하는 HTML 생성단계;를 포함하는 것을 특징으로 한다.In addition, in order to achieve the above object, the conversion method of the present invention is a web content conversion method for converting a web document for a large display screen into a web document suitable for a small display screen, a non-standard web document containing a tag error Pretreatment step of purifying to a standard and outputting in a data format suitable for analysis; A web document analysis step of receiving the purified web document in the preprocessing step and analyzing the tag according to a document analysis algorithm to set the web document in content fragment units (components); A component block setting step of grouping the defined content unit pieces (components) into similar pieces within a range not exceeding a maximum width by using client performance information and attribute values of the content unit pieces (components); A component block classification step of classifying an index and a body content part according to characteristics of content included in each component block generated by the component block extraction step; An index generation step of extracting image or text index information from the component blocks classified as the index, and generating a script file and an additional tag set for expressing the index information; Generating a speech markup for converting a text-oriented body content block into a speech markup language to perform a speech support function; And generating a web document suitable for a small display screen by rearranging and reconfiguring the generated content object elements according to a document form.

이러한 구성 및 방법에 의하면, 본 발명은 기존의 정보 추출 및 요약의 방식이 아닌 내용 단위 블록별 재배치를 통해서 현재의 복잡하고 많은 정보를 한꺼번에 표현하는 웹 문서의 특성을 반영하고, 다수의 깊이(depth)를 가지는 인덱스 구조 또는 페이지 나눔의 방식이 아니라 내용 단위 블록의 분류와 인덱스 생성, 그리고 음성지원 문서 형식으로의 변환을 통하여 좌우 스크롤이 없이 시청각적 표현을 동시에 지원하는 편리한 인터페이스를 제공하는 특징을 가진다.According to this configuration and method, the present invention reflects the characteristics of a web document that expresses the current complex and large amount of information at once through the relocation of content unit blocks, rather than the existing method of information extraction and summarization, Rather than index structure or page division method with), it provides a convenient interface that supports audio-visual expression simultaneously without left and right scrolling through classification of content unit block, index generation, and conversion to voice-supported document format. .

따라서 본 발명은 단말의 화면 크기를 고려한 내용 단위 블록의 재배치, 인덱스 블록의 추출 및 다양한 인덱스 생성 기능을 통하여 전체 웹 문서를 좌우 스크롤없이 브라우징할 수 있게 하고, 텍스트 위주의 내용 본문 블록의 경우는 음성이 지원되는 마크업 언어로 변환되어 보다 편리한 인터페이스를 제공할 수 있고, 전체구조를 소형 화면에 맞게 구성함으로써 원본 웹 문서의 내용을 최대한 반영할 수 있다.Accordingly, the present invention enables the browsing of the entire web document without scrolling left and right by relocating the content unit block considering the screen size of the terminal, extracting the index block, and generating various indexes. This can be translated into a supported markup language to provide a more convenient interface, and the entire structure can be adapted to a small screen to reflect the contents of the original web document as much as possible.

도 1은 시각적인 분리 및 그룹화로 상이한 내용 블록을 표현하는 웹 문서의 예시도,1 is an exemplary diagram of a web document representing different content blocks with visual separation and grouping,

도 2는 본 발명에 따른 소형 화면 단말기를 위한 웹 컨텐츠 변환 시스템의 모듈 구성 개념도,2 is a conceptual diagram illustrating a module configuration of a web content conversion system for a small screen terminal according to the present invention;

도 3은 테이블 태그의 표현 계층 관계도,3 is a representation hierarchy relationship diagram of a table tag;

도 4은 본 발명에 따른 소형 화면 단말기를 위한 웹 컨텐츠 변환 시스템의 동작 과정 순서도,4 is a flowchart illustrating an operation process of a web content conversion system for a small screen terminal according to the present invention;

도 5는 도 4에 도시된 웹 문서 분석 단계의 세부 알고리즘 순서도,5 is a detailed algorithm flowchart of the web document analyzing step shown in FIG. 4;

도 6은 도 4에 도시된 컴포넌트 블록 설정 과정의 세부 알고리즘 순서도,6 is a detailed algorithm flowchart of a component block setting process illustrated in FIG. 4;

도 7a,7b는 본 발명에 따른 웹 문서의 분석 및 컴포넌트 블록 추출 과정 설명을 위한 예시도,7A and 7B are exemplary diagrams for explaining an analysis of a web document and a process of extracting component blocks according to the present invention;

도 8은 도 4에 도시된 컴포넌트 블록 분류 과정의 세부 알고리즘 순서도,8 is a detailed algorithm flowchart of the component block classification process shown in FIG. 4;

도 9a,9b는 본 발명에 따른 웹 컨텐츠 변환 결과의 예시도.9A and 9B are exemplary diagrams of web content conversion results according to the present invention;

*도면의 주요부분에 대한 부호의 설명** Description of the symbols for the main parts of the drawings *

101: 컴포넌트 102: 컴포넌트 블록101: component 102: component block

201: 전처리기 202: 클라이언트 프로파일 분석기201: Preprocessor 202: Client Profile Analyzer

203: 구조분석기 204: 이미지 컨버터203: structure analyzer 204: image converter

205: 컴포넌트 블록 추출기 206: 컴포넌트 블록 분류기205: Component block extractor 206: Component block classifier

207: 인덱스 생성기 208: 음성 마크업 생성기207: Index Generator 208: Speech Markup Generator

209: 커스텀화된 HTML 생성기209: Customized HTML Generator

이하, 본 발명의 바람직한 실시예를 첨부된 도면을 참조하여 설명한다. 도 1은 시각적인 분리 및 그룹화로 상이한 내용 블록을 표현하는 웹 문서의 예시도이다.Hereinafter, exemplary embodiments of the present invention will be described with reference to the accompanying drawings. 1 is an exemplary diagram of a web document representing different content blocks with visual separation and grouping.

도 1을 참조하면, 웹 문서는 HTML을 작성하는 제작자가 내용을 명확하게 전달하기 위해서 의미상의 차이를 가지는 내용에 대해서 레이아웃 및 구조적 태그를 사용하여 시각적인 분리가 이루어지도록 디자인한다. 이러한 시각적인 분리는 "TABLE" 등의 구조적 표현을 위한 태그를 이용하는 경우가 많고, 따라서 이러한 태그들을 분석함으로써 전체 구조를 파악할 수 있다. 이때 일부 무분별한 태그 집합의 사용과 HTML 자체가 가지는 구조와 의미의 불명확한 구분을 고려하여, 구조적 태그뿐 아니라 태그의 속성값, 태그가 가지는 데이터의 특성, 태그 객체의 데이터 정보가 표현되는 위치정보 등을 활용하여 분석한다.Referring to FIG. 1, a web document is designed such that visual separation is performed by using layout and structural tags for content having a semantic difference in order to clearly deliver the content. This visual separation often uses tags for structural expression such as "TABLE", and thus, the overall structure can be grasped by analyzing these tags. At this time, considering the use of some indiscriminate tag set and the indefinite division of the structure and meaning of HTML itself, not only structural tag but also attribute value of tag, data characteristic of tag, location information expressing data information of tag object, etc. Analyze using

이러한 웹 문서의 구조 분석을 통하여, 도 1과 같은 시각적 분리 레이아웃을 구성하는 최소 내용 단위 조각(이를 '컴포넌트(Component)'라 한다)(101)을 설정하고, 내용 단위 조각(101)을 사용자 단말의 성능, 특히 디스플레이 성능을 고려하여 그룹화하고 이를 내용 단위 블록( 이를 '컴포넌트 블록(Component Block)'이라 한다)(102)으로 표현한다.Through the analysis of the structure of the web document, a minimum content unit fragment (referred to as a 'component') 101 constituting the visual separation layout as shown in FIG. 1 is set, and the content unit fragment 101 is a user terminal. Is grouped in consideration of the performance, in particular, the display performance, and expressed as a content unit block (referred to as a 'component block') 102.

이 내용 단위 블록(102)들은 포함하는 컨텐츠의 특성에 따라서 '인덱스' 부분과 '내용 본문' 부분으로 분류되고, 각각 적절한 형식으로 재표현되어진다. 인덱스 부분의 경우 후술하는 도 9a의 121과 같이 상단의 선택 박스 형식으로 재표현 되어지고, 본문 부분으로 분류된 경우는 도 9a의 122와 같이 주요 내용 부분으로 변환없이 재배치만 되거나 도 9b의 123과 같이 음성이 지원되는 문서 형식으로 변환되어 표현된다.The content unit blocks 102 are classified into an 'index' part and a 'content body' part according to the characteristics of the content to be included, and are each re-expressed in an appropriate format. In the case of the index part, it is re-expressed in the form of a selection box at the top as shown in 121 of FIG. 9A to be described later, and when classified into a body part, only the rearrangement is performed without conversion to the main content part as shown in 122 of FIG. 9A, or 123 of FIG. 9B. Likewise, the voice is converted and expressed in a supported document format.

도 2는 본 발명에 따른 소형 화면 단말기를 위한 웹 컨텐츠 변환 시스템의 모듈 구성 개념도이고, 도 3은 본 발명에 따른 소형 화면 단말기를 위한 웹 컨텐츠 변환 시스템의 동작 과정 순서도이다.2 is a conceptual diagram illustrating a module configuration of a web content conversion system for a small screen terminal according to the present invention, and FIG. 3 is a flowchart illustrating an operation process of the web content conversion system for a small screen terminal according to the present invention.

본 발명에 따른 컨텐츠 변환 시스템의 구성은 도 2에 도시된 바와 같이, 전처리 단계(S1), 웹 문서 분석단계(S2), 웹 문서 변환단계(S3), 웹 문서 생성단계(S4)로 분리되고, 각 단계(S1~S4)는 그 동작을 처리하는 세부 모듈들(201~209)로 이루어진다.The configuration of the content conversion system according to the present invention is divided into a preprocessing step (S1), a web document analysis step (S2), a web document conversion step (S3), a web document generation step (S4), as shown in FIG. Each step S1 to S4 consists of detailed modules 201 to 209 which process the operation.

전처리 단계(S1)는 전처리기(PreProcessor: 201)와, 클라이언트 프로파일 분석기(Client Profile Analyzer: 202)로 이루어진다. 전처리기(PreProcessor: 201)는 태그 오류를 포함하는 비정형적인 웹 문서를 표준에 맞게 정제한 후 분석에 적합한 데이터 형식으로 출력한다. 클라이언트 프로파일 분석기(Client Profile Analyzer: 202)는 클라이언트 정보를 받아들이는 기능을 수행한다. 클라이언트 정보는 HTTP Header 필더에 포함시켜 전송하거나 또는 특정 통신 규약을 활용하여 정보를 전송할 수 있다. 그 외에 외부 모듈과의 입출력 관리 부분을 전처리단계(S1)에서 수행한다.The preprocessing step S1 includes a preprocessor 201 and a client profile analyzer 202. The preprocessor (201) refines the standard atypical web documents that contain tag errors to a standard and outputs them in a data format suitable for analysis. The client profile analyzer 202 performs a function of receiving client information. Client information can be transmitted by being included in the HTTP Header field or by using a specific communication protocol. In addition, the input / output management part with the external module is performed in the preprocessing step S1.

웹 문서 분석단계(S2)의 구조분석기(Layout-Based Structure Analyzer: 203)는 전처리 단계(S1)에서 정제된 웹 문서를 입력받고, 문서 분석 알고리즘을 통하여 웹 문서를 내용 조각 단위(Component)로 설정한다. 이미지 변환기(Image Converter: 204)는 웹 문서의 이미지 인코딩, 디코딩 과정과 이미지 크기에 대한 정보를 추출한다.The layout-based structure analyzer 203 of the web document analysis step S2 receives the purified web document in the preprocessing step S1 and sets the web document as a content fragment unit through a document analysis algorithm. do. The image converter 204 extracts information about an image encoding, decoding process, and image size of a web document.

웹 문서 변환단계(S3)의 컴포넌트 블록 추출기(Component Block Extractor: 205)는 정의된 내용 단위 조각(컴포넌트)을 클라이언트 성능 정보와 내용 단위 조각(컴포넌트)의 속성 값을 이용하여 단말 화면의 최대폭(MAX_WIDTH)을 초과하지 않는 범위 내에서 유사한 조각들로 그룹화한다. 컴포넌트 블록 카테고리부(Component Block Categorizer: 206)는 각 컴포넌트 블록(Component Block)에 대하여 포함하는 컨텐츠의 특성에 따라서 '인덱스'와 '본문 내용' 부분으로 분류한다.The component block extractor 205 of the web document conversion step S3 uses the defined content unit fragment (component) as the maximum width of the terminal screen (MAX_WIDTH) using the client performance information and the attribute values of the content unit fragment (component). Group them into similar pieces without exceeding). The component block categorizer 206 classifies the component block into an index and a body content according to characteristics of content included in each component block.

웹 문서 생성단계(S4)에서는 필요한 내용 객체들을 생성하는 과정을 수행한다. 인덱스 생성기(Index Generator:207)는 인덱스로 분류된 컴포넌트 블록(Component Block)으로부터 이미지(Image) 또는 텍스트(Text) 인덱스 정보를 추출하고, 이를 표현하기 위한 스크립트 파일 및 추가 태그 집합을 생성한다. 음성 마크업 생성기(Auditory Markup Generator: 208)는 음성 지원 기능을 수행하기 위해 텍스트 위주의 본문 내용 블록에 대하여 VoiceXML 등의 마크업 언어로 변환하는 과정을 수행한다. 이때 브라우저에서는 음성 정보의 웹 문서를 소리로 랜더링하는 기능을 제공해야 한다. 마지막으로 커스텀화된 HTML 생성기(Customized HTMLGenerator: 209)는 이전 단계를 통하여 생성된 내용 객체 요소들을 문서 양식에 따라 적절히 재배치하고 재구성하여 커스텀화된 웹 문서를 생성한다.In the web document generation step (S4), a process of generating necessary content objects is performed. The index generator 207 extracts image or text index information from component blocks classified as indexes, and generates a script file and an additional tag set for expressing the image or text index information. The voice markup generator 208 converts a text-oriented body content block into a markup language such as VoiceXML to perform a voice support function. In this case, the browser must provide a function of rendering a web document of voice information as a sound. Finally, the customized HTML generator 209 generates a customized web document by rearranging and reconstructing the content object elements generated through the previous steps according to the document format.

도 3은 도 2의 전체 동작 과정을 설명하기 위한 순서도이다. 도면을 참조하면, 원본 HTML 파일을 입력 받아서 HTML 문서를 정제하는 단계를 거쳐서 HTML DOM 트리(Tree) 형식의 데이터 구조를 출력한다(401~403). 이는 도 2의 전처리기(201) 모듈에서 동작한다. 웹 문서 분석(HTML 태그 분석) 단계(404)에서는 트리(Tree) 데이터를 입력으로 받아서 태그 분석을 수행하고, 이 과정은 도 2의 구조분석기(203)와 이미지 변환기(204)에서 동작한다. 웹 문서 분석 단계(404)의 세부 알고리즘은 도 4의 순서도를 참고하여 아래에서 설명한다.FIG. 3 is a flowchart illustrating the overall operation of FIG. 2. Referring to the drawing, a step of refining an HTML document by inputting an original HTML file and outputting a data structure of an HTML DOM tree format (401 to 403). This works in the preprocessor 201 module of FIG. 2. In the web document analysis (HTML tag analysis) step 404, tree data is received as an input and tag analysis is performed. The process is performed by the structure analyzer 203 and the image converter 204 of FIG. 2. The detailed algorithm of the web document analysis step 404 is described below with reference to the flowchart of FIG. 4.

태그 분석 후 다음 단계인 컴포넌트 블록(Component Block) 설정 단계(405)는 도 2의 컴포넌트 블록 추출기(205)에서 동작하고, 그 다음의 컴포넌트 블록(Component Block) 분류(406) 단계는 도 2의 컴포넌트 블록 카테고리부(206)에서 동작한다. 컴포넌트 블록(Component Block) 설정(405)과 컴포넌트 블록(Component Block) 분류(406) 단계는 도 6과 도 7의 순서도를 참고하여 각각의 알고리즘을 설명한다.After the tag analysis, the next step, the component block setting step 405, is performed in the component block extractor 205 of FIG. 2, and the next step of the component block classification 406 is the component of FIG. 2. It operates in the block category section 206. The component block setting 405 and the component block classification 406 will be described with reference to the flowcharts of FIGS. 6 and 7.

먼저, 도 5를 참조하여 웹 문서 분석 단계(404)의 세부 알고리즘을 설명하면 다음과 같다.First, the detailed algorithm of the web document analysis step 404 will be described with reference to FIG.

본 발명의 분석 알고리즘에서는 <TABLE>, <TR>, <TD>, <IMG>등의 태그를 주로 사용하고, 특정 <TD> 태그를 컴포넌트(Component)로 정의하여 내용 단위 분석의 최소 단위로 사용한 경우에 대해 설명한다.The analysis algorithm of the present invention mainly uses tags such as <TABLE>, <TR>, <TD>, and <IMG>, and defines a specific <TD> tag as a component and uses it as the minimum unit of content unit analysis. The case is explained.

먼저 HTML Document Tree 데이터 구조를 입력으로 받고, 사용자 단말이 받아들이는 최대 화면폭(width)을 최대폭 "MAX_WIDTH"로 정의한다(501,502). 분석 과정을 거치면서 <TD> 태그 노드에는 아래의 표 1과 같은 정보가 추가로 저장되고, 이후 컴포넌트 블록(Component Block) 추출에 이용된다.First, the HTML Document Tree data structure is received as an input, and the maximum screen width accepted by the user terminal is defined as the maximum width "MAX_WIDTH" (501, 502). During the analysis process, the <TD> tag node additionally stores the information shown in Table 1 below, and is then used for component block extraction.

단계 502에서 전역변수에 대한 초기화가 끝난 후, 모든 태그 노드(Tag Nodes)를 프리오더(PreOrder) 순으로 방문하면서 아래의 과정을 반복한다(503).After the initialization of the global variable is completed in step 502, the following process is repeated while visiting all tag nodes in order of PreOrder (503).

만약 방문한 노드가 <TABLE>인 경우(504)에는 테이블 깊이(Table_Depth)를 확인(505)하고 경계값(예컨대, 3)을 초과할 경우 <Table> 태그와 그 아래의 모든 자손 노드를 일반 컨텐츠로 간주하여 폭(width) 설정 과정(506)만 거치고 더 이상의 분석은 수행하지 않는다. 테이블 깊이(Table_depth)가 경계값(예컨대, 3)을 초과하지 않을 경우는 테이블 깊이(Table_depth)값을 하나 증가(507)시킨다.If the visited node is <TABLE> (504), the table depth (Table_Depth) is checked (505), and if the threshold value is exceeded (e.g., 3), the <Table> tag and all descendant nodes below it are normal content. Only the width setting process 506 is considered and no further analysis is performed. If the table depth Table_depth does not exceed the boundary value (eg, 3), the table depth Table_depth value is increased by one (507).

만약, 방문한 노드가 <TR>인 경우(508)에는 행번호(Row_num)를 증가시킨다(509). 단, 네스티드 테이블(nested table)의 첫번째 행(row)일 경우는증가시키지 않는다. 또한 루트 테이블(root table)의 <TR> 태그일 경우에는 열번호(Col_num)를 0으로 초기화시킨다.If the visited node is <TR> (508), the row number Row_num is incremented (509). However, the first row of the nested table does not increase. In the case of the <TR> tag of the root table, the column number (Col_num) is initialized to zero.

만약, 방문한 노드가 <TD>인 경우(510)에는 컨텐츠를 가지는가를 판단(511)하여 열번호(Col_num)를 증가(512)시킨다. 단, 네스티드 테이블(nested table) <TR>의 첫번째 <TD>는 증가시키지 않는다. 만약 <TD>가 내용 컨텐츠를 포함하지 않고 레이아웃 표현을 위해서 사용되었을 경우, 폭(width) 설정 단계(522)로 넘어가고 내용 컨텐츠를 포함하는 경우에는 컴포넌트(Component)로 설정하고 구조적 정보를 추가한다.If the visited node is <TD> (510), it is determined whether the content has content (511) to increase the column number (Col_num) (512). However, the first <TD> of the nested table <TR> is not increased. If <TD> is used for the layout expression without including the content content, the process proceeds to the width setting step 522. If the content content content is included, the component is added and structural information is added. .

즉, 컴포넌트(Component)는 컨텐츠를 가지는 <TD> 태그 블록으로 정의된다. 이러한 컴포넌트(Component) 중에서 자손으로 <TABLE> 태그를 가지면(513) 네스티드 컴포넌트(nested component)로 설정하여 컴포넌트 번호(Comp_num)값을 상기 표 1에서와 같이 표기(514)하고, <TABLE> 이외의 다른 태그들을 컨텐츠로 가질 경우에는 일반 컴포넌트(component)로 설정하여 증가된 순번(sequence number)으로 컨포넌트 번호(Comp_num) 변수를 정의(515)한다.That is, a component is defined as a <TD> tag block having content. If one of these components has a <TABLE> tag as a child (513), the component number (Comp_num) value is set as shown in Table 1 above (513) by setting it as a nested component (514), and other than <TABLE>. If the other tags have the content as a general component (component) to set a component number (Comp_num) variable with an increased sequence number (Comp_num) variable is defined (515).

도 3의 TABLE 태그의 표현 계층 관계도를 참조하면 <TD> 태그가 포함할 수 있는 태그 종류를 확인할 수 있다. 도면을 참조하면, 테이블(TABLE)은 TR과 CAPTION으로 나뉘고, TR은 TH와 TD로 구분된다.Referring to the expression hierarchy relationship diagram of the TABLE tag of FIG. 3, it is possible to check the types of tags that the <TD> tag may include. Referring to the drawings, a table is divided into TR and CAPTION, and TR is divided into TH and TD.

방문한 노드가 <IMG>인 경우(516)에는 폭(width)을 확인한 후 변경한다(517,518). 만약, 폭(width)이 변경된다면 이미지 맵이 설정되었는지 확인하고, 설정되었다면 좌표값을 나타내는 이미지 맵 코드 <AREA>의 COORDS 속성값을520의 수식을 이용하여 수정한다. 단계 518의 폭(width) 설정 과정은 %로 설정된 값을 픽셀로 환산하고, 최대폭(MAX_WIDTH)을 초과할 경우 최대폭(MAX_WIDTH)으로 대체하며, 만약 폭(width) 속성 값이 설정되어 있지 않다면 <TR> 폭(width), <TD> 폭(width)의 합, 최대 <IMG> 폭(width)등을 이용하여 유추한다.If the visited node is <IMG> (516), it is changed after checking the width (517, 518). If the width is changed, check whether the image map is set, and if so, modify the COORDS attribute value of the image map code <AREA> indicating the coordinate value using the formula of 520. The width setting process of step 518 converts the value set in% to pixels, and replaces it with the maximum width MAX_WIDTH when the maximum width MAX_WIDTH is exceeded. If the width attribute value is not set, <TR > Inference using width, <TD> sum of width, max <IMG> width, and so on.

도 7a와 도 7b의 예제를 통하여 도 5의 알고리즘으로부터 얻은 구조적 정보를 확인해본다.7A and 7B, structural information obtained from the algorithm of FIG. 5 is confirmed.

도 7a는 구조적 태그의 시각적인 모습을 표현한 것으로, <TABLE>, <TR>, <TD> 블록을 표시하고 내용을 가지는 <TD> 태그 블록이 대해 컴포넌트(Component)를 설정한다. 추가되는 정보는 아래의 표 2에서 보여준다. 도 7b는 도 7a와 같은 태그 집합에 대해 구조적 태그의 트리 모형으로 표현한 것으로, 태그간의 계층 관계를 쉽게 파악할 수 있다.FIG. 7A illustrates a visual view of a structured tag, and displays a <TABLE>, <TR>, and <TD> block, and sets a component for a <TD> tag block having a content. Additional information is shown in Table 2 below. FIG. 7B is a tree model of a structural tag for the tag set as shown in FIG. 7A, and it is possible to easily grasp the hierarchical relationship between the tags.

상기 표 2에서 (A)는 도 7a,b에 표기된 컴포넌트 번호(Comp_num)의 첫번째 숫자이고, 최대폭(MAX_WIDTH)은 500 픽셀 미만으로 가정한다.In Table 2, (A) is the first number of the component number (Comp_num) shown in Figure 7a, b, it is assumed that the maximum width (MAX_WIDTH) is less than 500 pixels.

다음으로, 컴포넌트 블록(Component Block)은 컴포넌트(Component) 단위를 기준으로 그 내부에 포함되는 모든 태그 집합을 별도의 <TABLE> 태그의 단일<TD>로 묶어서 상위 조상 <TABLE>과 동등한 위치에 삽입하여 생성한다.Next, the component block inserts all tag sets included in the component unit into a single <TD> of a separate <TABLE> tag and inserts it at the same position as the parent ancestor <TABLE>. To create.

도 6과 도 7b를 참고로 컴포넌트 블록 설정(405) 과정의 세부 알고리즘을 설명하면 다음과 같다.The detailed algorithm of the component block configuration process 405 will be described with reference to FIGS. 6 and 7B as follows.

먼저 컴포넌트 트리(Component_tree)를 입력받아 모든 컴포넌트 노드(Component Node)에 대해 초기 폭(width) 정보를 확인하고 최대폭(MAX_WIDTH)을 초과할 때 그 다음 과정을 수행한다(601~603). 현재 컴포넌트(component)노드(A)의 형제 노드가 있는지 확인하고, 있다면 최대폭(MAX_WIDTH)이 넘지 않는 범위 내에서 유사한 형제 노드들을 묶는 그룹화 과정을 수행한다(605~607). 도 7b의 예에서 ①,②,③의 컴포넌트(Component)는 (①),(②),(③) 또는 (①③), (②)의 그룹으로 만들 수 있다.First, the component tree (Component_tree) is input to check the initial width (width) information for all the component nodes (Component Node), and when the maximum width (MAX_WIDTH) is exceeded, the next process is performed (601 ~ 603). If there is a sibling node of the current component node A, a grouping process of grouping similar sibling nodes within a range not exceeding the maximum width MAX_WIDTH is performed (605 to 607). In the example of FIG. 7B, components of ①, ②, and ③ may be made into groups of (①), (②), (③) or (①③), (②).

다음의 테이블 블록화 단계(608)에서 각 그룹에 속하는 모든 태그 집합을 '<TABLE><TR>Component①,③</TR></TABLE>'과 같은 형식으로 하나의 테이블 블록으로 표현한다. 또는 형제 노드가 없다면 단계 608의 컴포넌트(Component) 노드의 테이블 블록화 과정만 거친다.In the following table blocking step 608, all tag sets belonging to each group are expressed as one table block in a format such as '<TABLE> <TR> Component①, ③ </ TR> </ TABLE>'. Alternatively, if there is no sibling node, only the table blocking process of the component node of step 608 is performed.

단계 609의 테이블 블록의 재배치 단계에서는 상위 과정에서 새로이 생성된 테이블 블록을 (A)의 부모의 부모 노드인 <TABLE> 노드(B)의 이전 형제 노드(previous sibling node)로 삽입한다.In the relocating step of the table block of step 609, the newly created table block is inserted into the previous sibling node of the <TABLE> node B, which is the parent node of the parent of (A).

만약, (A)가 (B)의 마지막 <TD>노드이고, (B)가 네스티드 테이블(nested table) 이면 다음 단계로 진행하고, 아니면 단계 602에서 다음 노드를 방문하여 앞의 과정을 반복한다.If (A) is the last <TD> node of (B) and (B) is a nested table, proceed to the next step, otherwise visit the next node in step 602 and repeat the previous process. .

다음 단계로 진행하는 경우는 도 7b의 ⑦, ⑭, ⑮가 (A), 즉 현재 방문중인 컴포넌트(Component)일 때가 된다. (B)를 자손으로 가지는 상위 조상 <TD> 즉, (C)가 네스티드 컴포넌트(nested Component)일 경우 단계 609의 과정을 수행한다. 즉, 도 7b의 ⑦, ⑭가 이에 해당되고 각각의 (C)는 ⓞ과 ⓞ"가 된다. (C)의 자식 노드 중에서 (B)를 포함하는 자식노드(도 7b의 701)를 기준으로 좌측과 우측의 모든 형제 노드를 각각 테이블 블록(도 7 b의 702,703)으로 묶는다. 다시 (C)를 포함하는 테이블 블록을 만들고(614), 단계 609의 과정을 반복한다.In the case of proceeding to the next step, it is when (7), ⑭, and 의 of FIG. 7B are components (A), that is, the component currently being visited. If the parent ancestor <TD> having (B) as a child, that is, (C) is a nested component, the process of step 609 is performed. That is, ⑦ and 의 of FIG. 7B correspond to each other, and each (C) becomes ⓞ and ⓞ ". Among the child nodes of (C), the left side of the child node including (B) (701 in FIG. 7B) is referred to. And all of the sibling nodes on the right side are grouped into table blocks (702, 703 in Fig. 7B), respectively (step 609).

컴포넌트(Component)는 테이블 블록화를 통하여 하나의 표현 단위로 추출되고 이를 컴포넌트 블록(Component Block)으로 정의한다. 각각의 컴포넌트 블록(Component Block)은 트리상에서의 컴포넌트(Component)의 위치에 따라 배치순서가 정해지고, 순서에 따라 위에서 아래로 테이블 블록의 모양으로 표현되어진다.A component is extracted as a single expression unit through table blocking and is defined as a component block. Each component block is arranged in accordance with the position of the component on the tree, and the order is expressed in the shape of a table block from top to bottom.

계속해서 도 8을 참고로 컴포넌트 블록(Component Block)의 분류 과정(406)의 세부 알고리즘을 설명한다.Subsequently, a detailed algorithm of the classification process 406 of the component block will be described with reference to FIG. 8.

컴포넌트 블록 트리를 입력받아 모든 컴포넌트 블록(Component Block)을 방문하면서 컴포넌트 블록(Component Block)의 컨텐츠 패턴을 비교한다(801~803). 이때 사용 가능한 비교 변수로는 아래의 표 3에서 정리한다.The component block tree is input to visit all the component blocks, and the content patterns of the component blocks are compared (801 to 803). The comparison variables that can be used are summarized in Table 3 below.

패턴 비교 결과값이 임의의 경계값을 초과하는지 그 여부에 따라 초과하면 인덱스 타입(INDEX type)으로 결정한다(804,805). 인덱스(INDEX)로 결정된 컴포넌트 블록은 그 컨텐츠의 데이터 타입이 이미지인지 또는 텍스트인지에 따라서 각각이미지 인덱스(INDEX_I), 텍스트 인덱스(INDEX_T)로 타입(type) 값을 설정한다(806~808).If the pattern comparison result value exceeds an arbitrary boundary value or not, the pattern comparison result is determined as an index type (INDEX type) (804, 805). The component block determined by the index INDEX sets the type value to the image index INDEX_I and the text index INDEX_T, respectively, according to whether the data type of the content is image or text (806 to 808).

인덱스(INDEX)가 아닌 블록은 본문(BODY)으로 구분되고, 포함하는 컨텐츠에서 텍스트의 비중에 따라, 음성(Voice) 지원 문서로의 변환을 수행하게 되는 음성 본문(BODY_V) 타입과 그 외의 일반 내용 블록으로 처리되는 일반 본문(BODY_G)으로 구분된다(809~812). 단계 813에서 마지막 블록이 아니면 다음 블록에 대해서 단계 802부터 반복한다.Blocks that are not indexes are divided into body, and the body of the body (BODY_V) and other general contents that are converted to voice-supported document according to the weight of the text in the content included It is divided into the general body (BODY_G) processed as a block (809 ~ 812). If it is not the last block in step 813, the next block is repeated from step 802.

상기 분류 이후 과정은 도 4의 전체 동작 과정을 보인 순서도를 참고하여 설명한다.The process after the classification will be described with reference to a flowchart showing the overall operation of FIG. 4.

도면을 참조하면, 컴포넌트 블록(Component Block)이 분류된 후 각 컴포넌트 블록의 타입(Type)에 따라 도 4의 단계 411, 413, 414를 거치거나 또는 컴포넌트 블록을 그대로 추출한다. 이 과정을 모든 컴포넌트 블록(Component Block)에 대해 수행하고, 마지막의 단계 416에서 각 블록들을 적절히 배치하여 새로운 HTML 문서(417)를 생성한다. 컴포넌트 블록(Component Block)의 타입(type) 별 동작과정을 살펴보면, 다음과 같다.Referring to the drawing, after the component blocks are classified, the components block is extracted through steps 411, 413, and 414 of FIG. 4 according to the type of each component block. This process is performed for all the component blocks, and in the final step 416, each block is properly arranged to generate a new HTML document 417. Looking at the operation of each type of component block (Component Block), as follows.

만일, 컴포넌트 블록의 타입이 음성 본문(BODY_V)(Type == BODY_V )이라면, 단계 411의 음성(Voice) 문서 생성 단계를 거쳐 음성 지원 문서를 생성한다. 이는 도 2의 음성 마크업 생성기(208) 모듈에서 동작하며, 블록(Block)에서 모든 텍스트 부분은 다음 표 4의 샘플 코드에서와 같이 <prompt> value로 추가하여 간단한 VoiceXML 문서를 생성할 수 있다. 생성된 문서는 별도의 파일로 저장되며 원본HTML에서 링크로 연결된다.If the type of the component block is the voice body BODY_V (Type == BODY_V), the voice support document is generated through the voice document generation step of step 411. This works in the voice markup generator 208 module of FIG. 2, where all text parts in the block can be added as <prompt> values as in the sample code of Table 4 below to generate a simple VoiceXML document. The generated document is saved as a separate file and linked from the original HTML.

<?xml version="1.0"?><vxml version="1.0"><form><block><prompt>(BODY_V로 분류된 Block에서 추출한 text 정보를 value로 추가한다 )</prompt><disconnect/></block></form></vxml><? xml version = "1.0"?> <vxml version = "1.0"> <form> <block> <prompt> (adds text information extracted from Block classified as BODY_V as value) </ prompt> <disconnect / > </ block> </ form> </ vxml>

여기서, 컴포넌트 블록의 타입이 일반 본문(BODY_G)(Type == BODY_G )이라면, 일반적인 컨텐츠 요소이므로 그대로 추출하여 재배치한다.Here, if the type of the component block is a general body (BODY_G) (Type == BODY_G), since it is a general content element, it is extracted and rearranged as it is.

만일, 컴포넌트 블록의 타입이 이미지 인덱스(INDEX_I)(Type == INDEX_I )라면, 이미지 인덱스 생성 과정(413)을 통하여 자바 스크립트(Java Script)로 표현되는 이미지 인덱스(Image Index)를 생성한다. 다음 표 5의 샘플 코드 예제와 같이 간단한 스크립트(script) 파일을 자동 생성하고, 이미지 파일을 매 핑하여 구현 할 수 있다.If the type of the component block is an image index INDEX_I (Type == INDEX_I), an image index represented by Java Script is generated through an image index generation process 413. As shown in the sample code example of Table 5, a simple script file can be automatically generated and image file can be mapped.

// HEAD에 들어갈 자바 스크립트<SCRIPT LANGUAGE="JavaScript"><!--image1= new Image();image1.src = "image1.gif";image2= new Image();image2.src = "image2.gif";image3= new Image();image3.src = "image3.gif";image4= new Image();image4.src = "image4.gif";links = new Array;links[0] = "LINK #1";links[1] = "LINK #2";links[2] = "LINK #3";links[3] = "LINK #4";function imgchange(){var imageNum = document.form.selImage.selectedIndex + 1;fname = eval("image" + imageNum + ".src");document.img.src = fname;}function go(){location = links[document.form.selImage.selectedIndex];}function showlink(){window.status = links[document.form.selImage.selectedIndex];}//--></SCRIPT>// BODY에 들어갈 폼 태그<FORM name="form"><SELECT NAME="selImage" size=1 onChange="imgchange();"><OPTION>Index 1<OPTION>Index 2<OPTION>Index 3<OPTION>Index 4</SELECT></FORM><a href="" onClick="go(); return false;" onMouseOver="showlink(); return true;" onMouseOut=window.status=''; return true;"><IMG SRC="image1.gif" NAME="img" border=0></a>// JavaScript to get into HEAD <SCRIPT LANGUAGE = "JavaScript"> <!-Image1 = new Image (); image1.src = "image1.gif"; image2 = new Image (); image2.src = "image2. gif "; image3 = new Image (); image3.src =" image3.gif "; image4 = new Image (); image4.src =" image4.gif "; links = new Array; links [0] =" LINK # 1 "; links [1] =" LINK # 2 "; links [2] =" LINK # 3 "; links [3] =" LINK # 4 "; function imgchange () {var imageNum = document.form.selImage. selectedIndex + 1; fname = eval ("image" + imageNum + ".src"); document.img.src = fname;} function go () {location = links [document.form.selImage.selectedIndex];} function showlink () {window.status = links [document.form.selImage.selectedIndex];} //-> </ SCRIPT> // Form tag to put in BODY <FORM name = "form"> <SELECT NAME = "selImage" size = 1 onChange = "imgchange ();"> <OPTION> Index 1 <OPTION> Index 2 <OPTION> Index 3 <OPTION> Index 4 </ SELECT> </ FORM> <a href = "" onClick = "go (); return false; " onMouseOver = "showlink (); return true;" onMouseOut = window.status = ''; return true; "> <IMG SRC =" image1.gif "NAME =" img "border = 0> </a>

여기서, 컴포넌트 블록의 타입이 텍스트 인덱스(INDEX_T)(Type == INDEX_T)라면, 인덱스 정보가 텍스트로 표현되어지는 것으로, 텍스트 인덱스 생성 과정(414)을 통하여 다음 표 6과 같이 <select> 태그를 사용하여 재표현한다. 이미지 인덱스 생성(413) 과정과 텍스트 인덱스 생성(414) 과정은 모두 도 2의 인덱스 생성기(207) 모듈에서 동작하고, 인덱스 정보의 추출은 통상의 방식으로 구현할 수 있다.Here, if the type of the component block is a text index (INDEX_T) (Type == INDEX_T), the index information is represented as text. Through the text index generation process 414, the <select> tag is used as shown in Table 6 below. To re-express. Both the image index generation 413 and the text index generation 414 operate in the index generator 207 module of FIG. 2, and the extraction of the index information may be implemented in a conventional manner.

// HEAD 에 들어갈 자바스크립트<script language="JavaScript"><!--function change(form){var list=form.selectedIndex;location type=form.options[list].value;// location type을 다음의 것들 중에서 선택// - self.location.href : 자기 자신이 속해있는 프레임으로 링크// - top.location.href : 프레임과 무관하게 전체 화면이 모두 바뀜// - parent.location.href : 자기 자신을 포함하고 있는 부모 프레임이 바뀜// - parent.framename.location.href : 부모프레임 중 선택된 이름을 가진 자식 프레임으로 링크form.selectedIndex = 0;}//--></script>// BODY 에 들어갈 폼 태그<form name="formname" method="get"><select name="form" onchange="change(document.formname.form)"><option selected>index List</option><option value="link #1">index 1</option><option value="link #2">index 2</option><option value="link #3 ">index 3</option></select></form>// JavaScript to put in HEAD <script language = "JavaScript"> <!-Function change (form) {var list = form.selectedIndex; location type = form.options [list] .value; // Choose from one of // // self.location.href: link to the frame to which you belong // top.location.href: full screen changes regardless of frame // parent.location.href: yourself The parent frame containing the element is replaced.// parent.framename.location.href: Links to the child frame with the selected name of the parent frame at form.selectedIndex = 0;} //-> </ script> // BODY <Form name = "formname" method = "get"> <select name = "form" onchange = "change (document.formname.form)"> <option selected> index List </ option> <option value = "link # 1"> index 1 </ option> <option value = "link # 2"> index 2 </ option> <option value = "link # 3"> index 3 </ option> </ select> </ form>

위와 같이 각 컴포넌트 블록을 내용 특성에 따라서 적절한 방법으로 표현한 후, 도 2의 HTML 생성기(209)에서 동작하는 새로운 HTML 구성 및 생성 단계(416)에서 이들 내용 객체를 배치하고 생성하는 과정을 거친다. 다음 표 7의 샘플 코드는 전체 HTML의 태그 구성과 각 내용 객체들의 간단한 배치 방법을 제시한다.After expressing each component block in an appropriate manner according to the content characteristics as described above, in the new HTML construction and generation step 416 operating in the HTML generator 209 of FIG. The sample code in Table 7 below shows the structure of the entire HTML tag and a simple layout method for each content object.

<HTML><HEAD><TITLE></TITLE><SCRIPT> --> Java Script Generator 모듈에 의해 자동 생성된 스크립트 파일을 첨부한다. 이것은 Image Index가 생성되는 경우 추가된다.</SCRIPT></HEAD><BODY> --> INDEX_T 또는 BODY_G로 분류되어진 Component Block을 BODY 태그 안에 붙인다.<SELECT><OPTION> --> Text Index의 수만큼 select list form을 생성하고 각각의 value 값을Option태그로 적절히 배치한다.</SELECT><TABLE><TR><TD> --> BODY_G로 분류된 Component Block각각을 하나의 TABLE TD의 value로 포함하여 정렬한다. 이때 새로이 생성되는 전체 테이블의 width는 client profile에 나타난 디스플레이 성능 정보에 따라서 정한다.<IMG src="speaker.gif"/><A href ="***.xml"> 내용듣기 (Title) </A>--> VoiceXML로 변환된 BODY_V block을 연결한다.</TD></TR></TABLE></BODY></HTML><HTML> <HEAD> <TITLE> </ TITLE> <SCRIPT>-> Attach a script file that is automatically generated by the Java Script Generator module. This is added when an Image Index is created. </ SCRIPT> </ HEAD> <BODY>-> Attaches a Component Block classified as INDEX_T or BODY_G in the BODY tag. <SELECT> <OPTION>-> Create as many select list forms and arrange each value as the Option tag. </ SELECT> <TABLE> <TR> <TD>-> The value of one TABLE TD for each component block classified as BODY_G. Sort by including. The width of the newly created whole table is determined according to the display performance information shown in the client profile. <IMG src = "speaker.gif" /> <A href ="***.xml"> Listen to the content </ A>-> Connect the BODY_V block converted to VoiceXML. </ TD> </ TR> </ TABLE> </ BODY> </ HTML>

이상에서 설명한 바와 같은 본 발명의 컨텐츠 변환 시스템은 웹 서버, 클라이언트, 그리고 프락시의 세가지 레이어(Layer)에 놓여질 수 있고, 각각은 환경에 따른 장단점을 가진다. 또한 컴포넌트 및 컴포넌트 블록의 추출 알고리즘의 구현은 다양한 방법으로 이루어 질 수 있으며, 인덱스 생성 및 음성 문서의 생성 방법 또한 여러 가지 구현 방법 중의 한가지를 예제로 보이고 있다.As described above, the content conversion system of the present invention may be placed in three layers of a web server, a client, and a proxy, and each has advantages and disadvantages according to an environment. In addition, the implementation of the extraction algorithm of the component and the component block can be implemented in various ways, and the index generation and the voice document generation method are also shown as one example of various implementation methods.

도 9a, 9b는 본 발명에 따른 웹 컨텐츠 변환 결과를 도시한 예시도이다.9A and 9B are exemplary views illustrating a web content conversion result according to the present invention.

도 9a는 내용 단위 객체의 재배치와 인덱스 추출을 통해 변환된 웹 문서의 결과 페이지이고, 도 9b는 여기에 음성지원 마크업 생성 기능이 추가되었을 경우 나타나는 결과 페이지를 표현한다.FIG. 9A is a result page of a web document converted through relocation and index extraction of a content unit object, and FIG. 9B illustrates a result page displayed when a voice support markup generation function is added thereto.

상술한 바와 같이, 본 발명은 소형 화면의 단말을 가진 사용자가 무선 인터넷에 접속하여 웹 서비스를 사용하고자 할 경우, 기존의 일반 데스크탑 PC의 디스플레이 성능에 적합하도록 작성된 웹 문서를 소형 화면에서도 효율적으로 표현되어질 수 있도록 변환해 주기 위한 새로운 기법 및 시스템을 제시한다. 본 발명에 따라 웹 문서는 구조적 태그 정보의 분석으로 내용 단위 조각이 설정되고, 유사 내용 단위 그룹으로 묶여진 후, 컨텐츠 내용 정보를 기반으로 인덱스 또는 본문 내용으로 분류되어서 각각을 재배치하여 전체 웹 페이지에 대해 좌우 스크롤없는 편리한 인터페이스로 브라우징할 수 있는 기능을 제공한다. 또한 인덱스의 추출 및 생성 그리고 음성지원 웹 문서로의 변환도 함께 제공하여 웹 문서의 다양한 재구성 및 소형 단말의 특성을 고려한 표현 효과를 가진다. 또한 원 문서의 내용을 최대한 유지하여 의미 전달을 명확하게 하는 효과도 얻을 수 있다.As described above, in the present invention, when a user having a small screen terminal wants to use a web service by accessing the wireless Internet, a web document written to be suitable for display performance of a conventional general desktop PC can be efficiently represented on a small screen. We present a new technique and system to transform it to be possible. According to the present invention, a web document is divided into content unit groups by analyzing structural tag information, grouped into similar content unit groups, and classified into index or body content based on the content content information, and then rearranged for each web page. It provides a convenient interface to browse without scrolling left and right. In addition, index extraction and generation and conversion to voice-supported web documents are also provided, resulting in various reconstruction of web documents and the characteristics of small terminals. In addition, the contents of the original document can be kept as large as possible to clarify meaning.

이상에서 설명한 것은 본 발명에 따른 소형 화면 단말기를 위한 웹 컨텐츠 변환 방법 및 시스템을 설명한 하나의 실시 예에 불과한 것으로써, 본 발명은 상기한 실시 예에 한정되지 않고, 이하의 특허 청구의 범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변경 실시가 가능한 범위까지 본 발명의 기술적 사상이 미친다고 할 것이다.What has been described above is only one embodiment that describes a web content conversion method and system for a small screen terminal according to the present invention. The present invention is not limited to the above-described embodiment, and is claimed in the following claims. Without departing from the gist of the present invention, any person having ordinary knowledge in the field of the present invention will have the technical idea of the present invention to the extent that various modifications can be made.

Claims (6)

대형 디스플레이 화면용 웹 문서를 소형 디스플레이용 화면에 적합한 웹 문서로 변환하기 위한 웹 컨텐츠 변환시스템에 있어서,A web content conversion system for converting a web document for a large display screen into a web document suitable for a small display screen, 태그 오류를 포함하는 비정형적인 웹 문서를 표준에 맞게 정제한 후 분석에 적합한 데이터 형식으로 출력하는 전처리기;A preprocessor for refining atypical web documents containing tag errors to a standard and outputting them in a data format suitable for analysis; 클라이언트 정보를 추출하고 관리하는 클라이언트 프로파일 분석기;A client profile analyzer for extracting and managing client information; 상기 전처리기에서 정제된 웹 문서를 입력받아 문서 분석 알고리즘에 따라 웹 문서를 내용 조각 단위(컴포넌트)로 설정하는 구조분석기;A structure analyzer configured to receive the purified web document from the preprocessor and set the web document in content fragment units (components) according to a document analysis algorithm; 상기 웹 문서에 포함된 이미지의 인코딩, 디코딩 과정과 이미지 크기에 대한 정보를 추출하는 이미지 변환기;An image converter extracting information on an encoding, decoding process, and image size of an image included in the web document; 상기 정의된 내용 단위 조각(컴포넌트)을 클라이언트 성능 정보와 내용 단위 조각(컴포넌트)의 속성 값을 이용하여 최대폭을 초과하지 않는 범위 내에서 유사한 조각들로 그룹화하는 컴포넌트 블록 추출기;A component block extractor that groups the defined content unit fragments (components) into similar fragments within a range not exceeding a maximum width by using client performance information and attribute values of the content unit fragments (components); 상기 컴포넌트 블록 추출기에 의해 생성된 각 컴포넌트 블록에 대하여 포함되는 컨텐츠의 특성에 따라서 인덱스와 본문 내용 부분으로 분류하는 컴포넌트 블록 카테고리부;A component block category unit classifying an index and a body content part according to characteristics of content included in each component block generated by the component block extractor; 상기 인덱스로 분류된 컴포넌트 블록으로부터 이미지 또는 텍스트 인덱스 정보를 추출하고, 이를 표현하기 위한 스크립트 파일 및 추가 태그 집합을 생성하는 인덱스 생성기;An index generator for extracting image or text index information from the component blocks classified by the index, and generating a script file and an additional tag set for expressing the image or text index information; 음성 지원 기능을 수행하기 위해 텍스트 위주의 본문 내용 블록에 대하여 음성 마크업 언어로 변환하는 음성 마크업 생성기; 및A speech markup generator for converting a text-oriented body content block into a speech markup language to perform a speech support function; And 상기 생성된 내용 객체 요소들을 문서 양식에 따라 적절히 재배치하고 재구성하여 소형 디스플레이 화면에 적합한 웹 문서를 생성하는 HTML 생성기;를 포함하는 것을 특징으로 하는 소형 화면 단말기를 위한 웹 컨텐츠 변환 시스템.And an HTML generator suitable for rearranging and reconstructing the generated content object elements according to a document form to generate a web document suitable for a small display screen. 제 1항에 있어서, 상기 컨텐츠 변환 시스템은 웹 서버, 클라이언트, 및 프락시의 세가지 레이어 중 어느 하나에 설치될 수 있는 것을 특징으로 하는 소형 화면 단말기를 위한 웹 컨텐츠 변환 시스템.The system of claim 1, wherein the content conversion system can be installed in any one of three layers of a web server, a client, and a proxy. 대형 디스플레이 화면용 웹 문서를 소형 디스플레이용 화면에 적합한 웹 문서로 변환하기 위한 웹 컨텐츠 변환 방법에 있어서,In the web content conversion method for converting a web document for a large display screen into a web document suitable for a small display screen, 태그 오류를 포함하는 비정형적인 웹 문서를 표준에 맞게 정제한 후 분석에 적합한 데이터 형식으로 출력하는 전처리 단계;Preprocessing the atypical web document including the tag error to a standard and outputting the data document in a data format suitable for analysis; 상기 전처리 단계에서 정제된 웹 문서를 입력받아 문서 분석 알고리즘에 따라 태그를 분석하여 웹 문서를 내용 조각 단위(컴포넌트)로 설정하는 웹 문서 분석단계;A web document analysis step of receiving the purified web document in the preprocessing step and analyzing the tag according to a document analysis algorithm to set the web document in content fragment units (components); 상기 정의된 내용 단위 조각(컴포넌트)을 클라이언트 성능 정보와 내용 단위조각(컴포넌트)의 속성 값을 이용하여 최대폭을 초과하지 않는 범위 내에서 유사한 조각들로 그룹화하는 컴포넌트 블록 설정 단계;A component block setting step of grouping the defined content unit fragments (components) into similar fragments within a range not exceeding the maximum width by using client performance information and attribute values of the content unit fragments (components); 상기 컴포넌트 블록 추출 단계에 의해 생성된 각 컴포넌트 블록에 대하여 포함되는 컨텐츠의 특성에 따라서 인덱스와 본문 내용 부분으로 분류하는 컴포넌트 블록 분류 단계;A component block classification step of classifying an index and a body content part according to characteristics of content included in each component block generated by the component block extraction step; 상기 인덱스로 분류된 컴포넌트 블록으로부터 이미지 또는 텍스트 인덱스 정보를 추출하고, 이를 표현하기 위한 스크립트 파일 및 추가 태그 집합을 생성하는 인덱스 생성 단계;An index generation step of extracting image or text index information from the component blocks classified as the index, and generating a script file and an additional tag set for expressing the index information; 음성 지원 기능을 수행하기 위해 텍스트 위주의 본문 내용 블록에 대하여 음성 마크업 언어로 변환하는 음성 마크업 생성 단계; 및Generating a speech markup for converting a text-oriented body content block into a speech markup language to perform a speech support function; And 상기 생성된 내용 객체 요소들을 문서 양식에 따라 적절히 재배치하고 재구성하여 소형 디스플레이 화면에 적합한 웹 문서를 생성하는 HTML 생성 단계;를 포함하는 것을 특징으로 하는 소형 화면 단말기를 위한 웹 컨텐츠 변환 방법.And generating a web document suitable for a small display screen by rearranging and reconstructing the generated content object elements according to a document format. 2. 제 3 항에 있어서, 상기 웹 문서 분석단계는 <TABLE>, <TR>, <TD>, <IMG>등의 태그를 주로 분석하고, 특정 <TD> 태그를 컴포넌트(Component)로 정의하여 내용 단위 분석의 최소 단위로 사용한 것을 특징으로 하는 소형 화면 단말기를 위한 웹 컨텐츠 변환 방법.The method of claim 3, wherein the web document analyzing step mainly analyzes tags such as <TABLE>, <TR>, <TD>, and <IMG>, and defines a specific <TD> tag as a component. Web content conversion method for a small screen terminal, characterized in that used as the minimum unit of analysis. 제 3항에 있어서, 상기 컴포넌트 블록 설정단계는The method of claim 3, wherein the component block setting step 컴포넌트 트리(Component_tree)를 입력받아 모든 컴포넌트 노드(Component Node)에 대해 초기 폭 정보를 확인하고, 현재 컴포넌트 노드의 형제 노드가 있는지 확인하고, 있다면 최대폭(MAX_WIDTH)을 넘지 않는 범위 내에서 유사한 형제 노드들을 묶어 그룹화하는 것을 특징으로 하는 소형 화면 단말기를 위한 웹 컨텐츠 변환 방법.Inputs the component tree (Component_tree) and checks the initial width information for all the component nodes, checks whether there are sibling nodes of the current component node, and if there are similar sibling nodes within the maximum width (MAX_WIDTH) Web content conversion method for a small screen terminal, characterized in that grouped by grouping. 제 3항에 있어서, 상기 컴포넌트 블록 분류단계는The method of claim 3, wherein the component block classification step 컴포넌트 블록 트리를 입력받아 모든 컴포넌트 블록(Component Block)을 방문하면서 컴포넌트 블록(Component Block)의 컨텐츠 패턴을 비교하는 단계;Receiving a component block tree and visiting all of the component blocks to compare content patterns of the component blocks; 상기 패턴 비교 결과값이 임의의 경계값을 초과하는지 그 여부에 따라 초과하면 인덱스 타입을 결정하는 단계;Determining an index type if the pattern comparison result value exceeds or exceeds an arbitrary boundary value; 인덱스로 결정된 블록은 그 컨텐츠의 데이터 타입이 이미지인지 또는 텍스트인지에 따라서 각각 이미지 인덱스(INDEX_I)나 텍스트 인덱스(INDEX_T)로 타입을 설정하는 단계; 및The block determined as an index may be set to an image index INDEX_I or a text index INDEX_T depending on whether the data type of the content is an image or text; And 인덱스(INDEX)가 아닌 블록은 본문(BODY)으로 구분하고, 포함되는 컨텐츠에서 텍스트의 비중에 따라 음성(Voice) 지원 문서로의 변환을 수행하게 되는 음성본문(BODY_V) 타입과 그 외의 일반 내용 블록으로 처리되는 일반본문(BODY_G)으로 구분하는 단계;로 이루어지는 것을 특징으로 하는 소형 화면 단말기를 위한 웹 컨텐츠 변환 방법.Blocks that are not indexes are separated by body, and the body of the body (BODY_V) and other general content blocks that convert the content from the included content to voice-supported documents according to the weight of the text. And dividing it into a general text (BODY_G) which is processed as a web content conversion method for a small screen terminal.
KR10-2002-0067416A 2002-11-01 2002-11-01 web contents transcoding system and method for small display devices KR100461019B1 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
KR10-2002-0067416A KR100461019B1 (en) 2002-11-01 2002-11-01 web contents transcoding system and method for small display devices
AU2003274798A AU2003274798A1 (en) 2002-11-01 2003-10-31 Web content transcoding system and method for small display device
PCT/KR2003/002322 WO2004040467A1 (en) 2002-11-01 2003-10-31 Web content transcoding system and method for small display device
EP03759047A EP1634183A4 (en) 2002-11-01 2003-10-31 Web content transcoding system and method for small display device
CNB2003801081326A CN100389415C (en) 2002-11-01 2003-10-31 Web content transcoding system and method for small display device
US10/539,768 US20060230100A1 (en) 2002-11-01 2003-10-31 Web content transcoding system and method for small display device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2002-0067416A KR100461019B1 (en) 2002-11-01 2002-11-01 web contents transcoding system and method for small display devices

Publications (2)

Publication Number Publication Date
KR20040038458A KR20040038458A (en) 2004-05-08
KR100461019B1 true KR100461019B1 (en) 2004-12-09

Family

ID=32226229

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0067416A KR100461019B1 (en) 2002-11-01 2002-11-01 web contents transcoding system and method for small display devices

Country Status (6)

Country Link
US (1) US20060230100A1 (en)
EP (1) EP1634183A4 (en)
KR (1) KR100461019B1 (en)
CN (1) CN100389415C (en)
AU (1) AU2003274798A1 (en)
WO (1) WO2004040467A1 (en)

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100612669B1 (en) * 2003-10-29 2006-08-14 에스케이 텔레콤주식회사 Method for Displaying High-Resolution JPEG Pictures in Mobile Communication Terminal and Mobile Communication Terminal therefor
US20050229048A1 (en) * 2004-03-30 2005-10-13 International Business Machines Corporation Caching operational code in a voice markup interpreter
US20060077443A1 (en) * 2004-10-08 2006-04-13 Sharp Laboratories Of America, Inc. Methods and systems for imaging device display coordination
JP2006259944A (en) * 2005-03-16 2006-09-28 Nec Corp Display conversion device, and table display conversion method and program thereof
US7853871B2 (en) * 2005-06-10 2010-12-14 Nokia Corporation System and method for identifying segments in a web resource
US7489323B2 (en) * 2006-01-10 2009-02-10 Delta Electronics, Inc. Display apparatus adapted for a display wall, image adjustment method therefor and display wall therewith
CN101055578A (en) * 2006-04-12 2007-10-17 龙搜(北京)科技有限公司 File content dredger based on rule
CN101055577A (en) * 2006-04-12 2007-10-17 龙搜(北京)科技有限公司 Collector capable of extending markup language
JP2007328510A (en) * 2006-06-07 2007-12-20 Ricoh Co Ltd Content conversion device, content display device, content browsing device, content conversion method, content browsing method and program
KR100832859B1 (en) * 2006-08-30 2008-05-28 한양대학교 산학협력단 Mobile web contents service system and method
KR20080024734A (en) 2006-09-14 2008-03-19 삼성전자주식회사 Apparatus and method for composing web document and apparatus for setting web document array
US9128596B2 (en) * 2006-09-22 2015-09-08 Opera Software Asa Method and device for selecting and displaying a region of interest in an electronic document
US7523223B2 (en) * 2006-11-16 2009-04-21 Sap Ag Web control simulators for mobile devices
CN101246481B (en) * 2007-02-16 2011-04-20 易搜比控股公司 Method and system for converting ultra-word indicating language web page into pure words
US20080288486A1 (en) * 2007-05-17 2008-11-20 Sang-Heun Kim Method and system for aggregate web site database price watch feature
US20080301129A1 (en) * 2007-06-04 2008-12-04 Milward David R Extracting and displaying compact and sorted results from queries over unstructured or semi-structured text
CN100504879C (en) * 2007-06-08 2009-06-24 北京大学 Dynamic web page segmentation method
US8635537B1 (en) 2007-06-29 2014-01-21 Amazon Technologies, Inc. Multi-level architecture for image display
KR101472844B1 (en) 2007-10-23 2014-12-16 삼성전자 주식회사 Adaptive document displaying device and method
US8935609B2 (en) * 2007-12-18 2015-01-13 International Business Machines Corporation Method and system to secure the display of advertisements on web browsers
US8255793B2 (en) * 2008-01-08 2012-08-28 Yahoo! Inc. Automatic visual segmentation of webpages
GB0802585D0 (en) * 2008-02-12 2008-03-19 Mtld Top Level Domain Ltd Determining a property of communication device
CN102016826A (en) * 2008-02-22 2011-04-13 论理工场株式会社 Web browsing environment provider system for multiple users and control method thereof
US20090265611A1 (en) * 2008-04-18 2009-10-22 Yahoo ! Inc. Web page layout optimization using section importance
KR20100003537A (en) * 2008-07-01 2010-01-11 주식회사 로직플랜트 System and method for extracting information from a mobile device by a web page that is being executed on the mobile device and control method thereof
GB2464313A (en) * 2008-10-10 2010-04-14 Mtld Top Level Domain Ltd Trancoding a web page
US9465872B2 (en) * 2009-08-10 2016-10-11 Yahoo! Inc. Segment sensitive query matching
US8849725B2 (en) 2009-08-10 2014-09-30 Yahoo! Inc. Automatic classification of segmented portions of web pages
CN101639856B (en) * 2009-09-11 2011-05-11 清华大学 Webpage correlation evaluation device for detecting internet information spreading
US8560731B2 (en) 2010-04-09 2013-10-15 Mobila, Inc. Subscription-based dynamic content optimization
US9141724B2 (en) * 2010-04-19 2015-09-22 Afilias Technologies Limited Transcoder hinting
US9594730B2 (en) 2010-07-01 2017-03-14 Yahoo! Inc. Annotating HTML segments with functional labels
GB2481843A (en) 2010-07-08 2012-01-11 Mtld Top Level Domain Ltd Web based method of generating user interfaces
CN101930459A (en) * 2010-08-19 2010-12-29 百度在线网络技术(北京)有限公司 Method for assisting user equipment in realizing network block browsing and network equipment
EP2431889A1 (en) * 2010-09-01 2012-03-21 Axel Springer Digital TV Guide GmbH Content transformation for lean-back entertainment
CN102959507A (en) * 2011-03-07 2013-03-06 株式会社秀凯斯·Tv Web display program conversion system, Web display program conversion method, and program for Web display program conversion
CN102135887B (en) * 2011-03-24 2013-05-01 深圳市共进电子股份有限公司 Method for echoing traceroute results on WEB browser page
CN102314486A (en) * 2011-08-04 2012-01-11 百度在线网络技术(北京)有限公司 Method and equipment for browsing page
CN103207879B (en) 2012-01-17 2016-03-30 阿里巴巴集团控股有限公司 The generation method and apparatus of image index
CN103365877B (en) * 2012-03-29 2017-12-26 百度在线网络技术(北京)有限公司 Method and server to establishing catalogue after webpage progress transcoding
WO2013188317A1 (en) 2012-06-10 2013-12-19 Kevin Mcgushion Active web page consolidator
CN103514221B (en) * 2012-06-28 2016-12-28 百度在线网络技术(北京)有限公司 A kind of web site resource management method and device
WO2014174369A2 (en) * 2013-03-29 2014-10-30 Mcgushion Kevin D Mapping of defined regions within a webpage
KR102225943B1 (en) * 2014-06-19 2021-03-10 엘지전자 주식회사 Mobile terminal and method for controlling the same
US9825984B1 (en) 2014-08-27 2017-11-21 Shape Security, Inc. Background analysis of web content
US10133307B2 (en) * 2015-08-28 2018-11-20 Cigna Intellectual Property, Inc. Dock for extending the utility of an electronic device

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5555343A (en) * 1992-11-18 1996-09-10 Canon Information Systems, Inc. Text parser for use with a text-to-speech converter
KR19990031015A (en) * 1997-10-08 1999-05-06 김덕중 Audio web browser device using speech synthesis
KR20020056213A (en) * 2000-12-29 2002-07-10 구자홍 Apparatus and method for internet contents transformation for wireless internet in IMT2000
KR20020074090A (en) * 2002-06-14 2002-09-28 (주)앳디드 The Development Of The Wire-wireless Integrated Standard Technology With Web Contents
KR20030088929A (en) * 2002-05-15 2003-11-21 정보통신연구진흥원 System for converting contents for providing wireless contents and method thereof

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5095480A (en) * 1989-06-16 1992-03-10 Fenner Peter R Message routing system for shared communication media networks
US6098085A (en) * 1997-03-17 2000-08-01 At&T Corp. Word-serial reader for network devices having limited display capabilities
US6226642B1 (en) * 1997-09-11 2001-05-01 International Business Machines Corporation Content modification of internet web pages for a television class display
US6925595B1 (en) * 1998-08-05 2005-08-02 Spyglass, Inc. Method and system for content conversion of hypertext data using data mining
US6563517B1 (en) * 1998-10-02 2003-05-13 International Business Machines Corp. Automatic data quality adjustment to reduce response time in browsing
US6970602B1 (en) * 1998-10-06 2005-11-29 International Business Machines Corporation Method and apparatus for transcoding multimedia using content analysis
SE524391C2 (en) * 1998-12-28 2004-08-03 Spyglass Inc Method and system for content conversion of electronic documents for wireless clients.
US7054952B1 (en) * 1999-12-09 2006-05-30 International Business Machines Corp. Electronic document delivery system employing distributed document object model (DOM) based transcoding and providing interactive javascript support
US7047033B2 (en) * 2000-02-01 2006-05-16 Infogin Ltd Methods and apparatus for analyzing, processing and formatting network information such as web-pages
WO2001057611A2 (en) * 2000-02-03 2001-08-09 Bcl Computers, Inc. System and method for manipulation of content for display on devices with small display areas
US20010037404A1 (en) * 2000-04-04 2001-11-01 Gudmundur Hafsteinsson System for wireless communication of data between a WEB server and a device using a wireless application protocol
CN1298243A (en) * 2000-06-02 2001-06-06 王逖 Linking method and system between WAP cellular phone set and WEB web site
KR20020006722A (en) * 2000-07-13 2002-01-26 권혁 Method of reformatting webpage and method of providing webpage using the same
US20020046262A1 (en) * 2000-08-18 2002-04-18 Joerg Heilig Data access system and method with proxy and remote processing
GB2366633A (en) * 2000-09-06 2002-03-13 Argo Interactive Group Plc Analysing hypertext documents
KR20020036447A (en) * 2000-11-09 2002-05-16 정창우 Web-page converter and method for mobile web clients using semantic database
US6665642B2 (en) * 2000-11-29 2003-12-16 Ibm Corporation Transcoding system and method for improved access by users with special needs
US20020065922A1 (en) * 2000-11-30 2002-05-30 Vijnan Shastri Method and apparatus for selection and redirection of an existing client-server connection to an alternate data server hosted on a data packet network (DPN) based on performance comparisons
CN1357846A (en) * 2000-12-08 2002-07-10 唯特科技股份有限公司 Web page content selecting device, system and method
US20020073235A1 (en) * 2000-12-11 2002-06-13 Chen Steve X. System and method for content distillation
JP3416647B2 (en) * 2000-12-28 2003-06-16 株式会社メディアドゥ Content relay service device that relays and transfers the data amount of Web content on the Internet while reducing the amount of data
KR100379572B1 (en) * 2000-12-28 2003-04-11 주식회사 아이티안 A real-time mobile markup language translating system and a method automatically
KR20010035158A (en) * 2001-01-08 2001-05-07 이철호 Apparatus and method for translating web information
US7120702B2 (en) * 2001-03-03 2006-10-10 International Business Machines Corporation System and method for transcoding web content for display by alternative client devices
KR20020079219A (en) * 2001-04-13 2002-10-19 전미숙 Automata Theory-BASED Integrated Management System between Wire Internet and Wireless Internet AND METHOD THEREOF
US7120897B2 (en) * 2001-07-10 2006-10-10 Microsoft Corporation User control objects for providing server-side code generation from a user-defined dynamic web page content file
WO2004068320A2 (en) * 2003-01-27 2004-08-12 Vincent Wen-Jeng Lue Method and apparatus for adapting web contents to different display area dimensions

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5555343A (en) * 1992-11-18 1996-09-10 Canon Information Systems, Inc. Text parser for use with a text-to-speech converter
KR19990031015A (en) * 1997-10-08 1999-05-06 김덕중 Audio web browser device using speech synthesis
KR20020056213A (en) * 2000-12-29 2002-07-10 구자홍 Apparatus and method for internet contents transformation for wireless internet in IMT2000
KR20030088929A (en) * 2002-05-15 2003-11-21 정보통신연구진흥원 System for converting contents for providing wireless contents and method thereof
KR20020074090A (en) * 2002-06-14 2002-09-28 (주)앳디드 The Development Of The Wire-wireless Integrated Standard Technology With Web Contents

Also Published As

Publication number Publication date
WO2004040467A1 (en) 2004-05-13
EP1634183A1 (en) 2006-03-15
EP1634183A4 (en) 2008-08-06
AU2003274798A1 (en) 2004-05-25
US20060230100A1 (en) 2006-10-12
CN100389415C (en) 2008-05-21
CN1732459A (en) 2006-02-08
KR20040038458A (en) 2004-05-08

Similar Documents

Publication Publication Date Title
KR100461019B1 (en) web contents transcoding system and method for small display devices
US20030029911A1 (en) System and method for converting digital content
US6857102B1 (en) Document re-authoring systems and methods for providing device-independent access to the world wide web
Chen et al. Detecting web page structure for adaptive viewing on small form factor devices
Denoue et al. An annotation tool for Web browsers and its applications to information retrieval.
US8694680B2 (en) Methods and apparatus for enabling use of web content on various types of devices
JP4893243B2 (en) Image summarization method, image display device, k-tree display system, k-tree display program, and k-tree display method
US20020016801A1 (en) Adaptive profile-based mobile document integration
US7228495B2 (en) Method and system for providing an index to linked sites on a web page for individuals with visual disabilities
US20040128136A1 (en) Internet voice browser
US20040103371A1 (en) Small form factor web browsing
Xie et al. Efficient browsing of web search results on mobile devices based on block importance model
US20140052778A1 (en) Method and apparatus for mapping a site on a wide area network
JP2004145794A (en) Structured/layered content processor, structured/layered content processing method, and program
JP2002055872A (en) Method, system and medium for simplifying web contents
WO2001050349A1 (en) Electronic document customization and transformation utilizing user feedback
WO2007105759A1 (en) Mathematical expression structured language object search system and search method
Whang et al. WebAlchemist: a web transcoding system for mobile web access in handheld devices
CN1254751C (en) Method and apparatus for transforming contents on web
KR101651963B1 (en) Method of generating time and space associated data, time and space associated data generation server performing the same and storage medium storing the same
Yang et al. A Unit of Information‐Based Content Adaptation Method for Improving Web Content Accessibility in the Mobile Internet
Paternò et al. Automatically adapting web sites for mobile access through logical descriptions and dynamic analysis of interaction resources
CN104778232A (en) Searching result optimizing method and device based on long query
CN116795968A (en) Knowledge extension and QA system based on Chat LLM technology
KR100577084B1 (en) Method and apparatus for displaying web page in terminal

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121101

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20131114

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20141117

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee