Sciweavers

299 search results - page 14 / 60
» Streaming Tree Transducers
Sort
View
CIKM
2008
Springer
13 years 9 months ago
Efficient frequent pattern mining over data streams
This paper proposes a prefix-tree structure, called CPS-tree (Compact Pattern Stream tree) that efficiently discovers the exact set of recent frequent patterns from high-speed dat...
Syed Khairuzzaman Tanbeer, Chowdhury Farhan Ahmed,...
MMSP
2008
IEEE
148views Multimedia» more  MMSP 2008»
14 years 1 months ago
Optimal server bandwidth allocation for streaming multiple streams via P2P multicast
—We consider the general scenario where content hosted by the server comprises streams and each peer can subscribe one or more streams. Multiple multicast trees are built to deli...
Aditya Mavlankar, Jeonghun Noh, Pierpaolo Bacciche...
DASFAA
2009
IEEE
101views Database» more  DASFAA 2009»
14 years 2 months ago
Eager Evaluation of Partial Tree-Pattern Queries on XML Streams
Current streaming applications have stringent requirements on query response time and memory consumption because of the large (possibly unbounded) size of data they handle. Further...
Dimitri Theodoratos, Xiaoying Wu
FOSSACS
2001
Springer
13 years 12 months ago
On the Modularity of Deciding Call-by-Need
In a recent paper we introduced a new framework for the study of call by need computations. Using elementary tree automata techniques and ground tree transducers we obtained simple...
Irène Durand, Aart Middeldorp
JLP
2007
114views more  JLP 2007»
13 years 7 months ago
Deaccumulation techniques for improving provability
Several induction theorem provers were developed to verify functional programs mechanically. Unfortunately, automatic verification often fails for functions with accumulating arg...
Jürgen Giesl, Armin Kühnemann, Janis Voi...