• 제목/요약/키워드: Bucket Index

검색결과 27건 처리시간 0.021초

클라우드 환경하에서의 안전한 데이터베이스 구축에 관한 연구 (A Study on the Secure Database Controlled Under Cloud Environment)

  • 김성용;김지홍
    • 정보보호학회논문지
    • /
    • 제23권6호
    • /
    • pp.1259-1266
    • /
    • 2013
  • 최근 데이터베이스의 크기가 점차 증가하고 있다. 기업에서는 데이터베이스 관리의 어려움으로 인하여 클라우드 형태로 아웃소싱하고 있으며, 이때 클라우드 서비스업체에 의해 관리되는 데이터베이스의 보안은 매우 중요하다. 데이터베이스 내의 중요 정보를 보호하기 위해서는 암호화하는 것이 최선의 방법이지만, 일단 암호화되고 난 후에는 더 이상 검색하기 어려워진다. 암호화된 데이터베이스에서의 검색 성능은 암호화 방법과 검색 방법에 의해 좌우된다. 본 논문에서는 가변길이의 키워드 인덱스와 블룸필터를 사용하여, 클라우드 서비스업체의 관리하의 데이터베이스에 대한 암호화 방법 및 효율적인 검색 방법을 제안한다. 마지막으로 제안된 방법이 데이터베이스 암호화 및 관련 응용분야에 유용하게 사용될 수 있음을 보인다.

생산 라인에서의 광 Pick-up용 비구면 대물 렌즈 측정을 위한 안정된 층밀리기 간섭계 (Stable lateral-shearing interferometer for in-line inspection of aspheric pick-up lenses)

  • 조우종;김병창;김승우
    • 한국광학회지
    • /
    • 제8권3호
    • /
    • pp.189-193
    • /
    • 1997
  • 광 pick-up용 비구면 대물 렌즈는 컴퓨터와 멀티미디어 기기 등의 발달로 수요가 급증하고 있으며 사출성형에 의하여 대량 생산되고 있다. 광 pick-up용 비구면 대물 렌즈의 생산성 향상을 위해서는 생산공정중의 전수검사를 요구하며 이는 측정환경에 강인한 측정기를 필요로 하고 있다. 본 연구에서는 생산공정중에 광 pick-up용 비구면 대물 렌즈를 측정할 수 있는 개선된 층밀리기 간섭계를 제안하고자 한다. 본 층밀리기 간섭계는 3개의 직각 프리즘과 1개의 광분할 코팅된 프리즘으로 구성되며 index matching oil에 의하여 상대이동이 가능하도록 조합되어 있다. 간섭무늬를 정확히 분석하기 위한 위상천이와 층밀림량의 조절은 프리즘 간의 상대 이동에 의하여 가능하며 이를 위한 구동 기구부를 제작하였다. 또한, 본 연구에서는 반복연산에 의한 일반 알고리즘을 도입하여 위상천이 시에 발생하는 index matching oil의 유막 두께변화에 의한 기준위상 오차를 보상하였다. 광 pick-up용 비구면 대물 렌즈의 수차량을 정량적으로 산출하기 위하여 Zernike 다항식 맞춤을 수행하였다. 본 간섭계는 측정환경에 매우 강인하며 방진과 밀폐가 없는 열악한 측정환경하에서 반복측정을 수행하였을 때 .lambda./100 이하의 반복능을 얻었다.

  • PDF

