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)
Incoming Non-self Citations Over Time
Authors
- 1. Umeshwar Dayal (Computer Corporation of America)
BibTeX Citation
@article{dayal_vldb83,
title = {{Processing Queries Over Generalization Hierarchies in a Multidatabase System}},
author = {Dayal, Umeshwar},
journal = {PVLDB},
series = {{VLDB} '83},
year = {1983}
}
Incoming Citations (Sorted by Pagerank)
Showing 10 of 10 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 171 | Optimizing Queries across Diverse Data Sources | 1997 | VLDB | 0.00027363924 |
| 762 | Model Management 2.0: Manipulating Richer Mappings | 2007 | SIGMOD | 0.00014231163 |
| 2,067 | A Polygen Model for Heterogeneous Database Systems: The Source Tagging Perspective | 1990 | VLDB | 9.23317e-05 |
| 2,385 | Groupwise Processing of Relational Queries | 1997 | VLDB | 8.6492848e-05 |
| 3,275 | Optimizing Analytic Data Flows for Multiple Execution Engines | 2012 | SIGMOD | 7.5747814e-05 |
| 4,902 | Reducing Multidatabase Query Response Time By Tree Balancing | 1995 | SIGMOD | 6.4525702e-05 |
| 13,225 | NetBook - A Data Model to Support Knowledge Exploration | 1985 | VLDB | 5.093636e-05 |
| 13,231 | Using Semiouterjoins to Process Queries in Multidatabase Systems | 1984 | PODS | 5.093636e-05 |
| 13,243 | Processing Read-Only Queries Over Views With Generalization | 1984 | VLDB | 5.093636e-05 |
| 13,245 | A Strategy for Decomposing Complex Queries in a Heterogeneous DDB | 1984 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 10 | Extending the Data Base Relational Model to Capture More Meaning | 1979 | SIGMOD | 0.0007727299 |
| 15 | The Functional Data Model and the Data Language DAPLEX | 1979 | SIGMOD | 0.00061144858 |
| 140 | Remarks on the Algebra of Non First Normal Form Relations | 1982 | PODS | 0.00029686538 |
| 386 | Distributed Query Processing In A Relational Data Base System | 1978 | SIGMOD | 0.00019451022 |
| 1,095 | An Extended Relational Algebra with Control Over Duplicate Elimination | 1982 | PODS | 0.00012207515 |
| 4,326 | Query Optimization for CODASYL Database Systems | 1982 | SIGMOD | 6.7597302e-05 |
| 5,159 | Overview of an Ada* Compatible Distributed Database Manager | 1983 | SIGMOD | 6.3400003e-05 |
| 9,987 | Optimal Semijoin Schedules For Query Processing In Local Distributed Database Systems | 1981 | SIGMOD | 5.183257e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,651 | On the Design of a Query Processing Strategy in a Distributed Database Environment | 1983 | SIGMOD |
| 2 | 5,069 | Query Processing For Distributed Databases Using Generalized Semi-Joins | 1982 | SIGMOD |
| 3 | 1,860 | Querying Multiple Features of Groups in Relational Databases | 1996 | VLDB |
| 4 | 3,349 | Quality-driven Integration of Heterogeneous Information Systems | 1999 | VLDB |
| 5 | 1,510 | A Methodology For Interpreting Tree Queries Into Optimal Semi-Join Expressions | 1980 | SIGMOD |
| 6 | 6,072 | Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited | 1989 | SIGMOD |
| 7 | 1,887 | Extending the Algebraic Framework of Query Processing to Handle Outerjoins | 1984 | VLDB |
| 8 | 2,104 | Optimization of Multi-Way Join Queries for Parallel Execution | 1991 | VLDB |
| 9 | 583 | Global Query Optimization | 1986 | SIGMOD |
| 10 | 13,231 | Using Semiouterjoins to Process Queries in Multidatabase Systems | 1984 | PODS |