• 제목/요약/키워드: 경로 표현식

검색결과 119건 처리시간 0.028초

모바일 환경에서 효율적인 약도 표현 방법 (Efficient Sketch Map Representation in Mobile Environment)

  • 이기정;;황보택근;양영규;소용욱
    • 대한원격탐사학회지
    • /
    • 제21권4호
    • /
    • pp.329-339
    • /
    • 2005
  • 휴대폰의 지도서비스는 단말기의 해상도와 프로세스의 제약으로 인하여 데이터를 간략화하면서 사용자의 이해도를 높일 수 있는 약도의 제공이 보다 효율적일 수 있다. 약도는 출발지와 목적지의 경로를 중심으로, 주변의 중요한 도로나 지형지물 등을 단순화하여 사용자가 이해하기 쉽게 표현된 형태이다. 약도 서비스를 위해서는 우선 출발지와 목적지의 경로 및 그 주변 도로를 선택하여 약도식으로 간략화하는 방법이 필요하며, 단말기의 해상도에 적합하게 주변 지형지물을 간략화 된 도로와 함께 약도화하여 표현하는 방법이 필요하다. 이에 본 논문에서는 휴대폰에서 지도를 효율적으로 표현하기 위하여, 지도 일반화 개념을 이용한 약도화 방법을 제안하였다. 제안하는 약도 표현 방법은 현재 상업적으로 서비스되고 있는 지도 서비스와 비교하여 도로를 구성하는 노드의 수가 감소하고, 중요한 지형지물의 선택 등을 수행하여 데이터 효율성이 우수하고, 경로의 명시성과 이해도가 높은 것으로 조사되었다.

DSSS 동기탐색을 위한 이중 데이터 흐름 경로를 갖는 정합필터 (A Matched Filter with Two Data Flow Paths for Searching Sychronization in DSSS)

  • 송명렬
    • 한국통신학회논문지
    • /
    • 제29권1A호
    • /
    • pp.99-106
    • /
    • 2004
  • 본 논문에서는 DSSS (Direct Sequence Spread Spectrum) 수신기에서 초기동기 탐색에 사용될 수 있는 정합필터에 대해서 연구하였다. 하드웨어기술언어 (HDL)로 표현될 수 있는 단일 데이터 흐름 경로를 갖는 정합필터가 설명되었다. 필터 연산의 처리시간을 개선하기 위해 데이터의 흐름이 이중으로 표현될 수 있도록 식이 정리되고 이와 연관된 하드웨어 모델이 제시되었다. 제안된 모델은 고속 처리를 위해 병렬처리와 파이프라인을 기반으로 하고 일련의 메모리, 곱셈기, 누산기로 구성된 두 개의 데이터 흐름 경로가 평행하게 배열된 구조이다. 제안된 모델에 대해 성능을 분석하였고 단인 데이터 흐름 경로 구조의 정합필터와 비교하였다.

ATM 망에서의 가상경로 설계 (Virtual path design in ATM network)

  • 박구현;신용식
    • 한국통신학회논문지
    • /
    • 제21권4호
    • /
    • pp.939-951
    • /
    • 1996
  • 단일 트래픽 클래스에 대해서 ATM DCS로만 구성되는 초기의 가상경로 설계 연구에서 복수의 트래픽 클래스를 갖으며 각 트래픽 클래스에 대해서는 가상경로 집합이나 양종단이 주어지지 않은 일반 망구조 상황에서의 가상경로망 설계 연구가 요구된다. 본 논문은 복수 트래픽 클래스와 일반 망구조 상황에서의 가상경로망 설계를 위한 모형을 제시한다. 설계 모형은 특별한 형태의 최적화 문제로 표현되는 데 이를 효과적으로 해결하기 위해 최근에 개발된 SQA법[3, 4]을 적용하여 최적 가상경로를 설계한다. 실제 수치예에 대해서 제시한 가상경로망 설계 모형과 해법을 적용하며 그 결과를 소개한다.

  • PDF

진화형 신경망(NN)을 이용한 이동장애물 회피 로봇의 응용 (Application to moving obstacles avoidance robot using Emergent Neural Networks)

  • 박윤명;손준익;한창훈;임영도;최부귀
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1998년도 춘계종합학술대회
    • /
    • pp.308-314
    • /
    • 1998
  • 본 논문에서는 신경망의 새로운 구성방법을 제안한다. 이 제안 방법은 두 가지 기본적인 아이디어인 병렬 도태식 평가법, NN의 내부구조를 표현한 규칙(rule)의 진화를 기초로 하고 있다. 진화형 NN의 제안, 그 구축방법, 그리고 진화형 NN을 이용한 응용 예로서 이동장애물 회피를 문제로 삼아서 로봇의 이동 경로 simulation에 의한 실험결과를 보인다.

  • PDF

