http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
포미미(Weiwei BAO),장수민(Sumin Jang),유재수(Jaesoo Yoo) 한국정보과학회 2011 정보과학회논문지 : 데이타베이스 Vol.38 No.2
Top-n 스카이라인 질의는 다차원 데이터 중에 사용자의 선호도에 따라 스카이라인을 구하고 그 스카이라인 중에서 보다 의미가 있는 n 개의 데이터를 요구하는 질의이다. Top-n 스카이라인 질의에 관련된 연구 중에 대표적인 방법은 k-dominant 스카이라인이다. k-dominant 스카이라인은 k 개의 차원에서 다른 어떤 데이터에 의해 지배되지 않는 데이터를 의미한다. 이때 k 값이 작을수록 보다 의미가 있는 데이터이다. 그러나 k-dominant 스카이라인을 이용한 top-n 스카이라인 질의 처리는 k 값을 1부터 증가시키면서 원하는 n 개를 구할 때까지 k-dominant 스카이라인들을 반복으로 구해야 한다. 따라서 기존 top-n 스카이라인 질의 처리기법은 효율성이 좋지 않다. 본 논문에서는 부분차원들에 해당하는 스카이라인들과 k-dominant 스카이라인들 간에 나타나는 특성을 이용한 다차원 데이터에서 top-n 스카이라인 질의를 효율적으로 처리하는 새로운 기법을 제안한다. 다양한 성능 평가를 통하여 제안하는 기법의 우수성을 보여준다. The top-n skyline query is to find more interesting n points among skyline results retrieved according to user preference in multiple attributes data. The k-dominant skyline method is a representative one of the top-n skyline query processing methods. The k-dominant skyline includes points that are not dominated by any other points in terms of any k attributes. As the value k is smaller, the k-dominant skyline represents more important and meaningful data. However, the existing top-n skyline query processing method should repeatedly retrieve k-dominant skylines as the value k increases from 1 through n points. Therefore, the existing method is very inefficient. In this paper, we propose a new method that efficiently processes top-n skyline queries using the special relation of the sub-dimensional skyline and the k-dominant skyline. An extensive performance study verifies the merits of our proposed method.
무선 센서 네트워크 환경에서 k-Dominant 스카이라인 질의 처리를 위한 에너지 효율적인 기법
장수민(Sumin Jang),포미미(Weiwei Bao),유재수(Jaesoo Yoo) 한국정보과학회 2012 정보과학회논문지 : 데이타베이스 Vol.39 No.1
최근에 물류 관리 서비스, 환경 감시 시스템, 홈 자동화 시스템 등과 같은 다양한 응용 프로그램들은 무선 센서를 이용하여 데이터를 수집하고 사용하는 사례가 증가하고 있다. 이와 같이 센서 네트워크에 관련된 응용 분야의 범위가 넓어지면서 처리하는 업무 복잡도가 증가하고 질의 처리 대상의 데이터가 고차원 데이터인 경우가 많다. 그런데 고차원 데이터에 관련된 k-Dominant 스카이라인 질의 처리에 대한 기존 기법들은 효과적으로 처리하지 못하는 문제점이 있다. 본 논문은 무선 센서 네트워크 환경에서 k-Dominant 스카이라인 질의 처리를 위한 에너지 효율적인 기법을 제안한다. 제안하는 기법은 센서 노드들의 데이터를 기지국까지 전송하는 과정 중에 센서 노드들 간의 경쟁을 통해서 우수한 필터를 생성하고 이를 이용하여 센서 노드들 간의 데이터 전송량을 최소화한다. 제안하는 기법의 우수성을 보이기 위해 다양한 환경에서 시뮬레이션을 통한 성능평가를 수행한다. The sensing data collected from wireless sensor networks have been widely used at recent applications such as logistics management services, environmental monitoring systems and home automation systems. With the complexity of applications for wireless sensor networks, they have to process high multi-dimensional data. However, the existing methods can not efficiently process k-dominant skyline queries which are related to high multi-dimensional data. In this paper, we propose a new method that efficiently processes k-dominant skyline queries in wireless sensor networks. The proposed method uses superior filters created by the competition among neighbor sensor nodes, when the sensing data are sent to the base station. The superior filters can minimize the amount of the transmission data. An extensive performance study verifies the merits of our proposed method.