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

검색결과 50건 처리시간 0.031초

공간 데이터베이스에서 질의 결과 크기 추정을 위한 공간 분할 (Spatial Partitioning for Query Result Size Estimation in Spatial Databases)

  • 황환규
    • 전자공학회논문지CI
    • /
    • 제41권2호
    • /
    • pp.23-32
    • /
    • 2004
  • 질의 최적화기의 중요 기능 중에 하나는 질의가 주어졌을 때 질의 조건을 만족하는 입력 레코드의 개수를 추정하는 일이다. 관계 데이터베이스와 마찬가지로 공간 데이터베이스에서 질의 결과 크기 추정은 입력 데이터 공간을 버켓으로 불리는 작은 영역으로 분할한 후 분할된 영역에 대해서 질의 결과 ■기를 추정한다. 추정의 정확도는 작은 영역으로 분할할 때 근사 계산한 데이터와 실제 데이터의 차이에 의해서 결정되며 이것은 공간 분할을 어떻게 분할하는가에 달려 있다. 기존의 방법은 일차원에 많이 사용되는 데이터의 범위를 균일하게 하는 너비 균등 방법과 빈도수의 합을 일정하게 하는 높이 균등 방법을 공간상의 이차원에 적용한 면적 균등 분할과 개수 균등 분할 방법에 기초를 두고 있다. 본 논문에서 제안한 방법은 공간을 분할할 때 데이터의 범위와 빈도수의 곱을 면적으로 나타낸 후 면적 값의 차이가 가장 큰 순서로 버켓을 정하는 방법으로 데이터 범위와 빈도수를 동시에 고려하여 최적의 버켓을 결정한다. 본 논문에서는 제안한 방법과 기존의 방법을 실제 데이터와 인위데이터를 사용하여 질의 크기, 버켓수, 데이터 개수, 데이터 크기의 변화에 대해서 질의 결과 추정에 대한 정확도를 비교, 분석하여 제안한 방법의 성능 우수성을 확인한다.

강우입자의 물리적 특성평가: 경기도 안성시 지역을 사례로 (Evaluating Physical Characteristics of Raindrop in Anseong, Gyeonggi Province)

  • 김진관;양동윤;김민석
    • 한국지형학회지
    • /
    • 제17권1호
    • /
    • pp.49-57
    • /
    • 2010
  • 한반도 중부에서의 강우사상 동안의 강우입자의 물리적 특성을 규명하고 강우강도와 강우에너지와의 관계를 도출하기 위해 2008년부터 2009년 사이에 3회에 걸쳐 경기도 안성시 고삼저수지 인근에서 laser-optical disdrometer를 이용하여 강우입자의 크기와 종말속도를 측정하였다. 측정된 강우입자의 크기분포와 강우입자의 종말속도를 이용하여 강우강도와 강우운동에너지 함유량(KE, Jm-2mm-1)과의 관계와 강우강도와 운동에너지 소비율(KER, Jm-2h-1)의 관계를 각각 제안하였다. 그리고 tipping-bucket 강우계로 측정한 강우강도를 disdrometer 의 강우강도로 보정해주는 관계도 제안하였다. 그리하여 본 연구에서 제안된 강우강도와 강우의 운동에너지와의 관계는 한반도 중부지방에서 5분 강우강도가 최대 40mmh-1 아래인 경우에 강우강도를 이용하여 강우의 운동에너지로 변환하고자 할 때 유용한 모델이 될 수 있을 것으로 판단된다.

자화된 플라즈마 내에서의 단분산 입자의 하전량 특정 (Measurement of Monodisperse Particle Charging in Unmagnetized and Magnetized Plasmas)

  • 한장식;안강호;김곤호
    • 반도체디스플레이기술학회지
    • /
    • 제1권1호
    • /
    • pp.35-40
    • /
    • 2002
  • Understanding of charging properties of a small particle is necessary to control the particle contamination and to improve productivity of the electronic device in the plasma aided semiconductor manufacturing processes. In this study, the effects of both magnetic field and particle size on the charging properties are experimentally investigated in collisional dusty plasmas. The experiments carried out in the system consisted of a monodisperse particle generation system, a DC magnetized plasma generation system and a charge measurement system. The plasma chamber is made of cross-shape Pyrex surrounded by magnetic bucket (composed of 12 permanent magnetic bar) to confine the plasma. DC magnetic field up to 250G are applied to the plasma zone by external magnetic coil. Previous work shows the charging effect clearly increase with increasing the size of the particle and plasma density, as it was expected.

  • PDF

IP 기반 디지털 방송 시스템을 위한 전송 구조 연구 (A Study of Transmission Structure for IP-based Digital Broadcast Systems)

  • 서형윤;배병준;임형수;허준환;김종덕
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권6호
    • /
    • pp.430-435
    • /
    • 2015
  • IP 기반 차세대 디지털 방송 시스템은 DASH 세그먼트 파일을 전송한다. DASH 세그먼트 파일은 DASH 시스템에서 다양한 품질의 미디어 콘텐츠를 제공하기 위해 설계되었고, 같은 품질이라도 각 DASH 세그먼트 파일의 크기는 가변적이다. 가변적인 크기의 DASH 세그먼트 파일을 방송망에서 전송할 때 발생하는 가장 큰 문제는 지연과 자원의 효율성이다. 전통적인 방송 전송 시스템은 방송망(physical layer)의 특성에 맞게 설계되었으며, 전송하는 콘텐츠의 양이 많지 않기 때문에 지연과 자원의 효율성 문제가 크게 발생하지 않고, 관련 연구를 찾아보기 힘들다. 차세대 방송에서 전송하는 콘텐츠의 양은 커지고 있으며(e.g. FHD, UHD(4k, 8k) 등), 세그먼트 파일 크기의 가변성 역시 크다. 기술의 발전으로 차세대 방송의 자원 역시 늘어나기는 했지만, 방송 특성상 여전히 제한되고, 고정된다. 그러므로 차세대 방송 시스템은 지연과 자원의 효율성 문제가 발생할 수 있지만, 이 역시 관련 연구를 찾아보기 힘들다. 따라서 이 논문에서는 각 DASH 세그먼트 파일을 전송할 때 지연과 자원의 효율성을 분석할 수 있는 전송 구조를 제안하고, 제안한 전송구조로 시뮬레이션 결과를 보인다.

이동통신 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% 이상)를 제공받게 된다.

공간 질의 최적화를 위한 힐버트 공간 순서화에 따른 공간 분할 (Spatial Partitioning using filbert Space Filling Curve for Spatial Query Optimization)

  • 황환규;김현국
    • 정보처리학회논문지D
    • /
    • 제11D권1호
    • /
    • pp.23-30
    • /
    • 2004
  • 공간 질의 크기에 대한 근사치를 구하기 위해서는 입력 데이터 공간을 분할한 후 분할된 영역에 대하여 질의 결과 크기를 추정한다. 본 논문에서는 데이터 편재가 심한 공간 데이터에 대한 질의 크기 추정의 문제를 논의한다. 공간을 분할하는 기법으로 관계 데이터베이스에서 많이 사용되는 너비 균등, 높이 균등 히스토그램에 해당되는 면적 균등, 개수 균등 분할에 대한 방법을 검토하고 공간 인덱싱에 기초한 공간 분할방법에 대해서 알아본다. 본 논문에서는 공간 순서화 기법인 힐버트 공간 채움 곡선을 이용한 공간 분할을 제안한다. 제안한 방법과 기존의 방법을 실제 데이터와 인위 데이터를 사용하여 편재된 공간 데이터에 대한 질의 결과 크기의 추정에 대한 정확도를 비교한다. 본 실험에서 힐버트 채움 곡선에 의한 공간 분할이 공간 질의 크기 버켓 수의 변화, 데이터 위치 편재도의 변화, 데이터 크기의 변화에 대해서 기존의 분할 방법보다 질의 결과 크기 추정에 대해서 우수한 성능을 보였다.

