• Title/Summary/Keyword: Ancestor

Search Result 256, Processing Time 0.021 seconds

An Efficient Data Structure to Obtain Range Minima in Constant Time in Constructing Suffix Arrays (접미사 배열 생성 과정에서 구간 최소간 위치를 상수 시간에 찾기 위한 효율적인 자료구조)

  • 박희진
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.3_4
    • /
    • pp.145-151
    • /
    • 2004
  • 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.

A Management and Chronological History of Mangwijung Garden Located at Seo-gu in Gwangju (광주시 서구 만귀정(晩歸亭) 원림의 경영과 역사경관 변천사)

  • Choi, Jin-Seo;Kim, Choong-Sik
    • 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.

A study of the didactic character of Huang Yunseok's sijo and it's implications for his poetic intentions (황윤석 시조의 교술적 성격과 작가 의식)

  • 전재강
    • Sijohaknonchong
    • /
    • v.19 no.1
    • /
    • pp.207-234
    • /
    • 2003
  • 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.

  • PDF

A Study on the Relations between Gi-gong and Taekwondo (태권도(跆拳道)에 대한 기공학적(氣功學的) 접근(接近))

  • Lee, Myeong-Chan;Sa, Hie-Su
    • 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.

  • PDF

A Study on of Sancheong(山淸) Gyeongsang-Nam in the last Chosun Dynasty (조선후기 경남 산청의 누정기 연구)

  • Jo, sang-woo
    • (The)Study of the Eastern Classic
    • /
    • no.67
    • /
    • pp.105-128
    • /
    • 2017
  • 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.

Fast Result Enumeration for Keyword Queries on XML Data

  • Zhou, Junfeng;Chen, Ziyang;Tang, Xian;Bao, Zhifeng;Ling, TokWang
    • Journal of Computing Science and Engineering
    • /
    • v.6 no.2
    • /
    • pp.127-140
    • /
    • 2012
  • 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.

A Case Study on the Wedding Culture of the Main Family in the Gyeongbuk Area (경북지역 종가의 혼례문화 사례연구)

  • Lee, Hyang Sook;Ju, Young Ae
    • Journal of the Korean Home Economics Association
    • /
    • v.50 no.6
    • /
    • pp.13-32
    • /
    • 2012
  • 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.

A Study on Folk-Belief Related to Korean Traditional Costume Culture (한국 전통 의생활문화에 나타난 속신 고찰(I))

  • 박덕미;황춘섭
    • The Research Journal of the Costume Culture
    • /
    • v.6 no.2
    • /
    • pp.77-91
    • /
    • 1998
  • 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.

  • PDF

Yo Tribe's Traditional Costume and Pattern (요족(瑤族)의 전통 복식과 문양)

  • Zhong, Hua-Lim;Cho, Jean-Suk
    • 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.

  • PDF

A Study on the Home Education of Family with teenagers -A Focus of Developing the Scale on the Content of Home Education- (청소년기 자녀 가족의 가정교육 연구 -가정교육 내용에 관한 척도 개발을 중심으로-)

  • Wang, Seok Sun
    • Journal of Families and Better Life
    • /
    • v.15 no.2
    • /
    • pp.71-71
    • /
    • 1997
  • 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.