• Journal of KIISE:Databases
• /
• v.36 no.6
• /
• pp.476-485
• /
• 2009

In sensor networks, many methods have been proposed to process in-network aggregation effectively. Unlike general aggregation queries, skyline query processing compares multi-dimensional data for the result. Therefore, it is very difficult to process the skyline queries in sensor networks. It is important to filter unnecessary data for energy-efficient skyline query processing. Existing approach like MFTAC restricts unnecessary data transitions by deploying filters to whole sensors. However, network lifetime is reduced by energy consumption for many false positive data and filters transmission. In this paper, we propose a bottom up filtering-based skyline query processing algorithm of in-network for reducing energy consumption by filters transmission and a PBFiltering technique for improving performance of filtering. The proposed algorithm creates the skyline filter table (SFT) in the data gathering process which sends from sensor nodes to the base station and filters out unnecessary transmissions using it. The experimental results show that our algorithm reduces false positives and improves the network lifetime over the existing method.

• Journal of the Korean Solar Energy Society
• /
• v.26 no.2
• /
• pp.79-86
• /
• 2006

As a factor of housing environment, right of light became a subject of discussion as a social issue. Cases on the right of light in properties have been increased. Also many interests in the scape of the city have been increased. This study aims to show the possibility of variation of the shape of the apartment buildings considering the right of light. Reflecting this recent situation, we are setting up the night illumination and constructing a building which acts as Land Mark like the Jong-Ro Tower. And In case of the apartment building, various forms are deviated from an existing standardized form and skyline Existing studies on the sunshine of apartment buildings have dealt with just a standardized apartment building form. So this study analyzed a recently increasing interest for right of light and the changes of sunshine environment of apartment buildings having various forms of skyline.

• The Journal of Korean Association of Computer Education
• /
• v.18 no.5
• /
• pp.63-70
• /
• 2015

In the environment that the complex conditions need to be satisfied, skyline query have been applied to various field. To processing a skyline query in centralized scheme, several techniques have been suggested and recently map/reduce platform based approaches has been proposed which divides data space into multiple partitions for the vast volume of multidimensional data. However, the performances of these approaches are fluctuated due to the uneven data loading between servers and redundant tasks. Motivated by these issues, this paper suggests a novel technique called MR-DEAP which solves the uneven data loading using the random sampling. The experimental result gains the proposed MR-DEAP outperforms MR-Angular and MR-BNL scheme.

• Journal of the Korean Solar Energy Society
• /
• v.27 no.2
• /
• pp.1-9
• /
• 2007

Recently, the point of view about housing environment in the city has changed from the traditional point of view of the center of housing to the subject of land- utilization-control for interaction of buildings. Right of light is the center of this issue in other words. Also many interests about the beauties of the city have increasing centering around Europe etc. This is to change a city design into the characteristic design from the exiting uniform design. As if reflect this situation, recently we are setting up the night illumination and constructing a building which acted as Land Mark like the Jong-Ro Tower. And Apartment Housing was being built various form deviate from a existing standardized form and skyline. Existing studies about sunshine of Apartment Housing have dealt with just about a standardized Apartment Housing form. So this study analyzed a recently increasing interest for Right of light and change of sunshine environment on Apartment Housing which have a various skyline form.

• Journal of KIISE:Databases
• /
• v.37 no.5
• /
• pp.275-284
• /
• 2010

GPUs are stream processors based on multi-cores, which can process large data with a high speed and a large memory bandwidth. Furthermore, GPUs are less expensive than multi-core CPUs. Recently, usage of GPUs in general purpose computing has been wide spread. The CUDA architecture from Nvidia is one of efforts to help developers use GPUs in their application domains. In this paper, we propose techniques to parallelize a skyline algorithm which uses a simple nested loop structure. In order to employ the CUDA programming model, we apply our optimization techniques to make our skyline algorithm fit into the performance restrictions of the CUDA architecture. According to our experimental results, we improve the original skyline algorithm by 80% with our optimization techniques.

• Proceedings of the Korea Contents Association Conference
• /
• 2009.05a
• /
• pp.3-7
• /
• 2009

