Dynamically Distributed Query Evaluation

Summary: d3log: Datalog + dynamic site discovery with “intensional answers” — rules that describe how to fetch data — improving robustness to unavailable servers, enabling graded QoS, and reducing bandwidth. Formal framework and nondeterministic algorithm that characterizes and proves correctness of intensional answers; links deterministic optimizations to particular runs and sketches initial nonrecursive SQL‑like experiments. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h792ea4c380d913d1
Venue: PODS
Year: 2001
Pagerank: 7.0419284e-05
Overall Rank: 3,763 | 74.71%
DOI: 10.1145/375551.375557

Incoming Non-self Citations Over Time

Authors

1. Trevor Jim (AT&T)
2. Dan Suciu (University of Washington)

BibTeX Citation

@inproceedings{jim_pods01,
        address = {New York, NY, USA},
        series = {{PODS} '01},
        title = {{Dynamically Distributed Query Evaluation}},
        url = {https://dl.acm.org/doi/10.1145/375551.375557},
        doi = {10.1145/375551.375557},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Jim, Trevor and Suciu, Dan},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,000	Declarative Networking: Language, Execution and Optimization	2006	SIGMOD	0.00012607089
2,473	Diagnosis of Asynchronous Discrete Event Systems: Datalog to the Rescue!	2005	PODS	8.4120524e-05
5,768	Exchanging Intensional XML Data	2003	SIGMOD	6.0013282e-05
7,021	Highly Distributed XQuery with DXQ	2007	SIGMOD	5.6190564e-05
8,052	Weaker Forms of Monotonicity for Declarative Networking: a More Fine-grained Answer to the CALM-conjecture	2014	PODS	5.3990042e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
18	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS	0.00059023577
349	A Message Passing Framework for Logical Query Evaluation	1986	SIGMOD	0.00020255174
352	On the Power of Magic	1987	PODS	0.00020223279
532	Answering Recursive Queries Using Views	1997	PODS	0.0001682881
4,205	Distributed Processing Of Logic Programs	1988	SIGMOD	6.735459e-05
4,420	On Distributed Processibility of Datalog Queries by Decomposing Databases	1989	SIGMOD	6.6068305e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,751	Dynamic XML Documents with Distribution and Replication	2003	SIGMOD
2	1,915	Formal Models of Web Queries	1997	PODS
3	3,454	Locating Data Sources in Large Distributed Systems	2003	VLDB
4	5,593	Using Partial Evaluation in Distributed Query Evaluation	2006	VLDB
5	13,158	HyperQueries: Dynamic Distributed Query Processing on the Internet	2001	VLDB
6	5,152	Performance Guarantees for Distributed Reachability Queries	2012	VLDB
7	4,420	On Distributed Processibility of Datalog Queries by Decomposing Databases	1989	SIGMOD
8	5,462	Distributed Query Evaluation with Performance Guarantees	2007	SIGMOD
9	2,147	Query Decomposition and View Maintenance for Query Languages for Unstructured Data	1996	VLDB
10	1,000	Declarative Networking: Language, Execution and Optimization	2006	SIGMOD