• Title/Summary/Keyword: Matching index

Search Result 284, Processing Time 0.023 seconds

An Efficient Audio Indexing Scheme based on User Query Patterns (사용자 질의 패턴을 이용한 효율적인 오디오 색인기법)

  • 노승민;박동문;황인준
    • Journal of KIISE:Databases
    • /
    • v.31 no.4
    • /
    • pp.341-351
    • /
    • 2004
  • With the popularity of digital audio contents, querying and retrieving audio contents efficiently from database has become essential. In this paper, we propose a new index scheme for retrieving audio contents efficiently using audio portions that have been queried frequently. This scheme is based on the observation that users have a tendency to memorize and query a small number of audio portions. Detecting and indexing such portions enables fast retrieval and shows better performance than sequential search-based audio retrieval. Moreover, this scheme is independent of underlying retrieval system, which means this scheme can work together with any other audio retrieval system. We have implemented a prototype system and showed its performance gain through experiments.

Fast Index Construction in Distortion-Free Time-Series Subsequence Matching (왜곡 제거 시계열 서브시퀀스 매칭에서 빠른 인덱스 구성법)

  • Gil, Myeong-Seon;Kim, Bum-Soo;Moon, Yang-Sae;Kim, Jin-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06a
    • /
    • pp.73-76
    • /
    • 2011
  • 본 논문에서는 기존 단일 인덱스 기반의 왜곡 제거 시계열 서브시퀀스 매칭의 인덱스 구성 알고리즘을 분석하여 보다 효율적인 인덱스 구성 알고리즘을 제안하였다. 기존 왜곡 제거 시계열 서브시퀀스 매칭의 단일 인덱스 구성 알고리즘은 대용량 시계열 데이터인 경우 왜곡 제거를 고려해야 되는 많은 윈도우로 인해 실제 인덱스 생성에 매우 많은 시간이 걸린다. 본 논문에서는 기존 선형 제거 서브시퀀스 매칭의 인덱스 구성 알고리즘을 예로서 인덱스를 구성하는 각 과정을 체계적으로 분석하여, 각 과정에서 필요한 연산 횟수를 줄이는 방법을 제안한다. 이를 위해, 저차원 변환하는 과정에서 발생하는 중복되는 연산들을 한 번씩 미리 수행하여 배열에 저장한 후 재사용하는 DF-버컷(DF-bucket)씨의 개념을 제시한다. 실험 결과, 저장 후 재사용 원칙에 따라 인덱스 구성의 효율성을 증대시킨 접근법이 그렇지 않은 접근법에 비해서 인덱스 구성 시간을 평균 32% 에서 55% 까지 줄인 것으로 나타났다.

Experimental Study of the Axial Slit Wall and Radial Temperature Gradient Effect on Taylor-Couette Flow (Taylor-Couette 유동에서 축방향 홈과 반경방향 온도구배의 영향에 대한 실험적 연구)

  • Lee, Sang-Hyuk;Kim, Hyoung-Bum
    • Journal of the Korean Society of Visualization
    • /
    • v.6 no.2
    • /
    • pp.33-38
    • /
    • 2008
  • The effect of the radial temperature gradient and the presence of slits in the wall of outer of two cylinders involved in creating a Taylor-Couette flow was investigated by measuring the velocity field inside the gap. The slits were azimuthally located along the inner wall of the outer cylinder and the number of slits used in this study was 18. The radius ratio and aspect ratio of the models were 0.825 and 48, respectively. The heating film wrapped around the inner cylinder was used for generating the constant heat flux and we ensured the constant temperature condition at the outer space of the outer cylinder. The velocity fields were measured by using the PIV(particle image velocimetry) method. The refractive index matching method was applied to remove image distortion. The results were compared with plain wall configuration of Taylor-Couette flow. From the results, the presence of slits in the wall of outer cylinder and temperature gradient increased the flow instability.

