• Title/Summary/Keyword: 정적데이타

Search Result 62, Processing Time 0.022 seconds

An Efficient Pre-computing Method for Processing Continuous Skyline Queries in Road Networks (도로망에서 연속적인 스카이라인 절의처리를 위한 효율적인 전처리기법)

  • Jang, Su-Min;Yoo, Jae-Soo
    • Journal of KIISE:Databases
    • /
    • v.36 no.4
    • /
    • pp.314-320
    • /
    • 2009
  • Skyline queries have recently received considerable attention in the searching services. The skyline contains interesting objects that are not dominated by any other objects on all dimensions. Many related works have processed a skyline on static data or on moving objects in Euclidean space. However, this paper assumes that the point of a skyline query continuously moves in road networks. We propose a new method that efficiently processes continuous skyline queries in road networks through pre-computed shortest range data of objects. Our experiments show that the proposed method is about 100 times faster than previous methods in terms of query processing time.

An Efficient Pruning Method for Subspace Skyline Queries of Moving Objects (이동 객체의 부분차원 스카이라인 질의를 위한 효율적인 가지치기 기법)

  • Kim, Jin-Ho;Park, Young-Bae
    • Journal of KIISE:Databases
    • /
    • v.35 no.2
    • /
    • pp.182-191
    • /
    • 2008
  • Most of previous works for skyline queries have focused only on static attributes of target objects. With the advance in mobile applications, however, the need of continuous skyline queries for moving objects has been increasing. Even though several techniques to process continuous skyline queries have been proposed recently, they cannot process subspace queries, which use only the subset of attribute dimensions. Therefore it is not feasible to utilize those methods for mobile applications which must consider moving objects and subspaces simultaneously. In this paper, we propose a dominant object-based pruning method to compute subspace skyline of moving objects efficiently at query time and present the experimental results to show the effectiveness of the proposed method.

Dynamic Analysis of Steel Jackets under Wave and Earthquake Loadings II : Pre/Post Processor and Numerical Analysis (파랑 및 지진하중을 받는 스틸자켓의 동적해석 II : 전/후처리 및 수치해석예)

  • 김문영;박기현;이상호;김동욱
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.5 no.5
    • /
    • pp.13-23
    • /
    • 2001
  • In the companion paper, F. E. formulation for the geometric and plastic non-linear analysis of steel jacket structures subjected to wave and earthquake loadings was presented and the main processor was developed. In this paper, the pre/post processor are developed in order to analyze the output results effectively as well as to prepare the input data efficiently. Furthermore, the numerical examples are presented and discussed for linear and non-linear analysis of steel jackets under environmental loadings.

  • PDF

A Scene-based Tree Browsing Technique for Video Retrieval and Visual Summary (비디오 검색과 시각적 요약을 위한 장면 기반 계층적 브라우징 기법)

  • Im, Dong-Hyeok;Lee, Seok-Ryong;Jeong, Jin-Wan
    • Journal of KIISE:Databases
    • /
    • v.28 no.2
    • /
    • pp.181-187
    • /
    • 2001
  • 디지털 비디오의 사용이 일반화되어감에 따라 비디오 브라우징에 대한 연구가 더욱 요구되 어 지고 있다. 과거에 연구된 바 있는 VCR식 순차탐색기법은 아날로그 비디오 브라우징에 서 사용되던 고전적 방식을 다지털 비디오에 적용한 것이며, 키프레임 정적표현법은 비디오 를 구성하는 프레임을 보이는 방식이다. 이 두 방식이 디지털 비디오의 특성을 충분히 사용 하지 못하기 때문에, 최근에는 비디오 샷산의 계층적 관계를 기반으로 하는 계층적 브라우 징과 장면 간의 관계를 기반으로 하는 장면 기반 브라우징이 주목을 받고 있다. 본 논문에 서는 기존의 비디오 브라우징에 대한 연구들을 자세히 알아보고, 계층적 브라우징과 장면 기반 브라우징에서처럼 비디오 내의 각 장면에 바로 접근할 수 있을 뿐만 아니라, 계층적 브라우징처럼 비디오의 전체구조를 알기 쉽게 보여준다. 또한 브라우징의 결과는 시각적 요 약으로 사용될 수 있다.

  • PDF

