• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권4호
• /
• pp.1693-1713
• /
• 2018

An important technique used by database administrators (DBAs) is to improve performance in decision-support workloads associated with a Star schema is multi-level partitioning. Queries will then benefit from performance improvements via partition elimination, due to constraints on queries expressed on the dimension tables. As the task of multi-level partitioning can be overwhelming for a DBA we are proposing a wizard that facilitates the task by calculating a partitioning scheme for a particular workload. The system resides completely on a client and interacts with the costing estimation subsystem of the query optimizer via an API over the network, thereby eliminating any need to make changes to the optimizer. In addition, since only cost estimates are needed the wizard overhead is very low. By using a greedy algorithm for search space enumeration over the query predicates in the workload the wizard is efficient with worst-case polynomial complexity. The technology proposed can be applied to any clustering or partitioning scheme in any database management system that provides an interface to the query optimizer. Applied to the Teradata database the technology provides recommendations that outperform a human expert's solution as measured by the total execution time of the workload. We also demonstrate the scalability of our approach when the fact table (and workload) size increases.

• 대한수학교육학회지:학교수학
• /
• 제16권4호
• /
• pp.783-802
• /
• 2014

본 연구에서는 몫으로서의 분수에 대한 학생들의 이해를 분석하고자, 몫으로서의 분수에 대한 학습을 마친 초등학교 6학년 학생 158명을 대상으로 똑같이 나누어 가지는 상황과 관련된 8개의 문항을 제시하였다. 연구 결과, 학생들은 똑같이 나누어야 할 대상의 단일단위를 각각 분할, 합성단위를 분할, 전체를 분할하거나 적절하지 않은 분할 전략 등을 사용하여 문제를 해결하였다. 또한 학생들은 과제 변인(제시된 모델의 유형, 제시된 피제수와 제수의 크기)에 따라 사용하는 분할 전략 및 이해 정도의 차이를 보였다. 이러한 연구 결과를 바탕으로 몫으로서의 분수에 대한 교수 학습 방안에 시사점을 제공하고자 한다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제23권10호
• /
• pp.605-610
• /
• 2017

분산 환경에서 특정 서버에 발생한 부하 또는 서버 간의 통신으로 발생한 부하를 해결하기 위한 동적 분할이 필요하다. 이종 환경에서 기존 동적 분할 기법은 물리적 성능이 작은 서버에도 동일한 부하를 분배하므로 질의 응답시간이 늦어지는 문제가 발생한다. 본 논문에서는 이종 환경에서 대용량 RDF 데이터를 위한 동적 분할 기법을 제안한다. 제안하는 기법은 부하 분산을 위해 질의 빈도수와 질의에 사용된 정점 수를 가지고 질의 부하를 계산한다. 또한, 이종 환경에서 물리적 성능이 작은 서버에 적은 부하를 할당하기 위하여 서버들의 물리적 성능을 고려한 서버 부하를 계산한다. 부하 분산 시 서버 간의 통신량을 줄이기 위해 간선 절단 수가 최소가 되도록 동적 분할을 수행한다. 성능 평가를 통해 제안하는 동적 분할 기법이 기존 동적 분할 기법에 비해 우수함을 입증한다.

• Preventive Nutrition and Food Science
• /
• 제16권3호
• /
• pp.267-271
• /
• 2011

