• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
• /
• pp.112-114
• /
• 2004

무선 통신 기술의 발달로 인하여 LBS(Location Based System)와 같은 새로운 이동체 관련 서비스가 생겨나고 있다. 위치 기반 서비스에서 클라이언트인 이동체들이 주기적으로 보고하는 위치 데이터를 실시간으로 처리하기 위해 서버에서는 메인 메모리 DBMS를 유지하는 것이 필요한데, 데이터의 양이 계속적으로 증가하는 특성으로 인해 메인 메모리의 공간이 부족할 때 데이터를 디스크로 옮기는 시스템 설계가 필요하다. 그러나 기존의 연구는 대용량 이동체 환경에서의 색인 이주를 위한 노드 선택 정책과 이주를 위해 선택된 노드들의 디스크 배치 정책을 통합하여 나타내지 못하였다. 그러므로 대용량 이동체 데이터베이스 시스템 환경에 적합한 이주 정책들에 대한 연구가 필요하다. 이 논문에서는 대용량 이동체 데이터베이스 환경을 고려한 노드 선택 정책과 디스크 배치 정책을 분류하고 새로운 이주 정 책을 제시한다. 노드 선택 정책으로는 질의 성능을 위해서 캐쉬의 LRU(Least Recently Used) 정책을 이용한 변형된 LRU정책을 제시하고, 삽입 우선 정책으로는 이동체 색인인 R-tree의 삽입 알고리즘을 역이용한 정책을 제시한다. 또한 이주되는 노드들에 대한 디스크 페이지 배치가 시스템의 질의 성능에 영향을 미치므로 이를 고려한 디스크 배치 정책을 제시한다.

• 한국사회정책
• /
• 제23권1호
• /
• pp.179-202
• /
• 2016

본 연구는 한국노동패널 1-12차 자료를 활용하여 과외금지정책이 계급이동에 미친 영향을 분석하였다. 사교육금지정책은-사교육비를 집중적으로 지출하고 교육정보가 집중된 중상층 이상에서 사교육 효과가 상대적으로 더 클 가능성으로 인해-사회이동성을 제고할 수 있다는 것이 본 연구의 기본 가설이다. 오즈비와 이중차분방법을 이용한 본 연구의 분석결과, 사교육을 금지한 과외금지 세대가 그 이전 세대에 비해 세대간 계급 이동이 더 높다는 것을 확인하였다. 중학교 평준화의 중첩된 효과를 통제한 후에도 과외금지세대가 다른 세대에 비해 세대 간 이동이 더 높았다. 다만, 과외금지 해제 이후 세대의 세대간 이동을 과외금지세대와 비교하기에는 자료에 한계가 존재한다는 점에서 추후 추가적인 분석이 요구된다. 한편 계급이동은 단순히 하나의 정책이 영향을 미쳤다기보다는 중학교 평준화 정책, 과외금지, 고등학교 평준화 정책 등이 종합적으로 영향을 미쳤을 것으로 판단된다. 인적자본축척 효과의 장기성을 감안할 때 교육정책의 기간과 지속성이 매우 중요하다는 것이 이들 정책의 영향에서 확인된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.661-663
• /
• 2001

무선 데이터 서비스를 통한 사용자의 급속한 증가는 이동 단말의 증가 및 멀티미디어 응용이 가능한 이동 장치의 성능 증가, 높은 데이터율의 무선 액세스 기술 등 다양한 환경을 변화시켰다. 본 연구에서는 IP 이동망에서의 종단 사용자(End-User)의 서비스 보장을 위해 QoS(Quality of Service) 제어 메커니즘을 분석하여 QoS 정책 관리 구조를 제안하였다. 이 구조는 유선과 IP 이동망과의 복합적인 네트워크에서의 사용자 정책 기반 통합 지원 구조로 구성되며, 해당 자원에 대한 서비스를 구분하여 사용자 정책을 관리하며, 팀 이동망을 고려하여 단위 네트워크의 QoS 관리 서버를 중하여 종단 사용자의 QoS 정책을 관리하게 된다. 본 논문에서 제안한 구조는 종단 사용자 정책을 관리하는데 있어 응용 서비스 고유의 특성을 보장하며 사용자 정책에 따른 서비스 자원을 통함 관리할 수 있다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2004년도 국내 LBS 기술개발 및 표준화 동향세미나
• /
• pp.98-104
• /
• 2004

