• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제6권1호
• /
• pp.11-20
• /
• 2000

ODMG의 표준 객체 질의어인 OQL을 비롯하여, 최근 여러 객체 질의어에서는 위치에 관계없이 select, from, where절 어디서나 중첩구조를 자유롭게 허용하여 여러가지 복잡하고 다양한 형태의 중첩 질의(nested query)를 표현할 수 있도록 하고 있다. 이러한 중첩 질의는 질의 처리기(query processor)의 성능에 중요한 영향을 끼치므로, OQL 질의 처리기에서는 다양한 형태의 중첩 질의를 최적화하는 방안을 반드시 마련하고 있어야 한다. 본 논문은 중첩 OQL 질의의 최적화 기능을 제공하는 중첩질의 구조 제거용 전위 모듈(unnesting front-end)을 설계, 구현하였으며, 이를 이용하여 중첩 질의 처리 능력을 가진 질의 처리기를 새롭게 구현하거나 이미 존재하는 질의 처리기를 확장하여 중첩 질의 처리 기능을 추가하고자 할 때, 중첩 구조 제거(unnesting)를 위한 구현자의 구현 부담을 최소화할 수 있도록 하였으며, 이는 중첩 질의 구조 제거용 전위 모듈에서 사용하는 대수 연사자와 질의 최적화 모듈에서 사용하는 대수 연사자(algebraic operator)를 분리함으로써 가능했다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제6권2호
• /
• pp.113-119
• /
• 2000

본 논문에서는 주기억장치 데이타베이스의 특성을 반영하여 시간제약조건을 처리할 수 있는 실시간 주기억장치 데이타베이스시스템을 위한 질의 처리기를 설계하고 구현한다. 제안된 질의 처리기는 메타 데이타베이스를 이용하여 시간제약을 갖는 실시간 데이타를 유지 관리한다. 응용 프로그램의 작성을 위해서 CLI를 지원하고 있으며, 이를 확장한 확장 CLI와 저장 CLI를 지원하여 확장 CLI를 이용하여 실시간 트랜잭션의 정보를 CLI를 사용으로 표현할 수 있도록 하였고, 빈번하게 수행되는 트랜잭션을 지원하기 위해 저장 CLI를 지원한다. 제안된 질의 처리기는 주기억장치 실시간 데이타베이스 관리시스템의 질의처리기로 구현하였으며, 성능평가를 통해서 시스템의 질의처리 능력과 실시간 데이타의 효율적인 관리를 통해서 종료시한을 만족하는 실시간 트랜잭션의 비율이 증가됨을 보였다.

• 한국정보처리학회논문지
• /
• 제4권10호
• /
• pp.2445-2452
• /
• 1997

시스템 개발방법론을 지원하는 자동화도구를 만들기 위해서 시스템의 행위나 사용자 행위를 자연어 명세로 기술하고 이를 처리하는데 대한 많은 연구가 진행되고 있다. 본 논문에서는 객체 지향 소프트웨어 개방 방법인 IFM(InFormation Modeling)을 기반으로 한 한글 질의 처리기를 제안한다. 이 질의 처리기는 시스템에 입력된 자연어 형태의 한글 명세로 SQL로 변환하여 처리하며, 한글을 사용하는 사용자에게 편리를 제공하여 시스템 활용도를 높이기 위해 고안되었다. 이 한글 질의 처리기는 한글로 입력된 사용자의 요구를 받아들여 처리하므로, 시스템에 익숙하지 않은 사용자도 전문가의 도움 없이 직접 시스템에 접근할 수 있으며, 한국어 사용자들이 시스템 개발에 능동적으로 참여하여 시스템 개발 시간을 줄일 수 있는 장점이 있다.

• 한국컴퓨터정보학회논문지
• /
• 제3권4호
• /
• pp.1-9
• /
• 1998

시간지원 데이터베이스는 시간의 흐름에 따라 변화된 자료를 모두 저장하므로 질의 처리 시스템은 많은 양의 정보를 처리하여야 한다. 본 연구에서는 시간지원 질의 처리 시스템에서 질의의 관련성 검사 알고리즘을 이용한 효율적인 질의 처리 기법을 제시한다 질의 관련성 검사 알고리즘은 사용자가 입력한 베이스 릴레이션에 대한 검색 질의와 시스템 카달로그에 저장된 뷰 정의의 실행 트리와의 질의 관련 여부를 조사하고, 뷰 정의와 관련된검색 질의는 뷰에 관한 실행 트리로 변형하는 질의 변형 과정을 수행한다. 그 결과 시간지원 질의 처리 시스템에서는 질의 대상이 되는 튜플의 수를 감소시켜 질의 처리의 성능을 향상시킬 수 있다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제21권7호
• /
• pp.452-457
• /
• 2015

본 논문에서는 공간 객체들 간의 위상 관계와 방향 관계에 관한 다양한 정성적, 정량적 질의 처리 기능을 제공할 뿐만 아니라, 초기 지식 베이스에 관한 공간 추론을 통해 보다 풍부한 질의 결과를 도출할 수 있는 공간 질의 처리기인 SQUERY를 제안한다. 본 논문에서 제안하는 공간 질의 처리기는 풍부한 질의 결과 도출을 위해, 초기 공간 지식베이스에 전향 공간 추론을 수행하여 공간 지식베이스를 미리 확장해둔다. 또한, 본 시스템은 공간 객체들 간의 위상 및 방향 관계를 나타내는 정성적 공간 지식들뿐만 아니라, 개별 공간 객체의 기하학적 데이터를 포함하는 정량적 공간 지식들도 기하학적 연산을 통해 공간 질의 처리에 이용할 수 있는 기능을 제공한다. OSM(Open Street Map) 공간 지식 베이스를 이용한 실험을 통해, 본 논문에서 제안하는 공간 질의 처리기의 높은 성능을 확인할 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2003년도 춘계종합학술대회
• /
• pp.658-661
• /
• 2003

