정보화 사업의 결과로 전 국토에 대한 수치지도 및 여러 가지 주제도 제작이 완료되었다. 건물, 도로 및 교량 등과 같은 인공적 지형지물과 하천과 같은 자연적 지형지물을 포괄하는 모든 지형지물을 체계적으로 관리하고 활용하기 위한 체계화된 관리체계가 필요하나, 지형지물의 관리기관별 DB가 불일치하여 국가적 지리정보체계의 통합관리자 어려운 실정이다. 그러므로 본 연구에서는 지형지물의 관리, 검색, 활용에 공통키로 사용될 수 있고, 또한 식별자만으로 위치 판단이 가능하고, 정보의 일관성 및 NGIS DB의 체계적 관리를 할 수 있는 지형지물 유일식별자(UFID)를 부여하는 체계와 방법을 제시하였다.

OGC(Open GIS Consortium, Inc.)에서 2000년에 XML의 지리정보 처리를 위한 GML 1.0이 제안된 이후 최근 GML 3.0이 발표되기까지 국제적으로는 다양한 GIS 응용분야에서 GML을 현실 문제에 이용하고자 하는 시도가 이루어지고 있다. 현재 우리나라에서도 국가 GIS(NGIS)에서 GML을 도입하여 국내 표준안으로 추진하고자 다양한 기반연구가 진행되고 있다. 본 연구는 중요한 GIS 응용중의 하나인 지질자원 정보 분야에서 GML을 활용하기 위한 기반연구로서 우리나라의 표준 지질도(또는 수치지질정보)와 기타 지질자원 정보 인프라 구축에 적용될 수 있는 다양한 지구과학자료를 대상으로 하였다. 따라서 본 연구에서는 지질자원 분야에서의 GML 응용을 위한 기반 데이터 모델과 이를 처리하기 위한 아키텍처를 UML 기법으로 설명하고, 이를 바탕으로 시험 구현된 운용환경에서 실제 대상 지역을 선정하여, 연구지역에 대한 지질자원 정보의 GML 적용 사례를 제시하고자 한다. 이를 위한 연구 내용으로는 수치 지질도를 XML-GML의 기본 스키마구조에 따라 엔코딩한 뒤, 주제정보의 표현을 위한 XSLT, SVG 파일 변환 처리 등을 수행하였다. 결론적으로 본 연구는 지질자원 분야의 정보화 인프라 구축을 목적으로 하는 기초 시험연구로 수행되었는 바, 우리나라에서는 2001년 이후 GIS 수치 주제도로서 수치 지질도의 보급이 활성화되면서, 이 정보를 제작/공급하는 기관이나 업무에 사용하는 기관 등에서 GML 기반으로 데이터를 제작하거나 운용이 가능할 것으로 생각된다. 또한, 다른 분야에서 GIS 주제정보를 다루는 경우에도 GML을 주제정보와 연계하여 현실 문제에 적용이 가능한 창조 모델로 이용될 수 있을 것으로 생각된다.}94,\;29.4{\pm}30.3,\;45.1{\pm}44$로 Mel 10군과 Mel 30군이 유의적인 감소를 보였으나(p<0.05) 이들 두 군 간의 차이는 나타나지 않았다. 이상의 결과로, 랫트에서 복강수술 후 melatonin 10mg/kg투여가 복강 내 유착 방지에 효과적이라고 생각된다.-1}{\cdot}yr^{-1}$로서 두 생태계에 축적되었다.여한 3,5,7군에서 PUFA 함량이 증가한 반면, SFA 함량은 감소하여 P/S 비율, n-3P/n-6P 비율은 증가하는 경향이었으며 이는 간장의 인지질, 콜레스테롤 에스테르, 총 지질의 지방산조성에서도 같은 경향을 볼 수 있었다.X>$(C_{18:2})$와 n-3계 linolenic acid$(C_{18:3})$가 대부분을 차지하였다. 야생 돌복숭아 과육 중의 지방산 조성은 포화지방산이 16.74%, 단불포화지방산 17.51% 및 다불포화지방산이 65.73%의 함유 비율을 보였는데, 이 중 다불포화지방산인 n-6계 linoleic acid$(C_{18:2})$와 n-3계 linolenic acid$(C_{18:3})$가 지질 구성 총 지방산의 대부분을 차지하는 함유 비율을 나타내었다.했다. 하강하는 약 4일간의 기상변화가 자발성 기흉 발생에 영향을 미친다고 추론할 수 있었다. 향후 본 연구에서 추론된 기상변화와 기흉 발생과의 인과관계를 확인하고 좀 더 구체화하기 위한 연구가 필요할 것이다.게 이루어질 수 있을 것으로 기대된다.는 초과수익률이 상승하지만, 이후로는 감소하므로, 반전거래전략을 활용하는 경우 주식투자기간은 24개월이하의 중단기가 적합함을 발견하였다. 이상의 행태적 측면과 투자성과측면의 실

