• 제목/요약/키워드: 페이지 분석

검색결과 839건 처리시간 0.027초

IPTV 환경에서 효율적인 웹 탐색을 위한 시맨틱 주밍 기법 (The Semantic Zooming Method for Efficient Web Browsing on Internet-connected Digital Television)

  • 정지혜;이혜정;이종호;김연배
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.579-583
    • /
    • 2008
  • 기존 PC용 웹 페이지는 키보드와 마우스, 근거리 디스플레이를 이용하는 환경에 맞추어 많은 정보 제공을 목적으로 복잡한 구성과 작은 폰트로 디자인되어 있다. 따라서, 일정 거리 이상의 시청 거리, 사용자의 기밀한 주의를 요구하지 않는 컨텐츠 제공, 제한적 기능의 리모트 컨트롤러를 사용하여 제어하는 TV에서 동일한 웹 페이지를 사용자에게 제공하기에는 적합하지 않다. 이러한 TV 환경에서 웹 페이지를 효율적으로 브라우징하기 위해 시맨틱 주밍 기법을 적용한 브라우징 방식을 디자인하였다. 기존의 웹 페이지를 분석하여 구성된 컨텐츠를 기반으로 semantic block 을 추출하고, 기존의 레이아웃과 스타일 정보를 분석한 후 현재 환경에 최적의 형태로 컨텐츠를 요약하고 레이아웃, 스타일을 변경하여 재구성한다. 이렇게 재구성된 웹 페이지는 줌 인터페이스를 사용하여 사용자에게 정보의 양을 조정하여 보여준다. 즉, 사용자가 관심 있는 semantic block 을 선택하여 줌-인을 하면 해당 블록이 커지며 더 자세한 컨텐츠로 이루어진 내용을 볼 수 있고, 줌-아웃을 하면 해당 블록이 작아지면서 요약된 컨텐츠로 이루어진 내용을 볼 수 있다. TV 와 같이 큰 디스플레이의 경우 PC 보다 스크롤과 같은 조작을 하기 위해서는 더 많은 노력이 요구됨으로 사용자의 편의를 위해 가로 스크롤은 제거하고 세로 스크롤은 최소화하는 방식으로 채택하였다. 복잡하게 구성된 웹 페이지를 사용자가 원하는 컨텐츠에 쉽게 접근할 수 있도록 요약된 컨텐츠로 재구성하고, TV 환경에 최적화된 레이아웃과 스타일을 제공하여 가독성과 심미성을 향상되도록 하였다.

  • PDF

페이지 교체 알고리즘 교육을 위한 웹 기반 시뮬레이터의 설계 및 구현 (Design and Implementation of a Web-based Simulator for Educating Page Replacement Algorithms)

  • 고정국
    • 한국멀티미디어학회논문지
    • /
    • 제15권4호
    • /
    • pp.552-559
    • /
    • 2012
  • 운영체제 교과목은 운영체제의 구성 요소와 동작 방식에 관련된 복잡하고 추상적인 개념들을 다루는 교과목이지만, 대부분 교재 위주의 이론 수업으로 진행되어 왔다. 따라서 강의 내용에 대한 이해를 돕고 흥미 유발을 위해 교육용 도구의 활용이 지속적으로 시도되고 있다. 본 논문에서는 운영체제의 기억장치 관리 정책에 속하는 페이지 교체 알고리즘들의 올바른 이해를 돕기 위해 페이지 교체 과정을 시각적으로 보여주는 웹 기반의 페이지 교체 시뮬레이터를 설계하고 구현하였다. 구현된 시뮬레이터를 운영체제 수업에 활용한 후 2010학년도와 2011학년도 수강생들의 학업 성취도를 측정하고 t-검증으로 분석한 결과는 페이지 교체 알고리즘에 대한 시험 문제 정답률과 교과목 성적의 차이가 유의한 것으로 분석되었다. 또한 관련분야 지식 습득에 대한 기여도와 시뮬레이터를 활용하는 수업 방식에 대한 만족도 설문조사를 통해 구현된 시뮬레이터가 교과목에 대한 흥미를 유발하고 학습 내용에 대한 이해도를 증진시키는 교육용 도구로 유용함을 확인하였다.