A Load Balancing Method using Partition Tuning for Pipelined Multi-way Hash Join (다중 해시 조인의 파이프라인 처리에서 분할 조율을 통한 부하 균형 유지 방법)

  • Mun, Jin-Gyu;Jin, Seong-Il;Jo, Seong-Hyeon
    • Journal of KIISE:Databases
    • /
    • v.29 no.3
    • /
    • pp.180-192
    • /
    • 2002
  • We investigate the effect of the data skew of join attributes on the performance of a pipelined multi-way hash join method, and propose two new harsh join methods in the shared-nothing multiprocessor environment. The first proposed method allocates buckets statically by round-robin fashion, and the second one allocates buckets dynamically via a frequency distribution. Using harsh-based joins, multiple joins can be pipelined to that the early results from a join, before the whole join is completed, are sent to the next join processing without staying in disks. Shared nothing multiprocessor architecture is known to be more scalable to support very large databases. However, this hardware structure is very sensitive to the data skew. Unless the pipelining execution of multiple hash joins includes some dynamic load balancing mechanism, the skew effect can severely deteriorate the system performance. In this parer, we derive an execution model of the pipeline segment and a cost model, and develop a simulator for the study. As shown by our simulation with a wide range of parameters, join selectivities and sizes of relations deteriorate the system performance as the degree of data skew is larger. But the proposed method using a large number of buckets and a tuning technique can offer substantial robustness against a wide range of skew conditions.

Disk harrow structure analysis of non-motorized composite implement of tractor (무동력 트랙터 복합작업기의 디스크 구조해석)

  • Lee, Choong Ho;Jang, Ji Un;Lee, In Beom;Kim, Hyun Gyung
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 2017.04a
    • /
    • pp.85-85
    • /
    • 2017
  • 무동력 복합작업기는 치즐쟁기와 디스크의 배열에 따라 작업성능이 좌우된다. 프레임과 디스크, 치즐쟁기에 가해지는 기본적인 힘의 상태를 확인하기 위한 정적 구조해석을 수행하였다. 복합작업기는 디스크는 $18^{\circ}$가 경사진 형태로 전면9개 후면9로 총 18개, 치즐쟁기(Chiselplow)는 4개로, 디스크는 모두 18개이다. 정적인 상태에서 끄는 견인력은 100마력, 150마력, 200마력으로 하였으며 Inventor의 해석 시스템은 힘을 N으로 사용하기 때문에 각 마력에 부가되는 하중을 N으로 치환하여 사용하였다. 구속조건은 frame과, disc, chisel plow에 맞닿는 면을 구속하고, 힘의 방향은 프레임과 트랙터의 연결면, 디스크 날과 땅의 접촉면에 적용했다. front /rear 디스크는 이론상으로는 양 디스크가 쌍으로 마주하고 있어서 스캔데이타를 중심으로 모델링한 결과를 바탕으로, 전후면 디스크해로우의 해석을 수행하였다. 조립 또는 사용상의 문제점이나 자연적인 유격에 의해 어느 정도 대칭이 되지 않을수 있으나 그 정도에 따라 진동과 내구성에 문제가 될 수도 있기에 한쌍에 대해 모델링을 통한 해석을 수행하였다. 해석결과에 따르면 디스크에 작용하는 폰미세스 응력은 극한강도에 미치지 않은 것으로 나타났으며 Frame의 최대 폰 미세스 응력을 제외하면, 대부분의 응력은 항복강도에 현저히 미치지 못하는 수치이고, 프레임의 경우는 150마력, 200마력으로 힘을 가할 때 항복강도는 넘는 수치이지만 극한인장강도에는 미치지 못하는 수치인 것을 알 수 있었다. 100마력에 폰 미세스 응력의 최대값은 0.161918 MPa이고 프레임 강의 항복강도인 207MPa와 디스크의 항복강도인 250MPa에 못 미치는 수치이다. 150마력과 200마력의 힘으로 회전할 때의 폰 미세스 응력의 최대값은 0.286425MPa과 0.381921 MPa로 항복강도인 250MPa에 크게 못 미치는 수치이다. 그 이유는 디스크해로우 방식의 복합작업기는 견인저항력이 작게 설계되고 작업속도를 개선하기 위한 목적으로 사용되기 때문으로 사료된다. 벤치마킹 기대의 Rear 디스크도 마찬가지로 각도는 $18^{\circ}$이며, 동일한 구속조건을 적용하여 시뮬레이션을 수행하였으며 해석결과는 모두 항복강도 이내로 예측 되었다. 디스크에 최대로 응력이 미치는 부분은 디스크와 프레임이 연결되는 허브 부분이다. 각도가 커짐에 따라 응력이 증가하므로 이를 감안한 설계인자 도출이 가능하다. 마력과 각도가 증가함에 따라 디스크 해로우에 작용하는 폰미세스 응력과, 접촉압력이 증가하므로 이에 대한 검토와 동적하중인 로드프로파일을 적용한 해석을 수행하여 내구수명 특성에 대한 연구를 수행할 계획이다.

  • PDF

