• 제목/요약/키워드: 공간저하

검색결과 974건 처리시간 0.025초

연결 리스트를 이용한 3차원 비트맵 인덱싱의 공간 축약 (A Space Compression of Three-Dimensional Bitmap Indexing using Linked List)

  • 이재민;황병연
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
    • /
    • pp.1519-1522
    • /
    • 2003
  • 기존의 웹 문서나 컨텐츠들의 표현적 한계를 극복하기 위한 방안으로 메타 데이터에 관한 다양한 연구가 수행되어졌고 그 결과의 산물중에 가장 대표적인 것으로 XML을 들 수 있다. XML은 문서의 내용뿐 아니라 구조까지도 기술할 수 있는 장점을 통해 향후 정보 교환에 핵심적인 역할을 할 것으로 기대되어지고 있으며 이에 따라 XML 문서를 효율적으로 저장하고 검색하기 위한 다양한 연구가 진행되고 있다. BitCube는 Bit-wise 연산이 가능한 3차원 비트맵 인덱싱을 사용하여 XML 문서들의 구조적 유사성에 따라 클러스터링하고 사용자의 질의에 대한 처리를 수행하는 인덱싱 기법으로 그것의 빠른 성능을 입증하였다. 그러나 BitCube의 클러스터링은 XML 문서의 경로에 중점을 둔 것이므로 클러스터와 경로가 담고 있는 실제 단어들간에는 연관성이 없으므로 3차원 비트맵 인덱스는 하나의 평면을 제외한 모든 평면이 굉장히 높은 공간 사용량을 갖는 회소행렬이 된다. 본 논문에서는 늘어나는 방대한 문서의 양으로 인한 시스템의 성능 저하를 막고 안정적인 성능을 유지할 수 있도록 기존 연산의 성능을 저하시키지 않으면서 공간을 최소화 할 수 있는 연결 리스트틀 설계하고 3차원 비트맵 인덱스를 연결 리스트로 재구성하는 방법을 제시한다.

  • PDF

임베디드 시스템에서 가상 메모리 압축 시스템 설계 (Design of Virtual Memory Compression System on the Embedded System)

  • 정진우;장승주
    • 정보처리학회논문지A
    • /
    • 제9A권4호
    • /
    • pp.405-412
    • /
    • 2002
  • 임베디드 시스템은 일반 PC(Personal Computer)나 워크스테이션에 비해 느린 CPU와 작은 메모리 공간을 사용하고 있다. 따라서 임베디드 운영체제는 제한된 자원을 효과적으로 사용하도록 설계되어져야 한다. 그런데 임베디드 리눅스의 가상 메모리 관리 기법에서 페이지 폴트가 발생할 경우 스왑 디바이스로 페이지를 이동하는 과정에서 성능 저하가 발생한다. 본 논문에서는 가상 메모리 기법의 효율성을 놀이며 메모리 공간의 효율성을 향상시킬 수 있는 가상 메모리 압축 기법을 구현하였다. 가상 메모리 압축 기법은 임베디드 리눅스의 가상 메모리 관리 기법에서 스왑핑이 발생할 경우 스왑 디바이스로 이동하는 페이지들을 압축하여 이동시킴으로서 스왑핑에서 발생하는 성능저하를 감소시키며, 압축된 스왑 디바이스의 운영으로 메모리의 공간 효율성을 높인 수 있다. 또한 본 논문에서는 메모리 내의 소량의 데이터 압축에 적합한 알고리즘을 고안하여, 압축률의 효율성과 시스템 성능을 향상시키고자 하였다.

