• Title/Summary/Keyword: Design and implementation

Search Result 12,764, Processing Time 0.039 seconds

SPQUSAR : A Large-Scale Qualitative Spatial Reasoner Using Apache Spark (SPQUSAR : Apache Spark를 이용한 대용량의 정성적 공간 추론기)

  • Kim, Jongwhan;Kim, Jonghoon;Kim, Incheol
    • KIISE Transactions on Computing Practices
    • /
    • v.21 no.12
    • /
    • pp.774-779
    • /
    • 2015
  • In this paper, we present the design and implementation of a large-scale qualitative spatial reasoner using Apache Spark, an in-memory high speed cluster computing environment, which is effective for sequencing and iterating component reasoning jobs. The proposed reasoner can not only check the integrity of a large-scale spatial knowledge base representing topological and directional relationships between spatial objects, but also expand the given knowledge base by deriving new facts in highly efficient ways. In general, qualitative reasoning on topological and directional relationships between spatial objects includes a number of composition operations on every possible pair of disjunctive relations. The proposed reasoner enhances computational efficiency by determining the minimal set of disjunctive relations for spatial reasoning and then reducing the size of the composition table to include only that set. Additionally, in order to improve performance, the proposed reasoner is designed to minimize disk I/Os during distributed reasoning jobs, which are performed on a Hadoop cluster system. In experiments with both artificial and real spatial knowledge bases, the proposed Spark-based spatial reasoner showed higher performance than the existing MapReduce-based one.

Design and Implementation of Two-way Jini Adaptor for Interoperability between heterogeneous Networks (이질의 네트워크 간의 상호운용을 위한 양방향 지니 어댑터 설계 및 구현)

  • Oh, Il-Jin;Hwang, Yun-Young;Lee, Kyu-Chul
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.9
    • /
    • pp.864-875
    • /
    • 2008
  • The advent of the ubiquitous environments, the sub-networks is various to offer ubiquitous environments. There are diversify sub-networks such as Jini, UPnP, DPWS. To realize ubiquitous, any users can discovery and services in any sub-networks. However, they cannot support these requirement, because they don't do interoperability with other networks. In this paper, we introduce a Jini adaptor of WSUN(Web Services on Universal Networks). The WSUN is the framework which supports interoperability through the intermediation of Web services. The Jini adaptor has there roles: Lookup Service, Jini Client, Web Service Client. It converts Jini services to Web services and registers them. to UDDI registry. In addition the Jini adaptor process the events which happening in Jini system then that is utilized when another sub-network client search a service. Because the adaptor updates a service status continuously, it is possible that provides a service discovery and use to apply the status information. In conclusion, a Jini client is able to find and use a service which exists in heterogeneous sub-network through the Jini adaptor.

Design and implementation of a time-based R-tree for indexing moving objects (이동체의 색인을 위한 시간 기반 R-트리의 설계 및 구현)

  • 전봉기;홍봉희
    • Journal of KIISE:Databases
    • /
    • v.30 no.3
    • /
    • pp.320-335
    • /
    • 2003
  • Location-Based Services(LBS) give rise to location-based queries of which results depend on the locations of moving objects. One of important applications of LBS is to examine tracks of continuously moving objects. Moving objects databases need to provide 3-dimensional indexing for efficiently processing range queries on the movement of continuously changing positions. An extension of the 2-dimensional R-tree to include time dimension shows low space utilization and poor search performance, because of high overlap of index nodes and their dead space. To solve these problems, we propose a new R-tree based indexing technique, namely TR-tree. To increase storage utilization, we assign more entries to the past node by using the unbalanced splitting policy. If two nodes are highly overlapped, these nodes are forcibly merged. It is the forced merging policy that reduces the dead space and the overlap of nodes. Since big line segments can also affect the overlap of index nodes to be increased, big line segments should be clipped by the clipping policy when splitting overfull nodes. The TR-tree outperforms the 3DR-tree and TB-tree in all experiments. Particularly, the storage utilization of the TR-tree is higher than the R-tree and R*-tree.

