• 제목/요약/키워드: 역파일 구조

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

DTD 역 구성을 통한 XML문서에서의 정보추출 (Extracting Information from XML Documents by Reverse Generating DTDs)

  • 정종석;오동익
    • 한국멀티미디어학회논문지
    • /
    • 제6권2호
    • /
    • pp.309-318
    • /
    • 2003
  • 분산된 환경에서 정보를 교환하기 위한 수단으로의 XML문서는, 그 자료의 구성을 정의하는 DTD를 통해서만 정확한 의미가 파악될 수 있다. 하지만 인터넷에서 수집된 XML 문서에 항상 DTD가 제공되리라는 보장은 없으며, 이러한 경우에는 수집 된 XML 문서의 구조를 파악한 후 정보를 추출해야 한다. 본 연구에서는 DTD가 알려지지 않은 XML 문서를 바탕으로 적합한 DTD를 구성하고, 이를 이용해 XML 정보를 구조적인 형태로 하부 DB에 저장할 수 있는 방법에 대해 설명하고자 한다. 특히, 본 연구를 통해 개발된 DTD 추출기는 XML 파일을 1-Path로 스캔하기에 기존에 나와있는 다른 방식보다 더 효율적으로 DTD를 구축할 수 있다.

  • PDF

BcN 환경에서 서비스 컨버전스 Enabler를 위한 상황인지 모듈 설계 (Design of Context-Aware Module for Convergence Service Enabler in BcN Environment)

  • 정종명;김지호;송오영
    • 정보처리학회논문지C
    • /
    • 제16C권2호
    • /
    • pp.275-284
    • /
    • 2009
  • 네트워크기술의 빠른 발전과 다양한 정보들의 디지털화는 정보 간의 융합을 가속시키고 있다. 따라서 사용자에게 음성, 영상, 텍스트 등 다양한 정보가 통신망, 방송망 등으로 구분되어 있는 네트워크 다양한 디바이스에 상관없이 제공될 수 있는 서비스 컨버전스 환경이 요구된다. 일반적으로 Enabler는 BcN의 IMS에 적용되어 응용서비스 계층으로부터 미디어, 통신 등 다양한 서비스를 네트워크에 상관없이 통합 제공해 주기 위한 기능을 포함하며 응용 서비스에 필요한 다양한 기능을 담당한다. 하지만 통합서비스 제공을 받기 위해서는 네트워크나 디바이스 등에 대한 프로파일을 통해 사용자의 환경에 대한 상황을 추론하여 적합한 서비스 방식을 결정, 제공해야한다. 본 논문에서는 IMS Enabler를 통한 통합 서비스 제공환경에서 프로파일(profile)에 따라 서비스 제공 방식을 도출해 내는 상황인지 모듈의 구조 및 기능을 제안한다.

C++ 컴파일러에서 심벌 테이블의 검증과 분석을 위한 역번역기의 설계 및 구현 (Design and Implementation of a Detranslator for Verification and Analysis in C++ Compiler)

  • 손민성;권혁주;이양선
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.447-450
    • /
    • 2006
  • 본 논문에서는 C++ 컴파일러 구현과정에서 객체지향 언어의 속성을 처리하기 위한 역번역기(detranslator)를 설계하고 구현하였다. 구현된 역번역기는 C++ 컴파일러의 선언부 처리 과정에서 심벌 테이블에 입력된 속성들을 본래의 C++ 프로그램으로 역번역 한다. 따라서 C++ 컴파일러 개발 과정에서 설계된 심벌 테이블과 심벌테이블에 입력된 정보가 올바른지 쉽게 검증할 수 있다. 심벌 테이블은 C++ 컴파일러의 어휘 분석과 구문 분석 과정에서 인식되는 명칭(identifier)에 대하여 그 속성(attribute)들을 수집하여 저장하는 자료구조로, 심벌 테이블에 저장된 속성들은 의미분석(semantic analysis) 단계에서 참조된 명칭의 사용이 타당한지 검사하는데 사용 되어 코드 생성(code generation) 단계에서 올바른 코드가 생성 되도록 한다. 본 역번역기를 구현함으로써 심벌 테이블이 올바르게 설계 되었는지 검증할 수 있으며, 컴파일 할 때 심벌 테이블에 필요한 모든 속성이 저장되어 있는지 쉽게 확인 할 수 있게 되었다. 그리고 디버그 정보도 함께 출력되어 객체지향 언어를 위한 컴파일러 개발의 정확성을 기할 수 있다.

  • PDF

