• Convergence Security Journal
• /
• v.8 no.4
• /
• pp.97-104
• /
• 2008

Recently, the wireless positioning techniques and mobile computing techniques have rapidly developed to use location data of moving objects. The more the number of moving objects is numerous and the more periodical sampling of locations is frequent, the more location data of moving objects become very large. Hence the system should be able to efficiently manage mass location data, support various spatio-temporal queries for LBS, and solve the uncertainty problem of moving objects. Therefore, in this paper, innovating the location data of moving object effectively, we propose Rend 3DR-tree method to decrease the dead space and complement the overlapping of nodes by utilizing 3DR-tree with the indexing structure to support indexing of current data and history data.

• Journal of KIISE:Databases
• /
• v.33 no.3
• /
• pp.299-309
• /
• 2006

Due to the rapid development in mobile communication technologies, the usage of mobile devices such as cell phone or PDA becomes increasingly popular. As different devices require different applications, various new services are being developed to satisfy the needs. One of the popular services under heavy demand is the Location-based Service (LBS) that exploits the spatial information of moving objects per temporal changes. In order to support LBS efficiently, it is necessary to be able to index and query well a large amount of spatio-temporal information of moving objects. Therefore, in this paper, we investigate how such location information of moving objects can be efficiently stored and indexed. In particular, we propose a novel location encoding method based on hierarchical administrative district information. Our proposal is different from conventional approaches where moving objects are often expressed as geometric points in two dimensional space, (x,y). Instead, in ours, moving objects are encoded as one dimensional points by both administrative district as well as road information. Our method is especially useful for monitoring traffic situation or tracing location of moving objects through approximate spatial queries.

• Spatial Information Research
• /
• v.20 no.4
• /
• pp.93-101
• /
• 2012

Due to complexity of indoor space, the demand of Location Based Services (LBS) in indoor space is increasing as well as outdoor. However, it includes privacy problems of exposing personal location. Location K-anonymity technology is a method to solve the privacy problems with cloaking their locations by Anonymized Spatial Region(ASR). It guarantees K users within a region containing the location of a given user. However previous researches have dealt the problems based on Euclidean distance in outdoor space, and cannot be applied in indoor space where there are constraints of movement such as walls. For this reason, we propose in this paper a K-anonymity for cloaking indoor location in consideration of structures and representation of indoor space. The basic concept of our approach is to introduce a hierarchical structure as ASR for including K-1 users for cloaking their locations. We also proposed a cost model by K and attributes of hierarchical structure to analyze the performance of the method.

• The Journal of the Korea Contents Association
• /
• v.19 no.8
• /
• pp.465-472
• /
• 2019

Although there are various cultural events and cultural contents produced in the region, there is a lack of distribution and spread of regional information to expand related economic consumption. This study combined local advertising by local advertisers with the knowledge search method in question and answer format from a location-based service perspective for the purpose of spreading and using local cultural information. The approach looked at domestic and international cases of knowledge search based on region and location-based advertising research, presented community model of location inquiry based information service and revenue model of local advertisement. Through this, this study designed a question and answer based community and operational structure model of local advertising, and developed an information service system in the form of prototyping. By extending the distribution of question and answer data among users to location information, it is meaningful that a business service model was presented that combines local cultural content information and the demand for user access with the revenue model of local advertising.

• Journal of Korea Spatial Information System Society
• /
• v.9 no.2
• /
• pp.67-79
• /
• 2007

Recently, to support LBS(location-based services) and telematics applications efficiently, there have been many researches which consider the spatial network instead of Euclidean space. However, existing range query and k-nearest neighbor query algorithms show a linear decrease in performance as the value of radius and k is increased. In this paper, to increase the performance of query processing algorithm, we propose materialization-based range and k-nearest neighbor algorithms. In addition, we make the performance comparison to show the proposed algorithm achieves better retrieval performance than the existing algorithm.

• Spatial Information Research
• /
• v.20 no.5
• /
• pp.57-66
• /
• 2012

