• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
• /
• pp.493-495
• /
• 2004

본 연구에서는 정보시스템의 상호운용성을 측정하기 위한 질의서를 설계하고 개발하였다. 상호운용 질의서는 상호운용 성숙도를 측정하는 평가모델인 LISI의 구성요소이다 LISI 기반의 상호운용성을 측정하기 위하여 필요한 정보들을 상호운용 질의서를 통하여 획득한 후 분석하여 상호운용 성숙도를 측정하게 된다. 정확한 상호운용성을 평가하기 위해서는 평가대상 체계의 상호운용 능력에 대한 정보를 정확하게 추출할 수 있는 질의서의 개발이 매우 중요하다 본 연구에서는 변형된 V-모델의 시스템 개발 생명주기에 따르는 상호운용성 평가 질의서의 개발 방안을 제시하고 평가 가능한 질의서를 개발하였다.

• 한국문헌정보학회지
• /
• 제31권3호
• /
• pp.135-146
• /
• 1997

일반적으로 주어진 정보 요구에 대하여 서로 다른 사용자는 서로 다른 질의를 생성할 수 있으며, 또는 한명의 사용자가 통제어의 사용 여부에 따라 서로 다른 질의를 생성할 수 있다. 최근 정보 검색 분야의 연구들은 이러한 서로 다른 질의 표현은 서로 다른 문서 집합을 검색함을 보여준다. 본 논문에서는 하나의 사용자 질의에 대하여 다양한 적합성 피드백 방법을 적용함으로써 다중의 질의들을 자동으로 생성한 후, 생성된 다중 질의들을 다시 하나의 질의로 결합하는 방법을 제안한다. 또한 실험을 통하여 자동으로 생성된 다중의 질의들을 결합함으로써 보다 높은 검색 효과를 얻을 수 있음을 입증한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권3호
• /
• pp.310-326
• /
• 2006

본 논문은 데이타스트림 환경에서 연속질의를 효율적으로 처리하는 방법을 다룬다. 먼저, 기존의 질의 처리 방법을 데이타 엘리먼트와 질의 중에서 어느 것을 먼저 선택하고 수행을 시작하느냐에 따라서, 서로 이원적인 두 가지 방법인 데이타-이니셔티브(data-initiative)와 질의-이니셔티브(query-initiative)로 분류한다. 이러한 분류는 기존의 질의 처리 연구에서 데이타와 질의를 서로 다르게(asymmetrically) 취급하였다는 것에 기인한다. 기존의 연속질의 처리에서는 이원적인 질의 처리 방법 중에서 데이타-이니셔티브 방법만이 사용되었기 때문에, 질의-이니셔티브 방법에서 얻을 수 있는 성능 상의 이점이 간과되었다. 이러한 문제를 해결하기 위해, 데이타와 질의를 동등하게(symmetrically) 볼 수 있다는 점에 착안한다. 본 논문에서는 데이타와 질의의 이원성 모델(Duality Model of Data and Queries)을 제안하고 이 모델에 기반하여 연속질의 처리 문제를 다차원 공간에서의 공간조인 문제로 변환하는 새로운 관점을 제시한다. 그리고, 공간조인 기반 연속질의 처리 알고리즘인 Spatial Join CQ를 제안한다. Spatial Join CQ는 다차원 공간상에 영역으로 표현된 데이타 엘리먼트들의 집합과 질의들의 집합으로부터 서로 겹치는 쌍을 찾음으로써 연속질의를 처리한다. 제안하는 알고리즘은 대칭적인(symmetric) 연산인 공간조인으로 겹치는 영역들을 찾아냄으로써 서로 이원적인 두 가지 질의 처리 방법의 효과를 동시에 얻는다. 성능 평가 결과, 제시하는 알고리즘은 기존의 방법에 비해서 단순 선택 연속질의는 최대 36배, 슬라이딩 윈도우 조인 연속질의는 최대 7배의 성능 향상을 보였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
• /
• pp.831-834
• /
• 2003

Mediator 는 네트웍상에 분산되어 존재하는 이질적인 정보 원천(Information Source)들에 대한 통합 검색 서비스를 제공하는 시스템을 말한다. 본 논문은 이러한 mediator 시스템에서 이전 사용자들이 제기하였던 질의와 그 결과를 캐쉬에 저장하여 그것을 다음 사용자들이 제기하는 질의를 처리하는데 활용하기 위한 방법을 제안한다. Mediator 에서 유지/관리되는 결과 캐쉬의 구성 및 표현 방안을 제안한다. 본 논문에서는 실험을 통하여 이러한 결과 캐쉬를 사용할 경우 mediator에서의 질의 검색 성능이 향상될 수 있음을 보여준다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
• /
• pp.142-144
• /
• 2001

응용 환경에서 동시에 이종의 모델을 지원하는 다수의 데이터베이스에 대하여 이들을 동시에 사용하거나 서로 간의 데이터 이전을 위해서는 스키마 변환과 질의 변환이 필요하다. 본 논문에서는 이종 모델 데이터베이스간의 상호 질의를 위해, 1) 관계형 스키마를 객체지향 스키마로 변환하고, 2) 관계 데이터베이스의 데이터를 객체 데이터베이스로 이전하며, 3)사용자의 관계형 질의를 객체 데이터베이스에서 인식할 수 있도록 변환하는 수행하는 중개자(Mediator)의 설계에 대해 기술한다. 제안된 중개자는 관계형 SQL 질의를 받아서, 데이터의 위치에 다랄 적절한 질의로 변환한 후, 관계 데이터베이스와 객체 데이터베이스에 있는 데이터를 자동으로 처리한다. 결과적으로, 중개자는 서로 다른 데이터베이스를 동시에 사용할 수 있는 기초가 될 것이다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.121-124
• /
• 2004

