• Asia pacific journal of information systems
• /
• v.21 no.2
• /
• pp.89-116
• /
• 2011

In collaborative tagging systems such as Delicious.com and Flickr.com, users assign keywords or tags to their uploaded resources, such as bookmarks and pictures, for their future use or sharing purposes. The collection of resources and tags generated by a user is called a personomy, and the collection of all personomies constitutes the folksonomy. The most significant need of the folksonomy users Is to efficiently find useful resources or experts on specific topics. An excellent ranking algorithm would assign higher ranking to more useful resources or experts. What resources are considered useful In a folksonomic system? Does a standard superior to frequency or freshness exist? The resource recommended by more users with mere expertise should be worthy of attention. This ranking paradigm can be implemented through a graph-based ranking algorithm. Two well-known representatives of such a paradigm are Page Rank by Google and HITS(Hypertext Induced Topic Selection) by Kleinberg. Both Page Rank and HITS assign a higher evaluation score to pages linked to more higher-scored pages. HITS differs from PageRank in that it utilizes two kinds of scores: authority and hub scores. The ranking objects of these pages are limited to Web pages, whereas the ranking objects of a folksonomic system are somewhat heterogeneous(i.e., users, resources, and tags). Therefore, uniform application of the voting notion of PageRank and HITS based on the links to a folksonomy would be unreasonable, In a folksonomic system, each link corresponding to a property can have an opposite direction, depending on whether the property is an active or a passive voice. The current research stems from the Idea that a graph-based ranking algorithm could be applied to the folksonomic system using the concept of mutual Interactions between entitles, rather than the voting notion of PageRank or HITS. The concept of mutual interactions, proposed for ranking the Semantic Web resources, enables the calculation of importance scores of various resources unaffected by link directions. The weights of a property representing the mutual interaction between classes are assigned depending on the relative significance of the property to the resource importance of each class. This class-oriented approach is based on the fact that, in the Semantic Web, there are many heterogeneous classes; thus, applying a different appraisal standard for each class is more reasonable. This is similar to the evaluation method of humans, where different items are assigned specific weights, which are then summed up to determine the weighted average. We can check for missing properties more easily with this approach than with other predicate-oriented approaches. A user of a tagging system usually assigns more than one tags to the same resource, and there can be more than one tags with the same subjectivity and objectivity. In the case that many users assign similar tags to the same resource, grading the users differently depending on the assignment order becomes necessary. This idea comes from the studies in psychology wherein expertise involves the ability to select the most relevant information for achieving a goal. An expert should be someone who not only has a large collection of documents annotated with a particular tag, but also tends to add documents of high quality to his/her collections. Such documents are identified by the number, as well as the expertise, of users who have the same documents in their collections. In other words, there is a relationship of mutual reinforcement between the expertise of a user and the quality of a document. In addition, there is a need to rank entities related more closely to a certain entity. Considering the property of social media that ensures the popularity of a topic is temporary, recent data should have more weight than old data. We propose a comprehensive folksonomy ranking framework in which all these considerations are dealt with and that can be easily customized to each folksonomy site for ranking purposes. To examine the validity of our ranking algorithm and show the mechanism of adjusting property, time, and expertise weights, we first use a dataset designed for analyzing the effect of each ranking factor independently. We then show the ranking results of a real folksonomy site, with the ranking factors combined. Because the ground truth of a given dataset is not known when it comes to ranking, we inject simulated data whose ranking results can be predicted into the real dataset and compare the ranking results of our algorithm with that of a previous HITS-based algorithm. Our semantic ranking algorithm based on the concept of mutual interaction seems to be preferable to the HITS-based algorithm as a flexible folksonomy ranking framework. Some concrete points of difference are as follows. First, with the time concept applied to the property weights, our algorithm shows superior performance in lowering the scores of older data and raising the scores of newer data. Second, applying the time concept to the expertise weights, as well as to the property weights, our algorithm controls the conflicting influence of expertise weights and enhances overall consistency of time-valued ranking. The expertise weights of the previous study can act as an obstacle to the time-valued ranking because the number of followers increases as time goes on. Third, many new properties and classes can be included in our framework. The previous HITS-based algorithm, based on the voting notion, loses ground in the situation where the domain consists of more than two classes, or where other important properties, such as "sent through twitter" or "registered as a friend," are added to the domain. Forth, there is a big difference in the calculation time and memory use between the two kinds of algorithms. While the matrix multiplication of two matrices, has to be executed twice for the previous HITS-based algorithm, this is unnecessary with our algorithm. In our ranking framework, various folksonomy ranking policies can be expressed with the ranking factors combined and our approach can work, even if the folksonomy site is not implemented with Semantic Web languages. Above all, the time weight proposed in this paper will be applicable to various domains, including social media, where time value is considered important.

• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.8
• /
• pp.337-347
• /
• 2007

An embedded system is called a multi-mode embedded system if it performs multiple applications by dynamically reconfiguring the system functionality. Further, the embedded system is called a multi-mode multi-task embedded system if it additionally supports multiple tasks to be executed in a mode. In this Paper, we address a HW/SW partitioning problem, that is, HW/SW partitioning of multi-mode multi-task embedded applications with timing constraints of tasks. The objective of the optimization problem is to find a minimal total system cost of allocation/mapping of processing resources to functional modules in tasks together with a schedule that satisfies the timing constraints. The key success of solving the problem is closely related to the degree of the amount of utilization of the potential parallelism among the executions of modules. However, due to an inherently excessively large search space of the parallelism, and to make the task of schedulabilty analysis easy, the prior HW/SW partitioning methods have not been able to fully exploit the potential parallel execution of modules. To overcome the limitation, we propose a set of comprehensive HW/SW partitioning techniques which solve the three subproblems of the partitioning problem simultaneously: (1) allocation of processing resources, (2) mapping the processing resources to the modules in tasks, and (3) determining an execution schedule of modules. Specifically, based on a precise measurement on the parallel execution and schedulability of modules, we develop a stepwise refinement partitioning technique for single-mode multi-task applications. The proposed techniques is then extended to solve the HW/SW partitioning problem of multi-mode multi-task applications. From experiments with a set of real-life applications, it is shown that the proposed techniques are able to reduce the implementation cost by 19.0% and 17.0% for single- and multi-mode multi-task applications over that by the conventional method, respectively.

• Journal of KIISE:Computer Systems and Theory
• /
• v.31 no.7
• /
• pp.402-413
• /
• 2004

This paper presents an Implementation of Korean standard 128-bit block cipher SEED for the small (8 or 16-bits) embedded system using a low-cost FPGA(Field Programmable Gate Array) chip. Due to their limited computing and storage capacities most of the 8-bits/16-bits small embedded systems require a separate and dedicated cryptography processor for data encryption and decryption process which require relatively heavy computation job. So, in order to integrate the SEED with other logic circuit block in a single chip we need to invent a design which minimizes the area demand while maintaining the proper performance. But, the straight-forward mapping of the SEED specification into hardware design results in exceedingly large circuit area for a low-cost FPGA capacity. Therefore, in this paper we present a design which maximize the resource sharing and utilizing the modern FPGA features to reduce the area demand resulting in the successful implementation of the SEED plus interface logic with single low-cost FPGA. We achieved 66% area accupation by our SEED design for the XC2S100 (a Spartan-II series FPGA from Xilinx) and data throughput more than 66Mbps. This Performance is sufficient for the small scale embedded system while achieving tight area requirement.

• The Transactions of the Korea Information Processing Society
• /
• v.3 no.2
• /
• pp.283-294
• /
• 1996

To operate the automatic devices of manufacturing process more effectively and to solve the needs of the resource sharing, network technology is applied to the unit control devices located in common manufacturing zone and operated by connecting them. This paper introduces deign and test operation of cell system for the management of multivendor PLC by applying to wall paper process based on the manufacturing standardization of CIM. The analysis of designed multivendor PLC group is performed by selecting the parameters such as variation of data packet size and node number of PLC ladder logic program and variation by analyzing the corresponding variation values of token rotation time and waiting time for the system operation. For the method of the analysis,the equation is considering the overhead such as indicated packet service time and transmission safety margin for PLC network connection in M/G/1 queue model,and it is applied to the cell system and PLC group manage-ment for operation .Through the experiment,it is found that the realtime processing is possible with expanded and better result than the resuit obtained by Jayasumana.Browaka with PLC scan time considered,response lower limit of 10-20 msec. data packet size not more than 50 bytes.and the number of nodes less than 40.

• Journal of Environmental Policy
• /
• v.6 no.1
• /
• pp.41-60
• /
• 2007