Data centric storages for sensor networks have been proposed to efficiently process multi-dimensional range queries as well as exact matches. Usually, a sensor network does not process only one type of the query but supports various types of queries such as range queries, exact matches and skyline queries. Therefore, a sensor network based on a data centric storage for range queries and exact matches should process skyline queries efficiently. However, existing algorithms for skyline queries have not considered the features of data centric storages. Some of the data centric storages store similar data in sensor nodes that are placed on geographically similar locations. Consequently, all data are ordered in a sensor network. In this paper, we propose a new skyline query processing algorithm that exploits the above features of data centric storages.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.12 no.2
• /
• pp.970-978
• /
• 2011

The high-rise buildings have been indiscriminately located in the good natural landscape in Busan. They destroy the mountain skyline that is the key role of urban landscape and lower the index of greenness. Busan need the efficient management methods of the mountain skyline to improve the quality of urban life, the amenity of urban landscape, and the index of greenness. This study is to propose the method of building height restriction both through the GIS bases multiple sight surface analysis and through the analysis of the floor area ratio to make up for the weakness of single sight surface analysis has been used as a means of building height restriction. It studies the residential district with Hwangreung Mountain in the background at Deeyeon-don, Nam-gu, Busan. It achieves both objectivity and time efficiency by multiple sight surface analysis. Reflecting the result of this simulation at strategic viewpoints, it enables landscape planning to be comprehensive. Lastly it suggests building height regulation for protecting the mountain skyline which responds to the local conditions.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.11 no.11
• /
• pp.4614-4622
• /
• 2010

Urban Skyline is strongly influenced by high-rise buildings. It is changed and becoming over time and is formed by the human choice. This study does an analysis of the foreign urban skyline managements in three aspects: criteria and control, operation and deliberation, and citizen participation and inducement. It draws common characteristics of foreign cases; preparing rational and premeditated building height control in the aspect of district, transformation from height restrictions of individual building to height standards in the aspect of urban landscape, devising efficient design review and citizen participation methods, and administrative processing for an integrated building height management. It also suggests policy implications for preparing both comprehensive and systematic building height standards in the aspect of district to create a desirable city image and urban skyline.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.73-75
• /
• 2005

최근에 이동 객체의 위치 정보를 활용한 위치기반서비스(Location-based Services : LBS)에 대한 관심이 급증하고 있고, 다양한 서비스들이 연구되고 있다. 기존의 이동 객체에 대한 위치 의존 질의(Location-dependent Query)들은 단순히 대상 객체와의 거리만을 고려하였고, 스카이라인 질의(Skyline Query)는 질의의 위치와 무관한 대상 객체의 정적인 속성만을 고려하였다. 이동 객체에 대한 스카이라인 질의는 스카이라인 질의의 다중 속성과 이동 객체의 동적인 속성인 대상 객체와의 거리를 고려해야 하기 때문에 이동 객체의 위치 변경에 따른 연속적인 질의가 발생한다. 이 논문에서는 이동 객체의 연속적인 스카이라인 질의를 효율적으로 처리하기 위한 Voronoi Diagram(VD)기반의 스카이라인 영역(Skyline Region)정의와 효율적인 영역 결정 기법을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06c
• /
• pp.175-180
• /
• 2010

스카이라인 질의는 사용자의 선호도를 고려하여 무수히 많은 데이터로부터 사용자에게 유용한 정보만을 반환한다. 스카이라인을 효율적으로 계산하기 위한 많은 방법들이 연구 되었지만, 그 중에서도 스카이라인질의 기능이 제공되지 않는 일반적인 데이터베이스로부터 스카이라인을 계산할 수 있는 최적의 알고리즘인 Sort and Limit Skyline Algorithm(SaLSa)이 있다. SaLSa는 정렬된 데이터와 정지점의 활용으로 전체 데이터 중 일부만 읽으며 스카이라인을 구할 수 있다. 정지점을 중간에 계산하는 SaLSa는 정지점의 기능을 충분히 활용하지 못한다. 본 논문에서는 정지점을 미리 계산하여 정지점의 제거기능을 최대화시킨 효율적인 스카이라인 알고리즘 Skyline with Transformation(SWT)을 제안하고, 실험을 통해 SWT가 SaLSa에 비해 데이터 제거 효과 및 스카이라인 질의 처리 속도가 우수함을 검증한다.