분산 모바일 임베디드 시스템 기반의 새로운 위치정보 관리 시스템 (Performance Enhancement Architecture for HLR System Based on Distributed Mobile Embedded System)

  • 김장환
    • 한국통신학회논문지
    • /
    • 제29권12B호
    • /
    • pp.1022-1036
    • /
    • 2004
  • 모바일 망에서는 지속적으로 변하는 개별 가입자의 위치 정보가 관리되어져야 한다. 이와 같은 분산 환경 속에서 위치 정보 관리의 핵심 역할을 수행하는 내장형 시스템인 HLR system은 table 관리 기능과 색인 관리 기능 그리고 백업 관리 기능을 제공한다. 본 논문에서는, 현재 사용되고 있는 HLR system의 문제점을 철저한 분석을 통해 파악하여 그 문제의 해결 방안을 제시하고, HLR system을 위한 새로운 구조를 제시하였다. HLR system에서는 가입자 정보의 실시간 접근과 갱신을 제공하기 위해 주기억장치 데이터베이스 시스템이 사용되고 있다. 따라서, 더 나은 실시간 기능을 제공키 위해서, 가입자의 정보를 보다 신뢰성 있게 관리하기 위해서, 보다 많은 가입자에게 편의를 제공하기 위해서는 이의 성능 개선이 요구된다. 본 논문에서는, HLR database transaction의 특성을 고려한 효을적인 백업 방법을 제안한다. 이단계 색인 기법은 기존의 T 트리 색인 기법보다 검색 속도와 기억 공간 사용 효율 측면에서 우수하다. 버켓 연결 해슁 기법은 기존의 변형된 선형 해슁 기법보다 삽입과 삭제 시의 오버헤드가 적다. 제안한 백업 방법에서는, 빈번한 위치 등록 기능 수행으로 인해 야기되는 성능 저하 문제를 해결하기 위해 두가지 종류의 갱신 플래그를 사용하였다. 가입자 수용시, 제안 기법을 사용하게 되면 기존 기법보다 메모리 사용량 절감(62% 이상), 디렉토리 증가 작업제거, 백업 작업 감소(80% 이상)를 제공받게 된다.

데이터베이스 아웃소싱 환경에서 순서 보존 암호화 기법을 이용한 질의 결과 무결성 검증 기법 (A Query Result Integrity Assurance Scheme Using an Order-preserving Encryption Scheme in the Database Outsourcing Environment)

  • 장미영;장재우
    • 정보과학회 논문지
    • /
    • 제42권1호
    • /
    • pp.97-106
    • /
    • 2015
  • 최근 데이터베이스 아웃소싱(Outsourcing) 환경에서 데이터 보호를 위한 암호화 기법 및 질의 결과 검증 기법에 대한 관심이 고조되고 있다. 그러나 기존 아웃소싱 데이터 암호화 기법들은 원본 데이터베이스 도메인 정보를 알고 있는 공격자에 의한 순서 매칭 공격 및 카운팅 공격에 취약한 문제점을 지닌다. 기존 질의 결과 무결성 검증 기법은 질의 결과 검증 데이터 전송 오버헤드 문제를 지닌다. 따라서, 본 논문에서는 데이터 보호를 위한 그룹 순서 보존 암호화 인덱스 및 이를 기반으로 한 질의 결과 무결성 검증 기법을 제안한다. 제안하는 기법은 순서 보존 암호화 인덱스를 통해 데이터를 암호화 하고, 복호화 없이 질의를 수행한다. 또한, 힐버트 커브를 통해 그룹 정보를 은닉함으로써, 질의 수행 과정에서 데이터 그룹 정보가 유출되는 것을 방지한다. 마지막으로, 주기함수 기반 그룹 분할 및 그룹 기반 인증을 통해 질의 결과 무결성 검증을 위한 데이터 크기를 감소시킨다. 성능평가를 통해, 제안하는 기법이 기존 버킷 기반 인증 기법에 비해 질의 처리 시간 측면에서 평균 1.6배, 검증 데이터 오버헤드 측면에서 최대 20배의 성능을 개선함을 보인다.

이동체 관리를 위한 다중 처리 시스템의 설계 (A Design of Parallel Processing System for Management of Moving Objects)

  • 김진덕;강구안;육정수;박연식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2004년도 춘계종합학술대회
    • /
    • pp.345-349
    • /
    • 2004
  • 자동차, 모바일 폰, PDA와 같은 이동 객체를 모바일 데이터베이스에 정확히 색인하기 위해서는 위치 정보를 계속적으로 변경해주어야 하며 이는 많은 시간이 소요된다. 기존의 공간 색인에 관한 연구는 효율적인 검색 방법을 제시하였지만 이동체 데이터베이스에서는 질의처리의 효율성보다 이동객체의 위치정보를 빨리 획득하고, 최신 위치를 저장하는 것이 더 중요하다. 그러므로 가능한 한 정확한 현재 위치 정보를 제공해야 하는 이동체 데이터베이스를 위해서는 병렬 처리 시스템의 도입이 필요하다. 이 논문에서는 다중 처리기를 이용하여 모바일 객체를 공간 색인 하는 시스템을 제안한다. 구체적으로 데이터베이스의 변경 연산을 최소화하기 위해 이동객체의 특성을 이용한 버켓 분할 기법을 제안한다. 그리고 처리기간의 메시지 전송량을 줄이기 위한 데이터 획득 방법 및 버켓 경계 정보 전송 방법을 제안한다.

  • PDF

