Distributed Computation of Web Queries using Automata

Summary: Proposes a distributed model for Web querying where interacting register automata augmented with explicit communication run at Web nodes to collaboratively evaluate queries. Gives necessary-and-sufficient conditions for computability and analyzes the systems' computational power. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1255
Venue: PODS
Year: 2002
Pagerank: 5.295278e-05
Overall Rank: 5,862 | 59.26%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,874	Positive Active XML	2004	PODS	4.4269776e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
276	Regular Path Queries with Constraints	1997	PODS	0.00029365217
1,601	Formal Models of Web Queries	1997	PODS	0.00011197057

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,555	Network-Aware Query Processing for Stream-based Applications	2004	VLDB	5.4405244e-05
9,582	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD	4.3185789e-05
5,051	Performance Guarantees for Distributed Reachability Queries	2012	VLDB	5.7267112e-05
12,392	Optimization of Multi-Domain Queries on the Web	2008	VLDB	4.1905499e-05
5,874	Query Automata (extended abstract)	1999	PODS	5.2893146e-05
8,305	Satisfiability and Relevance for Queries over Active Documents	2009	PODS	4.5392079e-05
4,949	Querying Graph Patterns	2011	PODS	5.8090034e-05
3,143	Dynamically Distributed Query Evaluation	2001	PODS	7.4881474e-05
4,931	A Rule-based Language for Web Data Management	2011	PODS	5.8171097e-05
1,601	Formal Models of Web Queries	1997	PODS	0.00011197057