Sciweavers

606 search results - page 8 / 122
» Algebras and Update Strategies
Sort
View
ADC
2001
Springer
97views Database» more  ADC 2001»
14 years 8 days ago
View updates in a semantic data modelling paradigm
The Sketch Data Model (SkDM) is a new semantic modelling paradigm based on category theory (specifically on categorical universal algebra), which has been used successfully in se...
Michael Johnson, Robert D. Rosebrugh, Christopher ...
ADBIS
1997
Springer
103views Database» more  ADBIS 1997»
13 years 12 months ago
Admissible Record-Oriented Evaluation Plans for Declarative Updates
Efficient evaluation strategies for declarative updates have rarely been investigated. Due to possible dependencies between the resulting database state and the order in which re...
Gisela Fischer, Karl Aberer
KDD
1999
ACM
217views Data Mining» more  KDD 1999»
14 years 21 hour ago
An Efficient Algorithm to Update Large Itemsets with Early Pruning
We present an efficient algorithm (UWEP) for updating large itemsets when new transactions are added to the set of old transactions. UWEP employs a dynamic lookahead strategy in u...
Necip Fazil Ayan, Abdullah Uz Tansel, M. Erol Arku...
WCC
2005
Springer
135views Cryptology» more  WCC 2005»
14 years 1 months ago
Open Problems Related to Algebraic Attacks on Stream Ciphers
Abstract. The recently developed algebraic attacks apply to all keystream generators whose internal state is updated by a linear transition function, including LFSR-based generator...
Anne Canteaut
JLP
2008
91views more  JLP 2008»
13 years 7 months ago
Local variable scoping and Kleene algebra with tests
We explore the power of relational semantics and equational reasoning in the style of Kleene algebra for analyzing programs with mutable, statically scoped local variables. We prov...
Kamal Aboul-Hosn, Dexter Kozen