• Title/Summary/Keyword: directories

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

대규모 동적 해싱 디렉토리의 구현 및 평가 (An Implementation and Evaluation of Large-Scale Dynamic Hashing Directories)

  • 김신우;이용규
    • 한국멀티미디어학회논문지
    • /
    • 제8권7호
    • /
    • pp.924-942
    • /
    • 2005
  • 최근 대용량 데이터의 저장과 검색을 위해서 리눅스 클러스터 파일시스템의 디렉토리는 점차 대규모로 되고 있다. 그들 중 대표적인 GFS의 디렉토리는 동적 해싱의 하나인 빠른 검객을 지원하는 확장 해싱을 이용하고 있다. GFS의 디렉토리의 주된 특징은 모든 리프 노드들이 트리의 동일한 레벨에 놓이는 플랫 구조를 가지고 있다. 그러나 리프 노드에서 오버플로우가 발생하게 되면 레벨이 하나 증가하면서 갑자기 데이터 블록의 임의의 평균 접근 시간이 길어지는 단점이 있다. 또 다른 동적 해싱으로는 선형해싱을 들 수 있고, 이는 확장 해싱보다 파일 접근에 좋은 성능을 보여준다. 본 논문에서는 플랫 구조보다 더 좋은 접근 성능을 가지는 세미 플랫 구조를 이용하여, 대규모 리눅스 클러스터 파일 시스템을 위한 확장 해싱 디렉토리와 선형 해싱 디렉토리를 설계 및 구현하고 그들의 성능을 비교한다. 성능 평가 결과, 파일의 삽입 면에서는 선형 해싱 기반의 디렉토리가 좋은 성능을 보였으나, 공간 활용 면에서는 확장 해싱 기반의 디렉토리가 좋은 성능을 보였다.

  • PDF

대규모 파일 시스템을 위한 동적 해싱 디렉토리 (Dynamic Hashing Directories for Large File Srstems)

  • 김신우;이용규
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.616-619
    • /
    • 2004
  • 최근 대용량 데이터의 저장과 검색을 요구하는 파일시스템이 필요하게 됨에 따라, 별도의 서버를 두지 않고 분산된 클라이언트가 메타데이터를 직접 관리하면서 모든 저장 장치들에 접근할 수 있는 SAN 기반 리눅스 클러스터 파일시스템의 연구가 활발하게 진행 중에 있다. 이러한 대규모 파일 시스템을 위해서는 동적 해싱을 이용한 디렉토리 관리가 요구되므로, 본 논문에서는 그 중 확장 해싱 디렉토리 구조와 선형 해싱 디렉토리 구조를 설계 및 구현하고, 구현된 시스템을 이용하여 성능평가를 통해 두 디렉토리 구조의 성능을 분석한다. 비교 분석 결과, 파일의 삽입 성능에서는 선형 해싱 기반의 디렉토리가 우수하였으나, 공간 활용면에서는 확장 해싱 기반의 디렉토리가 우수한 성능을 보였다.

  • PDF

RDD 전화조사와 주요결과 (Random Digit Dialing Telephone Survey and Major Findings)

  • 강현철;한상태;김지연;정용찬;허명회
    • 한국조사연구학회지:조사연구
    • /
    • 제9권1호
    • /
    • pp.1-22
    • /
    • 2008
  • 우리나라의 거의 모든 전화조사는 전화번호부를 표본추출의 틀로 쓰고 있는데 전화번호부의 등재율이 낮아 포함오류(coverage error)가 심각한 실정이다. 전화번호부 기반 전화조사에 대한 대안으로 미국 등에서는 임의번호걸기(RDD: Random Digital Dialing) 전화조사를 하지만 우리나라에서는 아직 하지 않고 있다. 본 연구의 목표는 다음 두 가지이다. 첫째, 우리나라 전화번호 체계에 맞는 RDD 전화조사 방법을 제안한다. 둘째, 실제 RDD 전화조사를 시행하여 전화번호부 등재 응답자와 비등재 응답자의 사회 인구적 특성과 사회 심리적 성향을 비교해 본다. 조사결과를 요약하면 다음과 같다, 1) 전화번호부의 모집단 포함율은 60% 이하로 추정되었다. 2) 비등재 가구의 소득이 등재 가구의 소득에 비해 다소 큰 것으로 나타났다. 3) 비등재 가구의 가구원 수가 등재 가구의 가구원 수에 비해 다소 많았다. 4) 비등재 번호 응답자들이 등재 번호 응답자들에 비해 개인정보에 대한 침해우려 수준이 다소 높았다. 5) 이념성향에서 비등재 번호 응답자들이 등재 번호 응답자들에 비해 진보적인 경향이 있었다. 이와 같은 사실로부터 전화번호부에 기초한 표본추출이 사회경제적 측면에서 편향된 결과를 산출해 내고 있음을 알 수 있다.

  • PDF

