• Title/Summary/Keyword: Database Tuning

Search Result 57, Processing Time 0.023 seconds

An Efficient Adaptive Bitmap-based Selective Tuning Scheme for Spatial Queries in Broadcast Environments

  • Song, Doo-Hee;Park, Kwang-Jin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.10
    • /
    • pp.1862-1878
    • /
    • 2011
  • With the advances in wireless communication technology and the advent of smartphones, research on location-based services (LBSs) is being actively carried out. In particular, several spatial index methods have been proposed to provide efficient LBSs. However, finding an optimal indexing method that balances query performance and index size remains a challenge in the case of wireless environments that have limited channel bandwidths and device resources (computational power, memory, and battery power). Thus, mechanisms that make existing spatial indexing techniques more efficient and highly applicable in resource-limited environments should be studied. Bitmap-based Spatial Indexing (BSI) has been designed to support LBSs, especially in wireless broadcast environments. However, the access latency in BSI is extremely large because of the large size of the bitmap, and this may lead to increases in the search time. In this paper, we introduce a Selective Bitmap-based Spatial Indexing (SBSI) technique. Then, we propose an Adaptive Bitmap-based Spatial Indexing (ABSI) to improve the tuning time in the proposed SBSI scheme. The ABSI is applied to the distribution of geographical objects in a grid by using the Hilbert curve (HC). With the information in the ABSI, grid cells that have no objects placed, (i.e., 0-bit information in the spatial bitmap index) are not tuned during a search. This leads to an improvement in the tuning time on the client side. We have carried out a performance evaluation and demonstrated that our SBSI and ABSI techniques outperform the existing bitmap-based DSI (B DSI) technique.

Dynamic Modeling of Autonomous Underwater Vehicle for Underwater Surveillance and Parameter Tuning with Experiments (수중정찰용 자율무인잠수정의 운동 모델링 및 시험을 통한 계수 조정)

  • Lee, Phil-Yeop;Park, Sung-Kook;Kwon, Soon Tae;Park, Sangwoong;Jung, Hunsang;Park, Min-Soo;Lee, Pan-Mook
    • Journal of Ocean Engineering and Technology
    • /
    • v.29 no.6
    • /
    • pp.488-498
    • /
    • 2015
  • This paper presents the dynamic model of an AUV called HW200 for underwater surveillance. The mathematical model of HW200 is briefly introduced, considering its shape. The maneuvering coefficients were initially estimated using empirical formulas and a database of vehicles with similar shapes. A motion simulator, based on Simulink of Mathworks, was developed to evaluate the mathematical model of the vehicle and to tune the maneuvering coefficients. The parameters were finely tuned by comparing the experimental results and simulated responses generated with the simulator by applying the same control inputs as the experiment. The velocity of HW200 in the tuning process was fixed at a constant forward speed of 1.83 m/s. Simulations with variable speed commands were conducted, and the results showed good consistency in the motion response, attitude, and velocity of the vehicle, which were similar to those of the experiment even under the speed variation. This paper also discusses the feasibility of its application to a model-based integrated navigation system (INS) using the auxiliary information on the velocities generated by the model.

Framework for improving the prediction rate with respect to outdoor thermal comfort using machine learning

  • Jeong, Jaemin;Jeong, Jaewook;Lee, Minsu;Lee, Jaehyun
    • International conference on construction engineering and project management
    • /
    • 2022.06a
    • /
    • pp.119-127
    • /
    • 2022
  • Most of the construction works are conducted outdoors, so the construction workers are affected by weather conditions such as temperature, humidity, and wind velocity which can be evaluated the thermal comfort as environmental factors. In our previous researches, it was found that construction accidents are usually occurred in the discomfort ranges. The safety management, therefore, should be planned in consideration of the thermal comfort and measured by a specialized simulation tool. However, it is very complex, time-consuming, and difficult to model. To address this issue, this study is aimed to develop a framework of a prediction model for improving the prediction accuracy about outdoor thermal comfort considering environmental factors using machine learning algorithms with hyperparameter tuning. This study is done in four steps: i) Establishment of database, ii) Selection of variables to develop prediction model, iii) Development of prediction model; iv) Conducting of hyperparameter tuning. The tree type algorithm is used to develop the prediction model. The results of this study are as follows. First, considering three variables related to environmental factor, the prediction accuracy was 85.74%. Second, the prediction accuracy was 86.55% when considering four environmental factors. Third, after conducting hyperparameter tuning, the prediction accuracy was increased up to 87.28%. This study has several contributions. First, using this prediction model, the thermal comfort can be calculated easily and quickly. Second, using this prediction model, the safety management can be utilized to manage the construction accident considering weather conditions.

  • PDF

