• Journal of Internet Computing and Services
• /
• v.7 no.5
• /
• pp.109-121
• /
• 2006

In this paper, we suggest lattice based role graph security management model which changes security level in mandatory access control model as well as constraint and role hierarchy systematically in role base access control model. In this model, we solved privilege abuse of senior role that is role graph model's problem, and when produce conflict between privileges, we can keep integrity of information by reseting grade of subject through constraint. Also, we offer strong security function by doing to be controlled by subject's security level as well as privilege inheritance by role hierarchy, Finally, we present the role graph algorithms with logic to disallow roles that contain conflicting privileges.

• Journal of KIISE:Computing Practices and Letters
• /
• v.5 no.2
• /
• pp.185-195
• /
• 1999

1990년대에 들어 컴퓨터 시스템의 급진적 발전으로 인한 소형 컴퓨터의 성능 향상과 가격 하락으로 보급량이 증가하고, LAN/WAN 및 인터넷 통신 기술 발달에 힘입어 여러 분야에서 많은 응용들이 클라이언트/서버 환경에서 개발되고 있다. 클라이언트/서버 환경을 도입하는 이유는 개방형 시스템으로서의 표준화와 자원 공유, 확장성, 가용성, 응용의 생산성 등의 장점 때문이다. 클라이언트/서버 환경에서 운용되는 대부분의 프로그램은 다계층 구조에서 표현계층(사용자 인터페이스) , 응용 로직, 그리고 데이카로 나뉘어질 수 있다. 클라이언트/서버 환경에서 최적의 성능을 얻기 위해서는 어느 자원을 어디로 분산하여야 하는가 하는 것이 문제가 된다. 만약 개발자가 코딩 단계에서 각 노드의 시스템의 부하 정보를 얻을 수 있다면, 클라이언트/서버 환경에서 부하가 적절히 분산된 최적의 프로그램임을 쉽게 개발할수 있다. 본 연구에서는 자바 소스 코드의 분석을 통하여 시스템 부하를 측정할수 있는 시뮬레이터를 개발하였다. 시뮬레이터는 시스템 환경 변수와 자바 소스 코드를 받아들여 모의실험한 후, 응답시간을 라인 그래프 및 막대그래프의 형태로 표현한다. 마지막으로, 시뮬레이터의 정확성을 검증하기 위하여 임의의 프로그램을 선택하여 설제 실행 시간과 본 시뮬레이터에서 측정된 응답시간을 비교, 분석하였다.

• Journal of KIISE:Databases
• /
• v.30 no.3
• /
• pp.310-319
• /
• 2003

Workflow is defined as the automation of a business process, and consists of interrelated workflow tasks. Because many modem business processes nay involve activities that are geographically distributed between different departments or organizations, workflow inherently has the characteristics of distribution. In distributed workflow systems, each workflow task performs its assigned role by utilizing information resources placed at some hosts, and then transmits workflow execution control to the next tasks in a workflow definition. Hence, it is very important to appropriately allocate workflow tasks to hosts for high performance workflow processing. In this paper, we propose a multilevel workflow graph partitioning scheme for efficient placement of workflow tasks. This method can improve the performance of workflow processing by minimizing the remote communication costs occurred during workflow execution.

• Journal of Korean Society of Archives and Records Management
• /
• v.21 no.3
• /
• pp.61-78
• /
• 2021

Records on Japanese "Comfort Women" have been individually managed by private sectors or institutions, and some are provided as digital archives on the Internet. However, records of digital archives differ in the composition and representation of metadata by individual institutions. Meanwhile, there is a lack of a consistent structure to describe the relationships between and among these records, leading to their fragmentation and disconnectedness. This paper proposes a knowledge model for interlinking the digital archival resources and builds a knowledge graph by integrating the records from distributed digital archives. It derives common elements by analyzing metadata from the diverse digital archives and expresses them in standard vocabularies to semantically describe multiple entities and relationships of the digital archival resources. In particular, the study includes the refinement of collected data to search and thread dispersed records and the enrichment of external data to provide significant contextual information of records. An evaluation of the knowledge graph is performed via a query measuring the (dis)connectivity between the distributed records. As a result, the knowledge graph is capable of interlinking and retrieving fragmented records, providing substantial contextual information on the records with external data enrichment, and searching accurately to match the user's intentions through semantic-based queries.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10d
• /
• pp.306-311
• /
• 2007

