• 제목/요약/키워드: Web Queries

검색결과 226건 처리시간 0.027초

효율적인 온톨로지 검색과 추론을 위한 인덱스 (Index for Efficient Ontology Retrieval and Inference)

  • 송승재;김인성;전종훈
    • 한국전자거래학회지
    • /
    • 제18권2호
    • /
    • pp.153-173
    • /
    • 2013
  • 근래에 들어와서 각광받고 있는 시맨틱 웹과 관련기술의 부상으로 온톨로지에 대한 관심이 증대되었으며, 그중에서도 고난이도의 추론을 요구하는 의미기반 시맨틱 검색을 위해서 온톨로지를 효율적으로 저장하고 검색하는 다양한 기법들이 활발히 연구되어왔다. W3C에서의 표준권고안은 RDFS, OWL을 활용하도록 하고 있다. 하지만 메모리 기반으로 구현되어 있는 에디터나 추론엔진들, 온톨로지의 원형을 그대로 유지하여 저장하는 트리플 저장소를 이용하여 대용량 온톨로지를 처리하기에는 성능상의 한계가 있다. 따라서 이를 해결하기 위해 관계형 데이터베이스 엔진을 이용하여, 온톨로지를 저장하고 효율적으로 활용하기 위한 다양한 방식의 추론엔진과 질의처리 알고리즘들이 제안되었으나, 온톨로지 프로퍼티의 다섯 가지 핵심특성에 따른 추론 결과를 완전하게 획득하지는 못하고 있는 실정이다. 본 논문에서는 하이퍼 큐브 인덱스(Hyper Cube Index)를 제안함으로서 관계형 데이터베이스에 저장한 온톨로지를 효율적으로 검색할 수 있는 환경을 제공하는 것은 물론, 온톨로지 프로퍼티의 핵심특성을 빠짐없이 투영하여 숨겨진 추론 결과를 획득할 수 있는 방안을 제시한다.

필터링에 기반한 고차원 색인구조의 동시성 제어기법의 설계 및 구현 (Design and Implementation of High-dimensional Index Structure for the support of Concurrency Control)

  • 이용주;장재우;김학영;김명준
    • 정보처리학회논문지D
    • /
    • 제10D권1호
    • /
    • pp.1-12
    • /
    • 2003
  • 최근 이미지, 비디오와 같은 멀티미디어 데이터에 대한 효율적인 검색을 위해 많은 다차원 및 고차원 색인 구조들에 대한 연구가 활발히 진행되고 있다. 하지만 기존의 색인 구조의 연구 방향은 검색의 효율을 극대화 하는데 초점을 맞추어 왔으며 최근의 멀티미디어 데이터베이스나 데이터 마이닝 분야와 같은 다수 사용자 환경을 요구하는 환경에서는 부적합한 실정이다. 이에 본 논문에서는 기존의 제시된 차원이 증가하면서 급속하게 성능이 저하되는 문제를 특징 벡터의 시그니쳐를 구성하여 완화시킨 필터링에 기반한 고차원 색인 구조에 동시성 제어기법을 설계 및 구현하여 위스콘신 대학에서 개발한 지속성 객체 저장 시스템인 SHORE 하부저장 시스템과 밀결합 방식으로 통합하였다. 확장된 SHORE 하부저장 시스템은 고차원 데이터에 대한 효율적인 검색 뿐만 아니라 레코드 레벨의 색인 데이터에 대한 동시성 제어를 지원하며 시그니쳐 파일을 모두 메모리에 로딩하는 구조를 개선하여 페이지 레벨의 관리가 가능하다. 아울러 본 논문에서 제시한 확장된 SHOE 하부저장 시스템을 실제 응용 시스템에 적용하기 위해 플랫폼 독립적인 환경을 지원하는 자바 언어를 사용하여 미들웨어 구축 방안을 제시한다. 또한 구축된 미들웨어를 통해 쓰레드 별로 대표적인 내용기반 질의 형태인 포인트질의, 범위질의, k-최근접 질의에 대한 다수 사용자 환경에서의 성능 평가를 수행하였다.