A Study on Making of Chart Datum Database (해도수준면(Chart Datum) 데이터베이스 제작 연구)

  • KANG YONG Q.;LEE MOONJIN
    • The Sea:JOURNAL OF THE KOREAN SOCIETY OF OCEANOGRAPHY
    • /
    • v.11 no.1
    • /
    • pp.31-36
    • /
    • 2006
  • A study on estimation of the datum level is carried out by combining observed and simulated harmonic constants of 4 major tides ($M_2$tide, $S_2$tide, $K_2$tide, and $O_1$tide). In the coastal zone, the datum level can be estimated by using observed tide harmonic constants at tide station. The observed tide harmonic constants, however, cannot be used to calculate the datum level of the sea because of the lack of tide station. In order to estimate the datum level of the sea, it is necessary to adopt the simulated harmonic constants instead of the observed ones. In this study, the datum level is calculated by using the simulated harmonic constants which is modified by tuning coefficient based on relationship between observed and simulated harmonic constants at tide station. Tuning coefficient of sea is interpolated on TIN (Triangulated Irregular Network) which has node points at tide stations.

Median HRIR Customization via Principal Components Analysis (주성분 분석을 이용한 HRIR 맞춤 기법)

  • Hwang, Sung-Mok;Park, Young-Jin
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.17 no.7 s.124
    • /
    • pp.638-648
    • /
    • 2007
  • A principal components analysis of the entire median HRIRs in the CIPIC HRTF database reveals that the individual HRIRs can be adequately reconstructed by a linear combination of several orthonormal basis functions. The basis functions represent the inter-individual and inter-elevation variations in median HRIRs. There exist elevation-dependent tendencies in the weights of basis functions, and the basis functions can be ordered according to the magnitude of standard deviation of the weights at each elevation. We propose a HRIR customization method via tuning of the weights of 3 dominant basis functions corresponding to the 3 largest standard deviations at each elevation. Subjective listening test results show that both front-back reversal and vertical perception can be improved with the customized HRIRs.

Shader Space Navigator: A Similar Shader Retrieval System (Shader Space Navigator: 유사 쉐이더 검색 시스템)

  • Lee, Jae-Ho;Jang, Min-Hee;Kim, Du-Yeol;Kim, Sang-Wook;Kim, Min-Ho;Choi, Jin-Sung
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.45 no.3
    • /
    • pp.58-67
    • /
    • 2008
  • In this paper, we first point out difficulties faced by CG artists in the shading process: (1) a lot of technical details on shaders required, (2) long rendering time, and (3) repeated trials-and-errors. To make them overcome such difficulties, we propose Shader Space Navigator, a system that efficiently searches for shaders similar to a given query shader from a shader database containing a large number of quality shaders. With Shader Space Navigator, CG artists find appropriate shaders from the database that are very close to the final result shader, and thus complete the shading process easily by slightly tuning some attributes of those shaders. Thus, the CG artists can create their final shaders in an intuitive and efficient way without a large number of time-consuming rendering processes. Also, we deal with implementation issues related to Shader Space Navigator and constructing an abundant shader database in detail.