멀티미디어 데이터베이스 시스템에서는 멀티미디어 데이터를 질의하고 질의 결과를 어떻게 프리젠테이션 할 것인가에 대한 연구는 매우 중요하다. 또한 질의의 결과를 다양한 응용에서 사용하기 위해서는 보다 일반화된 형태로 질의결과를 제공해야 할 필요가 있다. 본 논문에서는 멀티미디어 페이퍼베이스 시스템에서 멀티미디어 프리젠테이션을 지원하는 MMSQL 질의처리기를 설계하고 구현하였다. 또한 질의 결과 프리젠테이션을 보다 일반화된 형태인 SMIL문서로 제공하도록 함으로써 질의 결과를 다양한 응용에서 쉽게 사용할 수 있도록 하였다.

• Asia pacific journal of information systems
• /
• 제11권2호
• /
• pp.121-139
• /
• 2001

VOQL* query language, recently proposed, is a visual language for object-oriented databases. It is based on Ven Diagram and graph, so that the underlying schema structure can be naturally implied in query expressions. In VOQL*, structural relationship among the objects used in a query expression is represented graphically and thus it has formal semantics that can be inductively defined, as well as it can be used with ease. In this paper, we proposed revised VOQL* and introduced its query processor, InQs(Intelligent Querying System). While retaining the merit of VOQL* that it allows the structural relationship among the objects to be represented visually, the revised VOQL* has another merit that users can formulate a query interactively using various forms supplied by InQs. As a query processor that translates queries in revised VOQL into those in ODMG OQL, InQs provides an environment in which users express queries in revised VOQL* and then the system automatically translates them into those in ODMG OQL. Translation algorithm of InQs is much simpler and intuitive than other algorithms used in QUIVER and other systems, since it reflects the formal semantics of VOQL*, which is defined inductively.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제9권2호
• /
• pp.213-225
• /
• 2003

멀티미디어 데이타베이스 시스템에서는 멀티미디어 데이타를 질의하고 질의 결과를 어떻게 프리젠테이션 할 것인가에 대한 연구는 매우 중요하다. 또한 질의의 결과를 다양한 응용에서 사용하기 위해서는 보다 일반화된 형태로 질의결과를 제공해야할 필요가 있다. 본 논문에서는 멀티미디어 데이타베이스 시스템에서 질의결과를 프리젠테이션 하기 위한 프리젠테이션 모델과 멀리미디어 프리젠테이션을 지원하는 MMSQL을 제안하고 MMSQL 질의를 처리하기 위한 질의처리기를 설계하고 구현하였다. 또한 질의 결과 프리젠테이션을 보다 일반화된 형태인 SMIL제공하도록 함으로써 질의 결과를 다양한 응용에서 쉽게 사용할 수 있도록 하였다.

• 한국지리정보학회지
• /
• 제7권3호
• /
• pp.35-47
• /
• 2004

최근 부각되고 있는 텔레매틱스와 위치기반서비스의 효율적인 구축을 위해서는 실시간으로 수집되는 방대한 분량의 위치 데이터의 저장, 질의, 프리젠테이션 동을 포함하는 이동체 기술이 필요하다. 특히 물류분야에서 이동중인 차량의 데이터에 대한 효과적인 검색과 분석을 위해서는 응용별 특화된 형태의 데이터를 획득할 수 있는 질의구문이 요구되며, 전통적인 데이터베이스 질의어와 비교할 때 그 구조는 복잡한 양상을 보인다. 이에 대한 효과적인 대안으로는 SQL과 같은 표준화 데이터베이스 언어를 통한 접근을 고려할 수 있다. 따라서 이 논문에서는 e-로지스틱스 기반의 차량관제에서 요구하는 질의에 대하여 SQL를 확장한 이동체 질의어 (MOOU)를 제안하고, 이를 효과적으로 처리하기 위한 질의처리기를 설계 및 구현한다.

• 한국정보처리학회논문지
• /
• 제6권6호
• /
• pp.1419-1432
• /
• 1999

문서관리시스템은 문헌 정보들에 대한 정보 검색 및 관리를 효율적으로 지원하기 위한 시스템이다. 이러한 문서관리시스템은 하나의 테이블만으로 정보들을 관리하기 때문에 기존 데이터 관리 시스템에서 사용되는 조인 연산과 뷰 연산 등 많은 비용이 소요되는 연산을 제공할 필요가 없다. 더불어 문서관리시스템은 기존 데이터베이스관리시스템에서는 제공되지 않았던 새로운 연산이 요구된다. 본 논문은 문서관리시스템에서 자료의 구조 정의, 처리 등을 표현할 수 있는 효과적인 데이터 언어를 정의한다. 특히 문서 검색에 필요한 Ranking 연산, Proximity 연산을 제공하도록 정의하고, 정의된 데이터 언어로 작성된 질의를 효율적으로 처리하기 위한 질의 처리기를 설계하고 구현한다. 구현된 문서관리시스템을 위한 질의처리기는 기존 관계형 데이터베이스 관리 시스템의 질의 처리기를 문서관리시스템의 질의 처리기로 사용할 때 나타나는 성능저하 문제점을 해결할 뿐만 아니라 문서관리시스템에서 필요로 하는 새로운 연산을 제공한다.