• 제목/요약/키워드: 부분 부합 질의

검색결과 19건 처리시간 0.022초

이동 컴퓨팅 환경에서 연속 부분 부합 질의의 효과적인 처리를 위한 캐시 관리 방안 (A Cache Management Scheme for Effective Processing of Continuous Partial Match Queries in Mobile Computing Environments)

  • 정연돈;이지연;이윤준;김명호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권2호
    • /
    • pp.253-265
    • /
    • 2001
  • 본 논문은 이동 컴퓨팅 환경에서 연속 부분 질의의 효과적인 처리를 위한 캐시 관리 방안을 제안한다. 연속 부분 부합 질의란 질의의 결과가 클라이언트의 메모리에 일관성을 유지하면서 지속되는 부분 부합 질의이다. 기존의 이동 환경을 위한 캐시 관리 기법은 레코드 식별자를 기반으로 하는 방법들이다. 하지만, 부분 부합 질의는 데이터의 내용을 기반으로 탐색하는 질의이기 때문에 이러한 레코드 식별자를 기반으로 하는 방법들은 캐시 관리를 효율적으로 할 수 없다. 제안하는 캐시 관리 방안에서는, 이동 클라이언트의 캐시 상태를 프레디킷(predicate)으로 기술하고, 서버가 캐시 관리를 위해 클라이언트에게 방송하는 캐시 무효화 정보, 즉 Cache Invalidation Reports(CIR)을 프레디킷으로 구성한다. 이러한 프레디킷 표현을 사용하여, 일련의 캐시 관리 기법-억지 방법(the brute-force method), 빼기 방법(the subtraction method), 교차 방법(the intersection method)-들을 제안한다. 그리고, 제안하는 방법의 계산 복잡도를 계산한다.

  • PDF

B2V-Tree: 무선 데이타 스트림에서 부분 부합 질의를 위한 색인 기법 (B2V-Tree: An Indexing Scheme for Partial Match Queries on Wireless Data Streams)

  • 정연돈;이지연
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권3호
    • /
    • pp.285-296
    • /
    • 2005
  • 이동 분산 환경에서는 무선 데이타 방송 기법을 통하여 서버의 데이타 레코드들을 이동 사용자들에게 전달하는 방식이 많이 사용된다. 그리고, 무선 방송 스트림에서 데이타를 에너지 효율적으로 접근하기 위해서는 색인 기법이 필요하다. 하지만, 기존의 색인 기법들은 데이타 레코드의 키 값을 이용한 트리 형태의 색인 구조를 사용하고 있다. 따라서 부분 부합 질의 등과 같은 내용 기반 검색 질의를 지원할 수 없었다. 본 논문에서는 무선 방송으로 이동 사용자들에게 전달되는 데이타 스트림에서 내용 기반 검색인 부분 부합 질의를 지원하기 위해 B2V-Tree라고 불리는 색인 기법을 제안한다. 본 논문에서 제안하는 B2V-Tree는 데이타 레코드들의 애트리뷰트 값을 다중 애트리뷰트 해싱을 통해 비트 벡터로 생성한 다음, 이들을 색인 트리로 구성하는 색인 기법이다.

효율적인 XML 검색을 위한 재질의 시스템 설계 (Design of Query Reformulation System for Efficient Retrieval of XML Documents)

  • 정유나;황인준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.238-240
    • /
    • 2001
  • XML이 확산되면서 이를 저장하고 검색하는 XML DB와 검색 앤진들이 만들어졌다. 그러나, 이들 대부분의 시스템에서 초기 질의만으로 문서를 검색하고, 그 대상도 질의 조건에 완전히 정합되는 문서로만 제한하고 있다. 그러나, 사용자가 데이터에 대한 정확한 정보가 없는 경우에는 자신의 요구를 제대로 표현하기가 힘들고 또, 한번의 질의로 사용자 요구에 정확하게 부합되는 문서를 검색하기도 매우 어렵다. 따라서, 본 논문에서는 질의 조건에 부분적으로 정합되는 문서도 검색하고, 사용자 피드백을 받아서 조기 질의를 사용자 요구에 좀 더 근접만 문서들을 검색할 수 있도록 수정하여 재질의를 하는 시스템을 설계하였다.

  • PDF

