• Title/Summary/Keyword: index table

Search Result 419, Processing Time 0.025 seconds

O(1) IP Lookup Scheme (O(1) IP 검색 방법)

  • 이주민;안종석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.1-3
    • /
    • 2002
  • 백본 라우터에서의 최장 길이 프리픽스 검색(LPM: Longest Prefix Matching) 속도를 향상시키기 위해 활발히 연구된 방식들은 계산 량과 사용 메모리 량을 교환하는 방식들이다. 이러한 방식들은 성능향상을 위해서 대용량의 포워딩 테이블(Forwarding Table)을 캐쉬(Cache)에 저장할 수 있는 소용량 인덱스 테이블(Index Table)로 압축함으로써 고속 캐쉬 접근 회수와 그 계산량은 증가하는 대신 저속 메모리 접근 회수를 줄이는 방식이다.〔1〕본논문에서는 저속 메모리 사용량이 증가하는 반면 저속 메모리의 접근 빈도와 계산량을 동시에 감소시키는 FPLL(Fixed Prefix Length Lookup) 방식을 소개한다. 이 방식은 포워딩 엔트리(Entry)들을 프리픽스의 상위 비트(Bit)에 의해 그룹으로 나누고, 각 그룹에 속하는 엔트리들을 같은 길이로 정렬한다. FPLL에서의 LPM검색은 목적지 주소가 속하는 그룹들의 길이를 계산하여 검색할 최장 프리픽스의 길이를 미리 결정하고, 결정된 프리픽스를 키(key)로 하여 해시 테이블(Hash Table)로 구성된 포워딩 테이블에서 완전 일치(Exact Matching) 검색을 한다. 완전 일치 검색을 위해 같은 그룹에 속한 엔트리들을 정렬할 필요가 있는데 이 정렬을 위해 여분의 포워딩 테이블 엔트리가 생성된다. 3만개 엔트리를 갖는 Mae-West〔2〕 경우에, FPLL방식은 12만개 정도의 여분의 엔트리가 추가로 생성되는 대신에 1번 캐쉬 접근과 O(1)의 복잡도를 갖는 해시 테이블 검색으로 LPM 검색을 수행한다.

  • PDF

XML Repository Model based on the Edge-Labeled Graph (Edge-Labeled Graph를 적용한 XML 저장 모델)

  • 김정희;곽호영
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.5
    • /
    • pp.993-1001
    • /
    • 2003
  • A RDB Storage Model based on the Edge-Labeled Graph is suggested for store the XML instance in Relational Databases(RDB). The XML instance being stored is represented by Data Graph based on the Edge-Labeled Graph. Data Path Table, Element, Attribute, and Table Index Table values are extracted. Then Database Schema is defined, and the extracted values are stored using the Mapper. In order to support querry, Repository Model offers the translator translating XQL which is used as query language under XPATH, into SQL. In addition, it creates DBtoXML generator restoring the stored XML instance. As a result, storage relationship between the XML instance and proposed model structure can be expressed in terms of Graph-based Path, and it shows the possibility of easy search of random Element and Attribute information.

Experimental study on high gravity dam strengthened with reinforcement for seismic resistance on shaking table

  • Wang, Mingming;Chen, Jianyun;Fan, Shuli;Lv, Shaolan
    • Structural Engineering and Mechanics
    • /
    • v.51 no.4
    • /
    • pp.663-683
    • /
    • 2014
  • In order to study the dynamic failure mechanism and aseismic measure for high concrete gravity dam under earthquake, the comparative models experiment on the shaking table was conducted to investigate the dynamic damage response of concrete gravity dam with and without the presence of reinforcement and evaluate the effectiveness of the strengthening measure. A new model concrete was proposed and applied for maintaining similitude with the prototype. A kind of extra fine wires as a substitute for rebar was embedded in four-points bending specimens of the model concrete to make of reinforced model concrete. The simulation of reinforcement concrete of the weak zones of high dam by the reinforced model concrete meets the similitude requirements. A tank filled with water is mounted at the upstream of the dam models to simulate the reservoir. The Peak Ground Acceleration (PGA) that induces the first tensile crack at the head of dam is applied as the basic index for estimating the overload capacity of high concrete dams. For the two model dams with and without strengthening tested, vulnerable parts of them are the necks near the crests. The results also indicate that the reinforcement is beneficial for improving the seismic-resistant capacity of the gravity dam.

