• Journal of KIISE:Databases
• /
• v.29 no.5
• /
• pp.335-346
• /
• 2002

LBS(Location Based Services) provide the location-based information to its mobile users. The primary functionality of these services is to provide useful information to its users at a minimum cost of resources. The functionality can be implemented through data mining techniques. However, conventional data mining researches have not been considered spatial and temporal aspects of data simultaneously. Therefore, these techniques are inappropriate to apply on the objects of LBS, which change spatial attributes over time. In this paper, we propose a new data mining technique for identifying the temporal patterns from the series of the locations of moving objects that have both temporal and spatial dimension. We use a spatial operation of contains to generalize the location of moving point and apply time constraints between the locations of a moving object to make a valid moving sequence. Finally, the spatio-temporal technique proposed in this paper is very practical approach in not only providing more useful knowledge to LBS, but also improving the quality of the services.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.48 no.6
• /
• pp.81-87
• /
• 2011

As blogs become an important medium through which to communicate and exchange information on the World Wide Web, phenomena in the blogosphere are treated as important social phenomena. The advent of the blogosphere may provide opportunities for establishing new business models targeting online world. The blogosphere changes over time. To establish successful business policies in the blogosphere, the changes in the characteristics of the blogosphere should be understood. In this paper, focusing on the influence of convenient features of the Korean blogosphere, we analyze the changes of the characteristics of the Korean blogosphere over time. We expect that the results of these analyses would be helpful in developing effective algorithms and in establishing new business models.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.4-6
• /
• 2001

데이터베이스 관리시스템에서 데이터를 디스크에서 읽어오는 작업은 많은 비용을 필요로 한다. 따라서 시스템의 성능을 향상시키기 위해서는 I/O의 횟수를 최소화는 것이 가장 중요한 문제이다. 특히 공간데이터베이스 환경에서는 클라이언트 버퍼의 크기가 데이터베이스의 크기에 비해 매우 작기 때문에 버퍼를 효율적으로 사용하여 I/O 회수를 줄이는 문제는 더욱 중요하게 고려하여야 한다. 지금까지 디스크 I/O 횟수를 줄이기 위해서 많은 버퍼관리 기법들이 제안되었지만, 그 기법들은 시간적 근접성만을 고려해왔기 때문에 공간적 근접성도 존재하는 공간데이터베이스 환경에서는 최적의 성능을 보여주지 못했다. 본 논문에서는 공간 데이터베이스의 시간적 근접성과 공간적 근접성을 동시에 고려하는 새로운 버퍼관리기법인 SLM-tree Buffer Management Strategy를 제안한다. 제안한 버퍼관리기법은 공간 데이터베이스 환경에서 디스크 I/O의 횟수를 현저하게 줄임으로서 기존의 방법들에 비해 월등한 성능을 보여준다.

• 보일러설비
• /
• no.11 s.142
• /
• pp.137-144
• /
• 2005

과거 우리나라의 부엌은 주부의 노동공간으로 여겨져 왔지만 현대에 와서는 주방의 기능적 측면이 충분히 반영되어 적극적인 서비스 공간으로 인식되고 있다. 또 핵가족 시대의 가족유대를 도모할 수 있는 공간으로 변화하고 있다. 한 가족이라 하더라도 각자 다른 생활패턴을 가지고 있어 가족구성원이 서로 얼굴을 대할 수 있는 시간은 식사시간 정도가 전부일 것이다. 따라서 주방은 조리 휴식 대화의 복합기능을 수행할 수 있는 기능성 편의성 안락함을 지닌 공간이 되고 있다. 최근에는 주방이 식사와 더불어 가족들간의 자연스런 대화를 가능하게 하는 생활중심공간이라고 여겨지고 있으며, 아울러 주방을 하나의 '문화공간'으로 간주하기도 하여 주택의 내부와 조화를 이루는 주방인테리어의 필요성이 대두되고 있다.

• Journal of the Korea Society of Computer and Information
• /
• v.13 no.3
• /
• pp.85-90
• /
• 2008

In this paper, we propose a new robot cleaning algorithm, which we call SetClean. The new algorithm cleans from the most less complex area. Sometimes, when the cleaning completion time can be longer or can not be estimated, cleaning larger area first is better than optimizing the whole time for cleaning. To do this, SetClean algorithm divides the whole area into cleanable sub-areas using Set Cover algorithm and cleans the area in the order of high efficiency that maximize the cleanable area per unit time. SetClean algorithm decides the navigation flow by considering not only the size of the area but also the distance from the current robot location to the area to be cleaned and the delay time caused by the number of turns within the area. The experimental results show the mechanism and performance of the SetClean algorithm.

