Abstract
The advent of web databases and XML has sprouted a new interest in object-oriented database technology for storing and manipulating semi-structured data. Still lacking from object-oriented databases is a suitable framework for query processing and optimization that meets the performance requirements of these applications. We present an effective framework with a solid theoretical basis for optimizing query languages. Our calculus, called the monoid comprehension calculus, captures most features of ODMG OQL and is a good basis for expressing various optimization algorithms concisely. As a realistic domain to demonstrate the effectiveness of our framework, we have chosen the domain of XML query processing. We present a framework for storing XML data and for translating XML queries into OQL queries. Instead of inventing yet another semi-structured algebra for expressing our translations, the target of our transformation rules is OQL code, which is optimized without any fundamental extension to the existing optimization framework.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
