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 VAN DEN BUSSCHE, Jan |
Issue Date: | 2002 | Publisher: | Association for Computing Machinery | Source: | 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. | Document URI: | http://hdl.handle.net/1942/709 | Link to publication/dataset: | 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:
| File | Description | Size | Format | |
|---|---|---|---|---|
| distrubuted.pdf | 204.59 kB | Adobe PDF | View/Open |
Page view(s)
70
checked on Oct 30, 2023
Download(s)
274
checked on Oct 30, 2023
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.