영상 캡션 정보를 이용한 멀티미디어 데이터 검색 시스템의 설계 및 구현 (Design and Implementation of Multimedia Data Retrieval System using Image Caption Information)

  • 이현창;배상현
    • 한국정보통신학회논문지
    • /
    • 제8권3호
    • /
    • pp.630-636
    • /
    • 2004
  • 오디오 비디오 데이터의 활용이 증가함에 따라 멀티미디어 데이터의 내용에 대해 표현하려는 연구와 함께 멀티미디어 데이터의 내용이나 메타데이터를 저장하고, 검색하고, 조작하는 연구의 필요성이 증가하였다. 멀티미디어 데이터 표현은 사용자가 원하는 내용만을 쉽게 검색하고, 접근할 수 있도록 표현되고 저장되어야 한다. 본 논문은 멀티미디어 데이터가 포함된 문서를 검색하기 위해서 멀티미디어 데이터의 캡션(Caption) 정보를 이용하거나 문서 내용을 기반으로 멀티미디어 데이터를 검색 할 수 있는 시스템을 설계하고 구현하였다. 멀티미디어 데이터의 캡션 정보와 문서의 텍스트는 모두 키워드를 추출하기 위해 필터링(Filtering) 단계를 거치고, B+ 트리를 이용한 역 파일 구조를 사용하여 빠르고 대용량의 문서 검색을 할 수 있도록 하였다.

Trie 구조를 이용한 비디오 인덱스 생성 및 검색 (Video Index Generation and Search using Trie Structure)

  • 현기호;김정엽;박상현
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권7_8호
    • /
    • pp.610-617
    • /
    • 2003
  • 비디오 데이타베이스에서 유사도 정합은 비디오 클러스터링과 비디오 라이브러리 등과 같은 많은 새로운 응용분야에서 중요성이 증가하고 있다. 대용량 데이타베이스에서 효과적인 접근을 제공하기 위하여 다양한 공간과 시간에 대한 특징치를 이용한 비디오 인덱싱 분야의 많은 연구노력이 있어왔다. 그러나 대부분의 기존 방법들은 순차적인 정합방법 또는 메모리 기반의 역 파일 기법 등에 의존하므로 대용량 데이타베이스에는 적합하지 않다. 이러한 문제를 해결하기 위하여 본 논문에서는 효과적이고 스케일 조정가능한 인덱싱 기법을 제안하기 위하여, 문자열 정합을 위해 제안된 trio를 인덱스 구조로 이용하였다. 인덱스 구성을 위하여 윈도우 순서 휴리스틱을 이용하여 각 프레임을 기호 시퀀스로 변환하고, 기호 시퀀스의 집합으로부터 디스크 상주 trio를 구성하였다 질의 처리를 위하여 trio 상에서 깊이-우선 검색과 시간 축분할을 실시하였으며, 제안한 방법의 성능을 검증하기 위하여 실제와 합성 데이터 집합에 대한 실험을 수행하였다. 제안한 방법은 지속적으로 순차적 스캔 방법보다 우수한 성능을 보였고, 성능이득은 대용량 비디오 데이타베이스에서도 유지되었다.