광릉(光陵) 활엽수(闊葉樹) 천연노령림(天然老齡林)과 침엽수(針葉樹) 인공유령림(人工幼齡林) 그리고 양주(楊洲) 사방지(砂防地) 혼효유령림(混淆幼齡林)의 수관통과우량(樹冠通過雨量), 수간유하량(樹幹流下量) 그리고 차단손실량(遮斷損失量)에 관하여(I) - 실험적(實驗的) 측정결과(測定結果)를 중심(中心)으로 - (Throughfall, Stemflow and Interception Loss of the Natural Old-growth Deciduous and Planted Young Coniferous in Gwangneung and the Rehabilitated Young Mixed Forest in Yangju, Gyeonggido(I) - with a Special Reference on the Results of Measurement -)

  • 김경하;전재홍;유재윤;정용호
    • 한국산림과학회지
    • /
    • 제94권6호
    • /
    • pp.488-495
    • /
    • 2005
  • 본 연구는 국립산림과학원에서 운용하는 경기도 광릉시험림 내 활엽수 천연노령림과 침엽수 인공유령림 그리고 양주 사방지 혼효유령림의 수관통과우량, 수간유하량, 그리고 차단손실량을 조사하여 앞으로 임상변화가 임내우 및 차단손실량에 미치는 영향을 시뮬레이션 할 수 있는 전산모델을 개발하는데 필요한 자료를 확보하기 위하여 수행되었다. 본 연구 대상유역인 활엽수 천연노령림은 활엽수 천연림을 대표할 수 있으며, 잣나무와 전나무림으로 구성된 침엽수 인공유령림은 1976년 조림지로서 침엽수 인공림을 대표할 수 있다. 또한 양주 사방지 혼효유령림은 1974년 사방공사를 실시한 후 현재까지 보전되어 온 임분으로 사방림을 대표할 수 있다. 조사는 2003년 3월부터 2004년 10월까지 실시하였으며, 겨울에는 측정을 중지하였다. 임외장우량은 전도형 자기우설량계로 측정하였으며, 임내우량은 임분 내에 $10m{\times}10m$의 표준구를 설정하고 수관통과우량과 수간유하량을 전도형 측정기와 CR10X 데이터 로거를 이용하여 30분 단위로 측정하였다. 약 2년간 자료를 종합한 결과, 임외강우량에서 수관통과우량과 수간유하량을 뺀 차단손실량은 잣나무림이 임외강우량(1,629.5 mm)의 37.2%인 606.6 mm로 가장 많았으며, 혼효림이 임외강우량(1,363.5 mm)의 22.6%인 308.6 mm로 가장 적었다. 수간유하량은 혼효림이 임외강우량의 10.7%로 가장 많았으며, 잣나무림이 2.4%로 가장 적었다. 임외강우량과 수관통과우량 간의 관계는 모든 조사구에서 직선회귀식으로 나타났다. 직선회귀식의 기울기인 평균 수관통과율은 수관울폐도에 따라 66%에서 77%까지 분포하였다. 임외강우량과 수간유하량은 수관통과우량에 비해 편차가 크긴 하지만 모든 조사구에서 직선회귀식으로 나타낼 수 있었다. 임외강우량이 수간유하량으로 전환되는 비율은 잣나무림이 2%로 가장 낮았고 혼효림이 12%로 가장 높았다. 수간저류능은 활엽수림이 0.21 mm로 가장 높은 반면에 잣나무림이 0.003 mm로 가장 낮았다. 대체로 수간유하량은 침엽수림보다 활엽수림에서 많이 발생하였는데, 이는 임분구조에서 활엽수림이 수피가 매끄럽고 가지의 각도가 가파르기 때문이라고 판단되었다. 차단손실량은 임외강우량이 증가함에 따라 모든 조사구에서 직선적으로 증가하였다. 활엽수림과 혼효림의 경우 전나무림과 잣나무림에 비해 차단손실량의 편차가 크게 나타났는데, 이는 활엽수림과 혼효림이 계절적으로 낙엽에 의해 엽면적지수가 변하기 때문이라고 생각된다. 이상의 결과로 임분구조에 따라 임내우인 수관통과우량과 수간유하량, 그리고 차단손실량이 큰 차이를 보인다는 사실을 확인할 수 있었다. 그러므로 차단손실량을 산정하기 위한 전산모델은 임분구조에 따른 차단손실량의 변화를 나타낼 수 있어야 하며, 이는 임상별 특성과 엽면적지수 등을 매개변수로 한 모델이어야 할 것으로 판단된다.

