• Title/Summary/Keyword: PR-Tree

Search Result 29, Processing Time 0.026 seconds

Low-Complexity Detection Techniques for High-Density DVD Systems (고밀도 DVD시스템을 위한 저 복잡도 검출 기법)

  • Cho, Han-Gyu;Woo, Choong-Chae;Joo, Man-Sic;Kang, Chang-Eon;Hong, Dae-Sik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.10A
    • /
    • pp.1000-1010
    • /
    • 2002
  • Partial response maximum-likelihood (PRML) and fixed-delay tree search with decision feedback (FDTS/DF) yield a sub-optimum performance in storage systems. However, they suffer from the inevitable complexity problems. this paper focuses on detection schemes to overcome the drawbacks of the sequence detections by exploiting minimum run-length d=2. It is expected that the proposed systems yield substantial reductions of both processing speed and receiver complexity. When combined with a decision feedback equalization (DFE), they prove to keep pace with the FDTS/DF with ${\tau}$=2 and even outperform the PR(1111)ML at normalized density S>5.6.

EPR : Enhanced Parallel R-tree Indexing Method for Geographic Information System (EPR : 지리 정보 시스템을 위한 향상된 병렬 R-tree 색인 기법)

  • Lee, Chun-Geun;Kim, Jeong-Won;Kim, Yeong-Ju;Jeong, Gi-Dong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.9
    • /
    • pp.2294-2304
    • /
    • 1999
  • Our research purpose in this paper is to improve the performance of query processing in GIS(Geographic Information System) by enhancing the I/O performance exploiting parallel I/O and efficient disk access. By packing adjacent spatial data, which are very likely to be referenced concurrently, into one block or continuous disk blocks, the number of disk accesses and the disk access overhead for query processing can be decreased, and this eventually leads to the I/O time decrease. So, in this paper, we proposes EPR(Enhanced Parallel R-tree) indexing method which integrates the parallel I/O method of the previous Parallel R-tree method and a packing-based clustering method. The major characteristics of EPR method are as follows. First, EPR method arranges spatial data in the increasing order of proximity by using Hilbert space filling curve, and builds a packed R-tree by bottom-up manner. Second, with packing-based clustering in which arranged spatial data are clustered into continuous disk blocks, EPR method generates spatial data clusters. Third, EPR method distributes EPR index nodes and spatial data clusters on multiple disks through round-robin striping. Experimental results show that EPR method achieves up to 30% or more gains over PR method in query processing speed. In particular, the larger the size of disk blocks is and the smaller the size of spatial data objects is, the better the performance of query processing by EPR method is.

  • PDF

A Study on Natural Dyeing(6) - Extract, Purification and Characters of Berberine - (천연염색에 관한 연구(6) - 황벽색소의 추출, 정제 및 특성-)

  • 김혜인;박수민
    • Textile Coloration and Finishing
    • /
    • v.14 no.4
    • /
    • pp.240-248
    • /
    • 2002
  • The most effective solvent for extract of dye from amur cork tree was methanol. Two protoberberine alkaloids, berberine and palmatine, were isolated from amur cork tree by Prep-TLC, and the developing solvent was Benzene : AcOEt ; PrOH ; MeOH ; EtNH$_2$(8: 4: 2: 0.5: 0.5). Dyes were stable at a high temperature and there wasn't any change of color at pH 3~9 and with added metal mordants. In adsorption spectra of aqueous solution of berberine and tannin mixture, two isosbestic points$(328^{nm},\;357^{nm})$ were found and the mole fraction of reaction of components was 1:1.

Anti-Influenza Activity of Betulinic Acid from Zizyphus jujuba on Influenza A/PR/8 Virus

  • Hong, Eun-Hye;Song, Jae Hyoung;Kang, Kyo Bin;Sung, Sang Hyun;Ko, Hyun-Jeong;Yang, Heejung
    • Biomolecules & Therapeutics
    • /
    • v.23 no.4
    • /
    • pp.345-349
    • /
    • 2015
  • Betulinic acid, a pentacyclic triterpene isolated from Jujube tree (Zizyphus jujuba Mill), has been known for a wide range of biological and medicinal properties such as antibacterial, antimalarial, anti-inflammatory, antihelmintic, antinociceptive, and anticancer activities. In the study, we investigated the antiviral activity on influenza A/PR/8 virus infected A549 human lung adenocarcinoma epithelial cell line and C57BL/6 mice. Betulinic acid showed the anti-influenza viral activity at a concentration of $50{\mu}M$ without a significant cytotoxicity in influenza A/PR/8 virus infected A549 cells. Also, betulinic acid significantly attenuated pulmonary pathology including increased necrosis, numbers of inflammatory cells and pulmonary edema induced by influenza A/PR/8 virus infection compared with vehicle- or oseltamivir-treated mice in vivo model. The down-regulation of IFN-${\gamma}$ level, which is critical for innate and adaptive immunity in viral infection, after treating of betulinic acid in mouse lung. Based on the obtained results, it is suggested that betulinic acid can be the potential therapeutic agent for virus infection via anti-inflammatory activity.

