• 제목/요약/키워드: Linked list

검색결과 98건 처리시간 0.024초

연결 리스트를 이용한 3차원 비트맵 인덱싱의 공간 축약 (A Space Compression of Three-Dimensional Bitmap Indexing using Linked List)

  • 이재민;황병연
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
    • /
    • pp.1519-1522
    • /
    • 2003
  • 기존의 웹 문서나 컨텐츠들의 표현적 한계를 극복하기 위한 방안으로 메타 데이터에 관한 다양한 연구가 수행되어졌고 그 결과의 산물중에 가장 대표적인 것으로 XML을 들 수 있다. XML은 문서의 내용뿐 아니라 구조까지도 기술할 수 있는 장점을 통해 향후 정보 교환에 핵심적인 역할을 할 것으로 기대되어지고 있으며 이에 따라 XML 문서를 효율적으로 저장하고 검색하기 위한 다양한 연구가 진행되고 있다. BitCube는 Bit-wise 연산이 가능한 3차원 비트맵 인덱싱을 사용하여 XML 문서들의 구조적 유사성에 따라 클러스터링하고 사용자의 질의에 대한 처리를 수행하는 인덱싱 기법으로 그것의 빠른 성능을 입증하였다. 그러나 BitCube의 클러스터링은 XML 문서의 경로에 중점을 둔 것이므로 클러스터와 경로가 담고 있는 실제 단어들간에는 연관성이 없으므로 3차원 비트맵 인덱스는 하나의 평면을 제외한 모든 평면이 굉장히 높은 공간 사용량을 갖는 회소행렬이 된다. 본 논문에서는 늘어나는 방대한 문서의 양으로 인한 시스템의 성능 저하를 막고 안정적인 성능을 유지할 수 있도록 기존 연산의 성능을 저하시키지 않으면서 공간을 최소화 할 수 있는 연결 리스트틀 설계하고 3차원 비트맵 인덱스를 연결 리스트로 재구성하는 방법을 제시한다.

  • PDF

B+-Tree에서의 잠금 없는 검색 연산을 위한 연결 리스트 기반의 동시성 제어 기법 (Linked List Based Concurrency Control Technique of B+-tree for Non-Locking Retrieval Operation)

  • 어상훈;김명근;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.23-26
    • /
    • 2004
  • 최근 인터넷 및 이동 통신기기의 사용이 급증하면서 각종 데이터에 대한 사용자들의 검색 요청은 빠른 응답 시간을 요구하는 경우가 늘어나게 되었다. 이를 충족시키기 위하여 주기억 상주 데이터베이스 관리 시스템들이 등장하게 되었고 또한 대량의 데이터들에 대한 색인 구조와 색인에 대한 접근 충돌을 제어하면서도 빠른 응답 시간을 보장하는 색인 동시성 제어 기법들에 관한 연구가 활발히 진행되어 왔다. 현재 대부분의 주기억 상주 데이터베이스 관리 시스템들은 색인에 대한 동시성 제어 기법으로 잠금 기반의 동시성 제어 기법들을 많이 사용하고 있다. 그러나 잠금 기반의 동시성 제어 기법들은 검색 연산을 포함한 모든 연산에 대하여 접근하려고 하는 노드에 잠금을 거는 것을 요구하기 때문에 잠금이 걸려있는 노드를 접근 하려는 연산은 잠금이 풀리기를 기다려야만 한다. 따라서 잠금 기반의 색인 동시성 제어 기법들은 동시성에 제약이 생겨 검색 요청에 대한 응답시간을 지연시킨다. 본 논문에서는 $B^+$-Tree에서의 잠금 없는 검색 연산을 위하여 엔트리간 연결 리스트 기반의 동시성 제어 기법을 제안한다. 본 논문에서 제안하는 기법은 주기억 상주 데이터베이스 관리 시스템 환경에서 검색 연산이 아무런 잠금없이 수행되는 것을 보장한다. 특히 본 논문에서 제안하는 기법은 삽입, 삭제 연산이 수행 중인 노드에서의 잠금없는 검색 연산의 수행이 가능하기 때문에 잠금 기반의 동시성 제어 기법들 보다 빠르고 예측 가능한 응답시간을 보장한다.

  • PDF

