Processing Queries Over Generalization Hierarchies in a Multidatabase System

Summary: Defines conjunctive generalization queries and models generalization as algebraic operations in MULTIBASE. Introduces semiouterjoin as a general tactic and shows conventional distributed-query strategies are ill-suited for generalization hierarchies. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7618
Venue: VLDB
Year: 1983
Pagerank: 8.9022915e-05
Overall Rank: 2,391 | 83.37%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Umeshwar Dayal

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
151	Optimizing Queries across Diverse Data Sources	1997	VLDB	0.00041016476
1,078	Model Management 2.0: Manipulating Richer Mappings	2007	SIGMOD	0.00014245848
1,568	A Polygen Model for Heterogeneous Database Systems: The Source Tagging Perspective	1990	VLDB	0.00011323734
1,948	Groupwise Processing of Relational Queries	1997	VLDB	9.989482e-05
3,710	Optimizing Analytic Data Flows for Multiple Execution Engines	2012	SIGMOD	6.8238962e-05
4,722	Reducing Multidatabase Query Response Time By Tree Balancing	1995	SIGMOD	5.9717332e-05
13,026	NetBook - a data model to support knowledge exploration	1985	VLDB	4.1945683e-05
13,032	Using Semiouterjoins to Process Queries in Multidatabase Systems	1984	PODS	4.1945683e-05
13,044	Processing Read-Only Queries Over Views With Generalization	1984	VLDB	4.1945683e-05
13,046	A Strategy for Decomposing Complex Queries in a Heterogeneous DDB	1984	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
8	Extending the Data Base Relational Model to Capture More Meaning	1979	SIGMOD	0.0015385917
12	The Functional Data Model and the Data Language DAPLEX	1979	SIGMOD	0.0011248121
97	Remarks on the Algebra of Non First Normal Form Relations	1982	PODS	0.0005080702
317	Distributed Query Processing In A Relational Data Base System	1978	SIGMOD	0.00027980992
837	An Extended Relational Algebra with Control Over Duplicate Elimination	1982	PODS	0.00016097758
4,134	Query Optimization for CODASYL Database Systems	1982	SIGMOD	6.4191992e-05
4,814	Overview of an Ada* Compatible Distributed Database Manager	1983	SIGMOD	5.9041764e-05
9,839	Optimal Semijoin Schedules For Query Processing In Local Distributed Database Systems	1981	SIGMOD	4.2739573e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,342	On the Design of a Query Processing Strategy in a Distributed Database Environment	1983	SIGMOD	0.00012483694
5,036	Query Processing For Distributed Databases Using Generalized Semi-Joins	1982	SIGMOD	5.745922e-05
1,754	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	0.00010670609
3,170	Quality-driven Integration of Heterogeneous Information Systems	1999	VLDB	7.4482367e-05
700	A Methodology For Interpreting Tree Queries Into Optimal Semi-Join Expressions	1980	SIGMOD	0.00017948517
6,090	Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited	1989	SIGMOD	5.2148332e-05
1,451	Extending the Algebraic Framework of Query Processing to Handle Outerjoins	1984	VLDB	0.00011922302
2,044	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6953608e-05
410	Global Query Optimization	1986	SIGMOD	0.00023934971
13,032	Using Semiouterjoins to Process Queries in Multidatabase Systems	1984	PODS	4.1945683e-05