• Title/Summary/Keyword: exact

Search Result 8,085, Processing Time 0.032 seconds

Skyline Query Processing Method based on Data Centric Storage (데이터 중심 저장구조에 기반한 스카이라인 질의 처리 기법)

  • Yeo, Myung-Ho;Seong, Dong-Ook;Song, Seok-Il;Yoo, Jae-Soo
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2009.05a
    • /
    • pp.3-7
    • /
    • 2009
  • Data centric storages for sensor networks have been proposed to efficiently process multi-dimensional range queries as well as exact matches. Usually, a sensor network does not process only one type of the query but supports various types of queries such as range queries, exact matches and skyline queries. Therefore, a sensor network based on a data centric storage for range queries and exact matches should process skyline queries efficiently. However, existing algorithms for skyline queries have not considered the features of data centric storages. Some of the data centric storages store similar data in sensor nodes that are placed on geographically similar locations. Consequently, all data are ordered in a sensor network. In this paper, we propose a new skyline query processing algorithm that exploits the above features of data centric storages.

  • PDF

On the Exact Cycle Time of Failure Prone Multiserver Queueing Model Operating in Low Loading (낮은 교통밀도 하에서 서버 고장을 고려한 복수 서버 대기행렬 모형의 체제시간에 대한 분석)

  • Kim, Woo-Sung;Lim, Dae-Eun
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.39 no.2
    • /
    • pp.1-10
    • /
    • 2016
  • In this paper, we present a new way to derive the mean cycle time of the G/G/m failure prone queue when the loading of the system approaches to zero. The loading is the relative ratio of the arrival rate to the service rate multiplied by the number of servers. The system with low loading means the busy fraction of the system is low. The queueing system with low loading can be found in the semiconductor manufacturing process. Cluster tools in semiconductor manufacturing need a setup whenever the types of two successive lots are different. To setup a cluster tool, all wafers of preceding lot should be removed. Then, the waiting time of the next lot is zero excluding the setup time. This kind of situation can be regarded as the system with low loading. By employing absorbing Markov chain model and renewal theory, we propose a new way to derive the exact mean cycle time. In addition, using the proposed method, we present the cycle times of other types of queueing systems. For a queueing model with phase type service time distribution, we can obtain a two dimensional Markov chain model, which leads us to calculate the exact cycle time. The results also can be applied to a queueing model with batch arrivals. Our results can be employed to test the accuracy of existing or newly developed approximation methods. Furthermore, we provide intuitive interpretations to the results regarding the expected waiting time. The intuitive interpretations can be used to understand logically the characteristics of systems with low loading.

A Fabrication of From and a Measurement of Relative Permittivity of Illite Found in Young-dong Area (영동산 일라이트의 성형 및 비유전율 측정)

  • Lee, Won-Hui;Choi, Hong-Ju;Koo, Kyung-Wan;hur, Jung
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.12 no.5
    • /
    • pp.747-754
    • /
    • 2001
  • This paper describes measurement of relative permittivity of illite found in young-dong area. A measurement of relative permittivity of the illite was made using cylindrical cavity resonators with a moveable cap. A concentric dielectric-rod inserted the cylindrical cavity resonator and an exact field representation of non-decaying mode of the resonator are introduced for the measurement of relative permittivity. The exact electromagnetic fields in cylindrical cavity with a concentric dielectric rod is analysed. The relative permittivity of dielectric in the cavity is calculated by analyzing a characteristic equation. The characteristic equation is solved by using the ContourPlot graph of Mathematica. We know that the field representation of non-decaying mode is exact. As a result, the relative permittivity of dielectric materials was 7.820 for a sample with binder and 7.894 for a pure sample.

  • PDF