Mechanisms of Weight Control by Primary Cilia

  • Lee, Chan Hee;Kang, Gil Myoung;Kim, Min-Seon
    • Molecules and Cells
    • /
    • 제45권4호
    • /
    • pp.169-176
    • /
    • 2022
  • A primary cilium, a hair-like protrusion of the plasma membrane, is a pivotal organelle for sensing external environmental signals and transducing intracellular signaling. An interesting linkage between cilia and obesity has been revealed by studies of the human genetic ciliopathies Bardet-Biedl syndrome and Alström syndrome, in which obesity is a principal manifestation. Mouse models of cell type-specific cilia dysgenesis have subsequently demonstrated that ciliary defects restricted to specific hypothalamic neurons are sufficient to induce obesity and hyperphagia. A potential mechanism underlying hypothalamic neuron cilia-related obesity is impaired ciliary localization of G protein-coupled receptors involved in the regulation of appetite and energy metabolism. A well-studied example of this is melanocortin 4 receptor (MC4R), mutations in which are the most common cause of human monogenic obesity. In the paraventricular hypothalamus neurons, a blockade of ciliary trafficking of MC4R as well as its downstream ciliary signaling leads to hyperphagia and weight gain. Another potential mechanism is reduced leptin signaling in hypothalamic neurons with defective cilia. Leptin receptors traffic to the periciliary area upon leptin stimulation. Moreover, defects in cilia formation hamper leptin signaling and actions in both developing and differentiated hypothalamic neurons. The list of obesity-linked ciliary proteins is expending and this supports a tight association between cilia and obesity. This article provides a brief review on the mechanism of how ciliary defects in hypothalamic neurons facilitate obesity.

공간 데이터 웨어하우스에서 공간 데이터의 개념계층기반 사전집계 색인 기법 (Pre-aggregation Index Method Based on the Spatial Hierarchy in the Spatial Data Warehouse)

  • 전병윤;이동욱;유병섭;김경배;배해영
    • 한국멀티미디어학회논문지
    • /
    • 제9권11호
    • /
    • pp.1421-1434
    • /
    • 2006
  • 공간 데이터 웨어하우스는 SOLAP(Spatial On-Line Analytical Processing)을 이용하여 의사 결정에 필요한 분석 정보를 제공한다. SOLAP은 대용량 데이터를 분석하기 때문에 사전집계를 이용하여 분석비용을 줄이기 위한 많은 연구가 진행되었다. 기존 기법들은 고정크기노드를 갖는 색인을 이용하여 개념계층을 지원하였다. 따라서 산개분포 영역에는 빈 공간이 많이 발생하며, 밀집분포 영역에는 개념계층을 지원할 수 없다. 본 논문은 공간 데이터의 개념계층기반으로 사전집계 색인의 동적 구성 기법을 제안한다. 제안 기법은 트리구조를 이용하여 개념계층의 레벨을 트리의 레벨과 같도록 지원한다. 하나의 노드는 데이터가 적을 경우 엔트리를 분할하여 서로 다른 부모 엔트리를 가질 수 있으며, 데이터가 많을 경우 노드의 연결리스트를 이용하여 같은 레벨에 순차적으로 저장한다. 따라서 데이터가 산개된 분포의 노드에 대해서 저장 공간의 낭비를 최소화하며, 데이터가 밀집한 영역의 노드에 대해서도 노드의 연결리스트로 노드가 분할되지 않으므로 개념계층을 지원할 수 있다. 성능평가를 통하여 색인 구축 시간이 다른 기법과 비슷하고, 색인의 저장 공간이 감소하며, 집계정보의 검색 성능이 다른 기법에 비해 우수한 것을 보인다.

  • PDF

