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

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

버킷과 블룸필터를 혼합한 민감한 데이터 보안 (The Secure Algorithm on the Sensitive data using Bloom filter and bucket method)

  • 유천영;김지홍
    • 한국정보통신학회논문지
    • /
    • 제16권5호
    • /
    • pp.939-946
    • /
    • 2012
  • 최근 개인정보 유출 사건과 관련된 사고가 사회적 이슈가 되고 있다. 민감한 개인정보를 암호화하여 데이터를 보호한다면 정보 유출이 확실히 줄어들 것이다. 본 논문에서는 데이터 보호를 위한 기존의 연구 방법을 분석하고, 블룸필터 방식에 버킷을 혼합한 복합적인 방법으로 민감한 정보를 암호화하기 위하여 제안하였다. 가장 많이 사용되는 튜플 암호화 방식에 버킷인덱스 방식을 적용한 방식이다. 이 방식은 버킷정보로 인하여 데이터의 분포가 노출된다는 단점을 가진다. 이러한 버킷인덱스 방식의 데이터 노출 특성을 방지하기 위하여, 본 논문에서는 버킷인덱스와 블룸필터를 적용한 복합적인 암호화방식을 제안한다. 제안된 방식의 특징은 데이터의 노출을 방지할 뿐 아니라 데이터베이스의 검색성능을 향상시킨다.

버킷인덱스와 블룸필터를 이용한 범위형 의료정보 암호화기법 (A Mechanism of Medical Data Encryption Method Using Bucket Index and Bloom filter with the range property.)

  • 김창규;김정태;유천영;김지홍
    • 한국정보통신학회논문지
    • /
    • 제15권2호
    • /
    • pp.371-381
    • /
    • 2011
  • 최근 데이터베이스내의 개인정보의 유출이 사회적으로 이슈가 되고 있다. 개인의 민감한 정보를 보호하기 위한 최선의 방법은 데이터 암호화이다. 그러나 데이터를 암호화하면 질의어 처리가 어렵게 된다. 그러므로 데이터베이스를 보호하고 질의어 처리를 효율적으로 하기 위한 많은 방법들이 제안되고 있다. 본 논문에서는 기존의 연구에 대한 방법을 분석하고, 의료정보 데이터베이스내의 범위특성을 가진 데이터를 암호화하기 위한 방안으로서 버킷 방식과 블룸필터 방식을 이용한 복합적인 방법을 제안하였다. 버킷방식만을 적용한 경우에 비하여 본 논문에서 제안한 버킷방식과 블룸필터방식을 융합하여 적용한 경우에는 버킷의 개수를 늘일 수 있고, 이에 따른 사용자 데이터의 분포 노출을 방지할 수 있으며, 결과적으로 검색속도를 높일 수 있음을 알 수 있다.