공공도서관의 공간운영 실태에 관한 연구 (A Study on the Present Status of Korean Public Library Space Management)

  • 서혜란;김선애;강은영
    • 한국비블리아학회지
    • /
    • 제19권1호
    • /
    • pp.131-156
    • /
    • 2008
  • 본 연구는 공공도서관 공간운영 실태조사를 통해 공간운영에 대한 현황을 파악하고 해 결해야 할 문제점을 도출, 이를 바탕으로 발전 방향을 제시함으로써 국가 및 지방자치단체 등이 공공도서관 신축 및 공간배치 등에 참고할 수 있는 기초자료를 제공하는 것을 목적으로 한다. 이러한 연구의 목적을 위해 전국 524개 공공도서관에 설문지가 배포되었으며, 설문에 응답한 167개관(31.87%)을 대상으로 공간운영 현황을 분석하였다. 분석결과, 공간부족, 노년층과 신체적 약자 등 지식정보 취약계층을 위한 시설과 서비스의 부족, 지역사회 문화공간으로서의 시설 부족, 접근성이 저하된 도서관의 입지조건 등이 현재 우리나라 공공도서관 공간운영상 가장 큰 문제점으로 지적되어 개선이 필요한 것으로 나타났다.

쉬프트를 갖는 부분공간 반복법의 개선 (Improvement of Subspace Iteration Method with Shift)

  • 정형조;김만철;박선규;이인원
    • 한국강구조학회 논문집
    • /
    • 제10권3호통권36호
    • /
    • pp.473-486
    • /
    • 1998
  • 본 논문에서는 쉬프트를 갖는 부분공간 반복법의 제한조건을 제거하여 수치적으로 안정한 고유치해석 방법을 제안 하였다. 쉬프트를 갖는 부분공간 반복범의 주된 단점은 특이성 문제 때문에 어떤 고유치에 근접한 쉬프트를 사용할 수 없어서 수렴성이 저하될 가능성이 있다는 점이다. 본 논문에서는 부가조건식을 이용하여 위와 같은 특이성 문제를 수렴성의 저하없이 해결하였다. 이 방법은 쉬프트가 어떤 고유치와 같은 경우일지라도 항상 비특이성인 성질을 갖고 있다. 이것은 제안방법의 중요한 특성중의 하나이다. 제안방법의 비특이성은 해석적으로 증명되었다. 제안방법의 수렴성은 쉬프트를 갖는 부분공간 반복법의 수렴성과 거의 같고, 두 방법의 연산횟수는 구하고자 하는 고유치의 개수가 많은 경우에 거의 같다. 제안방법의 효율성을 증명하기 위하여, 두개의 수치예제를 고려하였다.

  • PDF

항공사진 영상을 이용한 도심지역의 지형공간정보 취득 (The Acquisition of Geo-spatial Information by Using Aerial Photo Images in Urban Area)

  • 이현직;김정일;황창섭
    • 한국측량학회지
    • /
    • 제21권1호
    • /
    • pp.27-36
    • /
    • 2003
  • 일반적으로 도심지역의 지형공간정보 취득은 대축척 항공사진영상을 이용하여 수치사진측량방법에 의해 수치 표고모형(DEM) 및 정사투영영상을 제작함으로써 수행되어지고 있다. 그러나 수치사진측량방법을 이용하여 도심지역의 지형공간정보를 취득할 때 가장 큰 문제점으로는 자동으로 추출되는 DEM의 정확도가 크게 저하되어 정사투영영상 및 수치지도의 정확도 역시 저하되는 문제점이 있다. 따라서 본 연구에서는 수치사진측량방법을 이용하여 도심지역의 DEM 정확도 향상방안에 대하여 연구함으로써 보다 정확한 도심지역의 지형공간정보 추출에 기여하는데 목적이 있다. 본 논문의 수행결과, 지형분류를 통하여 DEM을 각 지형별로 제작함으로써 일반적으로 사용하는 자동추출된 DEM에 비하여 DEM의 정확도를 크게 향상시켰으며 또한, 경계선추출방법을 적용함으로써 3차원 수치지도의 제작 가능성을 확인할 수 있었다.

