Efficient Query Answering in the Representative Instance Approach

Summary: Defines "simple chase join expressions"—a class of project-join plans—to compute X-total projections of the representative instance under functional dependencies on independent schemes, avoiding whole-database materialization. Shows every X-total projection equals a union of such expressions, provides efficient generation and a lightweight optimization algorithm to minimize join operations. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 734
Venue: PODS
Year: 1985
Pagerank: 9.0400919e-05
Overall Rank: 2,318 | 83.88%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Paolo Atzeni
2. Edward P. F. Chan

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,196	On Computing Restricted Projections of Representative Instances	1985	PODS	0.00013403617
5,841	Constant Time Maintenance or The Triumph of the fd.	1986	PODS	5.3039672e-05
7,979	Independence-reducible Database Schemes	1988	PODS	4.613363e-05
7,980	A Characterization of Constant-time-maintainability for BCNF Database Schemes	1988	SIGMOD	4.613363e-05
8,403	On Designing Database Schemes Bounded or Constant-time-maintainable with respect to Functional Dependencies	1987	PODS	4.5234988e-05
12,925	Polynomial Time Designs toward Both BCNF and Efficient Data Manipulation	1990	SIGMOD	4.1945683e-05
12,926	Efficient Updates to Independent Schemes in the Weak Instance Model	1990	SIGMOD	4.1945683e-05
12,937	Updating Databases in the Weak Instance Model	1989	PODS	4.1945683e-05
12,986	Independent Database Schemes Under Functional And Inclusion Dependencies	1987	VLDB	4.1945683e-05
12,995	On the Properties and Characterisation of Connection-trap-free Schemes (Extended Abstract)	1986	PODS	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
38	Testing Implications Of Data Dependencies	1979	SIGMOD	0.00075110004
458	Independent Database Schemas (Extended Abstract)	1982	PODS	0.00022657396
920	The U. R. Strikes Back	1982	PODS	0.00015338004
1,062	Assumptions in Relational Database Theory	1982	PODS	0.00014366096
1,937	Windows On The World	1983	SIGMOD	0.00010029315
3,380	Independent and Separable Database Schemes	1983	PODS	7.1606467e-05
6,168	Optimal Computation of Total Projections with Unions of Simple Chase Join Expressions	1984	SIGMOD	5.1716335e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
58	Efficient Optimization of a Class of Relational Expressions	1978	SIGMOD	0.00064826446
8,851	Efficient Approximations of Conjunctive Queries	2012	PODS	4.4363908e-05
1,509	Discovering Queries based on Example Tuples	2014	SIGMOD	0.00011612727
7,984	The Equivalence of Solving Queries and Producing Tree Projections (Extended Abstract)	1986	PODS	4.613363e-05
2,727	Semantic Query Optimization in the Presence of Types	2010	PODS	8.2216778e-05
8,954	Understanding Queries by Conditional Instances	2022	SIGMOD	4.4221863e-05
135	Can We Use The Universal Instance Assumption Without Using Nulls?	1981	SIGMOD	0.00042421957
9,012	Querying Weak Instances	1984	PODS	4.4096041e-05
1,196	On Computing Restricted Projections of Representative Instances	1985	PODS	0.00013403617
6,168	Optimal Computation of Total Projections with Unions of Simple Chase Join Expressions	1984	SIGMOD	5.1716335e-05