웹페이지의 의학용어 출현 빈도와 하이퍼링크에 기반한 웹사이트 분류 (Website Classification based on Occurrence Frequency of Medical Terms and Hyperlinks in Webpage)

  • 이인근;김화선;조훈
    • 한국지능시스템학회논문지
    • /
    • 제23권2호
    • /
    • pp.126-132
    • /
    • 2013
  • 본 논문은 웹페이지에 포함된 의학용어의 출현 빈도와 웹페이지 간의 하이퍼링크로 이루어진 웹사이트의 구조에 기반하여 인터넷 웹사이트를 분류하는 방법을 제안한다. 제안하는 방법에서는 (1)웹페이지에 포함된 전체 용어에서의 의학용어 출현빈도와 (2)웹페이지에 포함된 중복을 제거한 용어에서의 의학용어 출현 빈도를 인자로 하여 웹페이지의 의학분야 적합도를 측정한다. 그리고 (3)홈페이지로부터 특정 웹페이지에 접근하기 위해 거쳐야 하는 하이퍼링크의 개수를 이용한 전체 웹페이지의 적합도 연산을 통해 웹사이트의 의학분야 적합도를 측정한다. 인터넷 포털 사이트의 디렉토리 검색 서비스에 등록된 80 개의 의학분야 웹사이트와 127 개의 비 의학분야 웹사이트를 대상으로 제안한 방법에 기반하여 웹사이트 분류 실험을 수행하였고, 82.5 %의 분류 정확률을 확인하였다.

국내 주요 검색 포털의 디렉터리 서비스 정보자원 선정 및 분류작업 개선방안 (Improving Methods for Resources Selection and Classification Practice of Major Korean Directories)

  • 김성원
    • 정보관리연구
    • /
    • 제36권4호
    • /
    • pp.91-115
    • /
    • 2005
  • 인터넷을 통한 정보의 유통량은 크게 증가하였으나 정보의 저장, 유통, 그리고 검색의 비효율성이 상존하고 있으며, 이를 보완하기 위한 방안으로 상당수의 검색 포털은 분류체계에 따라 정보자료를 조직화하여 제공하는 디렉터리 서비스를 제공하고 있다. 이 연구에서는 국내의 대표적 인터넷 검색 포털에서 제공되고 있는 디렉터리 서비스의 실제 분류작업을 살펴보고, 이를 기반으로 디렉터리 서비스의 개선안을 제시하였다.

의료시설 환경 그래픽디자인 - 원광대학교병원 길 찾기 디자인 - (Environmental Graphic Design in Medical Facility - Wayfinding Design For Wonkwang University Hospital -)

  • 김주미
    • 한국실내디자인학회:학술대회논문집
    • /
    • 한국실내디자인학회 2007년도 춘계학술대회 논문집
    • /
    • pp.71-72
    • /
    • 2007
  • In this study and design, I explore the visual communication design process related to wayfinding in Wonkwang University Hospital in Iksan City. The purpose for designing an integrated is to graphically communicate the complex information. I have designed a graphic information system combining graphic elements such as typography, color, image and text layout, and graphic image to present interpretive and communicative processes. As a result of designing, the wayfinding is s term used to describe the program of applying environmental graphics and or architectural sign systems. In other words, wayfinding is the art of helping people find their way by utilizing visual communications such as signs, directories, landmarks, edges, paths and so on. Wayfinding can also be explained as the ability to know where one is in space and how to find one's way through space. Wayfinding design then becomes a systematic arrangement of the variables that allows patients and visitors to successfully find their desired destinations, especially in a hospital.

  • PDF

