• 제목/요약/키워드: 연결 리스트

검색결과 96건 처리시간 0.026초

적응형 웹 사이트 구축을 위한 연관규칙 알고리즘 개발과 적용 (Development and Application of An Adaptive Web Site Construction Algorithm)

  • 최윤희;전우천
    • 정보처리학회논문지D
    • /
    • 제16D권3호
    • /
    • pp.423-432
    • /
    • 2009
  • 컴퓨터의 보급과 인터넷의 발달로 인해 데이터의 유통은 증가하고 있으나 전통적인 방법으로는 가치 있고 의미 있는 정보를 획득하는 것은 어렵다. 또한, 정보화 사회에서의 많은 정보 중에서 자신에게 알맞은 정보를 탐사하는 데이터 마이닝의 필요성이 대두되고 있다. 또한 사용자들의 편리한 인터넷 항해를 돕고 적절한 정보를 제공할 수 있는 적응형 웹 사이트에 관한 연구도 필요하다. 본 연구의 목적은 사용자들에게 연관성이 있는 웹 페이지를 연결해 주는 적응형 웹 사이트 구축을 위해 웹 로그 분석을 통한 웹 사이트 사용자들의 행동 패턴을 발견하는 연관규칙 알고리즘의 개발에 있다. 데이터 마이닝의 기법 중에서 연관규칙은 웹 사이트에 접속하는 사용자들의 행동을 파악하는데 효과적이다. 본 논문에서는 웹 사용 마이닝을 이용하여 웹 서버의 로그 데이터를 분석하여 트랜잭션을 구성하고, 사용자들의 행동 패턴을 발견하기 위한 의미 있는 문서만을 추출하여 추출된 문서를 대상으로 발견한 빈발 항목으로 연결리스트를 구성하며, 빈발 패턴을 찾아 웹 페이지에 적용하는 일련의 알고리즘을 제안한다. 제안한 알고리즘의 특징은 첫째, 빈발패턴 발견을 위해 생성하는 연결리스트 이외에는 마이닝 과정에서 다른 중간생성물이 필요하지 않으므로 공간 사용면에 있어 효율적이다. 둘째, 기존의 연관규칙 알고리즘에 비해 데이터 베이스의 스캔 횟수를 줄이고, 시간복잡도를 개선하였다.

새로운 동적 통지 제어 방식을 사용한 리소스 리스트 구조 (A New Resource Lists Architecture using Dynamic Notification Control Method)

  • 장춘서;이기수
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권1호
    • /
    • pp.133-140
    • /
    • 2012
  • SIP(Session Initiation Protocol) 서비스에서 사용자는 상대방들에 대한 등록 정보를 얻기 위하여 각각의 SIP 등록 요청 메시지를 SIP 서버에게 보내야 하고 이때 각 사용자 등록에 대해서 리프레시 메시지 및 통지 메시지가 발생하므로 네트워크상에서의 전체적인 SIP 메시지 양이 크게 발생하는 문제가 있다. 본 논문에서는 이를 해결하기 위하여 새로운 동적 통지 제어 방식을 사용한 리소스 리스트 구조를 제안하였다. 여기서는 사용자가 시스템 동작 상황에 맞추어 SIP 서버로부터의 이벤트 통지 메시지 발생률을 동적으로 직접 제어 할 수 있으며, SIP 세션유지를 위한 리프레시 동작 과정에서 발생하는 SIP 메시지 및 세션 연결 상황에 따른 각종 통지 메시지 발생도 능동적으로 제어 할 수 있도록 하였다. 이를 위하여 새로운 리소스 리스트 MIME 타입을 설계하였고 SIP 메시지 헤더가 확장되어 동적 통지 메시지 제어에 필요한 여러 파라미터가 새롭게 추가되었으며 이벤트 패키지 처리에 새로운 리소스 리스트 MIME 타입이 사용될 수 있도록 하였다. 이와 같이하여 네트워크상에서의 전체적인 SIP 메시지 양을 크게 줄일 수 있고 리소스 리스트 서버에서의 메시지 처리를 위한 부하도 아울러 감소시킬 수 있다. 제안된 방식의 성능은 실험을 통하여 분석하였다.

서지적 관계유형을 적용한 하이퍼목록 연구 (A Study on Hypercatalog applying Bibliographic Relationships)

  • 문영주;김태수
    • 한국정보관리학회:학술대회논문집
    • /
    • 한국정보관리학회 1996년도 제3회 학술대회 논문집
    • /
    • pp.71-74
    • /
    • 1996
  • 기존 목록의 모으는 기능을 보완하는 대안으로 하이퍼텍스트(Hypertext) 기능을 적용한 목록을 제시하였다. 관련된 문헌 상호간을 이어주는 링크는 서지적 관계 유형을 이용하였으며, 기존 MARC 포맷의 연관저록필드를 좀더 확장하여 6가지 서지적 관계를 모두 연결시킬 수 있도록 수정한 MARC 포맷을 이용하여 하이퍼목록을 구축하였다. 하이퍼목록의 인터페이스로는 상세서지화면에 나타나는 버튼을 통해 직접 관련자료의 간략리스트나 상세서지를 검색할 것을 제시하였고, 클리퍼를 이용하여 하이퍼목록을 구현하였다.

  • PDF

