• 제목/요약/키워드: K2P distance

검색결과 1,048건 처리시간 0.029초

Efficient Processing of All-farthest-neighbors Queries in Spatial Network Databases

  • Cho, Hyung-Ju
    • Journal of Korea Multimedia Society
    • /
    • 제22권12호
    • /
    • pp.1466-1480
    • /
    • 2019
  • This paper addresses the efficient processing of all-farthest-neighbors (AFN) queries in spatial network databases. Given a set of data points P={p1,p2,…,p|p|} in a spatial network, where the distance between two data points p and s, denoted by dist (p,s), is the length of the shortest path between them, an AFN query is defined as follows: find the farthest neighbor ω(p)∈P of each data point p such that dist(p,ω(p)) ≥ dist(p,s) for all s∈P. In this paper, we propose a shared execution algorithm called FAST (for All-Farthest-neighbors Search in spatial neTworks). Extensive experiments on real-world roadmaps confirm the efficiency and scalability of the FAST algorithm, while demonstrating a speedup of up to two orders of magnitude over a conventional solution.

Phylogenetic Relationships Using ITS2 Sequence and RAPD-PCR Data from Four Species of Korean Pseudo-nitzschia (Bacillariophyceae) (ITS2 부위의 염기서열 및 RAPC-PCR에 의한 Pseudo-nitzschia 4종의 유연관계)

  • Cho, Eun-Seob;Lee, Young-Sik
    • Journal of Life Science
    • /
    • 제14권1호
    • /
    • pp.32-37
    • /
    • 2004
  • A portion of ribosomal internal transcribed spacer (ITS) 2 was sequenced from the samples of Pseudo nitzschia (P. deticatissima, P. multiseries, P. pungens and P. subfraudulenta) to investigate the genetic characteristics by measuring tile magnitude of genetic diversity and the degree of similarity coefficient using random amplified polymorphic DNAs (RAPD)-PCR patterns. The phylogenetic trees inferred from the genetic distance analyses showed the placement of P. delicatissima formed a quite long distance from p. P. multiseries, P. pungens, and even P. subfraudulenta. The phylogenetic tree from RAPD patterns showed that P. multiseries and P. pungens had dissimilarity coefficient of 0.31, while P. delicatissima and three species of Pseudo-nitzschia had that of 0.81. It is likely thought that the genetic position of P. delicatissima formed far from P. multiseries, P. punges, and P. subfraudulenta. These results imply that ITS2 region is expected to support a useful molecular characters for recognizing at the species level and for even discriminating P. multiseries from P. pungens. RAPD method also will be used to differentiate the species of Pseudo-nitzschia in a short time.

ON A CLASS OF CONSTACYCLIC CODES OF LENGTH 2ps OVER $\frac{\mathbb{F}_{p^m}[u]}{{\langle}u^a{\rangle}}$

  • Dinh, Hai Q.;Nguyen, Bac Trong;Sriboonchitta, Songsak
    • Bulletin of the Korean Mathematical Society
    • /
    • 제55권4호
    • /
    • pp.1189-1208
    • /
    • 2018
  • The aim of this paper is to study the class of ${\Lambda}$-constacyclic codes of length $2p^s$ over the finite commutative chain ring ${\mathcal{R}}_a=\frac{{\mathbb{F}_{p^m}}[u]}{{\langle}u^a{\rangle}}={\mathbb{F}}_{p^m}+u{\mathbb{F}}_{p^m}+{\cdots}+u^{a-1}{\mathbb{F}}_{p^m}$, for all units ${\Lambda}$ of ${\mathcal{R}}_a$ that have the form ${\Lambda}={\Lambda}_0+u{\Lambda}_1+{\cdots}+u^{a-1}{\Lambda}_{a-1}$, where ${\Lambda}_0,{\Lambda}_1,{\cdots},{\Lambda}_{a-1}{\in}{\mathbb{F}}_{p^m}$, ${\Lambda}_0{\neq}0$, ${\Lambda}_1{\neq}0$. The algebraic structure of all ${\Lambda}$-constacyclic codes of length $2p^s$ over ${\mathcal{R}}_a$ and their duals are established. As an application, this structure is used to determine the Rosenbloom-Tsfasman (RT) distance and weight distributions of all such codes. Among such constacyclic codes, the unique MDS code with respect to the RT distance is obtained.

