Efficiently Instantiating View-Objects From Remote Relational Databases.

Byung Suk Lee, Gio Wiederhold: Efficiently Instantiating View-Objects From Remote Relational Databases. VLDB J. 3(3): 289-323(1994)
  author    = {Byung Suk Lee and
               Gio Wiederhold},
  title     = {Efficiently Instantiating View-Objects From Remote Relational
  journal   = {VLDB J.},
  volume    = {3},
  number    = {3},
  year      = {1994},
  pages     = {289-323},
  ee        = {db/journals/vldb/LeeW94.html},
  bibsource = {DBLP,}


View-objects are complex objects that are instantiated by delivering a query to a database and converting the query result into a nested structure. In relational databases, query results are conventionally retrieved as a single flat relation, which contains duplicate subtuples in its composite tuples. These duplicate subtuples increase the amount of data to be handled and thus degrade performance. In this article, we describe two new methods that retrieve a query result in structures other than a single flat relation. On method retrieves a set of relation fragments, and the other retrieves a single-nested relation. We first describe their algorithms and cost mmodels, and then we present the cost comparision results in a client-server architecture with a relational main memory database residing on a server.

Copyright © 1994 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Key Words

Complex object, nested relation, relation fragments, query optimization, client server.

Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 4 Issue 1, Books, VLDB-j, TODS, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX


[Abiteboul & Bidoit 1984]
Serge Abiteboul, Nicole Bidoit: Non First Normal Form Relations to Represent Hierarchical Organized Data. PODS 1984: 191-200 BibTeX
[Abiteboul & Kanellakis 1989]
Serge Abiteboul, Paris C. Kanellakis: Object Identity as a Query Language Primitive. SIGMOD Conference 1989: 159-173 BibTeX
[Ammann et al. 1985]
[Barsalou 1990]
[Barsalou & Wiederhold 1990]
[Barsalou et al. 1991]
Thierry Barsalou, Arthur M. Keller, Niki Siambela, Gio Wiederhold: Updating Relational Databases through Object-Based Views. SIGMOD Conference 1991: 248-257 BibTeX
[Barsalou et al. 1990]
[Bitton 1986]
Dina Bitton: The Effect of Large Main memory on Database Systems. SIGMOD Conference 1986: 337-339 BibTeX
[Bitton & Turbyfill 1986]
[Bitton et al. 1987]
Dina Bitton, Maria Hanrahan, Carolyn Turbyfill: Performance of Complex Queries in Main Memory Database Systems. ICDE 1987: 72-81 BibTeX
[Christodoulakis 1984]
Stavros Christodoulakis: Implications of Certain Assumptions in Database Performance Evaluation. ACM Trans. Database Syst. 9(2): 163-186(1984) BibTeX
[Codd 1970]
E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) BibTeX
[DeWitt et al. 1984]
David J. DeWitt, Randy H. Katz, Frank Olken, Leonard D. Shapiro, Michael Stonebraker, David A. Wood: Implementation Techniques for Main Memory Database Systems. SIGMOD Conference 1984: 1-8 BibTeX
[Dill 1987]
[Dittrich & Lorie 1985]
[Dwyer & Larson 1987]
[Fischer & Thomas 1983]
[Haskin & Lorie 1982]
Roger L. Haskin, Raymond A. Lorie: On Extending the Functions of a Relational Database System. SIGMOD Conference 1982: 207-212 BibTeX
[Horowitz & Sahni 1976]
[Khoshafian & Copeland 1986]
Setrag Khoshafian, George P. Copeland: Object Identity. OOPSLA 1986: 406-416 BibTeX
[Knuth 1973]
Donald E. Knuth: The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley 1973, ISBN 0-201-03803-X
[Law et al. 1990a]
[Law et al. 1991]
[Law et al. 1990b]
[Lee 1990]
[Lee & Wiederhold 1994]
Byung Suk Lee, Gio Wiederhold: Outer Joins and Filters for Instantiating Objects from Relational Databases Through Views. IEEE Trans. Knowl. Data Eng. 6(1): 108-119(1994) BibTeX
[Lehman & Carey 1986a]
Tobin J. Lehman, Michael J. Carey: A Study of Index Structures for Main Memory Database Management Systems. VLDB 1986: 294-303 BibTeX
[Lehman & Carey 1986b]
Tobin J. Lehman, Michael J. Carey: Query Processing in Main Memory Database Management Systems. SIGMOD Conference 1986: 239-250 BibTeX
[Lorie & Plouffe 1983]
[Maurer & Lewis 1975]
W. D. Maurer, T. G. Lewis: Hash Table Methods. ACM Comput. Surv. 7(1): 5-19(1975) BibTeX
[Roth et al. 1988]
Mark A. Roth, Henry F. Korth, Abraham Silberschatz: Extended Algebra and Calculus for Nested Relational Databases. ACM Trans. Database Syst. 13(4): 389-417(1988) BibTeX
[Shapiro 1986]
Leonard D. Shapiro: Join Processing in Database Systems with Large Main Memories. ACM Trans. Database Syst. 11(3): 239-264(1986) BibTeX
[Singh 1990]
[Swami 1989]
Arun N. Swami: Optimization of Large Join Queries. Ph.D. thesis, Stanford University, Department of Computer Science 1989
[Valduriez 1987]
Patrick Valduriez: Join Indices. ACM Trans. Database Syst. 12(2): 218-246(1987) BibTeX
[Whang et al. 1987]
Kyu-Young Whang, Arthur C. Ammann, Anthony Bolmarcich, Maria Hanrahan, Guy Hochgesang, Kuan-Tsae Huang, Al Khorasani, Ravi Krishnamurthy, Gary H. Sockut, Paula Sweeney, Vance E. Waddle, Moshé M. Zloof: Office-by-Example: An Integrated Office System and Database Manager. ACM Trans. Inf. Syst. 5(4): 393-427(1987) BibTeX
[Whang & Krishnamurthy 1990]
Kyu-Young Whang, Ravi Krishnamurthy: Query Optimization in a Memory-Resident Domain Relational Calculus Database System. ACM Trans. Database Syst. 15(1): 67-95(1990) BibTeX
[Wiederhold 1986]
Gio Wiederhold: Views, Objects, and Databases. IEEE Computer 19(12): 37-44(1986) BibTeX
[Wiederhold et al. 1990]
[Wilkes et al. 1989]
Wolfgang Wilkes, Peter Klahold, Gunter Schlageter: Complex and Composite Objects in CAD/CAM Databases. ICDE 1989: 443-450 BibTeX

Referenced by

  1. Philip A. Bernstein, Shankar Pal, David Shutt: Context-Based Prefetch for Implementing Objects on Relations. VLDB 1999: 327-338
  2. Byung Suk Lee, Gio Wiederhold: Outer Joins and Filters for Instantiating Objects from Relational Databases Through Views. IEEE Trans. Knowl. Data Eng. 6(1): 108-119(1994)
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Journal: 1992-1995 Copyright © by VLDB Endowment / 1996-... Copyright © by Springer Verlag,
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sun May 17 00:31:21 2009