Sciweavers

Share
PODS
2002
ACM

Distributed Computation of Web Queries Using Automata

9 years 10 months ago
Distributed Computation of Web Queries Using Automata
We introduce and investigate a distributed computation model for querying the Web. Web queries are computed by interacting automata running at different nodes in the Web. The automata which we are concerned with can be viewed as register automata equipped with an additional communication component. We identify conditions necessary and sufficient for systems of automata to compute Web queries, and investigate the computational power of such systems.
Marc Spielmann, Jerzy Tyszkiewicz, Jan Van den Bus
Added 08 Dec 2009
Updated 08 Dec 2009
Type Conference
Year 2002
Where PODS
Authors Marc Spielmann, Jerzy Tyszkiewicz, Jan Van den Bussche
Comments (0)
books