• 제목/요약/키워드: Input Constraint

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

타임스탬프를 갖는 이벤트 시퀀스의 인덱스 기반 검색 (Index-based Searching on Timestamped Event Sequences)

  • 박상현;원정임;윤지희;김상욱
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권5호
    • /
    • pp.468-478
    • /
    • 2004
  • 시퀀스 데이타베이스로부터 원하는 질의 패턴과 일치하는 모든 서브 시퀀스를 검색하는 것은 데이타 마이닝이나 바이오 인포매틱스 등 응용 분야에서 필수적인 연산이다. 예를 들어, 특정한 이벤트가 발생할 때마다 이벤트의 유형과 발생 시각을 기록하는 네트웍 이벤트 관리 시스템에서 네트웍 이벤트들의 연관 관계를 발견하기 위한 전형적인 질의 형태는 다음과 같다: 'CiscoDCDLinkUp이 발생한 후 MLMStatusUP과 TCPConnectionClose가 각각 20초 이내와 40초 이내에 순차적으로 발생하는 모든 경우를 검색하라.' 본 논문에서는 대규모 이벤트 시퀀스 데이타베이스를 대상으로 하여 위와 같은 질의를 효율적으로 처리할 수 있는 인덱싱 방법을 제안한다. 기존의 방법들이 비효율적인 순차적 검색이나 페이지화 하기 어려운 인덱스 구조에 의존하는데 반하여, 제안하는 방법은 저장 및 검색 효율이 입증된 다차원 공간 인덱스를 사용하여 질의를 만족하는 모든 서브 시퀀스를 착오 기각(false dismissal) 없이 신속하게 검색한다. 다차원 공간 인덱스의 입력은 이벤트 시퀀스 데이타베이스 상의 슬라이딩 윈도우 내에서 각 이벤트 유형이 최초로 발생한 시각을 기록한 n 차원 벡터가 된다. 여기서 n은 발생 가능한 이벤트 유형의 수이다. n이 큰 경우는 차원 저주(dimensionality curse) 문제가 발생할 수 있으므로 차원 선택이나 이벤트유형 그루핑을 이용하여 차원을 축소한다. 실험 결과에 의하면 제안된 방법은 순차적 검색이나 ISO-Depth 인덱스 기법에 비하여 몇 배에서 몇 십 배의 성능 향상 효과를 갖는 것으로 나타났다. 것으로 나타났다.예측치가 비교적 유사한 것으로 나타났으며, 평균 절도오차도 10% 수준이었다.HNP 처리구에서 가장 많았던 것으로 나타났다. 지상부 식생에 대한 총 양분함량은(N+P+K+Ca+Mg) 리기다소 나무가 703kg/ha 그리고 낙엽송이 869kg/ha였다.여 주었다.능성을 시도하였고, 그 결과는 다음과 같다. 1. Cholesterol을 제거한 cheese의 제조에서 최적조건은 균질압력 1200psi(70kg$cm^2$), 균질온도 $70^{\circ}$, $\beta$-cyclodextrin 첨가량 2%였으며, 이때 우유의 cholesterol의 제거율이 86.05%로 가장 높게 나타났다. 2. Cholesterol을 제거한 cheese들의 수율은 모두 12.53%(control 10.54%) 이상으로 균질 처리가 cheese의 수율을 18.88%이상 향상시키는 것으로 나타났다. 3. 유지방 함량 23.80%인 control 치즈의 cholesterol 함량은 81.47mg/100g이었고, 균질압력 1200psi(91kg/$cm^2$)에 $\beta$-cyclodextrin 2%를 첨가한 cheese에서는 cholesterol 함량이 20.15mg/100g으로 cholesterol 제거율이 75.27%로 가장 높게 나타났다. 4. Meltability는 균질압력 1200psi(91kg/$cm^2$)에 $\beta$-cyclodextrin 1과 2%로 처리한 치즈에서 2.25cm(control 3.34cm)로 가장 낮았으며,

양식해태의 유통에 관한 조사 연구 (A Study on Marketing of Cultured Laver Products)

  • 유충열
    • 수산경영론집
    • /
    • 제4권1_2호
    • /
    • pp.19-57
    • /
    • 1973
  • Laver io one of the most necessary and seasonal items in Korean food from oldtimes. Laver is lagely eaten in dried form, and its supply depends entirely upon culture weeds. The history of laver culture in Korea about sixty or seventy years is older than in Japan. Significance of laver culture is divided into two aspects, one is food supply in the nation, and the other is export to other countries. Houses engaged in laver culture are about foully thousands, and laver production in 1972 is estimated as 1, 3 bitten sheets. (1 sheet is a dried laver of 20 cm sq, in the shape of paper) Especcially meaning of layer production is the concentration of labour input, and systematic management of labour. From around 1920, the method of laver culture was introduced by Japanese Imperialism for mono culture in shallow seas, and mass products of laver is provided to Japan market, DOMESTIC MARKET Fundamental consume function calculates at below, $D_{(68_71)}$=16354 $Y^{0.471}$ $P^{-1.0662}$ where D is total layer demand, Y income variable, P price variable. It means income elasticity is 476. in the whole country, and price elasticity is 1, 07. But generally income elasticity is higher in urban area than in rural area, as shown at 1, 3 in Seoul city. Expence of laver in house expenditure is mutually correlated with another expence, See Table 12 about the relative function. See Table 14 and 16 about the relation between the gathering and the changes of price in auction, wholesale and retail price support system is for two effects, one of which is constraint of the upper price, the other is rise of the lower price. Before the system control, the equation in three year average calculated as below, $Y_{b}$ =18, 907.7455+15435.9364 t (r=0.89) where the origin t=0 is the November and the units are month. Post the system control, $Y_{p}$ =30, 047.9636+1, 631.1721t (r=0.97) therefore, this system has an effect only on the rise of lower price, Average annual margins of laver products at four market levels according to the consumer spent is below. EXPORTING MARKET Japanese demand function of laver products is, Log D=5, 289+1, 108 Log Y-1, 395 Log P (r=0.987) where D is Japanese laver demand, Y income variable, P price variable. according to which income elasticity is 1. 1 and price elasticity is 1.4. Laver production in 1970 tile highest record till then, is estimated as six billion sheets. But the recent improvement of laver culture techniques, the production of seeds and freezing storage of seeds has been stabilized. Futher new culture farms have been developed by means of break- water fences or by floating culture method. These improvements have been backed up with increased demand of laver products. Import quantity and price of Korean laver products are restrained by three organizations, that is producer, distributor and consumer. This relationship calculated by regression equation shows that import is influenced only producer organization, at the sacrifice of consumer profit. For increase to export of laver products, we urgently require to open foreign trade of laver products for Japanese consumer, .and Japan has political responsibility to solve Korean laver structure. But with long run timeseries, as regards Japanese production and import quantity, importing function shows increasing trend as below, 250 million sheets <3, 947.1674+0.005 $L_{g}$ >) 600 million sheets where $L_{q}$ is relative production quantity of laver in Japan. (unit; 100 thousand sheets) Our Export effort should be put on the highly processed products whithin the restraind quote.ote.

  • PDF