http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
객체지향 데이타베이스에서 중첩 술어의 선택률 추정 기법
조완섭,박종목,황규영(Wan-Sup Cho),Chong-Mok Park,Kyu-Young Whang 한국정보과학회 1996 정보과학회논문지(B) Vol.23 No.8
본 논문에서는 객체지향 데이타베이스에서 다대다 관계(many-to-many relationship)와 부분 참여(partial participation)의 영향을 반영한 중첩 술어(nested predicate)의 선택률(selectivity) 추정기법을 제안 한다. 중첩 술어에 대한 선택률은 중첩 술어가 부과된 경로식(path expression)의 시작 클래스(starting class)에서 조건을 만족하는 객체의 비율로 정의하며, 데이타베이스 시스템의 성능을 연구하는 분야에서 질의에 대한 처리 비용을 예측하는데 중요한 요소로 사용된다. 중첩 술어에 포함된 경로식 내의 인접한 두 클래스는 다대다 관계를 가지는 경우와 두 클래스의 객체들이 관계에 부분 참여하는 경우가 빈번하지만 기존 연구에서는 이러한 경우를 신중히 고려하지는 못하고 있다. 비용 분석 결과, 제안된 기법은 다대다 관계나 부분 참여를 포함하는 중첩 술어에 대하여 기존의 기법들보다 선택률 추정의 정확도를 크게 개선한다. 제안된 기법은 다대다 관계와 부분 참여의 영향을 반영하기 위하여 기존 기법보다 정교한 통계치를 사용한다. 논문에서는 객체지향 데이타베이스의 특징을 이용하여 정교한 통계치를 쉽게 구하는 방법도 제시한다. 또한, 데이타베이스의 성능을 연구하는 분야에서 중첩 선택률이 이용되는 응용 분야를 구체적으로 제시한다. We propose a new selectivity estimation technique for a nested predicate - a condition on a path expression - in object-oriented databases. The selectivity for a nested predicate - the ratio of the number of qualified objects of the starting class in the path expression included in the nested predicate to the total number of objects in the class - is an important factor for estimating the query evaluation cost in query optimization or physical database design. Proposed technique takes into account the effects of many-to-many relationships and partial participations of classes. Although many-to-many relationships and partial participations occur frequently in object-oriented queries, they have not been considered seriously in previous techniques. The cost analysis shows that the proposed technique provides significent gain in accuracy when many-to-many relationships and/or partial participations are involved in the query. We also present an efficient method for obtaining the detailed statistics used in the proposed technique by utilizing the common features of object-oriented databases. We finally present three typical application areas of the proposed technique.
연역 데이타베이스에서 가상 릴레이션의 용도 분석과 구현
조완섭,문송천 한국정보과학회 1986 한국정보과학회 학술발표논문집 Vol.13 No.2(1)
연역 데이타베이스에서 가상릴레이션의 기능을 뷰, snapshots, 뷰를 통한 갱신등으로 나누어 그 구현 기법을 제안하였다. 이를 위하여 predicates의 용도와 상호 관련성을 분석해서 predicate connection graph(PCG)를 만들며, PCG를 이용한 구현 방법을 기술하였다.
그래픽 객체 질의어에서 집합 속성과 메소드를 포함한 경로식의 시각화
조완섭 한국정보과학회 2003 정보과학회논문지 : 데이타베이스 Vol.27 No.4
Although most commercial relational DBMSs provide a graphical query language for the user friendly interfaces of the databases, few research has been done for graphical query languages in object databases. Expressing complex query conditions in a concise and intuitive way has been an important issue in the design of graphical query languages. Since the object data model and object query languages are more complex than those of the relational ones, the graphical object query language should have a concise and intuitive representation method. We propose a graphical object query language called GOQL (Graphical Object Query Language) for object databases. By employing simple graphical notations, advanced features of the object queries such as path expressions including set attributes, quantifiers, and/or methods can be represented in a simple graphical notation. GOQL has an excellent expressive power compared with previous graphical object query languages. We show that path expressions in XSQL 1,2 can be represented by the simple graphical notations in GOQL. We also propose an algorithm that translates a graphical query in GOQL into the textual object query with the same semantics. We finally describe implementation results of GOQL in the Internet environments. 대부분의 상용 관계 DBMS(Database Management System)에서는 사용자 편의성을 위하여 SQL과 함께 그래픽 질의어를 제공하고 있으나, 객체 DBMS의 경우에는 그래픽 질의어에 관한 연구와 개발이 미흡한 실정이다. 그래픽 질의어에서는 복잡한 질의 조건을 간결하고도 직관적인 방법으로 표현하는 것이 중요한 이슈이다. 특히, 객체 DBMS는 관계 DBMS 보다 복잡한 데이타 모델과 객체 질의어를 제공하므로 그래픽 객체 질의어를 설계하고 구현할 때 간결성과 직관성을 유지하는 것이 더욱 중요하다. 본 논문에서는 인터넷 환경에서 원격지 객체 데이타베이스에 접근하여 자료를 검색하고 관리하는 그래픽 객체 질의어인 GOQL(Graphical Object Query Language)을 제안한다. GOQL은 그래픽 관계 질의어에서 다루지 않은 집합값 속성과 한정어 및 메소드를 포함한 길이가 2 이상인 경로를 간단한 그래픽 요소들로 시각화함으로써 간결성과 직관성을 높인다. 그리고, 대표적인 객체 질의어인 XSQL 1,2 에서 사용하는 경로는 GOQL에서 제공하는 간단한 시각적 도구로 표현할 수 있음을 보인다. 또한, 논문에서는 GOQL의 그래픽 질의어를 텍스트 객체 질의어로 변환하는 알고리즘을 제안하고, 실제로 인터넷 환경에서 동작하도록 구현한 결과를 소개한다.