스텁을 갖는 PBG 셀로 구현한 마이크로스트립 PBG 구조 및 듀플렉서

장미영,기철식,박익모,임한조,김태일,이정일,Jang, Mi-Young,Kee, Chul-Sik,Park, Ik-Mo,Lim, Han-Jo,Kim, Tae-Il,Lee, Jung-Il 대한전자공학회 2001 電子工學會論文誌-TC (Telecommunications) Vol.38 No.12

본 논문에서는 마이크로스트립 라인에 포토닉 밴드갭(photonic bandgap: PBG) 구조를 구현할 경우 저지대역 내에 형성되는 통과대역의 부분대역폭(fractional bandwidth)을 효과적으로 조절할 수 있는 PBG 구조의 설계에 관하여 연구하였다. 이 구조는 결함을 갖는 통상적 PSG 구조의 기본 PSG 셀(cell)에 스텁(stub)을 더하여 구현한 것으로 PBG 셀에 첨가된 스텁 길이가 증가함에 따라 스컷(skirt) 특성이 현저하게 개선됨을 볼 수 있었다. 이때 차단주파수(cutoff- frequency), 저지대역 및 통과대역의 중심주피수는 저주파 쪽으로 이동하였고 통과대역폭은 감소하였다. 이러한 결과는 PBG 셀에 스텁을 활용함으로써 저지대역 내에 형성되는 통과대역의 부분대역폭을 효과적으로 조절할 수 있음을 보여준다. 또한 스텁을 갖는 PBG 구조를 응용하여 우수한 스컷 특성을 갖는 듀플렉서를 설계할 수 있음도 보였다. We have studied the design of the photonic bandgap (PBG) structure on the microstrip line that can effectively control the fractional bandwidth of the passband formed in the stopband by adding the stub in the cell of the microstrip PBG structure. As the length of the stub increases, the cutoff frequency and the center frequency of the stopband are decreased, while the bandwidth of the stopband is increased. We have also found that the fractional bandwidth of the passband formed in stopband by the introduction of defect decreases as the stub length is increased. These results mean that adding the stub in the normal PBG structure is an effective way to control the fractional bandwidth. As an application example, we have implemented a microwave duplexer using the proposed structure.

위치 기반 서비스에서 K-anonymity를 보장하는 가중치 근접성 그래프 기반 최근접 질의처리 알고리즘

장미영,장재우,Jang, Mi-Young,Chang, Jae-Woo 한국공간정보학회 2012 한국공간정보학회지 Vol.20 No.4

무선 통신 기술 및 GPS(Global Positioning System)등의 발달로 인하여 위치 기반 서비스 (Location-Based Services: LBS)가 크게 발전하는 추세이다. 그러나 위치 기반 서비스를 이용하기 위해 질의 요청자는 자신의 정확한 위치 정보를 위치 기반 서비스 제공자에게 전송해야 한다. 따라서 위치 기반 서비스를 제공하면서 질의 요청자의 위치 정보를 보호하는 것이 중요한 과제이다. 이 문제를 해결하기 위해, 기존 기법은 실제 사용자의 위치를 숨기며 네트워크 사용을 줄일 수 있는 2PASS 기법을 사용하였다. 그러나 이 기법은 실제 사용자 분포를 고려하지 않기 때문에 실제 사용자 위치 보호를 완전히 보장하지 않는다. 따라서 본 논문에서는 K-anonymity를 보장하는 가중치 근접성 그래프 기반 최근접 질의처리 알고리즘을 제안한다. 제안하는 알고리즘은 질의 영역 내 K-anonymity를 보장함으로써 사용자의 위치 정보를 보호할 뿐만 아니라 불필요한 질의 결과 탐색을 줄여 네트워크 효율을 증가시킨다. 마지막으로, 성능평가를 통해 제안하는 기법이 기존 연구에 비해 질의 처리 시간 및 네트워크 효율 측면에서 우수함을 보인다. Location-based services (LBS) are increasingly popular due to the improvement of geo-positioning capabilities and wireless communication technology. However, in order to enjoy LBS services, a user requesting a query must send his/her exact location to the LBS provider. Therefore, it is a key challenge to preserve user's privacy while providing LBS. To solve this problem, the existing method employs a 2PASS cloaking framework that not only hides the actual user location but also reduces bandwidth consumption. However, 2PASS does not fully guarantee the actual user privacy because it does not take the real user distribution into account. Hence, in this paper, we propose a nearest neighbor query processing algorithm that supports K-anonymity property based on the weighted adjacency graph(WAG). Our algorithm not only preserves the location of a user by guaranteeing k-anonymity in a query region, but also improves a bandwidth usage by reducing unnecessary search for a query result. We demonstrate from experimental results that our algorithm outperforms the existing one in terms of query processing time and bandwidth usage.

