내 신청현황
종류	모집공고명	진행상태
신청내용이 없습니다.

알림마당

home

웹 접속가능 데이터베이스에서의 점진적 스카이라인

전문가 제언: ○ 스카이라인 질의는 모든 차원에서 다른 점들에 의하여 지배되지 않는 관심 있는 데이터 점들의 집합을 반환한다. 현존하는 알고리즘의 대부분은 중앙집중적인 데이터베이스에서의 스카이라인 컴퓨테이션에 초점을 두고 있고 그들 중의 일부는 일괄처리 상태로 전부를 반환하기보다는 확인된 스카이라인 점들을 점진적으로 반환한다.

○ 웹상에서 스카이라인 질의 처리 문제는 도전적인 과제이다. 왜냐하면, 많은 웹 응용에서 타깃 속성들은 서로 다른 사이트에 저장되고 제한된 인터페이스를 통해서만이 접속될 수 있기 때문이다.

○ 이 논문에서는 스카이라인 질의를 평가하는 점진적 알고리즘인 PDS를 제안하고 있다. 이 알고리즘은 또한 기존에 검색된 스카이라인 객체의 백분율을 추정할 수 있다. 이것은 사용자가 스카이라인 질의의 오랜 작동의 과정을 감시하는데 유용하다. 수행에 관한 실험 연구는 PDS가 서로 다른 분포에 효율적이고 최소의 과부하를 가지고 점진적 목표를 달성함을 보여주고 있다.

○ 스카이라인 개념 자체가 아직은 다소 생소하다. 그럼에도 불구하고 일상적인 질의에서 언제나 최선의 결과를 얻는 것이 아니므로 모든 조건을 만족하는 차선의 해집합을 찾아야 할 경우는 많다. 이와 같은 관점에서 스카이라인의 개념과 이를 이용한 분산 환경에서의 스카이라인 질의 문제는 참고할 연구결과이다. 다만 사용자의 입장에서 활용성의 문제는 앞으로 더 연구할 필요가 있다.

저자: Eric Lo, Kevine Y. Yip, King-Ip Lin, David W. Cheung
자료유형: 학술정보