• 제목/요약/키워드: 질의어 패턴

검색결과 38건 처리시간 0.032초

웹 정보원 통합을 위한 내용 기반의 스키마 자동생성시스템 (An Automatic Schema Generation System based on the Contents for Integrating Web Information Sources)

  • 곽준영;배종민
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권6호
    • /
    • pp.77-86
    • /
    • 2008
  • 웹 정보원은 사용자에게 제공되는 가장 큰 분산 데이터베이스로 간주될 수 있다. 분산된 웹 정보원을 가상적으로 통합하여 하나의 정보원으로 보고, 이 가상의 데이터베이스에 대하여 데이터베이스 질의어를 이용하여 검색하는 기능은 여러 가지 웹 기반 응용프로그램 개발에서 중요한 역할을 한다. 이러한 기능을 지원하기 위해서 브라우징 중심의 웹 문서로부터 데이터베이스 스키마를 추출해야 한다. 본 논문은 반 구조적인 웹 문서로부터 XML 스키마를 자동으로 생성하는 경험적 알고리즘을 제시한다. 이를 위하여 미리 정의된 구조태그 기반으로 후보패턴영역을 추출하고 후보패턴영역으로부터 패턴영역을 경험적으로 결정한다. 그리고 패턴영역으로부터 스키마생성규칙을 유도한다. 스키마생성규칙은 XQuery로 표현되기 때문에 공개된다양한 XML 도구를 사용하여 응용시스템을 개발할 수 있다. 개발된 시스템의 유효성을 보이기 위하여 다양한 웹정보원에 대하여 실험한 결과를 제시한다.

  • PDF

