• 산업경영시스템학회지
• /
• 제19권37호
• /
• pp.241-249
• /
• 1996

In this paper, a 0-1 integer programming model for solving vertical partitioning problem minimizing the number of disk accesses is formulated and a branch-and-bound method is used to solve the binary vertical partitioning problem. In relational databases, the number of disk accesses depends on the amount of data transferred from disk to main memory for processing the transactions. Vertical partitioning of the relation can often result in a decrease in the number of disk accesses, since not all attributes in a tuple are required by each transactions. The algorithm is illustrated with numerical examples and is shown to be computationally efficient. Numerical experiments reveal that the proposed method is more effective in reducing access costs than the existing algorithms.

• Kyungpook Mathematical Journal
• /
• 제50권2호
• /
• pp.329-336
• /
• 2010

In this paper, we introduce a partitioning subsemimodule of a semimodule over a semiring which is useful to develop the quotient structure of semimodule. Indeed we prove : 1) The quotient semimodule M=N(Q) is essentially independent of choice of Q. 2) If f : M ${\rightarrow}$ M' is a maximal R-semimodule homomorphism, then $M/kerf_{(Q)}\;\cong\;M'$. 3) Every partitioning subsemimodule is subtractive. 4) Let N be a Q-subsemimodule of an R-semimodule M. Then A is a subtractive subsemimodule of M with $N{\subseteq}A$ if and only if $A/N_{(Q{\cap}A)}\;=\;\{q+N:q{\in}Q{\cap}A\}$ is a subtractive subsemimodule of $M/N_{(Q)}$.

• Kyungpook Mathematical Journal
• /
• 제51권1호
• /
• pp.69-76
• /
• 2011

In this paper, we introduce a partitioning ideal of a ternary semiring which is useful to develop the quotient structure of ternary semiring. Indeed we prove : 1) The quotient ternary semiring S/$I_{(Q)}$ is essentially independent of choice of Q. 2) If f : S ${\rightarrow}$ S' is a maximal ternary semiring homomorphism, then S/ker $f_{(Q)}$ ${\cong}$ S'. 3) Every partitioning ideal is subtractive. 4) Let I be a Q-ideal of a ternary semiring S. Then A is a subtractive ideal of S with I ${\subseteq}$ A if and only if A/$I_{(Q{\cap}A)}$ = {q + I : q ${\in}$ Q ${\cap}$ A} is a subtractive idea of S/$I_{(Q)}$.

• 한국CDE학회논문집
• /
• 제14권4호
• /
• pp.217-224
• /
• 2009

Most divide-and-conquer implementations for Delaunay triangulation utilize quad-edge or winged-edge data structure since triangles are frequently deleted and created during the merge process. How-ever, the proposed divide-and-conquer algorithm utilizes the array based data structure that is much simpler than the quad-edge data structure and requires less memory allocation. The proposed algorithm has two important features. Firstly, the information of space partitioning is represented as a permutation vector sequence in a vertices array, thus no additional data is required for the space partitioning. The permutation vector represents adaptively divided regions in two dimensions. The two-dimensional partitioning of the space is more efficient than one-dimensional partitioning in the merge process. Secondly, there is no deletion of edge in merge process and thus no bookkeeping of complex intermediate state for topology change is necessary. The algorithm is described in a compact manner with the proposed data structures and operators so that it can be easily implemented with computational efficiency.

• 한국포장학회지
• /
• 제9권1호
• /
• pp.1-6
• /
• 2003

The partitioning behavior of five printing ink solvents was studied in various cookie ingredients before and after baking which had different water content and different structure. Solvents were ethyl acetate, hexane, isopropanol, methyl ethyl ketone, and toluene which represent different characteristic functional groups. Gas chromatography (G.C.) was used to measure partitioning values at $25^{\circ}C$ on each raw and baked cookie ingredients. Baking condition of cookie ingredients was $260^{\circ}C$ for 10 min. In cookie ingredients, decreases in water content generally affected Kp of polar solvents, but did not affect that of the non-polar solvents. However, as water content decreased in the cookie ingredient, the Kp of the non-polar and polar solvents showed mixed results.