Attempts were made to define the elements of debates, impact of decisions of the Access to Genetic Resources and Benefit-sharing(ABS) of the Conference of the Parties(COP) to the Convention on Biological Diversity(CBD) In Korea. Providing policy suggestions to cope with ABS, a cross-cutting issue of the meetings of the COP, was also undertaken. Meetings concerning ABS deal with several key matters such as an international regime, which is a legally binding implementation tool of the Bonn Guidelines, an international certificate of genetic resources' origin/source/legal provenance, and disclosure of origin of genetic resources, compliance measures with prior informed consent of the Contracting Parties providing such resources and with mutually agreed terms on which access was granted. Developing countries, rich in biodiversity and genetic resources, use the CBD as a major tool to maximize their national profits. They demand for national sovereign rights for the genetic resources and indigenous communities providing associated traditional knowledge. At the meetings of the COP, in addition, they requested that developed countries should transfer technologies and provide a financial mechanism for resource conservation to them. On the contrary, the developed countries argue that facilitating access to genetic resources is essential for scientific research and development, and that both Intellectual Property Rights and biotechnology using genetic resources should be protected to maximize their national benefits. Decisions of the COP concerning the Bonn Guidelines and compliance measures with ABS will affect on various socioeconomic fields of Korea, a country which is short of genetic resources. Especially, the importation of genetic resources and land development which might damage genetic resources will be limited seriously. Consequently, overall expenses will increase for the securing genetic resources from the foreign countries and developing biotechnology for conservation and sustainable uses of genetic resources. To minimize the adverse impacts, we endeavor to establish our clear standpoint and to lead the international trends, which are favorable for us. In order to achieve these objectives, government needs i) to proceed researches to lead the international ABS debates actively and to prepare the expected decisions of the future meetings of the COP, ii) to establish a national implementation plan to cope with the ABS and its related decisions, iii) to examine and improve the efficiencies of the national implementation plan with a proper monitoring system, and iv) cope with the other international meetings including the meetings of Trade Related Intellectual Properly Rights and International Treaty on Plant Genetic Resources for Food and Agriculture actively.

• Journal of Distribution Research
• /
• v.16 no.3
• /
• pp.33-75
• /
• 2011

The ownership structure of a franchise system is determined by the franchisor's strategic choice. A close look at the extant theories and perspectives in economics and management such as resource scarcity theory, agency theory, transaction cost analysis, and mixed ownership theory reveals that firms choose their ownership structure for the sake of economic efficiency, profit potentials, the chance of survival, and other strategic concerns. The present study, on the basis of strategic choice perspective, reviews the divergent theories of a franchise system's ownership structure and its determinants, thus providing a theoretical framework for comparing the contradictory arguments along the several critical dimensions. We also developed and tested the conflicting hypotheses regarding key determinants of ownership structure including firm's age, size, transaction-specific investments, uncertainty, and risk-sharing propensity. Using a FDD (Franchise Disclosure Document) data set of 543 Korean franchisors, we found that the years in business, the total number of employees, days of training, the inverse of the years of franchising, and the requirement of royalty payment have positive relationships with the proportion of company-owned outlets to total number of outlets. On the other hand, the proportion of company-owned outlets was found to have negative relationships with the total number of outlets and the extent of geographic dispersion of outlets, but to have no significant relationships with the initial investment required and the inverse of contract length. Based on the findings, we provide several theoretical and managerial implications for studying ownership structure of franchise systems.

• The Journal of Korean Medical History
• /
• v.24 no.2
• /
• pp.25-55
• /
• 2011

The currently existing "Bonchojeonghwa (本草精華)" is a manuscript without the preface and the epilogue, composed of 2 books in 2 volumes. This book is a quintessence of knowledge on science of medicinal ingredients (medicinal phytology I herbal science) as well as an trial of new development in Chosun medical science. I.e. this book includes surprising change representing medical science in Chosun dynasty as a single publication on science of medicinal ingredients. It holds a value essential to clinician as a specialized book in medicinal ingredients, and Includes richer content on medicinal ingredients than any other books published before. In addition, it is away from boring list-up of superfluous knowledge as seen in "Bonchokangmok(本草綱目)" published in China, and well summarizes essential knowledge which can be used within a range of medicines available in Korea. This book has an outstanding structure that can be even used in today's textbook on science of medicinal ingredients, as it has clear theory, system and classification. Because it handles essential learning points prior to prescription to disease, it is possible to configure new prescription and adjustment of medicinal materials. Moreover, this book can play a good role for linguistic study at the time of publication, because it describes many drugs in Hangul in many parts of the book. "Bonchojeonghwa" includes a variety of animals, plants and mineral resources in Korea, like "Bonchokangmok" which was recently listed in UNESCO. As such, it has a significance in natural history as well as pharmacy in Korean Medicine. It has various academic relationships all in biologic & abiologic aspects. It has importance in sharing future biological resources, building up international potential, setting up the standard for biologic species under IMF system, and becoming a base for resource diplomacy. We should not only see it as a book on medicinal ingredients in terms of Oriental Medicine, but also make an prudent approach to it in terms of study strengthening Korea's national competitiveness. After bibliographical reviewing on the features & characteristics of the only existing copy of "Bonchojeonghwa" housed in Kyujanggak(奎章閣) of Seoul National University, the followings are noted. First, "Bonchojeonghwa" is a specialized book on medicinal ingredients voluntarily made by private hands to distribute knowledge on drugs in the desolate situation after Imjinoeran (Japanese Invasion in 1592), without waiting for governmental help. Second, it raised accessibility and practicality by new editing. Third, it classified 990 different kinds of drugs into plant, animal, and mineral at large, and dassified more in detail into 15 'Bu' and 48 'Ryu' at 258 pages. Fourth, the publication of this book is estimated to be around 1625~1633, at the time of Injo's reign in 17th century. Fifth, it contains the existing & up-to-date knowledge at the time of publication, and it is possible to see the supply-demand situation by Hangul descriptions in 149 places in the book. By the fact that there are many linguistic evidences of 17th century, explains well when the book was published.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.52 no.12
• /
• pp.10-21
• /
• 2015

