Distributed computation of web queries using automata

Authors:
Marc Spielmann;Jerzy Tyszkiewicz;Jan Van den Bussche
Affiliations:
University of Limburg, Universitaire Campus, B-3590 Diepenbeek, Belgium;Warsaw University, Banacha 2, 02-097 Warsaw, Poland;University of Limburg, Universitaire Campus, B-3590 Diepenbeek, Belgium
Venue:
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Year:
2002

Citing 14
Cited 4

Languages that capture complexity classes

SIAM Journal on Computing
Finite-memory automata

Theoretical Computer Science
Evolving algebras 1993: Lipari guide

Specification and validation methods
Computer networks (3rd ed.)

Computer networks (3rd ed.)
The grid: blueprint for a new computing infrastructure

The grid: blueprint for a new computing infrastructure
Database techniques for the World-Wide Web: a survey

ACM SIGMOD Record
Formal models of Web queries

Information Systems - Special issue on semistructured data
Regular path queries with constraints

Journal of Computer and System Sciences
Queries and computation on the Web

Theoretical Computer Science - Special issue on the 6th International Conference on Database Theory—ICDT '97
Distributed computing: fundamentals, simulations and advanced topics

Distributed computing: fundamentals, simulations and advanced topics
SETI@HOME—massively distributed computing for SETI

Computing in Science and Engineering
DIASPORA: A highly distributed web-query processing system

World Wide Web
Using Agents for Concurrent Querying of Web-Like Databases via a Hyper-Set-Theoretic Approach

PSI '02 Revised Papers from the 4th International Andrei Ershov Memorial Conference on Perspectives of System Informatics: Akademgorodok, Novosibirsk, Russia
Distributed Query Processing on the Web

ICDE '00 Proceedings of the 16th International Conference on Data Engineering

Navigating with a Browser

ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming
A Semantic Model for Hypertext Data Caching

ER '02 Proceedings of the 21st International Conference on Conceptual Modeling
Positive active XML

PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Modeling the web of data

RW'11 Proceedings of the 7th international conference on Reasoning web: semantic technologies for the web of data

Quantified Score

Hi-index	0.00

Visualization

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.