Static Headspace Gas Chromatographic analysis was used to study the partitioning behavior of five organic printing ink solvents between chocolate cookie/air systems. Three cookie sample formulations varied with respect to chocolate type and overall percentage of constituents. Major considerations involved differences in fat content and type and resulting variability in chemical and physical structure. Each of the solvents studied (ethyl acetate, hexane, isopropanol, methyl ethyl ketone, toluene) represents a general class of printing ink solvents based on predominate functional group. Values of the partitioning coefficient (Kp) were determined at equilibrium using measured quantities of both solvent and cookie sample in closed systems at temperature of 25, 35, and $45^{\circ}C$. In each of the three cookies at the three test temperatures, toluene always exhibited the greatest value of partitioning to cookie and hexane always exhibited the least. Results also showed that the partitioning behavior of solvents is generally inversely related to temperature and that solvent affinity, though constant for a particular cookie type over all test temperatures, varies significantly among the three cookie types. The preference of each of the five solvents for each cookie sample was also found to vary with temperature. No correlation was found between the extent of partitioning and cookie formulation or physical characteristic of solvent. The Hildebrand parameter, related to ${\Delta}Hmix$ (heat of mixing), may be used to describe differences in partitioning based on the overall potential of a solvent/cookie interaction to occur. The potential for interaction is dependent upon the chemical structure of the cookie sample and thus the availability of 'active-sites' required for a given solvent.

• 방송공학회논문지
• /
• 제25권5호
• /
• pp.698-708
• /
• 2020

현재 차세대 부호화 표준으로 진행 중인 VVC (Versatile Video Coding)는 재귀적 블록 분할 구조 및 GPM (Geometric Partitioning Mode)과 같은 다양한 예측 방법들의 채택으로 HEVC (High Efficiency Video Coding)대비 RA (Random Access) 환경에서 약 34%와 LDB (Low-Delay B) 환경에서 약 30%의 부호화 성능 향상을 보이지만 부호화 복잡도는 약 10배, 7배 증가를 보인다. 본 논문에서는 VVC의 부호화 복잡도 개선을 위하여 블록 내 방향성을 이용한 GPM 모드 고속 결정 및 블록 분할 고속 결정 방법을 제안한다. 제안하는 방법은 현재 블록에 허프 변환을 적용하여 블록 내의 방향성을 파악하고, 이를 통해 율-왜곡 비용 탐색 과정에서 생략할 GPM 모드와 특정 블록 분할 방법을 결정하는 방법이다. 실험 결과로써 제안하는 방법은 VTM8.0 대비 RA 환경에서 2.48%의 부호화 성능 감소와 31.01%의 부호화 시간 감소의 효과를 얻고 LDB 환경에서 2.69%의 부호화 성능 감소와 29.84%의 부호화 시간 감소의 효과를 얻었다.

• 대한수학교육학회지:학교수학
• /
• 제12권3호
• /
• pp.411-424
• /
• 2010

이 연구는 Steffe의 분수 조작과 스킴의 바탕이 되는 분할 및 반복과 관련된 예비 초등교사가 지니고 있는 개념 인식도를 분석하고 이를 통해 약간의 교육적 시사점을 얻고, 분할과 반복의 방법이 사용될 수 있는 실제적인 응용의 일환으로, 나누는 수가 분수인 분수 나눗셈과 관련된 초등 수학교과서 내용을 재구성하는 예시를 제공하고자 한다.

• 한국지하수토양환경학회:학술대회논문집
• /
• 한국지하수토양환경학회 2002년도 추계학술발표회
• /
• pp.283-286
• /
• 2002

Solubilization and partitioning of naphthalene was investigated in an aqueous system containing soils and surfactants. The environmental behavior of polycyclic aromatic hydrocarbons(PAHs) was mainly governed by their solubility and partitioning properties on soil media in a subsurface system. In surfactant-enhanced remediation systems, surfactants might be an additional variable. a natural soil ,silica and kaolinite were tested as soil media. two nonionic surfactants, Triton X-100 and Hydropropy1-$\beta$-cyclodextrin (HPCD) were employed for naphthalene solubilization. Naphthalene showed linear on natural soil while non-linear sorption on silica and kaolinite. Soils have higher sorption capacity for Triton X-100 than HPCD indicating Triton X-100 formed ad-micelle on the soil surface. Desorption study showed a hysterysis and reversible desorption. The partitioning coefficient(K$_{D}$) of naphthalene was increased as the concentration of surfactant was increased. (below CMC), however, the coefficient was decreased above CMC. This indicates that naphthalene is partitioned into the micelles and the partition occurs competitively on both ad-micelle and free micelles as surfactant concentration increases. Therefore, the target compounds to be dissolved into aqueous phase in a surfactant enhanced remediation system might be highly partitioned on to the ad-micelle resulting in an adverse effect rather increased solubilization would be achieved.d.

