• Title/Summary/Keyword: 상향식 방법

Search Result 141, Processing Time 0.022 seconds

Dynamic Predicate: An Efficient Access Control Mechanism for Hippocratic XML Databases (동적 프레디킷 : 허포크라테스 XML 데이타베이스를 위한 효율적인 액세스 통제 방법)

  • Lee Jae-Gil;Han Wook-Shin;Whang Kyu-Young
    • Journal of KIISE:Databases
    • /
    • v.32 no.5
    • /
    • pp.473-486
    • /
    • 2005
  • The Hippocratic database model recently proposed by Agrawal et at. incorporates privacy protection capabilities into relational databases. The authors have subsequenty proposed the Hippocratic XML daかabase model[4], an extension of the Hippocratic database model for XML databases. In this paper, we propose a new concept that we cail the dynamic predicate(DP) for effective access control in the Hippocratic XML database model. A DP is a novel concept that represents a dynamically constructed rendition that tan be adapted for determining the accessibility of elements during query execution. DPs allow us to effectively integrate authorization checking into the query plan so that unauthorized elements are excluded in the process of query execution. Using synthetic and real data, we have performed extensive experiments comparing query processing time with those of existing access control mechanisms. The results show that the proposed access control mechanism improves the wall clock time by up to 219 times over the top-down access control strategy and by up to 499 times over the bottom-up access control strategy. The major contribution of our, paper is enabling effective integration of access control mechanisms with the query plan using the DP under the Hippocratic XML database model.

Study of an Applicability of an Urban Design Method Using Artificial Life Theory (인공생명이론을 이용한 도시설계방법의 적용 가능성에 대한 연구)

  • Lim, Myunggu;Kim, Kyoontai
    • Korean Journal of Construction Engineering and Management
    • /
    • v.19 no.4
    • /
    • pp.93-101
    • /
    • 2018
  • A city is like a living organism that is born, grows and become extinct within an ecosystem. In recent years, more and more cities have been planned by designers rather than spontaneously growing over time. This planning means that if a city is not appropriately designed at the beginning, it is very hard to fix or adjust it later. A poor urban design inconveniences many people, and forces them to adjust to it. For this reason, it is important to design a city as optimally as possible at the design phase. One of the reasons why a city is not designed optimally is complexity. Previous urban design methods have attempted to resolve the complexity by using a top-down problem-solving method based on the experience and knowledge of the urban planner. However, such an approach does not have the organic characteristics of a bottom-up problem-solving method of an artificial life, based on the creation principle of the ecosystem. Therefore, in this study the general principle of artificial life, which can provide a solution to the bigger problems that accumulate as a result of the solutions to small units of problems, is adopted. This enables us to draw various urban design alternatives, and it proves that the alternatives, despite being drawn through a limited modeling method, have almost no differences from those designed by an expert, and its possibilities of future development has also been verified.

A Fault Tolerant Transaction Management in Multidatabase Systems (멀티 데이타베이스 시스템에서 고장을 허용하는 트랜잭션 관리)

  • Sin, Seong-Cheol;Hwang, Bu-Hyeon
    • The Transactions of the Korea Information Processing Society
    • /
    • v.1 no.2
    • /
    • pp.172-183
    • /
    • 1994
  • In the multidatabase systems(MDBS), local autonomy and global consistency are important issues. Global consistency could be maintained by a global concurrency control algorithm and a global recovery algorithm. In this thesis, we propose a global concurrency control algorithm to ensure local autonomy and to guarantee global serializability, and a global recovery algorithm which is possible to recover the multudatabase from any failures. The proposed global concurrency control algorithm uses bottom-up approach, based on three-level transaction processing model. It can produce a local history that the execution order of subtransactions is identical to their serialization order by using dummy-operations in the server when an indirect conflict is caused between subtransactions due to local transactions. At the global module, it can efficiently validate global serializability of global transactions by checking global serializability only for the global transactions which conflict with each other.

  • PDF

