• Spatial Information Research
• /
• v.13 no.3 s.34
• /
• pp.221-237
• /
• 2005

This study attempts at building a GIS computing environment that incorporates object-relational spatio-temporal database for the time geography model with space-time path, space-time prism and space-time accessibility. The proposed computing environment is composed of ( i ) mobile GIS application for collecting spatio-temporal trajectory data of an individual, ( ii ) spatio-temporal database server that includes time geography model, and (iii) geovisualization client that performs time geographic queries to the spatio-temporal database. The spatio-temporal trajectory data collected by GPS-PDA client is automatically processed and sent to server through data management middleware. The spatio-temporal database implemented by extending a generic DBMS provides spatio-temporal objects, functions, and SQL. The geovisualization client illustrates 3D visual results of the queries about space-time path, space-time prism, and space-time accessibility. This study confirms the possibility of integrating mobile GIS and DBMS for time geography model, and it presents the appropriate database model with spatio-temporal objects and functions that may handle very large data for time geography application.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.6 no.4
• /
• pp.37-50
• /
• 2003

In the paper, we describe the query extension techniques for spatiotemporal query functionalities on object-relational DBMS. The spatial objects in real world change the shapes over time. Spatiotemporal databases support to manage a temporal dimension as well as a spatial dimension for history of the objects. The proposed techniques can make conventional object-relational databases to support spatiotemporal databases system by the implementation and inheritance of abstract data types. We define and implement spatial and temporal classes as superclass. And, spatiotemporal classes inherits and extends the classes. The proposed extensions make it easy that conventional database systems not only are transformed into the spatiotemporal database systems, but also do not need to be changed to support spatiotemporal applications.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.226-228
• /
• 1998

능동 데이터베이스 시스템은 데이터베이스의 상태 변화를 스스로 감지하여 이에 대응한 적절한 조치를 취할 수 있는 데이터베이스 시스템이다. 능동 데이터베이스의 능동성은 사건, 조건, 조치로 구성된 능동규칙에 의해 수행된다. 이와 같은 능동규칙은 데이터의 시간차원 및 공간차원을 포함하지 않는 일반적인 데이터베이스를 대상으로 활발한 연구가 진행되었으나 시간지원 데이터베이스 및 시공간 데이터베이스에 대한 능동규칙의 적용방안 연구는 거의 이루어지지 않고 있다. 따라서 이 논문에서는 시공간 데이터베이스 상에서 동작할 수 있는 능동규칙 연구의 한 부분으로서 시공간 사건을 연구하고 이의 검출 방안에 대해 연구한다.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.10
• /
• pp.2467-2478
• /
• 1998

The spatiotemporal databases support historical informations as well as spatial managements for the objects in the real world, and can be efficiently used to various applications such as geographic information system, urban plan system, car navigation system. Although there are so far several pioneering works in spatioemporal data modeling, it is little to study on spatiotemporal query language. So in this paper, we at first survey a modeling technique that makes spatiotemporal objects into databases, and then show some sighificant functions supported by query language. Also we suggest a new spatiotemporal database query language, entitled as STQL, which make users to enable to manage efficient historical information as well as spatial management function on the basis of relational query language, SQL. Also the proposed STQL, shows their operationsl in spatiotemporal daabases.

• The Journal of Korean Association of Computer Education
• /
• v.10 no.2
• /
• pp.101-113
• /
• 2007

In this paper, we present an object-based modeling and language for an object-oriented spatio-temporal database system. For handling the structure of spatio-temporal objects and the spatio-temporal operators, we propose the two layers of data modeling: a spatio-temporal object model (STOM) and an spatio_temporal internal description model (STIM). We then propose STOQL, a spatio-temporal object-oriented query language. STOQL provides an integrated mechanism for the graphical display of spatial objects and the retrieval of spatio-temporal and aspatial objects.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.57-59
• /
• 2000

