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.3003676e-05
Overall Rank: 5,856 | 59.27%
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.4312268e-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
274	Regular Path Queries with Constraints	1997	PODS	0.00029390022
1,599	Formal Models of Web Queries	1997	PODS	0.00011202032

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,547	Network-Aware Query Processing for Stream-based Applications	2004	VLDB	5.4457955e-05
9,581	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD	4.3227214e-05
5,054	Performance Guarantees for Distributed Reachability Queries	2012	VLDB	5.7321997e-05
12,384	Optimization of Multi-Domain Queries on the Web	2008	VLDB	4.1945683e-05
5,870	Query Automata (extended abstract)	1999	PODS	5.2943906e-05
8,311	Satisfiability and Relevance for Queries over Active Documents	2009	PODS	4.5435639e-05
4,946	Querying Graph Patterns	2011	PODS	5.8149362e-05
3,135	Dynamically Distributed Query Evaluation	2001	PODS	7.4963337e-05
4,927	A Rule-based Language for Web Data Management	2011	PODS	5.8225392e-05
1,599	Formal Models of Web Queries	1997	PODS	0.00011202032