• 제목/요약/키워드: Spatial Query Process

검색결과 73건 처리시간 0.019초

Data Source Management using weight table in u-GIS DSMS

  • Kim, Sang-Ki;Baek, Sung-Ha;Lee, Dong-Wook;Chung, Warn-Il;Kim, Gyoung-Bae;Bae, Hae-Young
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권2호
    • /
    • pp.27-33
    • /
    • 2009
  • The emergences of GeoSensor and researches about GIS have promoted many researches of u-GIS. The disaster application coupled in the u-GIS can apply to monitor accident area and to prevent spread of accident. The application needs the u-GIS DSMS technique to acquire, to process GeoSensor data and to integrate them with GIS data. The u-GIS DSMS must process big and large-volume data stream such as spatial data and multimedia data. Due to the feature of the data stream, in u-GIS DSMS, query processing can be delayed. Moreover, as increasing the input rate of data in the area generating events, the network traffic is increased. To solve this problem, in this paper we describe TRIGGER ACTION clause in CQ on the u-GIS DSMS environment and proposes data source management. Data source weight table controls GES information and incoming data rate. It controls incoming data rate as increasing weight at GES of disaster area. Consequently, it can contribute query processing rate and accuracy

  • PDF

A GEOSENSOR FILTER FOR PROCESSING GEOSENSOR QUERIES ON DATA STREAMS

  • Lee, Dong-Gyu;Ryu, Keun-Ho
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2008년도 International Symposium on Remote Sensing
    • /
    • pp.119-121
    • /
    • 2008
  • Pattern matching is increasingly being employed in various researches as health care service, RFID-based system, facility management, and surveillance. Geosensor filter correlates a data stream to match specific patterns in distribution environments. In this paper, we present a geosensor query language to represent efficiently declarative geosensor query. Geosensor operators are proposed to use for fast query processing in terms of spatial and temporal area in distribution environments. We also propose a geosensor filter to match new query predicates into incoming stream predicates. Our filter can reduce the volume of transmission data and save power consumption of sensors. It can be utilized the stream data mining system to process in real-time various data as location, time, and geosensor information in distribution environments.

  • PDF

이동체의 과거, 현재 및 미래 위치 질의 처리를 위한 통합 색인의 설계 및 구현 (Design and Implementation of Unified Index for Query Processing Past, Current and Future Positions of Moving Objects)

  • 반재훈;전희철;안성우;김진덕;홍봉희
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권1호
    • /
    • pp.77-89
    • /
    • 2005
  • 최근 이동 통신과 GPS 기술의 발달로 위치 기반 서비스에 대한 요구 및 관련된 연구가 활발히 진행되고 있다. 이동체 색인에 관한 기존 연구는 시간 도메인에 따라 과거 궤적 색인과 현재 및 미래 위치 색인으로 분류된다. 그러나 실세계 응용에서는 과거 궤적뿐만 아니라 현재 및 미래 위치 검색을 모두 요구하므로 모든 시간 도메인에 대한 질의를 지원하는 통합 색인을 개발해야 한다. 이 논문에서는 이동체의 과거 궤적을 표현하는 3차원 공간상의 선분과 이동체의 현재 및 미래 위치를 표현하는 시간에 대한 선형 함수를 하나의 색인에 구성함으로써 이동체의 과거, 현재, 미래의 위치 데이터가 통합된 새로운 색인인 PCR-tree(Past, Current R-tree)을 제안한다. PCR-tree 는 노드 내에 포함된 과거, 현재, 미래 위치 데이터에 대한 새로운 경계 영역을 가지며 색인의 모든 엔트리에 대한 단일 인터페이스를 제공한다. 그리고, 제안된 색인과 색인 실험 도구를 구현하여 모든 시간 도메인에 대한 질의 처리가 가능함을 보인다.

  • PDF

AN EFFICIENT DENSITY BASED ANT COLONY APPROACH ON WEB DOCUMENT CLUSTERING

  • M. REKA
    • Journal of applied mathematics & informatics
    • /
    • 제41권6호
    • /
    • pp.1327-1339
    • /
    • 2023
  • World Wide Web (WWW) use has been increasing recently due to users needing more information. Lately, there has been a growing trend in the document information available to end users through the internet. The web's document search process is essential to find relevant documents for user queries.As the number of general web pages increases, it becomes increasingly challenging for users to find records that are appropriate to their interests. However, using existing Document Information Retrieval (DIR) approaches is time-consuming for large document collections. To alleviate the problem, this novel presents Spatial Clustering Ranking Pattern (SCRP) based Density Ant Colony Information Retrieval (DACIR) for user queries based DIR. The proposed first stage is the Term Frequency Weight (TFW) technique to identify the query weightage-based frequency. Based on the weight score, they are grouped and ranked using the proposed Spatial Clustering Ranking Pattern (SCRP) technique. Finally, based on ranking, select the most relevant information retrieves the document using DACIR algorithm.The proposed method outperforms traditional information retrieval methods regarding the quality of returned objects while performing significantly better in run time.

