• 제목/요약/키워드: Linked list

검색결과 97건 처리시간 0.023초

월 쿠쿠: 해시 함수 분류를 이용한 메모리 접근 감소 방법 (Wall Cuckoo: A Method for Reducing Memory Access Using Hash Function Categorization)

  • 문성광;민대홍;장룡호;정창훈;양대헌;이경희
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제8권6호
    • /
    • pp.127-138
    • /
    • 2019
  • 데이터 응답 속도는 사용자 경험과 직결되기 때문에 클라우드 서비스의 중요한 이슈이다. 그렇기 때문에 사용자의 요청에 빠르게 응답하기 위하여 인-메모리 데이터베이스는 클라우드 기반 응용 프로그램에 널리 사용되고 있다. 하지만, 현재 인-메모리 데이터베이스는 대부분 연결리스트 기반의 해시 테이블로 구현되어 있어 상수 시간의 응답을 보장하지 못한다. 쿠쿠 해싱(cuckoo hashing)이 대안으로 제시되었지만, 할당된 메모리의 반만 사용할 수 있다는 단점이 있었다. 이후 버킷화 쿠쿠 해싱(bucketized cuckoo hashing)이 메모리 효율을 개선하였으나 삽입 연산시의 오버헤드를 여전히 극복하지 못하였다. 본 논문에서는 BCH의 삽입 성능과 탐색 성능을 동시에 향상시키는 데이터 관리 방법인 월 쿠쿠(wall cuckoo)를 제안한다. 월 쿠쿠의 핵심 아이디어는 버킷 내부의 데이터를 사용된 해시 함수에 따라 분리하는 것이다. 이를 통하여 버킷의 탐색 범위가 줄어들어 접근해야 하는 슬롯의 수를 줄일 수 있는데, 이렇게 탐색 연산의 성능이 향상되기 때문에 탐색 과정이 포함되어 있는 삽입 연산 또한 개선된다. 분석에 따르면, 월 쿠쿠에서의 슬롯 접근 횟수 기댓값은 BCH의 기댓값보다 작다. 우리는 월 쿠쿠와 BCH, 정렬 쿠쿠를 비교하는 실험을 진행하였으며, 각 메모리 사용률(10%-95%)에서 월 쿠쿠의 탐색 및 삽입 연산이 다른 기법보다 더 적은 슬롯 접근 횟수를 가지는 것을 보였다.