• 한국환경과학회지
• /
• 제22권2호
• /
• pp.187-193
• /
• 2013

Dry matter allocation characteristics of Calystegia soldanella, grown in pots, was analysed to assess its plasticity in response to water-stressed conditions. As water was withheld leaf water potential between the two watering treatments was similar during the first 6 days, followed by a rapid decrease in water-stressed plants. The minimum leaf water potential was -1.50 MPa on day 15 and the maximum leaf water potential was about -0.5 MPa on day 0 in water-stressed plants. In well-watered plants leaf water potential was maintained almost consistently throughout the experiment. There was no significant difference in plant dry weight between the two watering treatments for 9 days after the start of experiment and that was remarkably increased thereafter, compared with that remained without any increase in water-stressed plants. In dry mass partitioning, however, the water-stressed plants showed a great plasticity, showing that there were 1.81, 1.35 and 0.81 times increase in root, stem and leaf, respectively. Dry mass partitioning in well-watered plants varied from 2% to 5%. The difference of dry mass partitioning between the two watering treatments was reflected in leaf mass per unit area (LMA) and root/shoot (R/S) ratio. LMA in water-stressed plants was lower than that in well-watered plants, while R/S ratio in water-stressed plants was higher in well-watered plants. This means that the water-stressed plants reduced its leaf area and increased dry mass partitioning into root and stem during the progress of soil drying. These results indicate that Calystegia soldanella inhabiting in sand dune cope with water stress with high plasticity which can adjust its dry mass partitioning according to soil water conditions.

• 한국융합학회논문지
• /
• 제6권3호
• /
• pp.51-57
• /
• 2015

본 논문은 비규칙 종속성을 가진 내포된 루프의 수행 속도를 향상시키기 위해서 Extended Three Region Partitioning Method 라는 효과적인 루프 분할 방법에 대해서 연구하였다. 본 논문에서 제안된 루프 분할 방법은 변수 재명명에 의해서 역종속성을 가진 내포된 루프를 제거한 후 네 개의 선중에 하나 혹은 그 이상의 적절한 선을 선택하는 알고리즘을 개발한다. 한 개의 선이 선택되면 선택된 선에 의해서 전체 영역은 두 개의 병렬지역으로 분할된다. 한 개 이상의 선이 선택되면 그 선들에 의해서 하나의 순차지역과 두 개의 병렬지역으로 분할한다. 제안된 분할 방법은 기존의 분할 방법보다 성능이 우수함을 성능 분석에서 보여준다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권12호
• /
• pp.1447-1457
• /
• 1999

