• Title/Summary/Keyword: 질의 생성

Search Result 2,131, Processing Time 0.028 seconds

Time Point Sequence for the Evaluation of Temporal Aggregate Function (시간지원 집단 함수 처리를 위한 시점 시퀀스)

  • 권준호;배진욱;송병호;이석호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.284-286
    • /
    • 2000
  • 시간에 따라 변화하는 자료들을 저장하는 시간지원 데이터베이스에서 집단 함수는 시간지원 그룹화를 통하여 집단 함수 값이 변하지 않는 시간 구간을 구하고 그 각각의 구간마다 집단 함수의 결과를 생성해야 하는 복잡한 연산이다. 기존의 시간지원 집단 함수 처리 기법들은 집단 함수를 포함하는 질의가 요구되었을 때, 불변 구간을 구하기 위해 트리와 같은 자료구조를 생성하고 이 트리의 노드들을 순회함으로써 집단 함수의 결과를 생성하였다. 이 논문에서는 미리 데이터베이스를 한 번 스캔하여 투플의 시작 시간과 종료 시간들의 정렬된 집합인 시점 시퀀스를 생성하고, 이를 이용하여 시간지원 집단 함수를 처리하는 방법을 제안한다. 또한 데이터베이스에서 저장된 데이터의 삭제나 새로운 데이터의 삽입에 따른 시점 시퀀스의 갱신 방법도 제시한다.

  • PDF

Link ranking-based hierarchical structuring of web site (링크 중요도에 기반한 웹사이트의 계층 구조화)

  • Lim, Tae-Soo;Park, Bum-Hwan;Lee, Woo-Key
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.745-747
    • /
    • 2005
  • 수많은 웹페이지들이 하이퍼링크를 통해 복잡하게 연결된 그래프 구조를 가지고 있는 웹사이트를 계층적으로 구조화하는 것은 해당 사이트를 검색하고자 할 때, 정보를 재조직화하고 고려해야 할 대안들의 개수를 감소시킨다는 점에서 매우 유용하다. 본 논문은 웹사이트의 의미론적인 계층화를 최적화하기 위하여 사용자의 순회 경로, 즉 웹아크의 중요도 합을 최대화할 수 있는 트리 구조를 생성하였다. 구체적으로 첫째 PageRank에 기반한 웹아크 중요도를 생성하였고, 둘째 Minimum-Cost Arborescence 문제를 이용하여 최적 트리 구조를 생성하였다. 사용자의 질의에 독립적으로 생성된 트리 구조는 웹사이트의 의미 있는 계층 구조로서 사용자로 하여금 해당 사이트를 보다 효과적으로 검색할 수 있도록 도와줄 것이다.

  • PDF

Improving English-to-Korean Transliteration through Automatic Relevance Feedback (적합성 피드백을 이용한 자동 음차표기의 성능향상 기법)

  • 오종훈;최기선
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.805-807
    • /
    • 2004
  • 음차표기란 외국어의 단어를 글자나 발음을 이용하여 자국어로 표기하는 것으로 정의된다. 자동음차표기는 기계번역과 정보검색 등의 자연언어처리 응용에서 사용된다. 기계번역에서는 번역사전에 등재되어 있지 않은 고유명사나 전문용어를 번역하는 방법으로 사용되며, 정보검색에서는 단어불일치 문제의 해결과 질의확장 등에 사용된다. 하지만 지금까지의 영-한 자동 음차표기 연구들은 대부분 주어진 원어에 대하여 가장 적합한 음차표기를 생성하는 연구에 초점을 맞추었다. 또한, 원어로부터 가능한 음차표기를 파악하는 연구에서도 해당 음차표기에 대한 적합성을 파악하지 않고 단순 리스트형태로 음차표기를 생성함으로써, 음차표기생성 결과에 대한 품질이 낮았다. 본 논문에서는 이러한 문제점을 해결하기 위하여, 주어진 원어로부터 가능한 음차표기를 생성하고 이들에 대한 적합성을 자동으로 파악하는 음차표기 모델을 제안한다. 본 논문의 기법은 약 72%의 단어 정확률을 나타내었으며 기존의 기법보다 최고 31%의 성능향상을 나타내었다.

  • PDF

