Limiting Plan Choices For Database Queries Using Plan Constraints

作者: Eugene Szedenits , Aman Sinha , Yijou Chen , William J. McKenna , Richard L. Cole

DOI:

关键词: Plan (drawing)Constraint (information theory)Computer scienceJoin (sigma algebra)Cardinality (SQL statements)Programming languageTable (database)Order (business)Limit (mathematics)LimitingDatabase

摘要: A database system allows users to specify plan constraint specification that limit choices of execution plans considered by an optimizer the for optimizing queries. The specifies attributes plans. may identify tables/intermediate results is applicable using table names or aliases. applies queries match tables/aliases specified in specification. limits choice evaluated a query satisfying distribution table, join order tables, mechanism, cardinality intermediate result, and so on.

参考文章(12)
Chirag Rajan, Hoon Kim, Seung-Yeoul Yang, Jesse Collins, Method and system for querying an on demand database service ,(2012)
Bassam Tabbara, Jeffrey B. Parham, Edward S. Miller, Bhalchandra Pandit, Processing identity constraints in a data store ,(2008)
Margus Veanes, Pavel Grigorenko, Peli de Halleux, Nikolai Tillmann, Symbolic Query Exploration Formal Methods and Software Engineering. pp. 49- 68 ,(2009) , 10.1007/978-3-642-10373-5_3
Daniel Marcos Chapiro, Won Sub Kim, Mary Lynn Meyer, Method and apparatus for random stimulus generation ,(1999)
Chandra Chekuri, Waqar Hasan, Rajeev Motwani, Scheduling problems in parallel query optimization Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems - PODS '95. pp. 255- 265 ,(1995) , 10.1145/212433.212471
Michael James Carey, Donald Alan Kossmann, Method and system for limiting the cardinality of an SQL query result ,(1997)
Michael W. Watzke, Bhashyam Ramesh, Jaiprakash G. Chimanchode, Eliminating inner joins based on a contained predicate and a temporal relationship constraint ,(2010)