• Title/Summary/Keyword: One-Dimensional Search

Search Result 145, Processing Time 0.024 seconds

Parallel Range Query Processing with R-tree on Multi-GPUs (다중 GPU를 이용한 R-tree의 병렬 범위 질의 처리 기법)

  • Ryu, Hongsu;Kim, Mincheol;Choi, Wonik
    • Journal of KIISE
    • /
    • v.42 no.4
    • /
    • pp.522-529
    • /
    • 2015
  • Ever since the R-tree was proposed to index multi-dimensional data, many efforts have been made to improve its query performances. One common trend to improve query performance is to parallelize query processing with the use of multi-core architectures. To this end, a GPU-base R-tree has been recently proposed. However, even though a GPU-based R-tree can exhibit an improvement in query performance, it is limited in its ability to handle large volumes of data because GPUs have limited physical memory. To address this problem, we propose MGR-tree (Multi-GPU R-tree), which can manage large volumes of data by dividing nodes into multiple GPUs. Our experiments show that MGR-tree is up to 9.1 times faster than a sequential search on a GPU and up to 1.6 times faster than a conventional GPU-based R-tree.

Muscle Proteome Analysis for the Effect of Panax Ginseng Extracts in Chicken: Identification of Proteins Using Peptide Mass Fingerprinting

  • Jung, K.C.;Yu, S.L.;Lee, Y.J.;Choi, K.D.;Choi, J.S.;Kim, Y.H.;Jang, B.G.;Kim, S.H.;Hahm, D.H.;Lee, J.H.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.18 no.7
    • /
    • pp.922-926
    • /
    • 2005
  • The present study was aimed to investigate proteome affected by Panax ginseng extracts in chicken muscles. The whole muscle proteins from chicken fed boiled extracts of 0% (control), 1%, 3%, and 5% Panax ginseng in water were separated by two-dimensional electrophoresis (2-DE) gels using immobilized non-linear gradient (pH 3-10) strips. More than 300 protein spots were detected on silver staining gels. Among them, four protein spots were distinctively up-regulated by Panax ginseng treatments and further investigated by matrix-assisted laser desorption ionization-time of flight mass spectrometry (MALDI-TOF MS). The obtained MS data were searched against SwissProt database using the Mascot search engine. The up-regulated proteins were finally identified as $\alpha$-tropomyosin (2 spots), triosephosphate isomerase, and one unknown protein. Based on the known functions of the identified proteins, they are highly related to muscle development and enhanced immunity in chickens. These proteins can give valuable information of biochemical roles for Panax ginseng in chicken meats.

Festival search factor analysis for festival application users (축제 앱 사용자를 위한 축제 검색 요인분석)

  • Lee, Chang-keun;Kim, Soon-gohn
    • Journal of Digital Contents Society
    • /
    • v.16 no.6
    • /
    • pp.883-892
    • /
    • 2015
  • This paper was conducted to improve existing festival apps that present information in a one-dimensional and unengaging manner by analyzing the factors for festival quality factor from satisfaction evaluation items in culture and tourism festival evaluation reports as well as international and domestic studies. An exploratory factor analysis generated a KMO value of 0.821. After eliminating factors with factor loadings lower than the standard value, the factors of accessibility, promotion and information, contents of events, festival products, food, and amenities were extracted. Reliability was gauged using Cronbach's ${\alpha}$(Alpha), which was calculated to be 0.816. In the confirmatory factor analysis, the p value in the chi-square test was 0.289 while CMIN/DF was 1.100. The fit indices of GFI, AGFI, CFI, NFI, and IFI were all higher than the 0.9 mark while RMSEA was 0.018.

Free Vibrations of Arbitrary Tapered Beams with Static Deflections due to Arbitrary Distributed Dead Loads (임의분포 사하중에 정적변위를 갖는 변단면 보의 자유진동)

  • Lee, Byoung-Koo;Lee, Yong
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.38 no.3
    • /
    • pp.50-57
    • /
    • 1996
  • A numerical method is presented to obtain the natural frequencies and mode shapes of the arbitrary tapered beams with static deflection due to arbitrary distributed dead loads. The differential equation governing free vibration of such beams is derived and solved numerically. The double integration method using the trapezoidal rule is used to solve the static behaviour of beams loaded arbitrary distributed dead load. Also, the Improved Euler method and the determinant search method are used to integrate the differential equation subjected to the boundary conditions and to determine the natural frequencies of the beams, respectively. In the numerical examples, the various geometries of the beams are considered : (1) linearly tapered beams as the arbitrary variable cross-section, (2) the triangular, sinusoidal and uniform loads as the arbitrary distributed dead loads and (3) the hinged-hinged, clamped-clamped and hinged-clamped ends as the end constraints. All numerical results are shown as the non-dimensional forms of the system parameters. The lowest three natural frequencies versus load parameter, slenderness ratio and section ratio are reported in figures. And for the comparison purpose, the typical mode shapes with and without the effects of static deflection are presented in the figure. According to the numerical results obtained in this analysis, the following conclusions may be drawn : (1) the natural frequencies increase when the effects of static deflections are included, (2) the effects are larger at the lower modes than the higher ones and (3) it should be betteF to include the effect of static deflection for calculating the frequencies when the beams are supported by both hinged ends or one hinged end.

  • PDF

