ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Query Processing Over Object Views of Relational Data.

Gustav Fahl, Tore Risch: Query Processing Over Object Views of Relational Data. VLDB J. 6(4): 261-281(1997)
@article{DBLP:journals/vldb/FahlR97,
  author    = {Gustav Fahl and
               Tore Risch},
  title     = {Query Processing Over Object Views of Relational Data},
  journal   = {VLDB J.},
  volume    = {6},
  number    = {4},
  year      = {1997},
  pages     = {261-281},
  ee        = {db/journals/vldb/FahlR97.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

This paper presents an approach to object view management for relational databases. Such a view mechanism makes it possible for users to transparently work with data in a relational database as if it was stored in an object-oriented (OO) database. A query against the object view is translated to one or several queries against the relational database. The results of these queries are then processed to form an answer to the initial query. The approach is not restricted to a `pure' object view mechanism for the relational data, since the object view can also store its own data and methods. Therefore it must be possible to process queries that combine local data residing in the object view with data retrieved from the relational database. We discuss the key issues when object views of relational databases are developed, namely: how to map relational structures to sub-type/supertype hierarchies in the view, how to represent relational database access in OO query plans, how to provide the concept of object identity in the view, how to handle the fact that the extension of types in the view depends on the state of the relational database, and how to process and optimize queries against the object view. The results are based on experiences from a running prototype implementation.

Key Words

Object views, Relational databases, query processing, Object-oriented federated databases, Query optimization

Copyright © 1997 by Springer, Berlin, Heidelberg. Permission to make digital or hard copies of the abstract is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice along with the full citation.


Online Edition (Springer)

Citation Page

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

References

[1]
Serge Abiteboul, Anthony J. Bonner: Objects and Views. SIGMOD Conference 1991: 238-247 BibTeX
[2]
Rafi Ahmed, Joseph Albert, Weimin Du, William Kent, Witold Litwin, Ming-Chien Shan: An Overview of Pegasus. RIDE-IMS 1993: 273-277 BibTeX
[3]
Joseph Albert, Rafi Ahmed, Mohammad A. Ketabchi, William Kent, Ming-Chien Shan: Automatic Importation of Relational Schemas in Pegasus. RIDE-IMS 1993: 105-113 BibTeX
[4]
Thierry Barsalou, Arthur M. Keller, Niki Siambela, Gio Wiederhold: Updating Relational Databases through Object-Based Views. SIGMOD Conference 1991: 248-257 BibTeX
[5]
Elisa Bertino, Lorenzo Martino: Object-Oriented Database Management Systems: Concepts and Issues. IEEE Computer 24(4): 33-47(1991) BibTeX
[6]
M. W. Bright, Ali R. Hurson, Simin H. Pakzad: A Taxonomy and Current Issues in Multidatabase Systems. IEEE Computer 25(3): 50-60(1992) BibTeX
[7]
Jan Chomicki, Witold Litwin: Declarative Definition of Object-Oriented Multidatabase Mappings. IWDOM 1992: 375-392 BibTeX
[8]
Birgit Demuth, Andreas Geppert, Thorsten Gorchs: Algebraic Query Optimization in the CoOMS Structurally Object-Oriented Database System. Query Processing for Advanced Database Systems, Dagstuhl 1991: 121-142 BibTeX
[9]
Weimin Du, Ravi Krishnamurthy, Ming-Chien Shan: Query Optimization in a Heterogeneous DBMS. VLDB 1992: 277-291 BibTeX
[10]
Ramez Elmasri, Shamkant B. Navathe: Fundamentals of Database Systems. Benjamin/Cummings 1989
BibTeX
[11]
Gustav Fahl, Tore Risch, Martin Sköld: AMOS - An Architecture for Active Mediators. NGITS 1993: 47-53 BibTeX
[12]
...
[13]
Daniel H. Fishman, Jurgen Annevelink, David Beech, E. C. Chow, Tim Connors, J. W. Davis, Waqar Hasan, C. G. Hoch, William Kent, S. Leichner, Peter Lyngbæk, Brom Mahbod, Marie-Anne Neimat, Tore Risch, Ming-Chien Shan, W. Kevin Wilkinson: Overview of the Iris DBMS. Object-Oriented Concepts, Databases, and Applications 1989: 219-250 BibTeX
[14]
...
[15]
Ashish Gupta, Inderpal Singh Mumick: Maintenance of Materialized Views: Problems, Techniques, and Applications. IEEE Data Eng. Bull. 18(2): 3-18(1995) BibTeX
[16]
...
[17]
Sandra Heiler, Stanley B. Zdonik: Object Views: Extending the Vision. ICDE 1990: 86-93 BibTeX
[18]
Matthias Jarke, Jürgen Koch: Query Optimization in Database Systems. ACM Comput. Surv. 16(2): 111-152(1984) BibTeX
[19]
Paul Johannesson, Katalin Kalman: A Method for Translating Relational Schemas into Conceptual Schemas. ER 1989: 271-285 BibTeX
[20]
Graham J. L. Kemp, Jesus J. Iriarte, Peter M. D. Gray: Efficient Access to FDM Objects Stored in a Relational Database. BNCOD 1994: 170-186 BibTeX
[21]
Ravi Krishnamurthy, Witold Litwin, William Kent: Language Features for Interoperability of Databases with Schematic Discrepancies. SIGMOD Conference 1991: 40-49 BibTeX
[22]
Terry A. Landers, Ronni Rosenberg: An Overview of MULTIBASE. DDB 1982: 153-184 BibTeX
[23]
Witold Litwin, Leo Mark, Nick Roussopoulos: Interoperability of Multiple Autonomous Databases. ACM Comput. Surv. 22(3): 267-293(1990) BibTeX
[24]
Witold Litwin, Mohammad A. Ketabchi, Ravi Krishnamurthy: First Order Normal Form for Relational Databases and Multidatabases. SIGMOD Record 20(4): 74-76(1991) BibTeX
[25]
Witold Litwin, Tore Risch: Main Memory Oriented Optimization of OO Queries Using Typed Datalog with Foreign Predicates. IEEE Trans. Knowl. Data Eng. 4(6): 517-528(1992) BibTeX
[26]
...
[27]
Victor M. Markowitz, Johann A. Makowsky: Identifying Extended Entity-Relationship Object Structures in Relational Schemas. IEEE Trans. Software Eng. 16(8): 777-790(1990) BibTeX
[28]
Shamkant B. Navathe, A. M. Awong: Abstracting Relational and Hierarchical Data with a Semantic Data Model. ER 1987: 305-333 BibTeX
[29]
M. Tamer Özsu, José A. Blakeley: Query Processing in Object-Oriented Database Systems. Modern Database Systems 1995: 146-174 BibTeX
[30]
Xiaolei Qian, Louiqa Raschid: Query Interoperation Among Object-Oriented and Relational Databases. ICDE 1995: 271-278 BibTeX
[31]
Tore Risch: Monitoring Database Objects. VLDB 1989: 445-453 BibTeX
[32]
Fèlix Saltor, Malú Castellanos, Manuel García-Solaco: Suitability of Data Models as Canonical Models for Federated Databases. SIGMOD Record 20(4): 44-48(1991) BibTeX
[33]
Ming-Chien Shan, Rafi Ahmed, Jim Davis, Weimin Du, William Kent: Pegasus: A Heterogeneous Information Management System. Modern Database Systems 1995: 664-682 BibTeX
[34]
Gail M. Shaw, Stanley B. Zdonik: A Query Algebra for Object-Oriented Databases. ICDE 1990: 154-162 BibTeX
[35]
Amit P. Sheth, James A. Larson: Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases. ACM Comput. Surv. 22(3): 183-236(1990) BibTeX
[36]
David W. Shipman: The Functional Data Model and the Data Language DAPLEX. ACM Trans. Database Syst. 6(1): 140-173(1981) BibTeX
[37]
Martin Sköld, Tore Risch: Using Partial Differencing for Efficient Monitoring of Deferred Complex Rule Conditions. ICDE 1996: 392-401 BibTeX
[38]
Michael Stonebraker, Dorothy Moore: Object-Relational DBMSs: The Next Great Wave. Morgan Kaufmann 1996, ISBN 1-55860-397-2
BibTeX
[39]
Dave D. Straube, M. Tamer Özsu: Queries and Query Processing in Object-Oriented Database Systems. ACM Trans. Inf. Syst. 8(4): 387-430(1990) BibTeX
[40]
Dave D. Straube, M. Tamer Özsu: Query Optimization and Execution Plan Generation in Object-Oriented Data Management Systems. IEEE Trans. Knowl. Data Eng. 7(2): 210-227(1995) BibTeX
[41-1]
Jeffrey D. Ullman: Principles of Database and Knowledge-Base Systems, Volume I. Computer Science Press 1988, ISBN 0-7167-8158-1
Contents BibTeX
[41-2]
Jeffrey D. Ullman: Principles of Database and Knowledge-Base Systems, Volume II. Computer Science Press 1989, ISBN 0-7167-8162-X
Contents BibTeX
[42]
Ling-Ling Yan, Tok Wang Ling: Translating Relational Schema With Constraints Into OODB Schema. DS-5 1992: 69-85 BibTeX
[43]
Clement T. Yu, Yi Zhang, Weiyi Meng, Won Kim, Gaoming Wang, Tracy Pham, Son Dao: Translation of Object-Oriented Queries to Relational Queries. ICDE 1995: 90-97 BibTeX

Referenced by

  1. Vanja Josifovski, Tore Risch: Integrating Heterogenous Overlapping Databases through Object-Oriented Transformations. VLDB 1999: 435-446
  2. Stefan Grufman, Fredrik Samson, Suzanne M. Embury, Peter M. D. Gray, Tore Risch: Distributing Semantic Constraints Between Heterogeneous Databases. ICDE 1997: 33-42
BibTeX
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 (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sun May 17 00:31:31 2009