• Title/Summary/Keyword: Tries Structure

Search Result 238, Processing Time 0.027 seconds

Structure and Characteristics of Two Indonesian Islamic Organizations: NU and Muhammadiyah (인도네시아 이슬람 조직의 구조와 특성: 엔우와 무함마디야를 중심으로)

  • Kim, Hyung-Jun
    • The Southeast Asian review
    • /
    • v.22 no.2
    • /
    • pp.95-131
    • /
    • 2012
  • This study compares the two biggest Islamic organizations in Indonesia, Nahdlatul Ulama(NU) and Muhammadiyah. As previous studies focus on their theological and ideological aspects, this study tries to analyze not only their religious orientation but also position of religious leaders, organizational structure, leadership system, routine activities and susceptibility to new religious change. The second part of this paper deals with religious and socio-political backgrounds under which the two organizations were established and with differences in the ways of interpreting Islamic teachings. This will provide the basis for understanding the dynamics of their later development. The third part explores religious authority supported by both. For this, perspectives on established religious schools, rational interpretation of the Scriptures, mystical practices and hereditary succession of religious leadership are to be analyzed. In addition, the ways different attitudes towards religious authority have impacted on organizational structure are to be examined. The topic of the fourth part is leadership composition, and blood and teacher-student relationships among chairpersons are to be analyzed. The last part deals with how different orientations of the two have impacted on their activities and especially on the ways of accommodating new religious ideas. For this, the ways 'liberal Islamic thought' has been introduced, accommodated and negotiated in each organization are to be compared with. With these discussions, it is expected that religious orientations, organizational structure, leadership system and organizational flexibility of the two can be understood. This analysis can help to have a glimpse on Islamic development in Indonesia and of socio-cultural and political influences the two have exerted on Indonesian society.

A Bit-Map Trie for the High-Speed Longest Prefix Search of IP Addresses (고속의 최장 IP 주소 프리픽스 검색을 위한 비트-맵 트라이)

  • 오승현;안종석
    • Journal of KIISE:Information Networking
    • /
    • v.30 no.2
    • /
    • pp.282-292
    • /
    • 2003
  • This paper proposes an efficient data structure for forwarding IPv4 and IPv6 packets at the gigabit speed in backbone routers. The LPM(Longest Prefix Matching) search becomes a bottleneck of routers' performance since the LPM complexity grows in proportion to the forwarding table size and the address length. To speed up the forwarding process, this paper introduces a data structure named BMT(Bit-Map Tie) to minimize the frequent main memory accesses. All the necessary search computations in BMT are done over a small index table stored at cache. To build the small index table from the tie representation of the forwarding table, BMT represents a link pointer to the child node and a node pointer to the corresponding entry in the forwarding table with one bit respectively. To improve the poor performance of the conventional tries when their height becomes higher due to the increase of the address length, BMT adopts a binary search algorithm for determining the appropriate level of tries to start. The simulation experiments show that BMT compacts the IPv4 backbone routers' forwarding table into a small one less than 512-kbyte and achieves the average speed of 250ns/packet on Pentium II processors, which is almost the same performance as the fastest conventional lookup algorithms.

A Consideration on Origin of Temple Building Arrangement and Chinese Spreading Pattern (가람배치(伽藍配置)의 내원(來源)과 중국적 전개양상 고찰)

  • Youm, Jung-Seop
    • Journal of architectural history
    • /
    • v.19 no.2
    • /
    • pp.43-66
    • /
    • 2010
  • In that the Buddhism is the religion founded by Buddha, the settlement of Buddha's existence is very important in the temple building arrangement which symbolizes the Buddha's world. What symbolizes the Buddha in the temple are the pagoda and the Buddhist image. Among them, the Buddhist image is directly connected with the Golden Hall. This kind of double structure is settled as a typical pattern for the arrangement of buildings such as halls and pagodas. The earlier one between the pagoda and Buddhist image is the pagoda, of course. It can be inferred that, through the gradual expansion of the Buddhist images, the gravity was transferred from the pagoda to the Golden Hall. But, if the Buddhist image can be connected with the Golden Hall in that it was the product reflecting the requests on the Buddha and his teaching, the internal origin of the Buddhist image should also go back to the early Buddhism. In fact, the gravest building in Venuvana - vihara or Jetavana - anaehapindasyarama was the Golden Hall, the Buddha's residence. And in the summit of Grdhrakuta or Jetavana - anaehapindasyarama where Buddha stayed long, there is the gandha - kuti the Buddha's place till now. It means that the symbolic request on the Buddha and his teaching had existed even before the Buddhist image and that this tendency could be connected with the generation of Buddhist image. This paper is to show that the hall / pagoda structure generalized in the building arrangement of later age was originated not just from the Buddhist image and the sarira pagoda but from the gandha - kuti and the hair pagoda, and therefore the two should coexist inevitably. It is an attempt to develop a little more in the ideological perspective the general theory that the pagoda and the Buddhist image were fused into one precinct of temple later in their respective origins. That is, it tries to recognize the relation of pagoda and hall not as the conflicting one but as the complementary one.