기후변화 영향평가와 사업심사 연계를 위한 다자개발은행의 방법론 고찰 (Review of Multilateral Development Bank's Methodologiesfor Consideration of Climate Change Impactsin Project Due Diligence)

  • 장유정
    • 환경영향평가
    • /
    • 제31권2호
    • /
    • pp.106-116
    • /
    • 2022
  • 다자개발은행들은 기후변화 대응에 적극적으로 동참하고 있으며, 기존 환경·사회 영향평가에서 한발자국 더 나아가 저탄소 기후금융(Climate Finance) 제공을 위한 공동의 기후금융 평가방안(Common Principles for Climate Finance Tracking)을 마련하여 운용하고 있다. 이들은 보수적인 시각에서 전체 사업 중 기후변화 적응 또는 저감으로 인정할 수 있는 부분을 단위화하여 평가하고 있으며, 그 결과를 취합하여 2012년부터 2021년도까지 총 10회에 걸쳐 기후금융 보고서를 발간하였다. 기후금융으로 판단하는 방법은 저감인지 적응인지에 따라서 다소 상이하다. 기후변화 적응 금융의 경우에는 사업의 맥락, 전후사정을 살펴 적응 금융으로 산정하며, 저감 금융의 경우에는 적용이 가능한 사업에 대한 포괄적인 리스트가 마련되어 이에 해당하는 경우 저감 금융으로 인정한다. 다자개발은행은 기후금융 평가 내용을 환경·사회 영향평가 결과와 함께 사업 심사의 주요 항목으로 활용하고 있다. 세계 각국이 사업 수준에서 기후변화를 다루기 위한 다양한 노력을 기울이고 있는 상황에서, 다자개발은행이 사업 승인 시 기후변화를 어떻게 고려하고 있는지 살펴보고 그 시사점에 대해서 고찰해 보는 것은 향후 기후변화 대응 방법론 마련 및 관련한 환경·사회 영향평가의 역할 확대에 도움이 될 것이라고 생각한다.

주방 가스레인지 빌트인 방식에서 가스 누출검사를 위한 IoT 검사 시스템 개발에 관한 연구 (A Study on the Development of IoT Inspection System for Gas Leakage Inspection in Kitchen Gas Range Built-in Method)

  • 강대국;최영규
    • 한국정보전자통신기술학회논문지
    • /
    • 제15권4호
    • /
    • pp.283-290
    • /
    • 2022
  • 본 연구에서는 가정 내의 가스 밸브에 장착되는 가스 타이머와 ESP-01 와이파이 모듈을 활용하여 서버와 연동되는 IoT 검사 시스템을 개발하였다. 가스 누출 IoT 검사 시스템의 서버 환경은 APM(Apache, PHP, MySQL)을 설치하여 세대별 가스 압력 데이터를 수집하여 누출 체크를 할 수 있도록 하였다. 가스 누출 IoT 검사 시스템 제어를 위해 앱 인벤터를 활용하여 가스 누출 체크 값을 실시간으로 관리를 할 수 있도록 하였다. 또한 모바일 앱으로 회원 관리 및 WiFi 설정, 누출 체크 값 등을 확인할 수 있도록 사용자의 편의성을 높였다. 지역별 가입자 관리를 하기 위해서 관리자 모드로 로그인하여 사용자 목록 확인을 하여 누출 검사 여부와 결과에 대한 안내를 할 수 있도록 하였다. 또한 사용자가 가스누출 체크 버튼을 누르면 자동으로 압력을 체크하여 서버에 측정값이 저장되고 가스 누출 발생 시에는 경보 및 수리 후 누출 체크를 하여 정상이면 사용할 수 있도록 하였다. 또한 회원의 중복 가입을 막기 위해 MAC 주소를 기반으로 회원 관리를 할 수 있도록 하였다.

그래프 데이터베이스를 활용한 공간 데이터 통합 방안 연구: 부동산 분야를 중심으로 (A Study on Spatial Data Integration using Graph Database: Focusing on Real Estate)

  • 김주영;박슬아;유기윤
    • 한국지리정보학회지
    • /
    • 제26권3호
    • /
    • pp.12-36
    • /
    • 2023
  • 그래프 데이터베이스는 다양한 유형의 데이터와 그 관계를 그래프로 모델링하여 적재하기 때문에 복잡한 관계로 연결될 수 있는 부동산 데이터를 관리하고 분석하는데 효과적일 수 있으나, 현재 제공되는 그래프 데이터베이스의 제한적인 공간 기능으로 인해 활발히 활용되지 못하고 있다. 이러한 배경에서, 본 연구에서는 다양한 부동산 공간 관련 질문들에 대응할 수 있도록 그래프 데이터베이스를 활용한 Uniform Grid 기반 부동산 공간 데이터 관리 방안을 제안한다. 핵심 데이터를 선정하기 위하여 부동산 커뮤니티의 관련 질의를 분석하였으며, 국가지점번호를 단위 Grid로 설정하고 다양한 부동산 관련 데이터들을 연결한 그래프 스키마를 구성하여 테스트 데이터베이스를 구축하였다. 데이터베이스 검증을 위해, Jackpine 벤치마크를 활용하여 기본 위상관계 및 공간함수를 테스트하였고, 나아가 다양한 시나리오 기반 질의 테스트를 수행함으로써 제안한 방법의 적절성을 검증하고자 하였다. 그 결과, 제안한 방법은 총 29개의 공간 위상관계와 공간함수 중 25개의 기능을 성공적으로 수행하였고, 25개의 기능과 15개의 시나리오에 대해 약 97%의 정확도를 달성하였다. 본 연구는 그래프 데이터베이스의 제한적인 공간 기능을 고려하여, 부동산 관련 공간 질문에 대응할 수 있는 효율적인 데이터 통합방안을 제안하였다는 점에서 의의를 가진다. 그러나 그리드 기반 인덱스 사용으로 인한 잘못된 공간 위상관계 생성 문제 및 리스트 비교에 따른 질의의 비효율성에 대한 한계점이 존재하며, 이는 후속 연구에서 개선할 필요가 있다.

Pollen-Food Allergy Syndrome in Korean Pollinosis Patients: A Nationwide Survey

  • Kim, Mi-Ae;Kim, Dong-Kyu;Yang, Hyeon-Jong;Yoo, Young;Ahn, Youngmin;Park, Hae-Sim;Lee, Hyun Jong;Jeong, Yi Yeong;Kim, Bong-Seong;Bae, Woo Yong;Jang, An-Soo;Park, Yang;Koh, Young-Il;Lee, Jaechun;Lim, Dae Hyun;Kim, Jeong Hee;Lee, Sang Min;Kim, Yong Min;Jun, Young Joon;Kim, Hyo Yeol;Kim, Yunsun;Choi, Jeong-Hee;Work Group for Rhinitis, the Korean Academy of Asthma, Allergy and Clinical Immunology
    • Allergy, Asthma & Immunology Research
    • /
    • 제10권6호
    • /
    • pp.648-661
    • /
    • 2018
  • Purpose: Pollen-food allergy syndrome (PFAS) is an immunoglobulin E (IgE)-mediated allergy in pollinosis patients caused by raw fruits and vegetables and is the most common food allergy in adults. However, there has been no nationwide study on PFAS in Korea. In this study, we investigated the prevalence and clinical characteristics of PFAS in Korea. Methods: Twenty-two investigators participated in this study, in which patients with allergic rhinoconjunctivitis and/or bronchial asthma with pollen allergy were enrolled. The questionnaires included demographic characteristics, a list of fruits and vegetables, and clinical manifestations of food allergy. Pollen allergy was diagnosed by skin prick test and/or measurement of the serum level of specific IgE. Results: A total of 648 pollinosis patients were enrolled. The prevalence of PFAS was 41.7% (n = 270). PFAS patients exhibited cutaneous (43.0%), respiratory (20.0%), cardiovascular (3.7%) or neurologic symptoms (4.8%) in addition to oropharyngeal symptoms. Anaphylaxis was noted in 8.9% of the PFAS patients. Seventy types of foods were linked to PFAS; e.g., peach (48.5%), apple (46.7%), kiwi (30.4%), peanut (17.4%), plum (16.3%), chestnut (14.8%), pineapple (13.7%), walnut (14.1%), Korean melon (12.6%), tomato (11.9%), melon (11.5%) and apricot (10.7%). Korean foods such as taro/taro stem (8.9%), ginseong (8.2%), perilla leaf (4.4%), bellflower root (4.4%), crown daisy (3.0%), deodeok (3.3%), kudzu root (3.0%) and lotus root (2.6%) were also linked to PFAS. Conclusions: This was the first nationwide study of PFAS in Korea. The prevalence of PFAS was 41.7%, and 8.9% of the PFAS patients had anaphylaxis. These results will provide clinically useful information to physicians.

고교 생물의 오버헤드 프로젝터용 필름 제작 및 전달 매체로서의 CD-ROM과 홈페이지의 설계 (Development of Overhead Projector Films, CD-ROM, and Bio-Cosmos Home Page as Teaching Resources for High School Biology)

  • 송방호;신연욱;최미숙;박창보;안나영;강재석;김정현;서혜애;권덕기;손종경;정화숙;양홍준;박성호
    • 한국과학교육학회지
    • /
    • 제19권3호
    • /
    • pp.428-440
    • /
    • 1999
  • 고등학교 생물교육의 강의 및 학습의 효율증진을 위한 영상매체로써 오버헤드 프로젝터 필름(OHP)을 제작하였으며 이의 전달매체로써 CD-ROM및 웹용 홈페이지를 설계하였다. 본 필름은 제6차 교육과정에 의해 개정된 공통과학 및 생물교과서에 수록된 내용을 총 망라하는 방향에서 천연색으로 제작하였으며 도안의 선명도, 수려성, 청정성, 색상, 명암, 인지도 등에서 내용의 질적 우월성을 시도하였고 교수 학생내용 상호간의 관련성을 감안하여 학습항진효과를 극대화하는 측면에서 설계되고 제작되었다. 제6차 교육 과정에 의해 개정된 공통과학 및 생물 교과서 7 종에 수록된 내용을 총 망라하는 방향에서 교재를 분석한 후 가장 다빈도로 출현하는 내용을 우선적으로 제작하였다. CD-ROM은 로고(logo), 초기 메인(main), 학습목록, 내용, 종료 등의 화면으로 구성되어 있고 초기 메인 화면은 공통과학, 생물I, 생물II, 교과서에 수록된 단원의 내용(장)목록을 제시한 후 내용세부 문항, 실제내용화면으로 하이퍼링크 시켰다. 내용화면은 교과서 내용의 요약, 그림 및 사진과 그 해설, 실험과정 및 결과의 요약, 표에 의한 내용의 정리 등 4가지 형식으로 제작된 필름 화면이 우선적으로 수록되어 있으나, 비디오 영상수취(video capture)에 의한 화면이나 인쇄 버턴, 자료의 설명 또는 해설, 용어 해설 등의 버턴과 연결시킨 경우도 있다. OHP 파일은 제작시 포토샵(Adobe Photoshop), 일러스터레이터(Adobe Illustrator), 클레리스 오피스(Claris Office)를, CD-ROM은 MM 디렉터(Macromedia Director)를 웹용 홈페이지는 html 에디터(editor)를 주된 소프트웨어로 사용하였다. OHP파일은 스케닝, 그림, 배경, 문자의 입력, 그림의 수식, PICT 또는 PSD 파일로의 저장, JPG 파일로의 변환 등의 순서로 진행되었다. 공통과학 14점, 생물I 80점, 생물II 142점, 총 236점이 제작되었으며 이들의 전달매체로써 CD-ROM 및 웹 홈페이지를 제작하여 이들을 이미 공개된 중학생물과 동일한 주소 즉 http://gic.kyungpook.ac.kr/biocosmos에 공개하였다.

  • PDF

온.오프라인 채널에서 지각된 품질이 서비스의 개인가치에 미치는 영향에 관한 연구 -인지욕구의 조정효과를 중심으로- (A Study on Perceived Quality affecting the Service Personal Value in the On-off line Channel - Focusing on the moderate effect of the need for cognition -)

  • 성형석
    • 한국유통학회지:유통연구
    • /
    • 제15권3호
    • /
    • pp.111-137
    • /
    • 2010
  • 본 연구는 서비스 시장에서의 지각된 품질과 개인가치간의 인과적 관계 및 고객의 인지욕구에 따른 온 오프라인상의 조절효과에 대해 실증분석하였으며 이를 통해 개인가치에 대한 서비스 전략과 마케팅 관리의 중요성을 제시하고 있다. 서비스 시장에서 서비스 제공자와 구매자간의 장기적 거래관계의 중요성이 크게 부각됨에 따라 관계구축 및 강화에 매우 중요한 역할을 하는 개인가치에 관한 연구는 학계뿐만 아니라 실무적으로도 고객관계관리의 관점에서 시사하는 바가 크다고 할 수 있다. 실증분석을 위해 대형마트(할인점)와 인터넷 쇼핑몰을 이용하는 고객을 대상으로 설문을 통해 데이터를 수집하였으며 온 오프라인의 비교분석을 통한 차이검증을 위한 인과적 구성모델에 대해 구조방정식 모델분석을 통해 가설검증하였다. 구성모델에 대한 분석결과 물리적 환경, 상호작용 품질, 그리고 결과품질로 구성된 지각된 품질은 안정적 삶, 사회적 인식, 사회적 통합으로 구성된 서비스 개인가치에 통계적으로 매우 유의한 정(+)의 영향을 미치는 것으로 나타났으며 집단간 차이효과분석을 통해서도 온 오프라인에 따른 조정효과는 온라인에서보다는 오프라인에서 더 유의한 것으로 나타났다. 그리고 온라인상에서의 서비스에 대한 인지욕구가 높을 때보다는 오프라인상에서의 서비스에 대한 인지욕구가 높을 때 개인가치에 더 유의한 영향을 미치는 것으로 나타났다. 마지막으로 본 연구의 구성모델에 대한 적합도 역시 수용할만한 수준인 것으로 나타났다.

  • PDF