• Title/Summary/Keyword: 연속적인 질의

Search Result 511, Processing Time 0.025 seconds

A Query Preprocessing Tool for Performance Improvement in Complex Event Stream Query Processing (복합 이벤트 스트림 질의 처리 성능 개선을 위한 질의 전처리 도구)

  • Choi, Joong-Hyun;Cho, Eun-Sun;Lee, Kang-Woo
    • KIISE Transactions on Computing Practices
    • /
    • v.21 no.8
    • /
    • pp.513-523
    • /
    • 2015
  • A complex event processing system, becoming useful in real life domains, efficiently processes stream of continuous events like sensor data from IoT systems. However, those systems do not work well on some types of queries yet, so that programmers should be careful about that. For instance, they do not sufficiently provide detailed guide to choose efficient queries among the almost same meaning queries. In this paper, we propose an query preprocessing tool for event stream processing systems, which helps programmers by giving them the hints to improve performance whenever their queries fall in any possible bad formats in the performance sense. We expect that our proposed module would be a big help to increases productivity of writing programs where debugging, testing, and performance tuning are not straightforward.

Studies on the Precipitation Behavior of Boron in the TMCP-HSLA Steels (고강도 저합금의 TMCP강에서의 B의 석출거동에 관한 연구)

  • Park, Woong;Lee, Chongmu
    • Korean Journal of Materials Research
    • /
    • v.8 no.4
    • /
    • pp.304-311
    • /
    • 1998
  • 0.07%C-0.014%Ti-0.015Nb-0.005%B강 (강종 B)을 각각 TMCP처리하여 그 기계적 특성과 B의 거동을 조사하였다. Ta-B강이 Ti-Nb-B강보다 인장강도는 더 우수하였으나 충격 흡수에너지는 훨씬 더 낮았다. Ta-B강의 강도가 Ti-Nb-B강보다 더 우수한 이유는 Ta-B강에서의 Ta의 석출강화 효과가 Ti-Nb-B강에서의 Ti와 Nb의 석출강화 효과보다 더 크기 때문으로 생각된다. Ta-B강은 입내파괴, Ti-Nb-B강은 임계파괴의 파괴양상을 보여이며, Ti-Nb-B강이 Ta-B 강보다 더 큰 충격 흡수에너지를 나타내었다. TMCP에서는 항온변태시의 평형석출과는 달리 연속냉각방법을 사용하였기 때문에 B가 결정립계에 평형적 또는 비평형적으로 편석되어 준안정상으로 생각되는 연속적인 필름 형태의 붕화물을 형성한다. 또한, 냉각속도의 차이에 따라 석출물은 결정질이 되거자 비정질이 되었다. B의 함량이 많은 Ti-Nb-B강에서는 석출물이 비정질상이었다. 한편, B함량이 적은 Ta-B강에서는 B강에서는 결정립계에서 B가 관찰되지 않아는데, 이것은 결정립계에서의 B의 석출이 B의 함량에 매우 민감함을 의미하는 것이다.

  • PDF

Hash based Spatial Indexing for Moving Object Database (이동체 데이터베이스를 위한 해쉬 기반의 공간 색인)

  • 전봉기;홍봉희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.205-207
    • /
    • 2001
  • 이동 객체는 현실 세계의 차량과 같이 시간에 따라 움직이는 모든 객체를 말한다. 이동체 데이터베이스는 이동 객체가 연속적으로 위치 정보가 변하기 때문에 기존의 데이터베이스 기법과 차이가 있다. 이동 객체의 위치 변경은 빈번한 갱신 연산을 수행해야 하는 문제점이 있고, 이동체의 움직임을 모두 저장할 수 없으므로 이동 객체의 움직임을 이산적 표현 방법을 사용하여 이동 객체의 현재와 미래 위치를 계산해야 한다. 이동 객체의 빈번한 위치 변경은 색인 처리 비용이 증가를 초래한다. 이 논문에서는 빈번한 갱신으로 발생하는 색인의 과부하를 최소화하는 해쉬 기반의 공간 색인 구조를 사용한 이동 객체의 위치 변경 처리 기법을 제안한다. 또한 이동 객체의 이산적 표현을 위한 자료 구조를 제시하며, 이동 객체의 밀집화 문제를 해결하기 위하여 오버플로우 처리 방법을 기존의 해슁 오버플로우 처리 방법을 응용하여 3가지 방법으로 제안한다. 버퍼질의를 이용하여 이동 객체의 영역 질의 방법을 제안한다.

  • PDF

