• 제목/요약/키워드: search volume index

검색결과 30건 처리시간 0.028초

Trie 구조를 이용한 비디오 인덱스 생성 및 검색 (Video Index Generation and Search using Trie Structure)

  • 현기호;김정엽;박상현
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권7_8호
    • /
    • pp.610-617
    • /
    • 2003
  • 비디오 데이타베이스에서 유사도 정합은 비디오 클러스터링과 비디오 라이브러리 등과 같은 많은 새로운 응용분야에서 중요성이 증가하고 있다. 대용량 데이타베이스에서 효과적인 접근을 제공하기 위하여 다양한 공간과 시간에 대한 특징치를 이용한 비디오 인덱싱 분야의 많은 연구노력이 있어왔다. 그러나 대부분의 기존 방법들은 순차적인 정합방법 또는 메모리 기반의 역 파일 기법 등에 의존하므로 대용량 데이타베이스에는 적합하지 않다. 이러한 문제를 해결하기 위하여 본 논문에서는 효과적이고 스케일 조정가능한 인덱싱 기법을 제안하기 위하여, 문자열 정합을 위해 제안된 trio를 인덱스 구조로 이용하였다. 인덱스 구성을 위하여 윈도우 순서 휴리스틱을 이용하여 각 프레임을 기호 시퀀스로 변환하고, 기호 시퀀스의 집합으로부터 디스크 상주 trio를 구성하였다 질의 처리를 위하여 trio 상에서 깊이-우선 검색과 시간 축분할을 실시하였으며, 제안한 방법의 성능을 검증하기 위하여 실제와 합성 데이터 집합에 대한 실험을 수행하였다. 제안한 방법은 지속적으로 순차적 스캔 방법보다 우수한 성능을 보였고, 성능이득은 대용량 비디오 데이타베이스에서도 유지되었다.

최소경계사각형 압축 및 해슁 기법을 이용한 PDA용 공간색인 (A Spatial Index for PDA using Minimum Bounding Rectangle Compression and Hashing Techniques)

  • 김진덕
    • Spatial Information Research
    • /
    • 제10권1호
    • /
    • pp.61-76
    • /
    • 2002
  • 최근 무선 인터넷의 급속한 확산과 휴대장치 기술의 발전으로 PDA를 이용한 모바일 지도 서비스가 보편화되고 있다. 지도 서비스를 위한 공간 데이터는 용량이 크고,공간 연산 또한 비용이 매우 간 반면 PDA는 저장 장치의 용량이 작고 프로세서의 성능이 낮다 따라서 PDA용 공간 색인은 작은 규모이면서도 총간 연산의 여과 효율이 좋아야 한다 이 논문에서는 저용량, 낮은 성능의 PDA에 적합한 총간 색인 구조인 MHF를 제안한다. MHF는 간단한 구조로 공간 효율성을 높이면서, 직접 탐색 방법인 해슁을 도입하여 검색 효율을 높였다. 그러고 2차인 총간 색인의 80%이상을 차지하는 치소 경계사자형(MBR) 정보를 압축하기 위한 HMBR을 제안한다. HMBR은 MBR의 표현량을 약1/3으로 단축함에도 불구하고, 공간 데이터의 대부분을 차지하는 작은 객체인 경우에는 정량화에 의한 정보 손실이 전혀 없어 여과 효율이 좋다. 실험 결과 색인의 크기, MBR 비교 연산 횟수, 여과 효율, 공간 연산의 수행 시간 측면에서 제안한 HMBR을 이용한 MHF 공간 색인이 PDA에 가장 적합한 구조임을 보여주었다.

  • PDF

Does Individual Investors' Sentiment Explain Japanese IPO Aftermarket Performance?

  • CHE-YAHYA, Norliza;MATSUURA, Yoshiyuki
    • The Journal of Asian Finance, Economics and Business
    • /
    • 제8권4호
    • /
    • pp.1079-1090
    • /
    • 2021
  • This study examines the influence of individual investors' sentiment on Japanese IPO aftermarket performance (measured by return and trading volume on the first trading day and return on the first trading year). This study proposes that IPOs will be, on average overpriced on the listing day when individual investors' sentiment is highly optimistic. Higher initial return and trading volume are expected in IPOs with higher investors' optimism. Further, the positive initial return will occur in the short term as individual investors usually are uninformed investors who demand shares based on their personal preferences, which will last only in a short period. Following the overvaluation hypothesis, price reversals should be predicted once the effect of individual investors' optimism has disappeared, causing the IPOs to underperform in the long term. Using 520 Japanese IPOs issued from January 2010 to December 2019, this study reveals that individual investors' sentiment is positively and significantly related to returns and trading volume on the first trading day. Return reversals are found on the first trading year despite the insignificant influence of individual investors' sentiment on IPO return on the first trading year.