A STUDY ON THE MODE OF POLYMERIZATION OF LIGHT-CURED RESTORATIVE MATERIALS CURED WITH PLASMA ARC LIGHT CURING UNIT (Plasma arc light curing unit을 이용한 광중합형 수복재의 중합양상)

  • Woo, Youn-Sun;Jeong, Tae-Sung;Kim, Shin
    • Journal of the korean academy of Pediatric Dentistry
    • /
    • 제29권2호
    • /
    • pp.262-269
    • /
    • 2002
  • The purpose of this study was to compare the effect of distance of light tip to resin surfaces and exposure time on the polymerization of surface and 2 mm subsurface of composite resins cured with two light sources; conventional halogen light (XL 3000, 3M, U.S.A.) and plasma arc light (Flipo, LOKKI, France) and compare the uniformity of polymerization from the center to the periphery of resin surfaces according to polymerization diameter cure with two light sources. From the experiment, the following results were obtained. 1. Difference of relative light intensity decrease in plasma arc light smaller than that of conventional halogen light(p<0.05). 2. In all groups, microhardness of top surfaces was decreased when distance of the light tip to resin surfaces is more than 2mm and increased according to increase of exposure time(p<0.05). 3. Difference of microhardness of the 2mm subsurface was rapidly decreased when distance of light tip to resin surfaces is more than 4mm(except, plasma arc light exposure time of 3 seconds). and the distance of light tip to resin surfaces and exposure time more affected 2mm subsurface rather than top surface(p<0.05). 4. Although exposure time was increased, difference of microhardness of the 2mm subsurface with the distance of light tip to resin surfaces was relatively high in groups between below 4mm and 6 mm(p<0.05). 5. Plasma arc light exposure time of 6 to 9 seconds produced microhardness values and microhardness change according to various distance similar to those produced with 40 to 80 second exposure to a conventional halogen light(p>0.05). 6. In all groups, microhardness was decreased gradually from the center to the periphery of resin surfaces(p<0.05).

  • PDF

The Effect of Additional Haptic Supplementation on Postural Control During Squat in Normal Adult (추가적인 햅틱적용이 정상 성인의 스쿼트 동안 자세조절에 미치는 영향)

  • Kim, Mi-Ju;Lee, Ho-Cheol;Park, Ji-Won
    • The Journal of Korean Physical Therapy
    • /
    • 제24권2호
    • /
    • pp.134-142
    • /
    • 2012
  • Purpose: This study examined the effect on postural control during the stimulation of haptic touch with fingertip on the stable surface at quiet standing posture, squat flexion stage, 60 degrees squat stage and squat extension stage. Methods: The postural sway was measured on the force platform, while 30 subjects were squatting, under three different haptic touch conditions (No Touch [NT], Light Touch [LT], Heavy Touch [HT]), above the touch pad in front of their body midline. Three different haptic touch conditions were divided into 1) NT condition; squatting as right index fingers held above the touch pad, 2) LT condition (<1N); squatting as the touch pad was in contact with right index fingers pulp with a pressure not exceeding 1N and 3) HT condition; squatting as subjects were allowed to use the touch pad for mechanical support by transmitting onto it with as much force, choosing with their index fingers. Results: There was significant decrease in LT, rather than that of NT (p<0.01), and in HT, rather than that of LT (p<0.01), as the results of the distance and velocity of center of pressure (COP) in mediolateral direction at quiet standing position. In anteroposterior direction, the distance and velocity of COP in LT and HT showed significant decrease, when compared to that of the data of NT (p<0.01). There was no significant difference between the 3 conditions (NT, LT, and HT), with respect to the distance and velocity of COP in mediolateral direction, during dynamic balance (squat flexion stage, squat extension stage) (p>0.05). In anteroposterior direction, the results of the distance and velocity of COP in HT showed significant decrease when compared to that of the data of NT (p<0.05). Conclusion: Light touch, during the task, decreased the postural sway at static balance. The results suggest that haptic touch should be applied, appropriately, because it varies the effects according to different conditions.

