• Title/Summary/Keyword: incremental information

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

Fast Incremental Checkpoint Based on Page-Level Rewrite Interval Prediction

  • Huang, Yulei
    • Journal of Information Processing Systems
    • /
    • 제16권4호
    • /
    • pp.859-869
    • /
    • 2020
  • This paper introduces page-level rewrite interval prediction (PRWIP). By recording and analyzing the memory access history at page-level, we are able to predict the future memory accesses to any pages. Leveraging this information, this paper proposes a faster incremental checkpoint design by overlapping checkpoint phase with computing phase and thus achieves higher performance. Experimental results show that our new incremental checkpoint design can achieve averagely 22% speedup over traditional incremental checkpoint and 14% over the previous state-of-the-art work.

Incremental Information Content of Cash Flow and Earnings in the Iranian Capital Market

  • Asgari, Leila;Salehi, Mahdi;Mohammadi, Ali
    • 산경연구논집
    • /
    • 제5권1호
    • /
    • pp.5-9
    • /
    • 2014
  • Purpose - This study aims to examine the incremental information content of cash flw from operations and earnings in the Iranian capital market. Design, methodology, and approach - Based on market-based accounting research, this study uses statistical associations between accounting data (earnings and cash flw) and stock returns to assess/measure the incremental information content (value relevance) of cash flw and earnings. A multivariate regression model based on panel data is used to examine the incremental information content of earnings and cash flow from operations. Results - The results show that both earnings and cash flow from operations have incremental information content beyond each other. These results are consistent with the findings of recent studies. Overall, the fidings of this study support the usefulness of cash flw information in addition to earnings, in fim valuation by investors in the Iranian market. Conclusions - The study makes the following contributions to the Iranian literature on incremental information content of cash flw and earnings. First, this study employs actual cash flw data derived from cash flw statements. Second, this study employs a large sample size for a more recent period.

점진적 스레드 트리를 구성하기 위한 파싱 알고리즘 (A Parsing Algorithm for Constructing Incremental Threaded Tree)

  • 이대식
    • 인터넷정보학회논문지
    • /
    • 제7권4호
    • /
    • pp.91-99
    • /
    • 2006
  • 점진적 파싱 기법은 프로그램의 점진적 구성을 허용하는 언어기반 환경의 중요한 부분이며, 프로그램의 변경된 부분에 대해서만 구문분석을 다시 함으로써 시스템의 성능을 향상 시킨다. 기존의 점진적 파싱은 파싱 정보를 저장하기 위해 스택 자료구조를 사용한다. 본 논문에서는 스택 자료구조를 사용하지 않고 노드 주소로 스레드를 추가하여 스레드 트리 구성 알고리즘을 제안한다. 또한 구성된 스레드 트리를 사용하여 5단계의 점진적 파싱 과정으로 나누어 점진적 스레드 트리 구성 알고리즘을 제안한다.

  • PDF

Modified Incremental Circle Transform 이론과 2차원의 다각형 물체 인식에의 응용 (A theory of Modified Incremental Circle Transform and its Application for Recognition of Two-Dimensional Polygonal Objects)

  • 한동일;유범재;오상록
    • 대한전자공학회논문지
    • /
    • 제27권6호
    • /
    • pp.861-870
    • /
    • 1990
  • A method of recognizing objects is proposed that uses a concept of modified incremental circle transform. The modified incremental circle transform, which maps bundaries of an object into an unit circle, represnets efficiently the shape of the boundaries detected in digitized binary images of the objects. It is proved that modified incremental circle transform of object, which is invariant under object translation, rotation, and size, can be used as feature information for recognizing two dimensional polygonal object efficiently.

  • PDF

계층 구조와 Incremental 기능을 갖는 MOS 회로 추출기 (A Hierarchical and Incremental MOS Circuit Extractor)

  • 이건배;정정화
    • 대한전자공학회논문지
    • /
    • 제25권8호
    • /
    • pp.1010-1018
    • /
    • 1988
  • This paper proposes a MOS circuit extractor which extracts a netlist from the hierarchical mask information, for the verification tools. To utilize the regularity and the simple representation of the hierarchical circuit, and to reduce the debug cycle of design, verification, and modification, we propose a hierarvhical and incremental circuit extraction algorithm. In flat circuit extraction stage, the multiple storage quad tree is used as an internal data structure. Incremental circuit extraction using the hierarchical structure is made possible, to reduce the re-extraction time of the modified circuit.

  • PDF