Inconsistent Welfare Attitude and NOOMP (복지태도의 이중성 - '눔프'현상과 집단별 차이 -)

  • Kim, Kyo Seong;Kim, Yun Min
    • Korean Journal of Social Welfare
    • /
    • v.68 no.2
    • /
    • pp.27-51
    • /
    • 2016
  • This paper is about the NOOMP(Not Out of My Pocket) phenomenon, the inconsistent welfare attitude for an expansion of welfare system and increase of financial resources. By analyzing the scale and influential factors of the NOOMP to the main welfare programs, focusing on the class, gender, and age group, the paper tries to investigate the relationship between the NOOMP and the inherent stratification structure of each programs. This paper uses the Additional Survey of Welfare Attitude in 2013 Korea Welfare Panel Survey. As a result of analysis, low level of NOOMP phenomenon has been observed in welfare programs for whole society members such as health policies, pension, employment policies, compared to those of targeted programs for the poor, aged, or disabled. In addition, high probability of each group of 'low incomer', 'female', and '20s or less'to the NOOMP phenomenon has been appeared, therefore, high relevance of the NOOMP and the stratification structure of welfare programs have been confirmed. These results indicate that the transition to the universal welfare programs and the improvement of welfare programs for more equal structure are needed to reduce the NOOMP phenomenon.

  • PDF

The Conflict-Structure of Public Sphere in Korea: Focusing on Formation of Modem Media (한국 공론장의 갈등구조: 근대 신문의 생성과정을 중심으로)

  • Shon, Seok-Choon
    • Korean journal of communication and information
    • /
    • v.27
    • /
    • pp.153-181
    • /
    • 2004
  • This study tries 'interdisciplinary research' regarding the formation process of public sphere and the modern media on the Korean society. From the process where the civil society of modern ages is formed, the public sphere was condition that pulls down the feudal system of medieval Europe and appears the civil society. The modern newspaper collected the public opinion from lower part and did play a leading role which forms public sphere in Europe. Even from Korea the literary public sphere and political public sphere were developing inside the Chosun Dynasty period from lower part since 18th century. However the opening of a port became accomplished before making the printing media which is newspaper. As a result the public sphere in Korea was accomplished a conflict-structure. This study cleared where the crisis of Korean journalism is originated by presenting a conflict-structure differently with a transplantation theory or a graft hybrid hypothesis.

  • PDF

Common XML Structure Extracting Algorithm for Applying Data Mining Techniques (데이터마이닝 기법 적용을 위한 공용 XML 구조 추출 알고리즘)

  • Jang, Min-Seok;Bang, Hyun-Jin
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.1
    • /
    • pp.1072-1076
    • /
    • 2005
  • Importance of XML as a target of Data Mining is growing because XML is used generally as a standard markup language for describing structured data. Especially researches have been done about extracting wanted informations by applying association rules to XML documents. But there are few development about solving the problems of method for efficiently obtaining informations from similar kinds of XML documents. To solve the problem this paper tries to suggest the method by which common XML structure is extracted form the same kinds of XML documents having a various XML schemas. The resulted schema structure is supposed to be important one as a preliminary job because it helps us to acquire the useful informations from various kinds of documents by unifying their structures.

  • PDF

Analysis on Costs Structure and Economic Limitation at Domestic Short Sea Shipping of Container (컨테이너 연안운송의 비용구조와 경제적 제약 분석)

  • Park, Yong-An;Choi, Ki-Young
    • Journal of Korea Port Economic Association
    • /
    • v.25 no.3
    • /
    • pp.321-338
    • /
    • 2009
  • This study looks at the reasons behind the termination of container transportation between Busan and Incheon in terms of costs structure, the division of profit, and the economic limitation faced in the domestic shipping market. The operation costs have been examined in relation to the components of logistic system of container shipping and the cost function has been estimated. The distribution proportion of operation revenue has been also investigated, considering the different components of logistics activities. In addition, the average revenue of container vessels of 144TEU and 215TEU has been calculated. Economic limitation can be analysed through the optimisation behaviour of shipping companies which tries to maximize profit or minimize loss. In conclusion, domestic short sea shipping can get the economy of scale only by transporting vessels' maximum capacity. It is also vulnerable to trucking market's fluctuation. Without the subsidy for operation, the liner in domestic short sea shipping will stop the service in order to minimize the loss.

  • PDF

