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

검색결과 7,145건 처리시간 0.032초

UbiController: 스마트 홈 환경의 가전기기 제어를 위한 통합 모바일 시스템 (UbiController: Universal Mobile System for Controlling Appliances in Smart Home Environment)

  • 윤효석;김혜진;우운택;이상국
    • 한국멀티미디어학회논문지
    • /
    • 제11권8호
    • /
    • pp.1059-1071
    • /
    • 2008
  • 유비쿼터스 컴퓨팅 환경에서 사용자는 많은 수의 장치 및 서비스를 언제, 어디서나 손쉽게 사용할 수 있다. 이를 위해서 사용자에게 대상 장치 및 서비스의 사용자 인터페이스를 쉽고 직관적으로 제공할 필요가 있다. 기존의 방법에서는 각각의 장치 및 서비스를 위해 개별적인 사용자 인터페이스를 제공하기 때문에 사용자는 사용법을 학습하기 위해 많은 시간을 투자해야했다. 또한 지금까지 개발된 시스템은 제한된 시나리오에서만 검증되어, 일반적인 사용자 인터페이스로써의 확장성에 대한 고려가 부족하다. 본 논문에서는 유비쿼터스 컴퓨팅 환경에서 개인 모바일 단말기를 사용하여 확장된 모바일 상호작용을 지원하는 시스템인 UbiController를 제시한다. 먼저, 유비쿼터스 컴퓨팅 환경에서의 모바일 시스템의 기능을 정의하기 위해, 기존의 관련연구를 분석하고 세 가지 필수 기능인 서비스 발견, 선택 및 상호작용을 지원할 수 있는 시스템 구조를 설계하고, 이를 통해 UbiController는 스마트 홈 환경의 다수의 서비스를 자동으로 발견하고, 직/간접적 선택된 서비스에 대응하는 GUI 인터페이스를 통해 홈 환경의 가전기기를 직관적으로 제어하는 방법을 제공한다. 마지막으로, UbiController의 보편성과 확장성을 검증하기 위하여, 스마트 홈 테스트베드에서 다양한 응용 시나리오를 가지고 UMPC기반의 프로토타입을 구현하고 사용자 스터디를 통해 UbiController를 정성적으로 평가한다.

  • PDF

소련 사회주의 리얼리즘에 관하여: '국민과 예술'의 문제 (The Question of 'State and Art' with regard to Soviet Socialist Realism)

  • 모르조프 알렉산드르 일리치
    • 미술이론과 현장
    • /
    • 제7호
    • /
    • pp.125-163
    • /
    • 2009
  • The artworks of Socialist Realism of the former Soviet Union, with the beginning of the 21st century, are gaining a new attention from art collectors. One reason for this might consist in the fact that relevant art pieces exemplify the ways in which they visualize ideas on the basis of their high-profile art tradition and also in which they integrate their utopian ideals with mysticism. These aspects of the Soviet art goes far beyond the wide-spread assumption that their art, as a means of propaganda, principally represents a political allegiance to the system. With Stalin coming into power in the 1930s, the artistic trend of Socialist Realism obtained a nationwide sympathy and support from people, giving birth to a new art which essentially corresponded to the demands of the political power. An official art current of the USSR over the period from the 1930s to 1950s, Socialist Realism was in tandem with the Communist commitment to the party and popularity, symbolizing a loyalty to the cause. It was thus characterized by plainness and lucidity so that ordinary people could gain easy access to art. Its salient feature, over an entire range of art, was an optimistic pursuit of a utopian dream. Therefore, it tallied with the popular sentiment for a Communist paradise, giving form to their beliefs in human agency working at the materialist world and also to such abstract concepts as force, fitness, and beauty by adding even mythical ideals. Its main subject matter includes harvest feasts of collective farms, imaginary socialist cities, grand marches of heroic laborers and in this way it served as a propaganda for a sacred utopia of socialist totalitarianism. On the other end of the spectrum, however, rose the second camp of art, which put an emphasis on bona-fide artistic activities of plastic art and on an artist's personal expression and freedom, as opposed to the surface optimism of Socialist Realism. Central to the Russian Avant Garde art, which prized the above-mentioned values, were Malevich's Geometric Abstraction and A. Rodchenko's Constructivism. Furthermore, in the transitional era of the late 20th century and the 21st century it was recognized that film art or electronic media art, rather than traditional genre of paintings, would function as a more efficient way of propaganda. These new genres were made possible by ridiculing the stereotypes of the Russian lifestyle and also by ignoring ethical or professional dimensions of artworks. That is, they reinvented themselves into a sort of field art, seemingly degrading the quality of artworks and transforming them into artifacts or simulacres in the very sense of post-modernism. The advent of the new era brought about the formation and occupation of pop culture of the younger generations, calling into question the idea of art as the class-determined. It also increased the attention to field art, which extensively found way to modern art centers, galleries, and exhibition projects. It can be stated that this was a natural outcome of human nature.

  • PDF