Recent development in wireless communication technology like GPS as well as mobile equipments like PDA and cellular phone makes location-based services (LBSs) popular. However, because users request a query to LBS servers by using their exact locations while moving on the road network, users' privacy may not be protected in the LBSs. Therefore, a mechanism for users' privacy protection is required for the safe and comfortable use of LBSs by mobile users. For this, we, in this paper, propose a road network distance based cloaking scheme supporting user privacy protection in location-based services. The proposed scheme creates a cloaking area by considering road network distance, in order to support the efficient and safe LBSs on the road network. Finally, we show from our performance analysis that our cloaking scheme outperforms the existing cloaking scheme in terms of cloaking area and service time.

• Journal of Korea Spatial Information System Society
• /
• v.6 no.2 s.12
• /
• pp.51-62
• /
• 2004

Recently, the location-based service for moving customers is becoming one of the most important service in mobile communication area. For moving object applications, there are lots of update operations and such update loads are concentrated on some particular area unevenly. The primary processing of LBS application is spatio-temporal range queries. To improve the throughput of spatio-temporal range queries, the time of disk I/O in query processing should be reduced. In this paper, we adopt non-uniform two-level grid index structures of GALIS architecture,which are designed to minimize update operations. We propose query scheduling technique using spatial relationship and time relationship and a combined spatio-temporal query processing method using time zone concepts to improve the throughput of query processing. Some experimental results are shown for range queries with different query range to show the performance tradeoffs of the proposed methods.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.9
• /
• pp.131-143
• /
• 2011

Previous alerting service based on LBS was caused severe overload problem of server by using the method to confirm the location of each moving object on server. In this paper, by loading an App on smart moving object, we proposed a novel algorithm named ADAS(Active Disaster Alert Service) for accessing to the server site with oneself location information as needed and implemented the disaster alerting service system with visualization for user. In the proposed method, running App access to the server periodically with the present location coordinate gained from GPS module or network module and the ID of moving object. Then, the server compare the present location coordinate of moving object and the coordinates of disasters registered in DIDB and transmit the n NDIs existed in near distance orderly from the coordinate of present moving object to the client. The App compares the coordinate of present location for moving object and the coordinates of NDI is transmitted from server by real time and executes the service with classifying levels of alert into three steps such as danger, carefulness and safety. And new NDIs are gained by accessing DIDB on Server periodically during running App. Therefore, this will be become a novel method for reducing fundamentally the server overload problem in comparison with previous alerting service that the career of moving object is managed on server.

• Journal of Korea Spatial Information System Society
• /
• v.7 no.1 s.13
• /
• pp.53-62
• /
• 2005

A challenging task in the LBS system engineering is to implement a highly scalable system architecture which can manage moderate-size configurations handling thousands of moving items as well as upper-end configurations handling distributed computing system architecture that consists of multiple data processors, each dedicated to keeping records relevant to a different geographical zone and a different time zone. In this paper, we explain a prototype location data server structuring major components of GALIS by employing the TMO programming scheme, including the execution engine middleware developed to support real-time distributed object programming and real-time distributed computing system design. We present how to generate realistic location sensing reports and how to process such location reports and location-related queries. Some experimental results showing performance factors regarding distributed query processing are also explained.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.11a
• /
• pp.693-696
• /
• 2004

무선 컴퓨팅 기술 및 이동 객체의 위치를 정확하게 추적할 수 있는 GPS 기술의 발달로 인하여 물류 차량 관리, 항공 교통 통제 등과 같은 실시간 환경의 위치 정보 응용시스템의 개발이 활발해지고 있다. 특히, 지리정보와 위치정보를 이용한 현장업무처리 시스템과 차량의 위치를 관제 센터에서 실시간으로 파악하는 차량 위치 추적 시스템에 관한 연구가 대표적인 응용 시스템으로 등장하였다. 이러한 변화에 따라 이동성을 지원하는 무선 단말기를 기반으로 한 Mobile GIS 환경에서의 위치 정보 활용은 큰 관심을 불러일으키고 있으며, 또한 이러한 서비스를 효율적으로 제공하기 위해서 위치 기반 서비스 (LBS:Location Based Service)의 기술개발이 필요하게 되었다. 본 논문에서는 전력설비 고장복구업무에 LBS를 적용하기 위해 차량에 장착하는 MDT에서 국가기본도와 전력설비도 지리정보 서비스가 가능한 Mobile GIS Engine을 설계하고 구현한 결과를 제시한다.