The Evaluation of Seismic Performance for Concrete-filled Steel Piers (콘크리트 충전 강교각의 내진 성능 평가)

  • 정지만;장승필;인성빈
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.6 no.5
    • /
    • pp.53-58
    • /
    • 2002
  • A recent development, a concrete-filled steel(CFS) pier is an alternative to a reinforced concrete bridge pier in an urban area, because of its fast construction and excellent ductility against earthquakes. The capacity of CFS piers has not been used to a practical design, because there is no guide of a seismic design for CFS piers. Therefore, the guide of a seismic design value is derived from tests of CFS piers in order to apply it to a practical seismic design. Steel piers and concrete-filled steel piers are tested with constant axial load using quasi-static cyclic lateral load to check ductile capacity and using the real Kobe ground motion of pseudo-dynamic test to verify seismic performance. The results prove that CFS piers have more satisfactory ductility and strength than steel piers and relatively large hysteretic damping in dynamic behaviors. The seismic performance of steel and CFS piers is quantified on the basis of the test results. These results are evaluated through comparison of both the response modification factor method by elastic response spectrum and the performance-based design method by capacity spectrum and demand spectrum using effective viscous damping. The response modification factor of CFS piers is presented to apply in seismic design on a basis of this evaluation for a seismic performance.

Static Timing Analysis Tool for ARM-based Embedded Software (ARM용 내장형 소프트웨어의 정적인 수행시간 분석 도구)

  • Hwang Yo-Seop;Ahn Seong-Yong;Shim Jea-Hong;Lee Jeong-A
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.11 no.1
    • /
    • pp.15-25
    • /
    • 2005
  • Embedded systems have a set of tasks to execute. These tasks can be implemented either on application specific hardware or as software running on a specific processor. The design of an embedded system involves the selection of hardware software resources, Partition of tasks into hardware and software, and performance evaluation. An accurate estimation of execution time for extreme cases (best and worst case) is important for hardware/software codesign. A tighter estimation of the execution time bound nay allow the use of a slower processor to execute the code and may help lower the system cost. In this paper, we consider an ARM-based embedded system and developed a tool to estimate the tight boundary of execution time of a task with loop bounds and any additional program path information. The tool we developed is based on an exiting timing analysis tool named 'Cinderella' which currently supports i960 and m68k architectures. We add a module to handle ARM ELF object file, which extracts control flow and debugging information, and a module to handle ARM instruction set so that the new tool can support ARM processor. We validate the tool by comparing the estimated bound of execution time with the run-time execution time measured by ARMulator for a selected bechmark programs.

Efficient Processing using Static Validity Circle for Continuous Skyline Queries (연속적인 스카이라인 질의의 정적 유효 영역을 이용한 효율적인 처리)

  • Li, Zhong-He;Park, Young-Bae
    • Journal of KIISE:Databases
    • /
    • v.33 no.6
    • /
    • pp.631-643
    • /
    • 2006
  • Moving objects in a mobile environment to change their position based on the change of time require a query with their position as a basis. Efficient Regional Decision for Continuous Skyline Queries requires objectively pre-calculating the OSR(Optimal Skyline Region) regardless of the speed and direction of the moving objects. It proposes techniques to reduce the frequency of continuous queries by choosing a VCircle(Validity Circle) as safe location which has radius of the distance to the closest region with position on the moving object at center. But, a VCircle's area varies based on the Moving object's position from first marked time of continuous query. Therefore, the frequency of its continuous query is variable and also when the object moves inside of OSR, query can re-occur frequently In this paper, we suggest a technique of selecting an IVCircle(Interior Validity Circle) in a Skyline Region as the static Safe Region using the characteristics of the OSR. An Interior IVCircle can be calculated in advance when the OSR is decided. Our experiment shows that the frequency of using IVcircle as safe region reduced than that of using VCircle as safe region by 52.55%.

Pure Gas Adsorption Equilibrium for H2/CO/CO2 and Their Binary Mixture on Zeolite 5A (Zeolite 5A에서의 H2/CO/CO2 단성분 및 혼합성분의 흡착평형)

  • Ahn, Eui-Sub;Jang, Seong-Cheol;Choi, Do-Young;Kim, Sung-Hyun;Choi, Dae-Ki
    • Korean Chemical Engineering Research
    • /
    • v.44 no.5
    • /
    • pp.460-467
    • /
    • 2006
  • Adsorption experiments for $H_2$, $CO_2$, CO, and their binary mixtures on zeolite 5A were performed by static volumetric method. Experimental data were obtained at temperatures of 293.15, 303.15 and 313.15 K and at pressures to 25 atm. The parameters obtained from single component adsorption isotherm. Multicomponent adsorption equilibria could be predicted and compared with experimental data. Langmuir isotherm, Langmuir-Freundlich isotherm and Dual-Site Langmuir isotherm be used to predict the experimental results for binary adsorption equilibria of $CO_2/CO$ and $H_2/CO_2$ on zeolite 5A. Dual-Site Langmuir isotherm showed the best agreement with the experimental results.