Implementation of Uncertainty Processor for Tracking Vehicle Trajectory (차량 궤적 추적을 위한 불확실성 처리기 구현)

  • Kim, Jin-Suk;Kim, Dong-Ho;Ryu, Keun-Ho
    • The KIPS Transactions:PartD
    • /
    • v.11D no.5
    • /
    • pp.1167-1176
    • /
    • 2004
  • Along the advent of Internet technology, the computing environment has been considerably changed in many application domains. Especially, a lot of researches for e-Logistics have been done for the last 3 years. The e-Logistics means the virtual business activity and service architecture among the logistics companies based on the Internet technology. To construct effectively the e-Logistics framework, researches on the development of the Moving Object Technology(MOT) including GPS and GIS with spatiotemporal databases technique so far has been done The Moving Object Technology stands for the efficient management for the spatiotemporal objects such as vehicles, airplanes, and vessels which change continuously their spatial location along with time flows. However, most systems manage just only the location information detected lately by many reasons so that the uncertainty processing for the past and future location of the moving objects is still very hard. In this paper, we propose the moving object uncertainty model and system design for e-Logistics applications. The MOMS architecture in e-Logistics is suggested and the detailed explain of sub-systems including the uncertainty processor of moving objects is described. We also explain the comprehensive examples of MOMS and uncertainty processing in Delivery Parcel Application that is one of major application of e-Logistics domain.

Nurses' Perception on Clinical Nutrition Services by Types of Medical Institution and Area (병원 유형 및 지역에 따른 임상영양서비스에 대한 간호사의 인식)

  • Lee, Han Na;Lee, Song Mi;Park, Yoo Kyung;Lee, Seung Min;Lee, Eun;Cha, Jin A;Park, Mi Sun;Lee, Ho Sun;Rha, Mi Yong;Lyu, Eun Soon
    • Journal of the Korean Dietetic Association
    • /
    • v.20 no.4
    • /
    • pp.235-246
    • /
    • 2014
  • The purpose of this study was to evaluate nurses' perception of clinical nutrition services. A cross-sectional survey design was performed. The research was accomplished by using questionnaires developed for this study and administered from September 12 to December 31, 2013 to 343 nurses at 43 tertiary hospitals and 20 general hospitals. The percentage of nurses who recognized clinical nutrition certificate as issued from nation was 27.8%. The mean scores of perceived usefulness on clinical nutrition services was 4.23/5.00, whereas that of perceived implementation was 3.76/5.00. The mean scores of necessity of disease-specialized clinical dietitian at capital hospitals were significantly higher for obesity (P<0.01), cancer (P<0.05), and infant & childhood disease (P<0.01) than at local hospitals. The rates of nurses' experience in group education on cancer at capital hospitals (21.7%) was significantly higher than that at local hospitals (10.3%) (P<0.05). The mean scores of perceived importance of clinical nutrition services were 4.46/5.00 for 'group nutrition education', 4.46/5.00 for 'individual consultation', and 4.40/5.00 for 'nutrition management for enteral nutrition (EN) patients'. The most common reason why clinical nutrition services are important was 'improving malnutritional status'. To activate clinical nutrition services especially at local hospitals, clinical dietitians should give systematic assistance to patients and also institutional supports are needed.

Design and Implementation of Mobile Vision-based Augmented Galaga using Real Objects (실제 물체를 이용한 모바일 비전 기술 기반의 실감형 갤러그의 설계 및 구현)

  • Park, An-Jin;Yang, Jong-Yeol;Jung, Kee-Chul
    • Journal of Korea Game Society
    • /
    • v.8 no.2
    • /
    • pp.85-96
    • /
    • 2008
  • Recently, research on augmented games as a new game genre has attracted a lot of attention. An augmented game overlaps virtual objects in an augmented reality(AR) environment, allowing game players to interact with the AR environment through manipulating real and virtual objects. However, it is difficult to release existing augmented games to ordinary game players, as the games generally use very expensive and inconvenient 'backpack' systems: To solve this problem, several augmented games have been proposed using mobile devices equipped with cameras, but it can be only enjoyed at a previously-installed location, as a ‘color marker' or 'pattern marker’ is used to overlap the virtual object with the real environment. Accordingly, this paper introduces an augmented game, called augmented galaga based on traditional well-known galaga, executed on mobile devices to make game players experience the game without any economic burdens. Augmented galaga uses real object in real environments, and uses scale-invariant features(SIFT), and Euclidean distance to recognize the real objects. The virtural aliens are randomly appeared around the specific objects, several specific objects are used to improve the interest aspect, andgame players attack the virtual aliens by moving the mobile devices towards specific objects and clicking a button of mobile devices. As a result, we expect that augmented galaga provides an exciting experience without any economic burdens for players based on the game paradigm, where the user interacts with both the physical world captured by a mobile camera and the virtual aliens automatically generated by a mobile devices.

  • PDF

