Boots – shoes – and leggings
Patent
1994-06-06
1997-08-19
Kulik, Paul V.
Boots, shoes, and leggings
364DIG1, 3642821, 395504, 395605, G06F 1730
Patent
active
056597258
ABSTRACT:
Query optimization which is done by making a graph of the query and moving predicates around in the graph so that they will be applied early in the optimized query generated from the graph. Predicates are first propagated up from child nodes of the graph to parent nodes and then down into different child nodes. After the predicates have been moved, redundant predicates are detected and removed. Predicates are moved through aggregation operations and new predicates are deduced from aggregation operations and from functional dependencies. The optimization is not dependent on join order and works where nodes of the graph cannot be merged.
REFERENCES:
patent: 5307445 (1994-04-01), Dalal et al.
patent: 5367675 (1994-11-01), Cheng et al.
patent: 5412804 (1995-05-01), Krishna
Hwee Hwa Pang et al., "An Efficent Semantic Query Optimization Afgorithm," 7th Int'l Conf. on Data Engineering, 1991 pp. 326-335.
A. Y. Levy, I. S. Mumic, Y. Sagiv, O. Shmueli, "Equivalence, Query-Reachability, and Satisfiability in Datalog Extensions", ACM SIGACT-SIGMOD-SIGARTSymposium on Principles of Database Systems,1993.
S. Sudarshan, R. Ramakrishnan, "Aggregation and Relevance in Deductive Databases", International Conference on Very Large Data Bases,1991.
A. Levy, Y. Sagiv, "Constraints and Redundancy in Datalog", ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1992.
J. D. Ullman, Principles of Database and Knowledge-Base Systems, vol. 2, Computer Science Press, 1989.
I. S. Mumick, H. Pirahesh, "Implementation of Magic-sets in a Relational Database System", 1994 ACM SIGMOD International Conference on Management of Data,Minneapolis, MN, USA, Jun. 1994, vol. 23, No. 2, ISSN 0163-5808, pp. 103-114.
J. M. Hellerstein, "Practical Predicate Placement", 1994 ACM SIGMOD International Conference on Management of Data, Minneapolis, MN, USA, Jun. 1994, vol. 23, No. 2, ISSN 0163-5808, pp. 325-335.
S. Talbot, "An Investigation into Logical Optimization of Relational Query Languages", The Computer Journal,vol. 27, No. 4, 1984, pp. 301-309.
X. Wang, B. Shi , "Query Optimization in a Knowledge Base System", Future Databases'92, Proceedings of the Second Far-East Workshop on Future Database Systems,Kyoto, Japan, 26-28 Apr. 1992, pp. 327-330.
Levy Alon Yitzchak
Mumick Inderpal Singh
Kulik Paul V.
Lucent Technologies - Inc.
LandOfFree
Query optimization by predicate move-around does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Query optimization by predicate move-around, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Query optimization by predicate move-around will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1112379