객체 해석을 객체 대수로의 변환

A Translation of an Object Calculus into an Object Algebra

본 논문은 객체 해석을 객체 대수로 변환하는 알고리즘을 제안 한다. 이 알고리즘은 해석식을 등가의 대수식으롤 변환하고, 이 객체 대수식을 객체 대수 연산자 그래프로 표현한다. 이 변환 알고리즘은 질의의 효율적인 접근 계획을 생성할 뿐만 아니라 등가의 질의식임을 입증할 수 있다.

In this paper, we propose an algorithm to transform an object calculus into an object algebra. The algorithm translates the calculus expression into an equivalent algebra expression, and it maps the object algebra expression to an object algebra operator graph. This translation algorithm not only generates an efficient access plan of queries, but also proves the equivalent expressiveness of queries.