XML(eXtensible Markup Language)은 용이한 이식성, 정보 표현의 유연성 및 폭넓은 확장성 등의 장점을 가지고 있어 웹상에서의 데이터 표현, 상호교환, 검색을 위한 포맷으로 널리 사용되고 있다. XML 문서의 검색을 위해 다양한 질의 언어들이 제안되었는데 그 중 XQuery는 사실상 XML 질의 언어의 표준으로 자리잡았다. 본 논문에서는 현재 XQuery 구문에서 그 기능이 제공되고 있지는 않지만 일반적인 SQL에서처럼 데이터의 재구성과 집계처리를 위한 그룹화를 쉽게 해주는 명시적인 group by 도입을 통한 효율적인 질의 표현 기법을 제안하고자 한다.

• 정보처리학회논문지D
• /
• 제12D권1호
• /
• pp.63-72
• /
• 2005

시스템간의 상호운용성은 국방, 금융, 행정 등 임무 중심적인 시스템의 개발 및 운용에 있어서 많은 관심과 연구가 되고 있는 분야이다. 특히 시스템들이 이종의 컴포넌트들을 기반으로 개발됨에 따라 이종 분산 환경에서 컴포넌트 기반 시스템간의 상호운용성 확보는 매우 중요한 문제로 부각되고 있다. 본 논문은 이러한 문제점을 해결하기 위하여 이종 분산 컴포넌트 기반 시스템간의 상호운용 수준 측정에 필요한 표준 컴포넌트 규격 정의, LISI 능력 모델 확장, 그리고 CBD 방법론의 개발 절차를 반영한 상호운용 질의서를 포함하고 있다. 또한 서로 다른 방식으로 개발된 두 프로토타입 시스템에 대하여 상호운용성 수준을 측정하고 결과를 비교 분석하여 본 본문의 상호운용 능력 모델 및 질의서를 검증하였다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2004년도 국내 LBS 기술개발 및 표준화 동향세미나
• /
• pp.91-97
• /
• 2004

GPS 및 무선 통신 기술의 발달과 무선기기의 소형화, 고속 네트워크 구축 등에 힘입어 휴대전화 사용 고객이나 차량의 위치 추적이 용이해지고 있다. 이로 인해 차량 및 고객이 변화하는 위치에 따라 적절한 서비스를 제공하는 위치 기반 서비스가 활발히 연구되고 있으며, 원활한 교통 소통 및 물류 수송을 위해 차량의 위치 정보를 적절히 활용, 관리하는 차량 추적 및 관리 시스템이 개발되고 있다. 그러나 개발된 차량 관리 시스템들은 각 시스템마다 서로 다른 차량 위치 데이터 저장 구조 및 질의 처리 방식과 색인 기법 등을 활용하기 때문에, 시스템간의 호환 및 정보 교환 등에 어려움을 갖고 있다. 따라서 이 논문에서는 차량 관리 시스템간의 정보 교환 및 차량의 위치 및 궤적 데이터의 효과적인 질의를 지원하기 위한 이동 객체질의어를 설계하고, 이를 지원하는 차량 관리 시스템을 구현한다. 제시된 이동 객체 질의어는 SQL를 기반으로 물류 관리 시스템에서 특정 구간 사이의 궤적, 특정 지점에서의 출발 렌 도착 시간 및 불확실한 위치 추정 등과 같은 차량의 이동에 대한 정보를 얻기 위해 지원된다. 그리고, 물류 차량 관리를 포함한 다양한 이동 객체 관리 시스템에서 이러한 이동 객체 질의어와 같은 어떤 표준화된 질의어를 지원할 경우, 서로 간의 정보 활용에 많은 도움을 줄 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
• /
• pp.27-29
• /
• 2000

지리정보시스템은 지리적으로 관련된 정보를 효율적으로 저장, 변경, 관리 및 분석을 위한 시스템으로서 하드웨어, 소프트웨어, 지리 데이터 등으로 구성되어 있다. 지리정보시스템은 일반적인 데이터베이스의 연산과 공간정보를 이용한 분석 기능을 통합한 시스템으로서 응용 범위 또한 매우 다양하다. 이 논문에서는 지리정보시스템의 2차원 및 3차원 질의 처리를 위한 2차원 및 3차원 공간 질의어, 그 질의처리 및 최적화에 대해 보인다.

• 인터넷정보학회논문지
• /
• 제7권4호
• /
• pp.101-113
• /
• 2006

XML에서의 질의는 경로 질의를 사용하고, 경로 질의를 효과적으로 처리하기 위한 여러 가지 색인 기법들이 연구되었다. 최근에는 구조 조인 기법과 더불어 접미사(suffix) 트리를 이용한 기법이 제안되고 있다. 그 중에서 가장 대표적인 기법이 ViST(Virtual Suffix Tree) 이다. ViST는 질의 처리 시간을 줄이기 위해서 접미사 트리와 B+ 트리를 이용하여 질의 처리에 참여하는 엘리먼트만을 비교한다. 그러나 실제 문서에서 조상-후손 관계가 아닌 엘리먼트도 후손으로 보고 처리하는 문제점으로 인해 디스크 접근이 많아지는 비효율성을 지닌다. 따라서 본 논문에서는 ViST의 문제점을 해결하는 색인구조를 제안하고 이 색인구조에 알맞은 질의 처리기법을 제안한다. 그리고 다양한 질의 처리 실험을 통해 기존에 제안된 색인구조에 비해 향상된 질의 처리 성능을 나타냄을 보인다.