최근 이동 컴퓨팅 기술이 급속도로 발전하면서 이동 객체의 위치정보를 활용한 위치 찾기 서비스, 교통 정보 서비스, 긴급 구조 서비스, 모바일 광고 서비스와 같은 위치 기반 서비스가 부각되고 있다. 이와 같은 다양한 서비스를 제공하기 위해서는 이동 객체의 위치정보를 신속하게 저장, 검색, 갱신할 수 있는 이동 객체 데이타베이스 시스템이 필수적으로 요구된다. 그러나, 기존의 데이타베이스 시스템을 사용할 경우에는 저장 공간을 많이 차지게 되고, 불필요한 트랜잭션 연산으로 인하여 대용량의 위치 데이타 관리에 큰 오버헤드가 발생한다는 문제가 있다. 그러므로, 이동 객체의 위치 데이타를 저장하고 관리하기 위하여 화일 기반의 저장 시스템을 사용하는 것이 보다 더 효율적이다. 이에 본 논문에서는 대용량의 위치 데이타를 효과적으로 저장 및 검색할 수 있는 화일 기반 이동 객체 저장 컴포넌트를 설계하고 구현하였다. 화일 기반 이동 객체 저장 컴포넌트는 다중 연결 관리자, 단순 질의 처리기, 메타데이타 관리자, 데이타 화일 관리자, 인덱스 화일 관리자, 로그 관리자, 관리툴로 구성된다.

지리공간 정보가 사용되는 분야나 환경에 따라 사용되는 표준 데이타 포맷이 다르므로 다른 환경의 지리공간 정보를 활용하기 위해서는 자신의 환경에 맞는 데이타 포맷으로 변환하는 작업이 필요하게 되었다 또한, 다양한 분야의 지리공간 정보를 상호 운용이 가능하도록 지리공간 정보를 엔코딩해 주는 지리공간 정보 엔코딩 서비스 시스템이 요구되게 되었다. 이에 본 논문에서는 지리공간 정보를 OGC의 GML 3.0으로 엔코딩해 주는 GML 기반 지리공간 정보 엔코딩 서비스 시스템을 설계 및 구현하였다. 특히, 지리공간 정보를 간편하고 효율적으로 엔코딩하기 위해 엔코딩 방법을 정의하는 매핑 규칙을 활용하였다. 본 논문에서 구현한 GML 기반 지리공간 정보 엔코딩 서비스 시스템을 활용해 공간 데이타베이스 시스템인 ZEUS에 구축된 지리공간 정보를 GML 3.0으로 엔코딩 하거나, 역으로 GML 3.0을 ZEUS의 지리공간 정보로 엔코딩하여 상호 운용할 수 있다.

환경이 하나의 도시계획 요소로 작용하고 있는 상황에서 기후요소인 바람을 도시계획시 고려하여, 기존의 도시계획과는 다른 관점을 제시해 주는 분석시스템이다. 기상자료 및 해당 도면의 속성자료를 토대로 GRID분석과 Kriging보간 알고리즘을 구현하여 대상지역의 온도분포 및 바람흐름, 바람통로를 찾아내고자 하였다. 기후지도를 이용하여 주요 바람길을 파악할 수 있으며 대상지내 신선한 공기가 시작되는 녹지들을 추출하여 녹지계획의 핵으로 정한다. 녹지의 핵으로부터 각각의 녹지로 연결되는 바랑의 길을 분석하여 도시계획업무추진 시 바랑통로가 단절된 곳이나 단절된 계획이 있는 곳을 파악한다. 그리고 바람통로를 위해서 보존할 곳과 올바른 바람을 유도할 곳 등을 생성한다. 또한 본 연구에서는 열섬현상이 빈번히 발생하는 대구시를 대상지로 정하여 Landsat TM영상을 활용 도시의 열섬현상을 분석하고 시스템을 통해 제작된 기후지도를 활용한 열섬 현상 저감방안도 모색하였다.

이동 통신과 무선 단말기의 보급이 보편화되면서 사용자의 위치정보를 이용한 위치 기반 서비스(Location Based Service)에 대한 관심이 높아지고 있다. 이러한 위치 기반 서비스를 제공하기 위해서는 이동객체 위치 정보의 효율적인 저장 및 관리가 필요하며 이를 위해 일정 시간 간격을 두고 위치 정보를 획득하여 저장, 관리하는 방법이 연구되어 왔다. 본 논문에서는 이동 객체의 이동경로에 대응되는 위상 정보(Topology)를 이용하여 이동 객체의 위치 정보를 관리하는 기법을 제안한다. 본 기법은 이동 객체가 위상 정보의 노드에 해당하는 위치에 도착할 예상 시점을 계산하고, 그 시점을 위치 획득 시점으로 결정하여 위치 정보를 갱신하며, 또한 명시적으로 저장되지 않은 불확실한 위치 정보의 요청에 대해 위상 정보 노드의 속성 정보와 선형 함수를 이용해 위치 정보를 추정하여 제공한다. 본 기법은 위상 정보의 노드에 대응되는 위치를 획득하여 저장하기 때문에 갱신 횟수와 데이터의 양을 감소시키고, 불확실한 위치 정보에 대한 위치를 추정할 경우, 명시적으로 저장된 위치 정보에서 유추된 이동 객체의 정보와 더불어 이동 객체의 이동 경로를 고려한 위상 정보 속성을 사용하므로, 선형 함수나 스플라인 함수만을 적용하는 것보다 적은 오차를 발생시켜 위치 정보의 정확성을 향상시킬 수 있다.

The development of an open LBS platform makes it easy to use of the location information between telecommunication companies which have different platforms and to develop various LBS solutions using position information. This paper proposes a mobile webservice solution providing public transportation services to the mobile subscribers working together open LBS platform.

이동통신망을 이용한 위치정보서비스는 사용자에게 그의 현재 지리적 위치에 근거한 서비스를 제공하는 것이다. 이 위치는 사용자가 들고 다니는 이동 전화기에 내장된 GPS 수신기나 통신이 일어난 지역을 관할하고 있는 통신 기지국의 지리적 위치를 통해 획득할 수 있다. 통신사에 의해 획득된 위치는 사용자에게 익숙하지 않은 십진수로 표시되는 좌표 값이다. 따라서 좌표 값을 사용자에게 친숙한 주소, 빌딩 이름 등으로 변환하는 과정을 거친 후 사용자에게 제공하여야 한다. 이러한 변환 과정에 유용하게 사용되는 것이 위치 유틸리티 서비스이다. 이것은 주소를 좌표로 변환하는 Geocoding 기능과 좌표를 주소로 변환하는 Reverse Geocoding 기능으로 구성되어 있다. 각각의 기능은 OpenLS에서 발표한 표준 사양을 구현하였으며, XML을 이용한 Web Service를 제공하여 상호운용성을 향상시켰다.

본 논문은 무선통신 환경에서 다양한 위치정보의 응용서비스인 위치기반서비스의 공통적인 기능을 가지는 지오코더 서비스를 설계하는 것이다. 위치기반서비스는 망이나 GPS 등의 측위기술을 이용하여 휴대 단말 등 사용자의 위치정보를 제공하는 것으로 최근 부가가치가 기대되는 서비스이다. 지오코더 서비스는 주소 등의 요청에 대해 X, Y, Z 등으로 표현되는 지리적 위치정보를 제공하는 서비스와 역으로 지리적 위치정보를 포함하는 요청에 대해 주소 등을 포함한 정규화 된 정보를 제공하는 역지오코더 서비스로 정의할 수 있다. 국내의 많은 웹 기반의 GIS 서비스들이 지형지물 등에 의해 지리적인 위치를 탐색하는 지오코딩 기능이 구현되어 있으나, 지리 정보에 대한 각각 서로 다른 인터페이스들이 사용되고 있어, 확장된 활용성에 한계를 가지고 있다. 특히, 무선통신 환경의 발전에 따른 효율적인 지리적 위치정보의 활용을 통한 다양한 위치기반서비스의 개발 및 활성화를 위하여 국제동향을 고려한 정규화 된 지오코더 서비스의 개발이 요구된다. 본 논문에서는 지리적 위치정보를 포함하고 있는 지오코더 서비스를 위하여 기술규격 범위와 요구기능 정의, 서비스를 위한 데이터의 정규화 및 인터페이스를 설계하여, 국내 무선통신 환경에서 다양한 위치기반서비스의 활용성을 높이기 위한 서비스 시스템 방안을 마련하고자 한다. 또한, 주소 정의에 있어서 국내 주소체계를 충분히 분석하여 구축하였다. 이는 본 연구자가 LBS 표준화 포럼을 통하여 작성 중인 '지오코더서비스 인터페이스 기술규격'을 수용한 것이다.적으로 분석하고, 지형정보의 체계적 관리를 위해 가장 필요한 해안습지 지형분류도를 작성하기 위해 가장 기초적인 단계인 해안습지 지형분류체계에 대한 국내외의 연구성과를 비교하여 시안을 작성 표준화를 위한 첫 단계 시도를 소개하였다.분석 결과는 문장, 그림 및 도표, 장 끝의 질문, 학생의 학습 활동 수 등이 $0.4{\sim}1.5$ 사이의 값으로 학생 참여를 적절히 유도하는 발견 지향적 인 것으로 조사되었다. 그러나 장의 요약은 본문 내용을 반복하는 내용으로 구성되었다. 이와 같이 공통과학 과목은 새로운 현대 사회에 부응하는 교과 목표와 체계를 지향하고 있지만 아직도 통합과학으로서의 내용과 체계를 완전히 갖추고 있지 못할 뿐만 아니라 현재 사용되고 있는 7종의 교과서가 교육 목표를 충분히 반영하지 못하고 있다. 따라서 교사의 역할이 더욱더 중요하게 되었다.괴리가 작아진다. 이 결과에 따르면 위탁증거금의 징수는 그 제도의 취지에 부합되고 있다. 다만 제도운용상의 이유이거나 혹은 우리나라 주식시장의 투자자들이 비합리적인 투자형태를 보임에 따라 그 정책적 효과는 때로 역기능적인 결과로 초래하였다. 그럼에도 불구하고 이 연구결과를 통하여 최소한 주식시장(株式市場)에서 위탁증거금제도는 그 제도적 의의가 여전히 있다는 사실이 확인되었다. 또한 우리나라 주식시장에서 통상 과열투기 행위가 빈번히 일어나 주식시장을 교란시킴으로써 건전한 투자풍토조성에 저해된다는 저간의 우려가 매우 커왔으나 표본 기간동안에 대하여 실증분석을 한 결과 주식시장 전체적으로 볼 때 주가변

최근 프로세서와 메인 메모리간의 속도 차이가 커지면서 캐시 실패가 메인 메모리에서 동작하는 R-Tree의 성능 저하에 미치는 영향이 커짐에 따라 캐시 실패를 줄여 캐시 성능을 개선하려는 연구가 많이 진행되고 있다. 일반적인 캐시 성능 개선 방법은 엔트리 정보를 줄설 노드에 더 않은 엔트리를 저장함으로써 펜-아웃(fanout)을 증가시키고 캐시 실패를 최소화한다. 그러나 이러한 방법은 엔트리 정보를 줄이는 추가 연산으로 인해 갱신 성능이 떨어지고, 노드간 이동시 발생하는 캐시 실패는 여전히 해결하지 못하고 있다. 본 논문은 이를 해결하기 위해 선반입(prefetching)을 적용한 확장된 R-Tree인 PR-tree(Prefetching R-Tree)를 제안하고 평가하였다 PR-Tree는 펜-아웃을 증가시키고 트리의 높이를 낮추기 위해 실제 캐시 라인의 정수 배인 노드를 생성하고, 선반입을 적용하여 노드 캐시로 인한 메모리 지연을 최소화하였다. 또한 접근할 노드를 선반입하여 노드간 이동시 발생하는 캐시 실패도 최소화하였다. PR-Tree는 실험에서 R-Tree보다 검색 연산에서 최대 38%의 성능 향상을 보였으며, 갱신 연산에서도 최대 30%의 성능 향상을 보였다.

이동체란 시간 변화에 따라 연속적으로 위치가 변화하는 객체를 말한다. 이러한 이동체는 기존의 공간 데이터와는 달리 이동체의 위치변경 보고에 따라 지속적인 갱신연산을 발생시키는 특징을 가지고 있다. 이동체의 현재 색인에 있어 트리 기반의 색인 구조는 빈번한 갱신에 대한 색인의 변경 비용이 크므로 부적합하다. 확장 해쉬 기반의 그리드 파일 색인은 갱신연산의 비용이 적고, 그리드를 동적으로 구성하므로 공간 활용도가 높으며 영역 질의에 우수한 장점을 가지고 있다. 그러나 빈번한 갱신연산으로 인하여 해당 색인의 반복적인 분할/합병 비용을 발생시키는 문제점을 가지고 있다. 이 논문에서는 메인 메모리 기반의 그리드 파일을 구성하고, 빈번한 갱신연산에 따른 색인의 반복적인 분할/합병 비용을 제거하기 위한 합병정책을 제안한다. 특히 시간에 따라 해당 이동체의 수가 지역에 따라 변화하므로 이동체의 이동을 고려한 합병정책을 제안한다.

차량과 같이 시간의 흐름에 따라 위치를 변경하는 객체를 이동체라 한다. 이동체의 과거 궤적은 시간이 지남에 따라 누적되므로 대용량 정보가 된다. 대용량 궤적 정보를 저장하는 이동체 데이터베이스에서 효율적으로 궤적을 검색하기 위해서는 색인이 필요하다. 특히 궤적을 선택하는 과정과 선택된 궤적의 일부분을 추출하는 과정으로 이루어진 복합 질의를 처리하기 위해서는 궤적 보존을 지원하는 TB-tree와 같은 색인 구조가 적합하다. 그러나 TB-tree와 같이 시간적으로 잘 구성된 색인은 공간적인 겹침이 괴지는 문제가 있고, 반대로 공간적으로 잘 구성된 색인은 시간 도메인의 겹침을 심화시키는 문제점이 있다. 이 논문에서는 시간 도메인 중심의 분할 정책과 공간 도메인 중심의 분할 정책을 분석하여 서로 다른 두 도메인 사이의 관계를 밝힐 수 있는 파라미터를 제안하고, 이를 TB-tree에 적용하여 78-tree의 장점을 유지하면서 영역 질의껜 효과적인 분할 정책을 설계 및 구현한다. 또한 성능평가를 통하여 제안된 분할 정책이 기존의 TB-tree 보다 영역 질의에서 우수함을 보인다.

시간이 흐름에 따라 연속적으로 위치를 변경하는 객체를 이동 객체(Moving Objects)라고 한다. 이러한 이동 객체의 대용량 위치 정보를 효율적으로 검색하기 위하여 색인이 필요하며, 대표적인 색인으로 TB-tree가 제안되었다. 그러나 전통적인 R-tree 기반의 TB-tree는 엄격한 궤적 보존 정책에 의해 레코드가 삽입될 때마다 해당 레코드의 선행자(predecessor)를 포함하는 단말 노드를 검색해야 하며, 레코드 삽입으로 인한 단말 노드 MBB의 변경을 중간 노드들의 MBB에도 반영해야 하는 갱신 부하를 가지고 있다. 본 논문에서는 대용량 이동 객체 궤적 정보의 효율적인 색인을 위한 최소 전파 TB-tree를 제안한다. 본 기법은 앞으로 삽입될 이동 객체의 궤적을 포함하는 예상된 MBB(EMBB: Expected Minimum Bounding Box)를 트리에 먼저 반영한 후 레코드가 삽입될 때마다 중간 노드의 MBB를 갱신하지 않고, 객체가 EMBB을 벗어났을 때 중간 노드의 MBB를 조정하여 TB-tree의 MBB조정 횟수를 줄이고, 또한 TB-tree에 별도의 테이블 구조를 둠으로써 레코드 삽입을 위한 단말 노드 검색 비용을 줄여 전체적인 TB-tree의 갱신 비용을 감소시킨다.

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

