• The KIPS Transactions:PartD
• /
• v.13D no.2 s.105
• /
• pp.223-234
• /
• 2006

Branching and merging have been being the outstanding methods for SCM in terms of supporting parallel developments. Since well-known commercial merging tools based on textual merging have not detecting semantics conflicts, they can cause semantic errors in the result of merging. Although a lot of researches for detecting semantic conflict and merging up to recently, these researches have been doing individually. Therefore, it is necessary for a research detecting semantic conflict on textual merging and solving it. In this paper, we propose a new method for merging which preserve semantics on textual merging. The method merging two revisions from a source program is as follows : 1) defining changing operations, which include Update, Delete, and Insert operation, per line on two revisions corresponding to the line in source program, 2) detecting textual conflicts and semantic conflict in terms of executional behaviors, 3) solving these conflicts before merging. So, the proposed method can be regarded as a hybrid method that combines a method of textual merging and a behavioral semantic merging.

• Journal of KIISE:Software and Applications
• /
• v.33 no.9
• /
• pp.787-801
• /
• 2006

Ontology merging describes the process of integrating two ontologies into a new ontology. How this is done best is a subject of ongoing research in the Semantic Web, Data Integration, Knowledge Management System, and other ontology-related application systems. Earlier research on ontology merging, however, has studied for developing effective ontology matching approaches but missed analyzing and solving methods of problems of merging two ontologies given correspondences between them. In this paper, we propose a specific ontology merging process and a generic operator, T-MERGE, for integrating two source ontologies into a new ontology. Also, we define a taxonomy of merging conflicts which is derived from differing representations between input ontologies and a method for detecting and resolving them. Our T-MERGE operator encapsulates the process of detection and resolution of conflicts and merging two entities based on given correspondences between them. We define a data structure, MergeLog, for logging the execution of T-MERGE operator. MergeLog is used to inform detailed results of execution of merging to users or recover errors. For our experiments, we used oriental philosophy ontologies, western philosophy ontologies, Yahoo western philosophy dictionary, and Naver philosophy dictionary as input ontologies. Our experiments show that the automatic merging module compared with manual merging by a expert has advantages in terms of time and effort.

• International Journal of Highway Engineering
• /
• v.16 no.1
• /
• pp.99-109
• /
• 2014

PURPOSES : Climbing lanes on expressways managed by the Korea Expressway Corporation (KEC) have been hot potatoes due to conflicts between slow-moving vehicles such as trucks and other vehicles at the merging section as well as the less popularity with the slow-moving vehicles. In order to resolve such problems, KEC has altered existing climbing lanes to passing-type climbing lanes in 1999. The new type of climbing lanes showed an apparent improvement in mobility. For example, the speeds of vehicles using both climbing lane and other lanes improved a lot. However, there has been no clear evidence about improved safety. METHODS : This research effort was initiated to evaluate the safety of the new passing-type climbing lanes using the comparison-group(CG) method based on three-year-long traffic accident data sets before and after the change, respectively. RESULTS : The passing-type climbing lanes showed twice increased traffic accidents even though the traffic accidents on old type climbing lanes increased 1.1% during the same periods. In addition, in-depth study, the merging area of the passing-type climbing lanes was found out to be the weakest section where 43.8% traffic accidents out of total traffic accidents happened. It is noted that the merging area of the old type climbing showed only 25.0% traffic accidents. CONCLUSIONS : The new passing-type climbing lanes were found to be weak in terms of safety when compared with the old type climbing lanes. Especially, the merging area should be improved to reduce the risk of traffic conflicts between slow-moving vehicles and other vehicles.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2007.04a
• /
• pp.147-150
• /
• 2007

본 논문에서는 토픽맵 기반의 온톨로지 병합 과정에서 발생할 수 있는 충돌의 유형을 트리 구조로 정의하고 충돌 탐지 및 해결을 통하여 두 온톨로지를 하나로 병합하는 기법을 제안한다. 병합충돌은 의미적 대응 요소들의 유사값에 기반하여 엘리먼트기반, 구조기반 임시기반의 트리 구조로 분류되고 이 충돌 트리를 이용하여 두 매핑 요소사이의 병합충돌을 탐지하고 해결한다. 실험을 위해 토픽맵 질의언어 tolog를 사용하여 동서양 철학온톨로지 및 독일 문학온톨로지들의 병합 전과 후의 질의 결과를 비교하고 이를 정확율과 재현율로 병합 성능을 평가하였으며 그 결과 손실없는 병합이 가능함을 보였다.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.41 no.4
• /
• pp.23-30
• /
• 2004

Ontologies play an important role in the Semantic Web by providing well-defined meaning to ontology consumers. But as the ontologies are authored in a bottom-up distributed mimer, a large number of overlapping ontologies are created and used for the similar domains. Ontology sharing and reuse have become a distinguished topic, and ontology merging and alignment are the solutions for the problem. Ontology merging and alignment algorithms previously proposed detect conflicts between concepts by making use of only local syntactic information of concept names. And they depend only on a semi-automatic approach, which makes ontology engineers tedious. Consequently, the quality of merging and alignment tends to be unsatisfying. To remedy the defects of the previous algorithms, we propose a new algorithm for ontology merging and alignment which uses local and global semantic set of a concept. We evaluated our algorithm with several pairs of ontologies written in OWL, and achieved around 91% of precision in merging and alignment. We expect that, with the widespread use of web ontology, the need for ontology sharing and reuse ill become higher, and our proposed algorithm can significantly reduce the time required for ontology development. And also, our algorithm can easily be applied to various fields such as ontology mapping where semantic information exchange is a requirement.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.20 no.5
• /
• pp.45-58
• /
• 2021

