• Title/Summary/Keyword: shared neighbors

Search Result 22, Processing Time 0.032 seconds

Efficient Processing of k-Farthest Neighbor Queries for Road Networks

  • Kim, Taelee;Cho, Hyung-Ju;Hong, Hee Ju;Nam, Hyogeun;Cho, Hyejun;Do, Gyung Yoon;Jeon, Pilkyu
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.10
    • /
    • pp.79-89
    • /
    • 2019
  • While most research focuses on the k-nearest neighbors (kNN) queries in the database community, an important type of proximity queries called k-farthest neighbors (kFN) queries has not received much attention. This paper addresses the problem of finding the k-farthest neighbors in road networks. Given a positive integer k, a query object q, and a set of data points P, a kFN query returns k data objects farthest from the query object q. Little attention has been paid to processing kFN queries in road networks. The challenge of processing kFN queries in road networks is reducing the number of network distance computations, which is the most prominent difference between a road network and a Euclidean space. In this study, we propose an efficient algorithm called FANS for k-FArthest Neighbor Search in road networks. We present a shared computation strategy to avoid redundant computation of the distances between a query object and data objects. We also present effective pruning techniques based on the maximum distance from a query object to data segments. Finally, we demonstrate the efficiency and scalability of our proposed solution with extensive experiments using real-world roadmaps.

A Study on the Quality of Life for the Elderly Participating Social welfare Using Facilities: Focused on the Program's Participation, Self-esteem and Depression (이용시설 참여노인의 삶의 질에 영향을 미치는 요인: 프로그램 참여도, 자아존중감 및 우울을 중심으로)

  • Jeong, Mi-Young;Sim, Mi-Young
    • 한국노년학
    • /
    • v.29 no.4
    • /
    • pp.1539-1557
    • /
    • 2009
  • The purpose of this study was to analyze the effects of program's participation, self-esteem and depression on quality of life for the elderly participating social welfare using facilities. Therefore, this paper will help improve a life's quality of all the olds by fixing the problems we got in this society and suggesting the better program for the elderly participating social welfare using facilities. The results of the study were as follows. There was no specific difference in statistic that shows the quality of the old's life who have their economic life. In quality of life in neighbors, the male were more friendly to their neighbors and the lower level of education, the higher quality of life. Healthy old people had greater quality of life than unhealthy old people did. If the old were excellent in scholarship, if unmarried couple shared the same house, if both of husband and wife live together when they are married, and if their allowance are full in pocket, the quality of their life was enhanced. Self-esteem influenced the quality of life in economic, but depression influenced negatively. In quality of life in neighbors, feeling depression and joining in program of a work for prosperity in future didn't effect doing well with the neighbors. On the other hand, participating in the social community program effected positively. In quality of life in neighbors, feeling depression and program of rehabilitation effected on the quality of life negatively. Educating refinement program effected positively being a good match, but promoting health program effected negatively.

A Study of Guarantee Technique Using Buffer Node in Ad Hoc Network (Ad Hoc 망에서 버퍼 노드를 이용한 QoS 보장 기법에 관한 연구)

  • 김관중
    • Journal of the Korea Society for Simulation
    • /
    • v.12 no.4
    • /
    • pp.73-81
    • /
    • 2003
  • An Ad Hoc network is a dynamic multi-hop wireless network that is established by a group of mobile hosts on a shared wireless channel by virtue of their proximity to each other. Since wireless transmissions are locally broadcast in the region of the transmitting host, hosts that are in close proximity can hear each other and are said to be neighbors. The transitive closure of the neighborhood of all the hosts in the set of mobile hosts under consideration forms an Ad Hoc network. Thus, each host is potentially a router and it is possible to dynamically establish routes by chaining together a sequence of neighboring hosts from a source to a destination in the Ad Hoc network. In a network, various real-time services require the network to guarantee the Quality of Services provided to the receiver. End-to-end QoS can be provided most efficiently when each layer of the protocol stack translates the requirements of the application into layer classified requirements and satisfies them. In this study, a mechanism to guarantee the QoS in Ad Hoc networks with buffer nodes is proposed. They effectively prevent traffic congestion and yield better transmission rate. In this way QoS is enhanced.

  • PDF

The Strategies for Exploring Various Regions and Recognizing Local Minimum of Particle Swarm Optimization (PSO의 다양한 영역 탐색과 지역적 미니멈 인식을 위한 전략)

  • Lee, Young-Ah;Kim, Tack-Hun;Yang, Sung-Bong
    • The KIPS Transactions:PartB
    • /
    • v.16B no.4
    • /
    • pp.319-326
    • /
    • 2009
  • PSO(Particle Swarm Optimization) is an optimization algorithm in which simple particles search an optimal solution using shared information acquired through their own experiences. PSO applications are so numerous and diverse. Lots of researches have been made mainly on the parameter settings, topology, particle's movement in order to achieve fast convergence to proper regions of search space for optimization. In standard PSO, since each particle uses only information of its and best neighbor, swarm does not explore diverse regions and intended to premature to local optima. In this paper, we propose a new particle's movement strategy in order to explore diverse regions of search space. The strategy is that each particle moves according to relative weights of several better neighbors. The strategy of exploring diverse regions is effective and produces less local optimizations and accelerating of the optimization speed and higher success rates than standard PSO. Also, in order to raise success rates, we propose a strategy for checking whether swarm falls into local optimum. The new PSO algorithm with these two strategies shows the improvement in the search speed and success rate in the test of benchmark functions.

