• Title/Summary/Keyword: Range Searches

Search Result 69, Processing Time 0.022 seconds

Binary Search on Multiple Small Trees for IP Address Lookup

  • Lee BoMi;Kim Won-Jung;Lim Hyesook
    • Proceedings of the IEEK Conference
    • /
    • 2004.06a
    • /
    • pp.175-178
    • /
    • 2004
  • This paper describes a new IP address lookup algorithm using a binary search on multiple balanced trees stored in one memory. The proposed scheme has 3 different tables; a range table, a main table, and multiple sub-tables. The range table includes $2^8$ entries of 22 bits wide. Each of the main table and sub-table entries is composed of fields for a prefix, a prefix length, the number of sub-table entries, a sub-table pointer, and a forwarding RAM pointer. Binary searches are performed in the main table and the multiple sub-tables in sequence. Address lookups in our proposed scheme are achieved by memory access times of 11 in average, 1 in minimum, and 24 in maximum using 267 Kbytes of memory for 38.000 prefixes. Hence the forwarding table of the proposed scheme is stored into L2 cache, and the address lookup algorithm is implemented in software running on general purpose processor. Since the proposed scheme only depends on the number of prefixes not the length of prefixes, it is easily scaled to IPv6.

  • PDF

Cluster-Based Spin Images for Characterizing Diffuse Objects in 3D Range Data

  • Lee, Heezin;Oh, Sangyoon
    • Journal of Sensor Science and Technology
    • /
    • v.23 no.6
    • /
    • pp.377-382
    • /
    • 2014
  • Detecting and segmenting diffuse targets in laser ranging data is a critical problem for tactical reconnaissance. In this study, we propose a new method that facilitates the characterization of diffuse irregularly shaped objects using "spin images," i.e., local 2D histograms of laser returns oriented in 3D space, and a clustering process. The proposed "cluster-based spin imaging" method resolves the problem of using standard spin images for diffuse targets and it eliminates much of the computational complexity that characterizes the production of conventional spin images. The direct processing of pre-segmented laser points, including internal points that penetrate through a diffuse object's topmost surfaces, avoids some of the requirements of the approach used at present for spin image generation, while it also greatly reduces the high computational time overheads incurred by searches to find correlated images. We employed 3D airborne range data over forested terrain to demonstrate the effectiveness of this method in discriminating the different geometric structures of individual tree clusters. Our experiments showed that cluster-based spin images have the potential to separate classes in terms of different ages and portions of tree crowns.

Intelligent Deployment Method of Sensor Networks using SOFM (SOFM을 이용한 센서 네트워크의 지능적인 배치 방식)

  • Jung, Kyung-Kwon;Eom, Ki-Hwan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.2
    • /
    • pp.430-435
    • /
    • 2007
  • In this paper, we propose an intelligent deployment of sensor network for reliable communication. The proposed method determines optimal transmission range based on the wireless channel characteristics, and searches the optimal number of sensor nodes, and optimal locations with SOFM. We calculate PRR against a distance uses the log-normal path loss model, and decide the communication range of sensor node from PRR. In order to verify the effectiveness of the proposed method, we performed simulations on the searching for intelligent deployment and checking for link condition of sensor network.

Rationales and Evidence of Elastic Taping: A clinician's perspective

  • Langendoen, John;Fleishman, Caren;Kim, Soon Hee;An, Ho Jung
    • Journal of International Academy of Physical Therapy Research
    • /
    • v.7 no.1
    • /
    • pp.979-988
    • /
    • 2016
  • The purpose of this systematic review is to investigate the effects of tape application on improving body conditions. The search strategy for this review included a literature search by members of the International Kinematic Academy in 12 countries between January 2014 and February 2015 using PubMed, CINAHL, Cochrane, Google Scholar, websites and national journals. The search words included "Kinesiotape, Kinesio tape, kinesiotaping, elastic taping, taping, functional taping, myofascial taping, sensomotor taping". The review included all articles, even those published in different languages. These searches resulted in 821 publications. There are several effects of tape application were revealed such as improving blood circulation, lymphatic circulation, body range of motion, activation of mechanoreceptor and joint stability, and decreasing pain. No one negative about the positive effects of taping, however the more effort is required to find evidence of effects of tape application.

DEPENDENCE OF THE SENSITIVITY TO PLANETS ON THE PROPERTIES OF HIGH-MAGNIFICATION GRAVITATIONAL MICROLENSING EVENTS

  • Han, Cheong-Ho
    • Journal of The Korean Astronomical Society
    • /
    • v.44 no.4
    • /
    • pp.109-113
    • /
    • 2011
  • In current microlensing planet searches that are being carried out in a survey/follow-up mode, the most important targets for follow-up observations are lensing events with high magnifications resulting from the very close approach of background source stars to the lens. In this paper, we investigate the dependence of the sensitivity to planets on detailed properties of high-magnification events. From this, it is found that the sensitivity does not monotonically increase as the impact parameter between the lens and the source trajectory decreases. Instead, it is roughly the same for events with impact parameters less than a certain threshold value. It is also found that events involving main-sequence source stars are sensitive to planets in a much wider range of separation and mass ratio, than those events involved with giant source stars. Based on these results, we propose observational strategies for maximal planet detections considering the types of telescopes available for follow-up observations.