도로 네트워크 환경에서 암호화된 공간데이터를 위한 K-최근접점 질의 처리 알고리즘

장미영,장재우,Jang, Mi-Young,Chang, Jae-Woo 한국공간정보학회 2012 한국공간정보학회지 Vol.20 No.3

최근 클라우드 컴퓨팅의 발전에 따라, 데이터베이스 아웃소싱(Outsourcing)에 대한 연구가 활발히 진행되고 있다. 또한 무선 통신 기술 및 모바일 기기의 발전으로 인해 위치 기반 서비스를 이용하는 사용자의 수가 증가하였다. 따라서 개인 또는 소규모의 사업자는 데이터 저장 및 관리 비용을 줄이기 위해 그들의 공간 데이터를 위치 기반 서비스 제공자에게 아웃소싱 한다. 그러나 사용자의 위치 정보는 시간대별 방문 장소 및 개인 정보를 지니고 있기 때문에, 이에 대한 허용되지 않은 접근 시 개인 정보 유출 문제가 발생한다. 따라서 위치 정보 아웃소싱을 위한 개인 정보 보호 연구가 필요하다. 이러한 문제를 해결하기 위해, 본 논문에서는 아웃소싱 환경에서 도로네트워크를 고려한 암호화된 공간 데이터베이스 기반 k-최근접점 질의 처리 알고리즘을 제안하였다. 제안하는 기법은 데이터베이스 아웃소싱을 위해 위치 데이터를 네트워크 거리 정보로 변환 및 암호화한 가공데이터를 생성하여 이를 서비스 제공자에게 전송한다. 또한, 전처리 과정을 통해 네트워크 노드와 POI 거리를 미리 저장하여 네트워크 탐색을 빠르게 수행하며, 질의 수행 시 최근접 대표 POI 및 암호화된 거리 정보를 이용하여 질의 결과 후보 집합을 탐색한다. 마지막으로, 질의 영역 재설정 과정을 통해 불필요한 후보 탐색을 줄임으로써 효율적으로 POI를 탐색한다. 마지막으로, 성능평가를 통해 제안하는 기법이 기존 방법에 비해 우수함을 보인다. Due to the recent advancement of cloud computing, the research on database outsourcing has been actively done. Moreover, the number of users who utilize Location-based Services(LBS) has been increasing with the development in w ireless communication technology and mobile devices. Therefore, LBS providers attempt to outsource their spatial database to service provider, in order to reduce costs for data storage and management. However, because unauthorized access to sensitive data is possible in spatial database outsourcing, it is necessary to study on the preservation of a user's privacy. Thus, we, in this paper, propose a spatial data encryption scheme to produce outsourced database from an original database. We also propose a k-Nearest Neighbor(k-NN) query processing algorithm that efficiently performs k-NN by using the outsourced database. Finally, we show from performance analysis that our algorithm outperforms the existing one.

IPA을 기반한 간호대학생의 핵심기본간호술 중요도인식 및 수행도와 전공만족도 과의 관계연구

장미영,김은재,Jang, Me-Young,Kim, Eun Jae 한국임상보건과학회 2020 한국임상보건과학회지 Vol.8 No.2

Purpose: The purpose of this study is a technical study to understand the relationship between the recognition and performance of core basic nursing skills of nursing college students who are ahead of clinical practice, and satisfaction with their major. Method: The subjects were 208 second-year students enrolled in the four-year nursing department located in J City and C City. General characteristics, characteristics of clinical practice, and recognition of the importance of core basic nursing skills, performance, and satisfaction with majors were investigated. Descriptive statistics, t-test, analysis of variance, multiple regression analysis and IPA are performed for data analysis Results: The results are follows. The results are follows. First, the performance was lower than that of the core basic nursing skills (p<.001). As a result of comparing the importance recognition and performance of the core basic nursing items, the importance recognition was significantly compared to the performance level in all 20 items. It showed high results. Second, it was found that there was a significant positive correlation (r=.40, p<.01) with major satisfaction in core basic nursing performance. Conclusion: These results highlight the need to develop education. It is necessary to establish a learning strategy through various learning guidance methods and self-directed learning that can improve the performance of items with low performance, although recognized as important through the Core Basic Nursing IPA for nursing students who are about to practice clinical practice. It is suggested to do repeated research applied.

