• Title/Summary/Keyword: 확장식별자

Search Result 82, Processing Time 0.028 seconds

MD-TIX: Multidimensional Type Inheritance Indexing for Efficient Execution of XML Queries (MD-TIX: XML 질의의 효율적 처리를 위한 다차원 타입상속 색인기법)

  • Lee, Jong-Hak
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.9
    • /
    • pp.1093-1105
    • /
    • 2007
  • This paper presents a multidimensional type inheritance indexing technique (MD-TIX) for XML databases. We use a multidimensional file organization as the index structure. In conventional XML database indexing techniques using one-dimensional index structures, they do not efficiently handle complex queries involving both nested elements and type inheritance hierarchies. We extend a two-dimensional type hierarchy indexing technique(2D-THI) for indexing the nested elements of XML databases. 2D-THI is an indexing scheme that deals with the problem of clustering elements in a two-dimensional domain space consisting of the key value domain and the type identifier domain for indexing a simple element in a type hierarchy. In our extended scheme, we handle the clustering of the index entries in a multidimensional domain space consisting of a key value domain and multiple type identifier domains that include one type identifier domain per type hierarchy on a path expression. This scheme efficiently supports queries that involve search conditions on the nested element represented by an extended path expression. An extended path expression is a path expression in which every type hierarchy on a path can be substituted by an individual type or a subtype hierarchy.

  • PDF

Social Issues Arising from the Establishment of a National DNA Database (신원확인 유전자정보은행 설립을 둘러싼 쟁점 연구)

  • Kim Byoung-Soo
    • Journal of Science and Technology Studies
    • /
    • v.3 no.2 s.6
    • /
    • pp.83-104
    • /
    • 2003
  • The use of DNA in identification is growing. The criminal DNA databases are in operation in some countries including the UK, Austria, Germany, and US. The militaries and law enforcement agencies in these countries have used the DNA profile. In Korea, DNA identification has been used in determining paternity and in criminal cases since the middle 1990's, and in recent years law enforcement agencies are promoting a national DNA database for identification. The DNA database threatens our civil liberties because of its potential to be used as an instrument of surveillance. Expanding the database puts increasing numbers of people on a 'list of suspects'. Nevertheless, there is little social concern about using DNA database for identification. This paper reviews social issues related to the establishment of DNA database and investigates the features of DNA profile and DNA Database establishment project promoted law enforcement agencies.

  • PDF

A Study on the Development of Reference Linking System Based on Digital Object Identifier for Korean Journal Articles (국내 학술지 논문의 DOI 기반 연계시스템 구축에 관한 연구)

  • 한혜영;정동열
    • Journal of the Korean Society for information Management
    • /
    • v.17 no.4
    • /
    • pp.207-227
    • /
    • 2000
  • Recenily, major internalional STM(Science, Trchnical, and Mcdivine) Publichers have been developing prototype systems that can provide the refeence linking of jouinal articles within the scholarly literature on a cross-publisher basis using the URN(Universal Resouree Name). In Korea, it is hard to find the efforts to link the scattered digitalized documents to an individual user through a unified web. In this study, a linking model for an inergrated gatewny fro, bibliographic information to full tcxt has been desugned and 'Electronic Research Resourced Linking system (E3R/LS)' has been developed as a prototype for centralized static reference linking system. There are three major components for constructing refrernce linking systems. The firsl componcnt the Digital Object Identifiet(DO1). is introduced as the public identifier inrended to be applied wherever thr item needs to be identified. For denl~iymg Korean journal articles, llie extended SICI(Serlal Ilem and Conlribut~on Idealifier) has becn newly dehed in 1111s study and is used as a suiiia on DOI. The reierence datubasc conlams the second com~onenl, metadiltil, linkcd to implemenied by all information providers. The CnRI resolution system is used for resolving a DOI into a URL as the third component.

  • PDF

Statemate-modulization of reusable software component (재사용 소프트웨어 컴포넌트의 Statemate 모듈화)

  • Kim Chang-Jin;Choi Jin-Young
    • Annual Conference of KIPS
    • /
    • 2006.05a
    • /
    • pp.203-206
    • /
    • 2006
  • Ada는 객체지향 특성과 소프트웨어 모듈화 및 일반화 메커니즘을 통해 프로그래밍 언어 차원에서 소프트웨어의 재사용성을 제공하고 있다. 그러나 특정 언어 자체를 이용하는 것만으로 소프트웨어의 재사용이 확보되지는 않으며 설계자가 컴포넌트간의 유기적인 관계를 파악하고 재사용을 통해 얻을 수 있는 장.단점을 판단할 수 있어야 한다. 본 논문은 재사용 가능한 소프트웨어 객체와 인터페이스를 식별하고 재사용 모듈의 설계에 필요한 요소들을 파악함과 동시에 소프트웨어 설계 시 적용할 수 있는 코딩 패턴을 제시한다. 또한 이들을 보다 효율적인 설계도구인 Statemate에서 재사용 모듈로 활용할 수 있도록 기존 generic chart의 한계를 고려한 확장 개념의 재사용 모듈을 작성한다.

  • PDF