연속질의의 처리를 위한 이용률 기반의 적응적 메모리 관리 기법 (Adaptive Memory Management Method based on Utilization Ratio to Process Continuous Query)

  • 백성하;이동욱;어상훈;정원일;배해영
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권2호
    • /
    • pp.79-88
    • /
    • 2009
  • 실시간으로 입력되는 스트림을 저장하기 위한 메모리의 크기는 동적으로 변한다. 이 데이터 스트림을 처리하는 연속질의는 저장공간의 크기를 동적으로 관리해야 한다. 이를 위해, 저장되는 현재 데이터양에 따라 즉시 페이지 단위로 메모리를 할당 및 해제하는 기본적인 메모리 관리자가 연구되었다. 그러나 이 방법은 데이터 스트림을 저장하기 위해 메모리의 할당 및 해제를 매우 빈번하게 수행하게 된다. 또한 질의가 메모리가 부족할 때 즉시 페이지를 할당하기 때문에, 특정 지연되는 질의가 대량의 페이지를 점유하는 문제를 발생시킬 수 있다. 메모리관리자에서 발생하는 이와 같은 문제에 초점을 맞추어, 본 연구는 할당 및 해제 빈도수를 감소시키고, 질의 별로 최대한 균등하게 페이지를 분배하는 메모리 관리 기법을 제안한다. 본 기법은 질의의 페이지 이용률을 이용하여 할당 및 해제 빈도수를 크게 감소시키고, 질의의 지연 상태에 따른 메모리의 할당을 통하여 특정 질의의 메모리 독점을 방지할 수 있다.

  • PDF

공간 집계 질의 기능을 가진 직기 관리 시스템의 구현 (Implementing the User Interface of Looms Management System with Spatial Aggregate Query Functions)

  • 전일수;부기동
    • 한국정보기술응용학회:학술대회논문집
    • /
    • 한국정보기술응용학회 2002년도 추계공동학술대회 정보환경 변화에 따른 신정보기술 패러다임
    • /
    • pp.512-519
    • /
    • 2002
  • In this paper, we implemented a loom component to be placed in a window and a looms management system which is able to connect database and to process various queries. The implemented system has aggregate query p개cessing functions for the loom components existing in the selected area by the mouse and it also has high level query processing functions represented with chart and pivot table; it can be used as a decision support system. The proposed system can detect temporal or persistent problems of the looms. Therefore it can be used to raise the productivity and to reduce the cost in textile companies by coping with the situation properly.

  • PDF

공간적 집계 질의 기능을 가진 직기 관리 사용자 인터페이스의 구현 (Implementing User Interface of Looms Management with Spatial Aggregate Query Functions)

  • 전일수
    • 한국지리정보학회지
    • /
    • 제6권1호
    • /
    • pp.37-47
    • /
    • 2003
  • 본 연구에서는 직기를 윈도우 상에서 컴포넌트로 설계한 후, 데이터베이스 연동 및 다양한 질의가 가능한 사용자 인터페이스를 구현하였다. 구현한 시스템은 마우스로 영역을 선택하여 선택된 컴포넌트들에 대해서만 집계 함수를 처리할 수 있는 질의 기능을 갖추고 있으며, 차트, 피벗 테이블 등 고급 집계 질의도 수행 가능하도록 함으로써, 직기 관리를 위한 의사결정 지원시스템의 역할을 수행할 수 있도록 하였다. 제안한 시스템은 현장 직기에 일시적 혹은 상존하는 문제점 등을 쉽게 파악하고, 그에 따른 적절한 대응을 가능하게 함으로써, 제직 관련업체의 생산성 향상 및 경비 절감을 위해 유용하게 활용될 수 있다.

  • PDF