Studies of Sulphate in Portland Cement Clinker (Cement Technology 1971.9)

  • Gutt W.;Smith M. A.
    • Cement
    • /
    • s.51
    • /
    • pp.20-30
    • /
    • 1973
  • 1) electron-microprobe를 응용하여 $CaO-SiO_2-Al_2O_3$ 계에서 생성한 $C_2S$, $C_3S$ 에 존재하는 sulfate의 solid, solution을 정량적으로 구할 수 있었으며 이 결과로 $C_2S$$Al_2O_3$, $SO_3$ 등이 solid soln 등으로 침적되고 이들이 $C_3S$의 생성을 억제한다는 mechanism이 확인되었다. 2) phase equilibrium(상평형)에 의하면 $Na_2SO_4$, $K_2SO_4$는 mineralizer로서 작용하며 $C_3S$ 의 생성을 돕는다. 그러나 $K_2SO_4$$Al_2SO_3$ 가 결합상태로 존재할 경우는 1,400 $^{\circ}C$에서 광범위한 liquid를 생성하며 quenching하면 glass질과 $\beta-C_2S$ 만이 얻어지고 $C_3S$ 는 생성되지 않는다. 또 이를 1,250 $^{\circ}C$ 까지 서냉하면 $C_2S$ 와 Ca, K, Al, S, 등을 함유한 새로운 물질이 생성된다. 3) $CaO-SiO_2-Al_2O_3-Fe_2O_3$ 계에서 $C_3S$ 의 생성에 미치는 $Na_2SO_4$, $K_2SO_4$ 의 영향을 실험실적으로 검토한 결과 complex interaction이 확인되었으며 $Na_2SO_4$ 는 어떤 경우에는 mineralizing effect를 상실한다는 재미 있는 사실이 발견되었다.

  • PDF

ARM Code Generation System using Syntax-Directed Translation Technique (문법-지시적 변환 기법을 이용한 ARM 코드 생성 시스템)

  • Ko, Kwang-Man
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.6
    • /
    • pp.82-88
    • /
    • 2008
  • ARM processors are being utilized in a variety of embedded systems. It is also that most ARM processor accepts C application, and then generates ARM assembly code using GNU gcc Cross-compiler. For the purpose of improving the quality of code generated and the efficient code generation, the various researches are underway. In this paper, we generates the ARM assembly code from the ANSI C programs using Syntax-directed Translation Techniques, and then the performance evaluation results for our research experimental compare to GNU gcc Cross-compiler are described. The techniques are presented in this research compared to GNU gcc cross-compiler very simple and convenient in extension of the production rules.

Design and Implementation of Indexing and Query Languages for an Efficient Retrieval of SGML Documents (SGML 문서의 효율적인 검색을 위한 색인 및 질의 언어의 설계 및 구현)

  • Lee, Bong-Sin;Lee, Gyeong-Ho;Go, Seung-Gyu;Choe, Yun-Cheol
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.11
    • /
    • pp.2911-2921
    • /
    • 1999
  • We present new methods for an efficient retrieval of SGML documents. We define IDDL (index database description language) which is able to describe various information such as meta data, an indexing range, and the creation and manipulation of a database. In addition, we design IDQL (index database query language) that can deal with querying meta data as well as logical structure. Especially, the retrieval system based on IDDL and IDQL has been developed and implemented, and has been experimented on large number of documents. Experimental result shows that the proposed method provides the dynamic creation of an index database and a convenient retrieval environment.

  • PDF