Survey of Sonoanatomic Distances For Lumbar Medial Branch Nerve Blocks in Healthy Volunteers

  • Gharaei, Helen;Imani, Farnad;Solaymani-Dodaran, Masoud
    • The Korean Journal of Pain
    • /
    • 제27권2호
    • /
    • pp.133-138
    • /
    • 2014
  • Background: The precise knowledge of anatomy and the region of transverse process (TP) and superior articular processes (AP) and their distance from the skin are important in blocking and treating lumbar facet syndrome. Evaluation of these anatomic distances from 3rd and 5th lumbar vertebrae in both sides and in different body mass index (BMI) in healthy volunteers might improve knowledge of ultrasound (US) lumbar medial branch nerve blocks (LMBB). Methods: Bilateral US in the 3rd and 5th lumbar vertebrae of 64 volunteers carried out and the distance between skin to TP and skin to AP was measured. These distances were compared on both sides and in different BMI groups. The analysis was done using SPSS 11. Analysis of variance was used to compare the means at three vertebral levels (L3-L5) and different BMI groups. P values less than 0.05 were considered statistically significant. The paired t-test was used to compare the mean distance between skin to TP and skin to AP on both sides. Results: The distance between skin to TP and skin to AP of 3rd vertebrae to 5th vertebrae was increased in both right and left sides (P < 0.001) from up to down. The mean distance from skin to TP were greater on the left side compared to the right in all three vertebral levels from L3 to L5 (P values 0.014, 0.024, and 0.006 respectively). The mean distance from skin to TP and the skin to AP was statistically significant in different BMI groups (P < 0.001). Conclusions: We found many anatomic distances which may increase awareness of US guided LMBB.

A Study on Mandibular Rotational Torque Movement in Subjects with Temporomandibular Joint Sounds (악관절음 환자의 하악 비틀림회전운동에 관한 연구)

  • So, Jong-Seob;Lee, Kyoung-Ho;Chung, Sung-Chang
    • Journal of Oral Medicine and Pain
    • /
    • 제24권4호
    • /
    • pp.455-466
    • /
    • 1999
  • The purpose of this study was to investigate the magnitude of mandibular rotational torque movements in subjects with TMJ sounds, and to analyse correlation between quantitative characteristics of TMJ sounds and mandibular rotational torque movement. Twenty dental college students with TMJ clicking and twenty students without any TMD signs and symptoms were examined by mean of SonoPak and Rotate program of BioPAK system(Bioresearch Inc. MilWaukee, wisconsin, USA) in this study. Mandibular rotational torque movements were recorded and analysed during maximum mouth opening, protrusion, and lateral excursion in frontal and horizontal planes. The obtained results were as follows: 1. On maximum mouth opening, mandibular rotational angle and distance of clicking group were significantly greater than those of control group in frontal plane. (P<0.05). 2. During maximum mouth opening closing, maximum mandibular rotational angle and distance of clicking group were significantly greater than those of control group in frontal plane. (P<0.01). 3. On protrusion, mandibular rotational angle and distance of clickin group were significantly greater than those of control group in horizontal plane. (P<0.05). 4. On lateral excursion, there was no significant difference in mandibular rotational angle and distance between clicking group and control group in frontal and horizontal planes. 5. There were significant correlations between peak amplitude of TMJ sounds and maximum mandibular rotational distance during maximum mouth opening (r=-.481) and mandibular rotational distance on maximum mouth opening (r=-.455) in horizontal plane. 6. There were significant correlations between Above 300/(0-300)Hz ratio of TMJ sounds and mandibular rotational angle (r=-.499) and distance (r=-.457) on maximum mouth opening in frontal plane.

  • PDF