최근 이동 통신 기술과 GPS 기술의 발달은 실시간으로 이동하는 차량이나 비행기 등과 같은 이동 객체의 위치 정보 서비스를 가능하게 하였고, 이로 인해 이동 객체의 정보를 빠르게 검색하고 저장하기 위한 기술에 대한 연구가 활발히 진행되고 있다. 지금까지의 연구는 이동 객체의 과거 궤적 정보, 현재 및 미래 정보를 다루기 위한 구조가 각각 분리되어 연구되어 왔다. 하지만 이동객체는 시간의 흐름에 따라 연속적으로 변화하기 때문에 과거 정보와 현재 정보를 별도로 관리할 경우, 빈번한 위치 갱신이 발생하는 이동 객체의 환경에서는 심각한 처리비용이 요구된다. 따라서 이 논문에서는 이동 객체의 위치 정보를 효과적으로 관리하기 위하여 이동 객체의 과거 궤적정보 뿐만 아니라 현재의 정보까지도 하나의 색인 내에 통합하여 관리하는 방법을 제안한다. 제안된 방법에서는 범위 질의와 같은 좌표 기반의 질의뿐만 아니라 이동 객체의 궤적과 관련된 질의까지도 처리 가능하도록 기존의 TB-tree를 확장한다 또한 기존의 이동 객체 관리 기법들에서 처리하던 이동 객체의 궤적 정보를 저장하기 위한 방법을 개선하여 이동 객체 위치 정보의 중복저장 문제를 해결하고, 전체 색인의 크기를 크게 줄일 수 있는 방법을 제안한다. 그리고 현재 정보의 관리를 통해 새로운 데이터 삽입 시 방문하는 node의 수를 줄이고, 삽입 시간을 단축하는 방법을 제시한다.

In this paper, to find probable collision positions between moving object and terrain in 3D space efficiently, we use a model, similar to Ray Tracing, which finds the triangles intersected by a directed line segment from a large amount of triangles. We try to reduce dead space as much as possible to find candidate triangles intersected by a directed line segment than previous work's. A new modified octree, LBV-Octree(Least Bounding Voxel Octree), is proposed, and we have a ray tracing with it. In the experiment, ray tracing with LBV-Octree provides $5%{\sim}11%$ better performance than with classical octree.

현실 세계에서 자동차, 비행기, 태풍의 이동 등과 같이 시간에 따라 연속적으로 위치 및 모양이 변화하는 객체를 이동 객체라 한다. 이와 같은 이동 객체 정보를 다루기 위해서는 연속적으로 변화하는 정보를 저장해야 하며, 이로 인해 대용량 정보를 효과적으로 다루기 위한 색인이 필요하다. 특히, LBS를 제공을 위한 GPS 환경에서의 차량 관리 시스템 등에서는 이동 객체 관리를 위해 빠른 검색을 필요로 한다. 그리고, 기존의 이동 객체 색인은 대부분 R-트리의 구조를 가지기 때문에, 데드 스페이스 및 오버랩 등 R-트리의 문제점을 갖게 되고, 고려하는 초점에 따라 이 문제가 더 커진다. 따라서, 이 논문에서는 PDA를 활용한 차량 추적 시스템을 개발하고, R-트리의 문제점을 해결하기 위한 MP-트리 노드 연산 기법을 제안한다. 제안된 노드 연산 기법은 하위 노드의 경계 정보를 순서대로 저장함으로써, 데드 스페이스 및 오버랩으로 인한 불필요한 검색 비용과 분할 비용을 줄이고, 특정 시점 질의 및 시공간 범위 질의를 효과적으로 처리한다. 기존 이동 객체 색인과 비교한 실험으로부터 이동 객체 질의 처리 및 공간 활용에 대해 노드 연산이 유용하게 쓰임을 확인하였다.

이동 객체에 대한 기존 최근접(nearest neighbor, NN) 질의 처리 기법들은 질의 궤적에 대해 연속적으로 정확하게, 질의와 가장 가까운 위치를 유지하면서 움직이는 최근접 객체를 선택할 수 있는 충분한 기준을 가지고 있지 못하다. 이 논문은 질의 객체와 데이터 객체가 모두 이동 객체인 경우에 가장 적합하게 사용되는 객체 궤적에 대한 연속적인 질의 처리를 통해 정확한 결과를 얻을 수 있는 새로운 최근접 질의 처리 기법, 연속 궤적 최근접 질의(CTNN, continuous trajectory nearest neighbor query)를 제안한다. 우리는 두 가지 Approximate, Exact CTNN 기법을 제안하며 이들은 모두 항해 시스템, 교통 통제 시스템, 물류정보 시스템 등 각종 위치 기반 서비스(L8S: location based services) 상에서 다양하게 사용될 수 있다. 이들은 이동 객체 궤적이 미리 알려져 있는 경우 그리고 질의와 데이터 객체가 모두 이동 객체인 경우에 가장 적합하다.