• 제목/요약/키워드: Index Step Moving

검색결과 12건 처리시간 0.032초

Migration Policies of a Main Memory Index Structure for Moving Objects Databases

  • An Kyounghwan;Kim Kwangsoo
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
    • /
    • pp.673-676
    • /
    • 2004
  • To manage and query moving objects efficiently in MMDBMS, a memory index structure should be used. The most popular index structure for storing trajectories of moving objects is 3DR-tree. The 3DR-tree also can be used for MMDBMS. However, the volume of data can exceed the capacity of physical memory since moving objects report their locations continuously. To accommodate new location reports, old trajectories should be migrated to disk or purged from memory. This paper focuses on migration policies of a main memory index structure. Migration policies consist of two steps: (i) node selection, (ii) node placement. The first step (node selection) selects nodes that should be migrated to disk. The criteria of selection are the performance of insertion or query. The second step (node placement) determines the order of nodes written to disk. This step can be thought as dynamic declustering policies.

  • PDF

An Image Signal Processor for Ultra Small HDGrade Video Sensor with 3A in Camera Phones

  • Jang, Won-Woo;Kim, Joo-Hyun;Han, Hag-Yong;Yang, Hoon-Gee;Kang, Bong-Soon
    • Journal of information and communication convergence engineering
    • /
    • 제7권4호
    • /
    • pp.507-515
    • /
    • 2009
  • In this paper, we propose an image signal processor (ISP) for an ultra small HD-grade video sensor with 3A (AWB, AE, and AF) in camera phones that can process 720P/30fps videos. In order to enhance the video quality of the systems, it is necessary to achieve the high performance of the 3A. The proposed AWB algorithm multiplies the adjusted coefficients of color gains to the captured data of white objects. The proposed AE method adopts the index step moving based on the difference between an averaged Y luminance and a target luminance, together with IIR filters with variable time responses. The proposed AF technique controls the focus curve to find the lens position that maximizes the integrated high frequency components in luminance values by using highpass filters. Finally, we compare the image quality captured from our system to the quality of a commercial HD camcorder in order to evaluate the performance of the proposed ISP. The proposed ISP system is also fabricated with 0.18um CMOS flash memory process.

Cascade-Correlation Network를 이용한 종합주가지수 예측

  • 지원철;박시우;신현정;신홍섭
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • pp.745-748
    • /
    • 1996
  • Korea Composite Stock Price Index (KOSPI) was predicted using Cascade Correlation Network (CCN) model. CCN was suggested, by Fahlman and Lebiere [1990], to overcome the limitations of backpropagation algorithm such as step size problem and moving target problem. To test the applicability of CCN as a function approximator to the stock price movements, CCN was used as a tool for univariate time series analysis. The fitting and forecasting performance fo CCN on the KOSPI was compared with those of Multi-Layer Perceptron (MLP).

  • PDF

과거 궤적 색인을 위한 TB-트리의 시공간 중첩 최소화 정책 (The Policy of Minimizing Spatio-Temporal Overlaps on the TB-tree for Trajectories Index)

  • 조대수;임덕성;홍봉희
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권1호
    • /
    • pp.13-24
    • /
    • 2005
  • 차량과 같이 시간의 흐름에 따라 위치가 변경되는 객체를 이동체라 한다. 이동체의 과거 궤적은 시간이 지남에 따라 누적되므로 대용량 정보가 된다. 대용량 궤적 정보를 저장하는 이동체 데이터베이스에서 효율적으로 궤적을 검색하기 위해서는 색인이 필요하다. 특히 궤적을 선택하는 과정(영역 질의)과 선택된 궤적의 일부분을 추출하는 과정(궤적 질의)으로 이루어진 복합 질의를 처리하기 위해서는 궤적 보존을 지원하는 TB-tree와 같은 색인 구조가 적합하다. 그러나 TB-tree는 비단말 노드에서의 공간적인 특성을 고려하지 못하여 영역 질의시 불필요한 노드 접근이 발생하는 문제가 있다. 이 논문에서는 영역 질의를 효율적으로 처리하기 위하여, TB-tree의 비단말 노드의 사장 영역을 감소시킬 수 있는 분할정책을 제안하고 이를 TB-tree에 적용하여 구현한다. 이 논문에서 제안하는 분할 정책은 높은 공간 활용도, 효과적인 궤적 추출과 같은 TB-tree의 장점을 유지하면서 비단말 노드의 사장 영역을 줄임으로써 영역 질의에 효과적인 특징이 있다. 제안된 분할 정책은 성능평가를 통하여 기존의 TB-tree보다 영역 질의에서 우수함을 보인다.

  • PDF

