• Title/Summary/Keyword: 연속 질의 처리

Search Result 265, Processing Time 0.15 seconds

A Specification of a Moving Objects Data Model and Query Language over GML (GML 기반의 이동객체 데이터모델 및 질의어 명세)

  • Chung, Warn-Ill;Bae, Hae-Young
    • The KIPS Transactions:PartD
    • /
    • v.11D no.1
    • /
    • pp.39-50
    • /
    • 2004
  • GML proposed to offer interoperability of geography information is specifying various dynamic object schema for application in the wireless environment. These GML dynamic object schema supports the expression of moving objects that the position and shape change consecutively over time, so practical use of GML is increased in location-based service that provides various application services based on location information of moving objects. In particular, the conventional query languages about GML have been studied with priority given to the integration of geographic information, the support of spatial operations, and etc. However, it lacks the support for moving objects queries. Therefore, in this paper, we propose the moving objects query language that supports moving objects queries for GML documents by extension of XQuery that is standard in query language. Also, data model, algebra operation and various moving objects operators for the proposed query language are designed, and we apply the proposed query language to tornado government organization system to show that the proposed query language can be used effectively in various location-based service.

Unified Index for Managing of Current Data and Past Trajectory of Moving Object Information (과거 및 현재 정보의 통합 관리를 위한 이동체 색인 기법)

  • Lee, Yang-Koo;Lee, Eung-Jae;Nam, Kwang-Woo;Ryu, Keun-Ho
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2003.11a
    • /
    • pp.153-158
    • /
    • 2003
  • 최근 이동 통신 기술과 GPS 기술의 발달은 실시간으로 이동하는 차량이나 비행기 등과 같은 이동 객체의 위치 정보 서비스를 가능하게 하였고, 이로 인해 이동 객체의 정보를 빠르게 검색하고 저장하기 위한 기술에 대한 연구가 활발히 진행되고 있다. 지금까지의 연구는 이동 객체의 과거 궤적 정보, 현재 및 미래 정보를 다루기 위한 구조가 각각 분리되어 연구되어 왔다. 하지만 이동객체는 시간의 흐름에 따라 연속적으로 변화하기 때문에 과거 정보와 현재 정보를 별도로 관리할 경우, 빈번한 위치 갱신이 발생하는 이동 객체의 환경에서는 심각한 처리비용이 요구된다. 따라서 이 논문에서는 이동 객체의 위치 정보를 효과적으로 관리하기 위하여 이동 객체의 과거 궤적정보 뿐만 아니라 현재의 정보까지도 하나의 색인 내에 통합하여 관리하는 방법을 제안한다. 제안된 방법에서는 범위 질의와 같은 좌표 기반의 질의뿐만 아니라 이동 객체의 궤적과 관련된 질의까지도 처리 가능하도록 기존의 TB-tree를 확장한다 또한 기존의 이동 객체 관리 기법들에서 처리하던 이동 객체의 궤적 정보를 저장하기 위한 방법을 개선하여 이동 객체 위치 정보의 중복저장 문제를 해결하고, 전체 색인의 크기를 크게 줄일 수 있는 방법을 제안한다. 그리고 현재 정보의 관리를 통해 새로운 데이터 삽입 시 방문하는 node의 수를 줄이고, 삽입 시간을 단축하는 방법을 제시한다.

  • PDF

UbiCore : An Effective XML-based RFID Middleware System (UbiCore : XML 기반 RFID 미들웨어 시스템)

  • Lee, Hun-Soon;Choi, Hyun-Hwa;Kim, Byoung-Seob;Lee, Myung-Cheol;Park, Jae-Hong;Lee, Mi-Young;Kim, Myung-Joon;Jin, Sung-Il
    • Journal of KIISE:Databases
    • /
    • v.33 no.6
    • /
    • pp.578-589
    • /
    • 2006
  • Owing to the proliferation of Radio Frequency Identification (RFID) technologies which is being watched as a core technology of ubiquitous computing, applications which offer convenience to people using RFID technologies are more and more increased. To easily develop these applications, a middleware system which acts as a bridge between RFID hardware and application is essential. In this paper, we propose a novel XML-based RFID middleware system called UbiCore (Ubiquitous Core). UbiCore has following features: First, UbiCore employs its own query language called XQueryStream (XQuery for Stream Data) which is originated from XQuery. Second, UbiCore has the preprocessing phase called pre-filtering prior to query evaluation and reuses the intermediate result of previous evaluation to speed up the processing of RFID tag data stream. Third, UbiCore supports query on both continuously generated stream data and archived historical data. And last, UbiCore offers a distinct markup language called Context-driven Service Markup Language (CSML) to easily specify the linking information between context and service.