XML 정규 경로식을 위한 유연한 질의 처리 시스템 (A Flexible Query Processing System for XML Regular Path Expressions)

  • 김대일;김기창;김유성
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권6호
    • /
    • pp.641-650
    • /
    • 2003
  • 반 구조적(semi-structured)이며 표현의 유연성이 높은 XML(extensible Markup Language)은 인터넷에서의 정보 교환의 표준으로 자리잡았다. 많은 문서들이 XML로 작성되고 있으며 이러한 문서들에 대한 효율적인 저장과 검색에 대한 요구가 증가하고 있다. XML 문서들을 저장하는 백엔드(back-end)로서 대량의 정보처리가 가능하고 회복, 동시성 제어 등의 성숙된 기술들을 가지고 있는 관계형 데이타베이스를 이용하는 많은 연구들이 있다. 기존의 관계형 데이타베이스를 이용한 질의 처리 방법들에서는 다양한 질의에 대해 동일한 구조 정보와 기본 연산을 적용하여 질의 처리를 하기 때문에 특정한 질의 형태만을 효율적으로 처리할 수 있다. 본 논문에서는 질의를 분석하여 질의에 적합한 구조 정보와 기본 연산을 적용하는 유연한 질의 처리 시스템을 제안한다. 제안된 질의 처리 시스템은 정규 경로식 XML 질의를 분석하여 부모-자식 관계 파악에는 동등(equi)-조인을 사용하고 부모-자식 관계가 아닌 조상-자손 관계에는 $\theta$-조인을 사용하여 다양한 정규 경로식 질의를 효율적으로 처리한다. 제안된 XML 질의 처리 시스템과 기존의 관계형 데이타베이스를 이용하는 질의 처리 시스템을 비교 실험한 결과 다양한 정규 경로식 질의 처리의 성능 향상을 보였다.

양생온도에 따른 콘크리트 장기강도 예측 (Later-Age Strength Prediction of Concrete With Curing Temperature)

  • 김진근;문영호;양주경;송영철
    • 콘크리트학회지
    • /
    • 제10권3호
    • /
    • pp.153-164
    • /
    • 1998
  • 본 연구는 양생온도의 영향에 따른 콘크리트의 장기강도 예측식을 개발하고, 기존에 보고된 데이터를 이용하여 제안식의 신뢰성을 검증하기 위한 것이다. 제안식은 반응률상수 모델을 이용하였으며, 콘크리트의 장기강도에 영향을 미치는 인자로 양생온도에 따른 확산장벽의 효과를 고려하였다. 제안식을 검증하기위하여 각각의 데이터를 28일 상대강도의비로바꾸어 -0.6~59.7$^{\circ}C$ 범위의 8개의 평균 양생온도에 대해서 회귀분석하였다. 회귀분석을통해 제안식의 온도 영향계수인 반응율상수, 한계강도, 반응지수를 양생온도에 따른 함수식으로 표현하였다. 제안식은 기존의모델식에 비해 신뢰성이 높았으며, 초기재령에서는 기존의 모델식등과 큰 차이를나타내지 않았으나 장기재령으로 갈수록 제안식의 정확도가 크게 높아짐을 알 수 있었다.

이미지파일에 포함된 개인정보추출에 관한 연구 (A Study on Detecting Personal Information from Image Files)

  • 이민석;김숙현;윤지애;원유재
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2017년도 제55차 동계학술대회논문집 25권1호
    • /
    • pp.209-212
    • /
    • 2017
  • 최근 정보통신기술의 비약적 발전에 따라 문서 제작 과정 또한 디지털 방식의 형태가 주를 이루게 되었다. 하지만 이와 더불어 문서를 통한 개인 정보 유출의 문제 또한 대두되게 되었다. 본 논문에서는 이미지 형식의 문서의 유출 방지를 위해 광학문자인식(OCR)을 활용한 문자인식 기능과 개인정보 검출 기능을 통합적으로 수행 한하여 기존 OCR엔진과의 차별점을 두었다. 또한 원하는 경로의 파일 탐색을 가능하도록 하고, 선택한 경로에 저장되어 있는 이미지파일 내의 검출 문자들을 정규표현식을 사용해 특정한 개인정보 패턴과 매칭하여 문서 내 포함된 개인정보를 반환하여 출력한다. 이러한 개인정보 검출 결과 중요 개인정보가 포함된 파일을 사용자에게 별도로 통보하도록 한다. 따라서 본 논문에서는 기존의 개인정보 검출 과정의 번거로움을 극복하여 사용자의 편의 향상과 더불어 문서를 통한 개인정보의 유출을 사전에 방지 할 수 있도록 하였다.

  • PDF