Design and Implementation of an Open Object Management System for Spatial Data Mining (공간 데이타 마이닝을 위한 개방형 객체 관리 시스템의 설계 및 구현)

  • Yun, Jae-Kwan;Oh, Byoung-Woo;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.1 no.1 s.1
    • /
    • pp.5-18
    • /
    • 1999
  • Recently, the necessity of automatic knowledge extraction from spatial data stored in spatial databases has been increased. Spatial data mining can be defined as the extraction of implicit knowledge, spatial relationships, or other knowledge not explicitly stored in spatial databases. In order to extract useful knowledge from spatial data, an object management system that can store spatial data efficiently, provide very fast indexing & searching mechanisms, and support a distributed computing environment is needed. In this paper, we designed and implemented an open object management system for spatial data mining, that supports efficient management of spatial, aspatial, and knowledge data. In order to develop this system, we used Open OODB that is a widely used object management system. However, the lark of facilities for spatial data mining in Open OODB, we extended it to support spatial data type, dynamic class generation, object-oriented inheritance, spatial index, spatial operations, etc. In addition, for further increasement of interoperability with other spatial database management systems or data mining systems, we adopted international standards such as ODMG 2.0 for data modeling, SDTS(Spatial Data Transfer Standard) for modeling and exchanging spatial data, and OpenGIS Simple Features Specification for CORBA for connecting clients and servers efficiently.

  • PDF

Design and Implementation of the u-Health Care Services in the Life Environment (생활환경 기반 u-건강관리서비스 설계 및 구현)

  • Hong, In-Hwa;Kim, Ju-Young;Choi, Ho-Chun;Kim, Chan-Gyu;Jung, Kwang-Mo;Kim, Nam-Il;Kang, Jeong-Jin
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.11 no.6
    • /
    • pp.107-118
    • /
    • 2011
  • This paper shows a u-Health management system in user's Life environment, which is different from previous ones by enterprises. It's designed for users(citizens) and service provider(especially providing medical service). This paper is discussing on the proof on the service model being operated near the Tancheon stream in the city of Sung-nam. To maximize users' satisfaction, this service has been designed on four disciplines(so easy, so simple, well-customized, funny feedback) in the viewpoint for users. Its algorithm has 4 levels which are measurement, prescription, monitoring and feedback. In the system. there are HCBs(health check boothes) checking out status and assessment of users, customized health prescription customized a health management service prescription engine, exercise programs customized on exercise equipments near the stream and monitoring system.

Design and Implementation of a Main Memory Index based on the R-tree for Moving Object Databases (이동체 데이터베이스를 위한 R-tree 기반 메인 메모리 색인의 설계 및 구현)

  • Ahn, Sung-Woo;An, Kyoung-Hwan;Lee, Chaug-Woo;Hong, Bong-Hee
    • Journal of Korea Spatial Information System Society
    • /
    • v.8 no.2 s.17
    • /
    • pp.53-73
    • /
    • 2006
  • Recently, the need for Location-Based Services (LBS) has increased due to the development of mobile devices, such as PDAs, cellular phones and GPS. As a moving object database that stores and manages the positions of moving objects is the core technology of LBS, the scheme for maintaining the main memory DBMS to the server is necessary to store and process frequent reported positions of moving objects efficiently. However, previous works on a moving object database have studied mostly a disk based moving object index that is not guaranteed to work efficiently in the main memory DBMS because these indexes did not consider characteristics of the main memory. It is necessary to study the main memory index scheme for a moving object database. In this paper, we propose the main memory index scheme based on the R-tree for storing and processing positions of moving objects efficiently in the main memory DBMS. The proposed index scheme, which uses a growing node structure, prevents the splitting cost from increasing by delaying the node splitting when a node overflows. The proposed scheme also improves the search performance by using a MergeAndSplit policy for reducing overlaps between nodes and a LargeDomainNodeSplit policy for reducing a ratio of a domain size occupied by node's MBRs. Our experiments show that the proposed index scheme outperforms the existing index scheme on the maximum 30% for range queries.

  • PDF

Design and Implementation of Mobile Phone Interface Module for DGPS Correction Message Transmission (DGPS 보정신호 전송을 위한 휴대전화 인터페이스 모듈의 설계 및 구현)

  • Yi, Jae-hoon;Kim, Chang-Soo;Jeong, Seong-Hoon;Lee, Tae-Oh;Yun, Hee-Chul;Yim, Jae-Hong
    • Journal of Navigation and Port Research
    • /
    • v.26 no.4
    • /
    • pp.419-426
    • /
    • 2002
  • The conventional RTK-GPS technique has many problems which are permission using RF wireless modem, influence of geographic obstacle using radio wave, frequency interference, finiteness of frequency resources. To solve these problems, in this paper, we designed the DGPS correction message transmission system as a method to substitute the RF wireless modem of RTK-DGPS receiver. Then the interface module was designed and implemented for linkage of GPS receiver and mobile phone. As a result worked differential surveying using receiving correction message using RS-232C and communication control, users of mobile station were worked differential surveying correction between mobile phones. Interface module system was received the same result of precision which was compared RF wireless modem system.