Freebase 기반의 추천 시스템 시각화 (Visualized recommender system based on Freebase)

  • 홍명덕;하인애;조근식
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권10호
    • /
    • pp.23-37
    • /
    • 2013
  • 본 논문에서는 영화 추천을 위해 사용자들이 명시적으로 표시한 신뢰 정보를 이용하여 소셜 네트워크와 유사하게 신뢰 네트워크를 생성하고, 그 사용자들의 연결 정도를 이용하여 추천 시스템에 적용하며, 추천 정보는 시각화 방법을 이용하여 제공하는 방법을 제안한다. 이를 통해 사용자가 명시적으로 신뢰 관계를 표현한 신뢰 네트워크에서 숨겨진 신뢰 관계를 추론한다. 시각화된 추천 정보는 영화, 음악, 인물 등 다양한 토픽에 대한 정보를 구조화된 형태로 제공하는 Freebase를 이용하였으며, 시각화 방법은 다음 3가지와 같다. (1) 사용자가 제공받고자 하는 영화의 수만큼 영화 포스터로 시각화하고, (2) 추천된 영화 중 특정 영화를 선택하면 영화 감독, 주연 배우, 장르 등의 부가적인 정보를 시각화하여 제공한다. 마지막으로 (3) 신뢰 기반의 사용자들 중 임의로 몇 명을 이웃 사용자로 선택하여 추천한다. 본 논문에서는 시각화 방법을 적용함으로써 추천 수 또는 이웃 사용자의 수, 그리고 부가 정보 요청 등 사용자의 의견(요구)을 바탕으로 추천하기 때문에 사용자의 의사결정 능력을 향상시킬 수 있다. 뿐만 아니라 본 논문에서 제안하는 추천 시각화 방법을 통해 동적으로 사용자들의 요구를 반영할 수 있고, Freebase, LinkedMDB, 위키피디아 등 현존하는 LOD의 정보 재사용을 통해 보다 풍부하게 추천 정보를 제공할 수 있다.

클러스터 기반 컨테이너 환경에서 실시간 GPU 작업 모니터링 및 컨테이너 배치를 위한 노드 리스트 관리기법 (Real-Time GPU Task Monitoring and Node List Management Techniques for Container Deployment in a Cluster-Based Container Environment)

  • 강지훈;길준민
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제11권11호
    • /
    • pp.381-394
    • /
    • 2022
  • 최근 인터넷 기반 서비스는 데이터의 개인화 및 맞춤화로 인해 사용자의 상황이나 요구사항에 따라 즉시 처리해야 하는 실시간 AI 추론 및 데이터 분석과 같은 실시간 처리에 대한 요구사항이 증가하고 있다. 실시간 작업은 각 작업이 시작되고 결과를 반환하기까지의 데드라인이 정해져 있으며, 데드라인의 보장은 서비스의 품질과 직접적으로 연결된다. 하지만, 기존 컨테이너 시스템에서는 컨테이너에서 실행되는 작업의 데드라인을 할당하고 관리하기 위한 기능이 제공되지 않기 때문에 실시간 작업을 운용하는데 제한적이다. 또한, AI 추론 및 데이터 분석과 같은 작업은 GPU(Graphic Processing Unit)를 기본적으로 사용하는데, 일반적으로 GPU 자원은 컨테이너 사이에 성능 격리가 제공되지 않기 때문에 서로 성능 영향을 미치며, 노드의 자원 사용량만으로는 각 컨테이너의 데드라인 보장률이나 새로운 실시간 컨테이너의 배치 여부를 결정할 수 없다. 따라서, 본 논문에서는 컨테이너에서 실행되는 GPU 작업의 실시간 처리를 지원하기 위해 컨테이너의 데드라인 및 실시간 GPU 작업의 실행 상태를 추적하고 관리하기 위한 모니터링 기법과 클러스터 환경에서 실시간 GPU 작업을 실행하는 컨테이너가 데드라인을 보장할 수 있도록 적절한 노드에 배치하기 위한 노드 리스트 관리기법을 제안한다. 또한, 실험을 통해 제안하는 기법이 시스템에 매우 작은 영향을 미친다는 것을 증명한다.

영상의 전역 특징과 이동객체의 지역 특징을 융합한 동영상 검색 디스크립터 설계 (A Descriptor Design for the Video Retrieval Combining the Global Feature of an Image and the Local of a Moving Object)

  • 정병만;이규원
    • 한국정보통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.142-148
    • /
    • 2014
  • 실시간으로 입력되는 영상으로부터 이동객체의 움직임 특징을 이용하여 움직임 분석에 적합한 디스크립터를 제안한다. 배경과 이동객체를 분리하기 위하여 배경학습을 행한다. 연속적으로 추출된 이동객체의 1차 모멘트를 이용하여 각 객체별로 이동 궤적을 추출한다. 연결 리스트를 이용하여 객체별로 추출된 1차 모멘트를 관리한다. 디스크립터는 격자 형태로 미리 지정된 9개의 지점 근방에 포함되는 이동객체의 1차 모멘트 좌표와 객체가 화면에 출현하는 시작 프레임 번호, 화면에서 사라지는 마지막 프레임 번호로 구성된다. 제안하는 전역 및 지역 특징 융합 디스크립터에 의한 비디오 검색은 둘 중 하나의 특징을 사용하는 기존의 방법에 비하여 효과적임을 확인하였다.