Visualizing Motion Data as Sequential Images in Comic Book Layout (만화책 형식 동작 데이터 시각화)

  • Lee, Kang-Hoon
    • Journal of the Korea Computer Graphics Society
    • /
    • v.15 no.4
    • /
    • pp.31-40
    • /
    • 2009
  • Captured motion data is widely used today in a variety of areas including film production, game development, sports analysis, and medical rehabilitation. The ability of analyzing and processing motion data has increased rapidly for last decades. However, it is still difficult for users to quickly understand the contents of motion data consisting of a series of time-varying poses. One typical approach is to visualize consecutive poses in sequence while adjusting three-dimensional view, which is often time-consuming and laborious especially when users need to repeatedly control time and view in order to search for desired motions. We present a method of visualizing motion data as a sequence of images in comic book layout so that users can rapidly understand the overall flows of motion data, and easily identify their desired motions. The usefulness of our approach is demonstrated by visualizing various kinds of motion data including locomotion, boxing, and interaction with environments.

  • PDF

A Narrative Inquiry on the Experience of Bereavement to an Elderly Male (남성 노인의 사별 경험에 관한 내러티브 탐구)

  • Kim, Seo Hyun
    • 한국노년학
    • /
    • v.38 no.1
    • /
    • pp.103-123
    • /
    • 2018
  • The purpose of this research is to study how an elderly male lives after the experience of bereavement, and to understand the experience's essence. The researcher picked 3 elderly men living alone after separation by death as test subjects and gathered information through in-depth interviews. The analysis of the information was done based on the three-dimensional space of narrative presented by Clandinin and Connely(2000), and it restructures the common experience under five meanings. The mutual themes of 'It's the life of a sinner, but not wanting to be seen as a widower to others', 'The fear for death, and the preparation for after death', 'Trying to stay alive for the children', 'Entering the world to find meaning in a gloomy life', and 'A lone goose lost in search of social warmth' came from the research results. The essence of the experience studied with the mutual themes as basis came out to be 'A struggle to take flight again after one broken wing'. This research has a major significance in that elderly males' experience of bereavement was studied in the dimension of time continuity, and that individual social interactions that are made by elderly males to continue their lives after the experience of bereavement were studied.

Measuring Psychological Support for the Unemployed: The Case of Kakao NEET Project

  • Jeong, Jaekwan;Park, Kahui;Hyun, Yaewon;Kim, Daewon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.4
    • /
    • pp.1502-1520
    • /
    • 2021
  • This paper attempts to investigate Korean youth Not in Education, Employment and Training (NEET) and how daily activities and community participation may influence their positive emotions and job search desire. First, we conducted a focus group interview with 16 NEETs who participated in the Kakao NEET Company project. The project allowed participants to experience employment by founding a virtual company in which each participant selected a daily activity to perform as part of the company's operations. Second, the interview responses were categorized and assigned emotional values using the card sorting technique and multi-dimensional analysis (MDS). A total of 11 emotional values were derived through this process. Finally, a social network analysis was conducted in order to measure the density of relations among the emotional values. Results suggest that immersion, confidence, belongingness were the three highest values evaluated by participants. Furthermore, network diagrams imply that the stronger participants perceived social support and belongingness with others, the stronger their responsibility grew, further leading them to establish steady goals. In particular, the high eigenvector score for "desire for job" suggests that emotional values are sequentially connected to the immersion-social support-responsibility-goal-job desire. This sequence suggests that digital services that are developed with the aim to enhance social values such as the Kakao NEET Project may engender motivation and confidence in youth NEETs. The overall results suggest that a systematic approach to policymaking should be considered in order to provide fundamental solutions and expand opportunities for social participation and emotional comfort, as social isolation due to low self-esteem has been reported as one of the reasons for NEETs' failure in the labor market.