A Implementation of GPS applied Time-Synchronizer for PC based DVR (PC based DVR의 시각동기를 위한 GPS 시각동기유지시스템의 구현)

  • Lee, Gyung-Soo;Park, Kwang-Chae
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.593-599
    • /
    • 2007
  • PC based DVR replaces existing analog CCTV system therefore expands the field and DVR is used for monitoring and security so it requires exact time(clock). But DVR system can't maintains exact clock causing several reasons. For providing exact time information we should use additional system. For economical and usable environment, using GPS system is most suitable suggested solution than use WAN(Wide Area Network). Therefore in this paper for analysis the result of PC based DVR's system clock using GPS system, 1) clock source receiving module that receives the clock form GPS satellite and 2) GPSW H/W units that provide clock source to PC Based DVR 3)Daemon software named PCSW which adjust PC's clock so system could reduced the clock difference with UTC clock and measured the result.

  • PDF

Indoor Passage Tracking based Transformed Generic Model (일반화된 모델의 변형에 의한 실내 통로공간 추적)

  • Lee, Seo-Jin;Nam, Yang-Hee
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.4
    • /
    • pp.66-75
    • /
    • 2010
  • In Augmented Reality, it needs restoration and tracking of a real-time scene structure for the augmented 3D model from input video or images. Most of the previous approaches construct accurate 3D models in advance and try to fit them in real-time. However, it is difficult to measure 3D model accurately and requires long pre-processing time to construct exact 3D model specifically. In this research, we suggest a real-time scene structure analysis method for the wide indoor mobile augmented reality, using only generic models without exact pre-constructed models. Our approach reduces cost and time by removing exact modeling process and demonstrates the method for restoration and tracking of the indoor repetitive scene structure such as corridors and stairways in different scales and details.

Development of Pollutant Loading Estimation System using GIS (GIS를 이용한 유역별 오염부하량 산정시스템의 개발)

  • Ham, Kwang-Jun;Kim, Joon-Hyun;Shim, Jae-Min
    • Journal of Environmental Impact Assessment
    • /
    • v.14 no.3
    • /
    • pp.97-107
    • /
    • 2005
  • The purpose of this study is to develop a system, which estimates watershed pollutant loading rate through the combination of GIS and computational mode. Also, the applicability of this study was estimated by the application of the above system for Chuncheon City. The detailed results of these studies are as follows; The pollutant loading estimation system was developed for more convenient estimation of pollutant loading rate in watershed, and the system load was minimized by the separation of estimation module for point and non-point source. This system on the basis of GIS is very economical and efficient because it can be applied to other watershed with the watershed map. System modification is not needed. The pollutant loading estimation system for point source was developed to estimate the pollutant loading rate in watershed through the extraction of the proper data from all districts and yearly data and the execution of spatial analysis which is main function of GIS. From the verification result of spatial analysis, real watershed area and the administrative districtarea extracted by spatial analysis were $1,114,893,340.15m^2$ and $1,114,878,683.68m^2$, respectively. It shows that the spatial analysis results were very exact with only 0.001% error. The pollutant loading estimation system for non-point source was developed to calculate the pollutant loading rate through the overlaying of land-use and watershed map after the construction of new land-use map using the land register database with most exact land use classification. Application result for Chuncheon City shows that the proposed system results in one percent land use error while the statistical method results in five percent. More exact nonpoint source pollutant loading was estimated from this system.

Analysis of Ultrasonic Scattering from Side-drilled Holes (원주형 기공에 대한 초음파 산란 해석)

  • Jeong, Hyun-Jo;Park, Moon-Cheol
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.24 no.6
    • /
    • pp.559-565
    • /
    • 2004
  • Two different methods were used for the scattering analysis of side-drilled holes(SDH). The scattering models include an explicit model based on the Kirchhoff approximation and the solution of the exact separation of variables. The far-field scattering amplitude was calculated and their time-domain results were compared for the case of shear vertical wave. The exact solution predicts the existence of the creeping wave. The Kirchhoff approximation agreed to the exact solution, except the case of the creeping wave. Two measurement models were introduced to predict the response from the SDHs for the case of immersion, pulse-echo testing. The received voltage was calculated for the case of the shear vertical waves with the incident angle of $45^{\circ}$ to the SDH with the diameter of 1mm, and compared with the experimental results.

