• 제목/요약/키워드: 구조효율성

검색결과 6,745건 처리시간 0.037초

소수 레이블을 이용한 RDF/RDFS 인덱스 구조 (Indexing Scheme for RDF/RDFS using Prime Number Label)

  • 김선영;권동섭;이석호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.82-84
    • /
    • 2005
  • 시맨틱 웹의 등장에 따라 RDF와 RDF Schema(RDF/RDFS)로 표현되는 웹 데이타의 양이 증가하고 있다. 이에 웹 데이타를 효율적으로 저장, 검색할 수 있는 인덱스 구조의 필요성이 높아지고 있다. 본 연구에서는 기존의 트리 모델을 위한 소수 레이블 기법(prime number labeling scheme)을 발전시켜, RDF/RDFS 인덱스 구조를 표현할 수 있는 그래프 모델을 위한 소수 레이블 기법을 제안한다. 제안한 기법은 기존의 소수 레이블 기법을 그래프에 적용하여 구조 질의(Structural Query)를 효율적으로 처리할 수 있고, 데이타 갱신 시에 인덱스를 재구성하지 않아도 되는 장점을 가지고 있다. 그리고 이전의 RDF/RDFS 인덱스 구조에서 효율적으로 처리하기 힘들었던 순환 방향성 그래프에 대한 질의도 쉴게 처리할 수 있다.

  • PDF

이동 객체의 미래 위치 검색을 위한 시공간 색인 구조 (Spatio-Timporal Index Structure for Retrieving Future Positions of Moving Objects)

  • 서동민;복경수;유재수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (하)
    • /
    • pp.1395-1398
    • /
    • 2003
  • 최근 위치기반 기술의 급속한 발전으로 인하여 이동 객체를 효율적으로 관리하기 위한 색인 구조의 필요성이 증가하고 있다. 본 논문에서는 KDB-트리를 기반으로 하는 새로운 형태의 시공간 색인 구조인 TPKDB-트리 (Time Parameterized KDB-Tree)를 제안한다. 제안하는 색인 구조는 갱신 비용을 최소화 하여 이동 객체 검색의 효율성을 증가시키고 노드 내에 포함되어 있는 이동 객체의 변화를 시간에 대한 파라미터로 유지함으로서 효율적으로 이동 객체의 미래 위치 검색을 지원한다. 또한, 공간활용도를 최대화하기 위해 EFP 분할 (Enhanced First Division Splitting) 기법을 제안한다. 제안하는 색인 구조의 우수성을 입증하기 위해 실험을 통해 다른 색인 구조차의 성능 비교를 수행한다.

  • PDF

화재현장에서 효율적인 구조 활동을 위한 디바이스 개발 (Development on Smart Firefighting Device for Efficient Rescue Activity at the Scene of Fire)

  • 장현수;김현수;송재민;이지현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2020년도 추계학술발표대회
    • /
    • pp.1094-1096
    • /
    • 2020
  • 소방 장비의 개선은 구조 활동의 효율성을 높여서 인명 구조율을 높일 수 있다. 또한 고온에 노출되는 시간, 사고 위험에 노출되는 시간을 줄이기 때문에 소방관의 사망 확률도 줄일 수 있다. 그래서 기존 장비의 열악했던 사항들을 개선한 디바이스를 개발했다. 화재 현장에서 인명 구조 시 소방관이 연기속에서의 시야 확보, 원활한 무전 통신, 각 대원들의 위치 파악과 실시간 산소통 잔량 확인 기능을 갖춘 장치를 개발했다. 이에 따라 구조작업의 효율성이 크게 증대 될 것이다.