It is generally known that a two-lane roundabout has some problems in safety such as increasing conflicts, typically merging and diverging conflicts and conflicts between entering traffic and exiting as well as turning traffic. To solve these problems, a turbo-roundabout had been developed and has successfully brought safer and more efficient operation in other countries. In this study, micro simulations using VISSIM were conducted to investigate the maximum value of service traffic volume. It was found that operation of turbo-roundabouts was influenced by traffic volume for each turning traffic, and the maximum values of traffic volume were values between 2,400 and 2,800 vehicles per hour as rates of traffic volume for each turning traffic. Typically, turbo-roundabouts have limited to operate in conditions with more than 30% for left-turning traffic volume.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.29 no.2D
• /
• pp.167-173
• /
• 2009

In general, an influenced area of merging section is defined as 500 m including 100 m upstream and 400 m downstream. However, from an observation of the actual traffic flow, it is found that merging effect influences more on downstream than upstream. In this study, an influenced area of merging section on freeway is analyzed by using turbulence which is defined as conflicts between vehicles. In order to overcome the limits of existing traffic flow detection system established with intervals of about 500 m, this study uses raw data collected from the detectors which are established in entrance ramps with similar road conditions. To divide data of each point into similar road conditions, the data of total 72 hours is sorted by Level of Service. An influenced area analyzed by standard deviation of speed is 700 m section of highway, including 300 m upstream and 400 m downstream, for both right and left ramps. It is the result including upstream 200 m more than previous studies.

• Journal of Korean Society of Transportation
• /
• v.33 no.4
• /
• pp.323-336
• /
• 2015

Estimating the risks on the roadway using surrogate safety measures (SSM) has an advantage in that it focuses on the vehicle trajectory directly involved in conflicts. On the other hand, there is a restriction on estimating the risks of continuous segments due to the limited data collected from a location. To overcome the restriction, this study presents the scheme of acquiring the vehicular trajectory using real time kinematics-differential global positioning system (RTK-DGPS) and develops a methodology which contains the considerations of the problems to calculate the SSM such as time-to-collision (TTC), deceleration rate to avoid collision (DRAC) and acceleration noise (AN). By using the methodology, this study shows a result from an experiment executed in a section where the variation of vehicular movement can be observed from several continuous flow roadway sections near Seoul and Gyeonggi Province in Korea. The result illustrated the risks on the roadway by the SSM metrics in certain situations like merging and diverging, stop-and-go, and weaving. This study would be applied to relate the dangers with characteristics of drivers and roadway sections, and prevenst accidents or conflicts by detecting dangerous roadway sections and drivers' behaviors. This study contributes to improving roadway safety and reducing car-accidents.

• Journal of Korean Society of Transportation
• /
• v.22 no.5
• /
• pp.99-109
• /
• 2004

Most traffic congestion on a freeway occurs in the merge area, where conflicts between mainline traffic and on-ramp traffic are frequently generated. So far, research on the merge area has mainly dealt with free flow traffic and research on the congested traffic at the merge area is rare. This study investigates the relationships between mainline traffic and on-ramp traffic at three different segments of the merge area. For this purpose, new indicators based on such traffic variables as flow, speed, and density are used. The results show that a negative relationship exists between mainline and on-ramp flow. It is also found that the speed and the density of the right two lanes in the mainline traffic are significantly affected by the on-ramp flow. Based on the correlation analysis of the indicators, it is confirmed that the ramp influence area is the right two lanes of the freeway mainline. The revealed relationships between mainline and on-ramp traffic may help to analyze the capacity of the downstream freeway segment of the merging area in congested traffic. The findings of this studyalso provide a basis to develop a model that estimates the merge traffic volume in congested traffic, which is neither theoretically nor empirically sound in most other traffic flow models developed so far.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.19 no.2
• /
• pp.323-335
• /
• 2015

Mobile healthcare is a fusion of information technology and biotechnology and is a new type of health management service to keep people's health at anytime and anywhere without regard to time and space. The WBAN(Wireless Body Area Network) technology that collects bio signals and the data analysis and monitoring technology using mobile devices are essential for serving mobile healthcare. WBAN consisting of users with mobile devices meet another WBAN during movement, WBANs transmit data to the other media. Because of WBAN conflict, several nodes transmit data in same time slot so a collision will occur, resulting in the data transmission being failed and need more energy for re-transmission. In this thesis, we proposed a MAC protocol for WBAN with mobility to solve these problems. First, we proposed a superframe structure for WBAN. The proposed superframe consists of a TDMA(Time Division Muliple Access) based contention access phase with which a node can transmit data in its own time slot and a contention phase using CSMA/CA algorithm. Second, we proposed a network merging algorithm for conflicting WBAN based on the proposed MAC protocol. When a WBAN with mobility conflicts with other WBAN, data frame collision is reduced through network reestablishment. Simulations are performed using a Castalia based on the OMNeT++ network simulation framework to estimate the performance of the proposed superframe and algorithms. We estimated the performance of WBAN based on the proposed MAC protocol by comparing the performance of the WBAN based on IEEE 802.15.6. Performance evaluation results show that the packet transmission success rate and energy efficiency are improved by reducing the probability of collision using the proposed MAC protocol.