• Title/Summary/Keyword: Location-based service (LBS)

Search Result 411, Processing Time 0.022 seconds

An Efficient Spatial Index Technique based on Flash-Memory (플래시 메모리 기반의 효율적인 공간 인덱스 기법)

  • Kim, Joung-Joon;Sim, Hee-Joung;Kang, Hong-Koo;Lee, Ki-Young;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.11 no.2
    • /
    • pp.133-142
    • /
    • 2009
  • Recently, with the advance of wireless internet and the frequent use of mobile devices, demand for LBS(Location Based Service) is increasing, and research is required on spatial indexes for the storage and maintenance of spatial data to provide efficient LBS in mobile device environments. In addition, the use of flash memory as an auxiliary storage device is increasing in order to store large spatial data in a mobile terminal with small storage space. However, the application of existing spatial indexes to flash-memory lowers index performance due to the frequent updates of nodes. To solve this problem, research is being conducted on flash-memory based spatial indexes, but the efficiency of such spatial indexes is lowered by low utilization of buffer and flash-memory space. Accordingly, in order to solve problems in existing flash-memory based spatial indexes, this paper proposed FR-Tree (Flash-Memory based R-Tree) that uses the node compression technique and the delayed write operation technique. The node compression technique of FR-Tree increased the utilization of flash-memory space by compressing MBR(Minimum Bounding Rectangle) of spatial data using relative coordinates and MBR size. And, the delayed write operation technique reduced the number of write operations in flash memory by storing spatial data in the buffer temporarily and reflecting them in flash memory at once instead of reflecting the insert, update and delete of spatial data in flash-memory for each operation. Especially, the utilization of buffer space was enhanced by preventing the redundant storage of the same spatial data in the buffer. Finally, we perform ed various performance evaluations and proved the superiority of FR-Tree to the existing spatial indexes.

  • PDF

Development of a Real-Time Mobile GIS using the HBR-Tree (HBR-Tree를 이용한 실시간 모바일 GIS의 개발)

  • Lee, Ki-Yamg;Yun, Jae-Kwan;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.6 no.1 s.11
    • /
    • pp.73-85
    • /
    • 2004
  • Recently, as the growth of the wireless Internet, PDA and HPC, the focus of research and development related with GIS(Geographic Information System) has been changed to the Real-Time Mobile GIS to service LBS. To offer LBS efficiently, there must be the Real-Time GIS platform that can deal with dynamic status of moving objects and a location index which can deal with the characteristics of location data. Location data can use the same data type(e.g., point) of GIS, but the management of location data is very different. Therefore, in this paper, we studied the Real-Time Mobile GIS using the HBR-tree to manage mass of location data efficiently. The Real-Time Mobile GIS which is developed in this paper consists of the HBR-tree and the Real-Time GIS Platform HBR-tree. we proposed in this paper, is a combined index type of the R-tree and the spatial hash Although location data are updated frequently, update operations are done within the same hash table in the HBR-tree, so it costs less than other tree-based indexes Since the HBR-tree uses the same search mechanism of the R-tree, it is possible to search location data quickly. The Real-Time GIS platform consists of a Real-Time GIS engine that is extended from a main memory database system. a middleware which can transfer spatial, aspatial data to clients and receive location data from clients, and a mobile client which operates on the mobile devices. Especially, this paper described the performance evaluation conducted with practical tests if the HBR-tree and the Real-Time GIS engine respectively.

  • PDF

Design of Dynamic Location Privacy Protection Scheme Based an CS-RBAC (CS-RBAC 기반의 동적 Location Privacy 보호 구조 설계)

  • Song You-Jin;Han Seoung-Hyun;Lee Dong-Hyeok
    • The KIPS Transactions:PartC
    • /
    • v.13C no.4 s.107
    • /
    • pp.415-426
    • /
    • 2006
  • The essential characteristic of ubiquitous is context-awareness, and that means ubiquitous computing can automatically process the data that change according to space and time, without users' intervention. However, in circumstance of context awareness, since location information is able to be collected without users' clear approval, users cannot control their location information completely. These problems can cause privacy issue when users access their location information. Therefore, it is important to construct the location information system, which decides to release the information considering privacy under the condition such as location, users' situation, and people who demand information. Therefore, in order to intercept an outflow information and provide securely location-based information, this paper suggests a new system based CS-RBAC with the existing LBS, which responds sensitively as customer's situation. Moreover, it accommodates a merit of PCP reflecting user's preference constructively. Also, through privacy weight, it makes information not only decide to providing information, but endow 'grade'. By this method, users' data can be protected safely with foundation of 'Role' in context-aware circumstance.

