• 제목/요약/키워드: DOM tree

검색결과 27건 처리시간 0.022초

FastIO: 스마트 TV 앱의 고속 구동 기법 (FastIO: High Speed Launching of Smart TV Apps)

  • 이철희;황태호;원유집;이성진
    • 정보과학회 논문지
    • /
    • 제43권7호
    • /
    • pp.725-735
    • /
    • 2016
  • 스마트 TV는 콘텐츠를 제공하기 위해 웹 브라우저로 웹킷을 사용한다. 웹킷은 앱을 실행하기 위해 HTML, CSS, 자바스크립트, 이미지와 같은 웹 자원을 사용한다. 따라서 애플리케이션이 시작될 때 웹킷은 메모리로 자원을 적재하고 돔트리와 렌더트리를 생성한다. 하지만 스마트 TV 앱은 웹 자원을 디스크에 저장하기 때문에 돔트리와 렌더트리는 변하지 않는다. 그러므로 만약 돔트리와 렌더트리를 재사용할 수 있다면 앱의 로딩 시간을 단축할 수 있다. 본 논문은 동적으로 할당 받은 메모리에 영속성을 부여하는 기법인 FastIO를 제시하고 웹킷 기반의 웹 브라우저에 적용하였다. 따라서 웹 자원을 스토리지로부터 메모리로 적재하고 in-memory 구조로 변환하는 과정을 제거 하였다. 실험 결과로 돔트리와 렌더트리가 생성 과정까지의 시간을 비교하였고, FastIO를 적용한 웹 브라우저가 기존 웹 브라우저보다 SSD, Ramdisk, eMMC에서 7.9배, 44.8배, 2.9배의 속도가 향상되었다.

내장형 XML 데이터베이스 시스템을 위한 P-DOM의 설계 및 구현 (Design and Implementation of P-DOM for Embedded XML Database System)

  • 강동완;제권엽;홍영표;한동원;강현석;배종민
    • 한국멀티미디어학회논문지
    • /
    • 제6권2호
    • /
    • pp.183-193
    • /
    • 2003
  • 이동형 단말 시스템에서 XML 데이터의 역할과 데이터베이스의 지원이 중요해지고 있다. 이에 따라, 내장형 XML 데이터베이스 시스템에 대한 연구가 활발하다. XML문서를 처리하기 위해서는 DOM API를 지원할 필요가 있는데, 기존의 DOM API는 DOM 트리를 메모리에 유지한다. 이것은 제한된 리소스를 가지는 내장형 시스템 을 안정적으로 운용하는데 위협적인 요소이다. 본 논문에서는 내장형 시스템의 부족한 리소스를 고려하여 DOM 트리를 메모리가 아닌 내장형 데이터베이스 시스템인 버클리 DB위에서 구성되는 P-DOM 트리를 제안하고, 이를 관리하는 DOMdbm 시스템을 개발한다.

  • PDF

효율적 구조 질의를 지원하는 바다-IV/XML 질의처리기의 설계 및 구현 (Design and Implementation of BADA-IV/XML Query Processor Supporting Efficient Structure Querying)

  • 이명철;김상균;손덕주;김명준;이규철
    • 정보기술과데이타베이스저널
    • /
    • 제7권2호
    • /
    • pp.17-32
    • /
    • 2000
  • As XML emerging as the Internet electronic document language standard of the next generation, the number of XML documents which contain vast amount of Information is increasing substantially through the transformation of existing documents to XML documents or the appearance of new XML documents. Consequently, XML document retrieval system becomes extremely essential for searching through a large quantity of XML documents that are storied in and managed by DBMS. In this paper we describe the design and implementation of BADA-IV/XML query processor that supports content-based, structure-based and attribute-based retrieval. We design XML query language based upon XQL (XML Query Language) of W3C and tightly-coupled with OQL (a query language for object-oriented database). XML document is stored and maintained in BADA-IV, which is an object-oriented database management system developed by ETRI (Electronics and Telecommunications Research Institute) The storage data model is based on DOM (Document Object Model), therefore the retrieval of XML documents is executed basically using DOM tree traversal. We improve the search performance using Node ID which represents node's hierarchy information in an XML document. Assuming that DOW tree is a complete k-ary tree, we show that Node ID technique is superior to DOM tree traversal from the viewpoint of node fetch counts.

  • PDF