Robust Image Similarity Measurement based on MR Physical Information

  • Eun, Sung-Jong;Jung, Eun-Young;Park, Dong Kyun;Whangbo, Taeg-Keun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.9
    • /
    • pp.4461-4475
    • /
    • 2017
  • Recently, introduction of the hospital information system has remarkably improved the efficiency of health care services within hospitals. Due to improvement of the hospital information system, the issue of integration of medical information has emerged, and attempts to achieve it have been made. However, as a preceding step for integration of medical information, the problem of searching the same patient should be solved first, and studies on patient identification algorithm are required. As a typical case, similarity can be calculated through MPI (Master Patient Index) module, by comparing various fields such as patient's basic information and treatment information, etc. but it has many problems including the language system not suitable to Korean, estimation of an optimal weight by field, etc. This paper proposes a method searching the same patient using MRI information besides patient's field information as a supplementary method to increase the accuracy of matching algorithm such as MPI, etc. Unlike existing methods only using image information, upon identifying a patient, a highest weight was given to physical information of medical image and set as an unchangeable unique value, and as a result a high accuracy was detected. We aim to use the similarity measurement result as secondary measures in identifying a patient in the future.

Fuzzy Keyword Search Method over Ciphertexts supporting Access Control

  • Mei, Zhuolin;Wu, Bin;Tian, Shengli;Ruan, Yonghui;Cui, Zongmin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.11
    • /
    • pp.5671-5693
    • /
    • 2017
  • With the rapid development of cloud computing, more and more data owners are motivated to outsource their data to cloud for various benefits. Due to serious privacy concerns, sensitive data should be encrypted before being outsourced to the cloud. However, this results that effective data utilization becomes a very challenging task, such as keyword search over ciphertexts. Although many searchable encryption methods have been proposed, they only support exact keyword search. Thus, misspelled keywords in the query will result in wrong or no matching. Very recently, a few methods extends the search capability to fuzzy keyword search. Some of them may result in inaccurate search results. The other methods need very large indexes which inevitably lead to low search efficiency. Additionally, the above fuzzy keyword search methods do not support access control. In our paper, we propose a searchable encryption method which achieves fuzzy search and access control through algorithm design and Ciphertext-Policy Attribute-based Encryption (CP-ABE). In our method, the index is small and the search results are accurate. We present word pattern which can be used to balance the search efficiency and privacy. Finally, we conduct extensive experiments and analyze the security of the proposed method.

The polymer waveguide type SPR sensor using a multi-wavelength light source (다파장 광원을 이용한 폴리머 광도파로형 SPR 센서)

  • Park, Chang-Sub;Yeom, Se-Hyuk;Kim, Do-Eok;Kang, Byoung-Ho;Kim, Kyu-Jin;Kim, Hak-Rin;Kang, Shin-Won
    • Journal of Sensor Science and Technology
    • /
    • v.16 no.6
    • /
    • pp.401-406
    • /
    • 2007
  • In this paper, we fabricated the polymer waveguide type surface plasmon resonance (SPR) sensor using a white light source and optical spectrum analyzer (OSA). Fabricated sensor uses the principle of phase matching between evanescent wave and surface plasmon wave. According to the measuring result, the shift of resonance wavelength conducts the change of the refractive index. The proposed SPR sensor is expected to apply the integrated multichannel SPR sensor and the realtime monitoring system.

The Reliability of Preoperative Simulation Surgery Planning for Distraction Osteogensis in Craniosynostosis Patients

  • Hussein, Mohammed Ahmed;Kim, Yong Oock
    • Journal of International Society for Simulation Surgery
    • /
    • v.3 no.1
    • /
    • pp.22-27
    • /
    • 2016
  • Background Craniosynostosis management using distraction osteogensis represent a challenge for surgeons due to the great variability of the skull deformity even within the same etiology. The ability to apply the simulation surgery for improving the preoperative planning for distraction osteogensis could improve the results.Planning and Simulation 14 patients presented with craniosynostosis had been subjected to simulation surgery prior to real surgery. 3D CT scans was obtained upon patient admission. Adjustment of all skull position to Frankfort horizontal plane was done. 3 different distraction osteogensis plans were done for each patient according to the skull morphology. For each plane, movement for each bone segment was done according to the pre-planned distraction vectors. Also the distances of distractions were pre-determined according to the cephalic index as well as brain volume. Intraoperatively, we choose the most appropriate plan for the patient by the surgeon. At the end of distraction, 3D CT scan was obtained, and was compared to the simulation plan. Also the distance and the direction of distraction was compared to that of the plan. Accordingly, the distance was almost matching that of the simulation surgery, however the vector of distraction was not matched.Conclusion Preoperative stimulation planning for craniosynostosis patient is very valuable tool in the surgical management of craniosynostosis patients.

