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

In spatial database system, the nearest neighbor query occurs frequently and requires the processing cost higher than other spatial queries do. The number of nodes to be searched in the index can be minimized for optimizing the cost of processing the nearest neighbor query. The optimal search distance is pr9posed for the measurement of a search distance to accurately select the nodes which will be searched in the nearest neighbor query. In this paper, we prove properties of the optimal search distance in N-dimensional. We show through experiments that the performance of query processing of our method is superior to other method using maximum search distance.

• Journal of KIISE:Software and Applications
• /
• v.26 no.2
• /
• pp.306-320
• /
• 1999

본 논문에서는 공간 객체에 대한 다양한 사용자 관점을 제공하기 위하여 객체지향 뷰를 확장한 공간 뷰를 설계 구현한다. 공간 뷰의 기하데이타 차원은 소스 객체의 기하데이타 차원과 다를 수 있으므로 공간 뷰 객체의 기하데이타 표현과 공간연산자가 명시적으로 정의되어야 한다. 그리고 공간 뷰는 대용량의 공간 객체로부터 복잡한 공간 연산에 의해 우도되므로 성능 향상을 위한 실체화 방법이 필요하다. 공간 뷰의 구현 방법은 비-실체화와 실체화 방법이 있다. 그리고 실체화는 값 복사에 의한 실체화와 객체식별자 유지에 의한 실체와 방법으로 나눌 수 있다. 본 논문에서는 비-실체화와 값 복사에 의한 값 복사에 의한 실체화 방법을 구현하고 각각의 질의 처리 방법을 설계 구현한다. 그리고 각 구현 방법의 질의 수행시간을 중점적으로 비교하여 본 논문에서 사용한 공간 뷰의 구현방법을 검증한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06d
• /
• pp.52-54
• /
• 2006

최근 데이타 중심 저장 방식의 센서 네트워크에서 다차원 범위 질의를 위한 인덱스들이 제시되고 있다. 기존에 제시된 다차원 범위 질의 인덱스는 일반적으로 다차원 속성 도메인과 센서 노드의 공간 도메인을 직접 매핑하여 데이타를 관리하는 구조로 되어있다. 그러나, 이러한 구조는 센서 노드의 공간 도메인을 정적으로 분할하기 때문에 센서 노드를 포함하지 않는 영역이 생성되어 데이타 저장 및 질의 처리에서 불필요한 통신이 발생하는 문제가 있다. 본 논문은 이러한 문제를 해결하기 위해 센서 노드의 공간 도메인이 센서 노드를 포함하도록 센서 네트워크 영역을 동적으로 분할하는 다차원 범위 질의 인덱스를 제안한다. 제안하는 인덱스는 센서 노드의 위치에 따라 센서 네트워크 영역을 동적으로 분할하여 데이타 저장 및 질의 처리시 목적 영역으로의 라우팅 경로를 최적화한다. 그리고, 분할된 영역은 모두 센서 노드를 포함함으로 센서 노드에서 발행하는 저장 부하를 분산시켜 전체 네트워크에서 발생하는 전체 통신비용을 줄인다. 실험 결과 제안한 인덱스는 DIM보다 전체 센서 네트워크와 hotspot의 통신비용에서 각각 최대 35%, 60%의 성능 향상을 보였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.11a
• /
• pp.401-404
• /
• 2006

최근 XML 데이터베이스는 웹의 발전과 더불어 광범위한 인터넷의 자원 공유에 크게 기여하고 있다. XML로 작성된 문서를 저장하고 검색하기 위해 XML 문서의 저장, 질의언어, 질의처리 등에 대한 분야가 활발히 연구되고 있다. 특히 그 중 질의처리의 처리비용을 줄이기 위한 데이터 질의 최적화 기법에 관한 연구가 중요한 과제이다. 증포된 엘리먼트에 대한 기존의 색인기법들은 일차원 색인구조를 이용함으로써 XML Schema가 가지는 타입상속 개념을 고려한 XML 질의들에 대한 처리를 효율적으로 지원하지 못하는 문제점을 가지고 있다. 따라서 본 논문에서는 XML Schema가 가지는 타입상속 개념을 고려한 XML 질의들에 대한 처리를 효율적으로 지원할 수 있는 다차원 증포 엘리먼트 색인구조와 다차원 경로 엘리먼트 색인구조의 운용법을 제시한다. 또한 효과적인 질의 처리를 하기 위한 XML 데이터베이스 색인구조의 유지비용을 줄이기 위하여 저장 공간 및 갱신 유지 비용을 최소화할 수 있는 효과적인 색인할당 방법을 제시한다.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.37 no.2
• /
• pp.11-20
• /
• 2000

