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: 1220
Venue: PODS
Year: 2001
Pagerank: 7.2010583e-05
Overall Rank: 3,689 | 74.70%
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
972	Declarative Networking: Language, Execution and Optimization	2006	SIGMOD	0.00012874501
2,425	Diagnosis of Asynchronous Discrete Event Systems: Datalog to the Rescue!	2005	PODS	8.6005163e-05
5,661	Exchanging Intensional XML Data	2003	SIGMOD	6.130087e-05
6,877	Highly Distributed XQuery with DXQ	2007	SIGMOD	5.7480267e-05
7,884	Weaker Forms of Monotonicity for Declarative Networking: a More Fine-grained Answer to the CALM-conjecture	2014	PODS	5.5229059e-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
16	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS	0.00060089598
343	A Message Passing Framework for Logical Query Evaluation	1986	SIGMOD	0.00020669253
344	On the Power of Magic	1987	PODS	0.00020659405
515	Answering Recursive Queries Using Views	1997	PODS	0.00017177428
4,121	Distributed Processing Of Logic Programs	1988	SIGMOD	6.8889854e-05
4,343	On Distributed Processibility of Datalog Queries by Decomposing Databases	1989	SIGMOD	6.7529086e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,667	Dynamic XML Documents with Distribution and Replication	2003	SIGMOD
2	1,869	Formal Models of Web Queries	1997	PODS
3	3,382	Locating Data Sources in Large Distributed Systems	2003	VLDB
4	5,458	Using Partial Evaluation in Distributed Query Evaluation	2006	VLDB
5	12,868	HyperQueries: Dynamic Distributed Query Processing on the Internet	2001	VLDB
6	5,029	Performance Guarantees for Distributed Reachability Queries	2012	VLDB
7	4,343	On Distributed Processibility of Datalog Queries by Decomposing Databases	1989	SIGMOD
8	5,336	Distributed Query Evaluation with Performance Guarantees	2007	SIGMOD
9	2,118	Query Decomposition and View Maintenance for Query Languages for Unstructured Data	1996	VLDB
10	972	Declarative Networking: Language, Execution and Optimization	2006	SIGMOD