인터넷에 기반한 내용기반 검색 시스템 설계 (Content-Based Retrieval System Design over the Internet)

  • 김영호;강대성
    • 제어로봇시스템학회논문지
    • /
    • 제11권5호
    • /
    • pp.471-475
    • /
    • 2005
  • Recently, development of digital technology is occupying a large part of multimedia information like character, voice, image, video, etc. Research about video indexing and retrieval progresses especially in research relative to video. This paper proposes the novel notation in order to retrieve MPEG video in the international standards of moving picture encoding For realizing the retrieval-system, we detect DCT DC coefficient, and then we obtain shot to apply MVC(Mean Value Comparative) notation to image constructed DC coefficient. We choose the key frame for start-frame of a shot, and we have the codebook index generating it using feature of DC image and applying PCA(principal Component Analysis) to the key frame. Also, we realize the retrieval-system through similarity after indexing. We could reduce error detection due to distinguish shot from conventional shot detection algorithm. In the mean time, speed of indexing is faster by PCA due to perform it in the compressed domain, and it has an advantage which is to generate codebook due to use statistical features. Finally, we could realize efficient retrieval-system using MVC and PCA to shot detection and indexing which is important step of retrieval-system, and we using retrieval-system over the internet.

상대캐릭터의 행동패턴에 적응하는 지능캐릭터의 구현 (Implementation of Intelligent Characters adapting to Action Patterns of Opponent Characters)

  • 이면섭;조병헌;정성훈;성영락;오하령
    • 대한전자공학회논문지TE
    • /
    • 제42권3호
    • /
    • pp.31-38
    • /
    • 2005
  • 본 논문에서는 유전자 알고리즘을 이용하여 특정 행동 패턴을 보이는 상대 캐릭터에 적절히 적응할 수 있는 대전 액션 게임용 지능캐릭터의 구현 방법을 제안한다. 이를 위하여 현재 행동과 단계뿐 만 아니라 과거행동까지 고려하여 학습한다. 제안한 방법이 얼마나 효과가 있는지 알아보기 위하여 현재의 행동과 단계만을 적용한 실험(실험-1)과 과거 행동을 추가한 행동패턴을 적용한 실험(실험-2) 결과를 비교 분석하였다. 실험 평가는 두 캐릭터가 획득한 점수를 측정하여 그 비로써 평가하였다. 실험 결과 초기에는 실험-1에서 높은 점수비로 시작하지만 일정 세대 이후부터는 실험-2의 점수비가 좋아지며, 실험-2에서는 모두 최적해를 찾을 수 있었다. 또한 실험-2에서 지능 캐릭터는 행동이 완료되는 시점에서 최대의 점수를 얻기 위해 이동(전진,후진)이나 시간 지연 동작을 하여 스스로 진화하면서 게임 규칙을 학습함을 보았다.

On discrete nonlinear self-tuning control

  • Mohler, R.-R.;Rajkumar, V.;Zakrzewski, R.-R.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.1659-1663
    • /
    • 1991
  • A new control design methodology is presented here which is based on a nonlinear time-series reference model. It is indicated by highly nonlinear simulations that such designs successfully stabilize troublesome aircraft maneuvers undergoing large changes in angle of attack as well as large electric power transients due to line faults. In both applications, the nonlinear controller was significantly better than the corresponding linear adaptive controller. For the electric power network, a flexible a.c. transmission system (FACTS) with series capacitor power feedback control is studied. A bilinear auto-regressive moving average (BARMA) reference model is identified from system data and the feedback control manipulated according to a desired reference state. The control is optimized according to a predictive one-step quadratic performance index (J). A similar algorithm is derived for control of rapid changes in aircraft angle of attack over a normally unstable flight regime. In the latter case, however, a generalization of a bilinear time-series model reference includes quadratic and cubic terms in angle of attack. These applications are typical of the numerous plants for which nonlinear adaptive control has the potential to provide significant performance improvements. For aircraft control, significant maneuverability gains can provide safer transportation under large windshear disturbances as well as tactical advantages. For FACTS, there is the potential for significant increase in admissible electric power transmission over available transmission lines along with energy conservation. Electric power systems are inherently nonlinear for significant transient variations from synchronism such as may result for large fault disturbances. In such cases, traditional linear controllers may not stabilize the swing (in rotor angle) without inefficient energy wasting strategies to shed loads, etc. Fortunately, the advent of power electronics (e.g., high-speed thyristors) admits the possibility of adaptive control by means of FACTS. Line admittance manipulation seems to be an effective means to achieve stabilization and high efficiency for such FACTS. This results in parametric (or multiplicative) control of a highly nonlinear plant.

  • PDF

