• Title/Summary/Keyword: 최대근접질의

Search Result 17, Processing Time 0.025 seconds

An Adaptive Proximity Route Selection Scheme in DHT-Based Peer-to-Peer Systems (DHT기반 P2P시스템을 위한 적응적 근접 경로 선택 기법)

  • 송지영;박성용
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.187-189
    • /
    • 2004
  • 피어-투-피어 시스템에서는 한 홉(hop) 떨어진 두 피어간의 네트워크 상 거리는, 이들 피어들이 서로 다른 대륙간 네트워크에 존재할 수도 있기 때문에 매우 클 수 있다. 그러나 검색 질의 메시지를 전달할 다음 피어를 선택하는 기존의 방법은 네트워크의 근접성을 고려하지 않고, 단순히 목적 피어까지의 홉 수를 최대로 줄이는 피어를 선택한다. 따라서 네트워크의 근접성을 고려하여 동적으로 다음 라우팅 피어를 선택하는 새로운 기법이 필요하다. 본 논문에서는 대표적 DHT 방식 시스템인 Chord를 중심으로, 검색 시간을 향상시키기 위한 적응적 근접 경로 선택 기법을 제시한다. 본 기법에서는 동적인 P2P 환경에 적응하기 위해서 지수적 최근-가중치 평균을 통해 예측된 지연시간을 바탕으로 쿼리를 전달할 다음 피어를 선택한다.

  • PDF

Approximate Aggregation and Effective Error Estimation using Histogram (히스토그램을 이용한 근사적 집단 연산과 효과적인 오차 추정)

  • 안성준;배진욱;심마로;이석호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.18-20
    • /
    • 1999
  • 히스토그램은 데이터베이스 질의 최적기가 사용하는 통게정보 중의 하나이다. 최근에는 데이터베이스의 크기가 기하급수적으로 커짐에 따라, 데이터의 전체적인 성향을 빠르게 파악할 수 있는 방법의 하나로 히스토그램으로 활용하는 방안이 고려되고 있다. 그를 위해서, 히스토그램에서 얻어진 근사값의 오차를 추정할 수 있는 방법이 요구되었다. 기존의 기법에서는 히스토그램의 각 버켓에 실제 빈도와 평균 빈도의 최대차를 추가하고, 이 값을 이용하여 오차추정을 하였다. 그러나, 이 값이 히스토그램 버켓의 전체적인 데이터 분포를 잘 반영하지 못하기 때문에 실제 오차에 근접한 오차 추정을 할 수가 없는 단점이 있었다. 본 논문에서는 이를 극복하기 위해, 히스토그램에 데이터의 분포를 잘 반영하는 정보 즉, 평균값, COUNT/SUM 연산에 대한 최대 오차를 추가하였다. 이 정보들을 이용하여 실제 오차에 보다 근접한 오차 추정을 할 수 있었으며, 부가적으로 SUM/AVG 연산에 대한 보다 정확한 근사값을 얻을 수 있었다.

  • PDF

Efficient k-nn search on directory-based index structure (평면 색인 구조에서 효율적인 k-근접 이웃 찾기)

  • 김태완;강혜영;이기준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.779-781
    • /
    • 2003
  • 최근에 제안된 VA-File[6]은 k-NN 질의 처리에서 아주 효율적이라고 알려져 있다. 제시된 방법은 분할된 데이터의 저장 효율성을 보장하지 못하기 때문에 각 차원에 할당된 비트의 수가 증가하면(비트수=3~5) 할수륵 거의 모든 데이터에 대하여 MBH를 생성하는 단점이 있다. k-NN 질의는 거의 모든 데이터를 순차 검색을 통한 일차적 가지제거작업을 한 후. 질의를 수행하기 위한 디스크 접근을 한다. 따라서, 질의를 수행하기 위한 디스크 접근 횟수는 다른 방법들에 비하여 거의 최적에 가까운 접근 횟수를 가지나 주 기억 장치에서 최소-힘을 이용하여 수행하는 일차적 가지 제거 작업의 오버 로더는 간과되었다. 우리는 기존에 알려진 재귀적으로 공간을 두개의 부 공간으로 분할하는 방법을 사용하여 VA-File 과 같은 디렉토리 자료구조를 구축하여 k-NN 실험을 하였다. 이러한 분할된 MBH의 정방형성을 선호하는 방법은 저장 효율성을 보장한다. 실제 데이터에 대한 실험에서 우리가 실험한 간단한 방법은 디스크 접근 시간 및 CPU 시간을 합한 전체 수행시간에서 VA-File에 비하여 최대 93% 정도의 성능 향상이 있다.

  • PDF

Efficient Processing of k-Farthest Neighbor Queries for Road Networks

  • Kim, Taelee;Cho, Hyung-Ju;Hong, Hee Ju;Nam, Hyogeun;Cho, Hyejun;Do, Gyung Yoon;Jeon, Pilkyu
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.10
    • /
    • pp.79-89
    • /
    • 2019
  • While most research focuses on the k-nearest neighbors (kNN) queries in the database community, an important type of proximity queries called k-farthest neighbors (kFN) queries has not received much attention. This paper addresses the problem of finding the k-farthest neighbors in road networks. Given a positive integer k, a query object q, and a set of data points P, a kFN query returns k data objects farthest from the query object q. Little attention has been paid to processing kFN queries in road networks. The challenge of processing kFN queries in road networks is reducing the number of network distance computations, which is the most prominent difference between a road network and a Euclidean space. In this study, we propose an efficient algorithm called FANS for k-FArthest Neighbor Search in road networks. We present a shared computation strategy to avoid redundant computation of the distances between a query object and data objects. We also present effective pruning techniques based on the maximum distance from a query object to data segments. Finally, we demonstrate the efficiency and scalability of our proposed solution with extensive experiments using real-world roadmaps.

