• Title/Summary/Keyword: indexing method

Search Result 533, Processing Time 0.02 seconds

Range Stabbing Technique for Continuous Queries on RFID Streaming Data) (RFID 스트리밍 데이타의 연속질의를 위한 영역 스태빙 기법)

  • Park, Jae-Kwan;Hong, Bong-Hee;Lee, Ki-Han
    • Journal of KIISE:Databases
    • /
    • v.36 no.2
    • /
    • pp.112-122
    • /
    • 2009
  • The EPCglobal leading the development in RFID standards proposed Event Cycle Specification (ECSpec) and Event Cycle Reports (ECReports) for the standard about RFID middleware interface. ECSpec is a specification for filtering and collecting RFID tag data and is treated as a Continuous Query (CQ) processed during fixed time intervals repeatedly. ECReport is a specification for describing the results after ECSpec is processed. Thus, it is efficient to apply Query Indexing technique designed for the continuous query processing. This query index processes ECSpecs as data and tag events as queries for efficiency. In logistics environment, the similar or same products are transferred together. Also, when RFID tags attached to the products are acquired, the acquisition events occur massively for the short period. For these properties, it is inefficient to process the massive events one by one. In this paper, we propose a technique reducing similar search process by considering tag events which are collected by the report period in ECSpec, as a range query. For this group processing, we suggest a queuing method for collecting tag events efficiently and a structure for generating range queries in the queues. The experiments show that performance is enhanced by the proposed methods.

A correlation analysis between state variables of rainfall-runoff model and hydrometeorological variables (강우-유출 모형의 상태변수와 수문기상변량과의 상관성 분석)

  • Shim, Eunjeung;Uranchimeg, Sumiya;Lee, Yearin;Moon, Young-Il;Lee, Joo-Heon;Kwon, Hyun-Han
    • Journal of Korea Water Resources Association
    • /
    • v.54 no.12
    • /
    • pp.1295-1304
    • /
    • 2021
  • For the efficient use and management of water resources, a reliable rainfall-runoff analysis is necessary. Still, continuous hydrological data and rainfall-runoff data are insufficient to secure through measurements and models. In particular, as part of the reasonable improvement of a rainfall-runoff model in the case of an ungauged watershed, regionalization is being used to transfer the parameters necessary for the model application to the ungauged watershed. In this study, the GR4J model was selected, and the SCEM-UA method was used to optimize parameters. The rainfall-runoff model for the analysis of the correlation between watershed characteristics and parameters obtained through the model was regionalized by the Copula function, and rainfall-runoff analysis with the regionalized parameters was performed on the ungauged watershed. In the process, the intermediate state variables of the rainfall-runoff model were extracted, and the correlation analysis between water level and the ground water level was investigated. Furthermore, in the process of rainfall-runoff analysis, the Standardized State variable Drought Index (SSDI) was calculated by calculating and indexing the state variables of the GR4J model. and the calculated SSDI was compared with the standardized Precipitation index (SPI), and the hydrological suitability evaluation of the drought index was performed to confirm the possibility of drought monitoring and application in the ungauged watershed.

Index-based Searching on Timestamped Event Sequences (타임스탬프를 갖는 이벤트 시퀀스의 인덱스 기반 검색)

  • 박상현;원정임;윤지희;김상욱
    • Journal of KIISE:Databases
    • /
    • v.31 no.5
    • /
    • pp.468-478
    • /
    • 2004
  • It is essential in various application areas of data mining and bioinformatics to effectively retrieve the occurrences of interesting patterns from sequence databases. For example, let's consider a network event management system that records the types and timestamp values of events occurred in a specific network component(ex. router). The typical query to find out the temporal casual relationships among the network events is as fellows: 'Find all occurrences of CiscoDCDLinkUp that are fellowed by MLMStatusUP that are subsequently followed by TCPConnectionClose, under the constraint that the interval between the first two events is not larger than 20 seconds, and the interval between the first and third events is not larger than 40 secondsTCPConnectionClose. This paper proposes an indexing method that enables to efficiently answer such a query. Unlike the previous methods that rely on inefficient sequential scan methods or data structures not easily supported by DBMSs, the proposed method uses a multi-dimensional spatial index, which is proven to be efficient both in storage and search, to find the answers quickly without false dismissals. Given a sliding window W, the input to a multi-dimensional spatial index is a n-dimensional vector whose i-th element is the interval between the first event of W and the first occurrence of the event type Ei in W. Here, n is the number of event types that can be occurred in the system of interest. The problem of‘dimensionality curse’may happen when n is large. Therefore, we use the dimension selection or event type grouping to avoid this problem. The experimental results reveal that our proposed technique can be a few orders of magnitude faster than the sequential scan and ISO-Depth index methods.hods.