효율적이고 신뢰성 있는 네임 서비스 시스템의 구조 및 실험 (An Architecture and Experimentation for Efficient and Reliable Name Service Systems)

  • 심영철;박준철;강호석;이준원
    • 한국통신학회논문지
    • /
    • 제29권3B호
    • /
    • pp.375-390
    • /
    • 2004
  • 네임 서비스 시스템은 도메인 네임을 인터넷 주소로 또는 역으로 인터넷 주소를 도메인 네임으로 변화하는 서비스를 제공하며 웹, 이메일, 파일전송 등의 모든 인터넷 응용이 가장 먼저 사용하는 인터넷에서 가장 중요한 서비스 중의 하나이다. 본 논문에서는 상위 레벨의 대규모 도메인을 가정하여, 이 도메인에 대한 서비스를 제공하는 네임서버를 중심으로 성능 향상 및 신뢰성 제고의 방안을 제시하고, 테스트베드 구축 띤 성능 실험을 통해 이의 실현 가능성을 검증한다. 제안한 구조는 이중화된 네임서버를 가정하여 부하 분담 및 고신뢰성 달성이라는 두 가지 목표를 동시에 이루고자 하였다. 또한 매스터 네임서버의 데이터 갱신을 위해 동적 갱신 방식을 사용하였고, 슬레이브 네임서버고의 데이터 전송을 위해 IXFR(Incremental Zone Transfer)을 사용하여 서버의 부담을 최소화하고자 하였다. 테스트 베드의 실험 결과를 실제 구축될 시스템에 적용할 경우, 향후 서버에의 부하 증가에 효율적으로 대처할 수 있으며 시스템의 다운이나 오동자의 경우에도 연속적인 서비스 수행이 가능하다고 판단된다.

절단검색을 지원하는 전자사전 구조 (An Electronic Dictionary Structure supporting Truncation Search)

  • 김철수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제9권1호
    • /
    • pp.60-69
    • /
    • 2003
  • 역화일을 파일구조로 이용하는 정보 검색 시스템에서는 검색자가 검색할 분야의 완전 단어를 알고 있어야 검색이 가능하다. 그러나 검색자가 완전 단어가 아닌 단어의 부분 문자열을 알고 있는 경우가 많다. 이럴 경우 부분 문자열을 포함하는 색인어들을 검색할 수 있다면 관련 문서들을 검색할 수 있다. 또한 검색된 문헌 수가 너무 적을 경우 부분 문자열을 포함하는 단어를 색인어로 가지는 모든 문서들을 검색하기 위한 방법이 필요하다. 이런 요건들을 충족시키기 위해서는 사용자는 용어 절단 방법을 이용하여 질의어를 구성할 수 있어야 하고, 검색 시스템은 절단 검색을 지원할 수 있는 전자 사전이 필요하다. 본 논문에서는 절단검색을 효율적으로 지원할 수 있는 전자 사전 구조를 설계하고 구현한다. 이 전자 사전은 저장된 단어 수에 관계없이 주어진 한 개의 단어 검색 시간 및 역 문자열로 구성된 단어 검색 시간이 빠르고 일정하다. 절단검색을 효율적으로 지원하기 위하여 트라이 구조를 이용하였으며, 빠른 검색 시간을 지원하기 위해 배열을 이용한 방법을 사용하였다. 절단된 용어의 검색 과정에서 확장할 문자열의 길이를 최소화하여 검색 시간을 줄였다.

로프타입 상하개폐 스크린도어의 감성평가 및 만족도에 관한 연구 (A Study on Sentiment Evaluation and Satisfaction of the Vertical Rope-type Platform Safety Door(RPSD))

  • 박정식;정병두
    • 대한교통학회지
    • /
    • 제32권5호
    • /
    • pp.462-472
    • /
    • 2014
  • RPSD는 기존 PSD의 설치 운영 효율성 및 철도 이용자 안전관리 제고를 위해 개발되어 대구도시철도 2호선 문양역에서 2013년 3월부터 시범적으로 운영되어 왔다. 본 연구는 RPSD의 운영 시 비정상적인 상황에 관한 장애보고서와 로그파일을 이용하여 장애발생 내역의 분석 및 시범사업동안의 RPSD 기술 안전성에 대한 신뢰성 평가를 실시하였다. 또한 철도 이용자의 안전시설에 대한 인식과 주관적 감성을 반영하기 위해 RPSD 이용자의 감성평가 결과를 분석하여 요약하였다. 이러한 시스템 신뢰성과 감성평가를 기반으로 RPSD 시스템의 기술 안전성과 구조물 디자인 등에 대한 대중의 만족도 조사를 실시하여 기능 및 감성설계 개선점을 제시하였다.