고성능 Grid 환경에서의 LDAP 시스템의 성능분석 (Performance Analysis of LDAP System in High Performance Grid Environments)

  • Quan Chenghao;Kim, Hiecheol;Lee, Yongdoo
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2003년도 춘계학술대회
    • /
    • pp.3-7
    • /
    • 2003
  • For high performance Grid environments, an efficient GIS(Grid Information Service is required In the Metacomputing Directory Service(MDS) of the Glogus middleware, the Lightweight Directory Access Protocol(LDAP), which is a distributed directory service protocol, is used. The LDAP GIS differs from general purpose LDAP directories in that most of the LDAP operations are write in Grid environments. To get an efficient design of the GIS, it is thus required to analyze the performance of the LDAP system in the context of Grid environments. This paper presents the result of a performance analysis of LDAP systems. The main objective of the evaluation is to see the performance scalability of the LDAP system in the Grid environment where the write operations prevails. Based on these results, we suggest directions of an efficient LDAP-based GIS for a high performance Grid.

  • PDF

A File/Directory Reconstruction Method of APFS Filesystem for Digital Forensics

  • Cho, Gyu-Sang;Lim, Sooyeon
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제14권3호
    • /
    • pp.8-16
    • /
    • 2022
  • In this paper, we propose a method of reconstructing the file system to obtain digital forensics information from the APFS file system when meta information that can know the structure of the file system is deleted due to partial damage to the disk. This method is to reconstruct the tree structure of the file system by only retrieving the B-tree node where file/directory information is stored. This method is not a method of constructing nodes based on structural information such as Container Superblock (NXSB) and Volume Checkpoint Superblock (APSB), and B-tree root and leaf node information. The entire disk cluster is traversed to find scattered B-tree leaf nodes and to gather all the information in the file system to build information. It is a method of reconstructing a tree structure of a file/directory based on refined essential data by removing duplicate data. We demonstrate that the proposed method is valid through the results of applying the proposed method by generating numbers of user files and directories.

RDD 표본 대 전화번호부 표본: 2007년 대통령 선거 예측사례 (RDD Sample versus Directory - Based Sample for Telephone Surveys: The Case of 2007 Presidential Election Forecasting in Korea)

  • 허명회;김영원
    • 한국조사연구학회지:조사연구
    • /
    • 제9권3호
    • /
    • pp.55-69
    • /
    • 2008
  • 이제까지 우리나라에서 전화조사를 위한 표본목록은 거의 대부분 전화번호부로부터 나왔다. 그러나 전화번호부의 모집단 포함률이 너무 떨어진다는 지적이 있어 대응수단으로 국제적 기준인 RDD(random digit dialing, 임의번호걸기)가 구현된 바 있다. 2007년 12월의 17대 대통령선거에 대한 예측을 위해 투표일을 $5{\sim}6$일 앞서 실시된 KBS MBC 전화조사는 표본을 반씩 나누어 절반은 RDD로, 나머지 절반은 전화번호부에서 응답자 표본목록을 추출하였다. 이 사례연구는 KBS MBC 전화조사의 RDD 표본과 전화번호부 표본을 대비시켜 공통점과 상이점을 살펴본 것이다. 향후 수년 동안 전화번호부 표본과 RDD 표본이 공존할 것으로 예상되는 상황에서, 이 연구결과가 두 방식의 비교에 시사점을 제시할 것으로 기대한다.

  • PDF

디렉토리 서비스 중개 게이트웨이 모형 구축 -주요 검색포털의 뉴스, 미디어 분야를 중심으로- (Development of an Intermediary Gateway Prototype System for Directory Services -Focusing on 'News, Media' Class of Major Internet Directories-)

  • 김성원;김태수
    • 정보관리학회지
    • /
    • 제23권1호
    • /
    • pp.99-119
    • /
    • 2006
  • 인터넷 정보검색과정에서 가장 보편적으로 사용되고 있는 검색방법은 키워드 검색이다. 키워드 검색은 정확률과 재현율의 관점에서 몇가지 단점을 지니고 있다. 이러한 키워드 검색의 단점을 보완해 줄 수 있는 장치로서 다수의 검색포털에서 디렉토리 검색서비스를 제공하고 있다. 검색포털에서 제공하고 있는 디렉토리 서비스는 포털별로 상이한 분류체계를 사용하는 이유로 이용자에게 불편을 주고 있으며, 이러한 불편의 해소를 위해 디렉토리 서비스간 통합검색을 제공하는 중개 게이트웨이의 구축필요성이 제기되고 있다. 이 연구에서는 네이버, 야후, 엠파스 등 국내 주요 포털의 디렉토리 서비스를 대상으로 통합검색을 제공하는 중개 게이트웨이의 모형을 구축하고 그 성능을 평가하였다.