바이오휘드백을 통한 자기조절 훈련이 스트레스반응과 면역기능에 미치는 효과에 관한 연구 (A Study on the Effect of Self-Management and Relaxation Training through Biofeedback on Influencing the Stress Response and Immune Functions)

  • 이소우;김금순;박성회
    • 대한간호학회지
    • /
    • 제29권4호
    • /
    • pp.855-869
    • /
    • 1999
  • The purpose of this study was to test the effectiveness of self-management relaxation training through biofeedback and progressive muscle relaxation methods. The effectiveness of the experimental methods was tested by measuring the degree of symptoms of stress (SOS), the McNair's profile of Mood States (POMS), the levels of ephinephrine, norepinephrine, pulse rate, blood pressure and natural killer cells. The subjects of this study were sixty six nursing students divided into four groups : two groups were the biofeedback and progressive muscle relaxation groups, the other two groups served as control groups. One was a group of sophomores with no experience at all, the other a junior group without self -management or relaxation training. This study was conducted for eight weeks of clinical practice from April, 26th 1998 to June, 20th 1998. Biofeedback training was done with software developed by J&J company (1-410 form for abdominal respiration training). Progressive muscle relaxation training was done with u audiotape recorded according to Jacobson's Theory. The data were analyzed with frequencies, means, and analysis of covariance using the SPSS program and the significance level of statistics was 5%. The results of the study are : 1) The importance of clinical practice stress reduction is shown in that the level of symptoms of stress in the experimental groups in clinical practice was higher than in the group receiving only a lecture. 2) The relaxation training methods of biofeedback and progressive muscle relaxation were effective in reducing the symptoms of stress under the clinical practice stress conditions. 3) The effectiveness of the biofeedback training relaxation method to reduce symptoms of stress was higher than that of progressive muscle relaxation. 4) The relaxation training methods of biofeedback and progressive muscle relaxation were effective in reducing stressful mood states. 5) The relaxation training methods of biofeedback and progressive muscle relaxation were not effective in reducing epinephrine and norepinephrine levels. 6) The relaxation training methods of biofeedback and progressive muscle relaxation were effective in increaing the number of natural killer cells. 7) The relaxation training methods of biofeedback and progressive muscle relaxation were effective in decreasing high systolic and diastolic values of blood pressure and high pulse rates. In summary, the relaxation methods of biofeedback and progressive muscle relaxation in reducing clinical practice stress were effective in lowering the level of symptoms of stress and the profile of stressful mood states. They were also effective in lowering high blood pressure and pulse rates. The relaxation methods were effective in increasing the number of natural killer cells as part of the immune function. However, relaxation methods were not effective in reducing the catecholamine level. The biofeedback training method for reduction of symptoms of stress was more effective than the progressive muscle relaxation method.

  • PDF

두경부 감염증에 나타난 내경정맥혈전증의 장기적 추적 결과: 증례보고 (ABSTRACT: LEMIERRE SYNDROME: A CASE REPORT)

  • 진임건;강문호;황종민;정해석;이의룡;명훈;황순정;최진영;이종호;정필훈;김명진;서병무
    • Journal of the Korean Association of Oral and Maxillofacial Surgeons
    • /
    • 제33권3호
    • /
    • pp.256-259
    • /
    • 2007
  • Abscesses are common in the oral and maxillofacial area. However, secondary thrombosis of the internal jugular vein accompanying the primary abscess is rare. In 1936, Andre Lemeierre studied 20 patients who showed an initial oropharyngeal infection, septicemia, internal jugular vein thrombosis, and secondary spread of the infection, and after then this condition Lemierre syndrome. Clinically, these patients present with tonsilitis lasting several days, continuous fever, and cervical pain. In the past, ligation and excision of the internal jugular vein was often performed. Current therapeutic modality for this condition is appropriate antibiotic prescription and surgical drainage of abscess. This case report presents a patient who showed symptoms of Lemierre syndrome, initiated as an oropharyngeal infection then developed thrombosis of the internal jugular vein. This patient was admitted into Seoul National University Dental Hospital. In addition to routine antibiotic therapy, surgical incision and drainage of the infection site was performed. Without ligation or excision, the thrombosed IJV disappeared eventually. As the Lemierre syndrome is not a common disease, this case report and review of the literature would be useful regarding a treatment of patients with Lemierre syndrome.

