• Title/Summary/Keyword: 질의 생성

Search Result 2,131, Processing Time 0.031 seconds

Design of a Mapping Structure of XML DTDs to Relational Tables (XML DTD로부터 관계형 테이블로의 사상구조 설계)

  • 박은경;정채영;김현주;배종민
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.133-135
    • /
    • 2001
  • 데이터로서 XML 역할에 대한 중요성이 증대되어감에 따라, 구조 정보를 내포하고 있는 데이터로서의 XML 문서를 효과적으로 관리하는 구조설계 및 질의어 처리에 대한 연구가 활발히 진행되고 있다. XML 저장구조는 XML 스키마에 의존하지 안고, 반구조적 데이터에 대한 저장과 질의처리 설계방법과 DTD와 같은 XML 스키마를 기반으로 저장구조를 설계하는 방법이 있다. DTD는 XML 문서의 논리적인 구조정보를 표현하는 역할을 가지고 있으며, 그러한 역할은 이 기종간의 문서교환시 더욱 중요해진다. DTD 기반의 XML문서를 관계형 테이블로 사상하고자 할 때, 사상과정이 자동적으로 이루어지는 경우와 사용자가 관리자가 직접 테이블 생성에 관여하는 수동적인 사상방법이 있다. 수동적인 사상과정은 질의처리가 구현시 데이터베이스 설계 방법에 크게 의존하게 되는 단점이 있지만, 사용자가 주어진 DTD 구조에 따라서 특정 응용에 알맞은 저장구조를 직접 설계하기 때문에 더 효율적인 저장구조를 설계할 수 있다. 본 논문에서는 관계형 DB를 질의처리 하기 위한 하부 저장소로 사용하고, DTD 기반의 XML 문서를 관계형 DB 테이블간의 수동적인 사상과정을 통하여 효율적인 XML 문서 저장구조를 설계하는 방법을 제시한다.

  • PDF

Desing of Integrated Search System based on CNRP Using XML (XML을 이용한 CNRP기반의 통합 검색시스템 설계)

  • 홍승우;유영호;김형수;김격석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.148-150
    • /
    • 2000
  • 웹이 빠른 속도로 증가짐에 따라 사용자들은 점차 원하는 리소스를 얻기가 힘들어지고 있다. 비록 기존의 검색엔진이 도움을 주고 있지만, 하나의 서버가 방대하고 다양한 종류의 웹 리소스들을 모두 구분해 서비스하는 것은 점차 그 한계를 드러내고 있다. 본 논문에서는 각 검색서버들이 분류화된 이름공간내에서 검색서비스를 하고 이들을 하나의 질의 인터페이스로 통합할 수 있는 방안을 제안하고, 그 시스템을 설계하고자 한다. 제안된 시스템은 XML을 사용하는 CNRP(Common Name Resolution Protocol)을 기반으로 하여 여러 검색 서버의 결과를 쉽게 통합하고, 검색된 데이터를 일반 응용프로그램에서도 사용할 수 있으며, 동적으로 생성되는 질의 인터페이스를 통해 어떠한 검색 시스템으로도 확장이 가능하다.

  • PDF

Design and Implementation of XML Storage System using Object Relational Database System and Hybrid Order Encoding Method (객체 관계 데이터베이스 시스템과 하이브리드 오더 인코딩을 이용한 XML 저장 시스템 설계 및 구현)

  • Kim, Young-Woo;Hong, Eui-Kyeong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.154-156
    • /
    • 2005
  • 인터넷의 발전은 다양한 데이터의 폭발적인 증가를 가져왔다. 유연하고 효과적인 데이터 표현 능력을 지닌 XML이 인터넷 환경에서 데이터 표현 및 교환 수단으로 여러 분야에서 표준으로 활용되고 있다. 그래서 대용량 XML 문서의 저장 및 관리에 대한 연구의 필요성이 증가하였다. 현재 다양한 XML 저장 기법과 XQuery를 이용한 XML 질의 처리에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 객체 관계 데이터베이스 시스템을 이용하여 대용량 XML 문서 처리에 적합하도록 XML 저장 시스템을 설계 및 구현하였다. 또한 하이브리드 오더 인코딩 기법을 이용하여 저장된 XML 문서의 갱신 성능과 XML 질의 처리 성능을 개선하였다. 그리고 XBench를 이용하여 생성한 대용량 XML 문서로 XML 저장 시스템의 성능을 평가하고 분석하였다.

  • PDF

Greedy based Ordering for Group Filter Processing of Continuous Queries' Selection Predicates (그리디 기반의 연속질의 선택조건의 그룹 필터 순서)

  • Kim, Sung-Hyun;Lee, Won-Suk
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.49-51
    • /
    • 2005
  • 데이터 스트림 환경에서는 빠르게 무한히 생성되는 데이터를 가능한 빠른 시간에 질의 조건의 충족 여부를 판단하는 것이 시스템의 성능에서 중요한 역할을 한다. 따라서 신속한 판단을 위해 다수의 데이터 스트림 시스템에서 개별 선택 조건을 처리하는 것보다는 속성으로 통합하여 그룹 처리하는 방식을 사용하고 있다. 그룹 필터 처리시에는 그룹 필터의 순서에 따라 큰 처리비용의 차이가 발생하는데 본 논문은 데이터스트림 환경에서 시스템이 처리해야 하는 다수의 연속질의의 선택조건을 그룹 처리할 때 그룹 필터 연산의 처리 비용을 최소화 하기 위한 순서를 결정하는 방법을 제안한다.

  • PDF

