- 초병렬 환경에서 객체 지향의 의미적 네트워크를 활용한 연역 질의의 처리방법
- ㆍ 저자명
- 오상현,이원석
- ㆍ 간행물명
- 정보과학회논문지. Journal of KISS (a):computer systems and theory. A
- ㆍ 권/호정보
- 1999년|26권 7호|pp.870-878 (9 pages)
- ㆍ 발행정보
- 한국정보과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
연역 데이타베이스에서 질의를 처리하기 위해서는 많은 심벌 매칭을 필요로 한다. 본 논문에서는 초병렬 환경에서 연역 데이타베이스에 존재하는 많은 양의 사실과 연역 규칙들을 통합하기 위해 연역 데이타베이스를 객체 지향 기법과 연결 모델(connectionist model)의 개념을 사용하여 객체 중심의 의미적 네트워크로 구성하고 초병렬 컴퓨팅 환경에서 연역 질의의 병렬 처리 방법을 제안한다. 제안된 방법은 기존의 튜플 또는 연산 단위의 처리 방법과는 달리 데이타베이스의 데이타들을 능동적인 객체로 모델링하여 질의 처리과정을 분산함으로써 초병렬 환경에서 효과적인 질의 처리를 지원한다. 또한 제안된 방법은 다중 질의 처리 시 질의간에 존재하는 중복되는 작업을 효율적으로 처리할 수 있도록 지원한다. Abstract The query processing requires many symbol matching. In this paper, we construct a deductive database system, which can integrate a lot of facts and deductive rules into the massively parallel environments. For this, the facts and deductive rules of a deductive database are partitioned into the semantic elements based on the concepts of the object-oriented model and the connectionist model. As a result, they are recomposed into an object-oriented semantic network. Many previous works have used the tuple-by-tuple and operation-by-operation parallelizing method. But in this paper, a query can be evaluated in a massively parallel environment effectively since the data in database involves actively in the query processing. In addition, as the duplicated jobs among the queries are eliminated, the multiple queries can be processed efficiently.