• Title/Summary/Keyword: shared tree

Search Result 117, Processing Time 0.028 seconds

Main Memory Spatial Database Clusters for Large Scale Web Geographic Information Systems (대규모 웹 지리정보시스템을 위한 메모리 상주 공간 데이터베이스 클러스터)

  • Lee, Jae-Dong
    • Journal of Korea Spatial Information System Society
    • /
    • v.6 no.1 s.11
    • /
    • pp.3-17
    • /
    • 2004
  • With the rapid growth of the Internet geographic information services through the WWW such as a location-based service and so on. Web GISs (Geographic Information Systems) have also come to be a cluster-based architecture like most other information systems. That is, in order to guarntee high quality of geographic information service without regard to the rapid growth of the number of users, web GISs need cluster-based architecture that will be cost-effective and have high availability and scalability. This paper proposes the design of the cluster-based web GIS with high availability and scalability. For this, each node within a cluster-based web GIS consists of main memory spatial databases which accomplish role of caching by using data declustering and the locality of spatial query. Not only simple region queries but also the proposed system processed spatial join queries effectively. Compare to the existing method. Parallel R-tree spatial join for a shared-Nothing architecture, the result of simulation experiments represents that the proposed spatial join method achieves improvement of performance respectively 23% and 30% as data quantity and nodes of cluster become large.

  • PDF

The Walkable Green Street Design for "Dangjae-Gil" (당재길 걷고싶은 녹화거리 설계)

  • 김성균
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.30 no.1
    • /
    • pp.52-60
    • /
    • 2002
  • This paper presents a streetscape design for "Dangiae-Gil"which is located at 126-1 Yangpyung-2dong, Yeongdeungpo-gu, Seoul and is about 500m in length and about 24m in width. The design goals are to make a green street on which people want to walk and people can walk and rest safely and pleasantly. To achieve these goals, concepts of environmentally-friendliness, placeness, safety, amenity, vitality, connectivity, and democracy are developed. For pedestrian safety, shared street concepts, such as crank, slalom etc. are adopted. The site is divided into 5 thematic spaces, such as "Village Entrance Space", "Culture Street", "Dangsan Park", "Nature Street", and "Ferry Space". The Village Entrance Space, which is an entrance of the Dangjae-Gil and a welcoming space, is for communicating information about the area. "Dangnamu"(zelkova tree) and signs are introduced here. The Culture Street is for experiencing past and present culture of the area. Colored tiles and plant boxes attached to benches are introduced. The Dangsan park is a sacred space where modem people can feel the sacredness of nature arid of being in a refuge. Dangjib, Dangnamu, multi-purpose plaza, athletic facilities, and playground for infants are introduced. The Nature Street is a space for feeling and teaming nature which has disappeared from the area leading to the river and a space for community participation. The elementary school walls were demolished and nature education spaces, such as butterfly and dragonfly garden, ecological pond, wildflower garden, etc., which are related to school education, are introduced. The Ferry Space is a space symbolizing a old ferry crossing and an entrance plaza to a bridge for "Sunyu-do\" . A boat-shaped deck, an elevator for handicap people, and parking space are introduced. In conclusion, sustainable management schemes for the site are suggested.sted.

Password-Based Authenticated Tripartite Key Exchange Protocol (패스워드 기반 인증된 3자 키 교환 프로토콜)

  • Lee, Sang-Gon;Lee, Hoon-Jae;Park, Jong-Wook;Yoon, Jang-Hong
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.4
    • /
    • pp.525-535
    • /
    • 2005
  • A password-based authenticated tripartite key exchange protocol based on A. Joux's protocol was proposed. By using encryption scheme with shared password, we can resolve man-in-the-middle attack and lack of authentication problems. We also suggested a scheme to avoid the offline dictionary attack to which symmetric encryption schemes are vulnerable. The proposed protocol does not require a trusted party which is required in certificate or identity based authentication schemes. Therefore in a ad hoc network which is difficult to install network infrastructure, the proposed protocol would be very useful. The proposed protocol is more efficient in computation aspect than any existing password-based authenticated tripartite key exchange protocols. When it is used as a base line protocol of tree based group key exchange protocol, the computational weak points of the proposed protocol are compensated.

  • PDF