A Sequential Indexing Method for Multidimensional Range Queries (다차원 범위 질의를 위한 순차 색인 기법)

  • Cha Guang-Ho
    • Journal of KIISE:Databases
    • /
    • v.32 no.3
    • /
    • pp.254-262
    • /
    • 2005
  • This paper presents a new sequential indexing method called segment-page indexing (SP-indexing) for multidimensional range queries. The design objectives of SP-indexing are twofold:(1) improving the range query performance of multidimensional indexing methods (MIMs) and (2) providing a compromise between optimal index clustering and the full index reorganization overhead. Although more than ten years of database research has resulted in a great variety of MIMs, most efforts have focused on data-level clustering and there has been less attempt to cluster indexes. As a result, most relevant index nodes are widely scattered on a disk and many random disk accesses are required during the search. SP-indexing avoids such scattering by storing the relevant nodes contiguously in a segment that contains a sequence of contiguous disk pages and improves performance by offering sequential access within a segment. Experimental results demonstrate that SP-indexing improves query performance up to several times compared with traditional MIMs using small disk pages with respect to total elapsed time and it reduces waste of disk bandwidth due to the use of simple large pages.

A Design and Implementation of Virtual Grid for Reducing Frequency of Continuous Query on LBSNS (LBSNS에서 연속 질의 빈도 감소를 위한 가상그리드 기법의 설계 및 구현)

  • Lee, Eun-Sik;Cho, Dae-Soo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.4
    • /
    • pp.752-758
    • /
    • 2012
  • SNS(Social Networking Services) is oneline service that enable users to construct human network through their relation on web, such as following relation, friend relation, and etc. Recently, owing to the advent of digital devices (smart phone, tablet PC) which embedded GPS some applications which provide services with spatial relevance and social relevance have been released. Such an online service is called LBSNS. It is required to use spatial filtering so as to build the LBSNS system that enable users to subscribe information of interesting area. For spatial filtering, user and tweet attaches location information which divide into static property presenting fixed area and dynamic property presenting user's area changed along the moving user. In the case of using a location information including dynamic property, Continuous query occurred from the moving user causes the problem in server. In this paper, we propose spatial filtering algorithm using Virtual Grid for reducing frequency of query, and conclude that frequency of query on using Virtual Grid is 93% decreased than frequency of query on not using Virtual Grid.

A Method for Efficient Event Filtering over Continuous Data Streams (연속 데이터 스트림에서 효율적인 이벤트 필터링 기법)

  • Kim, Hyeon-Gyu;Kang, Woo-Lam;Kim, Myoung-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06c
    • /
    • pp.1-6
    • /
    • 2008
  • 일반적으로 연속 데이터 스트림을 모니터링하는 응용은 다수의 범위 질의를 포함한다. 이러한 다수의 범위 질의는 술어 색인을 이용해 효율적으로 처리할 수 있다. IBS-tree는 연속 데이터 스트림 상에서 효과적으로 이용될 수 있는 술어 색인 기법 중 하나이다. 그러나 IBS-tree는 모든 노드에서 등호 검사와 부등호 검사를 함께 실시하며, 이는 검색 성능의 저하로 이어질 수 있다. 본 논문에서는 등호 검사와 부등호 검사를 분리하여 수행함으로써 검색 성능을 향상시키는 술어 색인 방법을 제안한다. 제안하는 방법은 등호 검사를 위해 해싱을 이용하고, 부등호 검사에는 균형 이진 검색 트리를 이용한다. 본 논문에서는 실험을 통해 IBS-tree와 제안하는 방법의 검색 성능을 비교하였으며, 실험 결과로부터 제안하는 방법의 성능이 더욱 우수한 것을 확인하였다.

  • PDF

Multi-query Indexing Technique for Efficient Query Processing on Stream Data in Sensor Networks (센서 네트워크에서 스트림 데이터 질의의 효율적인 처리를 위한 다중 질의 색인 기법)

  • Lee, Min-Soo;Kim, Yearn-Jeong;Yoon, Hye-Jung
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.11
    • /
    • pp.1367-1383
    • /
    • 2007
  • A sensor network consists of a network of sensors that can perform computation and also communicate with each other through wireless communication. Some important characteristics of sensor networks are that the network should be self administered and the power efficiency should be greatly considered due to the fact that it uses battery power. In sensor networks, when large amounts of various stream data is produced and multiple queries need to be processed simultaneously, the power efficiency should be maximized. This work proposes a technique to create an index on multiple monitoring queries so that the multi-query processing performance could be increased and the memory and power could be efficiently used. The proposed SMILE tree modifies and combines the ideas of spatial indexing techniques such as k-d trees and R+-trees. The k-d tree can divide the dimensions at each level, while the R+-tree improves the R-tree by dividing the space into a hierarchical manner and reduces the overlapping areas. By applying the SMILE tree on multiple queries and using it on stream data in sensor networks, the response time for finding an indexed query takes in some cases 50% of the time taken for a linear search to find the query.

  • PDF