연관 규칙 탐사 기법을 이용한 해양 전문 검색 엔진에서의 질의어 처리에 관한 연구 (Research on User's Query Processing in Search Engine for Ocean using the Association Rules)

  • 하창승;윤병수;류길수
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권2호
    • /
    • pp.8-15
    • /
    • 2003
  • 최근 여러 가지 정보들이 WWW를 경유하여 제공되고 있기 때문에 검색엔진의 필요성은 점점 커지고 있다. 그러나 대부분의 검색엔진은 정보의 추출을 위해 웹 문서와 사용자 질의를 단순 패턴비교 방법을 사용함으로써 검색엔진의 효율은 비교적 낮은 편이다. 일반적으로 사용자의 검색 목적에 따라 다른 검색 엔진이 사용되기 때문에 여러 전문검색엔진을 개발하고 있지만 대부분의 검색엔진들이 사용자의 요구를 제대로 반영하고 있지 못하다. 본 연구에서는 웹 데이터마이닝의 연관규칙을 이용하여 사용자 질의를 처리하는 해양전문검색엔진을 제안한다. 데이터 마이닝 분야에서 주로 연구되어온 연관규칙탐사 기법은 지지도와 신뢰도에 따라 연관자료의 확신도를 측정할 수 있기 때문에 웹 문서 사이의 관련성을 입증하는데 이 규칙을 적용하여 기존의 검색 방법에서 자료의 재현률과 정확률을 개선하였다.

  • PDF

XMI기반 객체지향 메타모델 생성 (Generation of Object-Oriented Metamodel based on XMI)

  • 이돈양;송영재
    • 정보처리학회논문지D
    • /
    • 제11D권2호
    • /
    • pp.397-406
    • /
    • 2004
  • 일반적으로 객체지향 모델링으로 UML을 이용한 설계방법이 많이 사용되고 있다. 그러나 UML을 이용한 메타데이터의 생성은 서로 다른 환경에서 언어와 이에 관련된 세부적인 기능들에 대한 표현의 차이점으로 쉽지가 않다. 이를 해결하기 위해 본 논문에서는 패턴 및 클래스에 대한 부분을 정형화, 표준화하기 위한 방법으로 XML Metadata Interchange Format(XMI)를 이용하였다. 그리고 메타모델의 설계를 위해서 XMI 메타모델 중 사용의 빈도수가 많은 4개의 엘리먼트(element)만을 선택하여 메타데이터를 생성하였다. 생성된 메타데이터를 저장하기 위해서 DB를 이용한 저장소를 설계하였으며, 패턴 및 각 클래스 구성에 대한 정보를 추가하고 질의어(query)를 이용하여 메타데이터의 재사용 및 확장이 용이하도록 하였다

타입 정보를 이용한 문서 매칭 기법 설계 (The Design of Document Matching Method using Type Information)

  • 고승규;임순범;최윤철
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • pp.535-538
    • /
    • 2002
  • XML 문서가 널리 사용됨에 따라 XML 문서 간의 통합이나 변환의 필요성이 증가하고 있다. 이러한 변환이나 통합을 위해서는 미디에이터나 웨어하우스와 같은 방법이 이용될 수 있다. 그런데 어떤 방법을 이용하더라도 질의어와 지역 DTD 간의 매칭이나 지역 DTD 간의 매칭은 필수적이다. 따라서 매칭은 변환이나 통합을 위한 기본적인 기술이라고 볼 수 있다. 이와 같은 매칭 관련 연구는 관계형 데이터베이스 분야에서 많이 진행되었으며, 근래에 SGML/XML 분야에서도 연구가 진행되고 있다. 이중 SGML/XML 문서와 관련된 매칭은 주로 엘리먼트 이름과 구조 정보만을 이용하고 있으며, 특히 구조 정보를 이용할 경우에 잘못된 매칭을 유발시킬 수 있다. 이는 구조 정보가 의미 정보를 적절히 표현하지 못하고 있기 때문이다. 따라서 본 논문에서는 XML문서에서 추출 가능한 타입패턴을 정의하고, 이를 이용한 매칭 기법을 제안한다. 이 기법은 구조 정보를 이용하는 기존의 매칭 기법보다 좀 더 명확하고, 정확한 매칭이 가능하다. 또한 이는 타입 정보를 사용할 수 없는 DTD 기반의 XML 문서에서의 매칭 정확도를 높여줄 수 있을 뿐만 아니라 타입에 기본적인 의미 정보도 반영되므로 의미 기반 웹에 사용될 수 있다.

  • PDF

웹기반 대화형 에이전트 (A Web-based Conversational Agent)

  • 이승익;오성배
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제9권5호
    • /
    • pp.530-540
    • /
    • 2003
  • 인터넷 사이트의 정보량이 증가함에 따라 효율적인 정보제공의 필요성이 커지고 있으나, 대부분의 사이트에서 제공하는 핵심어의 불리언 조합에 기반을 둔 정보검색기법은 사용자의 의도를 제대로 표현하기 어렵기 때문에 지나치게 많거나 의도하지 않은 검색결과를 얻기 쉽다는 문제가 있다. 이 논문에서는 자연어 대화를 통하여 사용자에게 보다 정확하고 친절하게 정보를 제공할 수 있는 대화형 에이전트를 제안한다. 이 에이전트는 자연어 질의에 유한상태 오토마타를 적용하여 사용자의 질의의도를 파악하고 이를 답변지식의 구조적 패턴매칭에 활용함으로써, 어순변화에 강건하고 질의의도에 부합하는 답변을 제공한다. 제안한 시스템의 유용성과 가능성을 알아보기 위하여 간단한 웹 페이지를 소개하는 문제에 적용한 결과, 에이전트가 정확하고 친근하게 응답하는 것을 확인할 수 있었다.

OWL 요소와 질의 패턴에 대한 관계 분석에 웹 온톨로지 저장소의 구현 및 평가 (Implementation and Evaluation of a Web Ontology Storage based on Relation Analysis of OWL Elements and Query Patterns)

  • 정동원;최명회;정영식;한성국
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권3호
    • /
    • pp.231-242
    • /
    • 2008
  • W3C에서 OWL을 웹 온톨로지 기술을 위한 표준으로 채택함으로써 OWL 웹 온톨로지를 효과적으로 저장할 수 있는 저장 모델에 대한 필요성이 제기되었다. 지금까지 Jena, Sesame, DLDB 등과 같은 관계형 모델 기반의 저장 시스템이 개발되었나 여전히 여러 가지 문제점을 지니며, 특히 비효율적인 질의 처리 성능을 제공한다. 질의 처리 성능이 저하되는 구조적인 문제점을 하면 다음과 같다. Jena의 경우, 정규화가 이루어지지 않은 매우 단순한 구조를 지니며 단일 테이블에 대부분의 정보를 저장한다. 이는 단순 검색은 물론 조인 연산이 요구되는 질의 처리시 불필요한 정보까지 비교함으로써 성능을 급격하게 저하시킨다. Sesame와 같은 저장소는 지나치게 정규화 된 구조를 지니기 때문에 질의 처리시 많은 조인 연산이 요구된다. 심지어 단순한 특정 클래스를 검색할 경우에도 많은 조인 연산이 요구된다. 이 논문에서는 이러한 기존 저장모델의 비정규화 혹은 지나친 정규화로 인해 발생하는 질의 처리 성능 저하 문제를 해결할 수 있는 저장 모델을 제안한다. 이를 위해 OWL 요소와 질의 패턴과의 관계를 분석하고 기존 저장 모델의 구조적인 문제점을 분석한다. 이러한 분석 결과를 통해 정의된 제안 모델은 적정 수준의 정규화 된 구조를 지니며 조인 연산이나 불필요한 정보에 대한 비교를 최소할 수 있는 구조를 제공한다. 질의 처리 성능 실험을 위해 LUBM 데이타 셋을 이용하며, 검색 대상 및 대상의 계층 관계를 고려한 질의 유형을 정의한다. 추가적으로, 제안된 저장모델의 데이타 손실 여부를 확인하기 위해 질의 결과의 정확성 및 완전성에 대해 실험하고 그 결과를 기술한다. 비교 평가 결과에서, 제안 모델이 기존 저장 모델보다 나은 성능을 보였다.

웹기반 교육에서 학습자별 학습현황 분석에 관한 연구 (The Analysis of Individual Learning Status on Web-Based Instruction)

  • 신지연;정옥란;조동섭
    • 컴퓨터교육학회논문지
    • /
    • 제6권2호
    • /
    • pp.107-120
    • /
    • 2003
  • 웹기반 교육에서 학습과정을 평가한다는 것은 개별 학습자들의 학습 활동을 평가하는 것을 의미하기 때문에 학습자의 특정 수업내용에 대한 학습 시간, 학습 패턴, 학습 참여도(의견 교환, 질문), 학습 환경 등의 정보가 요구된다. 본 연구의 목적은 웹 기반 교육에서 쟁점이 되고 있는 학습과정 평가문제를 해결하기 위해 최적의 웹 로그 마이닝을 이용하여 학습자 개인별 학습현황에 관한 정보를 얻어 이를 수행 평가에 반영하고자 함이다. 연구 내용 및 결과로는 먼저, 학습현황 분석을 위한 항목을 선정하고 웹 로그 마이닝을 위한 로그 데이터 전처리 과정을 실행하였다. 다음으로는, 위의 웹 로그 데이터를 기초로 학습자별 데이터베이스를 구축하고 질의어를 사용하여 학습현황을 분석하였다.

  • PDF

다차원 연관 분석을 이용한 인터넷 이용자의 특징 분석 (Analysis of Internet User Features using Multi-dimensional Association Analysis)

  • 이수은;정용규
    • 서비스연구
    • /
    • 제1권1호
    • /
    • pp.61-69
    • /
    • 2011
  • 데이터 마이닝은 대용량의 데이터베이스로부터 기존에 알려지지 않은, 즉 단순한 질의어로 추출할 수 없는 형태의 '유용한' 정보를 찾아내고 이를 바탕으로 데이터에 대한 통찰(insight)을 얻는 것으로 정의할 수 있다. 본 논문에서는 웹에서 발생하거나 웹 사이트에 저장한 데이터를 대상으로 유용한 패턴을 찾아내기 위하여 인터넷을 이용하는 이용자의 특징을 분석하기 위해 시도되었다. 즉 인터넷 사용자에 대한 일반적인 통계 정보 데이터에 연관성 분석을 적용하여 인터넷 사용 시간에 영향을 미치는 인터넷 이용자의 특징을 분석하였다. 실험을 통하여 데이터로부터의 연관 규칙을 추출 해내었으며, 최적의 결과를 도출하기위한 데이터 전처리 및 알고리즘을 적용하여 웹 마이닝을 위한 인터넷 사용자의 특징을 분석한 결과 그 유용성을 확인할 수 있었다.

  • PDF

산업혁명이 초래한 영국의 평면 패턴 디자인의 변천 과정 : 1830-1900 (The Effect of industrial Revolution to Surface Pattern Design in Britain)

  • 차임선
    • 디자인학연구
    • /
    • 제6권1호
    • /
    • pp.87-103
    • /
    • 1993
  • 대량생산을 야기 시킨 산업혁명은 공장주의 재산을 급속도로 부강하게 하는 한편 노동자의 생활 질을 급소도로 저하시켰다. 즉, 노동자들은 기계의 ‘손’역활을 하는 정도로 인격적으로 타락되었으며, 분업작업은 이들로부터 사고력마저 빼앗아 가게되는 실정에 이르렀다. 이익에 눈이 어두어 지게 된 공장주들은 노동임금을 최하로 저하시키고, 노동시설을 비롯해 자본투자를 최소한으로 줄이려는 데서 디자인 질의 격하현상을 초래했다. 즉, 창조적인 디자인 개발 대신에 다른 나라(특히 불란서)의 것을 모방하거나, 기존에 왔던 디자인들을 모방하는데 그치지 않았을 뿐 아니라, 롤러 프린트 사이즈에 맞게 기존된 디자인을 수정하는 작업이 디자이너가 아닌 직공에 의해 이루어지다 보니 그 난잡함은 이루 말 할 수 없을 정도였다. 푸긴과 러스틴은 각자의 작품에 대해 긍지를 지녔던 중세기의 장인제도로 돌아가자고 외쳤고, 러스킨의 아이디어를 철저히 계승받은 윌리암 모리스는 순수예술 못지않는 가치를 장식예술에 부여했으며, 건축이 모든 장식예술의 정점이라고 주장했다. 러스킨과 모리스의 정신을 이어받아 차세대의 건축가/디자이너들은 디자인의 질을 향상시키고, 디자이너의 위치를 화가나 조각가의 위치로 부각시키기 위한 끊임없는 노력을 통해,‘예술/공예 전시협회’를 창설해 오리지널한 장식예술품을 창조하도록 분위기를 조성했을 뿐만 아니라, 강여회와 저서들을 통해 디자이너 자신들과 산업체와 국민들을 교육시켰다. 맥머도, 보이지, 데이, 크레인, 하이테, 버터필드 등은 특히 벽지나 텍 스타일 디자인 등 패턴 디자인 분야에 관심을 보였다. 독창적이고 참신한 이들의 디자인들은 국내의 디자인 질을 향상시켰을 뿐만 아니고, 디자인사의 새 장을 열게끔 한 계기가 되었다.

  • PDF

생선비늘의 유효이용을 위한 성분분석 (Analysis of Compositions for Effective Utilization of Fish Scales)

  • 전유진;김용태;김세권
    • 생명과학회지
    • /
    • 제8권5호
    • /
    • pp.589-597
    • /
    • 1998
  • 본 연구는 우리나라의 수산가공율의 증가에 따라 부수적으로 증가되고 있는 수산부산물 내지는 폐기물을 효율적으로 이용하려는 연구의 일환으로서 어류의 비늘에 대한 성분을 분석하고 아울러 해산어와 담수어 유래의 비늘 사이에 서식환경에 따른 함유성분의 차이가 있는지에 관하여 검토하였다. 해산어와 담수어의 두 어종간에 있어서 함유하고 있는 성분의 차이는 거의 없이 대부분 일치하였으나 함량의 차이는 다소 다르게 나타났다. 숭어비늘의 일반성분 함량은 회분과 단백질이 거의 50%로 같은 비율로 분포하고 있는데 반하여 잉어비늘에서는 회분이 약 20% 그리고 단백질이 약 80%로서 단백질의 함량이 회분보다 약 4배 가량 높았다. 비늘에서 추출한 단백질은 그 아미노산 조성 및 전기영동패턴에 의해 콜라겐으로 확인되었으며, 또한 비늘 콜라겐의 $\alpha$1 a 및 $\alpha$2 사슬의 전기이동패턴은 대조구로 사용된 소껍질의 Type I 콜라겐의 그것들과 거의 똑같은 것으로 보아 비늘 콜라겐도 Type I으로 추측되었다. 그리고 숭어비늘의 경우에는 함유하고 있는 대부분의 단백질이 콜라겐인데 비하여 잉어비늘은 전체 단백질 중 약 53%만을 차지하고 있었다. 비늘로부터 추출한 조회분에 대한 원소분석 및 X-ray 회절분석에서는 그 주성분 hydroxyapatite로 확인되었으며, 시료간의 차이는 전혀 없이 거의 완전하게 일치하였다.

  • PDF