http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 이윤준(Sang-Koo Seo) (검색결과 2 건)
- 무료
- 기관 내 무료
- 유료
-
서상구(Sang-Koo Seo),이윤준(Yoon-Joon Lee) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.1
중첩 애트리뷰트 색인은 객체지향 데이타베이스 시스템의 필수적인 요건 중 하나인 질의처리의 성능 최적화에 크게 기여할 수 있다. 그러나, 이들 색인들은 기존 데이타베이스에서 보다 유지비용과 저장공간이 훨씬 크기 때문에 효과적인 색인 구성은 중요한 과제이다. 본 논문에서는 비용모델에 근거하여 하나의 경로에 대한 중첩 애트리뷰트 색인의 최적구성 문제 해결을 위한 몇 가지 방안을 제안한다.
-
Integer Programming을 이용한 객체지향 데이타베이스에서 중첩 애트리뷰트 색인의 최적구성
서상구,이윤준(Sang-Koo Seo),Yoon-Joon Lee 한국정보과학회 1996 정보과학회논문지(B) Vol.23 No.4
성능 최적화는 객체지향 데이타베이스에서의 중요한 연구분야로 다루어지고 있다. 최근 제안된 중첩 애트리뷰트 색인은 질의처리의 성능 최적화에 크게 기여할 수 있는 것으로 보고되었고 이를 활용하기 위한 질의 최적기의 연구도 활발히 진행되고 있다. 그러나 이들 중첩 애트리뷰트 색인은 그 구성 방법에 따라 검색성능이나 저장공간 및 유지부담이 크게 달라질 수 있다. 본 논문에서는 중첩 애트리뷰트 색인의 최적구성 문제, 즉, 주어진 저장공간내에서 검색 및 갱신질의의 처리비용을 가장 최소화할 수 있는 색인의 선택문제를 연구한다. 이를 위해, 각 색인의 비용절약을 비용함수로 나타내고, 최적 색인구성을 위한 방법으로 Integer Programming 모델을 제안한다. 제안된 최적화 모델은 실험을 통해 그 적용 가능성을 보인다. Performance optimization is one of important issues in object-oriented databases. It has been reported recently that nested attribute indexes can help reduce query processing costs significantly, and much research efforts have been made to exploit those indexes for the optimization of object-oriented queries. Also pointed out, however, is that they have much higher storage and update overheads than indexes on simple attributes In this paper we address the problem of the optimal index configuration of nested attribute indexes, which is to decide a set of nested attribute indexes subject to a storage limit so that the cost to process queries and maintain updates under the configuration is minimal. We present an Integer Programming formulation and show its feasibility by an experiment.
연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