• Korean Journal of Social Welfare Studies
• /
• no.37
• /
• pp.35-62
• /
• 2008

This study starts form the inequity of the spatial accessibility in social services. This study has purpose to descript and analyze the spatial accessibility of social service agencies. While analysing the spatial accessibility, this paper uses comparative method of distance and space-time measures. The results of research are as follows; It needs (1) to enhance the spatial accessibility of the aged and the disabled. (2) to facilitate the spatial accessibility of marginal area or community like rural community. (3) to recognize utilities of distance and space-time measures in the spatial accessibility.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10a
• /
• pp.89-92
• /
• 2000

실세계 객체의 정보는 공간상에서 위치 또는 영역을 가지고 있으며 시간에 따라 변한다. 또한 여러 분야의 응용 업무들 또한 시간과 공간 개념을 합께 포함하고 있으므로 시간 데이터와 공간 데이터에 대한 동시 지원의 필요성이 부각되었으며 시공간 데이터베이스(spatiotemporal databases)의 필요성이 제기 되었다. 그러나, 지금까지 제안된 시공간 객체 모델은 2 차원 공간 데이터로 제한되어 있었으나, 이 논문에서는 3 차원 공간에 시간 영역을 확장하여 시공간 데이터를 제공하기 위한 통합데이터 모델을 제시한다. 여기서 제안된 3 차원 시공간 객체 모델은 이력 객체(discretely moving object)의 표현에 중점을 두었고, 이동 객체(continuously moving object)에 대한 모델은 연속적인 위치의 변화를 표현하기 위한 객체의 모델링에 초점을 맞추고 있다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.5
• /
• pp.260-267
• /
• 2005

To search efficiently a text T of length n for a pattern P over an alphabet 5, suffix trees and suffix arrays are widely used. In case of a large text, suffix arrays are preferred to suffix trees because suffix ways take less space than suffix trees. Recently, O(${\mid}P{\mid}{\codt}{\mid}{\Sigma}{\mid}$-time and O(${\mid}P{\mid}P{\cdot}log{\mid}{\Sigma}{\mid}$)-time search algorithms in suffix ways were developed. In this paper we present time and space efficient search algorithms in suffix arrays. One algorithm runs in O(${\mid}P{\mid}$) time using O($n{\cdot}{\mid}{\Sigma}{\mid}$)-bits space, and the other runs in O($n{\cdot}{\mid}{\Sigma}{\mid}$ time using O($nlog{\mid}{\Sigma}{\mid}+{\mid}{\Sigma}{\mid}{\cdot}$nlog log n/logn)-bits space, which is more space efficient and still fast. Experiments show that our algorithms are efficient in both time and space when compared to previous algorithms.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.102-104
• /
• 1998

공간 질의 제약조건 검증을 위해서는 다양한 공간객체와 이에 대응하는 복잡한 공간 연산자를 고려한 최적화가 필요하다. 그러나 이에 대한 연구가 아직은 미진한 상태이고, 공간 데이터베이스 시스템의 공간 술어는 기존의 단순 비교 술어와 비교할 때 수행시 많은 시간이 소비되기 때문에 기존의 질의 최적화 기법을 공간 최적화 기법에 적용하기에는 부적합하므로 공간 술어가 포함된 제약 조건이나 질의에 대해 효과적인 최적화 기법의 확장이 요구된다. 본 논문에서는 공간 제약조건 검증시 최적의 수행계획을 얻기 위하여 먼저 중복되는 공간 연산을 제거하고 공간 연산을 위한 선택인자와 복잡도를 계산하여 산출된 랭킹을 기반으로 재배치 기법을 사용하는 공간 제약조건 최적화 기법을 제안한다. 제안된 기법은 선택인자와 데이터베이스 접근시간 뿐만 아니라 공간 연산의 복잡도까지 반영하므로 최적화된 수행계획을 얻을 수 있는 장점을 지니고 있으며, 향후 공간 질의의 최적화 기법에도 적용이 가능하다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.5 no.5
• /
• pp.553-563
• /
• 1999

The Spatial Database Engine(SDETM) developed by Environmental Systems Research Institute, Inc. is a spatial database that employs a client-server architecture incorporated with a set of software services to perform efficient spatial operations and to manage large, shared and geographic data sets. It currently supports a wide variety of spatial search methods and spatial relationships determined dynamically. Spatial objects in the space world can be changed by either non-spatial operations or spatial operations. Conventional geographical information systems(GISs) did not manage their historical information, however, because they handle the snapshot images of spatial objects in the world. In this paper we propose a spatio-temporal data model and an algorithm for temporal relationship macro which is able to manage and retrieve the historical information of spatial objects. The proposed spatio-temporal data model and its operations can be used as a software tool for history management of time-varying objects in database without any change.