영화 스토리텔링 비트 개념 분석 (Concept Analysis of Movie Storytelling Beat)

  • 하원준
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2016년도 춘계 종합학술대회 논문집
    • /
    • pp.139-140
    • /
    • 2016
  • 영화 스토리텔링에 있어서, 사건과 사건은 인과성을 연결되어야 한다. 본 연구에서는 영화 스토리텔링의 사건 진술 방식과 비트의 개념 분석을 조사하였다. 사건의 진술 방식에 따라 비트의 인과성의 강약이 달라진다. 비트의 개념을 설명하기 위해 영화 <대호>의 핵심 비트리스트를 연구대상으로 하였다. 연구 결과 영상 스토리텔링에서 비트의 개념을 정립하면, 제시되는 사건의 인과성이 강화된다.

  • PDF

이중 셀룰러 네트워크에서의 Redundant Lazy 기법의 성능 개선 (Performance Improvement of Redundant Lazy Scheme in Two-Tier Cellular Network)

  • 권원석;김성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.496-498
    • /
    • 2000
  • 현재 이동 컴퓨팅 연구 중에서 이동 호스트의 결함을 효율적으로 대처하는 결함 허용 기법에 관한 연구가 미미한 실정이다. 이동 호스트의 결함 복구 기법인 Lazy 기법은 비용 면에서는 효율적이지만 이동 호스트의 체크포인트를 소유하고 있는 기지국의 결함 발생시 이동 호스트가 결함으로부터 복구될 수 없다는 단점을 가지고 있다. Redundant Lazy 기법은 연결 리스트를 중복화 함으로서 Lazy 기법의 문제점을 해결한 기법이다. 그러나 Redundant Lazy 기법도 체크포인트를 가지고 있는 기지국의 결함이 발생하면 이동 호스트가 복구될 수 없는 경우가 발생한다. 본 논문에서는 이중 셀룰라 네트워크에 Redundant Lazy 기법을 적용하여 이러한 문제를 해결할 수 있는 성능 개선 방안을 논의한다.

  • PDF

다중 스레드 뉴스 캐스팅 서버의 설계 및 구현 (Design and Implementation of the Multi-threaded News Casting Sever)

  • 김연정;조동섭
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.118-121
    • /
    • 2003
  • 사용자가 원하는 뉴스를 보다 쉽고 빠르게 전송하고 전송 받을 수 있는 다중 스레드 뉴스 캐스팅 서버를 디자인하고 구현하였다. 뉴스 캐스팅 서버는 서버에 접속한 두 명의 뉴스 메이커가 자신들이 원하는 하나의 뉴스 그룹을 만들고 새로운 뉴스를 만들어서 서버를 통해 신속하게 그 뉴스 그룹에 속한 뉴스 캐스팅 클라이언트에게 브로드캐스팅한다. 뉴스 캐스팅 클라이언트는 이 정보를 받아 웹서버의 데이터 베이스에 전달한다. 웹서버는 사용자의 요청이 있을 때 새로운 뉴스를 전송하게 된다. 이 서버는 멀티 스레드의 가장 효과적인 연결 리스트를 이용하여 각 그룹파 사용자를 통합 관리하고 있으며 각 그룹은 스레드를 사용하여 생성해서 서버의 효율을 증가 시켰다.

  • PDF

모바일 게임 서버를 위한 고정크기 메모리 풀 관리 방법 (Fixed Size Memory Pool Management Method for Mobile Game Servers)

  • 박세영;최종선;최재영;김은회
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제4권9호
    • /
    • pp.327-336
    • /
    • 2015
  • 모바일 환경에서의 게임 서버는 클라이언트의 요청을 처리하는 버퍼를 생성하기 위해 일반적으로 동적 메모리 할당을 빈번하게 수행한다. 이는 시스템에 부하를 가중시키고 메모리 단편화를 발생시키게 되어 게임 서버의 성능을 저하시킨다. 본 논문에서는 이러한 문제를 해결하기 위해 고정크기 메모리 풀 관리 방법을 제안한다. 제안하는 방법에서의 메모리 풀은 원형 연결 리스트 형태의 순차적 메모리 구조를 가지며, 이를 통해 게임 서버에서의 메모리 단편화 문제를 해결하고, 메모리 할당과 해제를 위해 필요한 메모리 블록의 탐색 시간 비용을 줄일 수 있다. 실험에서는 제안하는 방법과 잘 알려진 오픈소스 메모리 풀 라이브러리(boost) 기반의 메모리 풀 관리방법을 이용하여, 동적 할당을 수행할 때의 성능평가를 통해 해당 기법의 효율성을 보이도록 한다.

