Optimizing Object Queries Using an Effective Calculus

Optimizing Object Queries Using an Effective Calculus (1998)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Leonidas Fegaras , David Maier

Venue:	ACM Transactions on Database Systems
Citations:	43 - 2 self

Versions

Version History

Metadata Version 1

Datum	Value	Source
TITLE	Optimizing object queries using an effective calculus	INFERENCE
AUTHOR NAME	Leonidas Fegaras	user correction - Legacy Corrections
AUTHOR AFFIL	The University of Texas at Arlington; and	user correction - Legacy Corrections
AUTHOR NAME	David Maier	user correction - Legacy Corrections
AUTHOR AFFIL	; Oregon Graduate Institute of Science & Technology; Address; Address: Department of Computer Science and Engineering, Oregon Graduate Institute of	user correction - Legacy Corrections
AUTHOR ADDR	; 416 Yates Street, P.O. Box 19015, Arlington, TX 76019-19015,; Science & Technology, 20000 N.W. Walker Road, Beaverton, OR 97006,	user correction - Legacy Corrections
ABSTRACT	This paper concentrates on query unnesting (also known as query decorrelation), an optimization that, even though improves performance considerably, is not treated properly (if at all) by most OODB systems. Our framework generalizes many unnesting techniques proposed recently in the literature and is capable of removing any form of query nesting using a very simple and efficient algorithm. The simplicity of our method is due to the use of the monoid comprehension calculus as an intermediate form for OODB queries. The monoid comprehension calculus treats operations over multiple collection types, aggregates, and quantifiers in a similar way, resulting in a uniform way of unnesting queries, regardless of their type of nesting.	user correction - Legacy Corrections
YEAR	2000	INFERENCE
VENUE	ACM Transactions on Database Systems	INFERENCE
VENUE TYPE	JOURNAL	INFERENCE
PAGES	2000	INFERENCE
VOLUME	25	INFERENCE
CITATIONS	60 found	ParsCit 1.0