• 제목/요약/키워드: 검색테이블

검색결과 295건 처리시간 0.024초

ATM 망 접속 장치의 성능 향상 방법과 성능 평가 (Improvement in Performance of ATM Network Interface Card and Performance Evaluation)

  • 김철용;이승하;나윤주;남지승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (하)
    • /
    • pp.1383-1386
    • /
    • 2001
  • Internet 이용자의 급격한 증가와 광대역 통신망(B-ISDN) 구축의 확산에 따라 ATM(Asynchronous Transfer Mode)망 접속장치의 큰 수요가 기대되며, 또한 ATM망 접속장치의 성능 향상도 요구되고 있다. 기존의 연구들은 컴퓨터 프로그램의 메모리에 대한 참조가 지역적이라는 특성을 이용한 가상 메모리의 효율적인 페이지 교체 알고리즘 및 캐쉬 처리 방안들이 진행되어 왔다. 본 논문은 ATM 프로토콜 프로세서를 설계하는데 있어 네트워크 트래픽의 지역성(Locality of Reference)을 고려한 캐쉬 메모리 구조를 적용하여 보다 향상된 ATM 셀 수신이 가능하도록 한다. ATM 셀의 가상 패스 식별자/가상 채널 식별자(VPI/VCI)를 캐쉬 처리함으로써, 패킷을 분해, 재조립(Segmentation and Reassembly)할 때 관련 테이블의 검색 시간을 줄일 수 있다. 캐쉬 메모리 적용으로 인한 성능 향상을 평가하기 위해 ATM NIC 프로세서와 내부 캐시 메모리 그리고, 외부 SRAM 사이에 셀 수신 정보의 Read 와 Write에 드는 시간 비용(System Clock Cycle)을 캐시의 Hit 또는 Miss 등에 따라 구분하고, 이를 기반으로 한 시뮬레이터에 3 종류의 ATM 셀 스트림을 가하여 각각에 대해 평균 셀 처리시간, 데이터 버스의 트래픽 비율 그리고, 히트율의 3가지 평가요소를 측정하고, 비교하였다.

  • PDF

XML을 위한 효율적인 저장구조 및 인덱싱 기법설계 (Design of Efficient Storage Structure and Indexing Mechanism for XML Documents)

  • 신판섭
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권1호
    • /
    • pp.87-100
    • /
    • 2004
  • 최근에 인터넷의 급속한 발전과 더불어 대량의 정보를 효과적으로 표현 및 교환할 수 있는 새로운 데이터 표준으로 XML (extensible Markup Language)이 제안되었으며, XML 문서에 대한 저장과 인덱싱에 대한 연구가 활발하게 진행되고 있다. 본 논문에서는 실시간 XML 문서 처리에 효율적인 주기억장치 기반의 XML 전용 저장 시스템을 설계하고, 사용자 질의에 포함된 엘리먼트 타입 정보를 이용하여 XML 문서트리에 대한 순회를 최소화시킬 수 있는 구조적 검색 기법을 설계한다 또한, 엘리먼트의 삭제 및 삽입 등 동적인 변경에 빠르고 유연하게 대처할 수 있는 인덱스 구조와, 링크 정보를 가지고 있는 XML 문서의 질의 처리를 위해 XLink 표준을 준수하여 테이블 형식의 링크 정보 인덱스 구조를 설계한다.

  • PDF

객체-관계 대응 함수를 이용한 EDI-MS용 MSIB의 설계 방법 (A Design Methodology of the MSIB(Message Store Information Base) for EDI-MS(EDI-Message Store) Using Object-Relation Mapping Function)

  • 백승혜;김태윤
    • 한국통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.143-158
    • /
    • 1994
  • EMD 통신 전용 프로토콜로 1990년도에 CCITT와 ISO/IEC가 공동으로 발표한 X.435는 1988년도 X,413 권고안에서 제안한 MHS용 MS의 기능을 EDI로 확작하기 위한 EDI.MS의 메시지 형태와 추상적 서비스를 기술하고 있다. 본 논문에서는 MHS용 MS를 EDI.MS로 확장하고자 할 경우 그 저장 구조가 되는 MSIB(Message Store Information Base)를 구현할 때 필요한 설계 방법을 연구하였다. 본 논문에서 제시한 설계 방법은 객체-관계 대응 함수를 이용한 설계 방법이다. 이 방법은 MSIB에 저장되는 EDI 메시지 형태와 특성을 고려하였다. 제안한 설계방법은 별도의 정규화 과정없이 제3 정규형을 만족하는 MSIB구성 테이블을 설계할 수 있는는 장점이 있다. 제안한 설계 방법에 의해 구축된 MSIB는 나중 값의 저장 및 검색시 효율적이다.

  • PDF

