Full metadata
Title
Common Subexpression Algorithm
Date Created
2014-08-31
Contributors
- Chaudhari, Mahesh B (Author)
- Dietrich, Suzanne Wagner (Author)
Language
eng
Copyright Statement
In Copyright
Primary Member of
Peer-reviewed
No
Open Access
No
Series
Products
Handle
https://hdl.handle.net/2286/R.I.25533
Level of coding
minimal
Cataloging Standards
Note
TO BE SUPPLIED: This is a C# implementation of the common subexpression algorithm that takes a mixed multigraph model representation of the various query expressions such as SQL, XQuery and LINQ as the input and generates a list of identical and subsumed selection and join statements. This algorithm is used in the DEPA prototype to identify the common subexpressions as the potential candidates for hybrid materialized views. The algorithm has been evaluated over simple and complex multigraphs over both the Criminal Justice and TPC-H enterprises.
System Created
- 2014-08-09 03:46:37
System Modified
- 2021-06-16 03:28:36
- 3 years 5 months ago
Additional Formats