• Title/Summary/Keyword: Multi-index

Search Result 1,352, Processing Time 0.033 seconds

An Efficient Split Algorithm to Minimize the Overlap between Node Index Spaces in a Multi-dimensional Indexing Scheme M-tree (다차원 색인구조 M-트리에서 노드 색인 공간의 중첩을 최소화하기 위한 효율적인 분할 알고리즘)

  • Im Sang-hyuk;Ku Kyong-I;Kim Ki-chang;Kim Yoo-Sung
    • The KIPS Transactions:PartD
    • /
    • v.12D no.2 s.98
    • /
    • pp.233-246
    • /
    • 2005
  • To enhance the user response time of content-based retrieval service for multimedia information, several multi-dimensional index schemes have been proposed. M-tree, a well-known multidimensional index scheme is of metric space access method, and is based on the distance between objects in the metric space. However, since the overlap between index spaces of nodes might enlarge the number of nodes of M-tree accessed for query processing, the user response time for content-based multimedia information retrieval grows longer. In this paper, we propose a node split algorithm which is able to reduce the sire of overlap between index spaces of nodes in M-tree. In the proposed scheme, we choose a virtual center point as the routing object and entry redistribution as the postprocessing after node split in order to reduce the radius of index space of a node, and finally in order to reduce the overlap between the index spaces of routing nodes. From the experimental results, we can see the proposed split algorithm reduce the overlap between index space of nodes and finally enhance the user response time for similarity-based query processing.

Analysis of the Process Capability Index According to the Sample Size of Multi-Measurement (다측정 표본크기에 대한 공정능력지수 분석)

  • Lee, Do-Kyung
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.42 no.1
    • /
    • pp.151-157
    • /
    • 2019
  • This study is about the process capability index (PCI). In this study, we introduce several indices including the index $C_{PR}$ and present the characteristics of the $C_{PR}$ as well as its validity. The difference between the other indices and the $C_{PR}$ is the way we use to estimate the standard deviation. Calculating the index, most indices use sample standard deviation while the index $C_{PR}$ uses range R. The sample standard deviation is generally a better estimator than the range R. But in the case of the panel process, the $C_{PR}$ has more consistency than the other indices at the point of non-conforming ratio which is an important term in quality control. The reason why the $C_{PR}$ using the range has better consistency is explained by introducing the concept of 'flatness ratio'. At least one million cells are present in one panel, so we can't inspect all of them. In estimating the PCI, it is necessary to consider the inspection cost together with the consistency. Even though we want smaller sample size at the point of inspection cost, the small sample size makes the PCI unreliable. There is 'trade off' between the inspection cost and the accuracy of the PCI. Therefore, we should obtain as large a sample size as possible under the allowed inspection cost. In order for $C_{PR}$ to be used throughout the industry, it is necessary to analyze the characteristics of the $C_{PR}$. Because the $C_{PR}$ is a kind of index including subgroup concept, the analysis should be done at the point of sample size of the subgroup. We present numerical analysis results of $C_{PR}$ by the data from the random number generating method. In this study, we also show the difference between the $C_{PR}$ using the range and the $C_P$ which is a representative index using the sample standard deviation. Regression analysis was used for the numerical analysis of the sample data. In addition, residual analysis and equal variance analysis was also conducted.

A Multi-Section Complex-Coupled DFB Laser with a Very Wide Range of Self-Pulsation Frequency and High Modulation Index (매우 넓은 영역의 Self-Pulsation 주파수와 높은 변조 지수를 가자는 다중 영역 복소 결합 DFB 레이저)

  • Kim, Boo-Gyoun;Kim, Tae-Young;Kim, Sang-Taek;Kim, Sun-Ho;Park, Kyung-Hyun
    • Korean Journal of Optics and Photonics
    • /
    • v.17 no.2
    • /
    • pp.191-197
    • /
    • 2006
  • We analyze the self-pulsation(SP) characteristics due to mode beating of two modes emitted in a multi-section complex-coupled (CC) DFB laser composed of two DFB sections and a phase control section between them. SP frequency due to mode beating of the two modes is determined by the difference of grating periods in the two CC DFB regions. As the difference of grating periods in the two CC DFB regions increases, the SP frequency increases from very low frequency to the THz region. In the case of a mode which is not located in the stop band of the other DFB region, the mode propagates into the other DFB region without a high reflection, so that output powers emitted in a multi-section CC DFB laser have high modulation indexes due to the large interaction between the two modes.

