We present an efficient data structure to obtain the range minima in an away in constant time. Recently, suffix ways are extensively used to search DNA sequences fast in bioinformatics. In constructing suffix arrays, solving the range minima problem is necessary When we construct suffix arrays, we should solve the range minima problem not only in a time-efficient way but also in a space-efficient way. The reason is that DNA sequences consist of millions or billions of bases. Until now, the most efficient data structure to find the range minima in an way in constant time is based on the method that converts the range minima problem in an array into the LCA (Lowest Common Ancestor) problem in a Cartesian tree and then converts the LCA problem into the range minima problem in a specific array. This data structure occupies O( n) space and is constructed in O(n) time. However since this data structure includes intermediate data structures required to convert the range minima problem in an array into other problems, it requires large space (=13n) and much time. Our data structure is based on the method that directly solves the range minima problem. Thus, our data structure requires small space (=5n) and less time in practice. As a matter of course, our data structure requires O(n) time and space theoretically.
Journal of the Korean Institute of Traditional Landscape Architecture
/
v.38
no.1
/
pp.85-91
/
2020
The descendants of Jang, Chang-woo(張昌雨) reconstructed the Mangwijung (晩歸亭), which is currently located at Seha-dong, Seo-gu, Gangju Metropolitan City, in the context of succeeding the work of their ancestor. This study investigated the management viewpoint of Mangwijung that has been altered in going through the reconstruction and repairs processes, and examined the chronological history for a landscape of the Mangwijung Garden. First, in the Mangwijung Garden, three gazebos such as Mangwijung, Seubhyanggag(襲香閣) and Mukamjeongsa(墨庵精舍) stand in a row with three bridges between each of them in the middle of a wide pond. This is a group of gazebos that is a quite unique structure. Second, Hyowoodang(孝友堂) Jang, Chang-woo (張昌雨) built Mangwijung as a role of thatched cottage in order to teach younger students and enjoy the arts in his later life. The Mangwijung was reconstructed by the descendants of Jang, Chang-woo at the collapsed place later on in order to commemorate the achievements of their ancestor. By the way, it was revealed that the management of Mangwijung has been altered during the process of reconstruction. Third, when comparing the current appearance with those depicted in the 8 scenic views(八景) by Jang, Chang-woo and the literary works of his descendants, it was confirmed that the landscape and shape of the pond were damaged due to a road expansion caused by a construction of Seubhyanggag and Mukamjeongsa as well as an advancement of the city. Fourth, it is speculated that the pond of Mangwijung Garden is probably a spring not a reservoir to store the water stream that flows in.
The purpose of this research paper is to study the characteristics of Huang Yunseok's sijo and it's implications for his poetic intentions. Huang Yunseok's sijo is didactic in its presentation of facts and ethical lessons. The two main facts it presents are royal favors and his clan's pride. Royal favors concern. for example, encouragement of the king, the king's birthday and deathday, and securing a government position by the king's order. His clan's pride concerns, for example, the geographically wonderful place of Huang Yunseok's ancestor's tomb, his ancestor's great conduct, his clan's beautiful tradition, his birth place, and his birth dream. The main content of the ethical lessons concerns cultivation of the human mind and practicing Confucian ethics. Examples of the former describe the purpose of Confucian study, the ethical doctrine that human being's inborn nature is good, the character of the human mind, and the method of cultivating the human mind. Examples of the latter describe the moral rules to govern the Five Human Relations, separation between husband and wife, and discrimination between males and females. The poetic intention of Huang Yunseok's sip consists of political and economic self-promotion and theoretical devotion to Confucian ideology. Proud of his educated, high Confucian clan, he tries to get self-promotion politically and economically by vowing loyalty to the king. He implies devotion to the Confucian ideology through his description of the practice of the Confucian moral rules, the clinging to traditional Neo-Confucianism, and his insistence on the Neo-Confucian theory that all human beings and animals are the same in their original nature. In conclusion, the didactic character of Huang Yunseok's sip stems from his intention to promote himself politically and economically and his theoretical devotion to Confucian ideology. The way of indicative expression originates from the didactic character of Huang Yunseok's sijo.
Journal of the Korean Institute of Oriental Medical Informatics
/
v.14
no.1
/
pp.55-61
/
2008
The Taekwondo is the martial arts where possibility thousand Ul of history and the ancestor is put in with specific martial arts of our nation. Also it practiced with the self defense martial arts which rules over the body and a mind and it came, the country from crisis of imminent danger won a victory with the good state affair alcoholic beverage and it was come. The ancestors condition anger the Taekwondo where the soul is put in were born again with martial arts of the world and they became and the world-wide conference was adopted with the Olympic formal item which becomes the historian of of course sports and became the martial arts in the world-wide center. In like this features martial arts even from each country condition anger and the sports raises the phase of the country is racing with of course martial arts. Specially from China it makes the right shoe which is a Chinese martial arts with condition item and sports anger the features of the martial arts origination to do and there is a possibility of seeing the features which in the succession nose sleeping martial arts perforation defends it concentrates. The martial arts perforation character is letting in religion and philosophy thought of the Orient. Confucianism and Buddhism, it puts in the teaching of friendship thoughts and heaven and earth positive and negative principles, five lines and eight divination signs. Features of like this perforation our ancestors the positive and negative principles where the philosophy of the Orient is put in, there is a possibility of searching from life and the Taekwondo which it does with at five events together. With history of the ancestor it breathes together and all Taekwondo operation every one by one it puts in the thought of our ancestors as well. The some branch it tried to listen to the representative example which the feather holds hereupon in basic operation, the Taoist garment, the belt and width tax of Taekwondo. The flesh which is healthy in the spirit which is healthy holds the feather. Taekwondo Oh! as the true feelings one martial art which accomplishes the artificial flower of the dynamic thing and the static thing at end with the perforation essentially it is deep it will be able to confirm repeatedly fire tube characteristic.
The purpose of the present study is to explore the significance of the Commentaries on Pavilions (樓亭記) from the Sancheong-gun area. To achieve this purpose, the study analyzes the works handed down in Sancheong-eup, Chahwang-myeon, Obu-myeon, and Geumseo-myeon, focusing on the two characteristic themes: the discipline and enlightenment of heart and mind (in Chapter 2) and the succession of integrity and the tradition of ancestor worship (in Chapter 3). The first characteristic theme "the discipline and enlightenment of heart and mind" is explicated in Chapter 2 by reviewing the Commentary on Hwanajeong Pavilion (Hwanajeonggi) written for the namesake building located in Sancheong-ri, Sancheong-eup, and the Commentary on Gyeongjeonjae Pavilion (Gyeongjeonjaegi) in Maechon-ri, Geumseo-myeon. The second theme "the succession of integrity and the tradition of ancestor worship" is examined in Chapter 3 based on the Commentary on Sulgojeongsa Pavilion (Sulgojeongsagi) from Jangwi-ri, Chahwang-myeon, and the Commentary on Maeranjeong Pavilion (Maeranjeonggi) from Yangchon-ri, Obu-myeon.
In this paper, we focus on efficient construction of tightest matched subtree (TMSubtree) results, for keyword queries on extensible markup language (XML) data, based on smallest lowest common ancestor (SLCA) semantics. Here, "matched" means that all nodes in a returned subtree satisfy the constraint that the set of distinct keywords of the subtree rooted at each node is not subsumed by that of any of its sibling nodes, while "tightest" means that no two subtrees rooted at two sibling nodes can contain the same set of keywords. Assume that d is the depth of a given TMSubtree, m is the number of keywords of a given query Q. We proved that if d ${\leq}$ m, a matched subtree result has at most 2m! nodes; otherwise, the size of a matched subtree result is bounded by (d - m + 2)m!. Based on this theoretical result, we propose a pipelined algorithm to construct TMSubtree results without rescanning all node labels. Experiments verify the benefits of our algorithm in aiding keyword search over XML data.
This study surveyed features of weddings in the main family by selecting 10 families in which the grandnephew and grandnephew's wife dwell in the head house, have a shrine, and hold a memorial service for Bulcheonwi (不遷位). A case survey through in-depth interview was carried out from April 9, to October 8, 2011. It surveyed the contents and the wedding artifacts in Uihon (議婚), Napchae (納采), Nappye (納幣), Daerye (大禮), Hyeongugorye (見舅姑禮), which are the procedures of traditional wedding that have been kept in the wedding ceremony of the main family. As a result, in deciding on marriage, the marriage was formed on the basis of similar Gagyeok (家格) and on ancestor's common scholastic mantle or origin. As for wedding furnishings, wedding presents, and wedding gifts, 9 out of 10 families were indicated to give and take weakly. Also, 6 out of 10 families held a traditional wedding ceremony in the yard of the bride's house. Hyeongugorye (見舅姑禮) was indicated to be held by all of the 10 families. A continuous effort in academic circles and industries is demanded for preserving the living culture of the main family, which proceeds with following the traditional elements even amid a rapidly-changing historical flow as today.
The present study collected and analyzed the Korean's folk-belief related to Koran traditional costume culture which are handed down from ancestor and are known to present Korean society as of 1990's. The purpose of the present study is to understand emotion and the view of Korean people, and to understand the social roles of the costumes in Koran traditional society more deeply and more comprehensively. The study was conducted by document analysis and interview. The results of the study are summerized as follows: Folk-belief related to spinning(gilssam), sericultural industry and weaving are mostly enduced from the hope for god quality of work and acquisition of good skill of weaving. There has been also a belief hat gilssam has a magic power to easy delivery and fecundity. Most Folk-belief of taboo related to clothing constraction proposed to people pay great care while they are sawing. Some ways of management of clothing has been related to the manners of which are associated with the differentiation between high and low level and predominance of men over women that was originated fro m confucianism. Socks(busun) and shoes are also considered to have magic power to prevent from exorcism and demon of ill health. This study suggests that folk-belief give us the wisdom a guideline and lessons for better life, high quality arts and techniques which are handed down from ancestors. Therefore, folk-beliefs having a great value, non-shaped treasures of traditional culture heritage should be collected as many as possible, recorded, and preserved.
Journal of the Korea Fashion and Costume Design Association
/
v.11
no.2
/
pp.85-98
/
2009
The modern trend in costumes, influenced by postmodernism, is to use of various patterns and images borrowed from diverse cultures of many ethnic groups. The Yo tribe studied in this paper is miner ethnic group in China, whose traditional costume is very splendid and modern. In addition, its embroidery pattern has a high artistic value in that its shapes are diverse and splendid and each one has its own peculiar elegance. As for the research method, I examined the Yo tribe's history, culture, traditional costumes and design patterns through related books, research papers, internet sites, and etc. The results of the paper are as follows. The Yo tribe's costumes consist of a jacket, trousers or a skirt, an apron and a belt. Although the color of the costumes is all black, there are splendid embroidery decorations with the colors of red, orange, yellow, green and white on the chest or shoulder part of a jacket, the adjusting lines, cuffs, or a part of a trousers and aprons. The types of the patterns represented in the Yo tribe's traditional costumes are related to nature, ancestor worship, ethnic legends, history, religion, and agricultural lives. The method by which the Yo tribe expressed on their costumes is a "peach-blossom" technique, which uses cross-shaped embroidery with wrap and woof threads. Because it is not apt to express delicate and detailed patterns, the Yo tribe's patterns tend to show abstract and geometrical forms.
This study aims ai the extraction of what is universally to be taught in modern Korean Families and its scalization. That is, it attempts to provide the criterion by which we can determine what to teach adolescent in the family, not in society or school. For this purpose, this study firstly reviews the preceeding studies on the subject. As a result of the review, we postulate the hypothetical structure consisting of 11 domains. Secondary, we gather the parent's view on the topic by interviewing 496 parents with teenagers. On the basis of this study, we can construct the questionnaire(Likert scale; 5 point). After we conduct an extensive empirical research(346 parents) in order to generalize 195 items of the workedout questionnaire. We apply factor analysis(principal axis factoring, oblique (promax) rotation) in the verification of the validity. As the consequence, we select 66 items consisting, 10 factors, which explain 68% of common variance. We name the 10 educational factors extracted in the scale as follows ; The Sense of Value, Communal Society, Sex, Esteem for an ancestor & a traditional way of life, Parent-Child Relationship, the Culture life within the family, The Guide of Learning Way, Setting up the way of life, The control of one's life, Friendship. The reliability of the scale is the cronbach =0.91 which turns out to be satisfactory.
이메일무단수집거부
본 웹사이트에 게시된 이메일 주소가 전자우편 수집 프로그램이나
그 밖의 기술적 장치를 이용하여 무단으로 수집되는 것을 거부하며,
이를 위반시 정보통신망법에 의해 형사 처벌됨을 유념하시기 바랍니다.
[게시일 2004년 10월 1일]
이용약관
제 1 장 총칙
제 1 조 (목적)
이 이용약관은 KoreaScience 홈페이지(이하 “당 사이트”)에서 제공하는 인터넷 서비스(이하 '서비스')의 가입조건 및 이용에 관한 제반 사항과 기타 필요한 사항을 구체적으로 규정함을 목적으로 합니다.
제 2 조 (용어의 정의)
① "이용자"라 함은 당 사이트에 접속하여 이 약관에 따라 당 사이트가 제공하는 서비스를 받는 회원 및 비회원을
말합니다.
② "회원"이라 함은 서비스를 이용하기 위하여 당 사이트에 개인정보를 제공하여 아이디(ID)와 비밀번호를 부여
받은 자를 말합니다.
③ "회원 아이디(ID)"라 함은 회원의 식별 및 서비스 이용을 위하여 자신이 선정한 문자 및 숫자의 조합을
말합니다.
④ "비밀번호(패스워드)"라 함은 회원이 자신의 비밀보호를 위하여 선정한 문자 및 숫자의 조합을 말합니다.
제 3 조 (이용약관의 효력 및 변경)
① 이 약관은 당 사이트에 게시하거나 기타의 방법으로 회원에게 공지함으로써 효력이 발생합니다.
② 당 사이트는 이 약관을 개정할 경우에 적용일자 및 개정사유를 명시하여 현행 약관과 함께 당 사이트의
초기화면에 그 적용일자 7일 이전부터 적용일자 전일까지 공지합니다. 다만, 회원에게 불리하게 약관내용을
변경하는 경우에는 최소한 30일 이상의 사전 유예기간을 두고 공지합니다. 이 경우 당 사이트는 개정 전
내용과 개정 후 내용을 명확하게 비교하여 이용자가 알기 쉽도록 표시합니다.
제 4 조(약관 외 준칙)
① 이 약관은 당 사이트가 제공하는 서비스에 관한 이용안내와 함께 적용됩니다.
② 이 약관에 명시되지 아니한 사항은 관계법령의 규정이 적용됩니다.
제 2 장 이용계약의 체결
제 5 조 (이용계약의 성립 등)
① 이용계약은 이용고객이 당 사이트가 정한 약관에 「동의합니다」를 선택하고, 당 사이트가 정한
온라인신청양식을 작성하여 서비스 이용을 신청한 후, 당 사이트가 이를 승낙함으로써 성립합니다.
② 제1항의 승낙은 당 사이트가 제공하는 과학기술정보검색, 맞춤정보, 서지정보 등 다른 서비스의 이용승낙을
포함합니다.
제 6 조 (회원가입)
서비스를 이용하고자 하는 고객은 당 사이트에서 정한 회원가입양식에 개인정보를 기재하여 가입을 하여야 합니다.
제 7 조 (개인정보의 보호 및 사용)
당 사이트는 관계법령이 정하는 바에 따라 회원 등록정보를 포함한 회원의 개인정보를 보호하기 위해 노력합니다. 회원 개인정보의 보호 및 사용에 대해서는 관련법령 및 당 사이트의 개인정보 보호정책이 적용됩니다.
제 8 조 (이용 신청의 승낙과 제한)
① 당 사이트는 제6조의 규정에 의한 이용신청고객에 대하여 서비스 이용을 승낙합니다.
② 당 사이트는 아래사항에 해당하는 경우에 대해서 승낙하지 아니 합니다.
- 이용계약 신청서의 내용을 허위로 기재한 경우
- 기타 규정한 제반사항을 위반하며 신청하는 경우
제 9 조 (회원 ID 부여 및 변경 등)
① 당 사이트는 이용고객에 대하여 약관에 정하는 바에 따라 자신이 선정한 회원 ID를 부여합니다.
② 회원 ID는 원칙적으로 변경이 불가하며 부득이한 사유로 인하여 변경 하고자 하는 경우에는 해당 ID를
해지하고 재가입해야 합니다.
③ 기타 회원 개인정보 관리 및 변경 등에 관한 사항은 서비스별 안내에 정하는 바에 의합니다.
제 3 장 계약 당사자의 의무
제 10 조 (KISTI의 의무)
① 당 사이트는 이용고객이 희망한 서비스 제공 개시일에 특별한 사정이 없는 한 서비스를 이용할 수 있도록
하여야 합니다.
② 당 사이트는 개인정보 보호를 위해 보안시스템을 구축하며 개인정보 보호정책을 공시하고 준수합니다.
③ 당 사이트는 회원으로부터 제기되는 의견이나 불만이 정당하다고 객관적으로 인정될 경우에는 적절한 절차를
거쳐 즉시 처리하여야 합니다. 다만, 즉시 처리가 곤란한 경우는 회원에게 그 사유와 처리일정을 통보하여야
합니다.
제 11 조 (회원의 의무)
① 이용자는 회원가입 신청 또는 회원정보 변경 시 실명으로 모든 사항을 사실에 근거하여 작성하여야 하며,
허위 또는 타인의 정보를 등록할 경우 일체의 권리를 주장할 수 없습니다.
② 당 사이트가 관계법령 및 개인정보 보호정책에 의거하여 그 책임을 지는 경우를 제외하고 회원에게 부여된
ID의 비밀번호 관리소홀, 부정사용에 의하여 발생하는 모든 결과에 대한 책임은 회원에게 있습니다.
③ 회원은 당 사이트 및 제 3자의 지적 재산권을 침해해서는 안 됩니다.
제 4 장 서비스의 이용
제 12 조 (서비스 이용 시간)
① 서비스 이용은 당 사이트의 업무상 또는 기술상 특별한 지장이 없는 한 연중무휴, 1일 24시간 운영을
원칙으로 합니다. 단, 당 사이트는 시스템 정기점검, 증설 및 교체를 위해 당 사이트가 정한 날이나 시간에
서비스를 일시 중단할 수 있으며, 예정되어 있는 작업으로 인한 서비스 일시중단은 당 사이트 홈페이지를
통해 사전에 공지합니다.
② 당 사이트는 서비스를 특정범위로 분할하여 각 범위별로 이용가능시간을 별도로 지정할 수 있습니다. 다만
이 경우 그 내용을 공지합니다.
제 13 조 (홈페이지 저작권)
① NDSL에서 제공하는 모든 저작물의 저작권은 원저작자에게 있으며, KISTI는 복제/배포/전송권을 확보하고
있습니다.
② NDSL에서 제공하는 콘텐츠를 상업적 및 기타 영리목적으로 복제/배포/전송할 경우 사전에 KISTI의 허락을
받아야 합니다.
③ NDSL에서 제공하는 콘텐츠를 보도, 비평, 교육, 연구 등을 위하여 정당한 범위 안에서 공정한 관행에
합치되게 인용할 수 있습니다.
④ NDSL에서 제공하는 콘텐츠를 무단 복제, 전송, 배포 기타 저작권법에 위반되는 방법으로 이용할 경우
저작권법 제136조에 따라 5년 이하의 징역 또는 5천만 원 이하의 벌금에 처해질 수 있습니다.
제 14 조 (유료서비스)
① 당 사이트 및 협력기관이 정한 유료서비스(원문복사 등)는 별도로 정해진 바에 따르며, 변경사항은 시행 전에
당 사이트 홈페이지를 통하여 회원에게 공지합니다.
② 유료서비스를 이용하려는 회원은 정해진 요금체계에 따라 요금을 납부해야 합니다.
제 5 장 계약 해지 및 이용 제한
제 15 조 (계약 해지)
회원이 이용계약을 해지하고자 하는 때에는 [가입해지] 메뉴를 이용해 직접 해지해야 합니다.
제 16 조 (서비스 이용제한)
① 당 사이트는 회원이 서비스 이용내용에 있어서 본 약관 제 11조 내용을 위반하거나, 다음 각 호에 해당하는
경우 서비스 이용을 제한할 수 있습니다.
- 2년 이상 서비스를 이용한 적이 없는 경우
- 기타 정상적인 서비스 운영에 방해가 될 경우
② 상기 이용제한 규정에 따라 서비스를 이용하는 회원에게 서비스 이용에 대하여 별도 공지 없이 서비스 이용의
일시정지, 이용계약 해지 할 수 있습니다.
제 17 조 (전자우편주소 수집 금지)
회원은 전자우편주소 추출기 등을 이용하여 전자우편주소를 수집 또는 제3자에게 제공할 수 없습니다.
제 6 장 손해배상 및 기타사항
제 18 조 (손해배상)
당 사이트는 무료로 제공되는 서비스와 관련하여 회원에게 어떠한 손해가 발생하더라도 당 사이트가 고의 또는 과실로 인한 손해발생을 제외하고는 이에 대하여 책임을 부담하지 아니합니다.
제 19 조 (관할 법원)
서비스 이용으로 발생한 분쟁에 대해 소송이 제기되는 경우 민사 소송법상의 관할 법원에 제기합니다.
[부 칙]
1. (시행일) 이 약관은 2016년 9월 5일부터 적용되며, 종전 약관은 본 약관으로 대체되며, 개정된 약관의 적용일 이전 가입자도 개정된 약관의 적용을 받습니다.