Cart (Loading....) | Create Account
Close category search window
 

Semantic query optimization for ODMG-93 databases

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Van Bommel, M.F. ; Dept. of Math. & Comput. Sci., St. Francis Xavier Univ., Antigonish, NS, Canada

Presents a graphical technique for semantic query optimization for ODMG-93 compliant databases. The OQL object query is represented as a graph based on the information contained in the ODL object schema. The graph reflects the constraints on possible objects satisfying the query. Vertices represent objects, which may be members of interfaces, ranges of values, constant values, objects returned by subqueries, object collections (count, sum, etc.) or constructs (sets, lists, etc.). Key constraints and inverse relationships contained in the schema are used to perform join elimination, join simplification and scan reduction via graph transformations. A marking scheme on the graph is used to perform subquery-to-join transformations and the detection of unnecessary duplication elimination. We argue that our approach generalizes previous research on object-based query optimization by providing a more natural representation of the query, allowing simpler, more intuitive transformations and leading to more efficient evaluation plans

Published in:

Database Engineering and Applications, 1999. IDEAS '99. International Symposium Proceedings

Date of Conference:

Aug 1999

Need Help?


IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.