이동체 데이터베이스에서 이동체의 과거 궤적을 저장하기 위해 메인 메모리 기반 색인을 이용하면 시간이 지남에 따라 데이터의 방대함으로 인해 주어진 메모리 용량이 부족하게 될 수 도 있다. 이를 해결하기 위해서는 메인 메모리에 상주하는 색인의 일부를 계속해서 디스크로 이주하는 정책이 필요하다. 이런 이주 정책을 지원하는 메인 메모리 이동체 색인이 통합 색인이다. 기존 통합 색인의 색인 이주 정책인 이동 서브트리 정책은 시간 축으로 가장 오래된 엔트리를 seed 노드로 선정하여 이동 서브트리를 구성한다. 이때 항상 시간적으로 가장 오래된 노드만을 디스크로 옮김으로써 과거에 대한 질의 시 비효율적이라는 문제점을 가진다. 본 논문에서는 이주를 위한 서브트리 구성에 필요한 seed 노드를 선택하기 위해, 질의 및 삽입 시에 참조되는 단말 노드들을 유지하는 LRU 버퍼를 이용한 색인 이주 정책을 제시한다. 이를 바탕으로 메인 메모리 기반 색인의 장점과 메모리 용량 부족의 문제를 해결한 통합색인을 구현하고, 다양한 성능 평가를 통하여 제시된 이주 정책이 기존의 이주 정책에 비해 삽입 성능뿐만 아니라 영역 질의에서도 우수함을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
• /
• pp.773-775
• /
• 2003

이동성을 갖는 장치들의 위치 정보를 관리하기 위하여 이동체 데이터베이스에 관한 연구가 필요하게 되었다. 이동체 색인의 검색에서 영역 질의와 궤적 질의는 공간 근접성과 궤적 연결성과 같이 상반된 특징으로 인하여 함께 고려되지 않았다. 이동체 색인에서 영역 질의의 성능개선을 위해서는 노드간의 심한 중복과 사장 공간(Dead space)을 줄여야 하고, 궤적 질의의 성능 개선을 위해서는 이동체의 궤적 보전이 이루어져야 한다. 이와 같은 요구 조건을 만족하기 위해, 이 논문에서는 R-tree를 기반의 색인 구조에서 새로운 분할 정책을 제안한다. 제시하는 색인 구조에서 단말 노드의 엔트리는 궤적이며, 비단말 노드의 엔트리는 자식 노드이다. 단말 노드 분할 정책에서 동일 궤적을 그룹화해서 분할 하는 공간 축 분할 정책과 공간 활용도를 높이는 시간 축 분할 정책을 제안한다. 시간 축 분할 후 사장영역이 클 경우에는 다중 분할을 수행하여 사장 공간을 줄이고 노드간의 중복을 최소화한다. 비 단말 노드 분할 정책에서는 같은 궤적을 저장하는 노드들을 연결 노드(Connected Node)라고 정의하고, 엔트리의 궤적 연결성을 기준으로 분할한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
• /
• pp.19-21
• /
• 2002

최근 이동통신 및 GPS 기술의 발달로 위치기반서비스 요구가 점점 증가하고 있고, 대용량의 위치데이터가 저장되는 위치기반서비스의 구현을 위한 이동체외 저장 및 검색에 관한 연구가 활발하다. 이동체의 위치 정보를 점으로 모델링하여 색인 할 경우 KDB-Tree의 성능이 우수하다. 그러나 KDB-Tree는 시공간에서의 이동체 위치데이터 색인을 고려할 경우 시간 도메인의 특성으로 인해 성능 저하의 문제를 발생시킨다. 본 논문에서는 이동체 위치데이터의 색인을 위한 KDB-Tree의 사용에서 시간 도메인의 특성을 반영한 분할 도메인 선정 방법과 분할 정책을 제시한다. 새로운 분할 정책은 색인의 공간활용도를 높이고 색인의 크기를 작게 하여 검색의 성능을 높인 최근 시간 분할 기법과 LD(Last Division) 분할 정책이다. 본 논문에서는 KDB-Tree의 변경된 분할 정책을 구현하고 성능평가론 수행한다. 이 성능 평가 실험을 통해서 변경된 분할 정책을 사용한 KDB-Tree에서 공간활용도가 높고 검색 성능이 우수함을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
• /
• pp.37-39
• /
• 2003

이동체 데이터베이스를 위한 과거 궤적 색인으로 R-tree계열이 많이 사용된다. 그러나 R-tree계열의 색인은 공간 근접성만을 고려하였기 때문에 동일 궤적을 검색하기에는 많은 노드 접근이 필요하다. 이동체 색인의 검색에서 영역 질의와 궤적 질의는 공간 근접성과 궤적 연결성과 같이 상반된 특징으로 인하여 함께 고려되지 않았다. 이동체 색인에서 영역 질의의 성능개선을 위해서는 노드 간의 심한 중복과 사장 공간(Dead Space)을 줄여야 하고, 궤적 질의의 성능 개선을 위해서는 이동체의 궤적 보존이 이루어져야 한다. 이와 같은 요구 조건을 만족하기 위해, 이 논문에서는 R-tree 기반의 색인 구조에서 새로운 분할 정책을 제안한다. 제안하는 색인 구조의 노드 분할 정책은 궤적 클러스터링을 위한 동일 궤적을 그룹화해서 분할하는 공간 축 분할 정책과 공간 활용도를 높이는 시간 축 분할 정책을 제안한다. 본 논문에서는 R-tree기반의 색인 구조에서 변경된 분할 정책을 구현하고, 실험 평가를 수행한다. 이 성능 평가를 통해서 검색성능이 우수함을 보인다.