실시간 영상압축과 복원시스템을 위한 DWT기반의 영상처리 프로세서의 VLSI 설계 (VLSI Design of DWT-based Image Processor for Real-Time Image Compression and Reconstruction System)

  • 서영호;김동욱
    • 한국통신학회논문지
    • /
    • 제29권1C호
    • /
    • pp.102-110
    • /
    • 2004
  • 본 논문에서는 이차원 이산 웨이블릿 변환을 이용한 실시간 영상 압축 및 복원 프로세서의 구조를 제안하고 ASIC(Application specific integrated circuit) 라이브러리를 이용하여 최소의 하드웨어로 구현하였다. 구현된 하드웨어에서 데이터 패스부는 웨이블릿 변환과 역변환을 수행하는 DWT 커널(Kernel)부, 양자화기 및 역양자화기, 허프만 엔코더 및 디코더, 웨이블릿 역변환 시 계수의 덧셈을 수행하는 덧셈기 및 버퍼, 그리고 입출력을 위한 인터페이스와 버퍼로 구성하였다. 제어부는 프로그래밍 레지스터와 명령어를 디코딩하여 제어 신호를 생성하는 주 제어부, 그리고 상태를 외부로 알리는 상태 레지스터로 구성된다. 프로그래밍 조건에 따라서 영상을 압축할 때의 출력은 웨이블릿 계수, 양자화 계수 혹은 양자화 인덱스, 그리고 허프만 코드 중에서 선택하여 발생할 수 있고 영상을 복원할 때의 출력은 허프만 디코딩 결과, 복원된 양자화 계수 그리고 복원된 웨이블릿 계수 중에서 선택하여 발생할 수 있다. 프로그래밍 레지스터는 총 16개로 구성되어 있는데 각각이 한번의 수직 혹은 수평 방향의 웨이블릿 변환을 수행할 수 있고 각각의 레지스터들이 차례대로 동작하기 때문에 4 레벨의 웨이브릿 변환을 한번의 프로그래밍으로 수행가능하다. 구현된 하드웨어는 Hynix 0.35m CMOS 공정의 합성 라이브러리를 가지고 Synopsys 합성툴을 이용하여 게이트 레벨의 네트리스트(Netlist)를 추출하였고 이 네트리스트로부터 Vela 툴을 이용하여 타이밍정보를 추출하였다. 추출된 네트리스트와 타이밍정보(sdf 파일)를 입력으로 하여 NC-Verilog를 이용하여 타이밍 시뮬레이션을 수행하여 구현된 회로를 검증하였다. 또한 Apollo 툴을 이용하여 PNR(Place and route) 및 레이아웃을 수행하였다. 구현된 회로는 약 5만 게이트의 적은 하드웨어 자원을 가지고 최대 80MHz에서 동작 가능하였다.