Fabrication of wrap-around gate nanostructures from electrochemical deposition (전기화학적 도금을 이용한 wrap-around 게이트 나노구조의 제작)

  • Ahn, Jae-Hyun;Hong, Su-Heon;Kang, Myung-Gil;Hwang, Sung-Woo
    • Journal of IKEEE
    • /
    • v.13 no.2
    • /
    • pp.126-131
    • /
    • 2009
  • To overcome short channel effects, wrap-around field effect transistors have drawn a great deal of attention for their superior electrostatic coupling between the channel and the surrounding gate electrode. In this paper, we introduce a bottom-up technique to fabricate a wrap-around field effect transistor using silicon nanowires as the conduction channel. Device fabrication was consisted mainly of electron-beam lithography, dielectrophoresis to accurately align the nanowires, and the formation of gate electrode using electrochemical deposition. The electrolyte for electrochemical deposition was made up of non-toxic organic-based solution and liquid nitrogen was used as a method of maintaining the shape of polymethyl methacrylate(PMMA) during the process of electrochemical deposition. Patterned PMMA can be used as a nano-template to produce wrap-around gate nano-structures.

  • PDF

A Study on Function Weighting Values for the Rural Revitalization Support Center (농촌활성화지원센터의 업무 중요도 설정에 관한 연구)

  • Kim, Doo Soon;Kim, Sung Rok;Bae, Sung Eui
    • Journal of Agricultural Extension & Community Development
    • /
    • v.20 no.4
    • /
    • pp.937-952
    • /
    • 2013
  • The purpose of this study was to choice the efficient operation for the Rural Revitalization Support Center(RRSC) by using AHP method. AHP method is to assess the importance of the RRSC has come up with the weighting values. According to AHP analysis procedures, the two most important function for the RRSC are eliciting supports for the forum and human resources development management. And we must acknowledge each RRSC has the difference manpower or condition. Therefore, the RRSC need a focus on efficient and working in conjunction of related organizations, in order to promote the effective center of the function. Also, supraorganization need for integrated management.

An efficient acceleration algorithm of GPU ray tracing using CUDA (CUDA를 이용한 효과적인 GPU 광선추적 가속 알고리즘)

  • Ji, Joong-Hyun;Yun, Dong-Ho;Ko, Kwang-Hee
    • 한국HCI학회:학술대회논문집
    • /
    • 2009.02a
    • /
    • pp.469-474
    • /
    • 2009
  • This paper proposes an real time ray tracing system using optimized kd-tree traversal environment and ray/triangle intersection algorithm. The previous kd-tree traversal algorithms search for the upper nodes in a bottom-up manner. In a such way we need to revisit the already visited parent node or use redundant memory after failing to find the intersected primitives in the leaf node. Thus ray tracing for relatively complex scenes become more difficult. The new algorithm contains stacks implemented on GPU's local memory on CUDA framework, thus elegantly eliminate the problems of previous algorithms. After traversing the node we perform the latest CPU-based ray/triangle intersection algorithm 'Plucker coordinate test', which is further accelerated in massively parallel thanks to CUDA. Plucker test can drastically reduce the computational costs since it does not use barycentric coordinates but only simple test using the relations between a ray and the triangle edges. The entire system is consist of a single ray kernel simply and implemented without introduction of complicated synchronization or ray packets. Consequently our experiment shows the new algorithm can is roughly twice as faster as the previous.

  • PDF

