• Title/Summary/Keyword: Bitmap index

Search Result 45, Processing Time 0.023 seconds

A Bitmap Index for Multi-Dimensional Data Analysis (다차원 데이터 분석을 위한 비트맵 인덱스)

  • Im, Yoon-Sun;Park, Young-Sun;Kim, Myung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • pp.298-300
    • /
    • 2002
  • 다차원 데이터를 배열에 저장하는 Multidimensional OLAP (MOLAP) 시스템은 배열내의 위치 정보를 통해 데이터를 신속하게 엑세스할 수 있는 장점을 갖는다. 그러나 실생활의 다차원 데이터는 대체로 희박하여 저장될 때 압축되고, 데이터가 검색될 때는 원래의 위치 정보를 찾기 위해 인덱스를 필요로 하게 된다. 다양한 종류의 다차원 인덱스가 테이블 형태의 데이터를 대상으로 개발되어 있으나, 이들은 데이터의 삽입과 삭제에 유연하게 대처할 수 있도록 하기 위해서 인덱스 공간과 데이터 검색 시간에 약간의 낭비를 초래한다. 본 연구에서는 OLAP 데이터가 주기적으로 갱신되며, 분석에 필요한 집계 데이터도 점진적으로 갱신되기보다 실제로는 새로 생성되고 있다는 점을 고려하여, 읽기 전용 MOLAP 데이터를 위한 인덱스 구조를 제안한다. 데이터는 청크들로 나뉜 후 압축 저장되며, 각 청크는 위치 정보를 유지하면서 비트로 표현되어 인덱스에 저장되도록 하였다. 제안한 비트맵 인덱스는 높은 압축률을 보이며, 범위 질의(range query)를 포함한 OLAP 주요 연산들 처리에 특히 효율적이다.

  • PDF

Performance Comparison of Databases for Store and Search of High Speed Network Flows (고속네트워크 트래픽 저장 및 검색을 위한 데이터베이스 성능 비교)

  • Park, Hyun-Wook;Choi, Sunoh;Kim, Jong-Hyun;Seo, Dong-Il;Kim, Ikkyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.10a
    • /
    • pp.1152-1155
    • /
    • 2015
  • 네트워크상의 사이버 공격을 막고 원인분석 및 공격지를 찾기 위하여, 네트워크패킷 캡쳐 및 플로우 데이터를 수집 저장하고, 수집된 정보를 고속으로 검색하여 분석하는 것을 필요로 한다. 인터넷의 발달과 네트워크를 이용하는 기기들이 많아짐에 따라 네트워크상에는 1초에 수백만 개의 네트워크 패킷이 이동하고 있다. 이러한 대용량 네트워크 패킷을 고속으로 저장하고 검색하기 위하여, 대용량 저장 및 검색에 가장 적합한 데이터베이스를 이용하는 것이 중요하다. 대용량 네트워크 데이터의 저장에 가장 최적인 데이터베이스를 찾기 위해 이 논문에서는 관계형 데이터베이스(MySQL)와 컬럼기반 데이터 베이스(InfiniFlux), 그리고 Bitmap Index 기반 저장구조(FastBit)를 사용하여 로딩속도와 검색 속도, 그리고 각각의 디스크 사용량을 비교하였다.

A Study on the Index Selection Criteria of MMDB (MMDB의 인덱스 선택 기준에 관한 연구)

  • Liu, Jingshan;Liu, Chen;Yeo, Jeongmo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.04a
    • /
    • pp.664-667
    • /
    • 2015
  • 데이터 처리 성능에서 메인 메모리 데이터베이스(MMDB)가 디스크 기반 데이터베이스(DRDB)보다 월등하여 국내외의 데이터베이스 영역에서 이슈가 되고 있다. MMDB 성능에 영향을 미치는 요소에는 CPU의 성능과 메모리의 크기 및 인덱스의 선택 등이 있다. 이 중에서 MMDB 성능에 비교적 큰 영향을 미치는 요소는 인덱스의 선택 문제이다. 옵티마이저의 실행계획을 수립할 때, 인덱스는 최적의 경로를 찾도록 하는 전략적인 요소로서 그 구성에 문제가 있으면 최적화된 실행계획을 얻을 수 없다. 하지만 이러한 인덱스 선택 기준에 관련한 연구는 미미한 실정이다. 따라서 우리는 MMDB에서의 인덱스 선택 기준에 대하여 실험하고 연구하였다. 실험에 사용된 MMDB는 인기 있는 TimesTen MMDB이다. 실험 대상 테이블에 대하여 인덱스가 없는 경우, T-Tree 인덱스를 생성한 경우, Bitmap 인덱스를 생성한 경우 등에서 데이터 량과 분포도를 각각 변화시켜, 어떤 분포도에서 어떤 인덱스가 유리한지 실험하고 인덱스의 선택 기준 결과를 얻었다. 본 연구의 결과는 실무에서 MMDB의 인덱스를 선택하는 기준으로 사용될 수 있을 것으로 기대한다.

