http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
연속 Top-k 질의 모니터링을 위한 효율적인 알고리즘
장재희(JaeHee Jang),정하림(HaRim Jung),김용희(YougHee Kim),김응모(Ung-Mo Kim) 한국정보과학회 2016 정보과학회논문지 Vol.43 No.5
본 논문에서는 기존 공간 속성만을 고려하는 그리드 기반의 색인 기법을 변형하여 보다 빠른 연산을 수행하는 상위-k 질의 기법을 제안한다. 제안하는 기법은 이동 객체의 공간 속성 뿐만 아니라 비공간 속성을 활용하여 사용자가 선호하는 정보를 효과적으로 검색할 수 있는 메인메모리 기반 그리드 색인 구조인 Bit-Vector Grid Index(BVGI)를 구축한다. 그리드의 각 셀은 이동객체의 비공간 속성 값을 비트 벡터로 부호화하여 이동 객체가 어떤 셀에 포함되어 있는지 빠르게 판단할 수 있고, 각 셀에 존재하는 이동객체의 비트 벡터만을 비교하여 불필요한 연산을 줄일 수 있다. 성능 평가를 통해 제안하는 BVGI 기법이 기존의 질의 처리 기법보다 메모리 사용량과 CPU-time 측면에서 우수함을 보였다. In this study, we propose an efficient method for monitoring continuous top-k queries. In contrast to the conventional top-k queries, the presented top-k query considers both spatial and non-spatial attributes. We proposed a novel main-memory based grid access method, called Bit-Vector Grid Index (BVGI). The proposed method quickly identifies whether the moving objects are included in some of the grid cell by encoding a non-spatial attribute value of the moving object to bit-vector. Experimental simulations demonstrate that the proposed method is several times faster than the previous method and uses considerably less memory.
모바일 환경에서 다중 비공간 속성 질의 처리를 위한 에너지 효율적인 인덱스 기법
정재우(Jaewoo Chung),장재희(JaeHee Jang),정하림(HaRim Jung),구자환(Jahwan Koo),김응모(Ung-Mo Kim) 대한전자공학회 2016 대한전자공학회 학술대회 Vol.2016 No.11
Recently, various location-based services have been attracting attention due to the development of mobile devices such as mobile communication smart phones and tablet PCs. However, as the number of location-based services increases in the mobile environment, the power consumption of the mobile devices used for GPS reception increases. Therefore, there is a need for research to provide an efficient location-based service that minimizes power consumption. Particularly, in order to provide efficient location-based services on the server side, it is necessary to study a technique for searching mobile objects at low cost. In this paper, we construct an index that reflects various non - spatial properties of moving objects and verify the efficiency of the proposed method through experiments.