The Effect of Internet Community on the Neighborhood Relationship - Case study of Mokdong 'The Sharp' apartment area (온라인 커뮤니티를 매개로한 공동체가 근린관계에 미치는 영향 - 목동 'The Sharp' 공동주택 중심으로)

  • Kim, Sung-Gil
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.2
    • /
    • pp.21-26
    • /
    • 2016
  • This study examined the effects of the online community, such as chatting, book-cafe on the neighborhood relationship. Through a case study of 'The Sharp' apartment area, the characters of neighborhood relationship between user and non-user were compared. The factors affecting the community relationships were analyzed by regression analysis. According to the results, the residents using the online community shared their emotions, thoughts and information with their neighbors so that the level of neighborhood relationship was higher. To reprove the neighborhood relationship being cut off the online community should be handled as an important factor in the planning of apartments. This study as a basic research is expected to contribute to policing against crimes and accidents in apartments.

Disintegration and Reconstruction of the Family/Kinship Structure Among the Rural Families of Korea (가족/친족 구조의 해체와 재구성 II : 농촌지역 실태조사를 중심으로)

  • 옥선화;김주희;박혜인;신화용;한경혜;고선주
    • Journal of the Korean Home Economics Association
    • /
    • v.38 no.10
    • /
    • pp.157-180
    • /
    • 2000
  • This study focused on the disintegration and reconstruction of the family/kinship structure among the rural families of Korea. For this study, detailed data about the value related to the family/kinship, the family relationship, The attitude of divorce and remarriage, the social network, and the family/kin rites are gathered A total 593 subjects completed structured questionnaires. Major conclusion of the study are as follows : First, most of the rural respondents are found to support familism and boy preference slightly, and not to agree the reward of child value. So, their attitudes toward traditional values are changing slowly than urban residents. Second, the rural respondents shared the common perceptions that spousal and parent-child relationships has been changed toward the direction that the positions of wives and children are respected and the their influences are increased in the past 10 years. In addition, generational differences in the perceptions of relationship change and appropriate roles of wives and husbands are discovered. However, sex differences previously revealed in Seoul study were not found in the case of rural respondents. Third, generally, there are both remaining and changing aspects of conservative attitude toward divorce and remarriage, the level of change is different according to age and sex. And the difference by age is stronger than by sex. Fourth, the social networks of the respondents is characterized by two distinct trends, namely, strong parent-adult child ties and the close relationships between neighbors. fifthly, in the family/kin rites, traditional aspects coexist with changing aspects under the influence of industrialization and westernization. But the aspects of attitudes toward rites, it is showed the non-traditional tendency. Respondents who support westernization and socialization of family rites are young, highly eamed, and Christian.

  • PDF

The Ecological Characteristics of the Communities and Social Interactions of the Elderly in rural Korea (농촌마을의 환경특성과 노인들의 사회적 상호작용에 대한 사례연구)

  • Han Gyoung Hae;Kim Joo Hyun
    • The Korean Journal of Community Living Science
    • /
    • v.16 no.1
    • /
    • pp.73-88
    • /
    • 2005
  • As the proportion of the elderly population in rural Korea has increased rapidly, the quality of life of the rural elderly has become a major public and policy concern. In this regards, most of the researches on rural elderly have focused mainly on the 'risk factors or problems' of rural areas, ignoring the 'positive or protective aspects' of rural community on the quality of life of elderly. This study attempts to explore the possible positive influence of rural community on the quality of life of elderly and to examine the linkage among ecological characteristics of the communities, social interaction and quality of life of rural elderly. To achieve this goal, a community case study was conducted in four Korean rural villages. The data were collected using participant observation method and in-depth interviews (person-to-person, group interviews). All the interviews were tape-recorded and transcribed verbatim for the analysis. The data was analyzed using the reflective qualitative analytic technique. The major findings of this study are as follows : All of the four villages have strong community ties and provide contexts which make it possible for older people to share their everyday life with neighbors and to actively participate as a community member. Although the four villages were geographically not far from each other, the pattern of social interaction and the nature of everyday-life of the elderly were nevertheless different depending on the ecological environment of each community, the relationship history among the community members, and the shared experience of historical events in recent Korean history. Elderly men have smaller networks and have less frequent contact with community members than elderly women. The political and practical implications of this study are discussed.

  • PDF

