• The Journal of the Korea Contents Association
• /
• v.16 no.6
• /
• pp.205-214
• /
• 2016

As a large amount of graph-structured data is widely used in various applications such as social networks, semantic web, and bio-informatics, keyword-based search over graph data has been getting a lot of attention. In this paper, we propose an efficient method for keyword search over graph data to find a set of top-k answers that are relevant as well as non-redundant in structure. We define a non-redundant answer structure for a keyword query and a relevance measure for the answer. We suggest a new indexing scheme on the relevant paths between nodes and keyword terms in the graph, and also propose a query processing algorithm to find top-k non-redundant answers efficiently by exploiting the pre-calculated indexes. We present effectiveness and efficiency of the proposed approach compared to the previous method by conducting an experiment using a real dataset.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.14 no.6
• /
• pp.1465-1474
• /
• 1994

For a vertical wall with standing waves on its front face, the unsteady flow in a flow conduit installed through the wall is analyzed. A nonlinear standing wave theory making use of Fourier expansion is applied, and the results are verified by a hydraulic experiment. It is found that the nonlinear theory better predicts the behavior of the flow compared to its linear counterpart. The investigation of the water transmissibility through the conduit shows that the variation of the flow rate becomes larger as the standing wave height and period increase and as the length of conduit decreases. The relationship is presented by a nondimensional equation. The net flow gain per one wave period, which is directly related to water exchanging capability of the conduit, appears to be negative in both theory and experiment when the conduit is located near the bottom. The maximal flow gain occurs in the conduit whose mouth is located at the still water level. In addition, it is shown that the longer wave period and the shorter conduit length are more effective in the water exchanging performance.

• Journal of the Korean Society for Library and Information Science
• /
• v.36 no.4
• /
• pp.147-155
• /
• 2002

The purpose of this study is to identify an acquisition material duplication rate among three academic libraries for developing an academic library network. Three academic libraries located in Gyonggi-do, Korea were selected for data collection. The acquisition lists in both 2000 and 2001 were compared and analyzed between two libraries respectively. The results show that the duplication rate is 0.4% in 2000 and 2.8% in 2001 between medium in libraries, and 1.33%, 1.11% in 2000 and 3.63%, 3.88% in 2001 between a big size library and medium size libraries. These tell us that a big library can get benefit from a library network with medium size libraries.

• The Korean Journal of Archival Studies
• /
• no.35
• /
• pp.133-160
• /
• 2013

As the network and electronic devices have been developed rapidly, the influences the web exerts on our daily lives have been increasing. Information created on the web has been playing more and more essential role as the important records which reflect each era. So there is a strong demand to archive information on the web by a standardized method. One of the methods is the snapshot strategy, which is crawling the web contents periodically using automatic software. But there are two problems in this strategy. First, it can harvest the same and duplicate contents and it is also possible that meaningless and useless contents can be crawled due to complex IT skills implemented on the web. In this paper, we will categorize the problems which can emerge when crawling web contents using snapshot strategy and present the possible solutions to settle the problems through the technical aspects by crawling the web contents in the public institutions.

• Korean Journal of Cognitive Science
• /
• v.22 no.4
• /
• pp.469-494
• /
• 2011

It is well known that visual objects belonging to the same perceptual category compete for category-specific, limited-capacity attentional resource. However, it remains to be seen how perceptually identical objects interact with each other during visual analyses. Perceptually identical objects might suppress each other as much as categorically identical objects do. Alternatively, they might cooperate to generate a perceptual representation which is long lasting and robust to noise. Such possibilities were tested in the current research with three behavioral experiments using the Stroop task. As results, relative to a single distractor, Stroop interference was diluted by two different distractors of a category while it was enhanced by two perceptually identical distractors (Experiment 1). This redundancy effect disappeared when two different distractors associated with the same response were presented (Experiment 2), and it was not affected by the between- vs. within-hemisphere distractor presentations (Experiment 3). These findings indicate that the redundancy effect of distractors may be mediated by perceptual representations based on hemisphere-independent attentional resources. Overall, the current study supports the hypothesis that Stroop interference is constrained by category-specific attentional resources and further suggests that redundant presentations of a stimulus overcome such attentional constraints by facilitating perceptual processing.

• Journal of IKEEE
• /
• v.7 no.2 s.13
• /
• pp.288-298
• /
• 2003