실패 전이를 갖는 트리를 이용한 스트리밍 XML 하드웨어 파서 (A Streaming XML Hardware Parser using a Tree with Failure Transition)

  • 이규희;한상수
    • 한국정보통신학회논문지
    • /
    • 제17권10호
    • /
    • pp.2323-2329
    • /
    • 2013
  • 웹서비스들은 데이터를 표현하기 위해 XML을 채택하고 있으며, 데이터의 사용을 위해 XML 파서가 필요하다. XML 파서에서 DOM(Document Object Model)은 가장 널리 사용되는 방법이지만, 트리를 생성하는 전처리 작업과 추가 메모리 공간이 요구되기 때문에 제한적 자원을 갖는 시스템들에는 적합하지 않다. 본 논문에서는 시스템의 성능 향상을 위해 전처리가 요구되지 않는 실패 전이를 갖는 스트리밍 XML 트리(StreXTree: Streaming XML Tree) 파서를 제안한다. 이전의 다른 연구들과 비교하여, 제안된 StreXTree 파서는 Search 파서 보다 약 2.39배, RBStreX 파서 보다 약 3.02배 성능이 향상되었다. 게다가, 제안된 StreXTree 파서는 XML의 구조와 문법을 검증하기 위한 Well-Formed 검사를 지원한다.

웹 뉴스의 기사 추출과 요약 (Text Extraction and Summarization from Web News)

  • 한광록;선복근;유형선
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권5호
    • /
    • pp.1-10
    • /
    • 2007
  • 뉴스 콘텐츠 등 웹을 통해 제공되는 많은 정보들은 불필요한 클러터를 많이 포함하고 있다. 이러한 클러터들은 문서의 요약, 추출, 검색과 같은 자동화된 정보처리 시스템의 구축을 어렵게 한다. 본 논문에서는 웹 뉴스 콘텐츠를 추출하고 이를 요약하는 시스템을 구축하고자 한다. 추출 시스템은 HTML로 된 뉴스 콘텐츠를 입력받아 DOM 트리와 유사한 요소 트리를 구축하며, 이 요소 트리에서 HTML 태그의 하이퍼링크 속성을 갖는 클러터를 제외하면서 본문을 추출한다. 추출 시스템을 통해 추출된 본문은 요약시스템으로 전달되어 핵심 문장이 추출된다. 요약 시스템은 공기관계 그래프를 이용하여 구성한다. 본 논문에서 구현한 시스템을 통해 추출된 요약 문장은 SMS와 같은 메시지 서비스를 통하여 PDA이나 모바일 폰 등에 전송될 수 있을 것으로 기대된다.

  • PDF

모델 매핑 접근법을 이용한 XML 스키마 저장 메타모델에 대한 연구 (A Meta-Model for the Storage of XML Schema using Model-Mapping Approach)

  • 김훈태;임태수;홍근희;강석호
    • 산업공학
    • /
    • 제17권3호
    • /
    • pp.330-337
    • /
    • 2004
  • Since XML (eXtensible Markup Language) was highlighted as an information interchange format, there is an increasing demand for incorporating XML with databases. Most of the approaches are focused on RDB (Relational Databases) because of legacy systems. But these approaches depend on the database system. Countless researches are being focused on DTD (Document Type Definition). However XML Schema is more comprehensive and efficient in many perspectives. We propose a meta-model for XML Schema that is independent of the database. There are three processes to build our meta-model: DOM (Document Object Model) tree analysis, object modeling and storing object into a fixed DB schema using model mapping approach. We propose four mapping rules for object modeling, which conform to the ODMG (Object Data Management Group) 3.0 standard. We expect that the model will be especially useful in building XML-based e-business applications.

XQuery2SQL 변환기 위한 알고리즘 구현 (Algorithm Embodiment for XQuery2SQL Converter)

  • 서현호;김영국;김덕만
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2004년도 춘계 종합학술대회 논문집
    • /
    • pp.335-341
    • /
    • 2004
  • 웹 기술의 급속한 발전으로 인한 인터넷의 사용과 정보의 양이 급증하는 요즘 표현 중심적인 언어인 HTML에서는 웹의 정보를 이용하는데 한계를 가져왔으며 이로 인한 대안으로 웹상에서 자유로운 문서 전송 및 교환을 위한 표준이며 W3C에서 데이터 자체의 의미나 상관관계를 표현하는 n이 등장하였다. 이러한 XML문서를 RDBMS에서 저장해서 사용하기 위한 많은 노력이 있으나 구조적으로 XML문서는 트리구조이어서 관계형 DB에 자료를 질의하기 위한 언어인 SQL과 완벽한 호환을 이루지 못한다. 그래서 W3C의 XML 표준 질의인 XQuery가 등장하게 되었다. 이 논문에서는 XML 문서를 파싱하고 DOM 트리과정을 거쳐 RDBMS에 저장된 XML 정보들을 Xeuery2SQL이라는 변환기를 통해서 SQL질의로 변환한 후 RDBMS에 있는 정보를 추출하는 XQuery2SQL 변환 알고리즘을 구현하고자 한다.

  • PDF