시각 요소와 시각 변수를 통한 시각 객체 질의어(VOQL)의 개선 (Improving Visual Object Query language (VOQL) by Introducing Visual Elements and visual Variables)

  • 이석균
    • 한국정보처리학회논문지
    • /
    • 제6권6호
    • /
    • pp.1447-1457
    • /
    • 1999
  • 최근 제안된 시각 객체 질의어(VOQL)는 시각 질의어로 스키마 정보가 시각적으로 질의 표현에 포함되므로 복잡한 구조의 데이터에 대한 질의를 효과적으로 표현할 수 있는 객체 지향 데이터베이스 질의어이다. VOQL은 귀납적으로 정의된 시맨턱을 갖는 그래프 기반 언어로 다양한 텍스트 경로식들을 그래프로 간결하게 표현 할 뿐 아니라 복잡한 경로식의 시맨틱을 명확하게 전달한다. 그러나 기존의 VOQL은 모든 속성을 다중 값으로 가정하고 있고, 객체변수의 바인딩 개념을 시각화하고 있지 못하고 있다. 이로 인해 VOQL 질의문의 표현이 직관적이지 못할 뿐 아니라 이론적 확장이 쉽지 않다. 본 논문에서는 이러한 문제를 해결하도록 VOQL을 개선하고 한다. 단일 값과 다중 값을 갖는 속성의 결과를 각각 시각 요소와 서브 블랍을 통해 시각화하고, 시각변수를 도입하여 객체 변수의 바인딩을 명시화하여 질의문의 시맨틱을 직관적이고, 명확하게 하고 있다.

  • PDF

XML 질의의 수행성능 향상을 위한 트리 구조 XPath 질의의 축약 기법에 관한 연구 (A Tree-structured XPath Query Reduction Scheme for Enhancing XML Query Processing Performance)

  • 이민수;김윤미;송수경
    • 정보처리학회논문지D
    • /
    • 제14D권6호
    • /
    • pp.585-596
    • /
    • 2007
  • 일반적으로 XML 데이터는 트리 형태의 계층적인 구조를 가지고 있으며, XML 데이터의 저장 및 검색도 이러한 특성을 반영한다. 따라서 XML 데이터를 데이터베이스화 할 때에 XML 엘리먼트 간의 이러한 계층 관계를 반영하여 XML 데이터를 구조화하여 저장하고, 사용자의 검색을 지원하기 위해서는 질의에 명세 된 엘리먼트 구조 간의 계층 관계를 계산하여 처리하는 방법이 필요하다. 구조적 조인(structural joins) 연산은 이 문제의 한 해결책으로서 노드 번호 매기기 방식(node numbering scheme)에 기반한 XML 데이터베이스에 대하여 효율적인 계층 관계 연산 기법을 제시하고 있다. 하지만 계층 관계가 복잡하게 중첩되어 있는 트리 구조의 XML 질의를 처리하려면 여전히 다수의 구조적 조인을 수행해야 하기 때문에 질의 처리 비용이 많이 드는 또 다른 문제를 갖게 된다. 이에 본 논문에서는 선행 연구에서 제안된 트리 구조의 XML 질의 처리시에 필요한 다수의 중첩된 구조적 조인들의 수행비용을 효과적으로 줄이기 위한 사전 처리 방법으로서 동등 클래스 개념을 적용한 정규 표현식(regular expression)으로 된 경로 질의(path query)의 길이를 단축하는 경로식 단축 알고리즘을 소개하며 특히 분기 노드(branch node)가 포함된 경로식 단축 알고리즘을 제안한다. 제안한 알고리즘이 XML 경로식 질의 처리 시간을 평균적으로 1/3로 단축할 수 있음을 실험을 통해서 확인한다.

웹에서 캐쉬를 이용한 XML 질의 처리: 구현 및 성능 평가 (Cache-Answerability of XML Queries on the Web: Implementation and Performance Evaluation)

  • 박정기;강현철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.133-135
    • /
    • 2003
  • 데이터베이스 기반의 웹 응용을 위한 캐슁 기법이 최근 많이 연구되고 있다. 자주 제기되는 질의의 결과를 캐쉬해두면 반복 질의를 위한 재사용은 물론 관련 질의의 처리에 이용될 수 있다. 웹 상에서 데이터 교환의 표준으로 XML이 등장한 이래 현재 웹 응용들은 네트워크 상의 원격 XML 소스로부터 데이터 검색을 수행하는 경우가 많아졌는데 이의 효율적인 지원을 위해 검색 결과를 캐쉬하는 것은 유용하다. 본 논문은 웹에서 XML 질의를 관련 XML 캐쉬를 이용하여 처리하는 기법의 구현 및 성능 평가에 관한 것이다. XML 질의로 XQuery, XPath, XQL 등과 같은 모든 XML 질의어의 핵심 요소인 경로 표현식을 대상으로 하였고, XML 캐쉬는 XML 실체뷰를 고려하였고, 캐쉬를 이용한 XML 질의 변환 알고리즘은 [12]에 제시된 것을 대상으로 하였다. [12]의 질의 변환 알고리즘을 지원하는 프로토타입 XML 저장 시스템이 관계 DBMS를 이용하여 구현되어 실제 웹에서의 성능 실험에 이용되었다. 성능 실험 결과 웹에서 캐쉬를 이용한 XML 질의 처리의 효율성을 확인하였다.

  • PDF