Landscape Design of Busan Yeonje Post Office (부산연제우체국청사 조경설계)

  • 김정수;최연철
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.30 no.6
    • /
    • pp.109-118
    • /
    • 2003
  • This design is for the landscape of Busan Yeonje Post Office. The design requirements were: the preparation of an open space, the expression of regional identity, total design concept, and application of environmentally-friendly materials. The Busan Yeonje Post Office is not a just post office building but also a place for people including a communications center, rental offices, and a post office, facilities which require publicity, functionality, and symbolism. Therefore, this design reflected the design requirements, and considered the following to include the theme of "Pleasant messages and a pleasant post office with vitality and comfort. First, the open space was to be increased in the adjacent public vacant lot and street park by pulling back the construction line. In this way, the publicity, accessibility, and spatiality of the prepared open space were strengthened. Second, a sense of place for the landscape was expressed through the image of a wave representing Busan, a coastal town. Recognition of the space was strengthened, while regional identity and the concept of transmission of information were expressed. In addition, Citrus junos Sieb., representing 'Happy news' was Planted as a symbolic tree to denote a meaningful resting Place. Third, with respect to the design of reception facilities, considering the general purposes of the construction, post office stamps, envelopes, and postal delivery persons were portrayed on the walls, decorative walls, and environmental formations respectively The flooring was decorated with stamps and waves in keeping with of the total design concept. Fourth, to select environmentally-friendly materials, soil block and eco-grass block were introduced as major paving materials, and folk kinds of trees were included on site. According to the aforesaid plans, the researcher attempted to convert the public agency and office space characterized by feelings of dullness and rigidity into a soft and vivid outdoor space. It is expected that the location will be an open place in the downtown area and be recognized as a 'shared' space for citizens of Yeonje-gu.

Sphere Decoding Algorithm and VLSI Implementation Using Two-Level Search (2 레벨 탐색을 이용한 스피어 디코딩 알고리즘과 VLSI 구현)

  • Huynh, Tronganh;Cho, Jong-Min;Kim, Jin-Sang;Cho, Won-Kyung
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.45 no.6
    • /
    • pp.104-110
    • /
    • 2008
  • In this paper, a novel 2-level-search sphere decoding algorithm for multiple-input multiple-output (MIMO) detection and its VLSI implementation are presented. The proposed algorithm extends the search space by concurrently performing symbol detection on 2 level of the tree search. Therefore, the possibility of discarding good candidates can be avoided. Simulation results demonstrate the good performance of the proposed algorithm in terms of bit-error-rate (BER). From the proposed algorithm, an efficient very large scale integration (VLSI) architecture which incorporates low-complexity and fixed throughput features is proposed. The proposed architecture supports many modulation techniques such as BPSK, QPSK, 16-QAM and 64-QAM. The sorting block, which occupies a large portion of hardware utilization, is shared for different operating modes to reduce the area. The proposed hardware implementation results show the improvement in terms of area and BER performance compared with existing architectures.