Incremental Multi-classification by Least Squares Support Vector Machine

  • Oh, Kwang-Sik;Shim, Joo-Yong;Kim, Dae-Hak
    • Journal of the Korean Data and Information Science Society
    • /
    • 제14권4호
    • /
    • pp.965-974
    • /
    • 2003
  • In this paper we propose an incremental classification of multi-class data set by LS-SVM. By encoding the output variable in the training data set appropriately, we obtain a new specific output vectors for the training data sets. Then, online LS-SVM is applied on each newly encoded output vectors. Proposed method will enable the computation cost to be reduced and the training to be performed incrementally. With the incremental formulation of an inverse matrix, the current information and new input data are used for building another new inverse matrix for the estimation of the optimal bias and lagrange multipliers. Computational difficulties of large scale matrix inversion can be avoided. Performance of proposed method are shown via numerical studies and compared with artificial neural network.

  • PDF

Impact of Outdated CSI on the Performance of Incremental Amplify-and-Forward Opportunistic Relaying

  • Zhou, Tsingsong;Gao, Qiang;Fei, Li
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권6호
    • /
    • pp.2567-2582
    • /
    • 2016
  • This paper investigates the impact of outdated channel state information (CSI) on the performance of the incremental amplify-and-forward (AF) opportunistic relaying (OR) over dual-hop Rayleigh fading channels. According to the definition of distribution function, we obtain the cumulative distribution function (CDF) of the actual combined signal-to-noise ratio (SNR) received at the destination. Based on this CDF, the closed-form expressions of the average spectral efficiency and outage probability are derived for the incremental AF OR under outdated CSI. Numerical results show that in the low region of the average SNR of the direct link, outdated CSI deteriorates the system performance, whereas in the high region, outdated CSI has almost no impact on the system performance.

효율적인 점진적 LR 파성 알고리즘 (An Efficient Incremental LR Parsing Algorithm)

  • 안희학;유채우;송후봉
    • 전자공학회논문지B
    • /
    • 제31B권4호
    • /
    • pp.9-17
    • /
    • 1994
  • The incremental parsing techniques are essential part of language-based environment which allow incremental construction of programs, as reparsing of modified part of the program alone enhances the system performance. A number of methods and algorithms have been proposed for incremental parsing and for the construction of incremental parsers. The purpose of this paper is to review the earlier incremental parsing algorithms which are too expensive in both time and space, and to present an efficient incremental LR parsing algorithm which is more efficient than the previous ones. In this paper, we generate automatically an extended LR parsing tables which allow the nonterminal symbols as well as terminal symbols for the input, and apply them to our efficient incremental LR parsing algorithm. Using these extended LR parsing tables. we suggest several methods to reduce its memory spaces and parsing steps as well. The algorithms described here were implemented in C language and YACC on a SUN UNIX OS, and were tested with several grammars and strings.

  • PDF

IMTAR: Incremental Mining of General Temporal Association Rules

  • Dafa-Alla, Anour F.A.;Shon, Ho-Sun;Saeed, Khalid E.K.;Piao, Minghao;Yun, Un-Il;Cheoi, Kyung-Joo;Ryu, Keun-Ho
    • Journal of Information Processing Systems
    • /
    • 제6권2호
    • /
    • pp.163-176
    • /
    • 2010
  • Nowadays due to the rapid advances in the field of information systems, transactional databases are being updated regularly and/or periodically. The knowledge discovered from these databases has to be maintained, and an incremental updating technique needs to be developed for maintaining the discovered association rules from these databases. The concept of Temporal Association Rules has been introduced to solve the problem of handling time series by including time expressions into association rules. In this paper we introduce a novel algorithm for Incremental Mining of General Temporal Association Rules (IMTAR) using an extended TFP-tree. The main benefits introduced by our algorithm are that it offers significant advantages in terms of storage and running time and it can handle the problem of mining general temporal association rules in incremental databases by building TFP-trees incrementally. It can be utilized and applied to real life application domains. We demonstrate our algorithm and its advantages in this paper.

이익영속성과 이익 및 현금흐름의 증분정보내용에 관한 연구 (A Study on the Earnings Permanence and the Incremental Information Content of Earnings and Cash Flows)

  • 박상욱
    • 한국컴퓨터정보학회논문지
    • /
    • 제5권3호
    • /
    • pp.151-158
    • /
    • 2000
  • This dissertation measures transitory items using earnings change scaled by beginning-of-period price(FreemanㆍTse 1992) and the earnings-to-price ratio(AliㆍZarowin 1992). Contextual regression model results confirm the incremental explanatory power for predominantly permanent earnings, and suggest that cash flows also have incremental explanatory power in the presence of predominantly permanent earnings. But contextual regression results represent that while earnings are consistent with a smaller marginal impact from extreme (transitory) earnings on abnormal returns, cash flows have no greater impact on abnormal returns in the presence of large transitory components in earnings.

  • PDF