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: 7619
Venue: VLDB
Year: 1983
Pagerank: 8.8934863e-05
Overall Rank: 2,392 | 83.38%
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
152	Optimizing Queries across Diverse Data Sources	1997	VLDB	0.00040979242
1,075	Model Management 2.0: Manipulating Richer Mappings	2007	SIGMOD	0.00014233255
1,569	A Polygen Model for Heterogeneous Database Systems: The Source Tagging Perspective	1990	VLDB	0.00011313989
1,952	Groupwise Processing of Relational Queries	1997	VLDB	9.9806285e-05
3,714	Optimizing Analytic Data Flows for Multiple Execution Engines	2012	SIGMOD	6.8176849e-05
4,717	Reducing Multidatabase Query Response Time By Tree Balancing	1995	SIGMOD	5.966866e-05
13,037	NetBook - a data model to support knowledge exploration	1985	VLDB	4.1905499e-05
13,043	Using Semiouterjoins to Process Queries in Multidatabase Systems	1984	PODS	4.1905499e-05
13,055	Processing Read-Only Queries Over Views With Generalization	1984	VLDB	4.1905499e-05
13,057	A Strategy for Decomposing Complex Queries in a Heterogeneous DDB	1984	VLDB	4.1905499e-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
7	Extending the Data Base Relational Model to Capture More Meaning	1979	SIGMOD	0.0015464728
12	The Functional Data Model and the Data Language DAPLEX	1979	SIGMOD	0.0011268747
93	Remarks on the Algebra of Non First Normal Form Relations	1982	PODS	0.00051290296
315	Distributed Query Processing In A Relational Data Base System	1978	SIGMOD	0.00028022592
835	An Extended Relational Algebra with Control Over Duplicate Elimination	1982	PODS	0.00016081611
4,135	Query Optimization for CODASYL Database Systems	1982	SIGMOD	6.4135335e-05
4,814	Overview of an Ada* Compatible Distributed Database Manager	1983	SIGMOD	5.8984488e-05
9,838	Optimal Semijoin Schedules For Query Processing In Local Distributed Database Systems	1981	SIGMOD	4.269862e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,345	On the Design of a Query Processing Strategy in a Distributed Database Environment	1983	SIGMOD	0.0001247541
5,036	Query Processing For Distributed Databases Using Generalized Semi-Joins	1982	SIGMOD	5.7403975e-05
1,754	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	0.00010663123
3,175	Quality-driven Integration of Heterogeneous Information Systems	1999	VLDB	7.4418854e-05
698	A Methodology For Interpreting Tree Queries Into Optimal Semi-Join Expressions	1980	SIGMOD	0.00017958037
6,094	Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited	1989	SIGMOD	5.2099705e-05
1,455	Extending the Algebraic Framework of Query Processing to Handle Outerjoins	1984	VLDB	0.00011912375
2,051	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6871984e-05
406	Global Query Optimization	1986	SIGMOD	0.00023989944
13,043	Using Semiouterjoins to Process Queries in Multidatabase Systems	1984	PODS	4.1905499e-05