Comparison of DICOM images and various types of images (DICOM 영상과 다양한 형식의 영상 비교)

  • Kim, Ji-yul;Ko, Seong-Jin
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.18 no.2
    • /
    • pp.76-83
    • /
    • 2017
  • In this study, the original medical image, DICOM file, was converted into TIFF, BITMAP, GIF, JPEG image file, and then the conversion loss ratio according to the image compression and conversion process was quantitatively evaluated using Origin pro and ICY image analysis program. As the evaluation method, 50% MTF, structural similarity index, MSE, RMSE, maximum signal - to - noise ratio and so on were evaluated. The TIFF image file showed the same result as DICOM image in all experimental groups, Image file format. In this study, we propose a new method for evaluating the quality of digital images by applying original evaluation program such as Origin pro or ICY medical image analysis program. Is expected to be used as research data in the field of medical image processing, and TIFF image file showing the same result as DICOM image in the basic research field using digital medical image and evaluation program that does not support DICOM file Therefore, it is believed that it will help to secure reliability in digital medical image processing research using image file.

  • PDF

A study for efficient image use in the mobile contents development (모바일 컨텐츠 제작을 위한 효율적인 이미지 활용에 대한 연구)

  • Kim, Jeong-Hoon
    • Journal of Korea Game Society
    • /
    • v.5 no.1
    • /
    • pp.53-60
    • /
    • 2005
  • To produce deep, entertaining mobile content, a large number of images must be included. But because of the limits on runtime memory for mobile phones, images cannot be used as easily in a mobile environment as they are in a computer. Therefore in this paper, I propose several different methods for efficiently using images in a mobile environment. The various methods I propose for using images are: Creating images using compression/decompression and rotation/symmetry Creating images of several different colors by changing the palette index of a bitmap Creating images through image combination Creating background images by using tile maps Creating new images through effects.

  • PDF

