• 제목/요약/키워드: predicates

검색결과 143건 처리시간 0.019초

총칭문과 복수성 (Plurality in Generic Sentences)

  • 조영순
    • 한국언어정보학회지:언어와정보
    • /
    • 제5권2호
    • /
    • pp.75-86
    • /
    • 2001
  • Generic sentences assert generic properties of single individuals or those of plural individuals. It means the generic quantifier Gen can quantify over single and plural entities. Among the generic meaning information represented in terms of the tripartite structure, the information not in the nuclear scope part, but rather in the restrictor part is related to which individuals generic sentences assert of. The plurality in the nuclear scope part cannot be described by making the generic operator Gen quantify over plural entities: Generic sentences with collective predicates like gather, and those with dependent plurals predicate of generic properties of single individuals. On the contrary, the plural information in restrictor part leads Gen to quantify eve. plural entities.

  • PDF

공간 데이터베이스에서 속성/공간 조건이 혼합된 질의어의 최적화 기법 (A Query Optimization Technique for Queries Including Attribute/Spatial Predicates in Spatial Database)

  • 이정남;조완섭;이충세
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.99-101
    • /
    • 1998
  • 대용량 공간 데이터를 포함하는 공간 데이터베이스에서 검색성능의 향상을 위해 공간 질의어가 최적화가 중요한 과제이다. 본 논문에서는 공간 데이터베이스에서 속성/공간 조건이 혼합된 질의에 적합한 질의 최적화 기법을 제시한다. 제안된 기법은 기존의 변환 규칙을 이용해서 대수 트리를 변환해 나가는 방법과는 달리 혼합된 질의어에 대한 질의 그래프로부터 동적 프로그래밍 기법으로 탐색 알고리즘을 실행함으로써 탐색 공간을 줄일 수 있고, 더욱 효율적으로 최소 비용의 실행 전략들 수립할 수 있다.

중첩 릴레이션 데이터베이스에서 질의 처리를 위한 시그니쳐 가변 지정 구조 (Storage Structure using Signatures for Query Processing in Nested Relational Databases)

  • 용환승;이석호
    • 전자공학회논문지B
    • /
    • 제31B권6호
    • /
    • pp.1-9
    • /
    • 1994
  • Astorage structure using signatures is proposed to evaluate efficently queries including conditions of nested attributes in the nested relational databases This method stores a subrelation signature into the storage structure for a nested tuple with its subrelation pointer. During query processing steps, the subrelation signatures are matched first with the nested predicates in the query. When the match operation completes with success then physical retrieval of the subrelation occurrs resulting in reduction of disk 1/Os.

  • PDF

한국어 정보검색 시스템의 성능 향상을 위한 용언 색인 (Predicates Indexing for efficiency improvement in Korean Information Retrieval System)

  • 박진희;박대원;박민식;남현숙;김광영;권혁철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.164-166
    • /
    • 2000
  • 지금까지 대부분의 정보검색 시스템은 명사만을 색인어로 추출하여 사용하였다. 명사는 문서를 대표할 수 있는 어휘 요소이다. 그러나 명사 색인어만 가지고는 문서의 주제를 정확하게 나타낼 수 없다. 본 논문은 명사 색인어와 함께 용언도 색인어로 추출하여 사용하는 한국어 정보 검색시스템을 제시한다. 또한, 용역 색인어와 명사 색인어의 상대적 가중치를 검색에 이용하여 사용자의 질의에 적합한 문서를 검색할 수 있도록 한다. 이러한 과정에서 발견된 문제점은 향후 연구 과제로 계속 향상시켜나갈 것이다.

  • PDF

17세기 국어 부정문 연구 - '아니', '못' 부정문을 중심으로 - (A Study on Korean Negative Sentences in the 17th Century)

  • 박형우
    • 한국어학
    • /
    • 제39권
    • /
    • pp.223-257
    • /
    • 2008
  • The purpose of this paper is to get characteristics about Korean negative sentences in the 17th century. In this paper used method is to classify and collect statistics of negative sentences in the 17th century Korean literatures, then to reclassify according to morphological characteristics of predicates. The subjects of analysis are 'ani'(don't)' and 'mos(can't)' negative sentences except for 'malta(forbid)' negative sentences.

A Korean Homonym Disambiguation System Based on Statistical, Model Using weights

  • Kim, Jun-Su;Lee, Wang-Woo;Kim, Chang-Hwan;Ock, Cheol-young
    • 한국언어정보학회:학술대회논문집
    • /
    • 한국언어정보학회 2002년도 Language, Information, and Computation Proceedings of The 16th Pacific Asia Conference
    • /
    • pp.166-176
    • /
    • 2002
  • A homonym could be disambiguated by another words in the context as nouns, predicates used with the homonym. This paper using semantic information (co-occurrence data) obtained from definitions of part of speech (POS) tagged UMRD-S$^1$), In this research, we have analyzed the result of an experiment on a homonym disambiguation system based on statistical model, to which Bayes'theorem is applied, and suggested a model established of the weight of sense rate and the weight of distance to the adjacent words to improve the accuracy. The result of applying the homonym disambiguation system using semantic information to disambiguating homonyms appearing on the dictionary definition sentences showed average accuracy of 98.32% with regard to the most frequent 200 homonyms. We selected 49 (31 substantives and 18 predicates) out of the 200 homonyms that were used in the experiment, and performed an experiment on 50,703 sentences extracted from Sejong Project tagged corpus (i.e. a corpus of morphologically analyzed words) of 3.5 million words that includes one of the 49 homonyms. The result of experimenting by assigning the weight of sense rate(prior probability) and the weight of distance concerning the 5 words at the front/behind the homonym to be disambiguated showed better accuracy than disambiguation systems based on existing statistical models by 2.93%,

  • PDF