• Journal of Computing Science and Engineering
• /
• 제4권3호
• /
• pp.207-224
• /
• 2010

This paper presents a compression scheme for mesh geometry, which is suitable for mobile graphics. The main focus is to enable real-time decoding of compressed vertex positions while providing reasonable compression ratios. Our scheme is based on local quantization of vertex positions with mesh partitioning. To prevent visual seams along the partitioning boundaries, we constrain the locally quantized cells of all mesh partitions to have the same size and aligned local axes. We propose a mesh partitioning algorithm to minimize the size of locally quantized cells, which relates to the distortion of a restored mesh. Vertex coordinates are stored in main memory and transmitted to graphics hardware for rendering in the quantized form, saving memory space and system bus bandwidth. Decoding operation is combined with model geometry transformation, and the only overhead to restore vertex positions is one matrix multiplication for each mesh partition. In our experiments, a 32-bit floating point vertex coordinate is quantized into an 8-bit integer, which is the smallest data size supported in a mobile graphics library. With this setting, the distortions of the restored meshes are comparable to 11-bit global quantization of vertex coordinates. We also apply the proposed approach to compression of vertex attributes, such as vertex normals and texture coordinates, and show that gains similar to vertex geometry can be obtained through local quantization with mesh partitioning.

• 한국멀티미디어학회논문지
• /
• 제16권5호
• /
• pp.601-609
• /
• 2013

One of the most serious factors constraining the next generation cellular mobile consumer communication systems will be the severe co-channel interference experienced at the cell edge. Such a capacity-degrading impairment combined with the limited available spectrum resource makes it essential to develop more spectrally efficient solutions to enhance the system performance and enrich the mobile user's application services. This paper proposes a unique hybrid method of frequency hopping (FH) and subcarrier-reuse-partitioning that can maximize the system capacity by efficiently utilizing the available spectrum while at the same time reduce the co-channel interference effect. The main feature of the proposed method is that it applies an optimal combination of different frequency reuse factors (FRF) and FH-subcarrier allocation patterns into the partitioned cell regions. From the simulation results, it is shown that the proposed method can achieve the optimum number of subcarrier subsets according to the frequency-reuse distance and results in better performance than the fixed FRF methods, for a given partitioning arrangement. The results are presented in the context of both blocking probability and BER performances. It will also be shown how the proposed scheme is well suited to FH-OFDMA based cellular systems aiming at low co-channel interference performance and optimized number of subcarriers.

• 한국멀티미디어학회논문지
• /
• 제13권5호
• /
• pp.763-770
• /
• 2010

본 논문은 무리 짓기에서 공간분할 방법의 성능을 개선하는 알고리즘을 제안한다. 무리 짓기에서 여러 특성중의 하나는 두 에이전트가 공간적으로 가깝게 있다면 많은 공동 이웃들을 공유한다는 것이다. 본 논문은 이 특성을 적용하여 공간분할 방법을 개선한다. 기존의 공간분할 방법이 한 번에 하나의 에이전트에 대한 k개의 가장 가까운 이웃 에이전트들을 찾는 것에 반하여, 제안하는 방법은 에이전트들이 공간적으로 가까이 있다면 그들에 대하여 동시에 k개의 가장 가까운 이웃 에이전트들을 계산한다. 제안된 알고리즘은 구현되었으며, 그것의 성능은 기존의 공간분할 방법과 실험적으로 비교되었다. 비교의 결과로부터 제안하는 알고리즘이 기존의 방법을 평균적으로 33%정도 개선한다는 것을 알 수 있었다.