Shape-Based Leaf Image Retrieval System (모양 기반의 식물 잎 이미지 검색 시스템)

  • Nam Yun-Young;Hwang Een-Jun
    • The KIPS Transactions:PartD
    • /
    • v.13D no.1 s.104
    • /
    • pp.29-36
    • /
    • 2006
  • In this paper, we present a leaf image retrieval system that represents and retrieves leaf images based on their shape. For more effective representation of leaf images, we improved an existing MPP algorithm. Also, in order to reduce the response time, we proposed a new dynamic matching algorithm at basically revises the Nearest Neighbor search. The system provides users with an interface for uploading query images or tools to generate queries based on shape features and retrieves images based on their similarity. For convenience, users are allowed to easily query images by sketching leaf shape or leaf arrangement on the web. In the experiment, we constructed an image database of Korean native plants and measured the system performance by counting the number of similar images retrieved for queries.

Production of Fungal Lipid (Part III) The Composition of the Lipid Produced by Mucor plumbeus (곰팡이 유지 생산에 관한 연구 (제 3 보) Mucor plumbeus 균체지방질 구성에 대하여)

  • 신동화;김창식
    • Microbiology and Biotechnology Letters
    • /
    • v.10 no.2
    • /
    • pp.79-86
    • /
    • 1982
  • Mucor plumbeus FRI 0007 was grown on media containing starch solely as carbon source, urea as nitrogen source and minerals including magnesium, calcium and iron of different concentration. The ratio of nonpolar and polar lipid of the total lipid produced by the Muror plumbeus FRI 0007 changed by minerals added in the medium and incubation period. The nonpolar lipid content was higher on the medium containing only one mineral rather than 5 minerals and the nonpolar lipid consisted mainly of trig1yceride, free fatty acid and free sterol. The triglyceride content was higher on the medium containing one mineral and decreased with the incubation time lapse. The major fatty acid composition of total, nonpolar and polar lipid were oleic, palmitic and linoleic acid which comprised about 90% of total fatty acids and their compositions changed slightly depending on the minerals added in the medium.

  • PDF

A Way to Speed up Evaluation of Path-oriented Queries using An Abbreviation-paths and An Extendible Hashing Technique (단축-경로와 확장성 해싱 기법을 이용한 경로-지향 질의의 평가속도 개선 방법)

  • Park Hee-Sook;Cho Woo-Hyun
    • The KIPS Transactions:PartD
    • /
    • v.11D no.7 s.96
    • /
    • pp.1409-1416
    • /
    • 2004
  • Recently, due to the popularity and explosive growth of the Internet, information exchange is increasing dramatically over the Internet. Also the XML is becoming a standard as well as a major tool of data exchange on the Internet. so that in retrieving the XML document. the problem for speeding up evaluation of path-oriented queries is a main issue. In this paper, we propose a new indexing technique to advance the searching performance of path-oriented queries in document databases. In the new indexing technique, an abbreviation-path file to perform path-oriented queries efficiently is generated which is able to use its hash-code value to index keys. Also this technique can be further enhanced by combining the Extendible Hashing technique with the abbreviation path file to expedite a speed up evaluation of retrieval.

Implementation of Query Processing System in Temporal Databases (시간지원 데이터베이스의 질의처리 시스템 구현)

  • Lee, Eon-Bae;Kim, Dong-Ho;Ryu, Keun-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.6
    • /
    • pp.1418-1430
    • /
    • 1998
  • Temporal databases support an efficient historical management by means of valid time and transaction time. Valid time stands for the time when a data happens in the real world. And transaction time stands for the time when a data is stored in the database, Temporal Query Processing System(TQPS) should be extended so as tc process the temporal operations for the historical informations in the user query as well as the conventional relational operations. In this paper, the extended temporal query processing systems which is based on the previous temporal query processing system for TQuel(Temporal Query Language) consists of the temporal syntax analyzer, temporal semantic analyzer, temporal code generator, and temporal interpreter is to be described, The algorithm for additional functions such as transaction time management, temporal aggregates, temporal views, temporal joins and the heuristic optimization functions and their example how to be processed is shown.

  • PDF