• 한국멀티미디어학회논문지
• /
• 제7권5호
• /
• pp.721-736
• /
• 2004

휴대용 컴퓨터나 PDA등의 증가로 이동성에 대한 사용자의 요구가 점점 늘어나고 있으나 현재의 프로토콜은 자신의 IP 주소를 변경하지 않고 다른 네트워크로 이동할 경우 호스트의 새로운 위치로 IP 패킷을 전달할 수 없다. 이러한 문제를 해결하기 위해 IETF에서는 이동 IP라는 프로토콜을 제안하였다. 오늘날 인터넷은 최신형 서비스라 불리는 서비스를 제공하고 있다. 그러나 인터넷이 상업화됨에 따라 서비스 요구가 다양해지고 있으며 동시에 QoS에 대한 요구가 급증하고 있다. 정책기반 네트워크 관리는 IP 망을 대상으로 관리의 복잡성, QoS 및 보안에 있어서의 문제점을 해결할 수 있는 방안으로 제시하고 있다. 따라서 본 논문은 이동 IP 환경에서 인터넷 차별화 서비스를 제공하는 정책기반 네트워크 관리에 대한 네트워크 토폴로지 구성을 살펴보고 그들의 동작 절차와 구조를 제안하고, 정책 시나리오를 표현하기 위해 정책 클래스로 정책들을 나누어서 본 논문에서 제안하는 정책 언어를 사용하여 제시하였다. 또한 여러 가지 제어와 네트워크 동작 절차를 실행하기 위해 이동 IP 환경에서 인터넷 차별화 서비스를 제공하는 정책기반 네트워크 관리를 구현하였다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2003년도 추계학술대회
• /
• pp.147-152
• /
• 2003

TPR-tree는 이동체의 위치 데이터에 대해 현재 및 미래 위치 질의를 지원하기 위하여 시간 함수 기반의 경계사각형(Sounding Rectangle)으로 이동체를 색인한다. 경계사각형의 각 축은 가장 빠른 속도로 이동하는 이동체의 속도 값을 이용하여 시간에 따라 확장한다. 경계사각형 영역의 확장으로 중복(overlap)이 심화되고 사장영역(dead space)이 커지는 문제가 있다. 따라서 시간이 지날수록 영역질의 시 성능이 떨어진다. 이 논문에서는 시간이 지남에 따라 발생하는 노드간의 심한 중복과 사장영역을 줄이기 위해 중복이 심한 두 개의 단말노드를 강제 합병하고 재분할하는 강제 합병 정책과 이동체의 삭제가 발생한 노드의 모든 이동체들을 강제적으로 재삽입하는 삭제노드 강제 재삽입 정책과 삭제가 발생한 노드와 중복되는 노드들의 이동체들을 강제적으로 재삽입하는 중복 노드 강제 재삽입 정책을 이용한다. 강제 합병 정책과 삭제 노드 강제 재삽입 정책, 그리고 중복 노드 강제 재삽입은 TPR-tree의 구조를 점진적으로 재구성하기 때문에 이동체의 현재 분포를 고려하여 색인 구조를 동적으로 개선하는 장점을 가진다.

• KDI Journal of Economic Policy
• /
• 제29권1호
• /
• pp.41-78
• /
• 2007

의료자원량의 지역 간 격차 해소는 오랫동안 정책과제로 지적되어 왔으며, 이에 따라 공공의료 확충계획과 병상수급관리 정책 등 지역 간 자원균점을 목표로 하는 정책방향이 수립되어 왔다. 그러나 정책방향으로서의 형평의 성격이나 측정기준이 무엇인지에 대한 구체적인 방향이 정립되어 있지는 않았기에, 정책방향에 대한 폭넓은 동의가 이루어지지 못해왔다. 본 연구는 의료기관들의 불균등분포가 초래하는 문제는 결국 진료를 위해 환자들이 이동해야 하는 불편함이라는 것에 착안하여, 우선 환자이동상황을 관찰한 후 이를 통해 병상수급관리에 대한 시사점을 도출하는 것을 목표로 한다. 또한 불편함을 초래하는 환자의 이동은 단일하고 동질적인 현상이 아니라 다양한 성격과 수준을 가진 현상이라는 점을 고려하였다. 먼저 이동기준에 관해서는 거주 행정구역을 벗어나거나, 인접지역을 포함한 지역을 벗어나거나, 생활권기준의 지역을 벗어나는 경우 등 세가지의 이동기준을 이용했고, 다양한 이동 수준을 반영한 다항로짓모형을 분석하였다. 결과적으로, 생활권을 기준으로 이동현황을 측정하는 경우에는 거주행정구역을 기준으로 한 경우보다 지역 간 불균등 정도가 크게 감소하였고, 이동기준과 이동수준에 따라 이동형태나 이동요인에도 차이가 나타났기에, 지역의 자원보유현황을 평가함에 있어 이동기준 설정과 이동의 원인과 폭을 파악하는 과정이 중요시되어야 한다는 점을 확인하였다.