Study on Gene Representation in GA for Optimal Communication Spanning Tree Problems (최적 통신 걸침 나무 문제해결을 위한 유전알고리즘의 유전자 표현법에 대한 연구)

  • Kim, Jong-Ryul
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10d
    • /
    • pp.277-280
    • /
    • 2007
  • 통신 시스템에 대한 관심은 인터넷의 급격한 발전에 의해 가상공간의 출현과 유비쿼터스 컴퓨팅 환경 구축에 대한 요구가 증대됨에 따라 관련 이론 및 기술의 발전을 주도해 왔다. 이와 관련한 문제들 중에 가장 근간이 되는 문제들 중 하나는 최적 통신 걸침 나무 (OCST: Optimal Communication Spanning Tree) 문제이다. 본 논문에서는 이러한 최적 통신 걸침 나무 문제를 해결하기 위해 유전 알고리즘 (GA)를 이용한다. 유전 알고리즘을 이용함에 있어서 중요한 단계중 하나는 유전자표현을 어떻게 문제에 적합하게 설계하느냐이다. 본 논문에서는 걸침나무를 표현하기 위해 기존의 $Pr\ddot{u}fer$수 기반의 유전자 표현법을 개선하여 n개의 노드에 대해 n-2개의 숫자열로 표현가능하면서도 보다 더 최적 통신 걸침 문제에 적합하도록 고안한 새로운 유전자 표현법을 이용한다. 임의로 생성된 예제에 대한 수치 실험을 통해 통신시스템의 기본 문제 중 하나인 최적 통신 걸침 문제의 해법으로서의 제안 알고리즘의 유용성과 효율성을 확인한다.

  • PDF

Enhancing the Quality of Service by GBSO Splay Tree Routing Framework in Wireless Sensor Network

  • Majidha Fathima K. M.;M. Suganthi;N. Santhiyakumari
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.8
    • /
    • pp.2188-2208
    • /
    • 2023
  • Quality of Service (QoS) is a critical feature of Wireless Sensor Networks (WSNs) with routing algorithms. Data packets are moved between cluster heads with QoS using a number of energy-efficient routing techniques. However, sustaining high scalability while increasing the life of a WSN's networks scenario remains a challenging task. Thus, this research aims to develop an energy-balancing component that ensures equal energy consumption for all network sensors while offering flexible routing without congestion, even at peak hours. This research work proposes a Gravitational Blackhole Search Optimised splay tree routing framework. Based on the splay tree topology, the routing procedure is carried out by the suggested method using three distinct steps. Initially, the proposed GBSO decides the optimal route at initiation phases by choosing the root node with optimum energy in the splay tree. In the selection stage, the steps for energy update and trust update are completed by evaluating a novel reliance function utilising the Parent Reliance (PR) and Grand Parent Reliance (GPR). Finally, in the routing phase, using the fitness measure and the minimal distance, the GBSO algorithm determines the best route for data broadcast. The model results demonstrated the efficacy of the suggested technique with 99.52% packet delivery ratio, a minimum delay of 0.19 s, and a network lifetime of 1750 rounds with 200 nodes. Also, the comparative analysis ensured that the suggested algorithm surpasses the effectiveness of the existing algorithm in all aspects and guaranteed end-to-end delivery of packets.

WebPR : A Dynamic Web Page Recommendation Algorithm Based on Mining Frequent Traversal Patterns (WebPR :빈발 순회패턴 탐사에 기반한 동적 웹페이지 추천 알고리즘)

  • Yoon, Sun-Hee;Kim, Sam-Keun;Lee, Chang-Hoon
    • The KIPS Transactions:PartB
    • /
    • v.11B no.2
    • /
    • pp.187-198
    • /
    • 2004
  • The World-Wide Web is the largest distributed Information space and has grown to encompass diverse information resources. However, although Web is growing exponentially, the individual's capacity to read and digest contents is essentially fixed. From the view point of Web users, they can be confused by explosion of Web information, by constantly changing Web environments, and by lack of understanding needs of Web users. In these Web environments, mining traversal patterns is an important problem in Web mining with a host of application domains including system design and Information services. Conventional traversal pattern mining systems use the inter-pages association in sessions with only a very restricted mechanism (based on vector or matrix) for generating frequent k-Pagesets. We develop a family of novel algorithms (termed WebPR - Web Page Recommend) for mining frequent traversal patterns and then pageset to recommend. Our algorithms provide Web users with new page views, which Include pagesets to recommend, so that users can effectively traverse its Web site. The main distinguishing factors are both a point consistently spanning schemes applying inter-pages association for mining frequent traversal patterns and a point proposing the most efficient tree model. Our experimentation with two real data sets, including Lady Asiana and KBS media server site, clearly validates that our method outperforms conventional methods.