Local Structure Invariant Potential for InxGa1-xAs Semiconductor Alloys

  • Sim, Eun-Ji;Han, Min-Woo;Beckers, Joost;De Leeuw, Simon
    • Bulletin of the Korean Chemical Society
    • /
    • v.30 no.4
    • /
    • pp.857-862
    • /
    • 2009
  • We model lattice-mismatched group III-V semiconductor $In_{x}Ga_{1-x}$ alloys with the three-parameter anharmonic Kirkwood-Keating potential, which includes realistic distortion effect by introducing anharmonicity. Although the potential parameters were determined based on optical properties of the binary parent alloys InAs and GaAs, simulated dielectric functions, reflectance, and Raman spectra of alloys agree excellently with experimental data for any arbitrary atomic composition. For a wide range of atomic composition, InAs- and GaAs-bond retain their respective properties of binary parent crystals despite lattice and charge mismatch. It implies that use of the anharmonic Kirkwood-Keating potential may provide an optimal model system to investigate diverse and unique optical properties of quantum dot heterostructures by circumventing potential parameter searches for particular local structures.

Efficient Approximate String Searches with Inverted Lists through Search Range Reduction (효율적인 유사문자열 검색을 위한 역리스트 탐색 기법)

  • Lee, Eun-Seok;Kim, Jong-Ik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.1310-1313
    • /
    • 2011
  • 유사문자열 검색이란 문자열 집합에서 주어진 문자열과 유사한 문자열들을 검색하는 것으로 정보검색, 데이터 클리닝 등의 분야에서 활용되고 있다. 효율적인 유사문자열 검색을 위해 사전에 문자열 집합에 대한 역리스트를 구성하고 문자열이 주어졌을 때, 주어진 문자열에 관련된 역리스트를 병합하여 유사도 기준을 만족하는 문자열을 찾는다. 이때 비용을 줄이기 위해 일부의 역리스트만 병합하고 나머지 역리스트에 대해서는 이진탐색을 하는 방법이 있다. 본 논문에서는 역리스트를 이진탐색할 때, 불필요한 탐색구간을 제거하여 역리스트 탐색 비용을 줄이는 방법을 제안한다.

Meta-Heuristic Algorithm Comparison for Droplet Impingements (액적 충돌 현상기반 최적알고리즘의 비교)

  • Joo Hyun Moon
    • Journal of ILASS-Korea
    • /
    • v.28 no.4
    • /
    • pp.161-168
    • /
    • 2023
  • Droplet impingement on solid surfaces is pivotal for a range of spray and heat transfer processes. This study aims to optimize the cooling performance of single droplet impingement on heated textured surfaces. We focused on maximizing the cooling effectiveness or the total contact area at the droplet maximum spread. For efficient estimation of the optimal values of the unknown variables, we introduced an enhanced Genetic Algorithm (GA) and Particle swarm optimization algorithm (PSO). These novel algorithms incorporate its developed theoretical backgrounds to compare proper optimized results. The comparison, considering the peak values of objective functions, computation durations, and the count of penalty particles, confirmed that PSO method offers swifter and more efficient searches, compared to GA algorithm, contributing finding the effective way for the spray and droplet impingement process.

Overlapped-Subcube: A Lossless Compression Method for Prefix-Sun Cubes (중첩된-서브큐브: 전위-합 큐브를 위한 손실 없는 압축 방법)

  • 강흠근;민준기;전석주;정진완
    • Journal of KIISE:Databases
    • /
    • v.30 no.6
    • /
    • pp.553-560
    • /
    • 2003
  • A range-sum query is very popular and becomes important in finding trends and in discovering relationships between attributes in diverse database applications. It sums over the selected cells of an OLAP data cube where target cells are decided by specified query ranges. The direct method to access the data cube itself forces too many cells to be accessed, therefore it incurs severe overheads. The prefix-sum cube was proposed for the efficient processing of range-sum queries in OLAP environments. However, the prefix-sum cube has been criticized due to its space requirement. In this paper, we propose a lossless compression method called the overlapped-subcube that is developed for the purpose of compressing prefix-sum cubes. A distinguished feature of the overlapped-subcube is that searches can be done without decompressing. The overlapped-subcube reduces the space requirement for storing prefix-sum cubes, and improves the query performance.

A Quality Assessment of Meta-Analyses of Nursing in South Korea (국내 간호학 분야 메타분석 논문의 질 평가)

  • Kim, Jung-Hee;Kim, Ae-Kyung
    • Journal of Korean Academy of Nursing
    • /
    • v.43 no.6
    • /
    • pp.736-745
    • /
    • 2013
  • Purpose: The purpose of the study was to assess the quality of meta-analyses on nursing published in South Korea. Methods: Relevant meta-analyses were identified through searches of the National Assembly Library, KISS (Korean Studies Information Service System), and the DBpia and RISS4U databases from 1990 to May 2013. Quality assessments were conducted using AMSTAR, a validated tool for assessing the quality of systematic reviews. Results: Forty-two meta-analyses were included in this study. Twenty-nine published between 1990 and 2010, and 13, between 2011 and May 2013. Two high quality studies and 11 moderate quality studies were published in the latter period. The mean score for the reviews was 5.61 (range 3-10); 11 studies were rated as low quality, 29 as moderate quality, and two as high quality. Conclusion: Although an improvement in the quality of meta-analyses conducted by nursing researchers in South Korea was observed across the study period, the study results indicate a need to use of more rigorous research methods when conducting systematic reviews or meta-analyses.