본 논문에서는 일반적인 네트워크에서 적응력 있는(adaptive) 분산형 시스템 레벨 결함 진단을 위한 분할 기법을 제안한다. 적응력 있는 분산형 시스템 레벨 결함 진단 기법에서는 시스템의 형상이 변경될 때마다 시험 할당 알고리즘이 수행되므로 적응력 없는 결함 진단 기법에 비하여 결함 감지를 위한 시험의 갯수를 줄일 수 있다. 기존의 시험 할당 알고리즘들은 전체 시스템을 대상으로 하는 비분할(non-partitioning) 방식을 이용하였는데, 이 기법은 불필요한 과다한 메시지를 생성한다. 본 논문에서는 전체 시스템을 이중 연결 요소(biconnected component) 단위로 분할한 후, 시험 할당은 각 이중 연결 요소 내에서 수행한다. 이중 연결 요소의 관절점(articulation point)의 특성을 이용하여 각 시험 할당에 필요한 노드의 수를 줄임으로서, 비분할 기법들에 비해 초기 시험 할당에 필요한 메시지의 수를 감소시켰다. 또한 결함이 발생한 경우나 복구가 완료된 경우의 시험 재 할당은 직접 영향을 받는 이중 연결 요소내로 국지화(localize) 시켰다. 본 논문의 시스템 레벨 결함 진단 기법의 정확성을 증명하였으며, 기존 비분할 방식의 시스템 레벨 결함 진단 기법과의 성능 분석을 수행하였다.Abstract We propose an adaptive distributed system-level diagnosis using partitioning method in arbitrary network topologies. In an adaptive distributed system-level diagnosis, testing assignment algorithm is performed whenever the system configuration is changed to reduce the number of tests in the system. Existing testing assignment algorithms adopt a non-partitioning approach covering the whole system, so they incur unnecessary extra message traffic and time. In our method, the whole system is partitioned into biconnected components, and testing assignment is performed within each biconnected component. By exploiting the property of an articulation point of a biconnected component, initial testing assignment of our method performs better than non-partitioning approach by reducing the number of nodes involved in testing assignment. It also localizes the testing reassignment caused by system reconfiguration within the related biconnected components. We show that our system-level diagnosis method is correct and analyze the performance of our method compared with the previous non-partitioning ones.

• 한국환경과학회지
• /
• 제1권2호
• /
• pp.71-79
• /
• 1992

수계내 저질에 대한 구리 및 카드융의 분배 특 성을 검토하기 위하여 선택적 연속추출법에 의해 실험한 결과 다음과 같았다. 저질에 분배된 구리는 pH의 변화에 따라 carbo¬n nate 상과 exchangeable/adsorbed 상이 영향을 많이 받았으며 카드륨은 carbonate 상이 영향을 많이 받았다. 그리고 NTA와 EDTA가 함께 존재할 때 구리와 카로융 모두 carbonate 상과 결합한 것이 가장 많이 해리되어 수중으로 이동하였다. 저질과 결합한 금속량과 평형농도 사이의 구리와 카드륨의 총괄적인 분배계수는 구리가 8.361이었 으며 카드륨이 0.497이었다. 저질내 각 고형상에 분배된 크기를 분배계수로 나타내면 구리의 경우는 carbonate, organic matter, exchangeable/adsorbed, manganese oxides 그리고 iron oxides 차례로 컸으며, 카드뮴의 경우는 exchangeable/adsorbed, carbonate, manganese oxides, organic matter 그리고 iron oxides 차례로 컸다. organic matter 상은 구리와는 달리 카드륨에서는 분배에 크게 기여하지 않았다.

• 정보처리학회논문지D
• /
• 제11D권1호
• /
• pp.23-30
• /
• 2004

공간 질의 크기에 대한 근사치를 구하기 위해서는 입력 데이터 공간을 분할한 후 분할된 영역에 대하여 질의 결과 크기를 추정한다. 본 논문에서는 데이터 편재가 심한 공간 데이터에 대한 질의 크기 추정의 문제를 논의한다. 공간을 분할하는 기법으로 관계 데이터베이스에서 많이 사용되는 너비 균등, 높이 균등 히스토그램에 해당되는 면적 균등, 개수 균등 분할에 대한 방법을 검토하고 공간 인덱싱에 기초한 공간 분할방법에 대해서 알아본다. 본 논문에서는 공간 순서화 기법인 힐버트 공간 채움 곡선을 이용한 공간 분할을 제안한다. 제안한 방법과 기존의 방법을 실제 데이터와 인위 데이터를 사용하여 편재된 공간 데이터에 대한 질의 결과 크기의 추정에 대한 정확도를 비교한다. 본 실험에서 힐버트 채움 곡선에 의한 공간 분할이 공간 질의 크기 버켓 수의 변화, 데이터 위치 편재도의 변화, 데이터 크기의 변화에 대해서 기존의 분할 방법보다 질의 결과 크기 추정에 대해서 우수한 성능을 보였다.