Reconstruction of Pharyngolaryngeal Defects with the Ileocolon Free Flap: A Comprehensive Review and How to Optimize Outcomes

  • Escandon, Joseph M.;Santamaria, Eric;Prieto, Peter A.;Duarte-Bateman, Daniela;Ciudad, Pedro;Pencek, Megan;Langstein, Howard N.;Chen, Hung-Chi;Manrique, Oscar J.
    • Archives of Plastic Surgery
    • /
    • v.49 no.3
    • /
    • pp.378-396
    • /
    • 2022
  • Several reconstructive methods have been reported to restore the continuity of the aerodigestive tract following resection of pharyngeal and hypopharyngeal cancers. However, high complication rates have been reported after voice prosthesis insertion. In this setting, the ileocolon free flap (ICFF) offers a tubularized flap for reconstruction of the hypopharynx while providing a natural phonation tube. Herein, we systematically reviewed the current evidence on the use of the ICFF for reconstruction of the aerodigestive tract. A systematic literature search was conducted across PubMed MEDLINE, Web of Science, ScienceDirect, Scopus, and Ovid MEDLINE(R). Data on the technical considerations and surgical and functional outcomes were extracted. Twenty-one studies were included. The mean age and follow-up were 54.65 years and 24.72 months, respectively. An isoperistaltic or antiperistaltic standard ICFF, patch flap, or chimeric seromuscular-ICFF can be used depending on the patients' needs. The seromuscular chimeric flap is useful to augment the closure of the distal anastomotic site. The maximum phonation time, frequency, and sound pressure level (dB) were higher with ileal segments of 7 to 15 cm. The incidence of postoperative leakage ranged from 0 to 13.3%, and the majority was occurring at the coloesophageal junction. The revision rate of the microanastomosis ranged from 0 to 16.6%. The ICFF provides a reliable and versatile alternative for reconstruction of middle-size defects of the aerodigestive tract. Its three-dimensional configuration and functional anatomy encourage early speech and deglutition without a prosthetic valve and minimal donor-site morbidity.

Optimization of image reconstruction method for dual-particle time-encode imager through adaptive response correction

  • Dong Zhao;Wenbao Jia;Daqian Hei;Can Cheng;Wei Cheng;Xuwen Liang;Ji Li
    • Nuclear Engineering and Technology
    • /
    • v.55 no.5
    • /
    • pp.1587-1592
    • /
    • 2023
  • Time-encoded imagers (TEI) are important class of instruments to search for potential radioactive sources to prevent illicit transportation and trafficking of nuclear materials and other radioactive sources. The energy of the radiation cannot be known in advance due to the type and shielding of source is unknown in practice. However, the response function of the time-encoded imagers is related to the energy of neutrons or gamma-rays. An improved image reconstruction method based on MLEM was proposed to correct for the energy induced response difference. In this method, the count vector versus time was first smoothed. Then, the preset response function was adaptively corrected according to the measured counts. Finally, the smoothed count vector and corrected response were used in MLEM to reconstruct the source distribution. A one-dimensional dual-particle time-encode imager was developed and used to verify the improved method through imaging an Am-Be neutron source. The improvement of this method was demonstrated by the image reconstruction results. For gamma-ray and neutron images, the angular resolution improved by 17.2% and 7.0%; the contrast-to-noise ratio improved by 58.7% and 14.9%; the signal-to-noise ratio improved by 36.3% and 11.7%, respectively.

Making Cache-Conscious CCMR-trees for Main Memory Indexing (주기억 데이타베이스 인덱싱을 위한 CCMR-트리)

  • 윤석우;김경창
    • Journal of KIISE:Databases
    • /
    • v.30 no.6
    • /
    • pp.651-665
    • /
    • 2003
  • To reduce cache misses emerges as the most important issue in today's situation of main memory databases, in which CPU speeds have been increasing at 60% per year, and memory speeds at 10% per year. Recent researches have demonstrated that cache-conscious index structure such as the CR-tree outperforms the R-tree variants. Its search performance can be poor than the original R-tree, however, since it uses a lossy compression scheme. In this paper, we propose alternatively a cache-conscious version of the R-tree, which we call MR-tree. The MR-tree propagates node splits upward only if one of the internal nodes on the insertion path has empty room. Thus, the internal nodes of the MR-tree are almost 100% full. In case there is no empty room on the insertion path, a newly-created leaf simply becomes a child of the split leaf. The height of the MR-tree increases according to the sequence of inserting objects. Thus, the HeightBalance algorithm is executed when unbalanced heights of child nodes are detected. Additionally, we also propose the CCMR-tree in order to build a more cache-conscious MR-tree. Our experimental and analytical study shows that the two-dimensional MR-tree performs search up to 2.4times faster than the ordinary R-tree while maintaining slightly better update performance and using similar memory space.