다중회귀모형으로 추정된 모수에 의한 최적단위유량도의 유도에 관한 연구 (A Study on the Derivation of the Unit Hydrograph using Multiple Regression Model)

  • 이종남;김채원;황창현
    • 물과 미래
    • /
    • 제25권1호
    • /
    • pp.93-100
    • /
    • 1992
  • Abstract A study on the Derivation of the Unit Hydrograph using Multiple Regression Moe이. The purpose of this study is to deriver an optimal unit hydrograph suing the multiple regression model, particularly when only small amount of data is available. The presence of multicollinearity among the input data can cause serious oscillations in the derivation of the unit hydrograph. In this case, the oscillations in the unit hydrograph ordinate are eliminated by combining the data. The data used in this study are based upon the collection and arrangement of rainfall-runoff data(1977-1989) at the Soyang-river Dam site. When the matrix X is the rainfall series, the condition number and the reciprocal of the minimum eigenvalue of XTX are calculated by the Jacobi an method, and are compared with the oscillation in the unit hydrograph. The optimal unit hydrograph is derived by combining the numerous rainfall-runoff data. The conclusions are as follows; 1)The oscillations in the derived unit hydrograph are reduced by combining the data from each flood event. 2) The reciprocals of the minimum eigen\value of XTX, 1/k and the condition number CN are increased when the oscillations are active in the derived unit hydrograph. 3)The parameter estimates are validated by extending the model to the Soyang river Dam site with elimination of the autocorrelation in the disturbances. Finally, this paper illustrates the application of the multiple regression model to drive an optimal unit hydrograph dealing with the multicollinearity and the autocorrelation which cause some problems.

  • PDF

결함허용과 임의 속도 탐색을 고려한 연속 매체 디스크 배치 기법 (Technique for Placing Continuous Media on a Disk Array under Fault-Tolerance and Arbitrary-Rate Search)

  • 오유영;김성수;김재훈
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권9호
    • /
    • pp.1166-1176
    • /
    • 1999
  • 연속 매체, 특히 비디오 데이타에 대한 일반 사용자 연산에는 재생뿐만 아니라 임의 속도 탐색 연산, 정지 연산, 그리고 그 외 다양한 연산이 있다. 이 연산 중에서 원하는 화면을 빨리 찾는 데에 유용한 고속 전진(FF: fast-forward)과 고속 후진(FB: fast-backward)은 재생 연산과는 달리 비순차적인 디스크 접근을 요구한다. 이러한 경우에 디스크 부하가 균등하지 않으면 일부 디스크에 접근이 편중되어 서비스 품질이 떨어진다. 본 논문에서는 디스크 배열을 이용한 저장 시스템에서 디스크 접근을 고르게 분산시키기 위하여 '소수 라운드 로빈(PRR: Prime Round Robin)' 방식으로 연속 매체를 디스크에 배치하는 기법에서 문제가 됐던 낭비된 디스크 저장 공간을 신뢰도 향상을 위해서 사용하는 '그룹화된 패리티를 갖는 소수 라운드 로빈(PRRgp: PRR with Grouped Parities)' 방식을 제안한다. 이 기법은 PRR 기법처럼 임의 속도 검색 연산에 있어서 디스크 배열을 구성하는 모든 디스크의 부하를 균등하게 할뿐만 아니라 낭비됐던 디스크 저장 공간에 신뢰도를 높이기 위한 패리티 정보를 저장함으로서 신뢰도를 향상시킬 수 있다. 신뢰도 모델링 방법으로 조합 모델과 마르코프 모델을 이용해서 결함발생율과 결함복구율을 고려한 신뢰도를 산출하고 비교.분석한다. PRR 기법으로 연속 매체를 저장하고 낭비되는 공간에 패리티 정보를 저장할 경우에 동시에 두 개 이상의 결함 발생 시에 그 결함으로부터 복구가 불가능하지만 PRRgp 기법에서는 약 30% 이상의경우에 대해서 동시에 두 개의 결함 발생 시에 저장한 패리티 정보를 이용한 복구가 가능할 뿐만 아니라 패리티 그룹의 수가 두 개 이상인 경우에는 두 개 이상의 결함에 대해서도 복구가 가능하다.Abstract End-user operations on continuous media (say video data) consist of arbitrary-rate search, pause, and others as well as normal-rate play. FF(fast-forward) / FB(fast-backward) among those operations are desirable to find out the scene of interest but they require non-sequential access of disks. When accesses are clustered to several disks without considering load balance, high quality services in playback may not be available. In this paper, we propose a new disk placement scheme, called PRRgp(Prime Round Robin with Grouped Parities), with enhanced reliability by using the wasted disk storage space in an old one(PRR: Prime Round Robin), in which continuous media are placed on a disk array based storage systems to distribute disk accesses uniformly. The PRRgp can not only achieve load balance of disks consisting of a disk array under arbitrary-rate search like PRR, but also improve reliability by storing parity information on the wasted disk space appropriately. We use combinatorial and Markov models to evaluate the reliability for a disk array and to analyze the results. When continuous media like PRR are placed and parity information on the wasted disk space is stored, we cannot tolerate more than two simultaneous faults. But they can be recovered by using stored parity information for about 30 percent as a whole in case of PRRgp presented in this paper. In addition, more than two faults can be tolerated in case there are more than two parity groups.