A PCA-based Data Stream Reduction Scheme for Sensor Networks (센서 네트워크를 위한 PCA 기반의 데이터 스트림 감소 기법)

  • Fedoseev, Alexander;Choi, Young-Hwan;Hwang, Een-Jun
    • Journal of Internet Computing and Services
    • /
    • v.10 no.4
    • /
    • pp.35-44
    • /
    • 2009
  • The emerging notion of data stream has brought many new challenges to the research communities as a consequence of its conceptual difference with conventional concepts of just data. One typical example is data stream processing in sensor networks. The range of data processing considerations in a sensor network is very wide, from physical resource restrictions such as bandwidth, energy, and memory to the peculiarities of query processing including continuous and specific types of queries. In this paper, as one of the physical constraints in data stream processing, we consider the problem of limited memory and propose a new scheme for data stream reduction based on the Principal Component Analysis (PCA) technique. PCA can transform a number of (possibly) correlated variables into a (smaller) number of uncorrelated variables. We adapt PCA for the data stream of a sensor network assuming the cooperation of a query engine (or application) with a network base station. Our method exploits the spatio-temporal correlation among multiple measurements from different sensors. Finally, we present a new framework for data processing and describe a number of experiments under this framework. We compare our scheme with the wavelet transform and observe the effect of time stamps on the compression ratio. We report on some of the results.

  • PDF

Design and Implementation of an Instance Access Handling System for Supporting Schema Evolution (스키마 진화를 지원하는 인스턴스 접근처리시스템의 설계 및 구현)

  • Jin, Min;Kim, Bong-Jin
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.12
    • /
    • pp.3753-3761
    • /
    • 2000
  • There exist several versions of schema and instances created under different versions of the schema concurrently in the database in schema evolution environments. This paper proposes a mechanism for accessing instances regardless of versions in schema evolution environments in object relational databases. Access handling routines are used in accessing to the instances through the undefined attributes in the versions in which they were created. The change of semantic information of attributes is supported. Access handling routines are defined for each pair of semantics rather than defining backdate/update functions for each pair of versions of a class. A query language that accommodates version and semantic information is defined through the extension of the primitive SQL format.

  • PDF

Influence of Continuous Application of Gypsum, Popped Rice Hulsl and Zeolite on Soil Aggregation of Reclaimed Silt Loam Soils (석고, 팽화왕겨 및 제오라이트 연속시용이 간척지 미사질 양토의 입단화에 미치는 영향)

  • Baek, Seung-Hwa;Kim, Jae-Yeong;Kim, Seong-Jo
    • Journal of the Korea Organic Resources Recycling Association
    • /
    • v.21 no.2
    • /
    • pp.41-50
    • /
    • 2013
  • We investigated influence of continuous application of gypsum(G:$CaSO_4{\cdot}2H_2O$), popped rice hulls(H) and zeolite(Z) on soil aggregation of reclaimed silt loam soils. The application rates amended to silt loam from reclaimed soils at Saemangeum of Mangyeong were varied as follows; 1550(G1), 3100(G2), 6200 (G3) gypsum kg/10a, 1000(H1), 2000(H2), 3000(H3) popped rice hulls kg/10a, and 200(HZ1), 400(HZ2), 800(HZ3) zeolite kg/10a added to 1500 popped rice hulls kg/10a, respectively. In addition, the bermuda grass was growing, and the soil aggregates were analyzed for 60, 90 and 120 days after treatments(DAT). At 60 DAT, the effect of treatment was in order of G>H${\geq}HZ$, and the 1550kg/10a(G1) was the highest as 52.48%. At 90 DAT, the effect of treatment was also in order of G>H>HZ. Those was 3.78-3.12, 2.03-3.03 and 1.79-2.57 times in compared with the control, respectively. At 120 DAT, the effect of treatment was similar continued in order of G>H>HZ. Those was 3.00-2.20, 1.06-1.64 and 0.92-1.23 times in compared with the control, respectively. In conclusion, we found that the continuous application for two year of gypsum, popped rice hulls and zeolite was excellent above the 1 year, and the effect of the treatment for soil amendments of reclaimed silt loam soil was excellent in order of G>H>HZ.