Users' preference of the Shared Community Space for the Community Design of Multi-family Housing (아파트 단지내 공동생활공간의 구성선호에 관한 연구)

  • 강혜경;조성희
    • Proceeding of Spring/Autumn Annual Conference of KHA
    • /
    • 2002.11a
    • /
    • pp.235-240
    • /
    • 2002
  • The purpose of this study is to find out users' preference of the shares community space(SCS) for the Community Design. For this, it was analyzed the residents' behavior characteristics of the current multi-family housing and the residents' needs of the SCS. This study focused on seeking out the user-oriented design criteria for the planning of the SCS. The survey was carried out with a structured questionnaire including sketch map from Aug. 13, 2001 to Sept. 14, 2001. The subjects were housewives who's living in Haeuondae of Busan, Korea. Total number of 650 questionnaires were collected and analyzed. Especially 439 cases among them were used for analysis of mental map. The SPSS PC+ was used for the analysis of data. The results of this study are as follows : First, as to the users' behavior for the SCSs, there is a difference in the location of residents' activities by contents of them. And, the range of these locations categorized according to levels of spacial cognition for neighborhoods. Second, as to the analysis of the SCS through a mental maps, it was shown that the residents' pathway and the residents' location are main variables to be considered in the SCS planning. The preferred location of SCS is organized according to the character of the SCS; the one for most residents, is located the surrounding of main enterance or the center of the housing complex, and the one the neighbors living in the same or the near building is located in area of the block of resident buildings. Third, as the results of residents' needs analysis, the SCS has the meaning of community facilities. And there is a difference in the degree of necessity and in the preferred location according to character of the SCS. In detal, for the indoor SCS of a resident building, there is a difference in the preferred location according to the kinds of each SCS. And for the outdoor SCS, it is necessary to divide the planning zone of the SCS into 3 steps(the resident building, the block of resident buildings, and the housing complex).

  • PDF

Influence of Community Vegetable Gardens on the Settlement in Residential District and Community Spirit of Local Residents from Perspective of Urban Regeneration

  • Hong, In-Kyoung;Yun, Hyung-Kwon;Jung, Young-Bin;Lee, Sang-Mi
    • Journal of People, Plants, and Environment
    • /
    • v.23 no.2
    • /
    • pp.139-148
    • /
    • 2020
  • Urban problems raised by the concentration of population in urban areas have caused residents to migrate to other regions while causing other problems such as deteriorated infrastructure, traffic and environmental pollution problems in existing urban areas. As an alternative to improve this phenomenon, urban regeneration has emerged, and under the assumption that creating community vegetable gardens is effective in revitalizing cities considering their physical, social and cultural environment, frequency and descriptive analyses were conducted on the vegetable gardens in Jungnosong-dong, Wansan-gu, Jeonju-si, Jeollabuk-do, Korea to examine differences in the components of the surrounding environment and the settlement, and community spirit of the two groups comprised of 30 and 35 persons who did not and did participate in gardening respectively. Regression analysis were conducted to determine whether there were changes in community spirit after participating in gardening. As a component of the surrounding environment, gardening and fence management were found to be important for both the groups, and they seemed to have high satisfaction with their residence because they wanted to continue to live in their neighborhood. Overall, the satisfaction evaluation results showed that those who participated in gardening showed a higher satisfaction level than those who did not. Based on the changes in community spirit after participating in the activity, it was found that there was a high level of perception in all the components, indicating that the gardening had a positive effect on the cultivation of community spirit. As such, the spaces called vegetable gardens are not only for doing physical activities but also as shared conversation topics, and through the activities in the gardens, changes in the awareness of local residents can be brought about through the formation of social networks and natural communication between neighbors. It can be concluded that they encourage residents to actively participate in improving the urban environment through activities such as planting.

Medieval Female Mystics and the Divine Motherhood (여성의 몸·여성의 주체성 -중세여성 명상가와 여성으로서의 예수)

  • Yoon, Minwoo
    • Journal of English Language & Literature
    • /
    • v.56 no.4
    • /
    • pp.639-666
    • /
    • 2010
  • Meditation on Christ's body is peculiar to late medieval female mysticism. The somatic meditation on Christ basically derives from the Incarnation, but the female mystics focused more on the Passion and the Eucharist, i.e., Christ's bleeding and feeding. Then, female body structure and the gender role of nurturing were combined to make facile her imitatio Christi, because the female body was aptly identified with Christ's body. The blood flowing in the side of Christ was often in medieval graphics and texts identified with a mother's milk for a baby to suck. Wound and food, suffering and nourishing, were inseparable in Christ's and the female mystics' body. Thus, in late medieval female mystical practice, it is important to note, first, female mystics' bodily pain was not to be cured but endured; second, that not only did a female mystic eat Christ's body, but her own body was to be "eaten" by poor neighbors, just as Christ gave his own body to be eaten by believers. As Christ's body is punctured, so does the female body have open holes, and as Christ is food, so is the female body. This female meditation on Christ's body developed the notion of "divine motherhood" to be accepted and enjoyed quite literally by the female mystics in late medieval times. Yet, in a sense, the female mystics' meditating on Christ's feminine function of nourishing can be considered as their accepting and interiorizing the socially constructed female gender role and thus lacking in subversive power. Nevertheless, this meditative practice at least functioned to redeem the female body which had typically been labelled inferior and even dirty. Through Christ's feminized body, the female mystics rehabilitated their bodily dimension, presenting it to be shared by male believers. Capitalizing on the gender stereotype of womanhood itself, they converted female weakness to power.