Analysis of surface-relief profile for TPHK(Telecentric Paraxial Holographic Kinoform) as a fourier-transform lens using exact raytracking (광선추적법에 의한 푸리에변환 렌즈로서의 TPHK(Telecentric Paraxial Holographic Kinoform)의 표면양각형태에 대한 분석)

  • 김성우;조두진
    • Korean Journal of Optics and Photonics
    • /
    • v.9 no.2
    • /
    • pp.51-58
    • /
    • 1998
  • We investigated surface-relief profiles of the TPHK(telecentric paraxial holographic kinofrm) used as a Fourier-transform lens employing exact geometrical raytracing. For the TPHK of F/8 and focal length of 15 mm, we consider the cases where the thickness of the substrate is 0 and 50 ${\mu}{\textrm}{m}$, dividing the surface-relif profiles into fifty steps from plano-convex to convexplano shapes and varying the angle of incidence($0^{\circ},{2.5}^{\circ},5^{\circ}$). In order to identify appropriate surface-relief profiles, we employ, as criteria of performance, rms spot size, rms deviation from $f{\sin}{\theta}$, peak position and FWHM(full width at half maximum), number of rays abandoned from raytracing etc., which are determined from the result of exact raytracing. It is found that the profile with 80% of its relief thickness facing the image plane gives the best performance regardless of the presence of substrate.

  • PDF

General evolutionary path for fundamental natural frequencies of structural vibration problems: towards optimum from below

  • Zhao, Chongbin;Steven, G.P.;Xie, Y.M.
    • Structural Engineering and Mechanics
    • /
    • v.4 no.5
    • /
    • pp.513-527
    • /
    • 1996
  • In this paper, both an approximate expression and an exact expression for the contribution factor of an element to the natural frequency of the finite element discretized system of a structure in general and a membrane in particular have been derived from the energy conservation principle and the finite element formulation of structural eigenvalue problems. The approximate expression for the contribution factor of an element is used to predict and determine the elements to be removed in an iteration since it depends only on the quantities associated with the old system in the iteration. The exact expression for the contribution factor of an element makes it possible to check whether the element is correctly removed at the end of an iteration because it depends on both the old system and the new system in the iteration. Thus, the combined use of the approximate expression and the exact expression allows a considerable number of elements to be removed in a single iteration so that the efficiency of the evolutionary structural optimization method can be greatly improved for solving the natural frequency optimization problem of a structure. A square membrane with different boundary supports has been chosen to investigate the general evolutionary path for the fundamental natural frequency of the structure. The related results indicated that if the objective of a structural optimization is to raise the fundamental natural frequency of the structure to an optimal value, the general evolutionary path during its optimization is that the elements are gradually removed along the direction from the area surrounded by the contour of the highest value to that surrounded by the contour of the lowest value.

Development of Simulnation Program of Screw Driving Weft Insertion Mechanism for Rapier Loom (래피어 직기용 스크류 구동 위입기구의 시뮬레이션 프로그램 개발)

  • Kim, Jong-Su;Seong, Baek-Ju
    • 연구논문집
    • /
    • s.30
    • /
    • pp.101-110
    • /
    • 2000
  • Weft insertion mechanism is for completing the structure of yarn and weft yarn and its driving method is screw type. In the high speed rapier loom, weft yarn is thrown by insert rapier and carrier rapier into the shed which make divide two parts of upper part ant lower part for warp yarn. It is possible for this mechannism to reduce the size of rapier and wheel, and directly connected to the main shaft without gear belt. Therefore, exact rapier motion through realization of arbitrary acceleration diagram requested rapier and optimal design for high speedization and operating rate increasing are necessary. In this study, with a view to exact system analysis for understanding of overall trace and high speedization of rapier loom through computer simulation. we report not only deduction of displacement, velocity, and acceleration components of rapier for analysis theory establishment, of weft insertion mechanism and exact motion induction according to screw rotation, but also development of simulation program for realization these on the monitor.

  • PDF