• Title/Summary/Keyword: Path Length

Search Result 796, Processing Time 0.026 seconds

An Efficient Inverted Index Technique based on RDBMS for XML Documents (XML 문서에 대한 RDBMS에 기반을 둔 효율적인 역색인 기법)

  • 서치영;이상원;김형주
    • Journal of KIISE:Databases
    • /
    • v.30 no.1
    • /
    • pp.27-40
    • /
    • 2003
  • The inverted index widely used in the existing information retrieval field should be extended for XML documents to support containment queries by XML information retrieval systems. In this paper, we consider that there are two methods in storing the inverted index and processing containment queries for XML documents as the previous work suggested: using a RDBMS or using an inverted lift engine. It has two drawbacks to extend the inverted index in the previous work. One is that using a RDBMS is moth worse in the performance than using an inverted list engine. The other is that when containment queries are processed in a RDBMS, there is an increase in the number of a join operation as the path length of a query increases and a join operation always happens between large fables. In this paper. we extend the inverted index in a different way to solve these problems and show the effectiveness of using a RDBMS.

A Study on the Bandwidth Allocation Control of Virtual Paths in ATM Networks for Multimedia Service (멀티미디어 서비스를 위한 ATM망에서 가상경로의 대역폭 할당 제어에 관한 연구)

  • Jang, Yung-Chul;Lee, Jung-Jei;Oh, Moo-Song
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.6
    • /
    • pp.1433-1442
    • /
    • 1997
  • Algorithm design is needed to optimized bandwidth which satisfy quality of service(QoS) requirements of vary traffic classes for Multimedia service in ATM networks. The diverse flow characteristics e.g., burstiness, bit rate and burst length, have to guarantee the different quality of service(QoS) requirements in Asynchronous Transfer Mode(ATM). The QoS parameter may be measured in terms of cell loss probability and maximum cell dely. In this paper, we consider the ATM networks which the virtual path(vip) concept is implemented by applying the Markov Modulated Deterministic Process method. We develop an efficient algorithm to computer the minimum capacity required to satisfy all the QoS requirements when multiple classes of on-off source are multiplexed on single VP. Using above the result, we propose a simple algorithm to determine the VP combination to achieve the near optimum of total capacity required for satisfying the individual QoS requirements. Numerical results are also presented to demonstrate the performance of the algorithm, when compared to the optimal total capacity required.

  • PDF

A Study on the Mobile IP Routing Optimization through the MRT Agent (MRT 에이전트를 통한 Mobile IP 라우팅 최적화에 관한 연구)

  • 김보균;홍충선;이대영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.9A
    • /
    • pp.728-735
    • /
    • 2003
  • It is a mainly issue that provide mobility smoothly in Mobile IP networks. The IP mobility support being standardized in the IETF utilized tunneling of IP packets from a home agent to foreign agent and utilized reverse tunneling of IP packets from foreign agent to home agent. In this paper, We propose that solve the triangular routing problem in IP mobility and that lessen the messages about IETF routing optimization. Through the Mobile Routing Table on the edge router, agent process the message instead of a end node when handoff occur and that lessen the routing path length by sending directly from FA to to Correspond Node's router. This action lessen the message occurrence frequency and the packet drop. We compare the standard IP, Routing Optimization of Mobile IP, Wu's method and the proposed algorithm. Finally, the simulation results are presented.

A Study on Low Area ESD Protection Circuit with Improved Electrical Characteristics (향상된 전기적 특성을 갖는 저면적 ESD 보호회로에 관한 연구)

  • Do, Kyoung-Il;Park, Jun-Geol;Kwon, Min-Ju;Park, Kyeong-Hyeon;Koo, Yong-Seo
    • Journal of IKEEE
    • /
    • v.20 no.4
    • /
    • pp.361-366
    • /
    • 2016
  • This paper presents the ESD protection circuit with improved electrical characteristic and area efficiency. The proposed ESD protection circuit has higher holding voltage and lower trigger voltage characteristics than the 3-Stacking LVTSCR. In addition, it has only two stages and has improved Ron characteristics due to short discharge path of ESD current. We analyzed the electrical characteristics of the proposed ESD protection circuit by TCAD simulator. The proposed ESD protection circuit has a small area of about 35% compared with 3-Stacking LVTSCR, The proposed circuit is designed to have improved latch-up immunity by setting the effective base length of two NPN parasitic bipolar transistors as a variable.

The Bi-directional Least Mean Square Algorithm and Its Application to Echo Cancellation (양방향 최소 평균 제곱 알고리듬과 반향 제거로의 응용)

  • Kwon, Oh-Sang
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.9 no.12
    • /
    • pp.1337-1344
    • /
    • 2014
  • The objective of an echo canceller connected to any end of a communication line such as digital subscriber line (DSL) is to compensate the outgoing transmit signal in the receiving path that the hybrid circuit leaks. The echo canceller working in a full duplex environment is an adaptive system driven by the local signal. Conventional echo canceller that implement the least mean square (LMS) algorithm provides a low computational burden but poor convergence properties. The length of the echo canceller will directly affect both the degree of performance and the convergence speed of the adaptation process. To cancel long time-varying echoes, the number of tap coefficients of a conventional echo canceller must be large, which decreases the convergence speed of the adaptive filter. This paper proposes an alternative technique for the echo cancellation in a telecommunication channel. The new technique employs the bi-directional least mean square (LMS) algorithm for adaptively computing the optimal set of the coefficients of the echo canceller, which is composed of weighted combination of both feedforward and feedback algorithms. Finally, Simulation results as well as mathematical analysis demonstrates that the proposed echo canceller has faster convergence speed than the conventional LMS echo canceller with nearly equivalent complexity of computation.