선택 프레디키트를 포함하는 시간 집계의 효율적 처리 (Efficient Processing of Temporal Aggregation including Selection Predicates)

  • 강성탁;정연돈;김명호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권3호
    • /
    • pp.218-230
    • /
    • 2008
  • 시간지원 데이타베이스 시스템에서의 시간 집계 연산은 일반적인 집계 연산의 확장으로써, 집계의 범위 조건에 '시간'을 포함한다. 시간 집계 연산은 이력 데이타 웨어하우스, 전화 기록 관리(CDR) 등에 유용하다. 본 논문에서는 질의 조건에 여러 개의 선택 프레디키트들을 포함하는 시간 집계 연산을 효율적으로 처리하기 위한 자료 구조인 ITA-tree를 제안하고, 이를 이용한 시간 집계 처리 기법을 제안한다. ITA-tree에서는 레코드의 시간 구간을 T-value라는 하나의 값으로 변환한 후, $B^+$-tree와 비슷하게 이 값을 이용하여 색인을 생성한다. 또한, 많은 레코드가 동일한 T-value 값을 가지게 되는 핫-스팟 문제를 위해 개선된 ITA-tree인 eITA-tree를 제안한다. 본 논문에서는 제안된 기법들의 성능을 분석과 실험을 통해 비교한다.

한약 치료와 침구 치료에 대한 비교 연구 - 효능(혈성)·치법 용어를 중심으로 - (A Comparative Study of Medicinal and Acupuncture Treatment -Based on Terms of the Efficacy and the Method of Treatment-)

  • 김상현;오용택;김안나;김상균;서진순;장현철
    • 대한한의학회지
    • /
    • 제37권3호
    • /
    • pp.87-96
    • /
    • 2016
  • Objectives: Through this study, it would be expected to compare the characteristics of medicinal and acupuncture treatment. Method: Ontology DB of traditional Korean medicine has been used comparing medicinal and acupuncture treatment. Terms of the efficacy and the method of treatment were divided to predicate and object. And two groups were compared through contrasting the frequency of occurrence of significant words. Results: Predicates utilized more in medicinal treatment are the character ryeom[斂], go[固], pa[破], nae[內], and tu [透]. Predicates utilized more in acupuncture treatment are the character so[疏], jo[調], and seo[舒]. Object utilized more in acupuncture treatment is the character gi[氣]. Object utilized more in medicinal treatment is the character jeong[精]. Conclusions: In terms about the efficacy of acupuncture, there are many expressions associated with Qi[氣]. But expressions associated with Jing[精] are rare compare to medicinal treatment. There is a difference in language that represents the efficacy between medicinal and acupuncture treatment. In addition, there are some terms about efficacy that are not shared with each other due to the differences in disease treatment and the different branches of the two theories.

NFA 표현을 사용한 문서-중심적 XML의 키워드 기반 필터링 기법 (A Keyword-based Filtering Technique of Document-centric XML using NFA Representation)

  • 이경한;박석
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권5호
    • /
    • pp.437-452
    • /
    • 2006
  • XPath 명세는 XML 원소 내용을 필터링하기 위한 질의어 작성이 어렵다. 본 논문은 이러한 문제점을 해결하기 위해 SQL의 LIKE 연산자에서 사용되던 특별한 매칭 문자 '%'를 허용한 확장된 XPath 명세와 그것을 표준 질의어로 사용하는 문서-중심적 XML 필터링 기법인 Pfilter를 제안한다. Pfilter는 값-기반 술어(value-based predicate)에서 피연산자의 공통 앞부분 문자를 공유하여 값-기반 술어의 처리 성능을 향상시킨다. 또한 본 논문은 Pfilter와 대표적인 데이타-중심적 XML 필터링 기법인 Yfilter를 값-기반 술어 처리의 확장성과 효율성에 대해 비교하고 Pfilter의 값-기반 술어 삽입, 삭제, 처리 결과를 제공한다. 본 논문에서 제안한 Pfilter는 XML 필터링 시스템에서 XPath의 contains() 함수를 평가(evaluation)하기 위한 핵심 알고리즘으로 사용할 수 있으며, XML 기반의 분산 정보 시스템을 구축하기 위한 기초 연구로 활용될 수 있다.

부분 문자열 선택도 추정을 위한 서픽스트리 변환 기법 (A Suffix Tree Transform Technique for Substring Selectivity Estimation)

  • 이홍래;심규석;김형주
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권2호
    • /
    • pp.141-152
    • /
    • 2007
  • 선택도 추측은 관계형 데이타베이스에서 질의 최적화의 한 중요한 요소이다. 숫자 데이타에 대한 조건식에 대하여 이 주제는 많은 연구가 되어 왔으나 부분문자열에 대한 조건식은 최근에 이르러서야 관심의 초점이 되고 있다. 우리는 이 논문에서 이 문제를 위한 새로운 서픽스 트리 변환 알고리즘을 제시한다. 제안하는 기법은 서픽스 트리의 노드들을 단순히 잘라 없애 버리기 보다는 기본적으로 비슷한 카운트를 갖는 노드들을 구조적 정보를 유지하면서 병합하여 전체 크기를 줄인다. 본 논문은 여러 제약 사항하에서 서픽스 트리를 그 크기를 줄이도록 변환을 하는 알고리즘을 제시하고 실생활 데이타를 대상으로 실험을 수행하여 우리가 제안하는 알고리즘이 기존의 알고리즘들보다 우수한 평균 상대 에러와 에러 분포 특성을 지니고 있음을 보인다.