Analysis and Prospects of Spatial information Technologies using Scenario based Roadmapping (시나리오기반 로드맵을 이용한 국토정보기술의 분석 및 전망)

  • Lee, Sang-Hoon;Jang, Yong-Gu;Koo, Jee-Hee
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2007.04a
    • /
    • pp.295-299
    • /
    • 2007
  • Today, ubiquitous technology (e.g. computers or networked devices pervade everywhere we are) has enlarged by great advancement of information and communication technologies. If ubiquitous technologies is applied to, innovation of spatial information technology is expected. traditional spatial information technologies such as survey, GIS, GPS, LBS, and RS and ubiquitous technology gradual1y have been converged. The aim of this study is to create shared visions in spatial information technologies by scenario based roadmapping. So, we surveyed the state of the art in main spatial information technologies, market status and patent map. Consequently, prospects of spatial information technologies is suggested. The aim of 1st and 2nd NGIS project focused on map supplier was to develop digital map(e.g. framework data, various thematic map). As a result, the best technology of digital mapping is achieved in the world. But, there is not enough to develop GIS and LBS solution. Current market in GIS S/W and Telematics is about 384billon won and 250billion won. a patent is applied in the order, like a USA(1571case, 47%), Japan(883case, 26%), EU(478case, 14%), Korea(446case, 13%). In the future, spatial information technology fused on ubiquitous technology will be focused on user's demand and developing convenience context. The developing target will be realtime monitoring of 3D spatial data based on high resolution coordinate system, sharing and supplying multi-sensor data considered users demand, location service by ubiquitous technologies.

  • PDF

Spatial Statistic Data Release Based on Differential Privacy

  • Cai, Sujin;Lyu, Xin;Ban, Duohan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.10
    • /
    • pp.5244-5259
    • /
    • 2019
  • With the continuous development of LBS (Location Based Service) applications, privacy protection has become an urgent problem to be solved. Differential privacy technology is based on strict mathematical theory that provides strong privacy guarantees where it supposes that the attacker has the worst-case background knowledge and that knowledge has been applied to different research directions such as data query, release, and mining. The difficulty of this research is how to ensure data availability while protecting privacy. Spatial multidimensional data are usually released by partitioning the domain into disjointed subsets, then generating a hierarchical index. The traditional data-dependent partition methods need to allocate a part of the privacy budgets for the partitioning process and split the budget among all the steps, which is inefficient. To address such issues, a novel two-step partition algorithm is proposed. First, we partition the original dataset into fixed grids, inject noise and synthesize a dataset according to the noisy count. Second, we perform IH-Tree (Improved H-Tree) partition on the synthetic dataset and use the resulting partition keys to split the original dataset. The algorithm can save the privacy budget allocated to the partitioning process and obtain a more accurate release. The algorithm has been tested on three real-world datasets and compares the accuracy with the state-of-the-art algorithms. The experimental results show that the relative errors of the range query are considerably reduced, especially on the large scale dataset.

A Study on the mobile-based service method of Korea river map (모바일 기반의 한국하천지도서비스 방안)

  • Hwang, Eui-Ho;Lee, Geun-Sang;Koh, Deuk-Koo
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2007.06a
    • /
    • pp.78-83
    • /
    • 2007
  • 본 연구에서는 '02년 제작 배포된 한국하천지도의 활용성을 극대화하고 하천관리업무 지원의 체계성을 확보하기 위하여 기 구축된 한국하천지도 추진현황 및 GIS DB를 분석하여 최신 IT기술 적용방안을 검토하였다. 또한, 최신 기술 동향 분석을 통하여 한국하천지도의 활용성 극대화를 위한 위치기반서비스(LBS; Location Based Service) 기술을 선정하여 시스템 설계 구축하였으며, 실시간 하천관리기술 확보를 위하여 건교부 및 공사에서 추진 중에 있는 정보시스템 현황을 조사 분석하여 한국하천지도의 유무선통합서비스 체계 구축을 위한 추진전략을 제시하였다. 이로써, 하천관련 종합적인 정보제공 기반을 구축함으로써 하천관리 업무시 웹 및 모바일 시스템을 통하여 조사자료 및 관리정보를 실시간 조회 및 활용할 수 있는 체계 구축이 가능하여 하천업무의 효율성 및 대국민 서비스의 질을 향상시킬 수 있을 것으로 사료된다.

  • PDF