A Study on the Ship Channel Design Method using Variable Bumper Area Model( II ) (가변범퍼영역모델을 이용한 항로설계기법( II ))

  • Jeong, Dae-Deug;Lee, Joong-Woo
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.29 no.1
    • /
    • pp.237-243
    • /
    • 2005
  • To design ship channel is one of important factors for planning and developing a port. Bends in channel should be avoided if possible, but the channel should be widened, if channel bend is unavoided, to account widened path of a ship in bend for the safe passage of a ship. In this study, Variable Bumper Area(VBA) model is applied to determine ship channel width in bend and channel-bend geometry. The result of this study shows that the width of a channel in bend may be designed as wide as the width in straight lane provided the angle of deflection is less than 30 degree, should be widened for 60degree deflection based on the length of the largest ship using the channel and the angle of deflection.

  • PDF

A Study on the Ship Channel Design Method using Variable Bumper Area Model (II) (가변범퍼영역모델을 이용한 항로설계기법(II))

  • Jeong Dae-Deug;Lee Joong-Woo
    • Journal of Navigation and Port Research
    • /
    • v.29 no.8 s.104
    • /
    • pp.693-699
    • /
    • 2005
  • To design ship channels is one of important factors for planning and developing a port. Bends in channels should be avoided if possible, but the channel should be widened, if channel bend is unavoidable, considering the swept path of a ship for safe passage. In this study, Variable Bumper Area(VBA) model is applied to determine the channel widths in bends. The result of this study shows that the width of the bend may be designed as nearly same size of that in straight channel in case that the angle of deflection is less than 30 degrees, and that of the bend with 60 degrees deflection should be widened based on the length of the largest ship using the channel and the angle of deflection.

Wafer Level Packaging of RF-MEMS Devices with Vertical Feed-through (수직형 Feed-through 갖는 RF-MEMS 소자의 웨이퍼 레벨 패키징)

  • Park, Yun-Kwon;Lee, Duck-Jung;Park, Heung-Woo;kim, Hoon;Lee, Yun-Hi;Kim, Chul-Ju;Ju, Byeong-Kwon
    • Journal of the Korean Institute of Electrical and Electronic Material Engineers
    • /
    • v.15 no.10
    • /
    • pp.889-895
    • /
    • 2002
  • Wafer level packaging is gain mote momentum as a low cost, high performance solution for RF-MEMS devices. In this work, the flip-chip method was used for the wafer level packaging of RF-MEMS devices on the quartz substrate with low losses. For analyzing the EM (electromagnetic) characteristic of proposed packaging structure, we got the 3D structure simulation using FEM (finite element method). The electric field distribution of CPW and hole feed-through at 3 GHz were concentrated on the hole and the CPW. The reflection loss of the package was totally below 23 dB and the insertion loss that presents the signal transmission characteristic is above 0.06 dB. The 4-inch Pyrex glass was used as a package substrate and it was punched with air-blast with 250${\mu}{\textrm}{m}$ diameter holes. We made the vortical feed-throughs to reduce the electric path length and parasitic parameters. The vias were filled with plating gold. The package substrate was bonded with the silicon substrate with the B-stage epoxy. The loss of the overall package structure was tested with a network analyzer and was within 0.05 dB. This structure can be used for wafer level packaging of not only the RF-MEMS devices but also the MEMS devices.

Development of RSOD using optical phase modulator (광위상 변조기를 이용한 RSOD 개발)

  • Hwang, Dae-Seok;Lee, Young-Woo
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.43 no.11 s.353
    • /
    • pp.14-18
    • /
    • 2006
  • Optical interferometer is used for various optical measurement fields in optical metrology and biomedical measurements. In an optical interferometer, optical delay line has to change the optical path length of a reference arm to match with that of a sample in and it's speed was limited by reference arm movement speed. In this paper, we proposed an all-fibered RSODRapid Scanning-speed Optical Delay) without any mechanical movement, and we applied this system to optical interferometer. Experimental setup is consist of pulse laser source (center wavelength 1304nm, pulse width 30ps, repetition rate 10GHz), two phase modulators and dispersive shifted fiber. As experimental results, we obtain the maximum time delay of 11ps at 10MHz repetition rate, and it is easily tuneable the time delay by modulation frequency and modulation voltage.

The Vertical Distribution of Radiative Flux and Heating Rate at King Sejong Station in West Antarctica (남극 세종기지에서 복사 속 및 복사 가열률의 연직 분포)

  • Lee, Kyu-Tae;Lee, Bang-Yong;Lee, Won-Hak;Jee, Joon-Bum;Lee, Min-Kyung
    • Ocean and Polar Research
    • /
    • v.27 no.1
    • /
    • pp.87-95
    • /
    • 2005
  • The vertical profiles of radiative flux and heating rate at King Sejong Station in West Antarctica were calculated with radiative transfe model by Chou and Suarez (1999) and Chou et al (2001). To run this model, the profiles of temperature, mixing ratios of water vapor and ozone at King Sejng Station were derived from ECMWF Reanalysis data. The surface temperature and albedo were also derived from NCEP/NCAR Reanalysis and CERES data. The radiative flux strongly depends on the cloud optical path length that was calculated using the measured W-h data and model by Chou and Lee(1996). Durins the period of $2000{\sim}2001$ (12 and 18 UTC), the correlation coefficient between calculated and measured downward solar fluxes at surface was 0.90 and the coefficient for downward longwave flux was 0.61. The calculated net heating rates of surface layer decreased during the same period, the trend of which was in accordance with the decrease of measured temperature.