프로세스 수행 시간의 비용 분석에 기반을 둔 페이지 단위 점진적 검사점의 작성 시점 결정 기법 (Taking Point Decision Mechanism of Page-level Incremental Checkpointing based on Cost Analysis of Process Execution Time)

  • 이상호;허준영;홍지만
    • 정보처리학회논문지A
    • /
    • 제13A권4호
    • /
    • pp.289-294
    • /
    • 2006
  • 검사점 기법은 시스템이 장애를 내재한 경우에 효과적으로 프로세스가 장애 지점으로부터 다시 시작 할 수 있게 하는 결함 허용 방법이다. 특히, 페이지 단위 점진적 검사점 기법은 검사점 사이에서 변경된 페이지 데이터만을 저장함으로써 검사정 기록 오버헤드를 감소시킨다. 이 기법은 매 검사점 사이에서 변화하는 데이터의 크기가 가변적이므로 검사점 수행 시간도 매번 변하는 성질을 갖고 있다. 기존의 연구로 고정적인 검사점 수행 시간을 갖는 경우에 대한 효율적인 검사점 작성 시점 결정 방법이 제시된 바 있다. 그러나 매 검사점 마다 가변적인 시간을 필요로 하는 페이지 단위 점진적 검사점 기법에 대한 효율적인 작성 시점 결정 방법은 아직 연구되지 않은 분야이다. 본 논문에서는 효율적이고 적응성 있는 검사점 작성 시점 결정 방법을 제안하고, 이 방법에 기반을 둔 적응성 있는 페이지 단위 점진적 검사점 기법을 보인다. 여러 가지 용용 프로그램의 실험 결과를 통하여, 제안한 방법을 사용하는 것이 기존의 고정적인 인터벌을 갖는 페이지 단위 점진적 검사점을 사용하는 경우보다 프로세스의 평균 수행 시간을 현저히 줄임을 알 수 있다.