지구물리탐사자료에서 교차점오차를 보정하기위한 EZXover 프로그램 개발 (EZXover: C program to Reduce Cross-over Errors in Marine Geophysical Survey Data)

  • 강무희;한현철;김경오;선우돈;김진호;공기수
    • 자원환경지질
    • /
    • 제39권3호
    • /
    • pp.229-234
    • /
    • 2006
  • 일반적으로 자료를 해석할 때 교차점오차 (cross-over error: XOE)에 의하여 종종 오류를 범할 수 있다. 그러나 이러한 교차점오차에 의한 오류는 두개의 교차점 (cross-over point: XOP) 사이의 자료를 비율적으로 보정하여 제거할 수 있다. 본 연구에서 빠른 기각테스트 (quick rejection test)와 걸침테스트 (straddle test)를 통하여 교차점을 계산하고 가중치선형내삽 알고리즘 (weighted linear interpolation algorithm)을 이용하여 교차점오차를 보정하는 프로그램을 C 프로그램밍 언어로 작성하였다.

제주특별자치도 관광패키지상품 가격 평가: 전망이론을 적용하여 (Price Evaluations on Tourist of Jeju Tourism Package Product: Focused on Prospect Theory)

  • 박숙진;김태헌
    • 한국콘텐츠학회논문지
    • /
    • 제13권6호
    • /
    • pp.469-480
    • /
    • 2013
  • 본 논문은 제주관광과 직 간접적적으로 연계되어 있는 관광패키지 가격 메커니즘의 의사결정에 관한 연구로 제주도 관광패키지 12개의 상품을 선정하여 전망이론에 기초한 심리적 회계원칙과 프레이밍 효과를 One Way ANOVA 검정방법으로 분석하고 있다. 분석 결과, 첫째, 관광패키지 리스트가격정보를 제시할 때 묶음가격으로 제시하는 마케팅 전략이 필요하다. 둘째, 할인가격 정보는 기본패키지와 옵션패키지의 개별할인 정보를 단위별로 세분하여 공개하는 것이 바람직하다. 셋째, 가격(가격할인)정보 제공에서 관광상품 구매경험이 풍부한 관광객들은 경험이 적은 고객들보다 가격정보에 민감한 것으로 나타나 "프레이밍 효과"와 "지식-조합이론"이 일치하는 결과가 도출되었다. 따라서 리스트가격정보는 묶음가격으로 제시하는 한편, 가격할인상품은 할인정보를 어떠한 프레임으로 제시하느냐가 중요하며, 현대인의 관광상품 구매 관점을 파악하는 것과 시간, 노력, 바용 등이 절약될 수 있는 여행서비스상품을 제공하여 심리적 회계원칙에 안정감을 주는 것이 필요한 것으로 분석되었다.

Hepatitis E Virus Methyltransferase Inhibits Type I Interferon Induction by Targeting RIG-I

  • Kang, Sangmin;Choi, Changsun;Choi, Insoo;Han, Kwi-Nam;Roh, Seong Woon;Choi, Jongsun;Kwon, Joseph;Park, Mi-Kyung;Kim, Seong-Jun;Myoung, Jinjong
    • Journal of Microbiology and Biotechnology
    • /
    • 제28권9호
    • /
    • pp.1554-1562
    • /
    • 2018
  • The type I interferons (IFNs) play a vital role in activation of innate immunity in response to viral infection. Accordingly, viruses have evolved to employ various survival strategies to evade innate immune responses induced by type I IFNs. For example, hepatitis E virus (HEV) encoded papain-like cysteine protease (PCP) has been shown to inhibit IFN activation signaling by suppressing K63-linked de-ubiquitination of retinoic acid-inducible gene I (RIG-I) and TANK-binding kinase 1 (TBK1), thus effectively inhibiting down-stream activation of IFN signaling. In the present study, we demonstrated that HEV inhibits polyinosinic-polycytidylic acid (poly(I:C))-induced $IFN-{\beta}$ transcriptional induction. Moreover, by using reporter assay with individual HEV-encoded gene, we showed that HEV methyltransferase (MeT), a non-structural protein, significantly decreases RIG-I-induced $IFN-{\beta}$ induction and $NF-{\kappa}B$ signaling activities in a dose-dependent manner. Taken together, we report here that MeT, along with PCP, is responsible for the inhibition of RIG-I-induced activation of type I IFNs, expanding the list of HEV-encoded antagonists of the host innate immunity.