Effective maintenance views: Improvements to the DRed algorithm

Date

1997-07-11

Author

Toroslu, İsmail Hakkı

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

112
views

0
downloads

In this paper, one of the most recent promising algorithms that compute changes to recursive structures in response to changes to the extensional database (EDB) relations (i.e. DRed algorithm) has been studied and it has been improved. In the improved algorithm, the computation has been further ''incrementalized'' in comparison to DRed algorithm using extra intra-iteration computations in each phase. Also, both of the algorithms have been implemented in a testbed to study their performance through simulations.

URI

https://hdl.handle.net/11511/55357

Collections

Department of Computer Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

Improved Polynomial Multiplication Algorithms over Characteristic Three Fields and Applications to NTRU Prime Yeniaras, Esra; Cenk, Murat (2022-01-01) This paper introduces a new polynomial multiplication algorithm which decreases the arithmetic complexity and another modified algorithm that speeds up the implementation run-time over the characteristic three fields. We first introduce a new polynomial multiplication algorithm using a 4-way split approach and observe that its asymptotic arithmetic complexity is better than Bernstein’s 3-way method for characteristic three fields. We then define an unbalanced split version a 5-way split method which is fast...
Cooperative terrain based navigation and coverage identification using consensus Kasebzadeh, Parinaz; Fritsche, Carsten; Özkan, Emre; Gunnarsson, Fredrik; Gustafsson, Fredrik ( Institute of Electrical and Electronics Engineers Inc.; 2015-07-06) This paper presents a distributed online method for joint state and parameter estimation in a Jump Markov NonLinear System based on a distributed recursive Expectation Maximization algorithm. State inference is enabled via the use of Rao-Blackwellized Particle Filter and, for the parameter estimation, the E-step is performed independently at each sensor with the calculation of local sufficient statistics. An average consensus algorithm is used to diffuse local sufficient statistics to neighbors and approxim...
Improving the big bang-big crunch algorithm for optimum design of steel frames Hasançebi, Oğuzhan (null; 2012-01-01) This paper presents an improved version of the big bang-big crunch (BB-BC) algorithm namely exponential BB-BC algorithm (EBB-BC) for optimum design of steel frames according to ASD-AISC provisions. It is shown that the standard version of the algorithm sometimes is unable to provide reasonable solutions for problems from discrete design optimization of steel frames. Therefore, by investigating the shortcomings of the BB-BC algorithm, it is aimed to enhance the algorithm for solving complicated steel frame o...
Open problems in CEM: A new look at the stability analysis of the finite-difference time-domain method Ergül, Özgür Salih; Özakın, M. Burak (2014-01-01) The stability analysis of a numerical time-domain method plays a crucial role in well understanding the numerical behavior of the algorithm. The stability analysis should therefore be investigated in all senses. In this work, a new look at the stability analysis of the Finite-Difference Time-Domain Method is given. A novel link is constructed between the numerical-dispersion analysis and the stability analysis by using the sampled values of the unit space and time steps. Unification of these two analyses th...
Concurrency control for distributed multiversion databases through time intervals Halıcı, Uğur (1991-04-01) © 1991 ACM.Multiversion Schedulers are now a widely accepted method for enhancing performance of the concurrency control component of a database. When the read and write sets of transactions are known in advance, the amount of concurrency provided by the Multiversion Schedulers can further be improved. In this paper, a new concurrency control technique, which uses multiversion data in conjunction with predeclared read-write sets and the Time Interval technique is suggested. With the proposed method, a trans...

Citation Formats

İ. H. Toroslu, “Effective maintenance views: Improvements to the DRed algorithm,” 1997, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/55357.