• 제목/요약/키워드: 인덱스 테이블

검색결과 104건 처리시간 0.019초

주기억장치 데이터베이스를 위한 동시성 제어 관리자의 설계 및 구현 (Design and Implementation of a Concuuuency Control Manager for Main Memory Databases)

  • 김상욱;장연정;김윤호;김진호;이승선;최완
    • 한국통신학회논문지
    • /
    • 제25권4B호
    • /
    • pp.646-680
    • /
    • 2000
  • 본 논문에서는 주기억장치 DBMS(main memory DBMS: MMDBMS)를 위한 동시성 제어 관리자의 설계 및 구현에 관하여 논의한다. MMDBMS는 디스크 기반 DBMS와는 달리 주기억장치 액세스만으로 데이터 검색 및 갱신을 수행하므로 전체 수행 비용 중 동시성 제어 관리자의 수행 비용이 차지하는 비중은 매우 크다. 따라서 효율적인 동시성 제어 관리자의 개발은 MMDBMS의 성능에 큰 영향을 미치게 된다. 본 연구에서 개발된 동시성 제어 관리자는 이단계 라킹 규약을 기반으로 하며, 다음과 같은 특징을 갖는다. 첫째, 락의 단위를 주기억장치의 물리적인 할당 단위인 파티션으로 설정함으로써 응용 분야의 특성 분석을 통하여 동시성과 락 관리 비용을 유연하게 조정할 수 있다. 둘째, 락에 관한 정보를 파티션 내부에서 직접 관리함으로써 락 관리 비용을 크게 줄일 수 있다. 셋째, 시스템 데이터의 물리적 일관성 유지를 위한 수단으로서 래치를 제공한다. 개발된 래치는 공유 모드와 배제 모드를 모두 지원하며, CPU 이용률의 극대화를 위하여 Bakery 알고리즘과 Unix의 세마포어 기능을 결합하는 방법을 사용한다. 넷째, 락에 의한 교착 상태의 해결을 위하여 락 대기 정보를 기반으로 시스템의 교착 상태 여부를 주기적으로 검출하는 기능을 제공한다. 본 논문에서는 트랜잭션 테이블의 상호배제, 인덱스 혹은 시스템 카탈로그의 상호 배제, 실시간 응용의 지원 등 실제 구현에서 발생하는 중요한 이슈들에 관해서도 이울러 논의한다.

  • PDF

이동 객체의 패턴 탐사를 위한 시공간 데이터 일반화 기법 (KISS Korea Computer Congress 2007)

  • 고현;김광종;이연식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
    • /
    • pp.153-158
    • /
    • 2007
  • 사용자들의 특성에 맞게 개인화되고 세분화된 위치 기반 서비스를 제공하기 위해서는 방대한 이동 객체의 위치 이력 데이터 집합으로부터 유용한 패턴을 추출하여 의미 있는 지식을 탐사하기 위한 시공간 패턴 탐사가 필요하다. 현재까지 다양한 패턴 탐사 기법들이 제안되었으나 이동 패턴들 중 단순히 시공간 제약이 없는 빈발 패턴만을 추출하기 때문에 한정된 시간 범위와 제한적인 영역 범위 내에서의 빈발 패턴을 탐사하는 문제에는 적용하기 어렵다. 또한 패턴 탐사 수행 시 데이터베이스를 반복 스캔하여 탐사 수행시간이 많이 소요되는 문제를 포함하거나 메모리상에 탐사 대상인 후보 패턴 트리를 생성하는 방법을 통해 탐사 시간을 줄일 수는 있으나 이동 객체 수나 최소지지도 등에 따라 트리를 구성하고 유지하는데 드는 비용이 커질 수 있다. 따라서 이러한 문제를 해결하기 위한 효율적인 패턴 탐사 기법의 개발이 요구됨으로써 선행 작업으로 본 논문에서는 상세 수준의 객체 이력 데이터들의 시간 및 공간 속성을 의미 있는 시간영역과 공간영역 정보로 변환하는 시공간 데이터 일반화 방법을 제안한다. 제안된 방법은 공간 개념 계층에 대한 영역 정보들을 영역 Grid 해쉬 테이블(AGHT:Area Grid Hash Table)로 생성하여 공간 인덱스트리인 R*-Tree의 검색 방법을 이용해 이동 객체의 위치 속성을 2차원 공간영역으로 일반화하고, 시간 개념 계층을 생성하여 이동 객체의 시간적인 속성을 시간 영역으로 일반화함으로써 일반화된 데이터 집합을 형성하여 효율적인 이동 객체의 시간 패턴 마이닝을 유도할 수 있다.의 성능을 기대할 수 있을 것이다.onium sulfate첨가배지(添加培地)에서 가장 저조(低調)하였다. vitamin중(中)에서는 niacin과 thiamine첨가배지(添加培地)에서 근소(僅少)한 증가(增加)를 나타내었다.소시켜 항이뇨 및 Na 배설 감소를 초래하는 작용과, 둘째는 신경 경로를 통하지 않고, 아마도 humoral factor를 통하여 신세뇨관에서 Na 재흡수를 억제하는 작용이 복합적으로 나타내는 것을 알 수 있었다.으로 초래되는 복합적인 기전으로 추정되었다., 소형과와 기형과는 S-3에서 많이 나왔다. 이상 연구결과에서 입도분포가 1.2-5mm인 것이 바람직한 것으로 나타났다.omopolysaccharides로 확인되었다. EPS 생성량이 가장 좋은 Leu. kimchii GJ2의 평균 분자량은 360,606 Da이었으며, 나머지 두 균주에 대해서는 생성 EPS 형태와 점도의 차이로 미루어 보아 생성 EPS의 분자구조와 분자량이 서로 다른 것으로 판단하였다.TEX>개로 통계학적으로 유의한 차이가 없었다. Heat shock protein-70 (HSP70)과 neuronal nitric oxide synthase (nNOS)에 대한 면역조직화학검사에서 실험군 Cs2군의 신경세포가 대조군 12군에 비해 HSP70과 nNOS의 과발현을 보였으며, 이는 통계학적으로 유의한 차이를 보였다(p<0.05). nNOS와 HSP70의 발현은 강한 연관성을 보였고(상관계수 0.91, p=0.000), nNOS를 발현하는 세포가 동시에 HSP70도 발현함을 확인할 수 있었다. 결론: 우리는

  • PDF