Cellular Network assisted device-to-device (D2D) communication has been growing to reduce the overload of eNodeB and mitigate the frequency shortage. However, by sharing the uplink frequency resource with the cellular network, the interference between cellular and D2D is increased. In this paper, we propose the advanced receiver based on soft decision to reduce the interference between cellular and D2D. The proposed receiver can suppress and cancel the interference by calculating the unbiased estimation value of interference signal using minimum mean square error (MMSE) or interference rejection combing (IRC) receiver. The interference signal is updated using soft information expressed by log-likelihood ratio (LLR). We perform a system level simulation based on the 20-MHz bandwidth of the 3GPP LTE-A system. Simulation results show that the proposed receiver can improve SINR, throughput and spectral efficiency compared to conventional receivers.

• Journal of KIISE:Information Networking
• /
• v.32 no.1
• /
• pp.89-99
• /
• 2005

Advances of Internet and rC accelerate distribution and sharing of information, which make P2P(Peer-to-Peer) computing paradigm appear P2P computing Paradigm is the computing paradigm that shares computing resources and services between users directly. A fundamental problem that confronts Peer-to-Peer applications is the efficient location of the node that stoles a desired item. P2P systems treat the majority of their components as equivalent. This purist philosophy is useful from an academic standpoint, since it simplifies algorithmic analysis. In reality, however, some peers are more equal than others. We propose the P2P protocol considering differences of capabilities of computers, which is ignored in previous researches. And we examine the possibility and applications of the protocol. Simulating the Magic Square, we estimate the performances of the protocol with the number of hop and network round time. Finally, we analyze the performance of the protocol with the numerical formula. We call our p2p protocol the Magic Square. Although the numbers that magic square contains have no meaning, the sum of the numbers in magic square is same in each row, column, and main diagonal. The design goals of our p2p protocol are similar query response time and query path length between request peer and response peer, although the network information stored in each peer is not important.

• The Korean Journal of Air & Space Law and Policy
• /
• v.26 no.1
• /
• pp.93-125
• /
• 2011

The International Civil Aviation Convention (Chicago Convention) has been a backbone of international air transport system whereby air transport between States should be based on bilateral agreements, and in particular, international airfares, which are set up through IATA(International Air Transport Association) rate-fixing machinery could be approved by the governments concerned. International airfares are fares for transporting passenger and freight and their conditions between two or more countries. However, since U.S. pursued th deregulation policy in 1978 whereby routes, capacity and fares could be freely determined by airlines, many States have been following so called open-skies agreements. In many cases, aeronautical and competent authorities have been reviewing whether airlines' commercial activities including air fares could possibly conflict with free competition rules envisaged in relevant laws and regulations. As competition among airlines gets intense, airlines often resort to cooperation with other airlines in the forms such as equity exchange, M&A, code-sharing, fares consultation and resource pooling, mainly with a view to effectively use resources available and to avoid monopoly situation resulting from excessive and destructive competition among players. Whereas bearing in mind that application of competition laws is important to secure consumers' interests by preventing airlines's malpractices such as bargaining exorbitant fares, it is also important to comprehensively consider as many factors as possible, from that unilateral measure by governments may bring about retaliatory measures by the governments affected, to that airlines' cooperative practices may rather increase consumers' benefits by lowering air fares.