Extraction of Concept by Latent Semantic Indexing and k-means Clustering (잠재적 의미와 k-means 군집화를 이용한 개념추출 검색)

  • 장유진;임호섭;박기림;김민구
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10b
    • /
    • pp.22-24
    • /
    • 2001
  • 정보검색 시스템에서 사용자의 질의어가 불완전함에 따라 생기는 검색 효율의 저하를 줄이기 위하여 용어의 상호관련성을 반영함과 동시에 벡터의 공간을 축소하는 LSI 모델을 사용하여 문서 집합으로부터 잠재적 의미 공간을 구축하였다. 또한 의미 공간상에 있는 문서의 분포에 따라 \"개념\"을 추출하기 하기 위해 k-means algorithm을 사용하여 군집화 시켰다. 이로부터 불완전한 초기 사용자 질의어를 의미 공간에 구축된 클러스터링 정보로 수정하여 새로운 질의어를 생성함으로 검색의 효율을 높이고자 하였다. 검색 효율을 측정하기 위해 TREC 데이터를 이용하여 분석하였으며 결과는 질의어의 성격에 따라 달라졌으나 대체적으로 우수한 성능을 보였다.한 성능을 보였다.

  • PDF

Extraction of Query Information and Generation of Identifier for Effective Component Classification and Retrieval (효율적인 컴포넌트 분류와 검색을 위한 질의정보 추출 및 식별자 생성)

  • Park, Jea-Youn;Song, Young-Jae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05c
    • /
    • pp.1753-1756
    • /
    • 2003
  • 소프트웨어 생산성과 품질을 개선하기 위한 방안으로 컴포넌트 기반의 소프트웨어 개발이 전개되고 있다. 소프트웨어 컴포넌트 라이브러리를 재사용하기 위해서는 재사용 가능한 컴포넌트를 효율적으로 수집하여 분류, 저장, 검색하여야한다. 기존의 요구사항 정형화 기법들은 요구사항들 간의 의미적 관계를 표현하는 데 초점을 맞추고 있어 컴포넌트 검색에는 적합하지 않으므로 본 연구에서는 개발하려는 유즈케이스 다이어그램을 구문분석을 거쳐 명세하여 질의 정보를 추출하였다. 기존의 자연어를 기반으로 하는 컴포넌트의 비정형적인 명세를 컴포넌트 검색과 조립에 필요한 정보를 효율적으로 얻을 수 있도록 구문분석과 추상화 단계를 거쳐 정형화된 중간형태의 명세로 전환하고 제안한 유사도를 사용하여 컴포넌트를 검색하고자 한다. 또한 개괄명세와 상세명세를 통해 컴포넌트 검색에 필요한 정보를 추출할 뿐만 아니라 컴포넌트의 aspect을 이용하여 컴포넌트 조림에 필요한 정보도 얻을 수 있다. 2차 질의를 통해 컴포넌트 검색의 정확도를 향상시키고 명세를 추상화시켜 검색의 재현율을 향상시킨다.

  • PDF

개구리 난자의 성숙촉진요인에 관한 연구

  • Lee, Won-Gyo;Go, Seon-Geun;Gwon, Hyeok-Bang
    • The Korean Journal of Zoology
    • /
    • v.35 no.1
    • /
    • pp.37-44
    • /
    • 1992
  • 북방산개구리, 참개구리 및 옴개구리를 사용하여 성숙된 난자의 세포질에서 활성을 띠는 성숙촉진요인( maturation promoting factor, MPF)을 미세주입 법으로 확인하고 이들의 성질을 조사하였다. 핵붕괴(germinal vesicle breakdown, GVBD)된 난자의 세포질을 미성숙 난자(GV난자)에 주입하고(75-100 nl) 이들을 15-24시간 배양했을 때 대부분의 GV 난자들이 핵붕괴를 일으켰으나(약 80%) 미성숙 난자(GV 난자)의 세포질을 주입했을 때에는 약 200nl의 난자들만이 핵붕괴를 일으켰다. 핵붕괴된 난자들의 crude extract를 주입했을 때에도 역시 성숙유도 효과가 있었으며 이종간에도 효과가 있었다. 난자의 성숙을 잘 일으키지 않는 옴개구리의 난자를 사용하여 MPF를 가진 세포질을 계대주입(serial transfer)하였을 때에도 MPF가 계속 활성을 띠는 것을 확인할 수 있었다. 아울러 개구리 난자의 MPF생성과 증폭과정에 CAMP의 증가나 단백질 합성의 저해가 미치는 영향을 조사한 결과. MPF의 작용이 유의하게 이들에 의해 억제되는 것을 알 수 있었다.

  • PDF