We consider a window-controlled selective-repeat ARQ scheme for error control between two adjacent nodes lying on a communication path. In this scheme, each packet to be transmitted is endowed with a serial number in a cyclic and sequential fashion. In turn, the transmitting node is not allowed to transmit a packet belonging to a window before every packet in the previous window is positively acknowledged. Such postponement of packet transmission incurs a degradation in throughput and delay performance. In this paper, aiming at improving packet delay performance, we employs a supplement scheme in which a serial number is duplicated within a frame. Classifying duplication rules into fixed, random and adaptive categories, we present candidate rules in each category and evaluate the packet delay performance induced by each duplication rule. From numerical examples, we observe that duplicating serial numbers, especially ADR-T2 effectively reduces mean packet delay for the forward channel characterized by a low packet error rate. We also reveal that such delay enhancement is achieved by a high probability of hitting local optimal window size.

• The KIPS Transactions:PartD
• /
• v.9D no.4
• /
• pp.587-602
• /
• 2002

Replicated database system was emerged to resolve the problem of reduction of the availability and the reliability due to the communication failures and site errors generated at centralized database system. But if update transactions are many occurred, the update is equally executed for all replicated data. Therefore, there are many problems the same thing a message overhead generated by synchronization and the reduce of concurrency happened because of delaying the transaction. In this paper, I propose a new concurrency control algorithm for enhancing the degree of parallelism of the transaction in fully replicated database designed to improve the availability and the reliability. To improve the system performance in the replicated database should be performed the last operations in the submitted site of transactions and be independently executed update-only transactions composed of write-only transactions in all sites. I propose concurrency control method to maintain the consistency of the replicated database and reflect the result of update-only transactions in all sites. The superiority of the proposed method has been tested from the respondence and withdrawal rate. The results confirm the superiority of the proposed technique over classical correlation based method.

• Journal of Korean Society of Transportation
• /
• v.20 no.7
• /
• pp.15-22
• /
• 2002

Transportation project appraisal should be precise in order to increase the social welfare and efficiency, and it has been evaluated by only a single criterion analysis such as benefit/cost analysis. However, this method cannot assess some qualitative items, and cannot get a proper solution for the clash of interests among various groups. Therefore, the multi-criteria analysis, which can control these problems, is needed, and then Saaty has developed one of these methods, AHP(Analytic Hierarchy Process) method. In AHP, the project is evaluated through weighted score of the criteria and the alternatives, which is surveyed by a questionnaire of specialists. It is based on some strict suppositions such as reciprocal comparison, homogeneity, expectation, independence relationship between multi-criteria, but supposing that each criterion has independence relation with others is too difficult in two reasons. First, in real situation, there cannot be perfect independence relationship between standards. Second, individuals, even though they are specialists of that area, do not feel the degree of independence relation as same as others. This paper develops a modified AHP method for solving this dependence relationship between multi-criteria. First of all. in this method, the degree of dependence relationship between multi-criteria that the specialist feels is surveyed and included to the weighted score of multi-criteria This study supposes three methods to implement this idea. The first model products the degree of dependence relationship in the first step for calculating the weighted score, and the others adjust the result of weighted score from the basic AHP method to the dependence relationship. One of the second methods distributes the cross weighted score to each standard by constant ratio, and the other splits them using Fuzzy measure such as Bel and Pl. Finally, in order to validate these methods, this paper applies them to evaluate the alternatives which can control public resentments against Korean rail path in a city area.

• Journal of the Korean Society for information Management
• /
• v.29 no.3
• /
• pp.79-97
• /
• 2012

The purpose of this study was to investigate the current status of assigning book numbers and the perceptions of librarians who assign the book numbers at two National Libraries, nine Regional Central Libraries and Jeongdok Public Library in Korea. Based upon the analysis, a better method to assign book numbers for the libraries was suggested. The most serious problem was the length of the book numbers due to the duplication of book numbers and lack of intuitiveness. Therefore, this study suggested a user-oriented way of assigning book numbers based upon combining the name of the author and the year of the publication.

• Journal of the Korean Society for Library and Information Science
• /
• v.38 no.3
• /
• pp.119-139
• /
• 2004

This study intends to evaluate the quality of the Digital Library System DB and to suggest methods for its quality control. The evaluation criteria are hit rates, redundancy, completeness and accuracy. In spite of high hit rates excessive records representing one work resulted serious redundancy. The average completeness rate of records was $48.12\%$ due to low level of description. The Analysis of accuracy showed various errors in most of records corresponding to $92\%$. Emphasis on analysing the errors in detail detected the causing factors and suggested practical guidelines for school libraries' catalogers.