Protein Nutritional Quality of Precooked Seafood as Predicted by the C-PER Assay (C-PER방법(方法)을 이용(利用)한 수산단백질(水産蛋白質) 품질(品質)의 예측(豫測))

  • Ryu, Hong-Soo;Lee, Kang-Ho
    • Journal of the Korean Society of Food Science and Nutrition
    • /
    • v.14 no.1
    • /
    • pp.13-22
    • /
    • 1985
  • A study was undertaken to evaluate the nutritional quallity of protein from precooked seafoods. Procedures for evaluation included protein efficiency ratio(PER) using the rat, computed PER(C-PER) and discriminant computed PER(DC-PER) techniques. These procedures involve the determination of in vitro digestibility and amino acid composition of the sample prior to computation of C-PER and CD-PER value in laver was higher. For the oyster, the C-PER value was very close to the PER value obtained from the rat assay. The difference between DC-PER value and rat-PER or NPR was slightly lower than that between C-PER and rat-PER except oyster and laver. Seafood samples which posses a high in vitro protein digestibility may need the DC-PER procedure could offer more advantages in predicting the protein quality of seafood samples than the DC-PER procedure which showed poor in vitro digestibility.

  • PDF

Dose Distribution of 3-Channel Ovoid Applicator (3-Channel Vaginal Ovoids의 선량분포 특성)

  • Kim Chang Hee;Yun Sang Mo;Kim Sung Kyu;Shin Sei One
    • Progress in Medical Physics
    • /
    • v.15 no.3
    • /
    • pp.134-139
    • /
    • 2004
  • This study was aimed to develop a new ovoid applicator for vaginal high-dose rate intracavitary radiation therapy, evaluate uniformity of dose distribution, and assess clinical applicability. The authors evaluated dose uniformity of vaginal mucosa according to 5-different ovoid-separation using 2-channel and modified 3-channel ovoid applicator. There were no significant differences in the dose distribution along the vaginal mucosa with 2 and 2.5 cm separations, but there were between the 2-channel and 3-channel ovoid applicator with a separation of 3 cm or more. Although a low dose area was shown between two ovoid applicators with the 2-channel ovoid applicator, the dose distribution along the vaginal mucosa with the 3-channel ovoid applicator was very uniform.

  • PDF

Air Cavity Effects on the Absorbed Dose for 4-, 6- and 10-MV X-ray Beams : Larynx Model (4-, 6-, 10-MV X-선원에서 공기동이 흡수선량에 미치는 효과 : 후두모형)

  • Kim Chang-Seon;Yang Dae-Sik;Kim Chul-Yong;Choi Myung-Sun
    • Radiation Oncology Journal
    • /
    • v.15 no.4
    • /
    • pp.393-402
    • /
    • 1997
  • Purpose : When an x-ray beam of small field size is irradiated to target area containing an air cavity, such as larynx, the underdosing effect is observed in the region near the interfaces of air and soft tissue. With a larynx model, air cavity embedded in tissue-equivalent material, this study is intonded for examining Parameters, such as beam quality, field size, and cavity size, to affect the dose distribution near the air cavity. Materials and Methods : Three x-rar beams, 4-, 6- and 10-MV, were employed to Perform a measurement using a 2cm $(width){\times}L$ (length in cm, one side of x-ray field used 2cm (height) air cavity in the simulated larynx. A thin window parallel-plate chamber connected to an electrometer was used for a dosimetry system. A ratio of the dose at various distances from the cavity-tissue interface to the dose at the same points in a homogeneous Phantom (ebservedlexpected ratio, O/E) normalized buildup curves, and ratio of distal surface dose to dose at the maximum buildup depth were examined for various field sizes. Measurement for cavity size effect was performed by varying the height (Z) of the air cavity with the width kept constant for several field sizes. Results : No underdosing effect for 4-MV beam for fields larger than $5cm\times5cm$ was found For both 6- and 10-MV beams, the underdosing portion of the larynx at the distal surface was seen to occur for small fields, $4cm\times4cm\;and\;5cm\times5cm$. The underdosed tissue was increased in its volume with beam energy even for similar surface doses. The relative distal surface dose to maximum dose was changed to 0.99 from 0.95, 0.92, and 0.91 for 4-, 6-, and 10-MV, respectively, with increasing field size, $4cm\times4cm\;to\;8cm\times8cm$, For 6- and 10-MV beams, the dose at the surface of the cavity is measured less than the predicted by about two and three percent. respectively. but decrease was found for 4-MV beam for $5cm\times5cm$ field. For the $4cm\timesL\timesZ$ (height in cm). varying depth from 0.0 to 4.8cm, cavity, O/E> 1.0 was observed regardless of the cavity size for any field larger than about $8cm\times8cm$. Conclusion : The magnitude of underdosing depends on beam energy, field size. and cavity size for the larynx model. Based on the result of the study. caution must be used when a small field of a high quality x-ray beam is irradiated to regions including air cavities. and especially the region where the tumor extends to the surface. Low quality beam. such as. 4-MV x-ray, and larger fields can be used preferably to reduce the risk of underdosing, local failure. In the case of high quality beams such as 6- and 10-MV x-rays, however. an additional boost field is recommended to add for the compensation of the underdosing region when a typically used treatment field. $8cm\times8cm$, is employed.

  • PDF