중복근을 갖는 구조물에 대한 개선된 부분공간 반복법 (An Improved Subspace Iteration Method for Structures with Multiple Natural Frequencies)

  • Jung, Hyung-Jo;Park, Sun-Kyu;Lee, In-Won
    • 한국전산구조공학회논문집
    • /
    • 제12권3호
    • /
    • pp.371-383
    • /
    • 1999
  • 본 논문에서는 중복근을 갖는 구조물에 대한 효율적이고 수치적으로 안정한 고유치해석 방법을 제안하였다. 제안방법은 널리 알려진 쉬프트를 갖는 부분공간 반복법을 개선한 방법이다. 쉬프트를 갖는 부분공간 방법의 주된 단점은 특이성 문제 때문에 어떤 고유치에 근접한 쉬프트를 사용할 수 없어서 수렴성이 저하될 가능성이 있다는 점이다. 본 논문에서는 부가조건식을 이용하여 위와 같은 특이성 문제를 수렴성의 저하없이 해결하였다. 이 방법은 쉬프트가 어떤 단일 고유치 또는 중복 고유치와 같은 경우일지라도 항상 비특이성인 성질을 갖고 있다. 이것은 제안방법의 중요한 특성중의 하나이다. 제안방법의 비특이성은 해석적으로 증명되었다. 제안방법의 수렴성은 쉬프트를 갖는 부분공간 반복법의 수렴성과 거의 같고, 두 방법의 연산횟수는 구하고자 하는 고유치의 개수가 많은 경우에 거의 같다. 제안방법의 효율성을 증명하기 위하여, 두개의 수치예제를 고려하였다.

  • PDF

서버 처리 비용 분산을 위해 확장된 Peer-to-peer 방식을 사용한 공간데이터 관리기 (The spatial data manager using extended peer-to-peer computing method for balancing the cost of server side)

  • 김호석;강동재;정보홍;김재홍;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.28-30
    • /
    • 2001
  • 클라이언트-서버 환경에서 공간 데이터와 같은 대용량의 데이터를 처리하는 시스템이나 다수의 클라이언트의 요구가 발생하는 시스템에서는 데이터 처리 시 발생하는 서버 I/O 연산의 수행 비용과 질의 처리비용 및 결과 데이터의 전송 비용이 서버 사이드의 병목 현상과 질의 처리속도의 저하라는 문제점을 유발한다. 본 논문에서는 이러한 문제점을 개선하기 위한 방법으로 서버 처리비용의 분산을 위한 확장된 Peer-to-peer를 지원하는 방식을 제안하며, 이러한 확장 된 Peer-to-peer방식을 지원할 수 있는 공간데이터 관리기의 설계 및 구현상황을 제안한다. 공간데이터 관리기는 서버에 접속된 클라이언트의 정보와 클라이언트에 캐쉬된 데이터의 정보를 관리하는 공간데이터 관리기의 CIT(Client Information Table)와 이 CIT에 가용한 데이트를 캐쉬한 클라이언트가 여럿인 경웨 대상 클라이언트의 선정이 요구되며, 적은 비용으로 처리 가능한 클라인트의 선정의 위한 알고리즘과 클라이언트 사이의 확장된 Peer-to-peer 방식을 지원하기 위한 서버와 클라이언트간의 데이터 일관성 유지를 위한 데이터 유효성 관리를 제안한다.

  • PDF

공간 데이터베이스의 보안을 위한 타일 단위의 접근 제어 기법 (A Tile-based Access Control Method for the Security of Spatial Database)

  • 강동재;오영환;김재홍;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.18-20
    • /
    • 2000
  • 공간 데이터베이스를 권한이 없는 사용자의 접근, 고의적인 파괴 혹은 우발적인 사고로부터 보호하기 위하여 공간 데이터베이스에 대한 보안정책의 수용이 필요하다. 보안등급의 적용 단위는 필드, 객체, 레이어 단위의 방법이 있으며, 객체 단위의 보안등급 적용은 인접한 객체의 위상관계에 의한 정보 유출의 문제점이 있고, 레이어 단위 보안등급의 적용은 공간 객체에 대한 사용자의 접근성을 저하시키는 문제를 발생시킨다. 본 논문에서는 공간 객체에 대한 사용자의 접근성을 향상시키기 위하여 타일 단위의 접근제어 기법을 제안한다. 타일 단위 접근제어 기법은 보안등급 적용 단위를 타일(Tile)로 하며 레이어, 지도의 보안등급은 하위 수준인 타일과 레이어에 부여된 보안등급의 최하위 등급으로 각각 설정한다. 제안한 기법의 구현을 위해 타일의 구조와 스키마를 정의하고, 보안 유지를 위한 연산 제약사항을 기술한다. 연산 제약 사항은 기본적으로 BLP의 속성을 따르고, 상위 등급 객체에 대한 수정 방지와 하위 등급 객체에 대한 수정 허용을 위해서 BLP 속성을 확정한다. 제안된 기법은 레이어 단위의 접근제어 기법에서 발생하는 문제점을 해결하여 객체에 대한 사용자의 접근성을 향상시키며 인접한 객체 사이의 위상관계에 의한 정보의 유출을 방지한다.

  • PDF