Design and Implementation of Object-Oriented Spatial Views (객체지향 공간 뷰의 설계 및 구현)

  • Mun, Sang-Ho;Kim, Dong-U;Ban, Jae-Hun;Hong, Bong-Hui
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.2
    • /
    • pp.306-320
    • /
    • 1999
  • 본 논문에서는 공간 객체에 대한 다양한 사용자 관점을 제공하기 위하여 객체지향 뷰를 확장한 공간 뷰를 설계 구현한다. 공간 뷰의 기하데이타 차원은 소스 객체의 기하데이타 차원과 다를 수 있으므로 공간 뷰 객체의 기하데이타 표현과 공간연산자가 명시적으로 정의되어야 한다. 그리고 공간 뷰는 대용량의 공간 객체로부터 복잡한 공간 연산에 의해 우도되므로 성능 향상을 위한 실체화 방법이 필요하다. 공간 뷰의 구현 방법은 비-실체화와 실체화 방법이 있다. 그리고 실체화는 값 복사에 의한 실체화와 객체식별자 유지에 의한 실체와 방법으로 나눌 수 있다. 본 논문에서는 비-실체화와 값 복사에 의한 값 복사에 의한 실체화 방법을 구현하고 각각의 질의 처리 방법을 설계 구현한다. 그리고 각 구현 방법의 질의 수행시간을 중점적으로 비교하여 본 논문에서 사용한 공간 뷰의 구현방법을 검증한다.

A Study on a VC-Merge Capable Scheduler Supporting Diffserv on MPLS (Diffserv를 지원하는 MPLS 망에서 VC-Merge가 가능한 Scheduler구현)

  • Lim, Myoung-Ju;Lee, Tae-Won;Kim, Young-Chul
    • Annual Conference of KIPS
    • /
    • 2002.04b
    • /
    • pp.1325-1328
    • /
    • 2002
  • 최근 고속 데이터 전송과 멀티미디어 서비스에 대한 요구의 증가로 인한 문제점을 해결하고 서로 다른 서비스별 QoS를 보장 하고자 새로운 방안이 필요하게 되었다. MPLS는 이러한 요구사항에 부응하는 기술로 레이블이라는 짧고 고정된 길이의 식별자를 사용하여 패킷 포워딩을 하는 3계층 스위칭 방법이다. MPLS망에서 Differentiated Service를 지원함으로써 QoS를 보장하며 또한 동일한 서비스를 받는 PHB(Per-Hop Behavior)별로 VC merging을 함으로써 라우터가 관리하는 레이블의 수를 효율적으로 사용하여 망의 확장성을 높일 수 있다. 본 논문에서는 ATM기반 MPLS 망에서 Diffserv를 지원하며 트래픽의 QoS에 따른 VC merging과 Non VC merging 기술을 시뮬레이션을 통해 각각 비교 분석하고 VC merging 스케쥴러를 모델링하여 검증하였다.

  • PDF

Design and application of effective data extraction technique from Web databases (웹 기반 데이터베이스로부터의 유용한 데이터 추출 기법의 설계 및 응용)

  • Hwang, Doo-Sung
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.6 no.4
    • /
    • pp.309-314
    • /
    • 2005
  • This paper analyzes techniques that extract objective information from distributed web databases for bioinformatics based on relationship among information. Moreover, we discuss the design and implementation of a method for knowledge enhancement in respect of protein information. Web data extractor can be constructed by using a manual, semi-automatic, or automatic way. Data extractor generally makes use of identifiers in order to search and extract targeting information from a specified web page. This paper presents a design and implementation for the protein databases of an organism by utilizing web data extraction techniques.

  • PDF

Constructing Effective Code Analyzer to Measure the Quality of Blockchain Code based on Go Language (Go 언어 기반 블록체인 코드의 품질 검증을 위한 효율적인 정적분석기 개발)

  • An, Hyun-sik;Park, Jihoon;Park, Bokyung;Kim, R. Young-chul
    • Annual Conference of KIPS
    • /
    • 2019.10a
    • /
    • pp.694-696
    • /
    • 2019
  • 현재 4차 산업 혁명과 가상화폐에 대한 전 세계적인 관심으로 블록체인 시스템이 급부상하고 있다. 현재 구현중심인 국내외 블록체인 시장에서 무수히 많은 블록체인 기반 플랫폼들이 등장과 함께 오류가 발생하고 있다. 하지만 블록체인 시스템의 신뢰성, 확장성, 안정성 등에 대한 검증은 누구도 하고 있지 않다. 이런 문제 해결을 위해 Go language로 구성된 블록체인 코드를 분석할 수 있는 정적분석기를 통한 품질 가시화 방법을 제안한다. 이를 통하여 Blockchain Code의 내부 복잡도를 식별하고자한다. 즉, 코드 내부를 가시화하고 개발자가 보다 쉽게 코드를 유지보수 할 수 있으며 블록체인 시스템의 소프트웨어 공학적인 고품질화가 가능하다.