양방향 2차로도로의 기하구조에 따른 서비스수준 분석에 관한 연구 (A Study on Service Level Analysis According to Geometric Structure of Two-Lane Highway)

  • 이주호;이영우;임채문
    • 한국산업융합학회 논문집
    • /
    • 제7권1호
    • /
    • pp.47-53
    • /
    • 2004
  • 양방향 2차로 도로에서는 보다 효율적으로 운영하고 도로의 안전성을 도모하기 위하여 오르막 차로 및 양보차로 추월차로 등의 부가차로를 설치하고 있다. 이러한 부가차로 효율성의 비교 분석을 통한 연구에 의하여 기존의 도로를 효율적으로 운영하는 방안이 제시되어야 된다. 본 연구에서는 이러한 부가차로 중 추월차로 및 양보차로가 포함된 구간을 조사하여 기하구조에 따른 교통류 특성을 분석하고 각 구간별로 서비스 수준분석을 실시하였다. 그 결과는 다음과 같다. (1) 각 기하구조별로 지점속도와 통행속도를 분석한 결과 지점속도는 통행속도보다 조사지점의 기하구조에 의한 영향을 많이 받아 변동이 심한 것을 알 수 있었으며, 통행속도는 그 기하구조에 따른 교통류의 특성을 잘 반영하고 있음을 알 수 있었다. (2) 차량별 지점속도의 비교 분석에서는 현재 차량성능의 진보로 인하여 조사구간의 설계속도에 반해 중차량 및 버스-트럭, 승용에 대한 차량별 속도차이가 거의 없는 것으로 분석되었다. 기존의 중차량에 대한 보정은 현장제한속도에 대하여 감안되어야 된다고 판단된다. (3) 모의실험모형과 현장조사에 의한 교통류특성을 비교해 보았을 때, 시뮬레이션은 도로의 전구간에 대한 결과는 잘 반영하고 있으나 짧은 구간에 대하여 교통류의 연속성을 파악하기에는 부족하다고 판단된다. (4) 추월가능 구간과 양보차로구간의 효율성을 비교해 보면, 추월율에서 양보차로구간이 추월가능구간보다 22.5%나 높게 나왔으며 총지체비교에서는 추월가능구간보다 5.56sec/h의 지체감소를 보이고 있다. 서비스 수준분석에서는 같은 C의 수준을 보이고 있으나 양보차로의 영향으로 양보차로 후구간의 서비스 수준이 A까지 상향되었다. 따라서 대향교통류의 영향을 받는 추월차로의 확보보다는 효율성이 좋은 양보차로구간의 보급이 많아야 되겠다.

  • PDF

고 신뢰성 큐브 네트웍 (Enhanced Cube Network for the High Reliability)

  • 문영성
    • 인터넷정보학회논문지
    • /
    • 제4권6호
    • /
    • pp.25-31
    • /
    • 2003
  • 고성능 컴퓨팅 및 통신을 위하여 상호연결네트워크는 효율적이며 신뢰성이 높아야 한다. 상호연결네트워크의 훨트 톨러런스를 높이기 위해 제안되었던 이전 방안들은 효율성이 떨어지거나 추가적인 오버헤드가 너무 많이 필요하였다. 따라서 본 논문에서는 비교적 간단한 구조로 높은 신뢰성을 제공하면서도 효율적인 상호연결네트워크를 제안한다. 제안된 구조의 신뢰도를 이전의 제안되었던 구조와 비교하여 우수함을 입증한다.

  • PDF

병렬 구조 NIDS를 위한 효율적인 플로우 기반 부하 분산 기법에 관한 연구 (A Study on Effective Flow-Based Load Balancing Scheme for Parallel-Structure NIDS)

  • 김남욱;박민우;박선호;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.808-811
    • /
    • 2010
  • 최근 네트워크를 구성하는 기반 시설의 성능이 향상됨에 따라 대량의 트래픽에 대한 네트워크 침입탐지 시스템의 성능을 향상시키기 위한 연구가 진행되고 있다. 대규모 네트워크에서는 단일 시스템으로 네트워크 내의 모든 트래픽을 분석하는 것이 불가능하므로 병렬 구조 NIDS를 도입하여야 하는데, 이를 위해서는 병렬 구조를 이루는 각 NIDS 노드로의 부하 분산이 필요하다. 플로우 기반 부하 분산 기법은 이러한 부하 분산 기법 중 하나로, TCP 세그먼트의 재조합으로 인해 발생하는 통신 오버헤드를 줄일 수 있어 효율적이다. 본 논문에서는 네트워크 트래픽의 특성과 각 노드의 성능을 고려하여 플로우 기반 부하 분산이 효율적으로 이루어질 수 있는 방안을 제안한다.

대규모 사용자들을 수용하기 위한 효율적인 서버 확장이 가능한 온라인 게임 서버 구조 (Efficient and scalable Online Game Server Architecture for Massive Users)

  • 김정훈
    • 한국게임학회 논문지
    • /
    • 제2권2호
    • /
    • pp.20-27
    • /
    • 2002
  • 본 논문에서는 사용자 수 증가에 의한 네트워크 게임 서버 부하를 줄일 수 있는 효율적인 서버 구조를 제시하였으며, 이를 위해 대칭형 분산 서버 구조와 비대칭 형 분산 서버 구조를 적절히 혼용하는 방식을 채택하였다. 대칭형 분산 서버 구조 방식은 서버들간의 부하 분배를 효율적으로 운영할 수 있다는 장점이 있고 비대칭형 분산 서버 구조는 한 서버 그룹 내에서 서로 다른 게임 서버로 자유롭게 이동할 수 있다는 장점이 있다. 본 제안 서버 구조에서는 이러한 장점들을 적절히 이용하여 온라인 게임 서버의 효율성을 향상시켰다.

  • PDF