다중 키워드 검색에 적합한 동등조인 연산 결과의 동적 관리 기법 (Dynamic Management of Equi-Join Results for Multi-Keyword Searches)

  • 임성채
    • 정보처리학회논문지A
    • /
    • 제17A권5호
    • /
    • pp.229-236
    • /
    • 2010
  • 인터넷이나 기업체 안에서 생성되는 문서의 수가 빠르게 증가하고 있고 이에 따라 효율적인 문서 검색 서비스의 중요성도 함께 커지고 있다. 이런 검색 환경에서 사용자의 검색 질의를 미리 예측할 수 없기 때문에 문서 내의 키워드를 자동 추출하여 색인어로 사용하는 전문검색(full-text search)이 일반적으로 적용된다. 전문검색을 위해 생성된 색인 파일의 크기는 문서 수 증가로 대용량화 되고, 이런 대용량 색인에 대한 다중 키워드 질의 처리에는 과도한 디스크 비용이 초래될 수 있다. 논문에서는 이런 비용 문제를 해결하기 위해 대용량 문서의 전문검색 시스템에서 다중 키워드 질의를 효율적으로 처리할 수 있게 하는 색인 파일 구조 및 관리 기법을 제안한다. 제안된 방법은 다중 키워드 검색에 적합한 것으로 알려진 역파일을 기본 색인 구조로 하며, 질의 처리의 조인 연산과 랭킹 연산에 적합하도록 색인 파일을 계층화한다. 이를 바탕으로 다중 키워드 질의를 구성할 확률이 높은 키워드 쌍에 대한 조인 연산 결과를 주기억장치 공간에 동적으로 저장함으로써 디스크 사용량을 크게 줄일 수 있다. 논문에서는 제안된 기법의 우수성을 보이기 위해 디스크 비용 모델에 기반한 성능 비교도 수행한다.

대용량 웹 로그 마이닝 및 공격탐지를 위한 B-트리 인덱스 벡터 기반 고속 검색 기법 (High-Speed Search Mechanism based on B-Tree Index Vector for Huge Web Log Mining and Web Attack Detection)

  • 이형우;김태수
    • 한국멀티미디어학회논문지
    • /
    • 제11권11호
    • /
    • pp.1601-1614
    • /
    • 2008
  • 최근 대부분의 인터넷 환경이 쳅 기반 시스템으로 발전하면서 웹 서비스 사용자 수는 꾸준히 증가하고 있다. 따라서 일반 사용자가 대형 포털 사이트 웹 서버 접속시 생성되는 로그 정보를 분석하여 웹 서버에 대한 공격을 탐지하거나 웹 마이닝 기술과 접목하기 위해서는 대용량의 웹 로그 정보에 대한 효율적인 분석 기법이 필요하다. 기존 웹 로그 전처리 기법은 로그 문자열의 순차적인 탐색을 수행하므로 대용량의 웹 로그 고속화 처리에 적합하지 않다. 본 연구에서는 대용량 웹 로그 정보에 대해 B-트리 인덱싱 벡터 구조를 이용하여 필드별 분류 및 고속 검색 알고리즘을 개발하였다 이를 통해 효율적으로 대용량 로고로부터 효율적인 세션 분석 기능과 개선된 검색 성능을 제공할 수 있었으며 웹 서버에 대한 공격 탐지에도 활용할 수 있었다.

  • PDF

Truss structure damage identification using residual force vector and genetic algorithm

  • Nobahari, Mehdi;Ghasemi, Mohammad Reza;Shabakhty, Naser
    • Steel and Composite Structures
    • /
    • 제25권4호
    • /
    • pp.485-496
    • /
    • 2017
  • In this paper, damage detection has been introduced as an optimization problem and a two-step method has been proposed that can detect the location and severity of damage in truss structures precisely and reduce the volume of computations considerably. In the first step, using the residual force vector concept, the suspected damaged members are detected which will result in a reduction in the number of variables and hence a decrease in the search space dimensions. In the second step, the precise location and severity of damage in the members are identified using the genetic algorithm and the results of the first step. Considering the reduced search space, the algorithm can find the optimal points (i.e. the solution for the damage detection problem) with less computation cost. In this step, the Efficient Correlation Based Index (ECBI), that considers the structure's first few frequencies in both damaged and healthy states, is used as the objective function and some examples have been provided to check the efficiency of the proposed method; results have shown that the method is innovatively capable of detecting damage in truss structures.

위전도(胃電圖)에 영향을 미치는 요인(要因)에 대한 고찰(考察) (A Review on factors that influence Electrogastrography)

  • 김선혁;박영배;박영재;오환섭
    • 대한한의진단학회지
    • /
    • 제13권1호
    • /
    • pp.10-18
    • /
    • 2009
  • Objectives : To review to determine difference in the effect of age, gender, location of electrode, test meal and period of recording that influence Electrogastrography (EGG) parameters and to study its oriental medical application. Methods : We investigate the research results through internet search engines, Pub Med, Karger, Mary Ann Libert and Pro Quest. Results : Age and gender influence postprandial Dominant Frequency Instability Coefficient (DFIC). Body mass index (BMI) influence fasting and postprandial EGG parameters. Menstrual cycle phase influence fasting Dominant Frequency (DF). Test meal volume and composition influence postprandial EGG parameters. But reduced-calorie test meal have no effect on EGG parameters. Conclusions : Because the amplitude of surface-recorded SW(slow wave) is very weak, EGG is influenced by many factors. Age, gender, BMI, menstrual cycle phase, test meal volume and test meal composition influence EGG parameters. but reduced-calorie test meal have no effect on EGG parameters.

  • PDF