An Evaluation of the Public Library Cooperation System: A Library Survey (공공도서관 협력망에 대한 평가)

  • 이용남;곽철완;김태승;남태우;이용훈
    • Journal of the Korean BIBLIA Society for library and Information Science
    • /
    • v.13 no.2
    • /
    • pp.127-154
    • /
    • 2002
  • The purpose of this study is to evaluate current library cooperation system and to identify what fields should be cooperated with other libraries. A survey and group interviews are used for research method. The results show that only under 30% of respondents estimated the success of library cooperation system. The system needs to be changed. Online catalog and DB are evaluated as important fields, while the shared/cooperation acquisition is evaluated as less important field in current cooperation system. Also, education cooperation, the cooperation of education and culture programs, and advertisement cooperation are more necessary. The shared/cooperation acquisition is less necessary in library cooperation filed. The membership libraries of cooperation systems and library location are affected to responses as a factor. This study proposes two library cooperation systems: upload library cooperation system and download library cooperation system.

  • PDF

A discussion from a multi-dimensional curriculum perspective on how to instruct the computational estimation of addition and subtraction (덧셈과 뺄셈의 어림셈 지도 방식에 대한 다차원 교육과정적 관점에서의 논의)

  • Do, Joowon;Paik, Suckyoon
    • The Mathematical Education
    • /
    • v.59 no.3
    • /
    • pp.255-269
    • /
    • 2020
  • In this study, how to instruct the computational estimation of addition and subtraction was considered from the perspective of a 'intended-written-implemented' multi-dimensional curriculum. To this end, the 2015 revised elementary school mathematics curriculum as a intended curriculum and the 2015 revised first~sixth grade textbook as a written curriculum were analyzed with respect to how to instruct the computational estimation of addition and subtraction. As an implemented curriculum, a research study was conducted in relation to the method of instructing teachers about the computational estimation of addition and subtraction. As a result, first, it is necessary to discuss how to develop the ability to estimate and set it as a teaching goal and achievement standard in a separate curriculum to instruct it with learning content. Second, it is necessary to provide an opportunity to learn about various estimation methods by presenting specific activities so that students can learn the estimation itself in a separate operation method. Third, in order to improve the computational estimating ability of addition and subtraction, contents related to the computational estimation need to be included in the achievement criteria, and discussions on the expansion of the areas, and the diversification of the instructing time will be needed.

A Parallel Bulk Loading Method for $B^+$-Tree Using CUDA (CUDA를 활용한 병렬 $B^+$-트리 벌크로드 기법)

  • Sung, Joo-Ho;Lee, Yoon-Woo;Han, A;Choi, Won-Ik;Kwon, Dong-Seop
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.6
    • /
    • pp.707-711
    • /
    • 2010
  • Most relational database systems provide $B^+$-trees as their main index structures, and use bulk-loading techniques for creating new $B^+$-trees on existing data from scratch. Although bulk loadings are more effective than inserting keys one by one, they are still time-consuming because they have to sort all the keys from large data. To improve the performance of bulk loadings, this paper proposes an efficient parallel bulk loading method for $B^+$-trees based on CUDA, which is a parallel computing architecture developed by NVIDIA to utilize computing powers of graphic processor units for general purpose computing. Experimental results show that the proposed method enhance the performance more than 70 percents compared to existing bulk loading methods.

A Customer Segmentation Scheme Base on Big Data in a Bank (빅데이터를 활용한 은행권 고객 세분화 기법 연구)

  • Chang, Min-Suk;Kim, Hyoung Joong
    • Journal of Digital Contents Society
    • /
    • v.19 no.1
    • /
    • pp.85-91
    • /
    • 2018
  • Most banks use only demographic information such as gender, age, occupation and address to segment customers, but they do not reflect financial behavior patterns of customers. In this study, we aim to solve the problems by using various big data in a bank and to develop customer segmentation method which can be widely used in many banks in the future. In this paper, we propose an approach of segmenting clustering blocks with bottom-up method. This method has an advantage that it can accurately reflect various financial needs of customers based on various transaction patterns, channel contact patterns, and existing demographic information. Based on this, we will develop various marketing models such as product recommendation, financial need rating calculation, and customer churn-out prediction based on this, and we will adapt this models for the marketing strategy of NH Bank.