구조분석과 테스트 가능도의 통합에 의한 부분스캔 설계 (A Partial Scan Design by Unifying Structural Analysis and Testabilities)

  • 박종욱;신상훈;박성주
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권9호
    • /
    • pp.1177-1184
    • /
    • 1999
  • 본 논문에서는 스캔플립프롭 선택 시간이 짧고 높은 고장 검출률(fault coverage)을 얻을 수 있는 새로운 부분스캔 설계 기술을 제안한다. 순차회로에서 테스트패턴 생성을 용이하게 하기 위하여 완전스캔 및 부분스캔 설계 기술이 널리 이용되고 있다. 스캔 설계로 인한 추가영역을 최소화 하고 최대의 고장 검출률을 목표로 하는 부분스캔 기술은 크게 구조분석과 테스트 가능도(testability)에 의한 설계 기술로 나누어 볼 수 있다. 구조분석에 의한 부분스캔은 짧은 시간에 스캔플립프롭을 선택할 수 있지만 고장 검출률은 낮다. 반면 테스트 가능도에 의한 부분스캔은 구조분석에 의한 부분스캔보다 스캔플립프롭의 선택 시간이 많이 걸리는 단점이 있지만 높은 고장 검출률을 나타낸다. 본 논문에서는 구조분석에 의한 부분스캔과 테스트 가능도에 의한 부분스캔 설계 기술의 장단점을 비교.분석하여 통합함으로써 스캔플립프롭 선택 시간을 단축하고 고장 검출률을 높일 수 있는 새로운 부분스캔 설계 기술을 제안한다. 실험결과 대부분의 ISCAS89 벤치마크 회로에서 스캔플립프롭 선택 시간은 현격히 감소하였고 비교적 높은 고장 검출률을 나타내었다.Abstract This paper provides a new partial scan design technique which not only reduces the time for selecting scan flip-flops but also improves fault coverage. To simplify the problem of the test pattern generation in the sequential circuits, full scan and partial scan design techniques have been widely adopted. The partial scan techniques which aim at minimizing the area overhead while maximizing the fault coverage, can be classified into the techniques based on structural analysis and testabilities. In case of the partial scan by structural analysis, it does not take much time to select scan flip-flops, but fault coverage is low. On the other hand, although the partial scan by testabilities generally results in high fault coverage, it requires more time to select scan flip-flops than the former method. In this paper, we analyzed and unified the strengths of the techniques by structural analysis and by testabilities. The new partial scan design technique not only reduces the time for selecting scan flip-flops but also improves fault coverage. Test results demonstrate the remarkable reduction of the time to select the scan flip-flops and high fault coverage in most ISCAS89 benchmark circuits.

