[go: up one dir, main page]

KR20120051419A - 종속형 스타일 시트 규칙 추출 장치 및 방법 - Google Patents

종속형 스타일 시트 규칙 추출 장치 및 방법 Download PDF

Info

Publication number
KR20120051419A
KR20120051419A KR1020100112850A KR20100112850A KR20120051419A KR 20120051419 A KR20120051419 A KR 20120051419A KR 1020100112850 A KR1020100112850 A KR 1020100112850A KR 20100112850 A KR20100112850 A KR 20100112850A KR 20120051419 A KR20120051419 A KR 20120051419A
Authority
KR
South Korea
Prior art keywords
style sheet
node
dependent
dom
rule
Prior art date
Legal status (The legal status 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 status listed.)
Withdrawn
Application number
KR1020100112850A
Other languages
English (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 KR1020100112850A priority Critical patent/KR20120051419A/ko
Priority to US13/169,756 priority patent/US8713427B2/en
Publication of KR20120051419A publication Critical patent/KR20120051419A/ko
Withdrawn legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/151—Transformation
    • G06F40/154—Tree transformation for tree-structured or markup documents, e.g. XSLT, XSL-FO or stylesheets

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Health & Medical Sciences (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Machine Translation (AREA)
  • Processing Or Creating Images (AREA)

Abstract

식별 리스트를 생성하여 DOM 노드에 적용될 수 있는 종속형 스타일 시트(Cascading Style Sheet; CSS) 규칙들(rules)을 추출함으로써, DOM 노드에 적용될 수 있는 종속형 스타일 시트(Cascading Style Sheet; CSS) 규칙들(rules)을 추출하는 시간을 단축할 수 있는 종속형 스타일 시트 규칙 추출 장치 및 방법이 개시된다. 종속형 스타일 시트 규칙 추출 장치는 DOM(Document Object Model) 노드(Node)에 매칭되고, 적어도 하나의 선택자(selector)에 매칭되는 식별 표시를 포함하는 식별 리스트를 생성하고, DOM 노드 중 검증 대상 DOM 노드를 선택하고, 식별 리스트의 식별 표시에 기초하여 검증 대상 DOM 노드에 적용할 수 있는 종속형 스타일 시트(Cascading Style Sheet; CSS) 규칙(rule)을 추출할 수 있다.

Description

종속형 스타일 시트 규칙 추출 장치 및 방법{APPARATUS AND METHOD FOR EXTRACTING CASCADING STYLE SHEET}
DOM(Document Object Model) 노드 트리(tree) 구조에서, DOM 노드에 적용될 수 있는 종속형 스타일 시트(Cascading Style Sheet; CSS) 규칙들(rules)을 추출하는 기술과 관련된다.
대용량 정보를 처리 및 저장할 수 있는 기술이 발달하고 있으며, 이에 따라 정보들이 다양한 형태의 문서들로 저장되고 있다. 예를 들면, 정보들은 워드프로세서 문서들, 스프레드 시트 파일들, 데이터베이스들, pdf(portable document format) 문서들(예를 들어, 다양한 그래픽 디스플레이 포맷들로 스캐닝된), 이미지 문서들, 플레인 텍스트 등과 같은, 다양한 형태들로 저장될 수 있다. 또한, 이러한 문서들은 SGML, HTML, XML 등과 같은 마크업(markup) 언어로도 저장될 수도 있다.정보가 다양한 형태로 저장됨에 따라, 다양한 형태의 정보를 공유하는 방법이 복잡해지고 있다. 이러한 불편함을 해소하기 위해 최근에는, 비구조적 데이터 및/또는 문서들을 구조화하기 위한 표준으로서 마크업 언어의 사용이 증가하고 있다.
스타일 시트(style sheet)란 웹 문서 작성시 텍스트, 링크, 이미지, 표, 요소들과 같은 웹 문서의 전반적인 스타일을 정의한 것을 의미한다. 예를 들면, 스타일 시트는 종속형 스타일 시트(CSS)가 있다. 종속형 스타일 시트(CSS)의 규칙의 타당성을 검증하기 위해, DOM 노드에 적용될 수 있는 종속형 스타일 시트(CSS)의 규칙들을 추출하는 과정이 필요하다. 예를 들면, 마크업(markup) 언어에 기초하여 DOM 노드 트리 구조를 생성하고, 생성된 DOM 노드에 적용될 수 있는 종속형 스타일 시트(Cascading Style Sheet; CSS) 규칙들(rules)을 추출한다. 다만, DOM 노드가 많아지는 경우, DOM 노드에 적용될 수 있는 종속형 스타일 시트(Cascading Style Sheet; CSS) 규칙들(rules)을 추출하기 위해 많은 시간이 소요된다. 따라서, DOM 노드에 적용될 수 있는 종속형 스타일 시트(Cascading Style Sheet; CSS) 규칙들(rules)을 추출하는 시간을 단축할 수 있는 기술에 대한 연구의 필요성이 증대되고 있다.
식별 리스트를 생성하여 DOM 노드에 적용될 수 있는 종속형 스타일 시트(Cascading Style Sheet; CSS) 규칙들(rules)을 추출함으로써, DOM 노드에 적용될 수 있는 종속형 스타일 시트(Cascading Style Sheet; CSS) 규칙들(rules)을 추출하는 시간을 단축할 수 있는 기술과 관련된다.
발명의 일 실시예에 따른 종속형 스타일 시트 규칙 추출 장치는 DOM(Document Object Model) 노드(Node)에 매칭되고, 적어도 하나의 선택자(selector)에 매칭되는 식별 표시를 포함하는 식별 리스트를 생성하는 생성부 및 DOM 노드 중 검증 대상 DOM 노드를 선택하고, 식별 리스트의 식별 표시에 기초하여 검증 대상 DOM 노드에 적용할 수 있는 종속형 스타일 시트(Cascading Style Sheet; CSS) 규칙(rule)을 추출하는 규칙 추출부를 포함할 수 있다.
생성부는 DOM 노드(Node)가 생성될 때마다, 생성된 DOM 노드(Node)에 매칭되는 식별 리스트를 생성하는 식별 리스트 생성부를 포함할 수 있다.
생성부는 생성된 DOM 노드의 부모 노드의 선택자(selector)에 매칭되는 식별 표시를 생성된 DOM 노드의 식별 리스트에 입력하는 식별 표시 입력부를 포함할 수 있다.
종속형 스타일 시트 규칙 추출 장치는 검증 대상 DOM 노드에 매칭되는 식별 리스트를 추출하는 식별리스트 추출부를 더 포함할 수 있다.
규칙 추출부는 검증 대상 DOM 노드의 선택자와 동일한 선택자가 마지막에 위치한 검증 대상 종속형 스타일 시트 규칙들을 추출할 수 있다.
규칙 추출부는 증 대상 종속형 스타일 시트 규칙에 포함된 부모 노드의 선택자에 매칭되는 식별표시가 검증 대상 DOM 노드의 식별리스트에 존재하는지 여부를 판단하는 제 1 판단부를 더 포함하고, 부모 노드의 선택자에 대응되는 식별 표시가 검증 대상 DOM 노드의 식별리스트에 존재하지 않는 경우, 검증 대상 종속형 스타일 시트를 검증 대상 DOM 노드에 적용할 수 있는 종속형 스타일 시트 규칙으로 추출하지 않을 수 있다.
규칙 추출부는 부모 노드의 선택자에 대응되는 식별 표시가 검증 대상 DOM 노드의 식별리스트에 존재하는 경우, 부모 노드의 선택자 개수가 1개인지 여부를 판단하는 제 2 판단부를 더 포함하고, 부모 노드의 선택자 개수가 1개인 경우, 검증 대상 종속형 스타일 시트를 검증 대상 DOM 노드에 적용할 수 있는 종속형 스타일 시트 규칙으로 추출할 수 있다.
규칙 추출부는 부모 노드의 선택자 개수가 1개가 아닌 경우, DOM 노드를 포함하는 DOM 노드 트리를 트래버스(traverse)하여, DOM 노드 트리가 검증 대상 종속형 시트 규칙에 포함된 선택자들의 순서로 구성되어 있는지를 판단하는 제 3 판단부를 더 포함하고, DOM 노드 트리가 검증 대상 종속형 시트 규칙에 포함된 선택자들의 순서로 구성된 경우, 검증 대상 종속형 스타일 시트를 검증 대상 DOM 노드에 적용할 수 있는 종속형 스타일 시트 규칙으로 추출할 수 있다.
식별 표시는 1비트의 디지털 값일 수 있다.
본 발명의 일 실시예에 따른 종속형 스타일 시트 규칙 추출 방법은 DOM(Document Object Model) 노드(Node)에 매칭되고, 적어도 하나의 선택자(selector)에 매칭되는 식별 표시를 포함하는 식별 리스트를 생성하는 단계와, DOM 노드 중 검증 대상 DOM 노드를 선택하는 단계 및 식별 리스트의 식별 표시에 기초하여 검증 대상 DOM 노드에 적용할 수 있는 종속형 스타일 시트(Cascading Style Sheet; CSS) 규칙(rule)을 추출하는 단계를 포함할 수 있다.
생성하는 단계는 DOM 노드(Node)가 생성될 때마다, 생성된 DOM 노드(Node)에 매칭되는 식별 리스트를 생성하는 단계를 포함할 수 있다.
생성하는 단계는 생성된 DOM 노드의 부모 노드의 선택자(selector)에 매칭되는 식별 표시를 생성된 DOM 노드의 식별 리스트에 입력하는 단계를 포함할 수 있다.
종속형 스타일 시트 규칙 추출 방법은 검증 대상 DOM(Document Object Model) 노드에 매칭되는 식별 리스트를 추출하는 단계를 더 포함할 수 있다.
식별리스트를 추출하는 단계는 검증 대상 DOM 노드의 선택자와 동일한 선택자가 마지막에 위치한 검증 대상 종속형 스타일 시트 규칙들을 추출하는 단계를 포함할 수 있다.
종속형 스타일 시트 규칙을 추출하는 단계는 검증 대상 종속형 스타일 시트 규칙에 포함된 부모 노드의 선택자에 매칭되는 식별표시가 검증 대상 DOM 노드의 식별리스트에 존재하는지 여부를 판단하는 단계 및 부모 노드의 선택자에 대응되는 식별 표시가 검증 대상 DOM 노드의 식별리스트에 존재하지 않는 경우, 검증 대상 종속형 스타일 시트를 검증 대상 DOM 노드에 적용할 수 있는 종속형 스타일 시트 규칙으로 추출하지 않는 단계를 포함할 수 있다.
종속형 스타일 시트 규칙을 추출하는 단계는 부모 노드의 선택자에 대응되는 식별 표시가 검증 대상 DOM 노드의 식별리스트에 존재하는 경우, 부모 노드의 선택자 개수가 1개인지 여부를 판단하는 단계 및 부모 노드의 선택자 개수가 1개인 경우, 검증 대상 종속형 스타일 시트를 검증 대상 DOM 노드에 적용할 수 있는 종속형 스타일 시트 규칙으로 추출하는 단계를 포함할 수 있다.
종속형 스타일 시트 규칙을 추출하는 단계는 부모 노드의 선택자 개수가 1개가 아닌 경우, DOM 노드를 포함하는 DOM 노드 트리를 트래버스(traverse)하여, DOM 노드 트리가 검증 대상 종속형 시트 규칙에 포함된 선택자들의 순서로 구성되어 있는지를 판단하는 단계 및 DOM 노드 트리가 검증 대상 종속형 시트 규칙에 포함된 선택자들의 순서로 구성된 경우, 검증 대상 종속형 스타일 시트를 검증 대상 DOM 노드에 적용할 수 있는 종속형 스타일 시트 규칙으로 추출하는 단계를 포함할 수 있다.
식별 표시는 1비트의 디지털 값일 수 있다.
개시된 내용에 따르면, 식별 리스트에 포함된 식별 표시에 기초하여 DOM 노드에 적용될 수 있는 종속형 스타일 시트(CSS) 규칙(rule)을 추출함으로써, 종속형 스타일 시트(CSS) 규칙(rule)을 추출하는 시간을 단축할 수 있다.
도 1은 본 발명의 일 실시예와 관련된 종속형 스타일 시트 규칙 추출 장치를 설명하기 위한 도면이다.
도 2는 본 발명의 일 실시예에 따른 분류된 종속형 스타일 시트(CSS) 규칙을 도시한 도면이다.
도 3은 도 1의 생성부가 식별 리스트를 생성하는 과정을 설명하기 위한 도면이다.
도 4는 도 1의 규칙 추출부가 검증 대상 노드에 적용될 수 있는 종속형 스타일 시트 규칙을 추출하는 과정을 설명하기 위한 도면이다.
도 5는 본 발명의 일 실시예에 따른 종속형 스타일 시트 규칙 추출 방법을 설명하기 위한 흐름도이다.
이하, 첨부된 도면을 참조하여 발명을 실시하기 위한 구체적인 내용에 대하여 상세하게 설명한다.
도 1은 본 발명의 일 실시예와 관련된 종속형 스타일 시트 규칙 추출 장치를 설명하기 위한 도면이다.
도 1을 참조하면, 종속형 스타일 시트 규칙 추출 장치(100)는 메모리(110), 분류부(120), 생성부(130), 식별리스트 추출부(140), 규칙 추출부(150) 및 우선 순위 결정부(160)를 포함할 수 있다.
메모리(110)는 종속형 스타일 시트(CSS) 규칙 메모리(111) 및 식별리스트 메모리(112)를 포함한다. 종속형 스타일 시트(CSS)는 선택자(selector) 및 선언(declaration)을 포함한다. 예를 들면, 종속형 스타일 시트(CSS)가 P { color: red} 인 경우, 선택자(selector)는 "P"부분이고 선언(declaration)은 "{color: red}"부분이 된다. "color"는 속성(property)을 나타내고, "red"는 값을 의미할 수 있다. 메모리(110)는 종속형 스타일 시트 규칙 추출 장치(100)의 내부 또는 외부에 존재하는 데이터를 저장할 수 있는 다양한 종류의 저장 매체를 의미할 수 있다.
종속형 스타일 시트(CSS) 규칙 메모리(111)는 설정된 종속형 스타일 시트(CSS) 규칙을 저장하거나 분류부(120)에 의해서 분류된 종속형 스타일 시트(CSS) 규칙을 저장할 수 있다.
식별리스트 메모리(112)는 적어도 하나의 선택자(selector)에 매칭되는 식별표시를 포함하는 식별 리스트를 저장할 수 있다. 식별 리스트는 특정 DOM 노드('자식 노드')를 기준으로 부모 노드에 어떠한 선택자가 존재하는지를 나타내는 정보를 포함할 수 있다. 예를 들면, 식별 리스트는 부모 노드의 선택자에 대응되는 식별 표시들을 포함할 수 있다. 각각의 식별 표시는 1비트의 디지털 값일 수 있다.
분류부(120)는 종속형 스타일 시트(CSS) 규칙 메모리(111) 또는 외부 저장 장치로부터 종속형 스타일 시트(CSS) 규칙들을 수신할 수 있다. 분류부(120)는 종속형 스타일 시트(CSS) 규칙을 설정된 기준에 의해서 분류할 수 있다. 분류부(120)는 분류된 종속형 스타일 시트(CSS) 규칙을 종속형 스타일 시트(CSS) 규칙 메모리(111)에 저장할 수 있다.
도 2는 본 발명의 일 실시예에 따른 분류된 종속형 스타일 시트(CSS) 규칙을 도시한 도면이다.
도 2를 참조하면, 분류부(120)는 종속형 스타일 시트(CSS) 규칙들을 마지막 선택자(selector)가 동일한지 여부를 기준으로 분류할 수 있다. 예를 들면, 분류부(120)는 종속형 스타일 시트(CSS) 규칙들을 마지막 선택자(selector)가 "a", "div", "img", "p"인 종속형 스타일 시트(CSS) 규칙들로 분류할 수 있다. 예를 들면, 분류부(120)는 종속형 스타일 시트(CSS) 규칙들을 마지막 선택자(selector)가 "a"인 종속형 스타일 시트(CSS) 규칙들(210), 마지막 선택자(selector)가 "div"인 종속형 스타일 시트(CSS) 규칙들(220), 마지막 선택자(selector)가 "img"인 종속형 스타일 시트(CSS) 규칙들(230) 및 마지막 선택자(selector)가 "p"인 종속형 스타일 시트(CSS) 규칙들(240)로 분류할 수 있다. 분류부(120)는 분류된 종속형 스타일 시트(CSS) 규칙들을 종속형 스타일 시트(CSS) 규칙 메모리(110)에 저장할 수 있다. 마지막 선택자(selector)가 "img"인 종속형 스타일 시트(CSS) 규칙들(230)에는 "p imq { ... }"(231), "div imq { ... }"(232), "h1 imq { ... }"(233), "table imq { ... }"(234), "p h1 imq { ... }"(235), "div h1 imq { ... }"(236), "a h1 imq { ... }"(237)가 포함될 수 있다.
구조 생성부(미도시)는 마크업 언어(mark-up)에 기초하여 DOM 노드 트리 구조를 생성할 수 있다.
생성부(130)는 선택자에 매칭되는 식별 표시를 포함하는 식별리스트를 생성할 수 있다. 생성부(130)는 생성된 식별 리스트를 식별 리스트 메모리(112)에 저장할 수 있다. 생성부(130)는 식별리스트 생성부(131) 및 식별 표시 입력부(132)를 포함한다.
식별리스트 생성부(131)는 구조 생성부에 의해 DOM 노드(Node)가 생성될 때마다, 생성된 DOM 노드(Node)에 매칭되는 식별 리스트를 생성할 수 있다. 식별 리스트는 적어도 하나의 선택자(selector)에 매칭되는 식별 표시를 포함할 수 있다.
식별 표시 입력부(132)는 DOM 노드(Node)('자식 노드')가 생성될 때마다, 자식 노드에 매칭되는 식별 리스트를 생성할 수 있다. 식별 표시 입력부(132)는 부모 노드의 선택자에 매칭되는 식별 표시를 자식 노드의 식별 리스트에 입력할 수 있다. 식별 표시 입력부(132)는 식별 표시가 입력된 식별 리스트를 식별 리스트 메모리(112)에 저장할 수 있다. 이에 대한 구체적인 설명은 도 3을 참조하여 설명한다.
식별리스트 추출부(140)는 검증 대상 DOM(Document Object Model) 노드에 매칭되는 식별 리스트를 추출할 수 있다. 예를 들면, 식별리스트 추출부(140)는 식별리스트 메모리(112)로부터 식별 리스트를 추출할 수 있다.
규칙 추출부(150)는 식별 리스트에 포함된 식별 표시에 기초하여 검증 대상 DOM 노드에 적용할 수 있는 종속형 스타일 시트 규칙을 추출할 수 있다. 예를 들면, 규칙 추출부(150)는 검증 대상 종속형 스타일 시트 규칙들을 추출할 수 있다. 검증 대상 종속형 스타일 시트 규칙은 검증 대상 DOM 노드의 선택자와 동일한 선택자가 마지막에 위치한 종속형 스타일 시트 규칙이다. 규칙 추출부(150)는 추출된 검증 대상 종속형 스타일 시트 규칙에 포함된 부모 노드의 선택자에 매칭되는 식별표시가 검증 대상 DOM 노드('자식 노드')의 식별리스트에 존재하는지 여부를 판단할 수 있다. 규칙 추출부(150)는 판단 결과에 기초하여 추출된 검증 대상 종속형 스타일 시트 규칙을 검증 대상 DOM 노드에 적용할 수 있는 종속형 스타일 시트 규칙으로 추출할 수 있다. 예를 들면, 규칙 추출부(150)는 종속형 스타일 시트 규칙 메모리(111)로부터 검증 대상 종속형 스타일 시트 규칙들을 수신할 수 있다. 규칙 추출부(150)는 제 1 판단부(151), 제 2 판단부(152) 및 제 3 판단부(153)를 포함할 수 있다.
제 1 판단부(151)는 추출된 검증 대상 종속형 스타일 시트 규칙에 포함된 부모 노드의 선택자에 매칭되는 식별표시가 검증 대상 DOM 노드('자식 노드')의 식별리스트에 존재하는지 여부를 판단할 수 있다. 부모 노드의 선택자에 매칭되는 식별표시가 존재하지 않는 경우, 규칙 추출부(150)는 추출된 검증 대상 종속형 스타일 시트를 검증 대상 DOM 노드('자식 노드')에 적용할 수 있는 종속형 스타일 시트 규칙으로 추출하지 않을 수 있다.
부모 노드의 선택자에 대응되는 식별 표시가 존재하는 경우, 제 2 판단부(152)는 부모 노드의 선택자의 개수가 1개인지 여부를 판단할 수 있다. 부모 노드의 선택자 개수가 1개인 경우, 규칙 추출부(150)는 추출된 검증 대상 종속형 스타일 시트를 검증 대상 DOM 노드에 적용할 수 있는 종속형 스타일 시트 규칙으로 추출할 수 있다.
부모 노드의 선택자 개수가 1개가 아닌 경우, 제 3 판단부(153)는 DOM 노드 트리를 트래버스(traverse)하여 DOM 노드 트리가 추출된 검증 대상 종속형 시트 규칙에 포함된 선택자들의 순서로 구성되어 있는지를 판단할 수 있다. DOM 노드 트리가 종속형 시트 규칙에 포함된 선택자들의 순서로 구성된 경우, 규칙 추출부(150)는 추출된 검증 대상 종속형 스타일 시트를 검증 대상 DOM 노드에 적용할 수 있는 종속형 스타일 시트 규칙으로 추출할 수 있다. DOM 노드 트리가 종속형 시트 규칙에 포함된 선택자들의 순서로 구성되어 있지 않은 경우, 규칙 추출부(150)는 추출된 검증 대상 종속형 스타일 시트를 검증 대상 DOM 노드에 적용할 수 있는 종속형 스타일 시트 규칙으로 추출하지 않을 수 있다.
이와 같은 과정을 반복하여 실행함으로써, 규칙 추출부(150)는 추출된 종속형 스타일 시트(CSS) 규칙들(Rules) 중 검증 대상 DOM 노드에 적용할 수 있는 종속형 스타일 시트 규칙을 추출할 수 있다.
우선 순위 결정부(160)는 규칙 추출부(150)에서 추출된 종속형 스타일 시트 규칙들 간의 우선 순위를 설정할 수 있다. 특정 DOM 노드가 실행될 때, 설정된 우선 순위에 따라 특정 DOM 노드에 적용될 수 있는 종속형 스타일 시트 규칙들이 실행될 수 있다.
종속형 스타일 시트 장치는 DOM 노드가 생성될 때마다 식별리스트를 생성하고, 생성된 식별리스트에 기초하여 DOM 노드에 적용될 수 있는 종속형 스타일 시트 규칙을 추출함으로써, 종속형 스타일 시트 규칙을 추출하는 시간을 단축할 수 있다.
도 3은 도 1의 생성부가 식별 리스트를 생성하는 과정을 설명하기 위한 도면이다.
도 1 및 도 3을 참조하면, 식별 리스트(300)는 선택자들(p, h1, style, imq, form, div, a, table 등)의 색인(index)를 포함되고, 선택자의 색인에 매칭되어 표시되는 식별 표시를 포함할 수 있다. 이하에서, 식별 표시가 '1'과 '0'으로 표시되며, '1'은 검증 대상 DOM 노드('자식 노드')의 부모 노드에 해당 선택자가 존재한다는 것을 의미하고, '0'은 검증 대상 DOM 노드('자식 노드')의 부모 노드에 해당 선택자가 존재하지 않는 것을 의미할 수 있다. 다만, 이는 일 실시예에 불과하고 식별 표시는 다양한 방법에 의해서 선택자에 매칭되게 입력될 수 있다.
생성부(130)는 DOM 노드(Node)가 생성될 때마다, 생성된 DOM 노드(Node)에 매칭되는 식별 리스트를 생성할 수 있다. 예를 들면, div 노드(301)가 생성되면, 생성부(130)는 div 노드(301)에 매칭되는 식별 리스트(311)를 생성할 수 있다. 그 다음, p 노드(302)가 생성되면, 생성부(130)는 p 노드(302)에 매칭되는 식별 리스트(312)를 생성할 수 있다. 또한, 생성부(130)는 부모 노드에 존재하는 div 선택자에 대응되는 식별 표시를 자식 노드의 식별리스트(312)에 입력할 수 있다. 예를 들면, 생성부(130)는 div 선택자에 대응되는 식별 표시('1')를 식별리스트(312) 중 6번째 위치에 입력할 수 있다. 생성부(130)는 색인에 기초하여 div 선택자에 대응되는 식별 표시를 6번째 위치에 입력할 수 있다. 그 다음, form 노드(303)가 생성되면, 생성부(130)는 form 노드(303)에 매칭되는 식별 리스트(313)를 생성할 수 있다. 또한, 생성부(130)는 부모 노드에 존재하는 p 선택자에 대응되는 식별 표시를 자식 노드의 식별리스트(313)에 입력할 수 있다. 예를 들면, 생성부(130)는 p 선택자에 대응되는 식별 표시('1')를 식별리스트(313) 중 1번째 위치에 입력할 수 있다.
p 노드(304)가 생성되면, 생성부(130)는 p 노드(304)에 매칭되는 식별 리스트(314)를 생성할 수 있다. 또한, 생성부(130)는 부모 노드에 존재하는 div 선택자에 대응되는 식별 표시를 자식 노드의 식별리스트(314)에 입력할 수 있다. 예를 들면, 생성부(130)는 div 선택자에 대응되는 식별 표시('1')를 식별리스트(314)의 색인에 기초하여 6번째 위치에 입력할 수 있다. 그 다음, h1 노드(305)가 생성되면, 생성부(130)는 h1 노드(305)에 매칭되는 식별 리스트(315)를 생성할 수 있다. 또한, 생성부(130)는 부모 노드에 존재하는 p 선택자에 대응되는 식별 표시를 자식 노드의 식별리스트(315)에 입력할 수 있다. 예를 들면, 생성부(130)는 p 선택자에 대응되는 식별 표시('1')를 식별리스트(315) 중 1번째 위치에 입력할 수 있다. 그 다음, style 노드(306)가 생성되면, 생성부(130)는 style 노드(306)에 매칭되는 식별 리스트(316)를 생성할 수 있다. 또한, 생성부(130)는 부모 노드에 존재하는 h1 선택자에 대응되는 식별 표시를 자식 노드의 식별리스트(316)에 입력할 수 있다. 예를 들면, 생성부(130)는 h1 선택자에 대응되는 식별 표시('1')를 식별리스트(316) 중 2 번째 위치에 입력할 수 있다. 그 다음, imq 노드(307)가 생성되면, 생성부(130)는 imq 노드(307)에 매칭되는 식별 리스트(317)를 생성할 수 있다. 또한, 생성부(130)는 부모 노드에 존재하는 h1 선택자에 대응되는 식별 표시를 자식 노드의 식별리스트(317)에 입력할 수 있다. 예를 들면, 생성부(130)는 h1 선택자에 대응되는 식별 표시('1')를 식별리스트(317) 중 2 번째 위치에 입력할 수 있다. 생성된 식별리스트들은 식별리스트 메모리(112)에 저장될 수 있다.
도 4는 도 1의 규칙 추출부가 검증 대상 노드에 적용될 수 있는 종속형 스타일 시트 규칙을 추출하는 과정을 설명하기 위한 도면이다.
도 1, 도 2, 도 3 및 도 4를 참조하면, 검증 대상 노드가 "imq 노드(307)"인 경우, 규칙 추출부(150)는 검증 대상 DOM 노드('자식 노드')의 선택자("imq")를 제외한 부모 노드의 선택자("p div h1 table a")에 매칭되는 식별 표시가 존재하는지 여부 및 부모 노드의 선택자가 1개인지 여부에 기초하여 중 검증 대상 DOM 노드에 적용할 수 있는 종속형 스타일 시트 규칙을 추출할 수 있다.
예를 들면, 검증 대상 노드가 "imq 노드(307)"인 경우, 규칙 추출부(150)는 검증 대상 DOM 노드의 선택자("imq")와 동일한 선택자("imq")가 마지막에 위치한 검증 대상 종속형 스타일 시트 규칙들(231, 232, 233, 234, 235, 236, 237)을 추출할 수 있다. 규칙 추출부(150)는 자식 노드의 선택자("imq")를 제외한, 추출된 종속형 스타일 시트 규칙에 포함된 부모 노드의 선택자("p div h1 table a")에 매칭되는 식별표시가 검증 대상 DOM 노드('자식 노드')의 식별리스트에 존재하는지 여부를 판단할 수 있다. 또한, 규칙 추출부(150)는 종속형 스타일 시트 규칙에 포함된 부모 노드의 개수가 1개 인지 여부를 판단할 수 있다. 규칙 추출부(150)는 판단 결과에 기초하여 추출된 검증 대상 종속형 스타일 시트 규칙들 중 검증 대상 DOM 노드에 적용할 수 있는 종속형 스타일 시트 규칙을 추출할 수 있다.
예를 들면, 규칙 추출부(150)는 종속형 스타일 시트(231)를 검증하는 경우, "p"에 대응되는 식별표시('1')가 자식 노드(307)의 식별 리스트(317)에 존재하고, 부모 노드의 선택자("p")가 1개이므로, "p imq { ... }"(231)를 검증 대상 DOM 노드(307)에 적용할 수 있는 종속형 스타일 시트 규칙를 추출할 수 있다. 이와 같은 과정을 통해, 규칙 추출부(150)는 "div imq { ... }"(232) 및 "h1 imq { ... }"(233)을 검증 대상 DOM 노드(307)에 적용할 수 있는 종속형 스타일 시트 규칙으로 추출할 수 있다.
규칙 추출부(150)는 종속형 스타일 시트(234)를 검증하는 경우, "table"에 대응되는 식별 표시('0')가 자식 노드(307)의 식별 리스트(317)에 존재하지 않으므로, "table imq { ... }"(234)를 검증 대상 DOM 노드(307)에 적용할 수 있는 종속형 스타일 시트 규칙으로 추출하지 않는다.
규칙 추출부(150)는 종속형 스타일 시트(235)를 검증하는 경우, "p h1"에 대응되는 식별 표시('1')가 자식 노드(307)의 식별 리스트(317)에 존재하고 제 1 선택자("p h1")가 2개이므로, DOM 노드 트리를 트래버스(traverse)하여 DOM 노드 트리가 종속형 스타일 시트 규칙(235)에 포함된 선택자들의 순서("p h1")로 구성되어 있는지를 판단할 수 있다. 예를 들면, 규칙 추출부(150)는 트래버스를 통해 "imq 노드"(307)의 부모 노드에 "h1 노드"(305)가 존재하고, "h1 노드"(305)의 부모 노드에 "p 노드"(304)가 존재하는 것을 알 수 있다. 규칙 추출부(150)는 DOM 노드 트리가 종속형 시트 규칙에 포함된 선택자들의 순서("p h1")로 구성되어 있다고 판단되므로, "p h1 imq { ... }"(235)를 검증 대상 DOM 노드(307)에 적용할 수 있는 종속형 스타일 시트 규칙으로 추출할 수 있다. 이와 같은 과정을 통해, 규칙 추출부(150)는 "div h1 imq { ... }"(236)를 검증 대상 DOM 노드(307)에 적용할 수 있는 종속형 스타일 시트 규칙으로 추출할 수 있다.
규칙 추출부(150)는 "a h1"에 대응되는 식별 표시 중 "a"에 대응되는 식별 표시('0')가 자식 노드(307)의 식별 리스트(317)에 존재하지 않으므로, "a h1 imq { ... }"(237)를 검증 대상 DOM 노드(307)에 적용할 수 있는 종속형 스타일 시트 규칙으로 추출하지 않는다.
이와 같은 과정을 통해, 규칙 추출부(150)는 각 노드에 적용할 수 있는 종속형 스타일 시트 규칙을 추출할 수 있다.
도 5는 본 발명의 일 실시예에 따른 종속형 스타일 시트 규칙 추출 방법을 설명하기 위한 흐름도이다.
도 5를 참조하면, DOM 노드(Node)('자식 노드')가 생성될 때마다, 종속형 스타일 시트 규칙 장치는 생성된 DOM 노드(Node)에 매칭되는 식별 리스트를 생성할 수 있다(500). 종속형 스타일 시트 규칙 장치는 부모 노드의 선택자에 매칭되는 식별 표시를 자식 노드의 식별 리스트에 입력할 수 있다(510). 종속형 스타일 시트 규칙 장치는 검증 대상 DOM(Document Object Model) 노드에 매칭되는 식별 리스트를 추출할 수 있다(520). 종속형 스타일 시트 규칙 장치는 생성된 DOM 노드 중 검증 대상 DOM 노드를 선택할 수 있다. 종속형 스타일 시트 규칙 장치는 검증 대상 DOM 노드('자식 노드')의 선택자를 포함하는 검증 대상 종속형 스타일 시트 규칙을 추출할 수 있다(525). 예를 들면, 종속형 스타일 시트 규칙 장치는 검증 대상 DOM 노드('자식 노드')의 선택자와 동일한 선택자가 마지막에 위치한 검증 대상 종속형 스타일 시트 규칙들을 추출할 수 있다(525). 규칙 추출부(150)는 자식 노드의 선택자를 제외한 추출된 검증 대상 종속형 스타일 시트 규칙에 포함된 부모 노드의 선택자에 매칭되는 식별표시가 검증 대상 DOM 노드('자식 노드')의 식별리스트에 존재하는지 여부를 판단할 수 있다(530).
부모 노드의 선택자에 대응되는 식별 표시가 존재하지 않는 경우, 종속형 스타일 시트 규칙 장치는 추출된 검증 대상 종속형 스타일 시트를 검증 대상 DOM 노드에 적용할 수 있는 종속형 스타일 시트 규칙으로 추출하지 않을 수 있다(540).
부모 노드의 선택자에 대응되는 식별 표시가 존재하는 경우, 종속형 스타일 시트 규칙 장치는 부모 노드의 선택자 개수가 1개인지 여부를 판단할 수 있다(550). 종속형 스타일 시트 규칙 장치는 부모 노드의 선택자 개수가 1개인 경우, 추출된 검증 대상 종속형 스타일 시트를 검증 대상 DOM 노드에 적용할 수 있는 종속형 스타일 시트 규칙으로 추출할 수 있다(560).
반면에, 부모 노드의 선택자 개수가 1개가 아닌 경우, 종속형 스타일 시트 규칙 장치는 DOM 노드 트리를 트래버스(traverse)하여 DOM 노드 트리가 추출된 검증 대상 종속형 시트 규칙에 포함된 선택자들의 순서로 구성되어 있는지를 판단할 수 있다(570). DOM 노드 트리가 검증 대상 종속형 시트 규칙에 포함된 선택자들의 순서로 구성된 경우, 종속형 스타일 시트 규칙 장치는 추출된 검증 대상 종속형 스타일 시트를 검증 대상 DOM 노드에 적용할 수 있는 종속형 스타일 시트 규칙으로 추출할 수 있다(560). 반면에, DOM 노드 트리가 종속형 시트 규칙에 포함된 선택자들의 순서로 구성되어 있지 않은 경우, 종속형 스타일 시트 규칙 장치는 추출된 검증 대상 종속형 스타일 시트를 검증 대상 DOM 노드에 적용할 수 있는 종속형 스타일 시트 규칙으로 추출하지 않을 수 있다(540).
이와 같은 과정을 반복하여 실행함으로써, 규칙 추출부(150)는 종속형 스타일 시트(Cascading Style Sheet; CSS) 규칙들(Rules) 중 검증 대상 DOM 노드에 적용할 수 있는 종속형 스타일 시트 규칙을 추출할 수 있다.
종속형 스타일 시트 규칙 방법은 DOM 노드가 생성될 때마다 식별리스트를 생성하고, 생성된 식별리스트에 기초하여 DOM 노드에 적용될 수 있는 종속형 스타일 시트 규칙을 추출함으로써, 종속형 스타일 시트 규칙을 추출하는 시간을 단축할 수 있다.
설명된 실시예들은 다양한 변형이 이루어질 수 있도록 각 실시예들의 전부 또는 일부가 선택적으로 조합되어 구성될 수도 있다.
또한, 실시예는 그 설명을 위한 것이며, 그 제한을 위한 것이 아님을 주의하여야 한다. 또한, 본 발명의 기술분야의 통상의 전문가라면 본 발명의 기술사상의 범위에서 다양한 실시예가 가능함을 이해할 수 있을 것이다.
또한, 본 발명의 일 실시예에 의하면, 전술한 방법은, 프로그램이 기록된 매체에 프로세서가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 프로세서가 읽을 수 있는 매체의 예로는, ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광 데이터 저장장치 등이 있으며, 캐리어 웨이브(예를 들어, 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다.

Claims (18)

  1. DOM(Document Object Model) 노드(Node)에 매칭되고, 적어도 하나의 선택자(selector)에 매칭되는 식별 표시를 포함하는 식별 리스트를 생성하는 생성부; 및
    상기 DOM 노드 중 검증 대상 DOM 노드를 선택하고, 상기 식별 리스트의 식별 표시에 기초하여 상기 검증 대상 DOM 노드에 적용할 수 있는 종속형 스타일 시트(Cascading Style Sheet; CSS) 규칙(rule)을 추출하는 규칙 추출부를 포함하는 종속형 스타일 시트 규칙 추출 장치.
  2. 제 1 항에 있어서,
    상기 생성부는,
    상기 DOM 노드(Node)가 생성될 때마다, 상기 생성된 DOM 노드(Node)에 매칭되는 식별 리스트를 생성하는 식별 리스트 생성부를 포함하는 종속형 스타일 시트 규칙 추출 장치.
  3. 제 1 항에 있어서,
    상기 생성부는,
    상기 생성된 DOM 노드의 부모 노드의 선택자(selector)에 매칭되는 식별 표시를 상기 생성된 DOM 노드의 식별 리스트에 입력하는 식별 표시 입력부를 포함하는 종속형 스타일 시트 규칙 추출 장치.
  4. 제 1 항에 있어서,
    상기 검증 대상 DOM 노드에 매칭되는 식별 리스트를 추출하는 식별리스트 추출부를 더 포함하는 종속형 스타일 시트 규칙 추출 장치.
  5. 제 1 항에 있어서,
    상기 규칙 추출부는,
    상기 검증 대상 DOM 노드의 선택자와 동일한 선택자가 마지막에 위치한 검증 대상 종속형 스타일 시트 규칙들을 추출하는 종속형 스타일 시트 규칙 추출 장치.
  6. 제 1 항에 있어서,
    상기 규칙 추출부는,
    검증 대상 종속형 스타일 시트 규칙에 포함된 부모 노드의 선택자에 매칭되는 식별표시가 검증 대상 DOM 노드의 식별리스트에 존재하는지 여부를 판단하는 제 1 판단부를 더 포함하고,
    상기 부모 노드의 선택자에 대응되는 식별 표시가 상기 검증 대상 DOM 노드의 식별리스트에 존재하지 않는 경우, 상기 검증 대상 종속형 스타일 시트를 상기 검증 대상 DOM 노드에 적용할 수 있는 종속형 스타일 시트 규칙으로 추출하지 않는 종속형 스타일 시트 규칙 추출 장치.
  7. 제 6 항에 있어서,
    상기 규칙 추출부는,
    상기 부모 노드의 선택자에 대응되는 식별 표시가 상기 검증 대상 DOM 노드의 식별리스트에 존재하는 경우, 상기 부모 노드의 선택자 개수가 1개인지 여부를 판단하는 제 2 판단부를 더 포함하고,
    상기 부모 노드의 선택자 개수가 1개인 경우, 상기 검증 대상 종속형 스타일 시트를 상기 검증 대상 DOM 노드에 적용할 수 있는 종속형 스타일 시트 규칙으로 추출하는 종속형 스타일 시트 규칙 추출 장치.
  8. 제 7 항에 있어서,
    상기 규칙 추출부는,
    상기 부모 노드의 선택자 개수가 1개가 아닌 경우, 상기 DOM 노드를 포함하는 DOM 노드 트리를 트래버스(traverse)하여, 상기 DOM 노드 트리가 상기 검증 대상 종속형 시트 규칙에 포함된 선택자들의 순서로 구성되어 있는지를 판단하는 제 3 판단부를 더 포함하고,
    상기 DOM 노드 트리가 상기 검증 대상 종속형 시트 규칙에 포함된 선택자들의 순서로 구성된 경우, 상기 검증 대상 종속형 스타일 시트를 상기 검증 대상 DOM 노드에 적용할 수 있는 종속형 스타일 시트 규칙으로 추출하는 종속형 스타일 시트 규칙 추출 장치.
  9. 제 1 항에 있어서,
    상기 식별 표시는,
    1비트의 디지털 값인 종속형 스타일 시트 규칙 추출 장치.
  10. DOM(Document Object Model) 노드(Node)에 매칭되고, 적어도 하나의 선택자(selector)에 매칭되는 식별 표시를 포함하는 식별 리스트를 생성하는 단계;
    상기 DOM 노드 중 검증 대상 DOM 노드를 선택하는 단계; 및
    상기 식별 리스트의 식별 표시에 기초하여 상기 검증 대상 DOM 노드에 적용할 수 있는 종속형 스타일 시트(Cascading Style Sheet; CSS) 규칙(rule)을 추출하는 단계를 포함하는 종속형 스타일 시트 규칙 추출 방법.
  11. 제 10 항에 있어서,
    상기 생성하는 단계는,
    상기 DOM 노드(Node)가 생성될 때마다, 상기 생성된 DOM 노드(Node)에 매칭되는 식별 리스트를 생성하는 단계를 포함하는 종속형 스타일 시트 규칙 추출 방법.
  12. 제 10 항에 있어서,
    상기 생성하는 단계는,
    상기 생성된 DOM 노드의 부모 노드의 선택자(selector)에 매칭되는 식별 표시를 상기 생성된 DOM 노드의 식별 리스트에 입력하는 단계를 포함하는 종속형 스타일 시트 규칙 추출 방법.
  13. 제 10 항에 있어서,
    상기 검증 대상 DOM(Document Object Model) 노드에 매칭되는 식별 리스트를 추출하는 단계를 더 포함하는 종속형 스타일 시트 규칙 추출 방법.
  14. 제 10 항에 있어서,
    상기 식별리스트를 추출하는 단계는,
    상기 검증 대상 DOM 노드의 선택자와 동일한 선택자가 마지막에 위치한 검증 대상 종속형 스타일 시트 규칙들을 추출하는 단계를 포함하는 종속형 스타일 시트 규칙 추출 방법.
  15. 제 10 항에 있어서,
    상기 종속형 스타일 시트 규칙을 추출하는 단계는,
    검증 대상 종속형 스타일 시트 규칙에 포함된 부모 노드의 선택자에 매칭되는 식별표시가 검증 대상 DOM 노드의 식별리스트에 존재하는지 여부를 판단하는 단계; 및
    상기 부모 노드의 선택자에 대응되는 식별 표시가 상기 검증 대상 DOM 노드의 식별리스트에 존재하지 않는 경우, 상기 검증 대상 종속형 스타일 시트를 상기 검증 대상 DOM 노드에 적용할 수 있는 종속형 스타일 시트 규칙으로 추출하지 않는 단계를 포함하는 종속형 스타일 시트 규칙 추출 방법.
  16. 제 15 항에 있어서,
    상기 종속형 스타일 시트 규칙을 추출하는 단계는,
    상기 부모 노드의 선택자에 대응되는 식별 표시가 상기 검증 대상 DOM 노드의 식별리스트에 존재하는 경우, 상기 부모 노드의 선택자 개수가 1개인지 여부를 판단하는 단계; 및
    상기 부모 노드의 선택자 개수가 1개인 경우, 상기 검증 대상 종속형 스타일 시트를 상기 검증 대상 DOM 노드에 적용할 수 있는 종속형 스타일 시트 규칙으로 추출하는 단계를 포함하는 종속형 스타일 시트 규칙 추출 방법.
  17. 제 16 항에 있어서,
    상기 종속형 스타일 시트 규칙을 추출하는 단계는,
    상기 부모 노드의 선택자 개수가 1개가 아닌 경우, 상기 DOM 노드를 포함하는 DOM 노드 트리를 트래버스(traverse)하여, 상기 DOM 노드 트리가 상기 검증 대상 종속형 시트 규칙에 포함된 선택자들의 순서로 구성되어 있는지를 판단하는 단계; 및
    상기 DOM 노드 트리가 상기 검증 대상 종속형 시트 규칙에 포함된 선택자들의 순서로 구성된 경우, 상기 검증 대상 종속형 스타일 시트를 상기 검증 대상 DOM 노드에 적용할 수 있는 종속형 스타일 시트 규칙으로 추출하는 단계를 포함하는 종속형 스타일 시트 규칙 추출 방법.
  18. 제 10 항에 있어서,
    상기 식별 표시는,
    1비트의 디지털 값인 종속형 스타일 시트 규칙 추출 방법.
KR1020100112850A 2010-11-12 2010-11-12 종속형 스타일 시트 규칙 추출 장치 및 방법 Withdrawn KR20120051419A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020100112850A KR20120051419A (ko) 2010-11-12 2010-11-12 종속형 스타일 시트 규칙 추출 장치 및 방법
US13/169,756 US8713427B2 (en) 2010-11-12 2011-06-27 Apparatus and method for extracting cascading style sheet rules

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100112850A KR20120051419A (ko) 2010-11-12 2010-11-12 종속형 스타일 시트 규칙 추출 장치 및 방법

Publications (1)

Publication Number Publication Date
KR20120051419A true KR20120051419A (ko) 2012-05-22

Family

ID=46048960

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100112850A Withdrawn KR20120051419A (ko) 2010-11-12 2010-11-12 종속형 스타일 시트 규칙 추출 장치 및 방법

Country Status (2)

Country Link
US (1) US8713427B2 (ko)
KR (1) KR20120051419A (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017074617A1 (en) * 2015-10-30 2017-05-04 Mcafee, Inc. Techniques for identification of location of relevant fields in a credential-seeking webb page
KR20180125817A (ko) * 2017-05-16 2018-11-26 주식회사 케이티 타겟 사이트의 업데이트를 추적하는 서버 및 멀티미디어 서비스 단말

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012092261A2 (en) * 2010-12-29 2012-07-05 Citrix Systems, Inc. Systems and methods for multi-level tagging of encrypted items for additional security and efficient encrypted item determination
US9817916B2 (en) * 2012-02-22 2017-11-14 Akamai Technologies Inc. Methods and apparatus for accelerating content authored for multiple devices
CN104956362B (zh) 2013-01-29 2017-10-24 慧与发展有限责任合伙企业 分析web应用程序的结构
CN104956375B (zh) * 2013-02-25 2018-04-03 慧与发展有限责任合伙企业 基于规则呈现用户界面元素
CN104252412B (zh) * 2013-06-28 2017-12-29 国际商业机器公司 用于css冲突的自动检测的方法和系统
CN103823835A (zh) * 2013-12-03 2014-05-28 小米科技有限责任公司 一种电子书目录的处理方法、装置及终端设备
US9665617B1 (en) * 2014-04-16 2017-05-30 Google Inc. Methods and systems for generating a stable identifier for nodes likely including primary content within an information resource
CN105404672B (zh) * 2015-11-19 2019-03-26 上海携程商务有限公司 网页数据存储和操作的系统及方法
CN108874977B (zh) * 2018-06-08 2020-11-27 东软集团股份有限公司 页面数据提取方法、装置、存储介质及电子设备

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004068320A2 (en) * 2003-01-27 2004-08-12 Vincent Wen-Jeng Lue Method and apparatus for adapting web contents to different display area dimensions
KR100565056B1 (ko) * 2003-08-14 2006-03-30 삼성전자주식회사 Ａｖ 데이터를 ｅｎａｖ 모드로 재생하는 방법, 그 장치및 그 정보저장매체
US7627814B1 (en) * 2004-01-14 2009-12-01 Microsoft Corporation Hierarchical bit stream markup compilation and rendering
US7769773B1 (en) * 2004-08-31 2010-08-03 Adobe Systems Incorporated Relevant rule inspector for hierarchical documents
US7447706B2 (en) * 2005-04-01 2008-11-04 Microsoft Corporation Method and system for generating an auto-completion list for a cascading style sheet selector
RU2472213C2 (ru) * 2008-01-15 2013-01-10 ЭйДжиЭй Инк. Система, устройство и способ управления сообщениями
US8086953B1 (en) * 2008-12-19 2011-12-27 Google Inc. Identifying transient portions of web pages
WO2012055067A1 (en) * 2010-10-26 2012-05-03 Hewlett-Packard Development Company, L.P. Extraction of content from a web page

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017074617A1 (en) * 2015-10-30 2017-05-04 Mcafee, Inc. Techniques for identification of location of relevant fields in a credential-seeking webb page
US10419423B2 (en) 2015-10-30 2019-09-17 Mcafee, Llc Techniques for identification of location of relevant fields in a credential-seeking web page
US11140153B2 (en) 2015-10-30 2021-10-05 Mcafee, Llc Techniques for identification of location of relevant fields in a credential-seeking web page
KR20180125817A (ko) * 2017-05-16 2018-11-26 주식회사 케이티 타겟 사이트의 업데이트를 추적하는 서버 및 멀티미디어 서비스 단말

Also Published As

Publication number Publication date
US8713427B2 (en) 2014-04-29
US20120124464A1 (en) 2012-05-17

Similar Documents

Publication Publication Date Title
KR20120051419A (ko) 종속형 스타일 시트 규칙 추출 장치 및 방법
JP5144940B2 (ja) 目次抽出におけるロバスト性向上
US9411790B2 (en) Systems, methods, and media for generating structured documents
RU2358311C2 (ru) Документ текстовой обработки, хранящийся в едином файле xml, которым могут манипулировать приложения, понимающие язык xml
US7941420B2 (en) Method for organizing structurally similar web pages from a web site
JP5106636B2 (ja) テキストセグメントを有する文書から用語を抽出するためのシステム
CN113177125B (zh) 标准知识图谱构建、标准查询方法及装置
US9268749B2 (en) Incremental computation of repeats
CN103198069A (zh) 抽取关系型表格的方法和装置
WO2019106507A1 (en) Blockwise extraction of document metadata
CN114724166B (zh) 一种标题抽取模型的生成方法、装置及电子设备
KR20080100179A (ko) 벡터 그래픽 문서 내 리스트 인식 방법, 벡터 그래픽 문서해석 방법 및 컴퓨터 판독가능 매체
JP6505600B2 (ja) 自動構成評価器
CN118522017B (zh) 文本提取方法、装置及电子设备
US9298675B2 (en) Smart document import
WO2012012949A1 (en) Visual separator detection in web pages by using code analysis
CN103218420B (zh) 一种网页标题提取方法及装置
CN114743012B (zh) 一种文本识别方法及装置
Tiedemann Improved text extraction from PDF documents for large-scale natural language processing
Nguyen et al. Web document analysis based on visual segmentation and page rendering
WO2025129888A1 (zh) 文档信息提取方法、装置和存储介质
JP5538268B2 (ja) 文書要約装置、文書要約方法、及びプログラム
Burget Automatic document structure detection for data integration
CN120911402B (zh) 基于ai和排版分析的dtp业务复杂度辅助评估方法
CN119294361B (zh) 一种支持在线编辑自动生成用户手册的方法及系统

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20101112

PG1501 Laying open of application
PC1203 Withdrawal of no request for examination
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid