• 제목/요약/키워드: selectivity estimation

검색결과 64건 처리시간 0.029초

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

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

웹상의 이질적 이미지 데이터베이스를 선택하기 위한 복합 추정 방법 (Hybrid Estimation Method for Selecting Heterogeneous Image Databases on the Web)

  • 김덕환;이석룡;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권5호
    • /
    • pp.464-475
    • /
    • 2003
  • 웹상의 이미지 데이타베이스들은 자치성과 이질성이라는 두 가지 다른 특성을 갖고 있다. 즉 독립적으로 만들어지고 유지되며 질의 처리 방법이 서로 다르다. 분산된 이미지 데이타베이스들에 대한 내용기반 검색에서, 메타 서버의 유사성 측정함수에 대하여 서로 다른 지역 유사성 측정 함수를 갖는 데이터베이스들로부터 주어진 질의 객체와 유사한 객체들을 찾는 능력을 갖는 것은 중요하다. 현재까지, 동일한 유사성 측정 함수들을 사용하는 이미지 데이타베이스들을 선택하는 방법에 대하여 많은 연구가 진행되었으나 이미지 데이타베이스들이 다른 유사성 측정함수를 사용하는 경우에 대한 연구는 없었다. 본 논문에서는 웹상의 많은 이질적인 이미지 데이타베이스들 중 질의에 유사한 객체들을 보다 많이 가지고 있는 데이타베이스들을 찾는 문제를 다룬다. 데이타베이스들의 순위는 이미지 데이타베이스들의 압축된 히스토그램 정보와 적은 수의 표본 객체들을 사용하는 복합 추정에 기반을 두고 있다. 구형 영역 질의에 대한 선택률을 추정하기 위하여 히스토그램 정보를 사용하며, 유사성 측정 함수의 차이로 인한 선택률 오차를 보정하기 위하여 표본 객체들을 이용한다. 많은 수의 이미지 데이타에 대한 상세한 실험은 제안된 방법이 이질적인 분산 환경에서 효율적임을 보여준다.

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

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

수중 통신 환경에서의 MIMO-OFDM 시스템 성능 분석 (Performance of MIMO-OFDM Systems for Underwater Communications)

  • 한동걸;회빙;장경희;변성훈;김시문;임용곤
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.597-599
    • /
    • 2010
  • 본 논문에서는 MIMO-OFDM 시스템의 성능 분석을 위해 실제 측정된 채널 데이터를 사용한 수중 채널 모델을 기반으로 OFDM 파라미터들을 설정하였다. 또한, 선형 보간법을 이용한 least square (LS) 채널 추정기법을 이용하여 채널의 상태 정보를 획득하였다. Alamouti code를 이용한 space-time block code (STBC) 및 space-frequency blcok code (SFBC)를 적용하여 그 성능을 평가 및 분석 하였으며, 동시에 $1{\times}2$ maximum ratio combining (MRC)을 적용하여 성능을 비교 분석한 결과, SFBC의 경우 수중 채널의 심각한 주파수 선택적 특성으로 인하여 유효한 BER 특성을 보이지 못하였으나, STBC의 경우 4-column 파일럿 구조를 적용하였을 때, SISO 시스템과 비교하여 약 7dB 정도의 향상된 성능을 나타내고 있음을 확인하였다.

  • PDF

시변 주파수 선택적 채널에서 OFDM시스템을 위한 Curve-Fitting 채널추정 방법 (A Curve-Fitting Channel Estimation Method for OFDM System in a Time-Varying Frequency-Selective Channel)

  • 오성근;남기호
    • 대한전자공학회논문지TC
    • /
    • 제43권3호
    • /
    • pp.49-58
    • /
    • 2006
  • 본 논문에서는 시변 주파수 선택적 페이딩 채널에서 OFDM (orthogonal frequency division multiplexing) 시스템을 위한 curve-fitting 채널추정 방법을 제안한다. 제안된 방법은 시간영역 및 주파수영역에서 1차원 curve-fitting을 통하여 smoothing과 interpolation을 순차적으로 수행함으로써 채널추정 정확도를 크게 개선할 수 있다. 먼저, 파일럿 심벌들을 사용하여 LS(least-Square) 추정치를 구하고, 이를 바탕으로 파일럿 밀도가 상대적으로 높은 영역을 선택하여 최소자승오차 기준에 따라 적절한 차수의 다항식으로 1차원 curve-fitting을 수행한다. 다음으로, 이 다항식을 이용하여 주어진 범위 내에 존재하는 LS 추정치들을 smoothing하고, interpolation 또는 prediction을 통하여 데이터 전송을 위하여 필요한 채널추정치들을 구한다. 이어서, 선택된 영역에서 얻어진 채널추정치들을 나머지 영역에서 또 다른 다항식을 사용하여 동일한 과정으로 1차원 curve-fitting을 통하여 smoothing과 interpolation을 수행함으로써 시간영역 및 주파수영역에서의 채널추정을 완료한다. 모의실험을 통하여 다양한 채널환경에서 MSE (mean square error) 및 BER (bit error rate) 성능을 분석한 결과, 제안된 방법이 기존의 채널추정 방법들에 비하여 월등히 우수하며, 최적의 Wiener 필터링 방법보다도 우수함을 보였다.

Distribution of Seven N-Nitrosamines in Food

  • Park, Jong-eun;Seo, Jung-eun;Lee, Jee-yeon;Kwon, Hoonjeong
    • Toxicological Research
    • /
    • 제31권3호
    • /
    • pp.279-288
    • /
    • 2015
  • N-nitrosamines, which are classified as carcinogens by IARC and US EPA, can be easily found in various foods. They are reaction products between nitrogen oxide and secondary amines, but can also be generated during fermentation. Ever since the 1960s, when nitrite, used as a preservative in processed meats, was suspected to generate N-nitrosamines, the usage of the food additive has been debated. However, the benefit of nitrite in food supply could not be ignored and the risk-benefit analysis has become a key issue in the use of the additive. For a risk analysis, an accurate estimation of the hazardous material is necessary; therefore, analytical methods for nitrosamines have continuously evolved from the 1950s. Solid supported liquid-liquid extraction and solid phase extractions have replaced the distillation for the clean-up steps, and tandem mass spectrometry is employed for higher selectivity and sensitivity. In the present study, for a better estimation of N-nitrosamine intake, the total diet study samples were prepared for the N-nitrosamines analysis. In order to obtain the most sensitive results, a partial preparation procedure was developed and modified for different food matrices. Among seven N-nitrosamines (N-nitrosodimethylamine, N-nitrosomethylethylamine, N-nitrosodiethylamine, N-nitrosodibutylamine, N-nitrosopiperidine, N-nitrosopyrrolidine, and N-nitrosomorpholine) analyzed in the present study, N-nitrosodiethylamine has shown the highest detection rate in agricultural foods, while N-nitrosodimethylamine has appeared most frequently in livestock and fishery food products. The concentration of N-nitrosodimethylamine was the highest in seasoning.

구간 데이타에 대한 히스토그램 구축 알고리즘의 확장 (Extensions of Histogram Construction Algorithms for Interval Data)

  • 이호석;심규석;이병기
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권4호
    • /
    • pp.369-377
    • /
    • 2007
  • 히스토그램은 원본 데이타를 효과적으로 요약하는 기법중의 하나이며, 선택도 측정과 근사 질의 처리 등에 널리 사용되고 있다. 기존의 히스토그램 구축 알고리즘들은 하나의 값으로 표현되는 점 데이타에 대하여 적용 가능한 알고리즘이었다. 그러나 일상생활에서는 하루 동안의 온도, 주식 가격과 같은 구간 데이타들도 점 데이터만큼 흔하게 접할 수 있다. 본 논문에서는 점 데이타에 대한 히스토그램 구축 알고리즘을 구간 데이타에 대하여 확장한다. 합성 데이타를 사용한 실험을 통하여 기존의 점 데이타에 대한 히스토그램을 초보적으로 확장하는 방법보다 본 논문에서 제시된 알고리즘의 성능이 좋다는 것을 보였다.

Model of Simultaneous Travel time and Activity Duration for worker with Transportation Panel Data

  • Kim Soon-Gwan
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings The 4th International Transport Symposium
    • /
    • pp.160-167
    • /
    • 1998
  • Recent world-wide interest in activity-based travel behavior modeling has generated an entirely new perspective on how the profession views the travel demand process. This paper seeks to further promote the case of activity-based travel behavior models by providing some empirical evidence of relationship between travel time and activity duration decision for worker with transportation panel data. The travel time from home to work and from work to home, without activity involvement, is estimated by the Ordinary Least Squares (OLS) method. And, the travel time to and from the selected activity and the activity duration are modeled simultaneously by the Three Stage Least Squares (3SLS) method due to the endogenous relationship between travel time and activity duration. Two kinds of models, OLS and 3SLS, include selectivity bias corrections in a discrete/continuous framework, because of the inter-relationship between the choice of activity type/travel mode (discrete) and the travel time/activity duration (continuous). Estimation is undertaken using a sample of over 1300 household two-day trip diaries collected from the same travelers in the Seattle area in 1989. The behavioral consequences of these models provide interesting and provocative findings that should be of value to transportation policy formulation and analysis.

  • PDF

공적개발원조 배분정책과 실적: 선진국과 한국의 비교 (Aid Allocation Policies and Practice: DAC Members and Korea)

  • 이계우
    • KDI Journal of Economic Policy
    • /
    • 제33권4호
    • /
    • pp.49-83
    • /
    • 2011
  • 2000년의 UN 세계정상회의에서 새천년 개발목표(MDG)가 합의된 후 OECD/DAC 공여국은 빈곤퇴치를 원조의 주된 목적으로 삼아왔다. 이러한 목적을 더욱 효과적으로 달성하기 위해 원조공여국과 수원국은 2005년에 원조효과에 관한 파리선언에 합의하고 그 실천과정과 달성 정도를 격년마다 점검하고 평가해 왔다. 그 점검 평가를 위한 2011년 고위급 세계개발원조총회가 한국의 부산에서 개최되었다. 본 논문은 DAC 회원국이 과연 어느 정도 이러한 빈곤퇴치의 목적을 달성하는데 도움이 되는 원조배분정책을 수립하고 실제로 실천하고 있는가를 2005~09년 자료를 이용하여 분석 평가한다. 또 급격히 증가하고 있는 DAC 비회원국의 원조배분정책과 실적을 분석 평가하기 위해, 한국이 DAC에 가입하기 전인 2005~09년 기간의 원조배분실적을 분석 평가하여 DAC 회원국 평균과 비회원국 간의 차이를 분석 평가하고 정책적 의미를 찾아낸다.

  • PDF

A Pd Doped PVDF Hollow Fibre for the Dissolved Oxygen Removal Process

  • Batbieri G.;Brunetti A.;Scura F.;Lentini F.;Agostino R G.;Kim, M.J.;Formoso V.;Drioli E.;Lee, K.H.
    • Korean Membrane Journal
    • /
    • 제8권1호
    • /
    • pp.1-12
    • /
    • 2006
  • In semiconductor industries, dissolved oxygen is one of the most undesirable contaminants of ultrapure water. A method for dissolved oxygen removal (DOR) consists in the use of polymeric hollow fibres, loaded with a catalyst and fed with a reducing agent such as hydrogen. In this work, PVDF hollow fibres loaded with Pd were characterized by means of perporometry, scanning electron microscopy (SEM), energy dispersive X-ray (EDX). The hollow fibre analyzed shows a five-layer structure with remarkable morphological differences. An estimation of pore diameters and their distribution was performed giving a mean pore diameter of 100 nm. The permeance and selectivity of the fibres were measured using $H_2,\;N_2,\;O_2$ as single gases, at different operating conditions. An $H_2$ permeance of $37 mmol/m^2s$ was measured and $H_2/O_2$ and $H_2/N_2$ selectivities of ca. 3 were obtained. $H_2$ permeance was 1/3 when a water stream flows in the shell side. Catalytic fibrebehaviour was simulated using a mathematical model for a loop membrane reactor, considering only $O_2$ and $H_2$ diffusive transport inside the membrane and their catalytic reaction. Dimensionless parameters such as the Thiele modulus are employed to describe the system behaviour. The model agrees well with the experimental reaction data.