Bibliographic Information and Subject Information Linked to Textbooks to Support Self-directed Creative Learning of Elementary School Students in Online Environment (초등학생의 자기주도적 창의학습을 지원하기 위한 교과서 연계 서지정보 및 주제정보 구축에 관한 연구)

  • SoYoung Yoon
    • Journal of the Korean BIBLIA Society for library and Information Science
    • /
    • v.34 no.2
    • /
    • pp.93-114
    • /
    • 2023
  • In accordance with the educational paradigm that values self-directed creative education, school libraries and public libraries emphasize self-directed learning support through curriculum-linked programs as their main tasks. For self-directed learning, it is essential to provide learner-centered educational knowledge information, and there should be abundant textbook-linked references that can deepen and expand the curriculum reflected in textbooks. This study established KDC-linked information related to unit and cross-curricular learning topics through the analysis of elementary school textbooks and curriculum-linked books, restructured KDC system based on major subjects in the elementary school curriculum, and established a curriculum-linked subject information. Libraries can strengthen support for self-directed creative learning for elementary school students in an online environment by linking library content targeted for each user with elementary school education content focusing on learning topics in the curriculum.

A Methodology for Automatic Multi-Categorization of Single-Categorized Documents (단일 카테고리 문서의 다중 카테고리 자동확장 방법론)

  • Hong, Jin-Sung;Kim, Namgyu;Lee, Sangwon
    • Journal of Intelligence and Information Systems
    • /
    • v.20 no.3
    • /
    • pp.77-92
    • /
    • 2014
  • Recently, numerous documents including unstructured data and text have been created due to the rapid increase in the usage of social media and the Internet. Each document is usually provided with a specific category for the convenience of the users. In the past, the categorization was performed manually. However, in the case of manual categorization, not only can the accuracy of the categorization be not guaranteed but the categorization also requires a large amount of time and huge costs. Many studies have been conducted towards the automatic creation of categories to solve the limitations of manual categorization. Unfortunately, most of these methods cannot be applied to categorizing complex documents with multiple topics because the methods work by assuming that one document can be categorized into one category only. In order to overcome this limitation, some studies have attempted to categorize each document into multiple categories. However, they are also limited in that their learning process involves training using a multi-categorized document set. These methods therefore cannot be applied to multi-categorization of most documents unless multi-categorized training sets are provided. To overcome the limitation of the requirement of a multi-categorized training set by traditional multi-categorization algorithms, we propose a new methodology that can extend a category of a single-categorized document to multiple categorizes by analyzing relationships among categories, topics, and documents. First, we attempt to find the relationship between documents and topics by using the result of topic analysis for single-categorized documents. Second, we construct a correspondence table between topics and categories by investigating the relationship between them. Finally, we calculate the matching scores for each document to multiple categories. The results imply that a document can be classified into a certain category if and only if the matching score is higher than the predefined threshold. For example, we can classify a certain document into three categories that have larger matching scores than the predefined threshold. The main contribution of our study is that our methodology can improve the applicability of traditional multi-category classifiers by generating multi-categorized documents from single-categorized documents. Additionally, we propose a module for verifying the accuracy of the proposed methodology. For performance evaluation, we performed intensive experiments with news articles. News articles are clearly categorized based on the theme, whereas the use of vulgar language and slang is smaller than other usual text document. We collected news articles from July 2012 to June 2013. The articles exhibit large variations in terms of the number of types of categories. This is because readers have different levels of interest in each category. Additionally, the result is also attributed to the differences in the frequency of the events in each category. In order to minimize the distortion of the result from the number of articles in different categories, we extracted 3,000 articles equally from each of the eight categories. Therefore, the total number of articles used in our experiments was 24,000. The eight categories were "IT Science," "Economy," "Society," "Life and Culture," "World," "Sports," "Entertainment," and "Politics." By using the news articles that we collected, we calculated the document/category correspondence scores by utilizing topic/category and document/topics correspondence scores. The document/category correspondence score can be said to indicate the degree of correspondence of each document to a certain category. As a result, we could present two additional categories for each of the 23,089 documents. Precision, recall, and F-score were revealed to be 0.605, 0.629, and 0.617 respectively when only the top 1 predicted category was evaluated, whereas they were revealed to be 0.838, 0.290, and 0.431 when the top 1 - 3 predicted categories were considered. It was very interesting to find a large variation between the scores of the eight categories on precision, recall, and F-score.