차세대 도서관 목록의 이용자 서평에 관한 고찰 (A Study on the User-contributed Reviews for the Next Generation Library Catalogs)

  • 윤정옥
    • 한국문헌정보학회지
    • /
    • 제46권2호
    • /
    • pp.115-132
    • /
    • 2012
  • 이 연구의 목적은 차세대 도서관 목록에서 이용자 서평 기능의 이용 현황 및 서지레코드에서 연결될 수 있는 외부 정보원의 이용자 서평의 영향 가능성을 살펴보는 것이다. 2012년 2월 16일부터 4월 4일 사이에 2010년에 출간된 열권의 책을 대상으로 WorldCat에서 소장도서관, 이용자 서평, 태그 및 독서 리스트의 현황 및 변동 추이, 그리고 서지레코드에 연결된 Amazon.com과 GoodReads.com의 이용자 서평 현황을 살펴보았다. WorldCat에서 아직 이용자 참여 기능의 활용도는 매우 낮았으며, 이용자 서평보다는 태그나 독서 리스트를 통한 참여가 더 많았다. 같은 책들에 대한 아마존과 굿리즈의 이용자 서평 참여도는 매우 높았고, 아마존에서 한 권의 책과 관련된 이용자 서평 사례 분석은 이용자 참여 기능이 왜곡될 수 있는 가능성을 암시하였다. 아직은 초기 단계인 도서관 목록에 대한 이용자 참여 기능의 확산 및 안정화 추이의 지속적 관찰, 그리고 이 기능이 이용자의 자료 선택에 미치는 영향의 심층적, 체계적 분석이 필요하다.

원격진료 서비스를 위한 다중접속 제어서버 설계 및 구현 (Design and Implementation of Multiple Control Server for Telemedicine Service)

  • 김도윤;유선국;김남현
    • 전자공학회논문지SC
    • /
    • 제49권1호
    • /
    • pp.39-46
    • /
    • 2012
  • IT 및 통신 기술의 발달로 의료시스템 분양에 적용하여 원격진료 서비스를 제공하게 되었다. 원격진료 서비스는 인력 및 장비가 부족한 보건소, 학교, 도서지역 등에서 원격진료 서비스를 이용하여 2, 3차 의료기관의 의료진과 원격 자문과 진단 서비스를 통하여 양질의 서비스를 받을 수 있다. 원격진료를 이용하는 환자와 의료진은 다양한 통신망을 사용하여 원격진료 서비스를 이용 할 수 있지만, 통신망에 따라 대역폭의 차이와 공인 IP, 사설 IP의 특성으로 인하여 원격진료 서비스를 원활히 이용하는데 어려움이 있다. 따라서 본 논문에서는 다양한 네트워크 환경에서도 원격진료 서비스를 원활하게 이용 할 수 있고, 의료진과 환자 사이의 연결 리스트를 관리하여 효율적으로 원격진료 서비스를 제공할 수 있도록 다중접속 제어서버를 구현하였다. 다중접속 제어서버는 환자와 의료진의 리스트관리, 네트워크 타입, 사용자 장치타입을 이용하여 최적의 정책을 결정하여('Flowing'과 'Bypassing') 서비스하고, 사용자(의료진과 환자)의 연결 정보를 모니터링 할 수 있는 시스템을 구현하였다.

xPlaneb: XML문서 검색을 위한 3차원 비트맵 인덱스 (xPlaneb: 3-Dimensional Bitmap Index for Index Document Retrieval)

  • 이재민;황병연
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권3호
    • /
    • pp.331-339
    • /
    • 2004
  • XML은 다양한 장점을 통해 데이타를 표현하고 교환하기 위한 새로운 표준이 되었으며 현대의 많은 연구와 새로운 기술들에서 핵심적인 요소가 되고 있다. 그러나 XML의 장점인 자기 서술적인 특징은 구조적으로 상이한 XML 문서의 확산을 초래하게 되었고 이에 따라 XML의 효과적인 검색에 대한 연구의 필요성이 대두되게 되었다. 본 논문에서는 빠른 검색 속도를 통해 뛰어난 성능을 입증한 비트맵 인덱싱인 BitCube의 문제점을 분석한다. 또한 BitCube의 문제점을 해결하기 위해 연결 리스트를 이용한 새로운 3차원 비트맵 인덱싱인 xPlaneb(XML Plane Web)를 설계 및 구현한다. 제안된 기법은 BitCube의 3차원 배열 인덱스를 효율적인 노드로 재구성하고 BitCube의 연산을 대체하는 새로운 연산들을 활용하여 효과적으로 정보를 추출한다. 성능 평가를 통해 제안된 기법이 클러스터내의 문서의 양이 증가함에 따라 BitCube보다 메모리 사용량과 연산 수행 속도면에서 더 우수하다는 것을 보였다.