스마트시티 구현을 위한 스마트워터그리드 성과평가지표 개발에 관한 연구 (A Study on the Development of Smart Water Grid Key Performance Index for the Implementation of Smart City)

  • 정승권;전계원
    • 한국방재안전학회논문집
    • /
    • 제13권1호
    • /
    • pp.25-39
    • /
    • 2020
  • 현재 스마트시티는 전 세계적인 추진에도 불구하고 스마트워터그리드 조성을 위한 기준이 부재하여 이들의 성공 여부를 판단하기에는 한계가 있다. 스마트워터그리드의 요건과 목표를 설정하고 기존 스마트워터그리드의 한계와 문제점을 정확히 진단하고 개선할 필요성은 분명하며, 이를 위해 스마트워터그리드 목표에 적합한 인덱스의 활용은 매우 중요하다. 따라서 본 연구에서는 스마트워터그리드의 목표측정과 달성정도 평가가 가능하고, 향후 스마트워터그리드 구축을 위한 이행계획에 근거로 활용할 수 있는 스마트워터그리드 성과평가지표(SWG KPI)를 개발하였다. 개발된 스마트워터그리드 성과평가지표(SWG KPI)를 통해 지속적인 스마트워터그리드의 역량평가를 수행할 수 있는 기반을 마련하고, 평가결과로 인한 영향력 확보를 통해스마트워터그리드 성과평가지표(SWG KPI)의 신뢰도 향상과 스마트워터그리드 역량평가를 위한 평가 테이블를 제공하여 계획 중인 스마트워터그리드에 대한 성과평가카드(Challenge Evaluation Card) 작성 및 사전평가 가능할 것으로 기대된다.

컴퓨터비젼을 이용한 백라이트 표면결함 검사시스템 개발에 관한 연구 (A Study on the Development of Backlight Surface Defect Inspection System using Computer Vision)

  • 조영창;최병진;윤정오
    • 한국산업정보학회논문지
    • /
    • 제12권3호
    • /
    • pp.116-123
    • /
    • 2007
  • 평판 디스플레이 부품시장 및 관련 개발장비 시장의 확대에 따른 백라이트 생산업체들의 수가 크게 증가했음에도 불구하고 LCD부품의 색재현에 좋지 못한 영향을 끼치는 백라이트 표면의 이물이나 백점, 스크래치와 같은 결함검사는 여전히 작업자의 육안에 의존하고 있는 실정이다. 그러나 육안검사에서는 작업자의 신체상태나 작업능력에 따라 검사정밀도와 검사속도 등이 달라질 수 있기 때문에 검사품질의 일관성을 유지시키기 어려울 뿐만 아니라 전체 공정의 효율도 저하시킨다. 본 연구에서는 백라이트 표시면치육안 결함검사를 자동화할 수 있는 백라이트 표면결함 검사시스템 개발에 관해 연구하였으며, 이를 위해 컴퓨터비젼시스템을 구성하고 검사공정을 위한 운용프로그램과 검사작업에 필요한 작업자 인터페이스 그리고 결함정보 추출을 위한 영상처리모듈을 구현하였다 또한, 이진화된 결함화소들 간의 연결구조로부터 고립된 결함영역을 추출하기 위해 레이블 테이블과 결함 인덱스를 사용한 레이블링 알고리즘을 고안하였다. 본 검사시스템의 검사성능을 평가하기 위한 실험결과, 시각적으로 식별가능 한 모든 결함영역이 검사시스템에 의해 검출됨에 따라 본 연구의 검사시스템이 작업자의 육안검사를 대체하기에 만족할만한 성능을 보임을 착인 할 수 있었다.

  • PDF