HyGIS와 연계한 수리/수문통합 모형의 개발 (Development of Integrated Hydraulic/Hydrologic Model with HyGIS)

  • 한건연;안기홍;김경록;박홍성
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.840-845
    • /
    • 2006
  • 본 연구는 수리.수문 모형화에서의 시공간 자료 분석기술 개발에 관한 연구로서, 국내 GIS엔진인 GeoMania를 기반으로 하여 개발된 HyGIS와 수리.수문 연계모형을 확립하였으며, 주요 연구 결과로, 현재 국내에서 가장 보편적이고 광범위하게 적용되고 있는 HEC-HMS 모형과 HEC-RAS 모형을 선정하여 사용자의 편의성을 도모하고, 모형의 입 출력 구조, GIS와의 연계방안 등을 분석하여 제시하였다. 또한 HyGIS-HMS 모형과 HEC-RAS 모형의 개발은 국내 GIS엔진인 GeoMania-Pro와 Add-ON 방식으로 연계되어 구동되며, 입력자료는 GeoMania-Pro 프로그램 상에서 GUI에 의한 대화식으로 구성되었다. 하나의 시스템 상에서 DEM의 구축과 종합적인 유역분석 및 체계적인 하천에 대한 지형학적 자료구축과정을 제시하였고, 국내 하천유역 및 하도망의 Geo DB와 연계되는 시스템으로 구성하였다. Thiessen 계수 계산 결과에 신뢰성을 제고하였고, CN값 구성과정은 국내 유역상황과 자료구축과정에 적합하도록 개발하였다. 또한, GRID를 이용한 하천에 대한 지형학적 자료구축 과정에 있어 보다 정확한 계산이 가능하도록 구성되었고, HyGIS-HMS 모형 및 HyGIS-RAS 모형에 대한 입력자료의 구성이 편리하도록 GUI를 이용한 입력자료 구성 모듈이 적용되었고, 이러한 입력자료가 파일로 구성이 되어 각 모형에 적용될 수 있는 형태로 구성되었다. 본 연구는 HEC-HMS 및 HEC-RAS를 이용한 HyGIS-HMS 모형과 HyGIS-RAS 모형을 개발함로써 국내유역에 대한 수리 수문 모델링시 사용자들이 하나의 GIS 엔진상에서 필요한 제반사항을 모두 구현할 수 있도록 구성되어, 엔지니어링 회사, 수자원기술자, 수자원관련 연구자들에 의해서 활용될 수 있을 것이다.이 보다 향상될 것이다.>에서 $0.0190m^3/s$로, 갈수량$(Q_{355})$$0.0176m^3/s$에서 $0.0189m^3/s$로 약 7%가 증가하는 것으로 분석되었다. 결과로부터 침투 트렌치는 저수량 및 갈수량을 증가시키는 보조수단이 될 수 있다.해 보았다. 뿐만 아니라 이와 관련된 수문요소기술을 확보할 수 있을 것이다.역의 물순환 과정을 보다 명확히 규명하고자 노력하였다.으로 추정되었다.면으로의 월류량을 산정하고 유입된 지표유량에 대해서 배수시스템에서의 흐름해석을 수행하였다. 그리고, 침수해석을 위해서는 2차원 침수해석을 위한 DEM기반 침수해석모형을 개발하였고, 건물의 영향을 고려할 수 있도록 구성하였다. 본 연구결과 지표류 유출 해석의 물리적 특성을 잘 반영하며, 도시지역의 복잡한 배수시스템 해석모형과 지표범람 모형을 통합한 모형 개발로 인해 더욱 정교한 도시지역에서의 홍수 범람 해석을 실시할 수 있을 것으로 판단된다. 본 모형의 개발로 침수상황의 시간별 진행과정을 분석함으로써 도시홍수에 대한 침수위험 지점 파악 및 주민대피지도 구축 등에 활용될 수 있을 것으로 판단된다. 있을 것으로 판단되었다.4일간의 기상변화가 자발성 기흉 발생에 영향을 미친다고 추론할 수 있었다. 향후 본 연구에서 추론된 기상변화와 기흉 발생과의 인과관계를 확인하고 좀 더 구체화하기 위한 연구가 필요할 것이다.게 이루어질 수 있을 것으로 기대된다.는 초과수익률이 상승하지만, 이후로는 감소하므로, 반전거래전략을 활용하는 경우 주식투자기간은 24개월이하의 중단기가 적합함을 발견하였다. 이상의 행태적 측면과 투자성과측면의 실증결과를 통하여 한국주식시장에 있어서 시장수익률을 평균적으로 초과할 수 있는 거래전략은 존재하므로 이러한 전략을

  • PDF