Circuit Partitioning Algorithm Using Wire Redundancy Removal Method

  • 김진국;권기덕;신봉식;정정하
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 하계종합학술대회 논문집(2)
    • /
    • pp.541-544
    • /
    • 2004
  • This paper presents a new circuit panitioning algorithm using wire redundancy removal. This algorithm consist of the two steps. In the first step. We propose a new IIP(Iterative Improvement Partitioning) technique that selects the method to choice cells according to improvement status using two kinds of bucket structures, the one kept by total gain, and the other by updated gain. In the second step, we select the target wire in the cut-set. We add a alternative wire in the circuit to remove the target wire. For this we use wire redundancy removal and addition method The experimental results on MCNC benchmark circuits show improvement up to $41-50\%$ in cut-size over previous algorithms

  • PDF

유체기구를 이용한 유압계통의 충격치제어에 수탄되는 반응지연에 관한 연구 (A Study on the Associated Response Lag in Shock Control of Hydraulic System Using Fluid Device)

  • 이주성;이계복
    • 대한기계학회논문집B
    • /
    • 제26권11호
    • /
    • pp.1488-1495
    • /
    • 2002
  • The response time represents how fast a system responds to a given disturbance at the system boundary. Flow restricting devices for controlling transients can result in a decrease in the peakm pressure, but may change response time. Response lag in a hydraulic system leads to inefficient working cycle and operator discomfort. The experiments were conducted in order to get information on the parameters which exert appreciable influence on the response time. The experimental apparatu including a hydraulic actuator, orifice and a hydraulic pump was an idealization of a bucket hydraulic shifting system. Experimental results show that the response time depends on operating pressure and flow rate. The effects of orifice type and size on the response time are quantified.

멀티미디어 트래픽 제어를 위한 Hybrid LB-TJW 알고리즘에 관한 연구 (A Study on Hybrid LB-TJW Algorithm for Multimedia Traffic Control)

  • 이병수;구경옥;박성곤;조용환
    • 한국통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.833-841
    • /
    • 1997
  • In this paper, the hybrid LB-TJW(Leaky Bucket-Triggered Jumping Window) algorithm for multimedia traffic control is proposed and its performance is evaluated and analyzed. Its architecture is composed of the peak bit rate controller and the average bit rate controller. Generally, the cell which violates the peak bit rate is discraded in LBalgorithm, and the average bit rate of JW or TJW algorithm is better than that of LB algorithm. However, the hybrid LB-TJW algorithm passes it though the network if the cell does not violate the peak bit rate. If the cell violates the peak bit rate, the hybrid LB-TJW algorithm passes it to the average bit rate controller which perforithm to monitor the average bit rate of input traffic. The TJW algorithm monitors the cell that violates the average bit rate. If the cell does not violate the average bit rare, the LB-TJW algorithm passes it through the network. As simulation results, the cell loss rate and the buffer size of the LB-TJW algorithm is reduced to half as much as those of LB algortihm.

  • PDF

제주도내 목장원유의 미생물학적 분석 (Microbiological quality of raw milk in Jeiu)

  • 김은주;정경주;김진영;김진회;전창익;이두식;임윤규
    • 한국동물위생학회지
    • /
    • 제24권1호
    • /
    • pp.89-94
    • /
    • 2001
  • In order to investigate the relationship between milk hygienic quality and some environmental factors such as the herd size and types of milking machines, we sampled and examined the level of total bacterial count, coliforms, Staphyococcus aureus, somatic cell counts(SCC) and fat rates in raw milk. of the 84 dairy farms, the prevalence of level on number of standard plate count over 100,000cfu/$m\ell$ and coliforms over 1,000cfu/$m\ell$ in bulk milk were 25.0% and 15.6%, respectively. Also, 2 farms(2.4%) were exceed the level on number of 500cfu/$m\ell$ S aureus in raw milk. The prevalence of dairy herd with first grade of total bacterial count(TBC) according to bucket, pipe line and parlour milking system was 40.0%, 74.0% and 84.0%, respectively. The prevalence of dairy herd with first grade of TBC according to grade 1, 2 and 3 by SCC was 77.8%, 83.2%. and 69.2%, respectively. Therefore, the relationships between hygienic quality in raw milk and the herd size, types of milking machines, were significant. In conclusion, this study could be overemphasized the importance of herd management condition for milk hygienic qualify.

  • PDF