본 논문에서는 Wireless Sensor Network상에서 전체 노드들의 lifetime을 증대시키기 위하여 "random한" 방식으로 cluster-head를 선출하는 LEACH 알고리즘이 가지고 있는 cluster-head 선출 과정에서 선출되는 수와 선출되는 노드들의 위치가 적절히 분산되지 않는 문제를 해결하기 위해 변형된 Graph Coloring 문제를 기반으로 노드의 위치 정보를 사용하지 않고 cluster-head를 적절히 분산하여 선출함으로써 효율적인 clustering을 하는 중앙처리 방식의 새로운 알고리즘 "GCCA : Graph Coloring based Clustering Algorithm for Wireless Sensor Networks" 을 제안한다. GCCA는 cluster-head가 선출되는 수를 일정하게 유지하고 선출되는 노드의 위치가 전체 network area에 적절히 분산되는 효과를 가져 옴으로 LEACH 알고리즘보다 에너지 효율이 증대됨을 실험을 통하여 보인다.

• Proceedings of the KIEE Conference
• /
• 2002.07c
• /
• pp.1922-1923
• /
• 2002

본 논문은 편광 유지 광섬유 루프 미러를 이용한 색분산 보상 필터의 제안과 이의 응용에 관한 것이다. 제안된 필터는 구성이 간단하고, 편광 의존성이 낮으며 하나의 장비로 여러 채널의 신호를 동시에 분산 보상할 수 있는 장점이 있다. 실험에 사용된 커플러의 파워-커플링 계수를 조절하면 그룹 딜레이 기울기를 조절할 수 있다. 그리고 n개의 편광 유지 광섬유 루프 미러클 연결하면 필터의 손실이 커지지만 커플링 계수의 조절을 통해 필터 특성을 변화시킬 수 있다. 이와 같은 특성을 이용하면 제안된 필터를 동적 분산 보상기로 이용할 수 있다. 논문에서는 파워-커플링 계수의 변화에 따른 필터의 그룹 딜레이 기울기의 변화를 계산한 그래프와 실험 결과 데이터를 비교 제시하였다.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.13 no.2
• /
• pp.136-145
• /
• 2002

In this paper, we facilitate the analysis of 1D PBG structure using a ABCD matrix formulation after converting field parameters into circuit parameters. Dispersion diagrams for an infinite 1D PBG structure are derived and compared with the frequency responses for a finite structure (N=10). When the proposed method is adopted, the analysis and synthesis of 1D PBG structures become very convenient.

• KIISE Transactions on Computing Practices
• /
• v.21 no.11
• /
• pp.681-688
• /
• 2015

The k nearest neighbor (k-NN) graph construction is an important operation with many web-related applications, including collaborative filtering, similarity search, and many others in data mining and machine learning. Despite its many elegant properties, the brute force k-NN graph construction method has a computational complexity of $O(n^2)$, which is prohibitive for large scale data sets. Thus, (Key, Value)-based distributed framework, MapReduce, is gaining increasingly widespread use in Locality Sensitive Hashing which is efficient for high-dimension and sparse data. Based on the two-stage strategy, we engage the locality sensitive hashing technique to divide users into small subsets, and then calculate similarity between pairs in the small subsets using a brute force method on MapReduce. Specifically, generating a candidate group stage is important since brute-force calculation is performed in the following step. However, existing methods do not prevent large candidate groups. In this paper, we proposed an efficient algorithm for approximate k-NN graph construction by regrouping candidate groups. Experimental results show that our approach is more effective than existing methods in terms of graph accuracy and scan rate.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.48 no.3
• /
• pp.76-81
• /
• 2011

Intrusion prevention systems (IPS) are important solution about solved problems for inside system security or outsider attacks. When introduce this system, first consideration item is secured rather than multiple function. Colored Petri Nets (CPNs) used that in order to secured verification for user authentication function of intrusion prevention system security model. CPNs is a graphical modeling language suitable for modeling distributed, concurrent, deterministic or non-deterministic systems with synchronous. Like these CPNs was expressed every possible state and occurrence graph. Secured of IPS security model was verified because expression every state using CPN tool and as a result of analyzing the occurrence graph was without a loop or interruption.

• Journal of the Korea Society of Computer and Information
• /
• v.1 no.1
• /
• pp.147-158
• /
• 1996

This paper proposed a concurrency control structure based on specialized data flow graphs that was analysed a run-time concurrency control activity to be integrated with the task scheduler Data were viewed as flowing on the arcs from one node to another in a stream of discrete to tokens. The network that Is based upon the Entity-Relationship model, can be viewed a fixed problems used query tokens as a data flow graph. The performance was measured used in the various expriments compared the overall performance of the different concurrency control methods, DBFG (DataBase Flow graphs) scheduling had the knowledge to obtain better performance than 2PL in a distributed environment.