Study on NOx Reduction with Multi-Perforated Tube Geometry in Integrated Urea-SCR Muffler (촉매삽입형 Urea-SCR 머플러 다공튜브 형상변화에 따른 NOx 저감 특성에 관한 연구)

  • Moon, Namsoo;Lee, Sangkyoo;Ko, Sangchul;Lee, Jeekeun
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.38 no.12
    • /
    • pp.1017-1026
    • /
    • 2014
  • A multi-perforated tube is generally installed between the muffler inlet and in front of selective catalytic reduction (SCR) catalysts in the integrated urea-SCR muffler system in order to disperse the urea-water solution spray uniformly and to make better use of the SCR catalyst, which would result in an increase nitrogen oxide ($NO_x$) reduction efficiency and a decrease in the ammonia slip. The effects of the multi-perforated tube orifice area ratios on the internal flow characteristics were investigated analytically by using a general-purpose commercial software package. From the results, it was clarified that the multi-perforated tube geometry sensitively affected the generation of the bulk swirling motion inside the plenum chamber set in front of the SCR catalyst and to the uniformity index of the velocity distribution produced at the inlet of the catalyst. To verify the analytical results, engine tests were carried out in the ESC and ETC modes. Results of these tests indicated that the larger flow model in the longitudinal direction showed the highest NOx reduction efficiency, which was a good agreement with the analytical results.

Decision technique for accommodation facilities of multi-utility tunnel in basic planning phase (기본 계획 단계에서의 공동구 수용시설물 결정 기법)

  • Oh, Won-Joon;Jin, Kyu-Nam;Kang, Yeong-Ku;Cho, Choong-Yeun;Sim, Young-Jong
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.21 no.1
    • /
    • pp.79-92
    • /
    • 2019
  • In this paper, we propose a method to determine whether to install the accommodation facility of the multi-utility tunnel more effectively in the basic planning phase, and to set up an evaluation system to determine the configuration and kind of accommodation facility. For the configuration of the accommodation facility, 98 alternatives were analyzed for 7 accommodation facility. For the evaluation system of the accommodation facility, index related to feasibility and economic in basic planning phase were selected. The evaluation system classified as spatial, effective, and cost evaluation was presented reflecting the selected index, and AHP analysis was performed for weight setting. The results of this study will be helpful for users including designers to shorten the time and increase the efficiency in the process of determining accommodation facility of the multi-utility tunnel in basic planning phase.

Properties of Indigenous Korean Paper(Hanji) - Classification of Oebal(single frame)Papermaking Methods - (토착한지의 특성 - 외발 초지법 분류를 중심으로 -)

  • Cheon, Cheol;Kim, Seong-Ju;Jin, Young-Mun
    • Journal of the Korean Wood Science and Technology
    • /
    • v.27 no.1
    • /
    • pp.88-104
    • /
    • 1999
  • This study was carried out to classify the Hanjis into three groups that were indigenous Hanji, traditional Hanji, and improved Hanji handmade by paper making method according to the physical properties of each paper sheet such as tensile, bursting and tearing strength, folding endurance and fiber orientation in each layer. The results obtained were summarized as follows: 1. The multi-layered Hanjis made by "Oebal" Hanji making method in different direction of fiber orientation have good properties in tearing resistance. 2. The multi-layered Hanji in different direction of fiber orientation has good properties in the tearing resistance, but the burst index and the breaking length results were lower than the single layered Hanjis. 3. The different fiber orientation and multi-layered method didn't increase, the three indexes(burst index, tear index, breaking length). Only, the different direction of fiber orientation decreased the difference of width and length strength (tensile, tear) of the Hanji. 4. "Dochim"(Korean finishing touch process for indigenous Hanji by fulling round sticks) greatly increase folding endurance(double folds, not $log_{10}$) and good effect to tensile strength and burst strength. 5. The today's Oebal Hanji were the maximum of 2 layers and the indigenous Oebal Hanji were 16 layers the maximum. In addition, average of the indigenous Oebal Hanji was 4 layers(all 4-layer Hanji were the different fiber orientation of each layer). 6, The indigenous Hanji(multi-layered, and different fiber orientation) was good condition with "Dochim". Dochim increased tensile strength and burst strength of the indigenous Hanji. So the three-strength indexes were similar level("--"). 7. When the number of layer which were same fiber orientation increase, the increased Hanji became similar strength pattern("V", breaking length and burst index was higher than tear index) with "Ssangbal" Hanji. 8. The single layered papers that made by "Oebal" Hanji making method were similar strength pattern with Ssangbal Hanji. 9. There was no way to find the width and length direction of multi-layered Hanji by comparison between the difference of tensile strength and the difference of tearing resistance. 10. The compared pattern of tensile strength and tearing resistance of indigenous Oebal Hanji was different from today's Oebal Hanji. Especially, the tearing resistance of all indigenous Oebal Hanji(16 samples) was stronger on width of tearing resistance. And in the half of indigenous Oebal Hanji samples, the width of tensile strength and tearing resistance was stronger than length strength (Indigenous Oebal: '$\ulcorner\lrcorner$' 50%, '$\bigcup$' 50% $\leftrightarrow$ Today's Oebal: '$\ulcorner\lrcorner$' 12%, '$\bigcup$'6%, '$\llcorner\urcorner$'17%, '$\bigcap$'65%). In 65% today's Oebal, the length direction of tensile strength and tearing resistance was stronger than the width direction.

  • PDF