시점 기반 고유공간을 이용한 얼굴 인식 (Face Recognition Using View-based EigenSpaces)

  • 김일정;차의영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.458-460
    • /
    • 1998
  • 본 논문은 주성분 분석으로 시점 기반 고유얼굴(view-based eigenface)을 생성하고, 그에 기반한 얼굴 인식을 수행하고자 한다. 주성분 분석을 통한 고유얼굴 생성은 얼굴 인식의 어려운 문제 중 하나인 특징 선택과 추출이라는 문제를 해결해 준다. 또한 얼굴 표정이나 방향의 변화에도 인식률이 저하되는 것을 방지할 수 있다. 얼굴 영상을 특징공간(고유공간)으로 변환할 때, 원 얼굴영상의 정보를 최대한으로 나타낼 수 있는 최적의 고유치 개수 선택은 얼굴 데이터베이스의 크기와 인식 속도에 영향을 끼친다. 따라서 본 논문에서는 고유치 개수를 고유치의 누적기여율을 이용해서 구한다. 이는 64$\times$64(=4096)차원의 원 얼굴 영상을 5~7차원으로 표현 가능하게 하였다. 그리고, 각 얼굴 방향에 따라 특징공간을 분리해서 생성함으로써 얼굴 방향의 변화에 따라 오인식률을 줄였다. 축소된 차원과 분리된 특징공간은 메모리 사용과 인식속도의 향상에 기여한다. 본 논문에서 얼굴의 인식은 Mahalanobis distance와 재구성 오차율을 고려해서 이루어졌다. 실험은 개인당 세가지 다른 방향을 가지는 얼굴 영상을 이용하여 이루어졌고, 실험결과, 약 93%의 인식률을 보여주었다.

  • PDF

유비쿼터스 가상공간을 이용한 가족유대감 극대화 방안 연구 (A Study of Family Relationship Maximizing Strategy using Ubiquitous Virtual Space)

  • 이기원;홍성용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.156-158
    • /
    • 2011
  • 최근 핵가족 및 1인 가구 형태의 주거문화 가속화로 인해 독거노인 건강 및 복지문제, 맞벌이자녀의 양육문제 등이 자연스럽게 대두되기 시작하였고 원격지에 떨어져 사는 가족 구성원간의 커뮤니케이션 기회 상실로 가족 유대감이 점차 저하되면서 뿌리 깊게 이어진 우리나라의 가족 중심문화의 해체현상이 급속화 되어가고 있다. 따라서 본 논문에서는 이러한 사회문제 해소를 위해 광대역 통신망 및 유비쿼터스 기술을 활용하여 원격지 사이의 공간을 하나로 연결하는 가상공간을 구축하여 장소, 시간에 구애 없이 멀리 떨어져 사는 가족 간에 실제 대면하듯이 커뮤니케이션을 하고 정서적 교감을 나눌 수 있는 방안 연구하고 제안하였다. 유비쿼터스 환경은 인간사회에 큰 영향을 줄 것이며, 다양한 기술이 발전하여 언제 어디서나 네트워크를 기반으로 인간과 인간, 인간과 사물 간에 통신이 가능하도록 하는 3차원 커뮤니케이션 공간을 가능하게 할 것이다. 본 연구는 이러한 3차원 커뮤니케이션을 통한 가족 간의 의사소통과 유대감을 높일 수 있도록 가상공간을 활용하는 것에 대하여 제안하였다.