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: 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 SizeFormat 
distrubuted.pdf204.59 kBAdobe PDFView/Open
Show full item record

Page view(s)

40
checked on May 27, 2022

Download(s)

228
checked on May 27, 2022

Google ScholarTM

Check

Altmetric


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