Factoring Augmented Regular Chain Programs

Summary: Extends a traversal language to allow variables in path regexes while preserving efficient evaluation. Translates into augmented regular chain programs, a Datalog-based class that always factors and is incomparable to existing factorable classes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8139
Venue: VLDB
Year: 1990
Pagerank: 5.093636e-05
Overall Rank: 13,124 | 9.96%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Peter T. Wood (University of Cape Town)

BibTeX Citation

@article{wood_vldb90,
        title = {{Factoring Augmented Regular Chain Programs}},
        author = {Wood, Peter T.},
        journal = {PVLDB},
        series = {{VLDB} '90},
        pages = {255},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,990	Magic Factoring of Closure Programs (Extended Abstract)	1995	PODS	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 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
300	GraphLog: a Visual Formalism for Real Life Recursion	1990	PODS	0.00022046803
312	A Graphical Query Language Supporting Recursion	1987	SIGMOD	0.00021733819
344	On the Power of Magic	1987	PODS	0.00020659405
1,653	Bounds on the Propagation of Selection into Logic Programs	1987	PODS	0.000101081
1,658	Finding Regular Simple Paths in Graph Databases	1989	VLDB	0.00010092304
1,921	Efficient Evaluation of Right-, Left-, and Multi-Linear Rules	1989	SIGMOD	9.4809066e-05
3,629	Compiling Separable Recursions	1988	SIGMOD	7.2392728e-05
4,099	Argument Reduction by Factoring	1989	VLDB	6.9030568e-05
4,150	Commutativity and Its Role in the Processing of Linear Recursion	1989	VLDB	6.8705682e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,981	A Trichotomy for Regular Simple Path Queries on Graphs	2013	PODS
2	4,986	Querying Graph Patterns	2011	PODS
3	9,430	A Theory of Regular Queries	2016	PODS
4	7,658	The Complexity of Regular Trail and Simple Path Queries on Undirected Graphs	2022	PODS
5	12,990	Magic Factoring of Closure Programs (Extended Abstract)	1995	PODS
6	13,099	Structural Query Optimization — A Uniform Framework For Semantic Query Optimization In Deductive Databases	1991	PODS
7	312	A Graphical Query Language Supporting Recursion	1987	SIGMOD
8	6,613	Inherent Complexity of Recursive Queries (Extended Abstract)	1999	PODS
9	13,078	Datalog Expressiveness of Chain Queries: Grammar Tools and Characterizations	1992	PODS
10	1,658	Finding Regular Simple Paths in Graph Databases	1989	VLDB