선택적 주의집중에 의한 문서영상의 효율적인 기울어짐 추정 (Efficient Skew Estimation for Document Images Based on Selective Attention)

  • 곽희규;김수형
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권10호
    • /
    • pp.1193-1203
    • /
    • 1999
  • 본 논문에서는 한글과 영문 문서 영상들에 대한 기울어짐 추정(skew estimation) 알고리즘을 제안한다. 제안 방법은 전체 문서 영상에서 텍스트 요소들이 밀집되어 있는 영역을 선별하고, 선별된 영역에 대해 허프 변환을 적용하는 선택적 주의집중(selective attention) 방식을 채택한다. 제안 방법의 기울기 추정 과정은 2단계로 구성되는데, coarse 단계에서는 전체 영상을 몇 개의 영역으로 나누고 동일한 영역에 속하는 데이타들간의 연결 각도를 계산하여 각 영역별 accumulator에 저장한다. accumulator에 저장된 빈도치를 기준으로 $\pm$45$^{\circ}$범위 내에서 최대 $\pm$1$^{\circ}$의 오차를 가진 각 영역별 기울기를 계산한 후, 이들 중 최대 빈도값을 갖는 영역을 선정하고 그 영역의 기울기 각도를 문서 영상의 대략적인 기울기 각도로 결정한다. Refine 단계에서는 coarse 단계에서 선정된 영역에 허프 변환을 적용하여 정확한 기울기를 계산하는데, coarse 단계에서 추정한 기울기의 $\pm$1$^{\circ}$범위 내에서 0.1$^{\circ}$간격으로 측정한다. 이와 같은 선택적 주의집중 방식을 통해 기울기 추정에 소요되는 시간 비용은 최소화하고, 추정의 정확도는 최대화 할 수 있다.제안 방법의 성능 평가를 위한 실험은 다양한 형태의 영문과 한글 문서 영상 2,016개에 적용되었다. 제안 방법의 평균 수행 시간은 Pentium 200MHz PC에서 0.19초이고 평균 오차는 $\pm$0.08$^{\circ}$이다. 또한 기존의 기울기 추정 방법과 제안 방법의 성능을 비교하여 제안 방법의 우수성을 입증하였다.Abstract In this paper we propose a skew estimation algorithm for English and Korean document images. The proposed method adopts a selective attention strategy, in which we choose a region of interest which contains a cluster of text components and then apply a Hough transform to this region. The skew estimation process consists of two steps. In the coarse step, we divide the entire image into several regions, and compute the skew angle of each region by accumulating the slopes of lines connecting any two components in the region. The skew angle is estimated within the range of $\pm$45 degree with a maximum error of $\pm$1 degree. Next we select a region which has the most frequent slope in the accumulators and determine the skew angle of the image roughly as the angle corresponding to the most frequent slope. In the refine step, a Hough transform is applied for the selected region within the range of $\pm$1 degree along the angle computed from the coarse step, with an angular resolution of 0.1 degree. Based on this selective attention strategy, we can minimize the time cost and maximize the accuracy of the skew estimation.We have measured the performance of the proposed method by an experiment with 2,016 images of various English and Korean documents. The average run time is 0.19 second on a Pentium 200MHz PC, and the average error is $\pm$0.08 degree. We also have proven the superiority of our algorithm by comparing the performance with that of other well-known methods in the literature.