Qualitative Distribution of Stage-Specific Cuticle Proteins of Pieris rapace (배추흰나비(Pieris rupee) 발생 특이 큐티클단백질의 질적 분포에 관하여)

  • 서을원
    • The Korean Journal of Zoology
    • /
    • v.38 no.1
    • /
    • pp.106-114
    • /
    • 1995
  • 배추흰나비의 조직과 발생시기에 따른 발생 특이 큐티클단백질의 질적 분포를 조사하기 위해 전기영동법, western blotting 및 autoradiography 법을 사용하였다. SDS-PAGE에서 유충기에는 4개, 용기에는 3개의 단백질이 발생 특이 큐티클단백질로 확인되었다. 전기영동적 이동도로 보아 유충기의 62 Kd 큐티클단백질은 지방체 표피, 혈림프에 모두 분포하며. 22 Kd, 16 Kd 단백질은 지방체와 표피, 그리고 19 Kd 단백질은 지방체에서 확인되고 있으며, 용기의 37 Kd 단백질은 표피에서. 28 Kd, 27 Kd 단백질은 표피와 지방체에 분포하는 양상을 보이고 있다 면역학적 방법으로 발생 특이 큐티클단백질의 동질성을 조사한 결과 용기의 27 Kd 단백질은 표피와 지방체에서 반응을 나타내며, 유충기의 22 Kd 단백질은 단지 표피에서만 미약하게 이의 동질성을 보여주고 있다 즉, 27 Kd 단백질은 지방체 22 Kd 단백질은 표피에서 기원하고 있어 발생 특이 큐티클단백질의 합성부위는 한 조직에서 기원하는 것이 아니라 각기 상이한 조직으로 부터 생성되는 것으로 사료된다.

  • PDF

Effective Resolving of the Performance Bottleneck in Time-Series Subsequence Matching (시계열 서브시퀀스 매칭에서 발생하는 성능 병목의 효과적인 해결 방안)

  • 김상욱;오세봉
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.530-532
    • /
    • 2003
  • 서브시퀀스 매칭은 주어진 질의 시퀀스와 변화의 추세가 유사한 서브시퀀스들을 시계열 데이터베이스로부터 검색하는 연산이다. 본 논문에서는 서브시퀀스 매칭 처리의 성능 병목을 파악하고, 이를 해결함으로써 전체 서브시퀀스 매칭의 성능을 크게 개선하는 방안에 관하여 논의한다. 먼저, 사전 실험을 통하여 후처리 단계가 서브시퀀스 매칭의 성능 병목이며, 후처리 단계의 최적화가 기존의 서브시퀀스 매칭 기법들이 간과한 매우 중요한 이슈임을 지적한다. 이러한 서브시퀀스 매칭의 성능 병목을 해결하기 위하여 후처리 단계를 최적으로 처리할 수 있는 간단하면서도 매우 효과적인 기법을 제안한다. 제안된 기법은 후처리 단계에서 후보 서브시퀀스들이 질의 시퀀스와 실제로 유사한가를 판단하는 순서를 조정함으로써 기존의 후처리 단계의 처리에서 발생하는 많은 디스크 액세스의 중복과 CPU 처리의 중복을 완전히 제거할 수 있다. 실제 데이터와 생성 데이터를 이용한 다양한 실험들을 통하여 제안된 기법의 성능 개선 효과를 정량적으로 검증한다.

  • PDF

A High-Speed Data Processing Algorithm for RFID Input Data Stream Using Multi-Buffer (RFID 입력 테이터 스트림에 대한 다중 버퍼 기반의 고속 데이터 처리 알고리즘)

  • Han, Soo;Shin, Seung-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10b
    • /
    • pp.302-307
    • /
    • 2007
  • RFID를 기반으로 유비쿼터스 환경의 응용 서비스를 지원하는 미들웨어는 지속적으로 끊임없이 입력되는 데이터를 정확하게 실시간으로 처리하고 응용 서비스에서 질의하는 결과를 획득해서 전달하여야 한다. 이와 같은 지속적으로 입력되는 대량의 데이터 스트림을 처리하기 위해서 데이터 스트림 관리 시스템(Data Stream Management System: DSMS)을 개발하기 위한 연구가 진행되고 있다. 기존에 연구되는 데이터 스트림에 대한 알고리즘은 대부분 연속 질의 결과들 사이의 평균 오차를 줄이고, 부하 발생 시 데이터의 우선순위에 따라 버리는 것에 초점이 맞추어져 있다. 본 논문에서는 RFID EPC 라는 데이터 특성에 맞추어 다중버퍼를 이용함으로써 고속의 데이터 처리 능력을 얻고, 각 버퍼마다 일정한 규칙을 통해 질의에 있어서도 빠른 대응을 할 수 있는 알고리즘을 제안한다. 본 논문은 현재 DSMS의 관련 연구와 고속 데이터 처리의 필요성을 말하고, 제안하는 알고리즘 설명과 시뮬레이션을 통해 단일버퍼와 다중버퍼일 경우 데이터 처리 속도 성능 평가와 제안한 알고리즘에 맞도록 버퍼가 생성 되는지 테스트하는 것으로 구성된다.

  • PDF