Document Server@UHasselt >
Research >
Research publications >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/709

Title: Distributed Computation of Web Queries Using Automata
Authors: SPIELMANN, Marc
Tyszkiewicz, Jerzy
Issue Date: 2002
Publisher: Association for Computing Machinery
Citation: Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems.
Abstract: 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.
URI: http://hdl.handle.net/1942/709
Link to publication: http://doi.acm.org/10.1145/543613.543626
ISBN: 1-58113-507-6
Category: C1
Type: Proceedings Paper
Appears in Collections: Research publications

Files in This Item:

Description SizeFormat
N/A204.59 kBAdobe PDF

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.