An Index Structure for Substructure Searching In Chemical Databases (화학 데이타베이스에서 부분구조 검색을 위한 인덱스 구조)

  • Lee Hwangu;Cha Jaehyuk
    • Journal of KIISE:Databases
    • /
    • v.31 no.6
    • /
    • pp.641-649
    • /
    • 2004
  • The relationship between chemical structures and biological activities is researched briskly in the area of 'Medicinal Chemistry' At the base of these structure-based drug design tries, medicinal chemists search the existing drugs of similar chemical structure to target drug for the development of a new drug. Therefore, it is such necessary that an automatic system selects drug files that have a set of chemical moieties matching a user-defined query moiety. Substructure searching is the process of identifying a set of chemical moieties that match a specific query moiety. Testing for substructure searching was developed in the late 1950s. In graph theoretical terms, this problem corresponds to determining which graphs in a set are subgraph isomorphic to a specified query moiety. Testing for subgraph isomorphism has been proved, in the general case, to be an NP- complete problem. For the purpose of overcoming this difficulty, there were computational approaches. On the 1990s, a US patent has been granted on an atom-centered indexing scheme, used by the RS3 system; this has the virtue that the indexes generated can be searched by direct text comparison. This system is commercially used(http://www.acelrys.com/rs3). We define the RS3 system's drawback and present a new indexing scheme. The RS3 system treats substructure searching with substring matching by means of expressing chemical structure aspredefined strings. However, it has insufficient 'rerall' and 'precision‘ because it is impossible to index structures uniquely for same atom and same bond. To resolve this problem, we make the minimum-cost- spanning tree for one centered atom and describe a structure with paths per levels. Expressing 2D chemical structure into 1D a string has limit. Therefore, we break 2D chemical structure into 1D structure fragments. We present in this paper a new index technique to improve recall and precision surprisingly.

Study on the Relationship between Capital Structure and Earning Management in the Korean Shipping Companies (해운기업의 자본구조와 이익조정 간의 관계에 관한 연구)

  • Lee, Sung-Yhun;Ahn, Ki-Myung
    • Journal of Navigation and Port Research
    • /
    • v.41 no.4
    • /
    • pp.235-242
    • /
    • 2017
  • Earnings management is defined as an intentional act during the financial reporting process or a manager's choice of accounting policies to avoid earnings decreases or obtain some private gains. Shipping firms have a highly debt-intensive capital structure and a significant motivation in earnings management to avoid failure of a Debt Covenant. From this point of views, this paper tries to determine the relationship between the capital structure and discretionary accruals estimated using the re-modified Jones model (1995). The sample used to test the research models is made up of 87 Korean shipping firms during the period from 2007 to 2015. A histogram analysis, t-test and FGLS confirm the possibility of using earnings management, and it proved that Korean shipping firms manage their earnings to avoid financial loss. An analysis of the relationship between the capital structure and earning managements, shows it is difficult to support the Debt Covenant, shown as a negative relationship between the debt ratio and debt maturity as shipping firms' capital structure and discretionary accruals as earning management variable. An additional analysis presents a negative relationship between previous debt maturity and discretionary accruals, and the possibility of earning management in a highly increased debt ration group.

An Analysis on the Social Policy Networks A Comparison of the Kim Young-Sam Government and the Kim Dae-Jung Government (사회복지정책 결정 구조에 대한 정책 연결망 분석: 문민 정부와 국민의 정부 비교)

  • Hong, Kyung-Zoon;Song, Ho-Keun
    • Korean Journal of Social Welfare
    • /
    • v.57 no.4
    • /
    • pp.5-33
    • /
    • 2005
  • In order to examine the causes of the social policy changes in Korea during the late of 1990s, this study tries to compare the social policy decision-making structure between Kim Yong-Sam Government and Kim Dae-Jung Government. This study applies policy network analysis method which measures the relation and power structures of policy actors and as a result shows the characteristics of the policy making structure. Analysing the 6 policy domains and 52 policy events, this study finds that the importance and location of veto points which were created by the social policy decision processes have changed. In Korea, social policy decision processes have been produced power structures in which Ministry of Finance and Economic Planning Board have played a decisive role. In result, these executives can have controlled policy making processes and had veto power, i. e. veto points in policy decision-making structure. But, during Kim Dae-Jung government, accountability issues of financial crisis and reorganization of ministries have changed the importance and location of veto points. Pro-welfare groups of civil society got a chance to penetrate policy decision-making structure during that time. This study argues that these changes of policy decision-making structure may be associated with the social policy changes in Korea during the late of 1990s.

  • PDF