새만금 외해역에서 대형 저서동물 군집 조사를 위한 적정 채집기의 선택 (The Selection of Appropriate Sampler for the Assessment of Macrobenthos Community in Saemangeum, the West Coast of Korea)

  • 유재원;김창수;박미라;이형곤;이재학;홍재상
    • 한국해양학회지:바다
    • /
    • 제8권3호
    • /
    • pp.285-294
    • /
    • 2003
  • 전라북도 새만금 해역의 조하대 대형저서동물 군집의 모니터링에 적절한 채집기 선정을 위한 연구의 일환으로 2002년 4월에 현장 조사를 수행하였다. 비교 대상 채집기는 반 정량적 채집기인 dredge(type charcot)와 정량적 채집기인 Smith-McIntyre(SM), van Veen grab(VV)이었다. 11개 정점이 설정되었고, 매 정점에서 dredge는 1회, SM과 VV는 3회의 반복 채집(0.1 $m^2$$\times$3)이 이루어졌다. 채집 퇴적물의 부피와 군집 밀도, 생체량 그리고 다양도 지수등의 parameters의 비교는 정량적 채집기에 국한되었다. 퇴적물의 부피는 두 채집기 간 p-value 0.0050(쌍을 이룬 표본의 t-검정)에서 유의한 차이(SM>VV)가 있는 것으로 나타났고 자료에 4th-root변환을 가하면 SM과 Vv에 의한 3개 반복 채집 표본이 모두 정밀도 0.2의 기준을 만족하는 것으로 나타났다. 11개 정점 다양도의 채집기 간 비교에서는 dredge와 VV 간의 상관관계가 다른 pairs의 것에 비해 높은 것으로 나타났다. 우점종의 조성과 순위 비교는 일부 개체군(예를 들어 다모류, Heteromastu filiformis, Aricidea assimilis등)에서 dredge의 것이 나머지 것에 비해 과소 평가의 경향을 나타내었다. 다변량 분석 결과의 채집기 간 일치하는 정도를 추정하기 위하여 유사도 행렬 간 상관관계를 추정하였다. 근소하게 dredge와 VV 간 유사도가 높은 것으로 나타났으나 대체로 높은 일치성을 보였다. 우점종 리스트에서 관찰된 순위와 조성의 차이는 채집기마다 다른 채집 심도의 효과에 기인한 것으로 해석되었다. VV 표본에서의 일부 우점종의 낮은 밀도(SM 표본 대비 평균 50% 수준)도 이러한 관점에서 이해될 수 있었고 이것이 dredge-VV 간 상대적으로 높은 상관관계 또는 유사도의 원인인 것으로 추정되었다. 전반적인 관찰 결과에 근거하였을 때 우량 채집기는 SM이었으나 반드시 높은 자료의 질이 우선시되어야 하는 조건이 아닌 경우에는 다른 채집기를 사용하더라도 생물상의 특성 파악과 구분에는 문제가 없는 것으로 추정되었다.