Normalized gestural overlap measures and spatial properties of lingual movements in Korean non-assimilating contexts

  • Son, Minjung
    • Phonetics and Speech Sciences
    • /
    • 제11권3호
    • /
    • pp.31-38
    • /
    • 2019
  • The current electromagnetic articulography study analyzes several articulatory measures and examines whether, and if so, how they are interconnected, with a focus on cluster types and an additional consideration of speech rates and morphosyntactic contexts. Using articulatory data on non-assimilating contexts from three Seoul-Korean speakers, we examine how speaker-dependent gestural overlap between C1 and C2 in a low vowel context (/a/-to-/a/) and their resulting intergestural coordination are realized. Examining three C1C2 sequences (/k(#)t/, /k(#)p/, and /p(#)t/), we found that three normalized gestural overlap measures (movement onset lag, constriction onset lag, and constriction plateau lag) were correlated with one another for all speakers. Limiting the scope of analysis to C1 velar stop (/k(#)t/ and /k(#)p/), the results are recapitulated as follows. First, for two speakers (K1 and K3), i) longer normalized constriction plateau lags (i.e., less gestural overlap) were observed in the pre-/t/ context, compared to the pre-/p/ (/k(#)t/>/k(#)p/), ii) the tongue dorsum at the constriction offset of C1 in the pre-/t/ contexts was more anterior, and iii) these two variables are correlated. Second, the three speakers consistently showed greater horizontal distance between the vertical tongue dorsum and the vertical tongue tip position in /k(#)t/ sequences when it was measured at the time of constriction onset of C2 (/k(#)t/>/k(#)p/): the tongue tip completed its constriction onset by extending further forward in the pre-/t/ contexts than the uncontrolled tongue tip articulator in the pre-/p/ contexts (/k(#)t/>/k(#)p/). Finally, most speakers demonstrated less variability in the horizontal distance of the lingual-lingual sequences, which were taken as the active articulators (/k(#)t/=/k(#)p/ for K1; /k(#)t/

Change of Refractive Error after Watching Smart-phone under Low Intensity of Illumination (낮은 조도에서 스마트폰 시청 후 시력 변화)

  • Kim, Bong-Hwan;Han, Sun-Hee;Kwon, Sang-Jin;Kim, Do-Hun;Kim, Mi-Sung;Jeong, Hyun-Seung;Kim, Hak-Jun
    • Journal of Korean Ophthalmic Optics Society
    • /
    • 제19권1호
    • /
    • pp.105-109
    • /
    • 2014
  • Purpose: To compare the change of visual acuity and NIBUT after watching smart-phone in 1 hour under low intensity of illumination. Methods: 50 subjects (male 22, female 28) aged 20's years old ($20.7{\pm}2.4$ years) who do not have eye disease and have a good eye condition were participated for this study. Objective refraction, corrected distance visual acuity and NIBUT were measured before and after watching smart-phone (Galaxy 2, Samsung, KOREA) under low intensity of illumination (0 lx.) Objective refraction was carried out using auto-chart project (CP-1000, Dongyang, Korea), phoropter (VT-20, Dongyang, Korea) and auto refractor-keratometer (MRK-3100, Huvitz, Korea). Results: Refractive error was changed from $-3.20{\pm}2.00$ D to $-3.38{\pm}2.00$ D (p=0.006) and corrected distance visual acuity was changed from $0.93{\pm}0.08$ to $0.91{\pm}0.10$ (p=0.000) and NIBUT was changed from $10.48{\pm}7.00$ seconds to $10.29{\pm}6.47$ seconds (p=0.761) before and after watching smart-phone under low intensity of illumination. Conclusions: Continuous watching smart-phone under low intensity of illumination lead to temporal change of distance visual acuity and suitable rest may reduce the influence of distance visual acuity and tear safety.

An Analysis of decision Factor on Drive Distance for University Golf Player's Object Execution Using Late Hitting Method (대학 골프선수들의 의도적 지연히팅 시 비거리 결정인자 분석)

  • So, Jea-Moo;Lim, Young-Tae;Kim, Yong-Seok;Cho, Bum-Wook
    • Korean Journal of Applied Biomechanics
    • /
    • 제15권3호
    • /
    • pp.71-78
    • /
    • 2005
  • The purpose of this research was to conduct an analysis on the factors that determine the distance at the time of target swing based on the use of late hitting of outstanding college golfers to verify the difference between late hitting and the distance that target increases in regular swing and the distance. Then, this research conducts an analysis on the correlation between club head velocity, ball velocity, launch angle, back spin, meet ratio and distance that become kinematics variables at the time of target swing. To attain the above mentioned purpose, 25 outstanding college players with average experience and handicap of 6 years and 5, respectively, were targeted Comparative analysis on two swing that target increase in regular and the distance was conducted by used driver. When it pertained to two types of swing. analysis system comprised of an analytical software called the Science Eye of the Bridgestone and peripheries was used to define the relationship between variables of club head velocity, ball velocity, launch angle, back spin, meet ratio that become kinematics variables. As for the method of processing data pertaining to the factors that determine the distance, differences of distance by the type of swing was verified by using independent T-test that leveraged SPSS 120 statistics program. Moreover, level of correlation between variables that contribute to the increase in distance through relation of correlation, and analysis of tendencies was conducted to analyze tendency of non-distance to increase in accordance to the increase of each variable. Key results produced through this experiment are as follows: 1. Artificial late hitting for increased non-distance that targets skilled players had effect on increased the distance(p<. 05). 2 The drive distance is correlated with each measured variable that is positive correlation to ball velocity, club head velocity, meet ratio and relation of back spin and launch angle are negative correlation. ball velocity and club head velocity are very high correlated with drive distance(p<.01), back spin and distance are negative correlation(p<.01). 3. Among each measured variable increasing the club velocity is the most contribution, and ball velocity and meet ratio and the increasing launch angle and back spin is negative effect for increasing distance.