유도무기 통합최적설계를 위한 데이터베이스 설계 연구 (Database Schema Design for Integrated Missile Design and Optimization)

  • 이재우;이승진;최석민;조국현;김광식;이정욱;정갑주
    • 한국전산구조공학회논문집
    • /
    • 제21권6호
    • /
    • pp.563-569
    • /
    • 2008
  • 본 논문에서는 유도무기 통합 설계 프레임워크를 위한 데이터베이스를 설계하였다. 실제 개발에 앞서 유도무기 설계에 필요한 데이터베이스를 위한 요구도를 분석하였으며, 데이터베이스 설계 개념을 정립하였다. 또한 해석도구 간의 데이터흐름 등을 파악하였으며, 이들 정보를 토대로 테이블들을 구성하고 각 객체관계를 정의하여 데이터베이스 스키마를 설계 및 구축하였다. 개발된 DB는 유도무기 통합 설계 프레임워크에 통합되었으며 프레임워크내의 데이터 저장, 검색 및 관리 등의 역할을 수행하며, 유도무기 설계에 적용하여 그 효용성을 검증하였다.

Geospatial Data Catalogue Service ; Status and Issues

  • Chang, Eun-Mi
    • Spatial Information Research
    • /
    • 제17권4호
    • /
    • pp.463-468
    • /
    • 2009
  • 공간정보의 상호운영성을 확보하기 위하여 국제표준 및 개방형지리정보 표준협회에서 만든 표준이 널리 적용되어왔으며, 카탈로그 서비스에 대한 부분 역시 그러하였다. 국가지리정보유통망 서비스와 캐나다의 GeoConnection서비스 및 기타 다양한 공간정보의 카탈로그를 제공하는 서비스 사이트를 분류하고 그곳에서 사용되는 메타데이터 현황을 조사하였다. 실제 필수메타데이터는 잘 준용되고 있으나 메타데이터를 자동으로 추출하는 프로세스 등은 미약하였으며, 검색을 위한 기준과 메타데이터가 100% 일치하지는 않았다. 지적재산권보호기술과 카탈로그의 기술적 통합 등 이슈가 되는 주변기술과의 결합가능성을 테이블을 작성하여 구현 방안을 검토하였다. 서비스 카탈로그에 대한 적합성평가를 받은 국가의 공간정보 카탈로그 서비스는 없었다. 서비스되는 공간정보가 종류가 많고 다양해지고 쌍방향 정보가 되는 과정에서 메타데이터를 사용자가 편하게 이해할 수 있는 표현방법 및 기타 보안관련 사항 등에 대한 논의를 추가하였다.

  • PDF

분산객체 시스템을 위한 관계형 데이터베이스 연동도구의 개발 (Development of a CASE Tool on Relational Databases for Distributed Object Systems)

  • 박우창
    • 한국정보처리학회논문지
    • /
    • 제7권1호
    • /
    • pp.20-28
    • /
    • 2000
  • 분산 데이터베이스 시스템은 여러 곳에 이질적인 데이터 소스가 존재하는 정보환경에서 데이터가 처리되는 시스템이다. OMG에 의하여 제시된 CORBA는 이 기종의 분산 환경 하에서 플랫폼에 대해 독립성을 가지고 응용프로그램들을 통합하여 상호 연동할 수 있는 표준으로 제시되었다. 본 논문은 이러한 환경에서 CORBA 객체를 통해 인터페이스 방식에 의한 코드생성을 통하여 분산된 관계형 데이터베이스의 상호작동을 돕는 소프트웨어 도구를 개발한다. 본 논문에서 개발된 도구는 관계형 데이터베이스의 스키마를 관리하고, 스키마에 해당하는 테이블에 대한 CORBA IDL 인터페이스를 생성하며, $C^{++}$ stub에 따른 비교 등 인터페이스 방식에 관한 몇 가지 성능을 실험하고 평가하였다. 개발된 도구는 관계형 데이터베이스 상호 연동에 필요한 코드를 제공함으로써 분산 정보검색 시스템, 데이터 웨어하우징 등의 응용에 사용할 수 있다.

  • PDF

