• Title/Summary/Keyword: Index Step Moving

Search Result 12, Processing Time 0.026 seconds

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

  • An Kyounghwan;Kim Kwangsoo
    • Proceedings of the KSRS Conference
    • /
    • 2004.10a
    • /
    • 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
    • /
    • v.7 no.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를 이용한 종합주가지수 예측

  • 지원철;박시우;신현정;신홍섭
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.04a
    • /
    • 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

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

  • Cho, Dae-Soo;Lim, Duk-Sung;Hong, Bong-Hee
    • Journal of Korea Spatial Information System Society
    • /
    • v.7 no.1 s.13
    • /
    • pp.13-24
    • /
    • 2005
  • Objects, which change their positions over time such as cars, are called moving objects. Trajectories of a moving object have large volumes because trajectories are accumulated. Efficient indexing techniques for searching these large volumes of trajectories are needed in the moving object databases. Especially the TB-tree which supports bundling trajectories is suitable for processing combined queries which have 2 steps: first step is selecting trajectories (range search), next is selecting the parts of each trajectory (trajectory search). But the TB-tree has unnecessary disk accesses cause of lack of spatial discrimination in range queries. In this paper, we propose and implement the splitting polity which can reduce dead spaces of non-leaf node in order to process range queries efficiently. The policy has better performance about range queries than the TB-tree as well as the advantages of the TB-tree, such as highly space utilization and efficient trajectory extraction. This paper shows that the newly proposed split policy has better performance in processing the range queries than that of the TB-tree by experimental evaluation.

  • PDF

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

  • Kim Young Ho;Kang Dae-Seong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.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 (상대캐릭터의 행동패턴에 적응하는 지능캐릭터의 구현)

  • Lee, Myun-Sub;Cho, Byeong-Heon;Jung, Sung-Hoon;Seong, Yeong-Rak;Oh, Ha-Ryoung
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.42 no.3
    • /
    • pp.31-38
    • /
    • 2005
  • This paper proposes an implementation method of intelligent characters that can properly adapt to action patterns of opponent characters in fighting games by using genetic algorithm. For this intelligent characters, past actions patterns of opponent characters should be included in the learning process. To verify the effectiveness of the proposed method, two types of experiments are performed and their results are compared. In first experiment(exp-1), intelligent characters consider current action and its step of an opponent character. In second experiment (exp-2), on the other hands, they take past actions of an opponent characters into account additionally. As a performance index, the ratio of score obtained by an intelligent character to that of an opponent character is adopted. Experimental results shows that even if the performance index of exp-1 is better than that of exp-2 at the beginning of stages, but the performance index of exp-2 outperforms that of exp-1 as stages go on. Moreover, optimum solutions are always found in all experimental cases in exp-2. Futhermore, intelligent characters in exp-2 could learn moving actions (forward and backward) and waiting actions for getting more scores through self evolution.

On discrete nonlinear self-tuning control

  • Mohler, R.-R.;Rajkumar, V.;Zakrzewski, R.-R.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10b
    • /
    • 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

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

  • Kim, Nam Won;Lee, Jeong Eun;Lee, Jeongwoo;Jung, Yong
    • Journal of Korea Water Resources Association
    • /
    • v.49 no.5
    • /
    • pp.439-450
    • /
    • 2016
  • For the design of infrastructures controlling the flood events at ungauged basins, this study tries to find the regional flood frequencies using peak flow data generated by the spatial extension of flood records. The Chungju Dam watershed is selected to validate the possibility of regional flood frequency analysis using the spatially extended flood data. Firstly, based on the index flood method, the flood event data from the spatial extension method is evaluated for 22 mid/smaller sub-basins at the Chungju Dam watershed. The homogeneity of the Chungju dam watershed was assessed in terms of the different size of watershed conditions such as accumulated and individual sub-basins. Based on the result of homogeneity analysis, this watershed is heterogeneous with respect to individual sub-basins because of the heterogeneity of rainfall distribution. To decide the regional probability distribution, goodness-of fit measure and weighted moving averages method from flood frequency analysis were adopted. Finally, GEV distribution was selected as a representative distribution and regional quantile were estimated. This research is one step further method to estimate regional flood frequency for ungauged basins.

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
    • /
    • v.17 no.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 (치과분야 항생제 처방에 대한 국내외 문헌 분석)

  • Jo, Sae-Hyung;Alrashdan, Mohammad;Choung, Han-Ul;Pang, Kang-Mi;Park, Jong-Chul;Kim, Soung-Min;Kim, Myung-Jin;Lee, Jong-Ho
    • Journal of the Korean Association of Oral and Maxillofacial Surgeons
    • /
    • v.35 no.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.