Article

An object-oriented query algebras

Authors:

Gail M. Shaw,

Stanley B. ZdonikAuthors Info & Claims

Proceedings of the second international workshop on Database programming languages

Pages 103 - 112

Published: 01 December 1989 Publication History

Abstract

We define a query algebra for object-oriented databases that fully supports abstract data types and object identity while providing associative access to objects, including a join capability that respects the discipline of data abstraction. The structure of the algebra and the abstract access to objects offer opportunities for query optimization.

The algebraic operations take an abstract view of objects and access typed collections of objects only through the public interface defined for the type. The algebra supports access to relationships implied by the structure of the objects, ai well as the definition and creation of new relationships between objects. We introduce two notions of object equality to support the creation of new objects by the algebraic operations.

Cited By

View all

Kirchberg MRiaz-ud-Din FSchewe KTretiakov A(2005)Towards algebraic query optimisation for XQueryJournal on Data Semantics VII10.5555/2167863.2167869(165-195)Online publication date: 1-Jan-2005
https://dl.acm.org/doi/10.5555/2167863.2167869
Mecca GMendelzon AMerialdo P(2002)Efficient Queries over Web ViewsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2002.104776814:6(1280-1298)Online publication date: 1-Nov-2002
https://dl.acm.org/doi/10.1109/TKDE.2002.1047768
Galindo-Legaria CJoshi M(2001)Orthogonal optimization of subqueries and aggregationACM SIGMOD Record10.1145/376284.37574830:2(571-581)Online publication date: 1-May-2001
https://dl.acm.org/doi/10.1145/376284.375748
Show More Cited By

Index Terms

An object-oriented query algebras

Recommendations

Commutative pseudo-equality algebras

Pseudo-equality algebras were initially introduced by Jenei and Kóródi as a possible algebraic semantic for fuzzy-type theory, and they have been revised by Dvureăźenskij and Zahiri under the name of JK-algebras. In this paper, we define and study the ...
Pseudo-BL algebras and pseudo-effect algebras

Pseudo-BL algebras and pseudo-effect algebras arose in two rather different fields: fuzzy logics and quantum logics. In this paper, by introducing the notion of pseudo-weak MV-effect algebra which is non-commutative generalization of weak MV-effect ...
Congruences and ideals in pseudo effect algebras as total algebras

Congruences and ideals in pseudo-effect algebras and their total algebra versions are studied. It is shown that every congruence of the total algebra induces a Riesz congruence in the corresponding pseudo-effect algebra. Conversely, to every normal ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Proceedings of the second international workshop on Database programming languages

December 1989

442 pages

ISBN:1558600728

Publisher

Morgan Kaufmann Publishers Inc.

San Francisco, CA, United States

Publication History

Published: 01 December 1989

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 27 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Kirchberg MRiaz-ud-Din FSchewe KTretiakov A(2005)Towards algebraic query optimisation for XQueryJournal on Data Semantics VII10.5555/2167863.2167869(165-195)Online publication date: 1-Jan-2005
https://dl.acm.org/doi/10.5555/2167863.2167869
Mecca GMendelzon AMerialdo P(2002)Efficient Queries over Web ViewsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2002.104776814:6(1280-1298)Online publication date: 1-Nov-2002
https://dl.acm.org/doi/10.1109/TKDE.2002.1047768
Galindo-Legaria CJoshi M(2001)Orthogonal optimization of subqueries and aggregationACM SIGMOD Record10.1145/376284.37574830:2(571-581)Online publication date: 1-May-2001
https://dl.acm.org/doi/10.1145/376284.375748
Galindo-Legaria CJoshi M(2001)Orthogonal optimization of subqueries and aggregationProceedings of the 2001 ACM SIGMOD international conference on Management of data10.1145/375663.375748(571-581)Online publication date: 1-May-2001
https://dl.acm.org/doi/10.1145/375663.375748
Albano AAntognoni GGhelli G(2000)View Operations on Objects with Roles for a Statically Typed Database LanguageIEEE Transactions on Knowledge and Data Engineering10.1109/69.86890712:4(548-567)Online publication date: 1-Jul-2000
https://dl.acm.org/doi/10.1109/69.868907
Deutsch APopa LTannen V(1999)Physical Data Independence, Constraints, and Optimization with Universal PlansProceedings of the 25th International Conference on Very Large Data Bases10.5555/645925.756643(459-470)Online publication date: 7-Sep-1999
https://dl.acm.org/doi/10.5555/645925.756643
Bertino EFoscoli P(1997)On Modeling Cost Functions for Object-Oriented DatabasesIEEE Transactions on Knowledge and Data Engineering10.1109/69.5999369:3(500-508)Online publication date: 1-May-1997
https://dl.acm.org/doi/10.1109/69.599936
Nishimura SOhori ATajima K(1996)An equational object-oriented data model and its data-parallel query languageACM SIGPLAN Notices10.1145/236338.23633931:10(1-17)Online publication date: 1-Oct-1996
https://dl.acm.org/doi/10.1145/236338.236339
Nishimura SOhori ATajima KAnderson LCoplien J(1996)An equational object-oriented data model and its data-parallel query languageProceedings of the 11th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications10.1145/236337.236339(1-17)Online publication date: 1-Oct-1996
https://dl.acm.org/doi/10.1145/236337.236339
Poulovassilis ASmall C(1994)Investigation of Algebraic Query Optimisation Techniques for Database Programming LanguagesProceedings of the 20th International Conference on Very Large Data Bases10.5555/645920.672965(415-426)Online publication date: 12-Sep-1994
https://dl.acm.org/doi/10.5555/645920.672965
Show More Cited By

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Index Terms

Recommendations

Commutative pseudo-equality algebras

Pseudo-BL algebras and pseudo-effect algebras

Congruences and ideals in pseudo effect algebras as total algebras

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations