이동객체를 위한 질의처리 컴포넌트의 설계 및 구현 = Design and Implementation of Query Processor for Moving Objects

국문 초록 (Abstract)

무선통신망과 GPS(Global Positioning System)를 탑재한 모바일 단말기의 발달로 사람이나 사물의 위치정보를 파악하고 이용하는 위치기반 서비스의 영역이 확대되고 있다. 위치기반서비스와 같은 응용분야에서는 시간에 따라 연속적으로 움직이는 이동객체를 효율적으로 저장하고 처리할 수 있는 데이터베이스가 주요한 기술이다. 본 논문에서는 이동객체 데이터베이스를 개발하기 위한 하나의 서브시스템으로서, 이동객체에 대한 질의를 처리하기 위한 컴포넌트를 설계 및 개발한다. 이동객체에 대한 질의를 처리하기 위해서 대표적인 질의표현 및 처리방법을 조사하고, 기존에 개발된 이동객체에 대한 데이터모델과 연산자를 기반으로 SQL형태의 이동객체 질의어를 새로이 정의한다. 사용자는 본 연구에서 제공하는 이동객체 질의어를 이용하여 이동객체의 위치정보에 대한 영역질의, 위상질의, 궤적질의, 최근접질의 등을 표현할 수 있다. 이동객체 질의처리 컴포넌트는 각 질의 들을 분석한 후 이를 효율적으로 처리하기 위한 모듈 들을 설계하고 구현한다. 또한, 다른 이동객체 응용시스템을 개발할 때 본 시스템의 활용을 높일 수 있도록 ADO.NET 인터페이스를 제공하고 XML을 이용하여 질의의 결과를 표현할 수 있는 기능을 제공한다.

다국어 초록 (Multilingual Abstract)

With the growth of wireless communication networks and mobile devices taking in GPS, Location-Based Service(LBS) is becoming an integral part of mobile applications. LBS can deal with location-aware features such as persons holding mobile phones or vehicles equipped with GPS, and provide the users with the location information of the features. Thus it is necessary to develop moving object database systems to store, manage, and query moving objects which change their locations continuously as time passes. In this paper, we design and implement a query processing component which deals with moving objects as a key data type. For this component, we define a new SQL-like query language(called MOQL) and as a consequence, design and implement modules that analyze and execute queries. It supports various types of operators that process range queries, infer topological relations, compute trajectories, and find k-nearest neighbors. It can be used as a subsystem of other application systems which deal moving objects and also supports ADO.NET interface that can be used to interact end-users.

참고문헌 (Reference)

• 1 "위치기반서비스 LBS Location-Based Services ”" 5-22, 2002
• 2 "대용량 위치 데이타를 위한 분산 위치 저장 컴포넌트의 개발" 18 (18): 67-80, 2002
• 3 "“이동체 데이터베이스에서 과거 현재 및 미래위치 질의를 위한 통합 색인”" 제30권 (제30권): 121-123, 2003
• 4 "“이동체 관리 시스템을 위한 이동체 질의어 설계”" VOL. 30 (VOL. 30): 148-150, 2003
• 5 "“이동객체 컴포넌트 설계 및 구현”" 18 (18): 50-57, 2002
• 6 "“위치 기반 서비스에서 연속 근사 질의 처리”" 18 (18): 58-65, 2002
• 7 "“대용량 위치 데이터 관리를 위한 정보 시스템”" 18 (18): 11-22, 2002
• 8 "“moving objectsLogical relationships and queries”" 3-19, 2001
• 9 "“moving objects databasesIssues and Solutions”" 111-122, 1998
• 10 "“Survey of Spatio-Temporal Databases”" 3( (3(): 61-3 99, 1999
• 11 "“SQLST A Spatio-Temporal Data Model and Query Language”" 96-111, 2000
• 12 "“Modeling and Querying Moving Objects”" 422-432, 1997
• 13 "“Developments in Spatio-Temporal Query Languages”" 441-449, 1999
• 14 "“A Foundation for Representing and Querying Moving Objects”" 25 : 1-42, 2000
• 15 "“A Data Model and Data Structures for Moving Objects Databases”" 319-330, 2000
• 16 "Spatio-Temporal Data TypesAn Approach to Modeling and Querying Moving Objects in Databases”" 3( (3(): 269-296, 1999
• 17 "STQL: A Spatio-Temporal Query LanguageChapter 6 of Mining Spatio-Temporal Information SystemsA Spatio-Temporal Query Language^eds. R. Ladner^K. Shaw^and M. Abdelguerfi" Kluwer Academic Publishers 105-126, 2002
• 18 "OpenGIS Simple Features Specification For SQL Revision 1.1" 1999
• 19 "On Moving Object Queries”" pp.188--198, 2002
• 20 "Databases fOr MovINg Objects tracking" 547-549, 1999
• 21 "CHOROCHRONOSResearch on Spatiotemporal Database Systems”" 452-456, 1999