Characterization of BoLA-DRB3.2 Alleles in Hanwoo (Korean cattle) by Sequence Based Typing (SBT)

  • Jeong, H.J.;Bhuiyan, M.S.A.;Lee, J.S.;Yu, S.L.;Sang, B.C.;Yoon, D.;Jeon, J.T.;Lee, J.H.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.20 no.12
    • /
    • pp.1791-1797
    • /
    • 2007
  • A study was conducted with 70 Hanwoo (Korean cattle) for genotyping bovine leukocyte antigen (BoLA)-DRB3.2 gene by using the polymerase chain reaction (PCR) and sequence based typing (SBT). Two-step PCR was carried out for amplifying a 284 bp fragment of the target gene and the PCR products were digested with three restriction enzymes namely RsaI, BstYI and HaeIII. Seventeen alleles were detected with frequencies ranging from 1.43 to 18.57% and one (x'aa) of these alleles was identified as a new allele that has not been reported before. The frequency of the new x'aa allele identified in this breed was 12.86%. In addition, the seven most frequently observed alleles (DRB3.2 *10, *15, *16, *26, *27, *54 and x'aa) accounted for 74.28% of the alleles in this population. The phylogenetic tree showed that the BoLA-DRB3.2 allele sequences of Hanwoo were shared with other Bos taurus breeds and no specific clade for Hanwoo was identified. It indicates high heterogeneity of the BoLA-DRB3 gene in this population and may give some ideas for breeding animals having better disease resistance.

A Token-based Mutual Exclusion Algorithm in Mobile Computing Environments (모바일 컴퓨팅 환경에서의 토큰기반 상호배제 알고리즘)

  • Yang, Seung-Il;Lee, Tae-Gyu;Park, Sung-Hoon
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.3
    • /
    • pp.263-274
    • /
    • 2010
  • Mutual exclusion that applied on existing systems was designed for static distributed systems. but now computing environments are going to mobile computing environments. Therefore a mutual exclusion algorithm in static distributed environments should be designed for new computing environments. So this paper proposes a mobile mutual exclusion algorithm to support the mutual exclusion of shared resources in mobile computer environments. Mobile computing resources as wireless hosts cause new issues because of their mobility and weakness and made mutual exclusion problem more complex than stationary distributed environments. So we proposed a new mobile token mutual exclusion algorithm with deadlock-free and starvation-free in mobile computing environments based on spanning tree topology and extend for mobile computing environments. The proposed algorithm minimizes message complexity in case of free hopping in cellular networks.

Movie Popularity Classification Based on Support Vector Machine Combined with Social Network Analysis

  • Dorjmaa, Tserendulam;Shin, Taeksoo
    • Journal of Information Technology Services
    • /
    • v.16 no.3
    • /
    • pp.167-183
    • /
    • 2017
  • The rapid growth of information technology and mobile service platforms, i.e., internet, google, and facebook, etc. has led the abundance of data. Due to this environment, the world is now facing a revolution in the process that data is searched, collected, stored, and shared. Abundance of data gives us several opportunities to knowledge discovery and data mining techniques. In recent years, data mining methods as a solution to discovery and extraction of available knowledge in database has been more popular in e-commerce service fields such as, in particular, movie recommendation. However, most of the classification approaches for predicting the movie popularity have used only several types of information of the movie such as actor, director, rating score, language and countries etc. In this study, we propose a classification-based support vector machine (SVM) model for predicting the movie popularity based on movie's genre data and social network data. Social network analysis (SNA) is used for improving the classification accuracy. This study builds the movies' network (one mode network) based on initial data which is a two mode network as user-to-movie network. For the proposed method we computed degree centrality, betweenness centrality, closeness centrality, and eigenvector centrality as centrality measures in movie's network. Those four centrality values and movies' genre data were used to classify the movie popularity in this study. The logistic regression, neural network, $na{\ddot{i}}ve$ Bayes classifier, and decision tree as benchmarking models for movie popularity classification were also used for comparison with the performance of our proposed model. To assess the classifier's performance accuracy this study used MovieLens data as an open database. Our empirical results indicate that our proposed model with movie's genre and centrality data has by approximately 0% higher accuracy than other classification models with only movie's genre data. The implications of our results show that our proposed model can be used for improving movie popularity classification accuracy.

Beyond Categories: A Structural Analysis of the Social Representations of Information Users' Collective Perceptions on 'Relevance'

  • Ju, Boryung;O'Connor, Daniel O.
    • Journal of Information Science Theory and Practice
    • /
    • v.1 no.2
    • /
    • pp.16-35
    • /
    • 2013
  • Relevance has a long history of scholarly investigation and discussion in information science. One of its notable concepts is that of 'user-based' relevance. The purpose of this study is to examine how users construct their perspective on the concept of relevance; to analyze what the constituent elements (facets) of relevance are, in terms of core-periphery status; and to compare the difference of constructions of two groups of users (information users vs. information professionals) as applied with a social representations theory perspective. Data were collected from 244 information users and 123 information professionals through use of a free word association method. Three methods were employed to analyze data: (1) content analysis was used to elicit 26 categories (facets) of the concept of relevance; (2) structural analysis of social representations was used to determine the core-periphery status of those facets in terms of coreness, sum of similarity, and weighted frequency; and, (3) maximum tree analysis was used to present and compare the differences between the two groups. Elicited categories in this study overlap with the ones from previous relevance studies, while the findings of a core-periphery analysis show that Topicality, User-needs, Reliability/Credibility, and Importance are configured as core concepts for the information user group, while Topicality, User-needs, Reliability/Credibility, and Currency are core concepts for the information professional group. Differences between the social representations of relevance revealed that Topicality was similar to User-needs and to Importance. Author is closely related to Title while Reliability/Credibility is linked with Currency. Easiness/Clarity is similar to Accuracy. Overall, information users and professionals function with a similar social collective of shared meanings for the concept of relevance. The overall findings identify the core and periphery concepts of relevance and their relationships in terms of coreness, similarity, and weighted frequency.

Design of Data Exchange Technique for Power Facilities Monitoring using Augmented Reality (증강현실을 이용한 전력 설비 모니터링 시스템의 데이터 교환 기법 설계)

  • Kim, Donghyun;Kim, Seoksoo
    • Journal of Convergence for Information Technology
    • /
    • v.10 no.11
    • /
    • pp.16-22
    • /
    • 2020
  • Since it is difficult for individual power producers and non-professionals who lack basic knowledge to control, manage, and operate facilities through EMS (Energy Management System), augmented reality and virtual reality monitoring systems are applied. However, in the existing systems, data access efficiency is inferior due to the process of analyzing column values for analog signal values collected from sensors and converting data after combining the columns. In addition, high-speed operation processing is difficult due to a large number of indexes for accommodating access patterns for various analog signal waveforms. Therefore, in this paper, a bitmap generator is inserted into a non-tree structure to convert the data collected from power facilities into physical property information, and the converted information is encrypted with a common key, so that the resources for the resources shared between each device are We propose a method of exchanging data for an augmented reality-based power system that is controlled by measurement.