公开(公告)号：KR100542756B1

公开(公告)日：2006-01-20

申请号：KR1020030065189

申请日：2003-09-19

Applicant: 한국전자통신연구원

Inventor： 조대수 ,  임덕성 ,  장인성 ,  민경욱 ,  박종현

IPC: G06F17/30

Abstract: 본 발명은 이동체 데이터의 접근 속도를 개선하기 위한 색인 관리 기능을 갖는 이동체 데이터베이스 시스템 및 그 색인 관리 방법에 관한 것이다. 이동체 데이터베이스 시스템에서 사용하고 있는 색인은 기존 관계형 데이터베이스 시스템 또는 시(공)간 데이터베이스 시스템에서 사용하고 있는 색인을 사용하고 있으나, 이 경우 이동체 특성을 고려하지 못하여 검색 및 저장이 효율적이지 못한 단점을 가진다. 본 발명은 이러한 이동체 데이터베이스 시스템의 문제점을 해결하기 위해서, 효과적인 색인 관리 방법을 목적으로 한다. 본 발명에서 제안하는 색인 관리의 핵심은 이동체 데이터베이스 시스템에서 다수의 색인을 시간 간격단위로 다루기 위한 색인 구조와 색인 관리 구조에서 동적으로 이동체 데이터에 대한 삽입, 삭제 및 검색을 처리하는 것이다.
이동체 데이터, 색인 관리, 질의 처리, 중복 저장 지원

公开(公告)号：KR1020050028679A

公开(公告)日：2005-03-23

申请号：KR1020030065189

申请日：2003-09-19

Applicant: 한국전자통신연구원

Inventor： 조대수 ,  임덕성 ,  장인성 ,  민경욱 ,  박종현

IPC: G06F17/30

Abstract: A moving object data system having an index managing function for improving access speed to moving object data and a method for managing the index are provided to dynamically support insertion/search/deletion of a moving object by using the present index. A query processing component(200) inserts location information of the moving object by a location report of the moving object or processes a search/deletion request for the stored location information of the moving object. A data managing component(300) stores/manages the location information of the inserted moving object. An index managing component(400) includes more than one index component(500) differently applied to each moving object, and manages each index component according to the insertion/search/deletion request for the location information of the moving object. A disk managing component(600) stores the location information and the index information of the moving object. A screen outputting component(100) outputs location of the moving object or the information included by the searched object to a screen.

Abstract translation: 提供具有用于提高移动对象数据的访问速度的索引管理功能的移动对象数据系统和用于管理索引的方法，以通过使用当前索引来动态地支持移动对象的插入/搜索/删除。 查询处理部件（200）通过移动对象的位置报告插入移动对象的位置信息，或处理移动对象的存储位置信息的搜索/删除请求。 数据管理部件（300）存储/管理插入的移动体的位置信息。 索引管理组件（400）包括不同于每个运动对象的多于一个的索引组件（500），并根据移动对象的位置信息的插入/搜索/删除请求来管理每个索引组件。 磁盘管理组件（600）存储移动对象的位置信息和索引信息。 屏幕输出部件（100）将移动对象的位置或被搜索对象所包含的信息输出到屏幕。