MPEG-7에 기반한 동영상 검색 시스템 인덱스 기법 (A Method of Movie Retrieval System Index based on MPEG-7)

  • 김택곤;김우생
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.25-27
    • /
    • 2003
  • MPEG-7은 XML을 이용하여 사용자가 원하는 내용을 검색하고 브라우징할 수 있도록 하는 멀티미디어 컨텐츠의 다양한 정보를 기술하고 있다. 그러나 많은 부분으로 나누어진 세부화된 장면들을 찾는 질의가 주어졌을때 원하는 정보를 찾기 위하여 모든 문서의 내용을 검색하는 것은 상당한 시간이 요구되며, 일반적인 XML 문서의 인덱싱 기법을 적용할 경우 MPEG-7의 관점에서 부합되지 않은 점이 있다. 본 논문에서는 이를 개선하기 위하여 MPEG-7 문서의 구조적인 정보를 기반으로 하는 인덱싱 기법을 제안하고 질의를 하여 동영상내의 원하는 부분을 효율적으로 찾는 방법을 보인다.

  • PDF

사용자 질의어 특징을 반영한 하이라이트 기반 노래 가사 검색 (Highlight based Lyrics Search Considering the Characteristics of Query)

  • 김권양
    • 한국지능시스템학회논문지
    • /
    • 제26권4호
    • /
    • pp.301-307
    • /
    • 2016
  • 본 논문에서는 사용자들이 노래 가사를 입력으로 음악을 검색할 때 사용자의 질의어 특징을 반영한 검색 방법을 제안한다. 일반적으로 노래 가사 검색에서 사용자들이 작성하는 질의어들은 음악 하이라이트 부분에 해당된다는 점을 고려하여 본 논문에서는 노래 가사를 색인할 때, 하이라이트 부분이 더 중요하도록 만든다. 이를 위해 본 논문에서는 응집 계층 군집화를 사용하여 자동으로 음악 하이라이트 부분을 찾고, 하이라이트 부분과 그 주변 부분을 중요하게 고려할 수 있는 가우시안 중요도를 제안한다. 이 가우시안 함수는 평균을 하이라이트 부분으로 설정함으로써 하이라이트에서 가장 높은 값을 가지며, 주변부는 하이라이트보다 낮은 중요도를 가진다. 이렇게 얻어진 중요도와 함께 노래 가사를 색인함으로써 사용자들이 작성한 질의어에 대해 더 부합하는 검색 결과를 제공해준다. 실험에서 실사용자 5명에 대해 다양한 질의 타입들과 함께 평가하였으며, 가중치를 고려하지 않는 비교 모델보다 제안한 방법이 효과적임을 보인다.

논리합 퍼지 부분 정보를 지원하는 퍼지 데이터베이스 모델 (A Fuzzy Databased Models for Supporting Disjunctive Fuzzy Information)

  • 양재동
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권2호
    • /
    • pp.234-240
    • /
    • 1999
  • 널값(null value)중 그 값은 존재하지만 현재 알려지지 않은 값을 미지 값(unknown value)이라고 한다. 본 논문에서는 논리합 퍼지 정보를 허용하는 퍼지 데이터베이스 응용 환경에서 잠재술어(Implicit Predicate, IP)를 이용하여 미지 값을 문제를 해결하기 위한 새로운 접근 방법을 제안한다. 이 방법의 특징은 첫째, 논리합 퍼지 정보를 퍼지 데이터베이스 내에 허용함으로써 미지 값의 의미적 표현력을 강화시키고, 둘째 개념에 기반한 퍼지 부합 매커니즘을 지원할 수 있으며, 셋째, 퍼지 소속성 함수를 구조화하여 시소러스로 활용함으로서 보다 정교한 부합을 가능하게 한다는 점 등이다. 본 논문에서는 먼저 이러한 IP의 특징들에 대해 기술하고 퍼지 데이터베이스에서 이 IP들을 최대한 이용하여 확정적 답을 이끌어 내기 위한 질의 평가 방식을 제안한다.