A Comparison of Chest Compression Quality According to 2 Rescuers' Teamwork-Oriented Encouragement Method in Cardiopulmonary Resuscitation(CPR) Guidelines for 2010 (2010년 심폐소생술 가이드라인에서 2인 구조자의 팀워크 중심의 격려방법에 따른 가슴압박 질 비교)

  • Park, Sang-Sub
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.11
    • /
    • pp.5169-5178
    • /
    • 2012
  • The purpose of this study was to examine difference in quality of chest compression according to encouragement method of focusing on two rescuers' teamwork in CPR guideline for 2010. Subjects were randomly extracted the Dept. Emergency Medical Technology students who completed the curriculum of CPR. A group was divided into the group with one-time encouragement(33 people) and the group with continuous encouragement(33 people). Measurement period was progressed from April 30, 2012 to May 7. The collected data were analyzed with SPSS WIN program(version 12.0). As a result of research, the accuracy of chest compression(time, %) was higher(p<.05) in the group with one-time encouragement(118.72 times, 78.54%) than the group with continuous encouragement(95.12 times, 62.96%). As for the recognition of subjective concentration, the recognition as saying of being helpful for concentration was higher(p<.05) in the group with one-time encouragement(3.90 points) than the group with continuous encouragement(3.12 points). Even as for the recognition of subjective fatigue relief, the recognition as saying of being helpful for fatigue relief was higher(p<.05) in the group with one-time encouragement(3.96 points) than the group with continuous encouragement(3.30 points).

한국 동해산 큰가리비, Patinopecten yessoenis (Jay)의 배우자형성과정 중 생식세포 분화의 미세구조적 연구

  • 정의영;박영제;최기호
    • Proceedings of the Korean Society of Developmental Biology Conference
    • /
    • 2001.08a
    • /
    • pp.36-37
    • /
    • 2001
  • 큰가리비는 자웅이체이다. 난환형성과정은 난모세포의 발달정도에 다라 다르게 나타나고 있다. 난자형성과정은 난원세포기, 전난황형성난모세포기, 초기난황형성난모세포기, 후기난황형성난모세포기, 성숙난모세포기의 연속적인 5단계의 과정으로 나눌 수 있었다. 전난황형성기 난모세포질 내에서는 핵주변 구역에 골지장치와 수많은 공포들 및 미토콘드리아들이 출현하고 있는데 이들은 차후, 지방적 형성에 관여한다. 난황형성전기난모세포(previtellogenic oocyte)에서는 지방적 및 지질과립들이 핵막 근처에서 출현하여 피질층쪽으로 분산되는 반면, 같은 발달 단계의 난모세포질의 피질구역에서는 피질과립들(단백질성 난황과립)이 처음으로 생성되어 난황막 근처의 피질층에서 핵주변 구역쪽으로 분산.분포된다. 난황형성후기 난모세포에서는 세포질 내의 골지장치, 공포, 미토콘드리아, 그리고 조면소포체들이 자율합성에 의해 난황과립 형성에 관여하고 있다. 반면 외인성 물질들인 지질형태의 과립들, 다량의 글리코겐 입자들이 생식상피 내에서 출현하고 있는데. 이들 물질이 생식상피에서 난황막 구조물인 미세융모를 통해 난황형성 후기 난모세포의 날질 내로 통과해 들어가는 현상이 관찰되었다. 이와같은 현상은 난황형성이 일어날 때에 heterosynthesis가 일어나고 있음을 시사한다. 완숙난모세포의 난경은 약 50~60$\mu\textrm{m}$이다. 정자형성과정은 정원세포기, 제1차정모세포기, 제2차정모세포기, 정세포기, 정자기의 연속적인 5단계로 나눌수 있었다. 정셍포기에서 정자로 변태되는 과정 중에 침체의 분화과정이 있는데 이에는 1. Golgi phase, 2. Cap phase 3. acrosome phase, 4. maturation phase의 단계를 거쳐 첨체가 완성된다. 정자는 원시적 형태를 이루고 있으며 4개의 미토콘드리아가 부핵을 형성하고 있다. 완숙정자 두부의 길이는 대략 $3 \mu$m 이며, 미부의 길이는 약 $30 \mu$m정도이다. 정자 미부편모의 axoneme은 중앙의 2개의 미세소관(microtubule)과 주변에 위치한 9개의 2중 미세소구관(microtublue)으로 이루어져 있다.

  • PDF

Iceberg Query Evaluation Technical Using a Cuboid Prefix Tree (큐보이드 전위트리를 이용한 빙산질의 처리)

  • Han, Sang-Gil;Yang, Woo-Sock;Lee, Won-Suk
    • Journal of KIISE:Databases
    • /
    • v.36 no.3
    • /
    • pp.226-234
    • /
    • 2009
  • A data stream is a massive unbounded sequence of data elements continuously generated at a rapid rate. Due to the characteristics of a data stream, it is impossible to save all the data elements of a data stream. Therefore it is necessary to define a new synopsis structure to store the summary information of a data stream. For this purpose, this paper proposes a cuboid prefix tree that can be effectively employed in evaluating an iceberg query over data streams. A cuboid prefix tree only stores those itemsets that consist of grouping attributes used in GROUP BY query. In addition, a cuboid prefix tree can compute multiple iceberg queries simultaneously by sharing their common sub-expressions. A cuboid prefix tree evaluates an iceberg query over an infinitely generated data stream while efficiently reducing memory usage and processing time, which is verified by a series of experiments.