응답 관계의 효율적인 프레젠테이션을 지원하는 트리 기반 대화 인터페이스 (Tree-Based Conversational Interface Supporting Efficient Presentation of Turn Relations)

  • 김경덕
    • 한국멀티미디어학회논문지
    • /
    • 제7권3호
    • /
    • pp.377-387
    • /
    • 2004
  • 본 논문에서는 온라인 대화에서 대화자간 대화 메시지의 응답 관계를 효율적으로 프레젠테 이션하는 트리 기반 대화 인터페이스를 제안한다. 기존의 대화 인터페이스는 대화 인터페이스의 단순성과 대화 메시지 자료 구조의 제약으로 인하여 그룹 토의나 의사 결정과 같은 형식적인 대화를 지원하기 어려우며, 트리 기반 대화 인터페이스는 형식적인 대화의 지원은 가능하나 응답 관계에 의한 대화창의 이동 및 응답간의 거리에 의하여 대화 메시지의 프레젠테이션 등이 어렵다. 그러므로 본 논문에서는 텍스트 기반 대화 인터페이스의 장점과 XML 기반 메시지를 이용하여 대화에서 응답 관계 프레젠테이션을 효율적으로 지원하는 트리 기반 대화 인터페이스를 기술한다. 제안한 대화 인터페이스의 구현은 XML, DOM, JDK를 이용하여 클라이언트/서버 구조의 대화 시스템에 적용한 예를 보였으며, 응용 분야는 협업, 원격 교육, 온라인 게임 등이다.

  • PDF

NOSCO-STOM을 통한 프레젠테이션 레이어 프레임웍 (Presentation Layer Framework using NOSCO-STOM)

  • 권기현
    • 인터넷정보학회논문지
    • /
    • 제7권6호
    • /
    • pp.11-20
    • /
    • 2006
  • 웹 애플리케이션을 개발하는데 있어서 가장 중요한 고려사항 중의 하나는 프레젠테이션과 비즈니스 로직을 효과적으로 분리하여 개발 생산성을 높이고 유지보수 비용을 낮추는데 있다. 기존의 애플리케이션 개발 기법으로 서블릿, JSP, ASP.NET 등의 스크립트 기반 기술에서부터 Struts, JSF(Java Server Faces), Spring MVC 같은 동적인 서버 페이지 개발 프레임워크가 있다. 이들 방법은 각기 다른 웹 티어(Web Tier) 처리 방법을 제공하나 프레젠테이션과 비즈니스 로직을 완벽하게 분리하지는 못하고 있다. 본 논문에서는 프레젠테이션과 비즈니스 로직을 완벽하게 분리하기 위해 프레젠테이션과 비즈니스 로직을 분리 처리하는 커스텀 태그 처리 컴포넌트를 개발하고 새로운 동적 서버 페이지를 처리하기 위한 컨테이너(container)를 개발하였다. 그리고 DOM 트리를 개발한 컨테이너에 적용하여 프레젠테이션을 효율적으로 조작할 수 있도록 하였다. 끝으로, 개발 환경 구현을 통해 자동적으로 페이지 처리 컴포넌트 생성을 지원하는 시스템을 개발하였다.

  • PDF

적응적 병렬 검색을 지원하는 스트리밍 XML 파서 (A Streaming XML Parser Supporting Adaptive Parallel Search)

  • 이규희;한상수
    • 한국정보통신학회논문지
    • /
    • 제17권8호
    • /
    • pp.1851-1856
    • /
    • 2013
  • XML은 SOAP(Simple Object Access Protocol)와 REST(Representational State Transfer) 같은 웹서비스들을 위해 널리 사용되며 데이터를 표현하기 위한 사실상의 표준이다. DOM(Document Object Model)을 사용하는 XML 파서는 DOM 트리로 생성하여 메모리에 저장하는 전처리가 요구되기 때문에, 제한적 자원을 갖는 임베디드 시스템들은 일반적으로 전처리를 요구하지 않는 스트리밍 XML 파서를 채택하여 사용하고 있다. 본 논문에서는 FPGA(Field Programmable Gate Array)에서 적응적 병렬 검색을 사용하는 스트리밍 XML 파서를 위한 새로운 구조를 제안한다. 제안된 APSearch(Adaptive Parallel Search) 파서는 이전 연구들과 비교하여 소프트웨어의 오버헤드를 상당 수 감소시켰으며 XML 파싱을 위한 처리 시간이 약 2.55배와 2.96배 향상되었다. 따라서, 제안된 APSearch 파서는 XML 파싱을 가속화하기 위한 시스템들에 적합한 구조이다.