Delay Reduction by Providing Location Based Services using Hybrid Cache in peer to peer Networks

  • Krishnan, C. Gopala;Rengarajan, A.;Manikandan, R.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권6호
    • /
    • pp.2078-2094
    • /
    • 2015
  • Now a days, Efficient processing of Broadcast Queries is of critical importance with the ever-increasing deployment and use of mobile technologies. BQs have certain unique characteristics that the traditional spatial query processing in centralized databases does not address. In novel query processing technique, by maintaining high scalability and accuracy, latency is reduced considerably in answering BQs. Novel approach is based on peer-to-peer sharing, which enables us to process queries without delay at a mobile host by using query results cached in its neighboring mobile peers. We design and evaluate cooperative caching techniques to efficiently support data access in ad hoc networks. We first propose two schemes: Cache Data, which caches the data, and Cache Path, which caches the data path. After analyzing the performance of those two schemes, we propose a hybrid approach (Hybrid Cache), which can further improve the performance by taking advantage of Cache Data and Cache Path while avoiding their weaknesses. Cache replacement policies are also studied to further improve the performance. Simulation results show that the proposed schemes can significantly reduce the query delay and message complexity when compared to other caching schemes.

모바일 장치용 시공간 질의 처리 시스템의 개발 (Development of a Spatio-Temporal Query Processing System for Mobile Devices)

  • 신인수;양형식;김정준;한기준
    • 대한공간정보학회지
    • /
    • 제20권2호
    • /
    • pp.81-91
    • /
    • 2012
  • 최근 유비쿼터스 컴퓨팅 환경이 발전함에 따라 u-GIS는 유비쿼터스 컴퓨팅 환경의 핵심 요소 기술로 대두되고 있고 이에 따른 시공간 데이터의 효율적인 관리에 대한 연구가 활발히 이루어지고 있다. 이러한 u-GIS 환경에서 모바일 장치는 나날이 증가하고 있는 대용량 시공간 데이터를 효율적으로 관리하기에는 어려움을 가지고 있다. 따라서 본 논문은 모바일 장치용 시공간 질의 처리 시스템을 개발하였다. 모바일 장치용 시공간 질의 처리 시스템은 시공간 데이터에 대한 삽입/삭제/갱신/검색을 위한 다양한 시공간 연산자를 제공한다. 그리고 플래시 메모리에 최적화된 시공간 인덱스와 질의 수행 속도를 보장하기 위해 시공간 히스토그램을 이용한 질의 최적화 기능을 제공한다. 마지막으로, 모바일 장치용 시공간 질의 처리 시스템을 가상 시나리오에 적용함으로써 본 시스템이 모바일 환경에서 다양한 u-GIS 응용 분야에 유용하게 활용될 수 있다는 것을 검증하였다.

GIS를 활용한 상세계획 지원시스템의 개발 (Development of District-level Planning Support System by using GIS)

  • 고준환;주용수
    • 한국측량학회지
    • /
    • 제16권2호
    • /
    • pp.251-258
    • /
    • 1998
  • 도시를 관리하고 계획하는 과정은 정보의 수집, 처리, 분석과정이라 해도 과언이 아니다. 특히, 지구를 대상으로 하는 상세계획의 경우는, 도시의 물적 환경을 구성하는 기본요소인 대지, 도로, 건축물 등에 대한 다양한 정보를 획득, 분석함으로써 분석대상 지구의 공간을 인식할 수 있고, 이를 통해서 공간계획을 수립하게 된다. 상세계획 과정에 있어서 지리정보시스템의 활용은 현재까지 현황자료의 단순한 주제도 작성에만 활용되고 있을 뿐이다. 공간인식 및 계획과정에서의 분석적 목적에는 아직까지 효율적으로 활용되고 있지 않다. 따라서, 본 연구에서는 상세계획을 지원하기 위한 시스템을 지리정보시스템을 활용하여 개발하는데 목적이 있다. 이를 위해서 우선, 상세계획 특성에 따른 도시의 지구(district)레벨의 물적 환경 구성의 기본요소인 건축물, 대지, 도로 등에 대한 현황자료의 데이터베이스 설계 방법론을 제시하고, 공간관계를 이용한 물적 요소간의 위상(topology)을 정의하였다. 아울러 이를 바탕으로 한 상세계획 지원을 위한 공간질의기를 ArcView와 Avenue, Dialog Extension을 이용하여 개발하였고, 이를 사례지역에 적용해 보았다. 결론적으로 본 연구를 통하여 공간의사결정 규칙을 활용한 상세계획 지원시스템의 활용 가능성을 확인하였고, 보다 효율적 인 시스템으로 상세계획의 불확실성을 줄이기 위해서는 최신의 지형도의 확보와 지형도와 지적도의 불부합 문제를 해결해 나가야 하겠다. 아울러서 래스터, 네트워크, 이미지, 3차원자료를 활용할 수 있는 방법을 개발해야 한다.

  • PDF