실세계의 객체들은 공간 정보뿐만 아니라 시간적 정보와도 연관을 갖는데 기존의 공간데이터베이스만으로는 시간 흐름에 따른 공간 객체의 정보를 효율적으로 관리해 주지 못하는 단점이 있다. 이러한 문제점을 해결하기 위하여 시공간 데이터베이스에 대한 데이터 모델과 시공간 연산자가 제시되었다. 그러나, 시공간 연산자에 대한 정의와 시그너처정도 만이 기술되었고 시공간 연산자에 대한 설계와 구현에 대한 사항은 제시되지 않았다. 이 논문에서는 시공간 데이터모델과 시공간 연산자 그리고 공간 연산자 구현 기법인 Planc-Sweep 기법을 이용한 시공간 연산자인 Trajectory와 MPIntersection에 대한 설계와 구현 알고리즘을 제시하였다.

• The KIPS Transactions:PartD
• /
• v.12D no.1 s.97
• /
• pp.43-50
• /
• 2005

The Processing domains of spatio-temporal databases are divided into time-series databases for moving objects and sequence databases for discrete historical objects. Recently the selectivity estimation techniques for query optimization in spatio-temporal databases have been studied, but focused on query optimization in time-series databases. There wat no previous work on the selectivity estimation techniques for sequence databates as well. Therefore, we construct T-Minskew histogram for query optimization In sequence databases and propose a selectivity estimation method using the T-Minskew histogram. Furthermore we propose an effective histogram maintenance technique for food performance of the histogram.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.1
• /
• pp.11-20
• /
• 1999

Because conventional spatial databases process the spatial information that is valid at current time, it is difficult to manage historical information efficiently which has been changed from the past to current. Recently, there are rapid increasing of interest to solve this problem so that makes databases to support historical information as well as spatial management at the same time. It can be eventually used in a various application areas. The formal semantics in a database is used to represent database structures and operations in order to prove the correctiveness of them in terms or mathematics. It also plays an important role in database to design a database and database management system. So in this paper, we suggest spatiotemporal domain, object, data, and spatiotemporal geometric/topological operations. And we not only formalize relational algebra/calculus using formal semantics for a spatiotemporal data model, but also show the example of real orld with them.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.34-36
• /
• 2005

선택도 추정 기법은 상용 데이터베이스에서 질의 최적화를 위해 많이 사용하고 있다. 그 중 선택도 추정 기법에 가장 많이 사용되고 있는 기법은 히스토그램이다. 최근 시공간 데이터베이스 관련 연구에서 시간$\cdot$공간 데이터베이스의 선택도 추정 기법이 활발하게 이루어지고 있다. 이 히스토그램 추정 기법이 과거에서 현재시점까지 범위 질의 수행을 성공적으로 이루어지고 있지만 대량의 데이터들을 효율적으로 관리하기에는 저장오버헤드가 너무 크다. 본 논문에서는 시공간데이터베이스에서 성공적으로 선택도 추정을 다룬 히스토그램 추정 기법을 보완하여 과거 이력데이터들의 저장을 효율적으로 할 수 있는 압축기법을 제안한다. 현재 객체에 대해서는 기존 연구에서 성공적으로 이루어진 히스토그램 기반 추정 기법을 응용하고 과거 이력데이터에 대해서는 압축기법인 웨이블렛을 응용하여 선택도추정의 오류율과 저장오버헤드의 향상이 기대된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.106-108
• /
• 2001

기존의 관계형 데이터베이스 시스템은 기본적으로 count, max, min, sum, avg의 집계 함수(aggregate functions)를 제공하며, UBMS에 따라 다양한 집계 연산자를 추가로 지원한다. 시공간 데이터베이스는 기본적인 공간 정보뿐만 아니라 시간 흐름에 따른 이력 정보를 취급하므로 데이터베이스로부터 자유로운 이력(history) 정보의 검색 기능이 요구되고 있다. 따라서, 본 연구에서는 시공간 데이터베이스로부터 이력을 자동으로 검색할 수 있는 새로운 집계 연산자, ‘history’를 제안하고, 그 처리 알고리즘과 SQL3에서 탐색 질의 표현법을 제안한다. 결과적으로, 제안된 이력 집계 연산자는 향후 SQL3리 질의 표현 능력의 제고에 기여할 것이다.