국어교육,한국어교육 : 대학 실용글쓰기 지도 방법 연구 -자기소개서를 중심으로-

장미영 ( Mi Young Jang ) 한성대학교 한성어문학회 2013 漢城語文學 Vol.32 No.-

This study is to search of teaching methods, which is appropriate for the practical writing, giving some examples of how to write the self-introduction statement which is one of those practical writings. The class of the practical writing is of great advantage of motivating a leaner because both a learner and society need it. To connect this motivation to improving practical writing, it is significant to increase the leaner`s necessity and to suggest the social requirement. The lesson of the self-introduction statement provides the leaner with motivation to investigate the leaner`s identity, to compare one`s desirable future as a member of society with the talented figure which society wants and to perceive what one has to prepare for one`s future. The procedure of lesson for the self-introduction statement is to settle the object of study and the subject, to collect and to arrange one`s documents, to write down the outline and the first draft, to get evaluation and feedback, and then to make a correction and completion.

소설과 미디어콘텐츠의 상호매체성 : 2000년 이후 한국소설을 중심으로

장미영(Jang Mi-yeong) 국어문학회 2012 국어문학 Vol.52 No.-

급속도로 다변화되고 있는 디지털 매체는 매체 간 융합(convergence)과 통섭(consilience)을 통해 장르를 초월하고 영역의 경계를 넘는 새로운 패러다임을 만들어내고 있다. 패러다임조차 급변하는 다매체 · 다문화의 상황에서 문학이 생존할 수 있는 근간은 무엇인가. 시대 변화에 적응하지 못하면 위기와 소멸을 맞는 적자생존의 법칙이 준엄하게 적용되는 사회에서, 문학은 어떻게 진화해야 하는가. 일반적인 의미의 상호매체성은 한마디로 매체적 가교(架橋)를 말한다. 여기에서는 무엇보다 문학, 음악, 춤, 미술, 언어 사이의 연결이 중심이 된다. 상호매체성 개념은 매체들 간의 상호 간섭과 보완, 융합 관계가 더욱 다채로워지는 디지털 시대의 새로운 문화현상으로부터 촉발되었다. 이로 인해 많은 연구자들이 매체 간 혹은 학문분야 간의 구분 짓기를 지양(止揚)하고 상호매체성 개념을 동원하여 매체간의 결합 내지는 융합관계에 주목하고 있다. 이러한 상호매체성 연구의 궁극적인 목적은 미디어의 본질과 기능을 비판적으로 성찰하고 그것을 능동적이고 창의적으로 다룰 수 있는 안목, 즉 '미디어 능력'을 신장시키는 것이다. 2000년대가 이전 시대와 다른 차이가 있다면 학교에서 이루어지는 제도권 교육을 제외하고는 소위 엘리트 문학의 지배력이 약화되었다는 점이다. 대신 기존의 문학계에서 '질 낮은 하급 문학'으로 취급하고 있는 인터넷소설, 사이버소설, 칙릿소설(chit-lit novel), 팩션(faction), 판타지소설 등이 보다 많은 대중 독자를 확보하고 있다. 21세기 신소설이라 일컬을 수 있는 이러한 신종 대중소설은 동시대의 대중들이 발산하는 욕망과 꿈을 공유하고 이들의 정서적 변화양상에 민감하게 반응하면서 끊임없이 새로운 인지양식을 탐구하는 유연한 태도를 가지고 있다. 문학, 특히 소설은 기존 방식의 한계에 부딪칠 때마다 그 돌파구로서 새로운 방향성을 도출하고 실천해 왔다. 소설은 역사적으로 정형화된 틀을 관성적으로 답습하지 않고 다른 매체와의 열린 교류를 위해 창의성을 발현해 온 것이다. 트랜스 리터러시가 요구되는 제 3의 구술문화 시대는 디지털콘텐츠로 기능하는 모든 매체들이 서로 영향을 주고받으며 상호텍스트적 차용, 상호매체적 도입과 조합, 생산자와 소비자 간의 상호 개입 등에 있어 개방적 태도가 요구된다. 그래야 디지털 기술이 만들어낸 다양한 매체들이 그저 공존하는 다매체(multi-media)성을 넘어 상호매체적 성격을 띨 수 있다. 이를 바탕으로 인류는 현실과 허구의 경계, 정신과 신체의 경계, 시간과 공간의 경계, 각종 장르간의 경계, 예술과 기술의 경계 등 인간의 실존을 억압하는 모든 경계들을 확장하여 인류의 존재에 대한 다원적인 이해를 돕는 한편 여러 가지 제약 때문에 잃어버린 인류의 이상을 되찾는 길에 한발 다가설 수 있는 결과를 얻게 될 것이다.

노년소설을 활용한 문학치료의 실제

장미영(Jang, Mi-yeong) 원광대학교 인문학연구소 2016 열린정신 인문학연구 Vol.17 No.1

This study is an exploration for the possibility of how Korean novels can be read differently and a search for an advanced way to create a desirable elderly culture. In order to greet the 21st century that is based on knowledge and information, Korean society is making efforts for reading education of adolescents. Such needs of the time should be equally applied to the elderly. Reading is an intellectual activity that people can do relatively easily at old age. Especially, novels are reading materials that the elderly can read more easily than other genres. The biggest strength of novels is that it is a flexible genre that allows various interpretations based on readers’ individual life. In addition, readers of novels not only engage in a rather passive reading experience of pursuing authors’ messages but can play a more active role of generating creative energy. This is another reason why novel reading at old age is something this society should actively pursue. Novels that are read at old age after experiencing various joy, sorrow, and hardships can draw much more mature reaction compared to reading at other ages and are expected to produce clear meanings in connection with the real life experiences. If reading can settle as an elderly culture, it can become the basis of establishing positive discourse about the elderly against the negative images and discriminatory discourses about old people. Especially, novels that are easier to understand and less burdensome compared to other genres can be an easy way to create a new elderly culture that help maintain the dignity and existential value of the elderly. When the reading culture of the elderly is settled, old people will have the potential to be the main consumers of publications and important agents of economy. Through reading, the elderly will be able to rediscover the limitless possibility and value of themselves and will recognize that they are the competent components of society who can acquire information and knowledge, develop new resources, and pursue a new life.

인터넷소설과 웃음

장미영(Jang Mi-young) 국어문학회 2005 국어문학 Vol.40 No.-

An internet novel is one that is come out on the internet and becomes popular among readers. The criteria of success is how many people get on the internet to read it and by its very nature lies in the hands of young people, the main internet users, from the age of mid-teens to mid-twenties. The purpose of this article is to review the internet novel's positive influence on the society by scrutinizing the way teenagers produce and spend enjoyment through an internet novel. Internet culture mainly consists of teenagers ad lib sensibility which can be seen in young people's language. Their mode of expression is not 'a written language' but 'spoken language of chatting' or 'a compound word' with an emoticon which has been developed in order to know at once someone's intimate feelings. The characteristics of the internet novel are improvisation, frivolity, disorder, unrest, uproar and so on which are also characteristics of the pastime culture. In sum, an internet novel is an icon of young people's pastime culture. In internet novels, teenagers' challenges to socialvalue using various ways of talking lead a laugh by eliciting unexpected event. Their ways of talking are characterized by unthoughtfulness, haughtiness, frivolity, a robust sense, an ill-cultivated act, intemperance, inconsideration, lack of emotion, gracelessness. The exposure of primitiveness and vulgarity causes a laugh at once. A laugh in an internet novel works as the code of young people's deviation and resistance against the order of the older generation and as the code of a search for young people themselves. This means that, for juveniles, an internet novel functions as a solution to their complaints and frustration. An internet novel becomes closed in character by inventing external language only used by young people. External language is a made-up language in an abbreviated form for a faster internet chatting. Young people have fun with it even though it is impossible for older generation to understand it. Specially, newly made external language is ranked as a great wit. A laugh through the external language is regarded as a selfish satisfaction with the contempt for other people. A description of a scene at the internet novel is chatting-oriented and an emoticon is adopted as a description of expression. By doing so, a chatting style and an emoticon become symbols of actualfeeling expression causing spread of a laugh. Particularly a laugh from the emoticon, showing true feelings, becomes an important culture code. Among other genre, an internet novel is a better tool of expressing human sensibilities and searching for a laugh. A laugh functions as an outlet for the stresses and strains of our daily lives. A laugh from the internet novel works as an element for pure communication about humans by exercising their imagination.

세계화 전략을 위한 한국문화의 정체성 : 한국인의 미적 지각과 표상 방식

장미영(Jang Mi-yeong) 국어문학회 2010 국어문학 Vol.49 No.-

이 글은 한국문화의 세계화를 위해 한국문화의 정체성을 제대로 파악하기 위한 것이다. 한국문화의 세계화를 위한 논의는 궁극적으로 단일 국가적 삶의 협소함과 단조로움을 극복할 수 있는 가능성을 모색하려는 의도가 담긴 것이다. 단일 국가적 삶은, 날이 갈수록 증대되고 있는 글로벌화라는 시대적 조건하에서 무기력해질 수밖에 없다. 한국문화를 세계화할 수 있는 전망은 세계 속에서 한국문화를 부단히 재창조하는 과정을 통해서 제시할 수 있다. 한국문화의 세계화는 한국문화 자체를 극복과 지양의 대상으로 간주하는 실험적인 모색을 통해서만 그 길을 열어갈 수 있다. 이러한 실험적인 모색을 가능하게 하기 위해서 본고는 오늘날 한국인이 자기를 주장하고 드러내는 근거와 내용이 무엇인지를 분명하게 하려는 것이다. 2006년 7월 당시 문화관광부는 한국인의 대표적인 문화상징 100가지를 선정하여 널리 공표했다. 문화관광부가 밝힌 100대 민족문화상징이란 우리 민족이 과거부터 현재에 이르기까지 공간적?시간적 동질감을 바탕으로 형성해온 문화 중 대표성을 가진 100가지 상징을 말하는데 태극기, 독도, 세종대왕, 한글 등 오래 전부터 있어왔던 분야로부터 최근의 길거리 응원에 이르기까지 다양한 분야를 망라하고 있다. 최명희의 대하소설 『혼불』은 한 민족의 미적 지각이 삶 자체의 진실성과 어떻게 연관되며 한 인간을 형성하는데 어떻게 작용하는지를 잘 형상화한 작품이다. 『혼불』은 방대한 민속자료를 동원하여 그 각각에 대한 정서적이고 가치지향적인 미적 지각의 양상을 농밀하게 묘사했다. 『혼불』에 등장하는 방대한 민족문화상징은 문화관광부에서 선정한 것보다 훨씬 더 세밀하고 자세하다. 『혼불』에는 대화와 지문을 막론하고 상당히 많은 상징어가 다양하게 사용되었다. 총 10권으로 이루어진 『혼불』의 어느 면을 펼치더라도 상징어를 쉽게 찾을 수 있을 정도이다. 『혼불』을 통해 살필 수 있는 것처럼 한국어에서는 진술내용과 관련된 동작주체에 대해 말하는 사람의 태도가 필수적으로 표현되며 행동, 상태의 양상에 대한 말하는 사람의 평가와 정서적인 인식 태도가 구체화 될 것을 요구하고 있다. 이것은 필연적으로 진술내용에 대한 미적/감성적인 언어표현으로 드러나지 않을 수 없다. 이러한 미적/감성적인 언어표현은 한국인의 미적 지각 방식과 관련된 것으로서 언어생활전반을 관통하고 있다. 한국문화의 세계화에서 가장 중요한 것은 한국인의 고유한 미적 지각과 표상 방식을 어떻게 살려나가면서 소통을 도모할 것인가를 고민하고 그 실천 방안을 찾는 일이다. 한국문화의 세계화는 한국인 고유의 삶의 방식과 정신을 널리 세계에 전파하여 그 의미와 가치를 인정받는 것이고 세계화의 궁극적 종착역은 다른 문화권 사람들이 자발적이고 적극적으로 한국문화를 수용할 수 있도록 이끌어내는 지점이다. Any expression on human life can be arranged and duplicated by a formal frame. In the individual level, it points to the most of normal life style but, in the level of social integration, it may be regarded as the condition which makes it easier to reproduce a certain standard culture. In this context, this study is to review how Korean people's aesthetic perception and representation comes out. In other words, this study aims to find out the cause to control and moderate Korean people's aesthetic existence. It works for identifying and globalizing Korean culture. Discussing the globalization of Korean culture is for finding the possibility of overcoming the limit and simpleness of the racially homogeneous nation. The life of such a homogeneous nation will become weak under the gradual increasement of globalization. The globalization of Korean culture will be presented through the continuous re-creation of Korean culture. It can be done by the experimental groping which regards Korean culture itself as the object of overcome and sublation. This study aims to clarify the cause and the content. The Ministry of Culture and Tourism, on July 26th 2006, made a public announcement of 100 Korean cultural symbols. They are symbols representing culture based on the sense of identity of Korean race from the past to the present and include Taegeugki, Dokdo, King Sejong, Hangul and the street cheering. The excavation of the cultural symbols of Korean culture is based on the more fundamental insight than just finding the representing culture. Such an insight is the result of interpreting the aesthetic existence as well as understanding of the aesthetic and emotional world from the very beginning of the occurrence in depth. The aesthetic existence accompanies the human self-understanding in the more basic level than a simple behavior providing human life with a certain form and characteristic. The roman-fleuve 「Honbul」 of Choi Myeong-Hee is the master piece expressing how a racial aesthetic perception relates to the truth of life itself and acts in forming one person. 「Honbul」 is recognized as a 'folk roman fleuve' because it consists of the folk materials and racial cultural symbols from title to contents table, from the beginning to the end. A lot of racial cultural symbols are expressed in a various time and place in the story. The writer Choi Myeong-Hee scrutinized each folk material in a aesthetic way and put the emotional sensibility into it finally sublimating in racial spirit, ie. the racial origin. Many readers, critics and scholars admit that the historical, folk and social materials in the story are Korean traditional culture and also admit the writer's suggestion of 'my mother language is my spirit' and 'the reason for writing this story is the nostalgia toward my origin. It is evident that the cultural symbols and its aesthetic perception presented in the story are agreeable to all Korean people. It is not desirable to modify Korean aesthetic perception and the way of representation by concentrating on impatient globalization and easier communication with other civilization. It is not good idea either to level down or transform Korean culture in order to get closer to people by focusing on succession and expansion of tradition. The important thing for globalization of Korean culture is to think about how to communicate without damaging the unique aesthetic perception and representation of Korean people and try to find a way of practice. The globalization of Korean culture will become meaningful when the unique life style and spirit is disseminated to the world and the value is recognized worldwide. The final destination of globalization will be the very point to make the people in other culture accept Korean culture voluntarily and actively.

위치 기반 서비스에서 정보 보호를 지원하는 그리드 기반 근사 k-최근접점 질의 처리 알고리즘

장미영(Miyoung Jang),장재우(Jaewoo Chang) 한국정보과학회 2011 정보과학회논문지 : 정보통신 Vol.38 No.6

최근 무선 통신 기술의 발달 및 위치 측정 장치 사용의 증가로 위치 기반 서비스가 폭넓게 발전하고 있다. 그러나 현재 위치 기반 서비스는 질의 요청자가 자신의 정확한 위치 정보를 질의 처리 서버에 전송하기 때문에, 사용자의 개인 정보가 노출될 수 있는 취약성을 지닌다. 따라서 LBS 환경에서 사용자의 위치 정보 보호 기법이 꾸준히 연구되어왔다. 대표적인 기법으로는 사용자의 위치 좌표를 질의 영역으로 확장하여 질의를 처리하는 Cloaking 영역 기반 질의 처리 기법과 질의 요청자가 전송한 인덱스를 기반으로 한 수학적 연산을 통해 질의를 수행하고, 사용자의 위치 정보 및 질의에 대한 정보를 얻지 않고도 결과를 탐색하고 반환하는 PIR 기반 질의 처리 기법이 존재한다. 그러나 기존의 연구들은 높은 통신비용 및 질의 처리 시간을 요구한다. 따라서 본 논문에서는 기존 연구의 장점을 융합한 그리드 기반 근사 k-최 근접점 질의 처리 알고리즘을 제안한다. 첫째, 근사 k-최근접점 질의 처리를 위해 POI 밀집도 기반 영역 확장 기법을 제안하고 둘째, 정확도 높은 질의 결과 탐색을 위한 영역 중첩 인덱스 기법을 제안한다. 마지막으로, 성능평가를 통해 제안하는 기법이 기존 연구에 비해 우수함을 보인다. Location-Based Services (LBSs) are becoming popular due to the advances in mobile networks and positioning capabilities. When a user sends a query with his exact location to the LBS server, the server processes the query and returns a result to the user. Providing user’s exact location to the LBS server may lead revealing his private information to unauthorized parties (e.g., adversaries). Therefore, there exist two main methods to overcome this problem. They are cloaking method which blurs a user’s location into a cloaking region and Private Information Retrieval (PIR) based methods which encrypt location data by using PIR protocol. However, they suffer from high computation and communication overheads. To resolve these problems, we, in this paper, propose a hybrid scheme to process an approximate k-Nearest Neighbor (k-NN) query by combining above two methods. Through performance analysis, we have shown that our grid-based k-NN query processing algorithm outperforms the existing work in terms of both query processing time and accuracy of the result set.