RISC와 DSP의 듀얼 프로세서에서의 효율적인 비디오 신호 처리 방법 (Efficient Video Signal Processing Method on Dual Processor of RISC and DSP)

  • 김범호;마평수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.676-678
    • /
    • 2003
  • 최근에 2.5G나 3G 이동 단말 장치를 위한 프로세서로, 다양한 멀티미디어가 가미된 응용구현이 가능하도록 RISC 프로세서와 DSP를 포함하는 단일 칩 프로세서 기술이 등장하고 있다. 이에 따라 듀얼 프로세서 구조에서 비디오 인코딩/디코딩의 처리 속도를 향상시키기 위안 비디오의 인코더/디코더 구조를 제안한다. 기존의 연구에서는 비디오의 인코딩/디코딩의 전 과정을 DSP가 담당하도록 설계하였으나 많은 비트 연산이 필요한 부분에서는 RISC 칩보다 효율성이 낮게 된다. 이러한 문제점을 해결하기 위하여 본 논문에서는 비디오 신호 처리의 인코딩/디코딩을 구성하는 모듈들을 DSP와 RISC의 특성에 맞도록 분리해 수행시킴으로써 효율성을 높이고자 한다.

  • PDF

네트워크 보안 서비스 향상을 위한 도메인 구조설계와 성능분석 방법 (A Study for a Method of Designing of Security Domain Infrastructure and Its Efficiency Measuring)

  • 문송철;노시춘;정지문
    • 디지털콘텐츠학회 논문지
    • /
    • 제11권3호
    • /
    • pp.331-339
    • /
    • 2010
  • 네트워크 보안에서의 효율성은 침입차단 성능과 시스템 performance로 대표된다. 네트워크 보안의 성능 향상을 위해서는 네트워크 인프라스트럭쳐에서의 기능적인 효율성을 우선 확보해야 한다. 그동안 네트워크 보안 효율성 제고 달성에 관한 많은 방법론들이 연구되었다. 이 같은 연구의 목적은 인프라스트럭쳐에서의 효율성 메커니즘 구현을 통해 빠른 응답시간내에 보다 우수한 침입차단을 실현하는 것이다. 이를 위해서 네트워크 보안 도메인 효율성 구조를 설계하고 구조별 효율성 측정방법을 연구함으로써 인프라스트럭쳐상에서의 보안방법론 모델을 제안하였다. 본 연구에서 제안한 방법론을 통해 체계적인 도메인 설계와 측정방법을 실시할 경우 운용인프라스트럭쳐 시스템상에서 보안 효율성 확보가 가능함이 입증되었다.

렌즈 일체형 광도파로를 이용한 고효율 수동 광 PCB 접속 구조 설계 (Design for High-Efficient Passive Optical PCB Interconnection by Using Built-in Lens Structure)

  • 김동민;이태경;이태호;정명영
    • 마이크로전자및패키징학회지
    • /
    • 제19권2호
    • /
    • pp.47-53
    • /
    • 2012
  • 최근 정보전송량이 증대됨에 따라 PCB는 고속 정보전송 및 박형화가 요구되고 있다. 하지만 기존의 전기적 PCB는 EMI, 실장밀도 등의 문제로 고속전송에 한계가 있어 기존의 전기 회로층에 광 회로층을 접목한 광 PCB가 그 해결책으로 대두되고 있다. 광 PCB 구현에서 가장 중요한 요소는 광 접속기술로 고효율, 수동정렬에 관한 연구가 활발히 이루어지고 있다. 따라서 본 논문에서는 광도파로에 렌즈를 일체형으로 제작하고 이를 보호하는 구조물을 정렬키로 사용한 장착형 광도파로 구조를 제안하였고, 광 및 구조 시뮬레이션을 통해 제안한 구조의 접속효율 및 구조적 안정성을 해석하였다. 광 시뮬레이션 결과 제안된 구조는 렌즈가 없는 구조와 비교해 송신부에서 약 1.86배, 수신부에서 약 1.42배의 높은 접속효율을 가지며, 구조 해석에서는 탈착과정에서 내부의 렌즈에 응력 및 변형이 발생하지 않음을 확인하였다. 따라서 본 논문에서 제안된 구조가 높은 접속효율을 가지고, 구조적 안정성을 가짐을 보였다.