GeoSensor의 공간연산을 확장한 Spatial-Sensor Observation Service (Spatial-Sensor Observation Service for Spatial Operation of GeoSensor)

  • 이혁;이연;정원일;배해영
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권11호
    • /
    • pp.35-44
    • /
    • 2011
  • 과학과 기술의 발전은 우리의 삶에서 다양한 변화를 만들고 있다. 특히 센서는 다양한 분야에서 실시간 모니터링과 효율적인 주변 환경 분석을 위해 사용되고 있다. 그러나 기존의 센서 네트워크는 조직별 자체 정의된 프로토콜과 아키텍처를 사용함으로써 네트워크 간의 통신에 추가적인 비용을 발생시켰다. 표준화된 센서 네트워크의 부재로 인한 단점을 해결하고자 OGC에서는 표준화된 센서 및 센서 시스템에 대한 접근, 조작 등을 위해 2007년 SWE v1.0과 2011년 SWE v2.0을 발표했다. SWE는 다양한 하위 컴포넌트들로 구성되어 있는데 그 중 센서 데이터 획득을 위한 SOS에 대한 다양한 시도들이 이루어지고 있다. 그러나 기존의 SOS들은 GeoSensor의 공간연산을 고려하지 않기 때문에 매번 클라이언트에서 공간연산이 구현 및 실행됨으로써 적은 리소스를 갖는 클라이언트에 많은 부하를 초래하고 SOS의 용이성이 떨어지는 문제점이 있다. 본 논문에서는 고정 및 이동형 GeoSensor을 위한 spatialFilter와 spatialFinder 공간 연산을 확장한 S-SOS를 제안한다. 제안된 S-SOS를 사용하여 기존의 기구축된 SOS를 수정하지 않고 필요에 의해 최소한의 추가로 공간 연산을 지원할 수 있는 아키텍처를 지원하며 이에 필요한 공간 연산의 질의 표현을 설명한다. 따라서 S-SOS는 다양한 위치기반 서비스에 효과적으로 사용될 수 있음을 보인다.

XML 컴포넌트 명세서 기반의 컴포넌트 검색 기법 (A Search Method for Components Based-on XML Component Specification)

  • 박서영;신영길;우치수
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권2호
    • /
    • pp.180-192
    • /
    • 2000
  • 최근 들어 컴포넌트는 소프트웨어 재사용의 핵심 기술로 인식되고 있다. 컴포넌트는 인터페이스 부분만을 이용하여 개발되는 소프트웨어에 바로 바인딩시켜 재사용될 수 있는 독립적인 바이너리 코드이다. 많은 컴포넌트 사용자들이 인터넷 상에서 적합한 컴포넌트를 검색하고 사용할 수 있도록, 컴포넌트 명세서는 웹 문서 형태를 사용하는 것이 바람직하다. 기존의 HTML 웹 문서 기반의 검색 엔진을 통하여 컴포넌트를 검색할 때 정확한 의미 검색이 불가능하다는 문제점이 있다. 본 논문에서는 정확한 의미 검색을 수행할 수 있도록 컴포넌트 명세서를 HTML 문서 대신 XML 문서로 사용할 것을 제안한다. 또한, XML 컴포넌트 명세서를 통하여 사용자가 원하는 컴포넌트를 정확하게 검색할 수 있는 XML 문맥 기반 검색(context-based search)을 제안한다. 문맥 기반 검색은 컴포넌트의 특성을 나타내는 문맥(context)과 컴포넌트 특성의 실제 값인 용어(term)를 사용하여 사용자가 원하는 컴포넌트의 특성을 정확하게 질의하고 검색할 수 있는 방법이다. 이 검색 방법은 용어-문맥-컴포넌트 명세서 순으로 된 역화일 인덱싱 (Inverted File Indexing) 방법을 사용한다. 이와 함께 사용자의 편의를 위하여, 기존의 소프트웨어 재사용 라이브러리에서 사용되던 검색 방법인 키워드 검색, 퍼싯 검색, 브라우징 검색 방법 등을 지원한다. 이들 다양한 검색 방법들은 인터페이스 레이어, 질의 확장 레이어, XML 검색 엔진 레이어 등 3-레이어 검색엔진 구조를 통한 효율적인 인덱스 스킴에 의해 지원된다. 본 논문에서는 컴포넌트 사용자들이 원하는 컴포넌트를 정확하게 검색할 수 있도록 하기 위하여 컴포넌트 명세서를 대한 XML DTD(Document Type Definition)를 정의하고, HTML 기반 검색 방법과 XML 기반 검색 방법에 대한 컴포넌트 검색 성능을 비교한다.

  • PDF