내용기반의 인쇄체 영문 문서 영상 검색을 위한 특징 기반 단어 검색 (A Feature -Based Word Spotting for Content-Based Retrieval of Machine-Printed English Document Images)

  • 정규식;권희웅
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권10호
    • /
    • pp.1204-1218
    • /
    • 1999
  • 문서영상 검색을 위한 디지털도서관의 대부분은 논문제목과/또는 논문요약으로부터 만들어진 색인에 근거한 제한적인 검색기능을 제공하고 있다. 본 논문에서는 영문 문서영상전체에 대한 검색을 위한 단어 영상 형태 특징기반의 단어검색시스템을 제안한다. 본 논문에서는 검색의 효율성과 정확도를 높이기 위해 1) 기존의 단어검색시스템에서 사용된 특징들을 조합하여 사용하며, 2) 특징의 개수 및 위치뿐만 아니라 특징들의 순서를 포함하여 매칭하는 방법을 사용하며, 3) 특징비교에 의해 검색결과를 얻은 후에 여과목적으로 문자인식을 부분적으로 적용하는 2단계의 검색방법을 사용한다. 제안된 시스템의 동작은 다음과 같다. 문서 영상이 주어지면, 문서 영상 구조가 분석되고 단어 영역들의 조합으로 분할된다. 단어 영상의 특징들이 추출되어 저장된다. 사용자의 텍스트 질의가 주어지면 이에 대응되는 단어 영상이 만들어지며 이로부터 영상특징이 추출된다. 이 참조 특징과 저장된 특징들과 비교하여 유사한 단어를 검색하게 된다. 제안된 시스템은 IBM-PC를 이용한 웹 환경에서 구축되었으며, 영문 문서영상을 이용하여 실험이 수행되었다. 실험결과는 본 논문에서 제안하는 방법들의 유효성을 보여주고 있다. Abstract Most existing digital libraries for document image retrieval provide a limited retrieval service due to their indexing from document titles and/or the content of document abstracts. This paper proposes a word spotting system for full English document image retrieval based on word image shape features. In order to improve not only the efficiency but also the precision of a retrieval system, we develop the system by 1) using a combination of the holistic features which have been used in the existing word spotting systems, 2) performing image matching by comparing the order of features in a word in addition to the number of features and their positions, and 3) adopting 2 stage retrieval strategies by obtaining retrieval results by image feature matching and applying OCR(Optical Charater Recognition) partly to the results for filtering purpose. The proposed system operates as follows: given a document image, its structure is analyzed and is segmented into a set of word regions. Then, word shape features are extracted and stored. Given a user's query with text, features are extracted after its corresponding word image is generated. This reference model is compared with the stored features to find out similar words. The proposed system is implemented with IBM-PC in a web environment and its experiments are performed with English document images. Experimental results show the effectiveness of the proposed methods.

구문분석에 기반한 한글 자연어 질의로부터의 불리언 질의 생성 (Boolean Query Formulation From Korean Natural Language Queries using Syntactic Analysis)

  • 박미화;원형석;이근배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권10호
    • /
    • pp.1219-1229
    • /
    • 1999
  • 일반적으로 AND, OR, NOT과 같은 연산자를 사용하는 불리언 질의는 사용자의 검색의도를 정확하게 표현할 수 있기 때문에 검색 전문가들은 불리언 질의를 사용하여 높은 검색성능을 얻는다고 알려져 있지만, 일반 사용자는 자신이 원하는 정보를 불리언 형태로 표현하는데 익숙하지 않다. 본 논문에서는 검색성능의 향상과 사용자 편의성을 동시에 만족하기 위하여 사용자의 자연어 질의를 확장 불리언 질의로 자동 변환하는 방법론을 제안한다. 먼저 자연어 질의를 범주문법에 기반한 구문분석을 수행하여 구문트리를 생성하고 연산자 및 키워드 정보를 추출하여 구문트리를 간략화한다. 다음으로 간략화된 구문트리로부터 명사구를 합성하고 키워드들에 대한 가중치를 부여한 후 불리언 질의를 생성하여 검색을 수행한다. 또한 구문분석의 오류로 인한 검색성능 저하를 최소화하기 위하여 상위 N개 구문트리에 대해 각각 불리언 질의를 생성하여 검색하는 N-BEST average 방법을 제안하였다. 정보검색 실험용 데이타 모음인 KTSET2.0으로 실험한 결과 제안된 방법은 수동으로 추출한 불리언 질의보다 8% 더 우수한 성능을 보였고, 기존의 벡터공간 모델에 기반한 자연어질의 시스템에 비해 23% 성능향상을 보였다. Abstract There have been a considerable evidence that trained users can achieve a good search effectiveness through a boolean query because a structural boolean query containing operators such as AND, OR, and NOT can make a more accurate representation of user's information need. However, it is not easy for ordinary users to construct a boolean query using appropriate boolean operators. In this paper, we propose a boolean query formulation method that automatically transforms a user's natural language query into a extended boolean query for both effectiveness and user convenience. First, a user's natural language query is syntactically analyzed using KCCG(Korean Combinatory Categorial Grammar) parser and resulting syntactic trees are structurally simplified using a tree-simplifying mechanism in order to catch the logical relationships between keywords. Next, in a simplified tree, plausible noun phrases are identified and added into the same tree as new additional keywords. Finally, a simplified syntactic tree is automatically converted into a boolean query using some mapping rules and linguistic heuristics. We also propose an N-BEST average method that uses top N syntactic trees to compensate for bad effects of single incorrect top syntactic tree. In experiments using KTSET2.0, we showed that a proposed method outperformed a traditional vector space model by 23%, and surprisingly manually constructed boolean queries by 8%.