Development of Small Scale Commercial Plant of Rotary Kiln Type for Pyrolysis of Waste Plastic (소규모 로터리 킬른형 폐플라스틱 유화 상용 장치 개발 현황)

  • Lee, Kyong-Hwan;Liu, The Ming
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2008.10a
    • /
    • pp.142-144
    • /
    • 2008
  • 본 논문은 정부의 연구 지원에 의해 참여기업인 (주)동명알피에프에 설치되고 있는 상용인 반연속식 로터리 킬른형 유화 장치 개발 현황에 대해 논하고자 한다. 본 공정의 특징은 지자체에서 수거된 EPR 종말품을 대상 원료로 하였고, 2기의 병렬로 설치된 킬른형 반응기를 사용하여 주기적 처리에 의해 효율적인 동시에,처리량을 크게 향상시켰다.이 반응 시스템은 용융 및 열분해가 동시에 이루어짐에 따라 공정은 단순하지만 생성 오일의 질이 저하되어 후단에 오일 고급화 공정과 정제 공정이 설치되어 최종 제품의 질을 향상시켰다.이에 대한 전반적인 현황과 공정 기술에 대해 언급되었다.

  • PDF

A Storage-Efficient Trie Indexing Method . for DNA Sequence Databases (DNA시퀀스 데이터베이스를 위한 저장-효율적인 Trie 인덱싱 기법)

  • 김강모;서남호;원정임;윤지희;박상현;김상욱
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.31-33
    • /
    • 2004
  • 대규모 DNA 시퀀스를 대상으로 하여 서브시퀀스를 고속으로 검색하기 위한 인덱싱 방법으로서 접미어 트리가 유용하다. 그러나 접미어 트리는 데이터 크기의 약 100배에 해당하는 방대한 저장 공간을 필요로 한파. 본 논문에서는 기존 접미어 트리의 검색 성능을 유지하며, 저장 공간을 획기적으로 감소시킬 수 있는 새로운 인덱스 구조를 제안한다. 제안된 인덱싱 방안에서는 DNA 시퀀스 내의 모든 염기 위치에 고정 길이의 슬라이딩 윈도우를 위치시켜, 윈도우 크기에 해당하는 연속된 서브시퀀스를 추출한 후, 이들을 대상으로 트라이를 구성한다. 트라이는 저장 공간 감소를 위하여 각 문자를 최소 비트 정보로 표현하며, 저장 구조로서 포인터를 사용하지 않는 디스크 기반의 이진 트라이 구조를 사용한다. DNA 서브시퀀스 검색을 효율적으로 처리하기 위한 인덱스 기반의 질의 처리 알고리즘을 제안하고 실험을 통하여 그 유용성을 보인다. 제안된 인덱스는 접미어 트리의 약 10분의 1의 저장 공간을 필요로 하며, 데이터 크기 증가에 거의 영향을 받지 않는 안정된 고속 검색 성능을 지원한다.

  • PDF

Prefetching Techniques for Efficient Continuous Spatial Queries on Mobile AR (모바일 AR에서 효율적인 연속 공간 질의를 위한 프리패칭 기법)

  • Jung, Yong Hee;Jo, Hyun Gu;Yang, Pyoung Woo;Song, Chung Won;Lee, Yon Sik;Nam, Kwang Woo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.04a
    • /
    • pp.171-173
    • /
    • 2012
  • 최근에 스마트폰 기반의 다양한 증강현실 서비스들이 제공되고 있다. 이러한 증강현실 서비스들은 공간질의를 하고 검색되어진 데이터를 실제 영상화면에 표현해주는 것을 말한다. 본 논문은 증강현실 서비스에서 많이 이용되는 공간 검색 성능을 향상 시키기 위하여 기존의 속도기반 프리패칭 기법에 사용자의 시점을 이용한 영역 검색 방법을 혼합하여 효율적이고 의미 있는 검색을 가능하게 하였다.

A High-Speed Data Processing Algorithm for RFID Input Data Stream Using Multi-Buffer (RFID 입력 데이터 스트림에 대한 다중 버퍼 기반의 고속 데이터 처리 알고리즘)

  • Han, Soo;Park, Sang-Hyun;Shin, Seung-Ho
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.2
    • /
    • pp.79-85
    • /
    • 2008
  • The middleware that provides RFID-based ubiquitous application service should process the data inputted constantly in real time, and acquire and deliver the answers of the questions in the application service. Studies for developing a Data Stream Management System(DSMS) has been performed in order to process a large amount of data stream inputted constantly in this way. Previous algorithms on data stream were mostly focused on reducing the average error between the answers of the successive questions and abandon the data according to the priority of them when a load occurs. This article is composed of presenting the necessity of the studies on the DSMS and speedy data processing, suggesting an algorithm to make Possible the speedy data processing using buffers and prompt questions and answers, and testing the performance of the data processing rate and whether a buffer is generated correspondingly to the algorithm suggested, in either a single or a multiple buffer, through simulations.

  • PDF