Diagnosis of Asynchronous Discrete Event Systems: Datalog to the Rescue!

Summary: Adapts Query-Sub-Query (QSQ) from deductive databases to optimize Datalog-modeled diagnosis queries over data-intensive, autonomous P2P asynchronous telecom systems. Demonstrates this generic QSQ extension matches dedicated diagnosis algorithms' performance and scales to a much larger class of distributed system analysis problems. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1369
Venue: PODS
Year: 2005
Pagerank: 0.00010275334
Overall Rank: 1,865 | 87.03%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
287	Declarative Information Extraction Using Datalog with Embedded Extraction Predicates	2007	VLDB	0.00028971272
778	Declarative Networking: Language, Execution and Optimization	2006	SIGMOD	0.00016791276
4,927	A Rule-based Language for Web Data Management	2011	PODS	5.8225392e-05
5,620	Datalog and Emerging Applications: An Interactive Tutorial	2011	SIGMOD	5.407079e-05
5,705	Datalog Unchained	2021	PODS	5.3621239e-05
6,844	Querying and Monitoring Distributed Business Processes	2008	VLDB	4.9095428e-05
7,822	Weaker Forms of Monotonicity for Declarative Networking: a More Fine-grained Answer to the CALM-conjecture	2014	PODS	4.6426494e-05
10,284	FlowLog: Efficient and Extensible Datalog via Incrementality	2026	VLDB	4.1945683e-05
11,831	Logical Aspects of Massively Parallel and Distributed Systems	2016	PODS	4.1945683e-05
12,396	WebContent: Efficient P2P Warehousing of Web Data	2008	VLDB	4.1945683e-05
12,422	The Data Ring: Community Content Sharing	2007	CIDR	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 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.0010066783
63	A Message Passing Framework for Logical Query Evaluation	1986	SIGMOD	0.00063714145
537	Parallel Evaluation of Recursive Rule Queries	1986	PODS	0.0002068591
3,135	Dynamically Distributed Query Evaluation	2001	PODS	7.4963337e-05
3,679	Dynamic XML Documents with Distribution and Replication	2003	SIGMOD	6.8516241e-05
4,288	Parallel Processing of Recursive Queries in Distributed Architectures	1989	VLDB	6.2891396e-05
4,852	Distributed Transitive Closure Computations: The Disconnection Set Approach	1990	VLDB	5.8764777e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,883	Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines	2022	SIGMOD	4.4285471e-05
317	Distributed Query Processing In A Relational Data Base System	1978	SIGMOD	0.00027980992
3,858	Distributed Query Processing and Catalogs for Peer-to-Peer Systems	2003	CIDR	6.6913167e-05
2,479	Efficient Query Reformulation in Peer Data Management Systems	2004	SIGMOD	8.6909119e-05
778	Declarative Networking: Language, Execution and Optimization	2006	SIGMOD	0.00016791276
2,079	A Framework for the Parallel Processing of Datalog Queries	1990	SIGMOD	9.5979932e-05
3,135	Dynamically Distributed Query Evaluation	2001	PODS	7.4963337e-05
3,855	On Distributed Processibility of Datalog Queries by Decomposing Databases	1989	SIGMOD	6.6953401e-05
11,831	Logical Aspects of Massively Parallel and Distributed Systems	2016	PODS	4.1945683e-05
7,817	Optimization Of Systems Of Algebraic Equations For Evaluating Datalog Queries	1987	VLDB	4.6435605e-05