HEVC 비트 스트림 상에서의 장면전환 검출 기법 연구 (A study of scene change detection in HEVC bit stream)

  • 엄유미;유성근;윤소정
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 하계학술대회
    • /
    • pp.258-261
    • /
    • 2014
  • UHD 디스플레이의 보급과 UHD 케이블 시험방송이 송출되면서 HD를 넘어선 고화질 실감방송의 시대가 다가오고 있다. 하지만 방송 송출과 제작 시스템에서는 UHD의 많은 요구 대역폭과 용량으로 인하여 원활한 UHD 방송에 차질을 빚고 있는 실정이다. 위의 문제를 해결하기 위하여 2배 이상 압축율이 좋은 HEVC(High Efficiency Video Codec)이 등장과 클라우드 기반 편집 시스템의 등장으로 인해 문제가 해결될 전망이다. 또한 원활한 UHD영상, 색인 및 검색을 위해서는 영상의 장면전환 정보를 빠르게 검출하는 것이 필요하다. 따라서 본 논문에서는 고효율 코덱으로 압축된 UHD 대용량 영상 색인과 검색을 위한 장면전환 정보를 빠르게 얻을 수 있는 방법을 제시한다. 제시한 이 알고리즘을 사용하여 다양한 UHD영상에서 빠른 장면전환 정보 검출을 하여 편집등 다양한 어플리케이션에 관한 응용에 대해서 고찰해 보고자 한다.

  • PDF

Dual Capillary Column System for the Qualitative Gas Chromatography: 1. Comparison Between Split and Splitless Injection Modes

  • Kim, Kyoung-Rae;Kim, Jung-Han;Park, Hyoung-Kook;Oh, Chang-Hwan
    • Bulletin of the Korean Chemical Society
    • /
    • 제12권1호
    • /
    • pp.87-92
    • /
    • 1991
  • A dual capillary column system is described for the simultaneous measurement of retention index (RI) and area ratio (AR) values of each peak on two capillary columns of different polarity, DB-5 & DB-1701. Both capillary columns were connected to a common splitless injector via a deactivated fused-silica capillary tubing of 1 m length and a 'Y' splitter, the dead volume effect of which was found to be negligible. RI and AR were measured with high reproducibility(${\leq}$0.05% RSD) and with high accuracy (<10% RE), respectively. When applied to the test samples of the organic acid mixture, each acid was positively identified by the combined computer RI library search-AR comparison.

Dosimetric comparison of intensity-modulated radiotherapy (IMRT) and volumetric modulated arc therapy (VMAT) in total scalp irradiation: a single institutional experience

  • Ostheimer, Christian;Hubsch, Patrick;Janich, Martin;Gerlach, Reinhard;Vordermark, Dirk
    • Radiation Oncology Journal
    • /
    • 제34권4호
    • /
    • pp.313-321
    • /
    • 2016
  • Purpose: Total scalp irradiation (TSI) is a rare but challenging indication. We previously reported that non-coplanar intensity-modulated radiotherapy (IMRT) was superior to coplanar IMRT in organ-at-risk (OAR) protection and target dose distribution. This consecutive treatment planning study compared IMRT with volumetric-modulated arc therapy (VMAT). Materials and Methods: A retrospective treatment plan databank search was performed and 5 patient cases were randomly selected. Cranial imaging was restored from the initial planning computed tomography (CT) and target volumes and OAR were redelineated. For each patients, three treatment plans were calculated (coplanar/non-coplanar IMRT, VMAT; prescribed dose 50 Gy, single dose 2 Gy). Conformity, homogeneity and dose volume histograms were used for plan. Results: VMAT featured the lowest monitor units and the sharpest dose gradient (1.6 Gy/mm). Planning target volume (PTV) coverage and homogeneity was better in VMAT (coverage, 0.95; homogeneity index [HI], 0.118) compared to IMRT (coverage, 0.94; HI, 0.119) but coplanar IMRT produced the most conformal plans (conformity index [CI], 0.43). Minimum PTV dose range was 66.8%-88.4% in coplanar, 77.5%-88.2% in non-coplanar IMRT and 82.8%-90.3% in VMAT. Mean dose to the brain, brain stem, optic system (maximum dose) and lenses were 18.6, 13.2, 9.1, and 5.2 Gy for VMAT, 21.9, 13.4, 14.5, and 6.3 Gy for non-coplanar and 22.8, 16.5, 11.5, and 5.9 Gy for coplanar IMRT. Maximum optic chiasm dose was 7.7, 8.4, and 11.1 Gy (non-coplanar IMRT, VMAT, and coplanar IMRT). Conclusion: Target coverage, homogeneity and OAR protection, was slightly superior in VMAT plans which also produced the sharpest dose gradient towards healthy tissue.