Topological relationships play an important role in query optimization in spatial databases. If topological relationships are known a priori, then expensive query processing can be avoided. In this paper we address the problems of： ⅰ) identifying topological relationships among spatial objects, ⅱ) checking consistency of specified topological relationships, and ⅲ) exhaustively deriving new topological relationships from the ones specified. These activities lead to an efficient query processing when queries associated with topological relationships are invoked. Specifically, eight types of topological relationships (｛equal, disjoint, overlap, meets, contains, contained-in, properly-contains, and properly-contained-in｝) are considered. We present an algorithm to check the consistency of specified topological relationships and to derive all possible relationships from the given set of known relationships.

• Journal of Platform Technology
• /
• v.11 no.1
• /
• pp.52-59
• /
• 2023

The importance of spatio-temporal trajectories for contact tracing has increased due to the recent COVID-19 pandemic. Spatio-temporal trajectories store time and spatial data of moving objects. In this paper, I propose query processing for spatio-temporal trajectories of moving objects. The spatio-temporal trajectory model of moving objects has point type spatial data for storing locations and timestamp type temporal data for time. A trajectory query is a query to search for pairs of users who have been in close contact by boarding the same bus. To process the trajectory query, I use the Geolife dataset provided by Microsoft. The proposed trajectory query processing method divides trajectory data by date and checks whether users' trajectories were nearby for each date to generate information about contacts as the result.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.4
• /
• pp.841-850
• /
• 1999

Many commercial database systems maintain histograms to summarize the contents of relations, permit efficient estimation of query result sizes, and access plan costs. In spatial database systems, most query predicates consist of topological relationship between spatial objects, and ti is ver important to estimate the selectivity of those predicates for spatial query optimizer. In this paper, we propose a selectivity estimation scheme for spatial topological predicates based on the multi-dimensional histogram and the transformation scheme. Proposed scheme applies two partition strategies on transformed object space to generate spatial histogram, and estimates the selectivity of topological predicates based on the topological characteristic of transformed space. Proposed scheme provides a way for estimating the selectivity without too much memory space usage and additional I/Os in spatial query optimizer.

• Journal of Bio-Environment Control
• /
• v.22 no.3
• /
• pp.256-261
• /
• 2013

The spacing between plug cells and cell volume of each plug cell for nursing tomato seedlings were studied to know the effects on seedling growth and early yield. There were four treatments. The spacing of plug cells was done (OK) or not (NO) in case of cell spacing. The cell number in a plug tray was set to 40 or 50 in case of cell volume. The growth environment and irrigation regime were the same in all of the treatments during the experiment period. The photosynthetic rates, seedling qualities, yield and yield speed were significantly affected by both of the treatments. The photosynthetic rates and seedling qualities were the best in 40S-OK following by 50S-OK, 40S-NO, and 50S-NO while the yield was the best in 40S-OK following by 40S-NO, 50S-OK, 50S-NO. It means the spacing gives more impact than the cell volume in the stage of nursing but the cell volume gives more impact than the spacing after the stage of nursing. In the conclusion the spacing of plug cells in appropriate nursing stage is needed with the appropriate cell volume to make high quality of seedlings and high yield.

• Spatial Information Research
• /
• v.18 no.5
• /
• pp.83-92
• /
• 2010

Recently, as the Geospatial Web is combined with the Semantic Web in order to keep pace with the recent trends of information technology emphasizing interoperability, intelligence and individualization, the Geo Semantic Web was proposed, which is an intelligent geographical information Web service technology that can provide users with suitable information by connecting and integrating various types of spatial information and extensive aspatial information on the Web efficiently. For the Geo Semantic Web service, we need to develop Geo Ontology processing technologies that enable computers to process knowledge and information scattered around in the Web environment automatically. However, standards for Geo Ontology processing technologies have nod been established yet, and standardization organizations and various groups and agencies are conducting relevant studies. This paper analyzed various base theories and technologies related to Geo Ontology and developed a Geo Semantic Web system. The Geo Semantic Web system comprises Query Processing Manager that analyzes and processes Geo Semantic queries and manages sessions, Ontology Manager that generates and queries Geo Ontology and extracts spatial/aspatial data, and Clients. Finally, this paper proved the utility of the Geo Semantic Web system by applying it to a hypothetical scenario where Geo Semantic queries are required.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2003.11a
• /
• pp.163-168
• /
• 2003

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