CLUSTERING DNA MICROARRAY DATA BY STOCHASTIC ALGORITHM

  • Shon, Ho-Sun;Kim, Sun-Shin;Wang, Ling;Ryu, Keun-Ho
    • Proceedings of the KSRS Conference
    • /
    • 2007.10a
    • /
    • pp.438-441
    • /
    • 2007
  • Recently, due to molecular biology and engineering technology, DNA microarray makes people watch thousands of genes and the state of variation from the tissue samples of living body. With DNA Microarray, it is possible to construct a genetic group that has similar expression patterns and grasp the progress and variation of gene. This paper practices Cluster Analysis which purposes the discovery of biological subgroup or class by using gene expression information. Hence, the purpose of this paper is to predict a new class which is unknown, open leukaemia data are used for the experiment, and MCL (Markov CLustering) algorithm is applied as an analysis method. The MCL algorithm is based on probability and graph flow theory. MCL simulates random walks on a graph using Markov matrices to determine the transition probabilities among nodes of the graph. If you look at closely to the method, first, MCL algorithm should be applied after getting the distance by using Euclidean distance, then inflation and diagonal factors which are tuning modulus should be tuned, and finally the threshold using the average of each column should be gotten to distinguish one class from another class. Our method has improved the accuracy through using the threshold, namely the average of each column. Our experimental result shows about 70% of accuracy in average compared to the class that is known before. Also, for the comparison evaluation to other algorithm, the proposed method compared to and analyzed SOM (Self-Organizing Map) clustering algorithm which is divided into neural network and hierarchical clustering. The method shows the better result when compared to hierarchical clustering. In further study, it should be studied whether there will be a similar result when the parameter of inflation gotten from our experiment is applied to other gene expression data. We are also trying to make a systematic method to improve the accuracy by regulating the factors mentioned above.

  • PDF

Mathematical Model of Shock Absorber for Performance Prediction of Automobile

  • Park, Jae-Woo;Lee, Jong-Heon;Kim, Jin-Wook
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.27 no.4
    • /
    • pp.467-478
    • /
    • 2003
  • Automotive shock absorber may not be regarded as only one(simple) damping machine because it is composed of many components, and shows non-linear damping characteristics. No matter how advanced form of shock absorber is developed, the oil shock absorber can not be neglected. because their structures are based on the oil shock absorber. Therefore it is essential to accurately analyze the dynamic characteristics of oil shock absorber. It stands mainly roi damper valve tuning which nowadays is still exhaustively done by means of ride work. In this study, damping mechanism and dynamic characteristics for oil shock absorber of twin tube type are analyzed, based on the mathematical model considering internal flow and pressure. For the reliability of numerical prediction. the database is constructed within the limit of adequate reliability. Finally, the programmed system that gives out necessary specification by inputting damping specification and tolerance is to be constructed.

HRIR Customization in the Median Plane via Principal Components Analysis (주성분 분석을 이용한 HRIR 맞춤 기법)

  • Hwang, Sung-Mok;Park, Young-Jin
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2007.05a
    • /
    • pp.120-126
    • /
    • 2007
  • A principal components analysis of the entire median HRIRs in the CIPIC HRTF database reveals that the individual HRIRs can be adequately reconstructed by a linear combination of several orthonormal basis functions. The basis functions cover the inter-individual and inter-elevation variations in median HRIRs. There are elevation-dependent tendencies in the weights of basis functions, and the basis functions can be ordered according to the magnitude of standard deviation of the weights at each elevation. We propose a HRIR customization method via tuning of the weights of 3 dominant basis functions corresponding to the 3 largest standard deviations at each elevation. Subjective listening test results show that both front-back reversal and vertical perception can be improved with the customized HRIRs.

  • PDF

A Phase Tuning Modeling for the Very Large Database (대용량 DB의 단계적 튜닝 모델링)

  • Lim, So-Jeong;Lee, Sang-Hoon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.11a
    • /
    • pp.79-82
    • /
    • 2005
  • 데이터베이스 성능에 문제가 발생하게 되면 운영 시스템의 사양을 업그레이드하거나, 자원을 그대로 유지하면서 효율적으로 작업이 가능하도록 튜닝을 하게 된다. 시스템의 사양을 업그레이드하는 방법은 CPU, 메모리 등 OS 상의 제한된 자원을 비용을 들여 추가 또는 교체하게 되나 투자비용에 비해 성능 개선 효과는 제한적이다. 그에 반해 튜닝은 추가 비용 투자 없이 한정된 자원을 활용하여 성능개선 효과를 얻게 된다. 그러나 이러한 튜닝도 언제, 어떻게 적용해야 할지를 몰라서 비용과 성능 개선에 손해를 보는 경우가 있다. 따라서 본 연구에서는 이러한 문제점을 보완하여 시스템 구축 초기 단계인 요구분석 단계부터 마지막 단계인 시험 및 유지보수 단계까지 각 단계마다 IDEF0 모델링 방법을 적용한 튜닝 모델링을 제안한다.

  • PDF