Index Management Method using Page Mapping Log in B+-Tree based on NAND Flash Memory (NAND 플래시 메모리 기반 B+ 트리에서 페이지 매핑 로그를 이용한 색인 관리 기법)

  • Kim, Seon Hwan;Kwak, Jong Wook
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.5
    • /
    • pp.1-12
    • /
    • 2015
  • NAND flash memory has being used for storage systems widely, because it has good features which are low-price, low-power and fast access speed. However, NAND flash memory has an in-place update problem, and therefore it needs FTL(flash translation layer) to run for applications based on hard disk storage. The FTL includes complex functions, such as address mapping, garbage collection, wear leveling and so on. Futhermore, implementation of the FTL on low-power embedded systems is difficult due to its memory requirements and operation overhead. Accordingly, many index data structures for NAND flash memory have being studied for the embedded systems. Overall performances of the index data structures are enhanced by a decreasing of page write counts, whereas it has increased page read counts, as a side effect. Therefore, we propose an index management method using a page mapping log table in $B^+$-Tree based on NAND flash memory to decrease page write counts and not to increase page read counts. The page mapping log table registers page address information of changed index node and then it is exploited when retrieving records. In our experiment, the proposed method reduces the page read counts about 61% at maximum and the page write counts about 31% at maximum, compared to the related studies of index data structures.

Development of a Site Productivity Index and Yield Prediction Model for a Tilia amurensis Stand (피나무의 임지생산력지수 및 임분수확모델 개발)

  • Sora Kim;Jongsu Yim;Sunjung Lee;Jungeun Song;Hyelim Lee;Yeongmo Son
    • Journal of Korean Society of Forest Science
    • /
    • v.112 no.2
    • /
    • pp.209-216
    • /
    • 2023
  • This study aimed to use national forest inventory data to develop a forest productivity index and yield prediction model of a Tilia amurensis stand. The site index displaying the forest productivity of the Tilia amurensis stand was developed as a Schumacher model, and the site index classification curve was generated from the model results; its distribution growth in Korea ranged from 8-16. The growth model using age as an independent variable for breast height and height diameter estimation was derived from the Chapman-Richards and Weibull model. The Fitness Indices of the estimation models were 0.32 and 0.11, respectively, which were generally low values, but the estimation-equation residuals were evenly distributed around 0, so we judged that there would be no issue in applying the equation. The stand basal area and site index of the Tilia amurensis stand had the greatest effect on the stand-volume change. These two factors were used to derive the Tilia amurensis stand yield model, and the model's determination coefficient was approximately 94%. After verifying the residual normality of the equation and autocorrelation of the growth factors in the yield model, no particular problems were observed. Finally, the growth and yield models of the Tilia amurensis stand were used to produce the makeshift stand yield table. According to this table, when the Tilia amurensis stand is 70 years old, the estimated stand-volume per hectare would be approximately 208 m3 . It is expected that these study results will be helpful for decision-making of Tilia amurensis stands management, which have high value as a forest resource for honey and timber.

The Development and Validation of the Korean Dietary Pattern Score (KDPS) (한국 음식문화를 기반으로 한 한식 식사패턴 지수의 개발과 검증)

  • Lee, Kyung-Won;Cho, Mi-Sook
    • Journal of the Korean Society of Food Culture
    • /
    • v.25 no.6
    • /
    • pp.652-660
    • /
    • 2010
  • The aim of this study was to develop a KDPS (Korean dietary pattern score) to assess dietary patterns and diet quality of Koreans from a food culture perspective. The KDPS was applied to dietary data collected during the Korean National Health and Nutrition Examination Survey of 2007, and the validity and reliability of the KDPS were evaluated. The targets of the study included 2,278 Korean adults aged 20n89 years. The KDPS was developed using the sum of the scores of 13 components. Each component scored up to 10 points and there was a total of 130 points. The first seven components were for the KSMS (Korean-style meal score) and assessed the dietary balance based on the 3-Chup Bansang daily basic table setting. The components numbered 8 to 13 were for the FGS (food group score), which measured the degree of compliance with the six major food groups based on the Korean recommendation for one serving size of grains, meats, vegetables, fruits, milk, and oils. This KDPS was verified through content validity, concurrent-criterion validity, principal components analysis, and a reliability analysis. The results showed that content validity and construct validity were high. The KDPS developed in this study adhered to the Korean dietary pattern and a healthy diet intake. Furthermore, this study presented an integrated index by scoring the Korean style table setting in addition to evaluating meals from a nutrition perspective. This study can be extended to develop a score for assessing.

The Impact of Changes in Market Shares among Retailing Types on the Price Index (소매업태간 시장점유율 변화가 물가에 미친 영향)

  • Moon, Youn-Hee;Choi, Sung-Ho;Choi, Ji-Ho
    • Journal of Distribution Research
    • /
    • v.17 no.2
    • /
    • pp.93-115
    • /
    • 2012
  • This study empirically examines the impact of changes in market shares among retailing types on the price index. The retailing type is classified into 6 groups: department store, big mart, super market, convenient store, specialty merchant, and on-line store. The market shares of retailing types are calculated by the ratio of each retailing type monthly sales to total monthly retailing sales in which total retailing sales is the sum of each retailing type sales. We employed several price indices: consumer price index (CPI), CPI for living necessaries, and fresh food price index. In addition, this study used fundamental price indices based on 25 product families as well as 42 representative products. The empirical model also included several variables in order to control for the macroeconomic effects and those variables are the exchange rate, M1, an oil price, and the industrial production index. The data is monthly time-series data spanning over the period from January 2000 to December 2010. In order to test for the stability of data series, we conducted ADF test and PP test in which the model and length of lag were determined by the relevant previous literature and based on the AIC. The empirical results indicate that changes in market shares among retailing types have impacts on the price index. Table A shows that impacts differ as to which price index to use and which product families and products to use. For department store, it lowers the price of food and non-alcoholic beverages, home appliances, fresh food, fresh and vegetables, but it keeps the price high for fresh fruit. The big mart retailing type has a positive impact on the price of food, nut has a negative effect on clothing and foot wear, non-food, and fresh fruit. For super market, it has a positive impact on food and non-alcoholic beverages, fresh food, fresh shellfishes, but increases the price of CPI for living necessaries and non-food. The specialty merchant retailing type increases the price level of CPI for living necessaries and fresh fruit. For on-line store type, it keeps the price high for CPI for living necessaries and non-food as well as fresh fruit. For the analysis based on 25 product families shows that changes in market shares among retailing types also have different effects on the price index. Table B summarizes the different results. The 42 representative product level analysis is summerized in Table C and it indicates that changes in market shares among retailing types have different effects on the price index. The study offers the theoretical and practical implication to these findings and also suggests the direction for the further analysis.

  • PDF