Multi-index Prefetching Mechanism for Download-based Video on Demand Services (다운로드 기반의 주문형 비디오 서비스에서 다중 지수를 고려한 동영상 프리페칭 기법)

  • Moon, YangChan;Lim, Mingyu
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.66 no.8
    • /
    • pp.1257-1264
    • /
    • 2017
  • In video content watching service, when a user requests video content, the content server has to transmit the entire video to the client for watching. This transmission delay increases as the size of video content increases. In order to solve the transmission delay problem, a prefetching technique can be used in which a video content to be watched by a user is predicted and transmitted to a client before the user requests it. In this paper, we propose a prefetching system considering multiple indices for video content. In the proposed method, video content to be prefetched is selected by comprehensively analyzing the order relation index indicating the order of viewing the videos of the users, the similarity index between the video contents, and the popularity index reflecting the viewing frequency of the video content. Experimental results show that the maximum accuracy is achieved when prefetching uses only the order relation index for movie contents.

Improvement of Brightness in UV Curing Type Prism Sheet by Using Aromatic Groups (방향족 도입에 의한 자외선 경화형 프리즘시트의 휘도 개전)

  • Kim, Dong-Ryoul;Kim, Hyung-Il
    • Polymer(Korea)
    • /
    • v.33 no.5
    • /
    • pp.413-419
    • /
    • 2009
  • As the refractive index of the prism layer becomes higher, the optical performance of the prism sheet gets better and the efficiency of the LCD backlight unit is improved. In order to increase the refractive index of the prism layer, the ultraviolet curing type resins were prepared by mixing high refractive index materials containing aromatic groups and the multi-functional reactive diluents. By using 9,9-bis [4-(2-acryloyloxyethoxy)phenyl] fluorene, the refractive index of the prism layer was increased up to 1.58 and the brightness of the backlight unit was improved. Since the light source used in the backlight unit caused the yellowing in the prism sheet and deteriorated the brightness accordingly, the hindered amine light stabilizer was used to improve the yellowing resistance successfully.

Internal Property and Stochastic Deterioration Modeling of Total Pavement Condition Index for Transportation Asset Management (도로자산관리를 위한 포장종합평가지수의 속성과 변화과정의 모델링)

  • HAN, Daeseok;DO, Myungsik;KIM, Booil
    • International Journal of Highway Engineering
    • /
    • v.19 no.5
    • /
    • pp.1-11
    • /
    • 2017
  • PURPOSES : This study is aimed at development of a stochastic pavement deterioration forecasting model using National Highway Pavement Condition Index (NHPCI) to support infrastructure asset management. Using this model, the deterioration process regarding life expectancy, deterioration speed change, and reliability were estimated. METHODS : Eight years of Long-Term Pavement Performance (LTPP) data fused with traffic loads (Equivalent Single Axle Loads; ESAL) and structural capacity (Structural Number of Pavement; SNP) were used for the deterioration modeling. As an ideal stochastic model for asset management, Bayesian Markov multi-state exponential hazard model was introduced. RESULTS:The interval of NHPCI was empirically distributed from 8 to 2, and the estimation functions of individual condition indices (crack, rutting, and IRI) in conjunction with the NHPCI index were suggested. The derived deterioration curve shows that life expectancies for the preventive maintenance level was 8.34 years. The general life expectancy was 12.77 years and located in the statistical interval of 11.10-15.58 years at a 95.5% reliability level. CONCLUSIONS : This study originates and contributes to suggesting a simple way to develop a pavement deterioration model using the total condition index that considers road user satisfaction. A definition for level of service system and the corresponding life expectancies are useful for building long-term maintenance plan, especially in Life Cycle Cost Analysis (LCCA) work.

A Study on the Korean Standard -Quality Excellence Index(KS-QEI) (KS제품 품질우수성지수(KS-QEI)에 관한 연구)

  • Yoo, Choon-Burn;Kim, Jun-Ho;Kim, Tai-Kyoo
    • Journal of Korean Society for Quality Management
    • /
    • v.34 no.4
    • /
    • pp.1-12
    • /
    • 2006
  • The 'KS-QEI' is the quality evaluation model developed both by Korean Standard Association(KSA) and this research team, reflecting the characteristic of KS products' quality and the customers' demand factors. KS-QEI is a general index measuring and announcing KS products' quality excellency through the evaluation of its real user including customers and specialists. This index aimed to evaluate and announce the quality level of KS product annually which was the motivation of products' quality improvement to enterprises and guaranteed the products' reliability to customers. Ultimately, by competing in good faith among domestic enterprises and preparing foundation of continuous research and investment inducement, it was expected to improve the Korean industry's competitive power. This study was intended to develop improved KS-QEI by analysing 2006 research result, to which it had applied ameliorated and enlarged index in 2005. Especially, it established the weight by Analytic Hierarchy Process(AHP), which led to estimate weight mathematically by comparing and evaluating the importance and difficulty by its index. And this paper analyzed the research result by using multi-variate statistical methods.