Corpus ID: 14775715

An Object Based Algebra for Parallel Query Processing and Optimization

@inproceedings{Sarathy1999AnOB,
  title={An Object Based Algebra for Parallel Query Processing and Optimization},
  author={Vijaya Sarathy and L. V. Saxton and D. V. Gucht},
  year={1999}
}
The Tarski algebra provides an algebraic foundation for object-based query languages. This is demonstrated by showing how queries expressed in a graph-oriented query language (based on the functional data model) can be translated into the Tarski algebra. The graphical representation of queries in combination with the Tarski algebra is a convenient mechanism to study optimization in the context of object based query languages. We then propose extensions to the Tarski algebra that facilitate… Expand
5 Citations

References

SHOWING 1-10 OF 62 REFERENCES
Algebraic foundation and optimization for object based query languages
Queries and Views in an Object-Oriented Data Model
Algebraic Optimization of Object-Oriented Query Languages
An association algebra for processing object-oriented databases
  • M. Guo, S. Su, H. Lam
  • Computer Science
  • [1991] Proceedings. Seventh International Conference on Data Engineering
  • 1991
Tagging as an Alternative to Object Creation
Structural Recursion as a Query Language
GraphLog: a visual formalism for real life recursion
Procedural Languages for Database Queries and Updates
...
1
2
3
4
5
...