Global seismic damage assessment of high-rise hybrid structures

  • Lu, Xilin;Huang, Zhihua;Zhou, Ying
    • Computers and Concrete
    • /
    • v.8 no.3
    • /
    • pp.311-325
    • /
    • 2011
  • Nowadays, many engineers believe that hybrid structures with reinforced concrete central core walls and perimeter steel frames offer an economical method to develop the strength and stiffness required for seismic design. As a result, a variety of such structures have recently been applied in actual construction. However, the performance-based seismic design of such structures has not been investigated systematically. In the performance-based seismic design, quantifying the seismic damage of complete structures by damage indices is one of the fundamental issues. Four damage states and the final softening index at each state for high-rise hybrid structures are suggested firstly in this paper. Based on nonlinear dynamic analysis, the relation of the maximum inter-story drift, the main structural characteristics, and the final softening index is obtained. At the same time, the relation between the maximum inter-story drift and the maximum roof displacement over the height is also acquired. A double-variable index accounting for maximum deformation and cumulative energy is put forward based on the pushover analysis. Finally, a case study is conducted on a high-rise hybrid structure model tested on shaking table before to verify the suggested quantities of damage indices.

Effects of Knee Malalignment on Static and Dynamic Postural Stability

  • Chae, Yun-Won;Park, Ji-Won;Park, Seol
    • The Journal of Korean Physical Therapy
    • /
    • v.27 no.1
    • /
    • pp.7-11
    • /
    • 2015
  • Purpose: This study was conducted in order to determine the effects of knee malalignment including genu varum, valgum, and recurvatum on static and dynamic postural stability. Methods: A total of 80 subjects were enrolled in this study. Subjects who showed over 3 cm in the distance between the knees were classified as the genu varum group, and subjects who showed over 3 cm in the distance between the ankles were classified as the genu valgum group. Subjects who showed over 1 cm in the distance between the patella and a table in prone position were classified as the genu recurvatum group. Static and dynamic stability were measured as overall, anterioposterior, and mediolateral balance index using a Biodex Balance System. Results: This study showed that knee alignment affected static and dynamic postural stability. In particular, there were significant differences in the mediolateral stability index among genu varum, valgum group, and the other groups, but no differences in overall and anteriolateral stability index. Significant differences in the anterioposterior stability index were observed between genu recurvatum and the other groups, however, there were no differences in overall and mediolateral stability index. Conclusion: The findings were that knee malalignment affects postural stability toward a specific direction. Treatment to improve postural stability for treatment of knee malalignment or to prevent falling or injuries is needed and postural stability toward a specific direction according to the knee alignment conditions should be considered.

Effect of Globalization on Coffee Exports in Producing Countries: A Dynamic Panel Data Analysis

  • NUGROHO, Agus Dwi;LAKNER, Zoltan
    • The Journal of Asian Finance, Economics and Business
    • /
    • v.9 no.4
    • /
    • pp.419-429
    • /
    • 2022
  • The aim of this research is to examine how globalization affects coffee exports in the producing countries. This research used secondary data obtained from the International Coffee Organization, Pen World Table, World Bank, Food and Agricultural Organization, and KoF Globalization Index to achieve its goals. We used secondary data from 1990 to 2018 from various foreign databases. The research used a two-step system GMM (sys-GMM) to analyze the effect of globalization on coffee export in twenty-four producing countries. We found that export lag, gross domestic product (GDP), exchange rate, and the political globalization index (PGI) positively and significantly impact coffee exports. Meanwhile, coffee exports were unaffected by the level of export prices and the human capital index. Surprisingly, the trade globalization index has a negative impact on coffee exports. This demonstrates the unpreparedness of coffee-producing countries to face tough competition in trade globalization. The political globalization index, the final variable, has a positive impact on exports. With the opening up of world politics, it seems that the environment of democracy in producing countries is increasing. As a result, governments in these countries have adopted a policy of aggressively supporting coffee exports.