가상 기업의 통합 데이터 환경을 위한 데이터베이스 브로커 시스템의 설계 및 구현 (Design and Implementation of Database Broker system for Integrated Data Environment of Virtual Enterprises)

  • 윤선희;정진욱
    • 한국정보처리학회논문지
    • /
    • 제6권2호
    • /
    • pp.425-438
    • /
    • 1999
  • 네트워크 컴퓨팅의 급속한 발전과 기업의 인터넷/익스트라넷의 일반적인 사용으로 미래의 비즈니스 환경은 기업의 이익 및 효율성을 최대화하기 위해 기업 통합(Enterprise Integration) 및 가상 기업 (Virtual Enterprise)가 실현 될 것으로 예상된다. 기업간의 정보 공유을 기반으로 하는 가상 기업을 운영하기 위해서는 가상 기업의 정보 전달 수단과 관련된 작업 프로세스, 가상 기업에 참여하는 구성원 및 CAlS의 구현을 기반으로 하는 가상 기업의 지원 환경으로 이루어진다. 가상 기업의 환경으로 제공되는 CALS 구현을 위한 통합 데이터 환경을 지원하는 시스템은 각 지역 데이터의 자치성을 보장하며, 사용자에게 단일의 전역적인 뷰를 제공하기 위해 네트워크로 연결된 기업간의 이질적인 데이터베이스를 투명하게 엑세스할 수 있도록 제공되어야 한다. 본 논문에서는 가상기업 지원 환경으로 제공되는 통합데이터 환경을 위하여 각 기업에 존재하는 기존의 시스템을 유지하면서 이질적인 데이터베이스들을 투명하게 엑세스할 수 있는 방법으로 웹환경에서 Java/CORBA 기술과 관계형 데이터베이스, 객체지향형 데이터베이스와 파일 정보를 수용하기 위한 객체 질의 언어를 사용하는 데이터베이스 브로커 시스템을 설계 및 구현한다.

  • PDF

지식 간 상호참조적 네비게이션이 가능한 온톨로지 기반 프로세스 중심 지식지도 (Ontology-Based Process-Oriented Knowledge Map Enabling Referential Navigation between Knowledge)

  • 유기동
    • 지능정보연구
    • /
    • 제18권2호
    • /
    • pp.61-83
    • /
    • 2012
  • 지식지도는 관련된 지식의 현황을 네트워크 형식으로 보여주는 일종의 도식으로, 지식 간의 상호참조적 네비게이션 관계를 기초로 하는 지식 분류 및 저장 체계 역할을 한다. 이러한 이유로 인하여 지식 및 이들 지식이 또 다른 지식과 갖는 관계를 네트워크 형식으로 형식적이고 객관적으로 묘사하기 위한 온톨로지 기반 지식지도의 필요성이 대두되어왔다. 본 논문은 지식 간의 상호참조적 네비게이션이 가능한 온톨로지 기반 지식지도를 구현하기 위한 방법론을 제시한다. 제시된 방법론에 의해 구현되는 온톨로지 기반 지식지도는 지식 간의 상호참조적 네비게이션을 가능하게 할 뿐만 아니라 이러한 지식 간 네트워크 관계에 의해 추가적인 지식 간의 관계를 추론할 수 있다. 제시된 개념의 타당성을 검증하기 위하여 두 가지의 실제 비즈니스 프로세스를 기반으로 지식지도를 구현하였고, 구현된 지식지도에 나타나는 지식 간 네트워크 구성의 유효성을 검토하였다.