한글 로마자 자동 표기 시스템 설계 및 구현 ( 전사법(轉寫法) 기계적 변환에 관한 연구 ) (The design and implementation of automatic translation system for hangul's romanization ( A study on mechanic conversion using transcription ))

  • 김홍섭;박종섭;이현걸
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1993년도 제5회 한글 및 한국어정보처리 학술대회
    • /
    • pp.437-447
    • /
    • 1993
  • 국제 협약에 따라 한글에 관한 정보는 로마자로 표기해야 한다. 우리나라는 1959년 2월 로마자 표기법'을 제정, 수차례 개정을 통해 1983년 6월 문교부(Ministry Of Education)안을 발표했으나, 표지판, 역명, 교과서, 공공문서들에서 활용되었지만, 영자신문, 외국 학술지등은 M-R( Mccune-Reishauer ) 표기법을, 인명, 신문 및 방송매체 등은 혼합표기방식을 사용함으로써 인(人). 지명(地名), ID, 대표어등 정보 검색시 혼란을 야기시켰고, 개정안에 따를 표기 정정으로 수백억원에 가까운 예산을 낭비하였으며, 최근 ISO(International Standard Organization)에서는 남북한 단일화 및 기계적 변환을 요구하고 있으나, 반달표 표기곤란, 편리성 결여, 북한의 주장등의 사유로 제정등을 거론하고 있는 실정에 있다. 잘 쓰지 않는 ASCII 코드 중에서 반달점 폰트를 제작하고 단어, 문장, 문서를 STRING으로 받아 알고리즘화된 음운법칙을 적용하여 소리글자로 변환하고 MOE테이블에서 대응글자를 참조하여 기계적 변환이 가능하도록 하였으며, 세련된 디자인, 풀다운 팝업방식을 채택, 2HD 1장으로 국내최초로 개발하였다.

  • PDF

산란점 정보를 이용한 표적 SAR 영상 간 유사도 평가기법 (Method for Similarity Assessment Between Target SAR Images Using Scattering Center Information)

  • 박지훈;임호
    • 한국군사과학기술학회지
    • /
    • 제22권6호
    • /
    • pp.735-744
    • /
    • 2019
  • One of the key factors for recognition performance in the automatic target recognition for synthetic aperture radar imagery(SAR-ATR) system is reliability of the SAR target database. To achieve optimal performance, the database should be constructed using the images obtained under the same operating condition as the SAR sensor. However, it is impractical to have the extensive set of real-world SAR images, and thus those from the electro magnetic prediction tool with 3-D CAD models are suggested as an alternative where their reliability can be always questionable. In this paper, a method for similarity assessment between target SAR images is presented inspired by the fact that a target SAR image is mainly characterized by the features of scattering centers. The method is demonstrated using a variety of examples and quantitatively measures the similarity related to reliability. Its assessment performance is further compared with that of the existing metric, structural similarity(SSIM).

OWL 요소와 질의 패턴에 대한 관계 분석에 웹 온톨로지 저장소의 구현 및 평가 (Implementation and Evaluation of a Web Ontology Storage based on Relation Analysis of OWL Elements and Query Patterns)

  • 정동원;최명회;정영식;한성국
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권3호
    • /
    • pp.231-242
    • /
    • 2008
  • W3C에서 OWL을 웹 온톨로지 기술을 위한 표준으로 채택함으로써 OWL 웹 온톨로지를 효과적으로 저장할 수 있는 저장 모델에 대한 필요성이 제기되었다. 지금까지 Jena, Sesame, DLDB 등과 같은 관계형 모델 기반의 저장 시스템이 개발되었나 여전히 여러 가지 문제점을 지니며, 특히 비효율적인 질의 처리 성능을 제공한다. 질의 처리 성능이 저하되는 구조적인 문제점을 하면 다음과 같다. Jena의 경우, 정규화가 이루어지지 않은 매우 단순한 구조를 지니며 단일 테이블에 대부분의 정보를 저장한다. 이는 단순 검색은 물론 조인 연산이 요구되는 질의 처리시 불필요한 정보까지 비교함으로써 성능을 급격하게 저하시킨다. Sesame와 같은 저장소는 지나치게 정규화 된 구조를 지니기 때문에 질의 처리시 많은 조인 연산이 요구된다. 심지어 단순한 특정 클래스를 검색할 경우에도 많은 조인 연산이 요구된다. 이 논문에서는 이러한 기존 저장모델의 비정규화 혹은 지나친 정규화로 인해 발생하는 질의 처리 성능 저하 문제를 해결할 수 있는 저장 모델을 제안한다. 이를 위해 OWL 요소와 질의 패턴과의 관계를 분석하고 기존 저장 모델의 구조적인 문제점을 분석한다. 이러한 분석 결과를 통해 정의된 제안 모델은 적정 수준의 정규화 된 구조를 지니며 조인 연산이나 불필요한 정보에 대한 비교를 최소할 수 있는 구조를 제공한다. 질의 처리 성능 실험을 위해 LUBM 데이타 셋을 이용하며, 검색 대상 및 대상의 계층 관계를 고려한 질의 유형을 정의한다. 추가적으로, 제안된 저장모델의 데이타 손실 여부를 확인하기 위해 질의 결과의 정확성 및 완전성에 대해 실험하고 그 결과를 기술한다. 비교 평가 결과에서, 제안 모델이 기존 저장 모델보다 나은 성능을 보였다.

분산 환경에서 전역 XQuery 질의의 조인 선택치 추정 방법 (Estimating Join Selectivity of Global XQuery Queries in Distributed Environments)

  • 박종현;강지훈
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권6호
    • /
    • pp.564-571
    • /
    • 2007
  • 분산환경에 XML 데이타들을 통합하기 위한 한가지 방법은 XML 뷰를 사용하는 것이다. 사용자는 XML을 위한 표준 질의어인 XQuery를 사용하여 분산된 XML 뷰들을 대상으로 전역 XQuery질의를 생성할 수 있다. 이렇게 생성된 전역 XQuery 질의는 분산된 이종 데이타들을 통합하고 검색하기 위하여 자연스럽게 지역 시스템들 사이의 조인 연산들을 포함한다. 그러나 조인은 비용이 많이 드는 연산자이므로 조인 연산을 효율적으로 처리하는 것은 전역 질의의 처리 성능과 직결된다. 그러므로 조인 연산을 처리하기 위한 다양한 연구들이 존재하며, 그 가운데 하나는 조인의 선택치를 추정하여 최소의 비용을 갖는 조인 순서를 선택하는 것이다. SQL 질의의 경우, 이미 전역 질의의 조인 선택치를 추정하고 이를 기반으로 그 처리 순서를 결정하기 위한 연구가 존재한다. 그러나, 테이블 구조의 데이타를 검색하기 위한 SQL 질의의 조인 선택치 추정 방법을 구조적인 XML 데이타를 검색하기 위한 XQuery질의를 위해서 그대로 사용하기에는 데이타의 구조적인 차이로 인해 문제가 있다. 그러므로 본 논문에서는 질의의 대상이 되는 XML 뷰들의 정보를 이용하여 XQuery 질의의 특성을 고려한 조인 선택치 추정 방법을 제안한다. 본 논문의 기여는 다음과 같다. 첫째, SQL 질의의 조인 선택치 추정 방법과 XQuery 질의의 방법 사이에 차이점을 분석한다. 둘째, XML 뷰를 참조하여 XQuery 질의의 처리를 위한 조인 선택치 추정 방법을 제안한다. 마지막으로, 성능 평가를 수행하여 제안하는 조인 선택치 추정 방법의 효율성을 입증한다.