A study on Virtual-City system based on 3D-Web GIS for the disaster prevention of U-Eco city (U-Eco City내 체계적인 방재를 위한 3D-Web GIS기반의 가상도시 시스템 방안 연구)

  • Jo, Byung-Wan;Kim, Do-Keun;No, Seung-Hyun;Yoon, Kwang-Won
    • 한국방재학회:학술대회논문집
    • /
    • 2008.02a
    • /
    • pp.661-664
    • /
    • 2008
  • U-Eco City is promoted nation-wide by development of recent IT technology, method of effective countermeasure disasters, which real-time wire/wireless communication network, and 3D-Web GIS shall be connected that massive database, intelligent service be perceived. U&V-City is the four-dimensional future city that actualizes an intelligent daily ubiquitous computing service by embodying 3D-Virtual City, the reproduction of real world U-City while using Digital map, satellite image, VRML(Virtual Reality Modeling Language), which are presentation tool to describe city components and by efficiently catch and cope about nature and human disasters while employing EAI(External Authoring Interface) that provides HTML&JAVA, and interface for efficient removal/process of massive information/service and also by employing GPS/LBS/Navigation in support of the world-wide orientation concept, and RTLS(Real Time Location System).

  • PDF

On Method for LBS Multi-media Services using GML 3.0 (GML 3.0을 이용한 LBS 멀티미디어 서비스에 관한 연구)

  • Jung, Kee-Joong;Lee, Jun-Woo;Kim, Nam-Gyun;Hong, Seong-Hak;Choi, Beyung-Nam
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2004.12a
    • /
    • pp.169-181
    • /
    • 2004
  • SK Telecom has already constructed GIMS system as the base common framework of LBS/GIS service system based on OGC(OpenGIS Consortium)'s international standard for the first mobile vector map service in 2002, But as service content appears more complex, renovation has been needed to satisfy multi-purpose, multi-function and maximum efficiency as requirements have been increased. This research is for preparation ion of GML3-based platform to upgrade service from GML2 based GIMS system. And with this, it will be possible for variety of application services to provide location and geographic data easily and freely. In GML 3.0, it has been selected animation, event handling, resource for style mapping, topology specification for 3D and telematics services for mobile LBS multimedia service. And the schema and transfer protocol has been developed and organized to optimize data transfer to MS(Mobile Stat ion) Upgrade to GML 3.0-based GIMS system has provided innovative framework in the view of not only construction but also service which has been implemented and applied to previous research and system. Also GIMS channel interface has been implemented to simplify access to GIMS system, and service component of GIMS internals, WFS and WMS, has gotten enhanded and expanded function.

  • PDF

The Study of Moderated Mediating Model on SEM: Focusing on Expectancy Disconfirmation, Satisfaction and Continuous Usage Intention of LBS Application (기대불일치가 스마트폰 위치기반 어플리케이션 만족도, 지속 사용 의도에 미치는 영향에 대한 연구: 조절된 매개모델을 중심으로)

  • Kim, Hyo-Jung;Rha, Jong-Youn
    • Journal of Digital Convergence
    • /
    • v.14 no.6
    • /
    • pp.119-132
    • /
    • 2016
  • This study examined the concept and usage moderated mediating model in structural equation modeling. The theoretical model and hypothesis were developed based on the Location-Based application's Expectancy disconfirmation, Location-Based application's satisfaction, Location-Based application's continuous usage intention, service trust. The statistical results of the two model were compared: one was free model(positive/negative) and the other was the Moderated Mediating Model(positive/negative). A structure equation model analysis was carried out to test the research model. Further studies are necessary to Ssupport the research hypotheses.

Development of Mobile Location Based Service App Using Augmented Reality (증강현실을 활용한 모바일 위치기반 응용서비스 앱 개발)

  • Kim, Jae-Pil;Lee, Dong-Cheol
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.6
    • /
    • pp.1481-1487
    • /
    • 2014
  • Recently, with the popularization of smartphones, augmented reality has become even more familiar to the public as an application that can provide realistic images as a tool for location-based services. Therefore, as a location-based application for smartphones that is appropriate for the application of augmented reality technology, the study develops a golf information system. Golf is the sport for which we should exactly know the accurate shape or distance to the destinations or obstacles, so the sport is suitable for applying the augmented reality technology. Even though the sport of golf has constantly increasing population to play it with the popularization of it, presently released golf-related smartphone apps are established as 2D images or in GPS basis; thus, they lack a sense of realism unfortunately. Thereupon, this study develops a golf information system by modifying and complementing usefully Mixare, the open source for augmented reality, for the sport of golf into an augmented reality-based system that can provide various information according to the actual environment of the golf course and describes how to apply it actually to the golf course.