전자정보 시스템의 효율적 메뉴검색 (Effective menu retrieval for electronic information system)

  • 신동욱;남세진;배정일;박상규;장명욱;최기선
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1994년도 제6회 한글 및 한국어정보처리 학술대회
    • /
    • pp.409-415
    • /
    • 1994
  • Hitel 과 같은 전자정보 시스템은 사용자가 원하는 정보를 체계적으로 얻을 수 있도록 하기 위하여 메뉴들을 적당히 계층적으로 구성하여 제공하고 있다. 그러나, 보통 이 메뉴들의 계층이 정확한 분류법에 기초하여 만들어지지 않았을 뿐 아니라 그 양도 엄청나게 방대하여, 이 메뉴 계층을 이용하여 사용자가 원하는 정보를 얻기가 쉽지 않다. 실험적으로 보통 Hitel을 자주 이용하는 사람들도 자신이 주로 이용하는 메뉴들의 구성만 이해하고 있을뿐, 사용하지 않는 부분의 메뉴들의 구성은 잘 알지 못하는 것이 일반적이었다. 따라서 Hitel을 자주 이용하는 사용자도 자신이 이용해 보지 않은 정보를 얻기 쉽지 않으며, 더더욱 초보자에게는 이 메뉴계층을 이용하여 원하는 정보를 얻기가 쉽지 않은 실정이다. 본 연구에서는 정보검색 기술을 이용하여 Hitel과 같은 전자정보 시스템에서 사용자가 쉽게 자신이 원하는 정보를 얻을 수 있는 보조 시스템을 개발하고자 한다. 본 시스템은 사용자가 메뉴계층을 이용하기 전에 간략한 자연어로 입력을 주면, 여기에 적합한 메뉴나 실제 정보를 검색해 낸다. 따라서 사용자는 이 메뉴정보를 이용하여 메뉴계층을 쉽게 따라갈 수 있을 뿐 아니라, 경우에 따라서는 원하는 실제 정보를 검색하기 때문에 메뉴계층을 탐색할 필요가 없다. 본 연구에서는 자연어 입력을 최장 일치 방법으로 의미있는 명사들을 추출하여 불리한 질의어로 만든 후, 명사들 사이의 관계가 표현된 시소러스를 이용하여 이 질의어를 확장시킨다. 다음에 이 질의어들을 메뉴들과 부분/정확부합을 통하여 관련된 메뉴들을 찾아낸 후, 이들의 계층과제를 고려하여 최종 메뉴들을 검색한다. 본 시스템은 현재 C언어로 만들어져 구동중이며, 정확한 실험은 아직 하지 않았지만 높은 검색율을 보이고 있다. industrialized, was improved by introducing pressure in cooling procedure for both carbon and iron thermistors.er>$CHCl_3$>Hexane층 순으로 높은 활성을 나타냈다. 5. 아질산염소거능은 끝순, 들깨잎, 콩나물이 우수하였고 그중 들깨잎이 저해율 72%로 가장 높았으며, 용매분획 중에는 BuOH과 water추출물의 활성이 가장 높았다. 6. ACE 저해 효과는 고구마 부위별로는 끝순이 괴근에 비하여 1.5배 높았고, 들깨잎, 콩나물, 시금치보다 $1.9{\sim}3.7$배 높았다. 용매분획별로는 EtOAc, BuOH, water 추출물이 높은 활성을 보였다. 7. 이상을 종합하여 볼 때 고구마 끝순에는 페놀화합물이 다량 함유되어 있어 높은 항산화 활성을 가지며, 아질산염소거능 및 ACE저해활성과 같은 생리적 효과도 높아 기능성 채소로 이용하기에 충분한 가치가 있다고 판단된다.등의 관련 질환의 예방, 치료용 의약품 개발과 기능성 식품에 효과적으로 이용될 수 있음을 시사한다.tall fescue 23%, Kentucky bluegrass 6%, perennial ryegrass 8%) 및 white clover 23%를 유지하였다. 이상의 결과를 종합할 때, 초종과 파종비율에 따른 혼파초지의 건물수량과 사료가치의 차이를 확인할 수 있었으며, 레드 클로버 + 혼파 초지가 건물수량과 사료가치를 높이는데 효과적이었다.\ell}$ 이었으며 , yeast extract 첨가(添加)하여 배양시(培養時)는 yeast extract 농도(濃度)가 증가(增加)함에 따라 단백질(蛋白質) 함량(含量)도 증가(增加)하였다. 7. CHS-

  • PDF