Video Indexing using Motion vector and brightness features (움직임 벡터와 빛의 특징을 이용한 비디오 인덱스)

  • 이재현;조진선
    • Journal of the Korea Society of Computer and Information
    • /
    • v.3 no.4
    • /
    • pp.27-34
    • /
    • 1998
  • In this paper we present a method for automatic motion vector and brightness based video indexing and retrieval. We extract a representational frame from each shot and compute some motion vector and brightness based features. For each R-frame we compute the optical flow field; motion vector features are then derived from this flow field, BMA(block matching algorithm) is used to find motion vectors and Brightness features are related to the cut detection of method brightness histogram. A video database provided contents based access to video. This is achieved by organizing or indexing video data based on some set of features. In this paper the index of features is based on a B+ search tree. It consists of internal and leaf nodes stores in a direct access a storage device. This paper defines the problem of video indexing based on video data models.

  • PDF

A Comparative Study of Response of KS-15 Questionnaire between Migrant Vietnam and Daejeon Women (대전시 여성과 베트남 이주여성의 단축형 사상체질진단 설문지(KS-15) 응답 비교)

  • Baek, Younghwa;Kim, Hoseok;Jang, Eunsu
    • Journal of Sasang Constitutional Medicine
    • /
    • v.33 no.2
    • /
    • pp.25-36
    • /
    • 2021
  • Objectives The aim of this study was to reveal the difference of body shape, personality, physiological characteristics between migrant Vietnam and Daejeon women using propensity matching. Methods The number of 274 Vietnamese migrant women and Daejeon city women participate in this study. We surveyed Sasang Constitution (SC) expressive factor, such Body Mass Index (BMI) using Korea Sasang Constitutional Diagnostic Questionnaire (KS-15). A Chi-square test and a T-test were used. Significant p was .05. Results The height, weight and BMI of Daejeon women was bigger than those of Vietnam(p<.001). There was significant difference in personality characteristics in 'broad mind-narrow mind'(p<.001), 'Active-Passive'(p<.001), 'Masculine-Feminine'(p=.002). There was significant differentce in physio-pathological symptom in 'digestion'(p<.001), 'urine time'(p<.001), 'feeling cold/heat'(p=.006). There was significant differentce in distribution of SC between Vietnam and Daejeon women(p=.025). Conclusions This study reveals that there is differentce in body shape, personality, physiological characteristics between Vietnam and Daejeon women. These factors might influence on SC distribution between Vietnam and Dajeon women

Experimental and numerical studies on flexural behavior of high strength concrete beams containing waste glass

  • Haido, James H.;Zainalabdeen, Marwa A.;Tayeh, Bassam A.
    • Advances in concrete construction
    • /
    • v.11 no.3
    • /
    • pp.239-253
    • /
    • 2021
  • The behavior of concrete containing waste glass as a replacement of cement or aggregate was studied previously in the most of researches, but the present investigation focuses on the recycling of waste glass powder as a substitute for silica fume in high strength concrete (HSC). This endeavor deals with the efficiency of using waste glass powder, as an alternative for silica fume, in the flexural capacity of HSC beam. Thirteen members with dimensions of 0.3 m width, 0.15 m depth and 0.9 m span length were utilized in this work. A comparison study was performed considering HSC members and hybrid beams fabricated by HSC and conventional normal concrete (CC). In addition to the experiments on the influence of glass powder on flexural behavior, numerical analysis was implemented using nonlinear finite element approach to simulate the structural performance of the beams. Same constitutive relationships were selected to model the behavior of HSC with waste glass powder or silica fume to show the matching between the modeling outputs for beams made with these powders. The results showed that the loading capacity and ductility index of the HSC beams with waste glass powder demonstrated enhancing ultimate load and ductility compared with those of HSC specimens with silica fume. The study deduced that the recycled waste glass powder is a good alternative to the pozzolanic powder of silica fume.