모터스포츠와 기술 융합 연구 : CFRP 버킷 시트 설계를 위한 구조강도 해석 (Convergence Study of Motorsports and Technology : Strength Analysis for the Design of CFRP Bucket Seat)

  • 장운근
    • 한국융합학회논문지
    • /
    • 제10권5호
    • /
    • pp.165-171
    • /
    • 2019
  • 오늘날 공학과 기술은 스포츠 분야에 많은 영향을 미치고 있다. 스포츠의 속성인 경쟁은 스포츠선수 뿐만이 아니라 스포츠용품에 있어서도 보다 높은 성능을 요구하게 된다. 특히 모터스포츠분야는 성능과 안전이라는 측면에서 오래전부터 스포츠와 기술의 융합이 자연스럽게 이루어지고 있다. 본 연구에서는 모터스포츠와 일반 자동차튜닝 시장을 겨냥한 카본 버킷 시트(Bucket seat)의 개발을 위하여 유한요소해석을 통해 구조강도 평가를 시행하였다. FIA($F\acute{e}d\acute{e}ration$ Internationale de l'Automobile)의 규정을 기본 설계와 강도평가에 적용하였으며, 복합소재의 특성을 고려한 유한요소 모델링과 CFRP 라미네이트(Carbon Fiber Reinforced Plastic Laminate)의 적층각도와 적층수에 따른 시트의 강도를 Tsai-Wu Failure index를 구하여 평가하였다. 해석 결과 3mm의 폼코어를 적용한 $[0^{\circ}/30^{\circ}/60^{\circ}/90^{\circ}/-30^{\circ}/-60^{\circ}]_4$인 적층이 다른 실험조합에 비하여 무게와 강도 면에서 만족할 만한 성능을 나타내고 있어 최적 적층으로 선정하였다.

실트질 모래지반에 설치된 해상풍력 석션버켓기초의 신뢰성 해석 (Reliability Analysis of Suction Bucket Foundation for Offshore Wind Turbine in Silty Sand)

  • 윤길림;이진학;배경태;김선빈
    • 한국지반환경공학회 논문집
    • /
    • 제20권12호
    • /
    • pp.41-47
    • /
    • 2019
  • 본 논문에서는 서남해 해상풍력 실증단지 해역을 대상으로 석션버켓기초의 지지력에 대한 신뢰성 분석에 대한 내용을 다루었다. 5MW급 해상풍력터빈의 콘크리트 석션버켓기초를 선정하여 기초 설치 후 연직지지력과 수평지지력에 대한 파괴확률을 계산하고 설계변수의 민감도를 분석하였다. AFOSM을 이용한 신뢰성해석을 수행한 결과, 기초-지반 분리거동 시 연직지지력에 대한 파괴확률이 가장 큰 것으로 나타났으며 기초지반의 단위중량과 내부마찰각이 지배적인 영향인자임을 확인하였다.

객체의 순환 속성을 지원하는 Cr*-트리 (The Cr*-Tree Supporting a Circular Property of Objects)

  • 선휘준;김홍기
    • 정보처리학회논문지D
    • /
    • 제10D권7호
    • /
    • pp.1077-1088
    • /
    • 2003
  • 공간 데이터베이스 시스템에서 검색의 성능을 높이기 위해서는 공간국부성을 고려한 공간색인 방법이 요구되며, 공간국부성은 객체들의 위치 속성과 관계가 있다. 기존의 공간색인 방법들에서는 객체가 가질 수 있는 순환적인 위치 속성이 고려되지 않았다. 본 논문에서는 순환 및 선형 도메인들로 구성된 검색공간에서 객체의 순환적인 위치 속성을 고려한 공간색인 구조인 $Cr^*$-트리를 제안하고 그 성능을 평가하였다. 실험결과에 의하면 $Cr^*$-트리는 객체의 분포형태와 버켓 용량에 관계없이 낮은 디스크 접근 횟수와 높은 버켓 이용률을 보였다.

The Scalability and the Strategy for EMR Database Encryption Techniques

  • Shin, David;Sahama, Tony;Kim, Steve Jung-Tae;Kim, Ji-Hong
    • Journal of information and communication convergence engineering
    • /
    • 제9권5호
    • /
    • pp.577-582
    • /
    • 2011
  • EMR(Electronic Medical Record) is an emerging technology that is highly-blended between non-IT and IT area. One of methodology to link non-IT and IT area is to construct databases. Nowadays, it supports before and after-treatment for patients and should satisfy all stakeholders such as practitioners, nurses, researchers, administrators and financial department and so on. In accordance with the database maintenance, DAS (Data as Service) model is one solution for outsourcing. However, there are some scalability and strategy issues when we need to plan to use DAS model properly. We constructed three kinds of databases such as plain-text, MS built-in encryption which is in-house model and custom AES (Advanced Encryption Standard) - DAS model scaling from 5K to 2560K records. To perform custom AES-DAS better, we also devised Bucket Index using Bloom Filter. The simulation showed the response times arithmetically increased in the beginning but after a certain threshold, exponentially increased in the end. In conclusion, if the database model is close to in-house model, then vendor technology is a good way to perform and get query response times in a consistent manner. If the model is DAS model, it is easy to outsource the database, however, some technique like Bucket Index enhances its utilization. To get faster query response times, designing database such as consideration of the field type is also important. This study suggests cloud computing would be a next DAS model to satisfy the scalability and the security issues.

순환도메인을 기반으로 하는 PR-화일의 구현 및 성능 평가 (The Implementation Performance Evaluation of PR-File Based on Circular ar Domain)

  • 김흥기;황부현
    • 한국정보처리학회논문지
    • /
    • 제3권1호
    • /
    • pp.63-76
    • /
    • 1996
  • 본 논문에서 우리는 공간객체를 취급하는 새로운 동적 공간색인구조인 PR-화 일과 계층별 공간국부성 측도인 변형된 계층분산을 제안한다. 다차원 검색공간이 순환 도메 인을 갖는다는 가정하에서, PR-화일은 공간적으로 이웃하는 객체들을 결집시키기 위해 변형된 계층분산을 이용한다. PR-화일의 삽입과 분할 알고리즘은 객체의 분포 형태에 관계없이 낮은 계층분산값을갖는 색인을 유지시킨다. 실험 결과에 의하면, PR-화일은 낮은 계층분산값을 갖는 색인을 사용함으로써 객체의 검색시 적중율을 높이며, 버켓의 용량이 커질수록 버켓 이용율을 향상시키는 특성을 보인다.

  • PDF

이동통신 HLR 시스템에서의 효과적인 색인 및 백업 기법 (Effective Index and Backup Techniques for HLR System in Mobile Networks)

  • 김장환;이충세
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제9권1호
    • /
    • pp.33-46
    • /
    • 2003
  • HLR system은 이동전화 망에서 지속적으로 변하는 개별 가입자의 위치 정보를 관리한다. 이를 수행하기 위해, HLR database system은 table 관리 기능과 색인 관리 기능, 그리고 백업 관리 기능을 제공한다. 본 논문에서는, 이동 전화 번호(MDN : Mobile Directory Number)를 위한 적절한 객인 기법으로서 이단계 색인 기법의 사용과, 단말번호(ESN : Electronic Serial Number)를 위한 버켓 연결 해슁 기법을 제안한다. 이동 전화 번호(MDN)와 단말번호(ESN)는 HLR database system에서 key로 사용된다. 또한 HLR database transaction의 특성을 고려한 효율적인 백업 방법을 제안한다. 이단계 색인 기법은 기존의 T 트리 색인 기법보다 검색 속도와 기억 공간 사용 효율 측면에서 우수하다. 버켓 연결 해슁 기법은 기존의 변형된 선형 해슁 기법보다 삽입과 삭제 시의 오버헤드가 적다. 제안한 백업 방법에서는, 빈번한 위치 등록 기능 수행으로 인해 야기되는 성능 저하 문제론 해결하기 위해 두가지 종류의 갱신 플래그를 사용하였다. 100만 가입자 수용시. 제안 기법을 사용하게 되련 기존 기법보다 메모리 사용량 절감(62% 이상), 디렉토리 증가 작업(25만 번 이상)제거, 백업 작업 감소(80% 이상)를 제공받게 된다.

Hyper-TH : 실시간 주기억장치 데이터베이스 시스템을 위한 색인기법 (Hyper-TH : An Index Mechanism for Real-Time Main Memory Database Systems)

  • 민영수;신재룡;이병엽;유재수
    • 정보기술과데이타베이스저널
    • /
    • 제8권2호
    • /
    • pp.103-114
    • /
    • 2001
  • In this paper, we propose an efficient index mechanism for real-time main memory database systems. Existing main memory index structures based on the tree can effectively support range searches. However, it doesn't guarantee the real-time characteristic because difference between the access time of a node and an average access time can be high. The index structures based on the hash have always a regular random access time on the simple searches and that speed is very fast. However they do not support range searches. To solve such problems, we propose a new index mechanism called Hyper Tree-Hash (Hyper-TH) that combines ECBH (Extendible Chained Bucket Hashing) and T*-tree. ECBH can be dynamically extended and has a very fast access time. T*-tree effectively supports the range searches. We show through our experiments that the proposed mechanism outperforms existing other index structures.

  • PDF

메모리 기반의 인덱스 기법에 관한 연구 (A Study of Index Method Based on Main Memory)

  • 홍기채;문병주
    • 전자통신동향분석
    • /
    • 제16권6호통권72호
    • /
    • pp.29-40
    • /
    • 2001
  • 본 고에서는 디스크 기반의 정보검색시스템의 성능을 높이는 것을 목표로, 주기억장치 상주형 정보검색시스템에 적합한 주기억장치 기반의 인덱싱 기법을 비교 평가하고자 한다. 인덱스는 인덱스를 구성하는 키의 순서가 유지되는지의 여부에 따라 크게 두 종류로 나눌 수 있는데, 키가 일정한 순서로 유지되는 트리 계열과 키의 순서와 관계없이 무작위로 유지되는 해시 계열로 구분할 수 있다. 트리 계열 인덱스는 일정한 범위가 주어지는 연산을 처리할 때 유용하게 사용될 수 있으며, 해시 계열 인덱스는 특정한 키에 의한 빠른 데이터 접근을 제공한다. 트리 계열 인덱스로는 AVL 트리, B+ 트리, T 트리 등이 있으며, 해시 계열 인덱스로는 체인 버켓 해싱(Chained Bucket Hashing: CBH), 확장 해싱(Extendible Hashing: EH), 선형 해싱(Linear Hashing: LH), 수정된 선형 해싱(Modified Linear Hashing), 다중 디렉토리 해싱(Multi-directory Hashing) 및 확장된 체인 버켓 해싱(Extendible Chained Bucket Hashing: ECBH) 등이 있다.