대학 강의평가 도구 개선 방안 연구 -"A" 대학의 강의평가 문항 개선 사례- (A Study on the Improvement of a Lecture Evaluation Tool in Higher Education -A case of improvement of a lecture evaluation questionnaire in "A" university-)

  • 박혜림
    • 한국산학기술학회논문지
    • /
    • 제13권11호
    • /
    • pp.5033-5043
    • /
    • 2012
  • 본 연구의 목적은 현행 A대학의 강의평가 문항의 문제점을 보완하고 강의의 질 제고라는 강의평가의 본래 목적에 부합하도록 강의평가 문항을 개선하는 것이다. 이를 위하여, 대학 교육에서의 좋은 수업의 의미, 선행 연구의 강의평가 영역 및 요소, A대학의 현행 강의평가 도구의 내용 및 문제점을 살펴보았으며, 이를 토대로 개선안을 제시하였다. 연구 결과로 제안된 개선안의 주요한 특징은 다음과 같다. 첫째, 평가 영역, 평가 항목, 평가 문항의 구성 체계를 재구성하였다. 둘째, 강의 개선에 중요한 정보를 제공하기 위해 대학에서의 좋은 강의의 특징을 토대로 문항을 개발하였다. 셋째, 선행 연구의 강의평가 도구들이 공통적으로 제시하고 있는 평가 요소 등과 관련한 문항을 개발하였다. 넷째, 강의의 질 제고를 위해 필요한 정보가 있다면, 산술평균으로 결과를 제시할 수 없더라도 관련 문항을 개발하였다. 다섯째, 현행 강의평가 문항의 문제점으로 지적된 부분을 수정 보완하였다.

자기결정이론을 토대로 한 학습동기 경로 모형 검증 (Examination of the Learning Motivational Process Models Based on Self-determination theory)

  • 이민희 ;정태연
    • 한국심리학회지 : 문화 및 사회문제
    • /
    • 제14권1호
    • /
    • pp.77-99
    • /
    • 2008
  • 자기결정이론에서는 기본적인 욕구 - 자율성, 능력감, 유대감 - 를 충족시켜주는 사회적 환경에서 성장한 청소년들에게 자기 결정력이 발달하여 공부의 효율성이 높아지고 이에 따라 삶에 대한 만족감이 증가한다고 본다. 본 연구는 자기결정이론의 이런 주장이 한국 청소년에게도 적용되는지 알아보기 위해 학습장면에서 동기가 형성되고 작동하는 경로를 추적해보았다. 연구 결과, 한국 청소년들에게 자기결정이론은 부분적으로 부합했다. 기본적인 욕구가 충족되면 자기결정력이 발달하고, 자기결정력이 발달하면 학업성취도가 향상되며, 학업성취도가 높아지면 주관적 삶의 질이 높아지는 경향이 있었다. 이는 학업 성취도를 향상시키기 위해서는 자율성을 촉진하는 동시에 타율성을 억제하고 공부에 대한 걱정, 불안감, 경쟁심, 죄책감, 수치심 등을 완화시키는 전략이 필요함을 함의한다. 그러나 주관적 삶의 질에 미치는 자기결정력의 영향은 미미하였고 학업성취도의 영향은 거의 없었다. 즉, 한국에서는 스스로 공부하고, 성적이 좋은 학생들의 삶의 질이 그렇지 않은 학생들에 비해 더 나은 것은 아니었다. 한국 청소년의 삶의 질, 학업성취도 및 학습동기를 향상시키기 위해서 이들은 부모, 교사, 친구들과 좋은 관계를 유지하고, 능력감을 맛보며, 자율적인 삶을 살 필요가 있어 보인다.

  • PDF