ACM SIGMOD Anthology VLDB dblp.uni-trier.de

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)
@article{DBLP:journals/vldb/LeeW94,
  author    = {Byung Suk Lee and
               Gio Wiederhold},
  title     = {Efficiently Instantiating View-Objects From Remote Relational
               Databases},
  journal   = {VLDB J.},
  volume    = {3},
  number    = {3},
  year      = {1994},
  pages     = {289-323},
  ee        = {db/journals/vldb/LeeW94.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

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 ...

References

[Abiteboul & Bidoit 1984]
Serge Abiteboul, Nicole Bidoit: Non First Normal Form Relations to Represent Hierarchical Organized Data. PODS 1984: 191-200 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Abiteboul & Kanellakis 1989]
Serge Abiteboul, Paris C. Kanellakis: Object Identity as a Query Language Primitive. SIGMOD Conference 1989: 159-173 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Barsalou et al. 1990]
...
[Bitton 1986]
Dina Bitton: The Effect of Large Main memory on Database Systems. SIGMOD Conference 1986: 337-339 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Christodoulakis 1984]
Stavros Christodoulakis: Implications of Certain Assumptions in Database Performance Evaluation. ACM Trans. Database Syst. 9(2): 163-186(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Codd 1970]
E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Horowitz & Sahni 1976]
...
[Khoshafian & Copeland 1986]
Setrag Khoshafian, George P. Copeland: Object Identity. OOPSLA 1986: 406-416 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Knuth 1973]
Donald E. Knuth: The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley 1973, ISBN 0-201-03803-X
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lehman & Carey 1986a]
Tobin J. Lehman, Michael J. Carey: A Study of Index Structures for Main Memory Database Management Systems. VLDB 1986: 294-303 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lehman & Carey 1986b]
Tobin J. Lehman, Michael J. Carey: Query Processing in Main Memory Database Management Systems. SIGMOD Conference 1986: 239-250 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lorie & Plouffe 1983]
...
[Maurer & Lewis 1975]
W. D. Maurer, T. G. Lewis: Hash Table Methods. ACM Comput. Surv. 7(1): 5-19(1975) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Shapiro 1986]
Leonard D. Shapiro: Join Processing in Database Systems with Large Main Memories. ACM Trans. Database Syst. 11(3): 239-264(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Singh 1990]
...
[Swami 1989]
Arun N. Swami: Optimization of Large Join Queries. Ph.D. thesis, Stanford University, Department of Computer Science 1989
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Valduriez 1987]
Patrick Valduriez: Join Indices. ACM Trans. Database Syst. 12(2): 218-246(1987) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Wiederhold 1986]
Gio Wiederhold: Views, Objects, and Databases. IEEE Computer 19(12): 37-44(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Sun Nov 15 04:00:38 2009 by Michael Ley (ley@uni-trier.de)