지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 1994.6
- 수록면
- 973 - 983 (11page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
연역 데이타베이스에서 순환 규칙은 기존 관계 데이타베이스가 표현할 수 없었던 순환적인 추론적 사실을 표현할 수 있다. 따라서 연역 데이타베이스에서 순환 규칙은 중요한 역할을 하고 순환 규칙의 효율적인 처리 방안이 필요한데, 처리해야 할 데이타는 많아진 반면 처리 시간의 신속성이 중요시되는 현실의 요구에 부합하기 위하여 다중 프로세서(multiprocessor)환경하에서의 병렬 처리 기법이 바람직하다.
본 논문에서는 순차적 방식의 magic set 알고리즘을 효율적으로 병렬화시키는 방법을 제시하였다. magic set 의 요소는 서로 연결되어 있다는 특성을 고려하여 magic set을 논리적으로 분할한다면 프로세서 사이의 통신 비용을 절감할 수 있을 뿐만 아니라 각 프로세서가 처리해야 하는 부하도 균형적으로 유지할 수 있다. 이에 대한 타당성은 분석적 모델을 통하여 알아보았다.
본 논문에서는 순차적 방식의 magic set 알고리즘을 효율적으로 병렬화시키는 방법을 제시하였다. magic set 의 요소는 서로 연결되어 있다는 특성을 고려하여 magic set을 논리적으로 분할한다면 프로세서 사이의 통신 비용을 절감할 수 있을 뿐만 아니라 각 프로세서가 처리해야 하는 부하도 균형적으로 유지할 수 있다. 이에 대한 타당성은 분석적 모델을 통하여 알아보았다.
목차
요약
ABSTRACT
1. 서론
2. 연역 데이타베이스
3. 기존 병렬 처리 알고리즘
4. 효율적인 병렬 처리 알고리즘의 설계
5. 결론
참고문헌
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
논리적 분할에 기초한 순환질의의 병렬 처리
한국정보과학회 학술발표논문집
1990 .10
-
초병렬 환경에서 객체 지향의 의미적 네트워크를 활용한 연역 질의의 처리 방법
정보과학회논문지(B)
1999 .07
-
연역 데이타 베이스에서 Recursive 질의를 반복 질의로 변환
한국정보과학회 학술발표논문집
1989 .10
-
너비 우선 확장 방식을 이용한 데이타로그의 병렬적 처리 방법
정보과학회논문지(B)
1998 .04
-
관계형 데이타베이스에서 객체에 기초한 질의의 병렬 처리
(구)정보과학회논문지
1994 .01
-
연역 데이타베이스에서 함수의 의미 분석과 효율적 처리
(구)정보과학회논문지
1989 .05
-
순환 다물체동역학에서의 비순환적인 동하중해석 공식 ( A Non-recursive Formulation of Dynamic Force Analysis in Recursive Multibody Dynamics )
대한기계학회 논문집 A권
1997 .05
-
데이타베이스 공유 시스템에서 병렬 해쉬 조인 알고리즘의 구현
한국정보과학회 학술발표논문집
2002 .04
-
Realization of Two-Dimensional Recursive and Non-Recursive Adaptive Filters Using Parallel Separable Structures
대한전자공학회 기타 간행물
1994 .01
-
A Recursive High Level Synthesis System
ICVC : International Conference on VLSI and CAD
1997 .01
-
LAN을 기반으로한 분산 데이타베이스 시스템에서의 병렬 처리를 위한 비 중복적 데이타 분산및 질의어 처리에 관한 연구
한국정보과학회 학술발표논문집
1987 .10
-
연역 데이타베이스에서 메타지식을 사용한 다중 질의 처리 ( Multiple Query Processing in Horn Deductive Databases using Meta-Knowledge )
대한전자공학회 학술대회
1989 .11
-
연역데이타베이스에서 불확정정보의 표현 및 처리
데이타베이스연구
1991 .09
-
다중 프로세서를 사용한 데이타 베이스 컴퓨터의 설계 및 구현에 관한 연구
(구)정보과학회논문지
1988 .10
-
데이타베이스 관리 시스템과 전문가 시스템의 접속 방안
한국정보과학회 학술발표논문집
1988 .10
-
이산시간공정 ( Process ) 을 위한 순환 ( Recursive ) Identifier에 관한 연구 ( A Study on Recursive Identifiers for Discrete-Time Processes )
대한전자공학회 학술대회
1985 .01
-
Automatic Synthesis of a Multiprocessor Architecture for Recursive Digital Signal Processing Algorithms
Journal of Electrical Engineering and information Science
1999 .06
-
비공유 병렬 데이타베이스 시스템에서 불균형 분포를 위한 부하균등 해쉬 조인 알고리즘
(구)정보과학회논문지
1995 .08
-
논리 데이타베이스 시스템의 기능 확장
정보과학회논문지(B)
1997 .04
-
순환벡터처리에 의한 디지탈영상복원에 관한 연구 ( A Study on Improvement in Digital Image Restoration by a Recursive Vector Processing )
한국통신학회지(정보와통신)
1983 .10
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017781876