동서양인의 대퇴골 비교연구

  • Kang, Gon;Kim, Cheol-Saeng;Yoo, Myung-Chul
    • Journal of Biomedical Engineering Research
    • /
    • v.14 no.1
    • /
    • pp.23-30
    • /
    • 1993
  • We investigated the structural geometry of thirty-eight Korean femurs. The purpose of this study is to identify major geometrical differences between Korean femurs and others that we believe belong to Caucasians so that we would be able to get insights into the femoral component design that fits Asians including Koreans. We utilized computerized nomography (CT) images of femurs extracted from cadavers. The CT images were transformed into bitmap data by using a film scanner, and then analyzed by using a commercially available software called Image v.1.0 and a Macintosh loci computer. The resulting data were compared with already published data. The major results show that the geometry of the Korean femurs is significantly different from that of Caucasians: (1) the anteversion angle and the canal (tare Index are greater by the amount of approximately 8" and 0.5, respectively, (2) the shape of the isthmus cross section is more round , and (3) the distance between the lesser trochanter and the proximal border of the isthmus is shorter by about 15 mm. The results suggested that the femoral component suitable for Asians should be dif- ferent (rom the currently-used components designed and manufactured mostly by European or American companies.

  • PDF

Insulin Releasing Polymers for Treatment of Diabetes

  • Kim, S.W.;T. Okano;L.A. Seminoff;Jeong, Seo-Young
    • Journal of Biomedical Engineering Research
    • /
    • v.7 no.2
    • /
    • pp.113-116
    • /
    • 1986
  • We investigated the structural geometry of thirty-eight Korean femurs. The purpose of this study is to identify major geometrical differences between Korean femurs 3nd others that we believe belong to Caucasians so that we would be able to get insights into the femoral component design that fits Asians including Koreans. We utilized computerized tomography (CT) images of femurs extracted from cadavers. The CT images were transformed into bitmap data by using a film scanner, and then analyzed by using a commercially available software called Image v.1.0 and a Macintosh IIci computer.The resulting data were compared with already published data. The major results show that the geometry of the Korean femurs is significantly different from that of Caucasians: (1) the anteversion angle and the canal flare index are greater by the amount of approximately 8˚ and 0.5, respectively, (2) the shape of the isthmus cross section is more round, and (3) the distance between the teaser trochanter and the proximal border of the isthmus is shelter by about 15 mm. The results suggested that the femoral component suitable for Asians should be different from the currently-used components designed and manufactured mostly by European or American companies.

  • PDF

A Content based Web Image Retrieval System using MPEG-7 Visual Descriptors and Textual Information (MPEG-7 시각 정보 기술자와 텍스트 정보를 이용한 내용 기반 웹 이미지 검색 시스템)

  • Park Joo-Hyoun;Nang Jong-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06a
    • /
    • pp.232-234
    • /
    • 2006
  • 인터넷 기술의 발달과 디지털 카메라와 같은 디지털 미디어 생산 장비의 발달로 WWW에 이미지 데이터의 양이 급격하게 늘어나면서 웹 이미지에 대한 효율적인 검색에 대한 요구가 증가하고 있다. 본 논문에서는 사용자의 다양한 검색 요구를 만족시킬 수 있도록 기존의 텍스트 기반의 검색과 시각 정보 기반의 검색을 병합하여 수행할 수 있는 웹 이미지 검색 시스템을 설계하고 구현한다. 제안한 웹 이미지 검색 시스템은 웹 이미지 수집 및 검색정보 추출 도구. 검색 서버. 그리고 검색 클라이언트로 구성된다. 웹 이미지 수집 및 검색 정보 추출 도구는 웹에서 이미지를 수집하여 이미지가 속해있는 웹 문서 구조를 이용하여 적절한 키워드를 선택하며 시각 정보 기반의 검색을 지원하기 위해 MPEG-7 시각 정보 기술자(1)를 추출한다. 빠른 검색을 위해 추출된 텍스트 정보는 상용 데이터베이스에 저장되며 MPEG-7 시각 정보 기술자는 고차원 데이터 색인 방법인 HBI (Hierarchical Bitmap Index)(2)를 사용하여 색인 정보를 만들어 사용한다. 검색 클라이언트는 사용자가 각 검색 요소에 가중치를 부여하여 검색 할 수 있도록 하며 원하는 검색 결과를 얻을 때까지 반복하여 검색할 수 있는 연관 피드백 과정도 포함한다.

  • PDF

Implementation of High Quality Indexed Image utilizing Common Color Map(Codebook) (공용 컬러맵(코드북)을 이용한 고화질 인덱스 영상의 구현)

  • Choi, YongSoo;Lee, DalHo
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.12
    • /
    • pp.91-97
    • /
    • 2013
  • Image and it's processing techniques are widely applied and very important in the recent IT environment. In this paper, we try to reconstruct original BMP(Bitmap) image into indexed image and codebook utilizing vector quantization and represent high quality image only with same pixel depth of previous indexed image like JPEG etc. That is, By adopting common map method onto index image with $2^n$ color codebook, image can be represented as high quality as $2^{n+1}$ color codebook. When proposed output image is compared with original BMP image, it provides as much around 2dB as higher PSNR than conventional 8 bit index image(normal JPEG). Furthermore, this improvement(2 dB higher PSNR) could be provided when using the 9 bit indexed image.

Energy-efficient Query Processing of Constrained Nearest Neighbor Queries on the Wireless Broadcasting Environments (무선방송환경에서 에너지 효율적인 제한된 최근접 질의 처리)

  • Lee, Myong-Soo;Ryu, Byung-Gul;Oh, Jae-Oh;Lee, Sang-Keun
    • The KIPS Transactions:PartD
    • /
    • v.16D no.2
    • /
    • pp.191-200
    • /
    • 2009
  • Location based services (LBSs) have drawn huge attention as the growing number mobile devices and wireless technology demand more pervasive information access. In LBSs, Constraint nearest neighbor queries are one of the important queries of human to fulfill his desired quickly through wireless technology. We propose new query processing of constrained nearest neighbor query on the air to support mobile clients which demand optimal uses of wireless broadcast channel and using minimum battery power of client. First we proposed NN query processing with constrained region and then explain the novel NN query processing with various types of constraints. We have proposed novel algorithms to support Constrained Nearest Neighbor queries on the air based on Distributed Spatial Index and Bitmap-based Spatial Index.