공간확장자료를 이용한 지역빈도분석 : I. 지역홍수빈도분석의 실증적 검토 (Regional frequency analysis using spatial data extension method : I. An empirical investigation of regional flood frequency analysis)

  • 김남원;이정은;이정우;정용
    • 한국수자원학회논문집
    • /
    • 제49권5호
    • /
    • pp.439-450
    • /
    • 2016
  • 본 연구에서는 미계측유역에서의 수공구조물의 설계를 위한 홍수량을 추론하는데 있어, 공간자료 확장기법에 의해 모의된 다지점의 첨두홍수량 자료를 이용한 지역홍수빈도분석의 가능성을 검토하였다. 충주댐 상류유역을 대상으로 지역홍수빈도분석의 표준방법인 지수홍수법을 중심으로 공간확장 자료의 활용에 대한 타당성을 입증하고, 대상유역 내 22개 지점의 확장자료를 이용하여 지역홍수빈도분석을 수행하였다. 지역의 동질성 가정을 구체적으로 검토하기 위해 수문학적 개념의 누가유역과 독립적인 자체유역으로 구분하여 분석을 시도하였다. 자체유역에 대한 지역의 동질성 분석결과는 이질지역으로 평가되었으며, 이러한 가장 큰 원인은 강우의 공간적인 불균등한 분포에서 기인한 것으로 분석되었다. 지역확률분포형을 선정하기 위해 적합성척도와 Floodfreq (Cost action ES0901)에서 제시한 가중이동평균(WMA) 방법으로 검토한 결과, 홍수빈도해석에 널리 이용되는 GEV 분포가 적정 확률분포형으로 채택되었으며, 그에 따른 유역의 무차원 성장곡선(분위수)을 제시하였다. 본 연구는 미계측유역에 대한 빈도홍수량 추정을 위해 지역홍수빈도분석을 중심으로 국내 관측자료의 한계를 극복하기 위한 시도이다.

Development of a Breast Cancer Awareness Scale for Thai Women: Moving towards a Validated Measure

  • Rakkapao, Nitchamon;Promthet, Supannee;Moore, Malcolm A;Hurst, Cameron P
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제17권2호
    • /
    • pp.851-856
    • /
    • 2016
  • Background: Breast cancer is a major health problem among women around the world. Recent developments in screening and treatment have greatly improved the prognosis of patients with breast cancer in developed countries. However, in developing countries breast cancer mortality remains high.Breast cancer awareness is a first and important step in reducing breast cancer mortality. The development of a validated instrument to measure breast cancer awareness is crucial for the understanding and implementation of suitable health education programs to facilitate early deletion and minimize mortality. Objective: The objective of this study was to develop an instrument for the assessment of breast cancer awareness in Thai women. Materials and Methods: This methodological study was conducted in two stages: (1) literature searches and semi-structured interviews were conducted to generate items of the breast cancer awareness scale (B-CAS) which were subsequently examined for content and face validity, and (2) an exploration of the factor structure of the resulting instrument and an examination of its reliability. Data were collected using a self-administered questionnaire in Thai women aged 20-64 in August, 2015. Results: A total of 219 women (response rate 97.4 %) participated in this validation study. The B-CAS contains five domains with 53 items on breast cancer awareness: 1) knowledge of risk factors, 2) knowledge of signs and symptoms, 3) attitude to breast cancer prevention, 4) barriers of breast screening, and 5) health behavior related to breast cancer awareness. Items with a content validity index < 0.80 were excluded, and factor structure for the remaining items reflected the hypothesized five factor model. The scales based on all retained items was shown to have strongly internal consistency reliability (Cronbach's ${\alpha}=0.86$). Conclusions: The B-CAS provides good psychometric properties to assess breast cancer awareness in women. It can be used to examine breast cancer awareness in Thai women and it could lead to the development and evaluation of suitable educational interventions for raising breast cancer awareness. Future research should focus on further validating the B-CAS including an assessment of construct and criterion-based validity.

치과분야 항생제 처방에 대한 국내외 문헌 분석 (LITERATURE REVIEW OF ANTIBIOTICS PRESCRIPTION IN GENERAL DENTAL AND ORAL-MAXILLOFACIAL SURGICAL PRACTICE)

  • 조세형;모하메드 아라쉬단;정한울;방강미;박종철;김성민;김명진;이종호
    • Journal of the Korean Association of Oral and Maxillofacial Surgeons
    • /
    • 제35권3호
    • /
    • pp.164-169
    • /
    • 2009
  • Objectives : Administration methods of antibiotics implements a variety for indications and diseases. Therefore, it is impossible to produce a single guideline. Many antibiotics have been prescribed without specific index, by practicians for a long period of time. In general dental practice and oral and maxillofacial surgical practice, there is not a guidelines for antibiotics. Therefore, there is a dependency on pre-existent methods rather than following an exact guideline. Consequently, a controversy was issued that prescription of antibiotics tend to be misused or abused. And it is also direct relation to the tolerance of antibiotics as well. Moving forward, in this review we will be analyzing the exact usage and indication of antibiotics in dental treatment. Materials and Methods : 29 published articles of both domestic and international were researched through Pubmed and Kormed, and the review from these articles were performed accordingly. We examined the administration of antibiotics through the objective usage, that classified prophylactic and therapeutic. Results : For therapeutic usage, empirical prescription is mandatory for the first step. Next is to moderate the empirical prescription depending upon the result of its culture. Administration of antibiotics must be kept for 2days after the symptoms disappear. For a prophylactic use, we can generally pr escribe antibiotics to prevent local infection or systemic infection. Although the method of prescription and neccessity of antibiotics to prevent local in fection are controversial, exact guidelines of antibiotics to prevent systemic infection are established by AHA. Conclusion : Most crucial concept for prescript antibiotics is to determine if it is adequately suitable for all circumstances. In this decision making, a guideline for prescription of antibiotics in various dental surgical practice is necessary. This guideline can reduce the misusage and disusage of a ntibiotics in general dental practices and oral and maxillofacial surgical practices.