사용자 웹 사용 정보에 기반한 멀티 컨셉 네트워크의 생성 (Multi Concept Network based on User's Web Usage Data)

  • 윤광호;윤태복;이지형
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2008년도 춘계학술대회 학술발표회 논문집
    • /
    • pp.179-182
    • /
    • 2008
  • 웹의 방대한 데이터에서 사용자에게 유용한 정보를 제공하기 위하여 다양한 연구가 시도되고 있다. 웹 사용 마이닝은 웹 사용자의 로그 정보를 기반으로 웹페이지를 평가할 수 있는 유용한 방법이다. 하지만 웹 사용 마이닝을 이용한 웹 페이지 평가에는 사용자들의 다양한 성향 패턴을 무시한 일괄적인 모델을 생성하는데 주를 이루고 있다. 본 논문은 사용자 관심 키워드에 대한 웹 페이지 사용 정보를 수집하고 분석하여 멀티 컨셉 네트워크(Multi Concept Network : MC-Net)를 생성한다. MC-Net은 사용자 관심 키워드에 기반한 다양한 성향 정보에 따른 웹 페이지 연결망을 제공한다. 생성된 MC-Net은 웹 페이지 추천을 위하여 유용하게 사용할 수 있으며, 실험을 통하여 제안하는 방법의 유효함을 확인하였다.

  • PDF

메모리 참조 패턴 및 페이지 교체 기법 (Memory Reference Patterns and Page Replacement Policies)

  • 이승훈;최종무;조성제;조유근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.50-52
    • /
    • 2000
  • 페이징 기법의 효율성은 어떠한 페이지 교체 기법을 쓰느냐에 따라 결정된다. LRU 기법은 작업 부하의 변화에 잘 적응하여 많은 경우 좋은 성능을 보인다. 그러나 참조의 횟수에 대한 정보를 이용하지 못한다. LFU 기법은 지역성을 가지는 참조 패턴이 발견되면 좋은 성능을 발휘한다. 그러나 작업 부하가 변하는 경우 이에 적응하지 못한다. 여러 응용에 대해 참조 패턴을 분석하여 보면 참조되는 페이지는 최근성과 참조 횟수에 의해 가치가 결정되며, 따라서 LRU나 LFU 기법 한 가지만으로 페이지 교체 정책을 최적화 시킬 수 없다. 본 논문에서는 LRU 기법과 LFU 기법을 결합한 새로운 교체 기법을 제안한다. 이 교체 기법에서는 LRU 리스트와 LFU 리스트를 결합하여 사용함으로써 참조 시간뿐만 아니라 참조 횟수를 이용하여 페이지들을 교체한다. 트레이스 기반 모의 실험에서는 제안 기법의 순수 LRU 기법보다 나은 성능을 보일 때가 있다.

  • PDF

클라이언트-서버 주기억 데이타베이스 환경에서의 트랜잭션 관리 (Transaction management in a client-server main memory DBenvironment)

  • 조성제;김경창;김기룡
    • 한국통신학회논문지
    • /
    • 제21권7호
    • /
    • pp.1765-1776
    • /
    • 1996
  • 클라이언트=서버 DBMS구조는 많은 사람들에 의해서 연구되고 있으나 고장회복과 동시성 제어에 관한 연구는 아직까지 미흡한 상태다. 기존의 회복 기법은 클라이언트에서 생성된 로그 레코드들과 해당 데이터 페이지들을 서버에 전송 함으로써 발뱅하는 문제점들에 대한 해결점이 필요하였다. 본 논문에서는 클라이언트가 서버에 수행 완료된 로그 레코드들만을 전송하여 기존의 회복 기법에서 발생하였던 문제점을 제거한다. 또한 서버는 수행 완료된 로그 레코드들만을 관리하여 서버 파손 발생시 분석, 재수행 동작만을 수행하는 간단한 회복 알고리즘을 제안한다. 클라이언트에서 철회 동작을 함으로써 시스템의 병렬성을 높이고 서버 파손시 전체 데이터베이스 회복에 소요되는 시간을 줄이기 위해서 페이지 단위의 회복 기법도 제안한다. 또한 기존의 동시성 제어기법은 같은 페이지를 동시 사용하지 못함으로써 불필오한 대기시간(waiting time)이 증가된다. 본 논뭉에서는, 기존의 기법과 달리, 같은 페이지 내에 다른 데이터를 접근하는 트랜잭션에게 페이지를 허용함으로써 불필요한 대기시간을 최소화 할 수 있도록 하여 시스템의 병렬성을 향상시켰다.

  • PDF

국내 웹 그래프의 링크 구조 분석 (Link Analysis of Korean Web Graph)

  • 서정주;김진일;김은상;김영호;정하웅;김성렬;박근수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
    • /
    • pp.400-402
    • /
    • 2012
  • 웹을 구성하는 웹 페이지들과 페이지들 사이의 하이퍼링크들은 방향성을 지니는 그래프로써 표현될 수 있으며, 웹 그래프가 가지는 독자적인 링크 구조의 특성은 다양한 분야의 연구에서 활용되고 있다. 현재 검색 엔진들이 수집한 웹 페이지들은 그 규모가 수십억 개로 방대한 양을 이루고 있다. 본 논문에서는 약 3억 개의 국내 웹 페이지들을 수집하고, 링크 데이터를 추출하여 생성한 웹 그래프의 구조에 대해 분석한다. 국내 웹 페이지들의 링크의 진입 차수와 연결 요소들의 크기 분포는 멱법칙을 따르고, 웹 페이지의 진출 차수는 특정 차수 이상에서 멱법칙을 가짐을 확인한다. 또한 그래프 알고리즘을 이용하여 웹 그래프를 구성하는 요소들로 나눈 후 전체적인 구조를 도식화한 보우타이 다이어그램을 도출한다.

웹 사이트 구조 최적화를 위한 네트워크 모델링 접근법 (Network Modelling Approach for Web Site Structure Optimization)

  • 이우기;신광섭;강석호;김훈태
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.420-424
    • /
    • 2005
  • 정보 통신 기술의 발달로 엄청난 양의 정보가 World Wide Web을 통해 저장되고 공유된다. 웹 정보의 양이 커질수록 이의 구조화 노력은 점증될 수밖에 없다. 본 논문의 목적은 웹을 유향그래프로 인식하고, 특히 웹 사이트에 초점을 맞추어 웹의 시작페이지(default page)와 이를 제외한 모든 페이지에 대해 최적구조화를 수행하되, 각 개별 웹 페이지를 하나의 종점(terminal page)으로 정의하고, 시작 페이지로부터 각 페이지로의 최적의 경로를 찾아내면서 전체 site의 비용을 최소화할 수 있는 구조를 탐색하는 것이다. 또한 라그랑지안 릴렉세이션을 적용하여 경로 제약조건의 변화에 대해 효율적인 최적해의 변화를 검증하며, 웹의 구조적분석에 적합한지 여부를 적용하는 것이다. 본 연구에서는 웹에 대해 최적화 모델링을 입안 및 분석하였으며, 실험으로서 입안된 모델을 최적화 툴에 적용하여 최적구조화에 부합되는 결과를 얻을 수 있음을 입증하였다.

  • PDF

확장된 서버 사이드 스크립트 기반의 웹 페이지 분석 (Analysis of Web-pages based on an Extended Server-Side Script)

  • 유일선;양성미
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.304-306
    • /
    • 2005
  • CGI 프로그래밍 기법이후에 동적 웹 페이지 기술은 CGI 프로그래밍 기법을 개선하기 위해 활발히 연구되었고, 그 결과 Fast-CGI, 서버 사이드 스크립트 그리고 확장 서버 사이드 스크립트 기법이 제안되었다. 본 논문에서는 이러한 동적 웹 페이지 기술을 고찰함과 동시에 벤치마크 테스트를 통해 확장된 서버 사이드 스크립트 기법과 서버 사이드 스크립트 기법의 성능을 비교분석하였다. 벤치마크 테스트 결과에 의하면 확장 서버 사이드 스크립트 기법이 성능과 프로그램 개발 및 유지보수 비용을 함께 고려할 때 2-계층구조와 3-계층구조에서 우수하다는 것을 알 수 있었다. 특히, 대부분의 웹 시스템이 데이터베이스에 의존하는 전형적인 3-계층구조를 따르고 있기 때문에 웹 환경에서 확장 서버 사이드 스크립트 기법은 다른 기법에 비해 우수한 효율성을 나타내리라 기대된다.

  • PDF

페이지 입상도 기반의 MIPS 펌웨어 베이스 주소 자동추출 기법 (Automated extraction of MIPS firmware image base using page-granularity)

  • 문석주;장대희
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2023년도 제67차 동계학술대회논문집 31권1호
    • /
    • pp.5-6
    • /
    • 2023
  • 본 논문에서는 MIPS 아키텍쳐 기반 펌웨어에 대한 페이지 단위의 이미지 베이스 주소 탐색 방안을 제안한다. 이 방법은 MIPS 기반 임베디드 기기의 펌웨어를 대상으로, 대상 내의 분석 대상의 이미지 베이스 주소 계산 알고리즘을 효율적으로 개선하여 이미지 베이스 주소탐색 시간을 최소화하는 것을 목표로 한다. 이 방법은 펌웨어 내 문자열의 주소를 기준으로 세그먼트 시작 주소를 유추, 페이지 단위인 4KB 단위로의 이미지 베이스 주소 후보군을 계산하여 이미지 베이스 주소 후보군을 선별하는 것을 그 원리로 한다. 본 논문에 적용된 방법은 기존의 경험적 방법을 통한 펌웨어 베이스 탐색 방안에 비해 정확도면에서 우수함을 보인다.

  • PDF