A Study of Occurrence and Alternating Current of a Matal Kwan in Korean Ancient Times (한국 고대 금속관의 발생과 그 교류에 관한 연구)

  • 진미희;권영숙
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.19 no.2
    • /
    • pp.297-316
    • /
    • 1995
  • The system and symbolizing ideologic meanings of the metallic Kwon in period of the Three-Kingdoms were comsidered by comparing to their cultural path and structal styles throughout the tree and the deer worship ideology. The results of this study are as followings; Firstly, the beginning of the Korean, mostly northern style was originated from metal tools of the Bronze age in BC 6c-7c. The maJ;lufature of the metallic adornment brought the pr-evailing use of metallic objects of craftwork after the supply of ironmongery. Secondly, the cultmal characteristics of the metallic Kwan in the kor-ean Peninsula were influenced f-rom the northern chinese tribes, Momg Go, Hung No, and Sien-pi who were transmitted from the scythian of the southern Russia having a prefenence for gold. Thir-dly, the metallic Kwon of the Kogmgo and the Baekje era was ideologically based on the ar-t of Buddism of the pattern of blazing flame, the carved pattern of flower- of herb, and the honey. sukle which were tramsmitted to china thr-ough the silk noad. Fourthly, the metallic K wam of the silla era consisted of the tree and the antler types in closely nelated to the tree and the deer ideology which were based on the background of shamanism. It should be raid that the metallic Kwan of the silla esa are connected to the type of nor-them ancient K wan. Lasthy, the metallic Kwan-Mo of the Kaja esa was mosthy original type of flower of herb even if kome of these ar-e similiar to the tree adornment type of silla. This type of flower of herb in based on the scythian type with a statue im silveer founded at Alexandnopol in the southern russia.

  • PDF

Effects of Auxin and Fog Treatments on the Green-Wood Cutting of the Mature Trees in Prunus yedoensis (왕벚나무 성숙목의 녹지삽목에서 Auxin 및 Fog 처리 효과)

  • Kim, Chang-Soo;Kim, Zin-Suh
    • Journal of Korean Society of Forest Science
    • /
    • v.96 no.6
    • /
    • pp.676-683
    • /
    • 2007
  • In an attempt to develop an efficient method for the propagation of mature Prunus yedoensis (45 to 55 years old), green wood cuttings from normal branch and sprouts branch were treated with three different kinds of auxin (Rootone < 1-naphthylacetamide 0.4% >, IBA 100 ppm, and control and two different kinds of fog systems (0.9 L/min. and 0.54 L/min.). The Rootone treatment showed higher values in the percentage of rootings (PR) and the mean number of roots per cutting (NR) than the IBA treatment in the early stage. However, in the late stage, the values of PR and NR in the Rootone treatment become lower than those in the IBA 100 ppm treatment. On the other hand, root development ceased 62 days after taking cuttings for all of the treatments. The IBA 100 ppm treatment showed the best performance in root development (PR= 89.5%, NR = 6.5, LR=6.4 cm). The values of PR (76.5%) and NR (6.4) in the 0.9 L/min. of fog treatment was higher than those (PR = 71.7% and NR = 5.4) in the 0.54 L/min. of fog treatment. The cuttings from sprouts (PR: 74.8%, NR: 5.9, LR: 5.7 cm) showed slightly better performance in rooting rate that the cuttings from shoots (PR : 73.3%, NR: 5.9, LR: 5.4 cm). Statistically significant interactions were presented among most of the different combinations of three factors (auxin treatments, fog treatments, and types of cuttings). The PR showed the highest value of 98.0% in the combination of cuttings of shoots+IBA 100 ppm+0.54 L/min. fog treatments. In case of NR, the cuttings from normal branch showed a higher value than the cuttings from sprouts branch under the fog treatment of 0.9 L/min., while this tendency was reversed under the fog treatment of 0.54 L/min.. The perigon development of roots, which reflects the number and the direction of roots, was best in the IBA treatment (85.6%).

Signal Processing for Perpendicular Recording Systems

  • Lee, Jun;Woo, Choong-Chae
    • Journal of IKEEE
    • /
    • v.15 no.1
    • /
    • pp.70-75
    • /
    • 2011
  • Longitudinal recording has been the cornerstone of all two generations of magnetic recording systems, FDD and HDD. In recent, perpendicular recording has received much attention as promising technology for future high-density recording system Research into signal processing techniques is paramount for the issued storage system and is indispensable like longitudinal recording systems. This paper focuses on the performance evaluation of the various detectors under perpendicular recording system. Parameters for improving the their performance are examined for some detectors. Detectors considered in this work are the partial response maximum likelihood (PRML), noise-predictive maximum likelihood (NPML), fixed delay tree search with decision feedback (FDTS/DF), dual decision feedback equalizer (DDFE) and multilevel decision feedback equalizer (MDFE). Their performances are analyzed in terms of mean squared error (MSE) and noise power spectra, and similarity between recording channel and partial response (PR) channel.