[dna-commits] DNA SVN: r1290 - in trunk/dna-graph/src/main/java/org/jboss/dna/graph/query: model and 5 other directories.

Author: rhauch Date: 2009-10-15 15:53:51 -0400 (Thu, 15 Oct 2009) New Revision: 1290 Added: trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/model/package-info.java trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/optimize/package-info.java trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/package-info.java trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/parse/package-info.java trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/plan/package-info.java trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/process/package-info.java trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/validate/package-info.java Log: DNA-467 Add search/query support to the graph API Added package documentation for the dna-graph packages. Added: trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/model/package-info.java =================================================================== --- trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/model/package-info.java (rev 0) +++ trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/model/package-info.java 2009-10-15 19:53:51 UTC (rev 1290) @@ -0,0 +1,42 @@ +/* + * JBoss DNA (http://www.jboss.org/dna) + * See the COPYRIGHT.txt file distributed with this work for information + * regarding copyright ownership. Some portions may be licensed + * to Red Hat, Inc. under one or more contributor license agreements. + * See the AUTHORS.txt file in the distribution for a full listing of + * individual contributors. + * + * JBoss DNA is free software. Unless otherwise indicated, all code in JBoss DNA + * is licensed to you under the terms of the GNU Lesser General Public License as + * published by the Free Software Foundation; either version 2.1 of + * the License, or (at your option) any later version. + * + * JBoss DNA is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU + * Lesser General Public License for more details. + * + * You should have received a copy of the GNU Lesser General Public + * License along with this software; if not, write to the Free + * Software Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA + * 02110-1301 USA, or see the FSF site: http://www.fsf.org. + */ +/** + * <p>The Abstract Query Model is a vocabulary that can be used to construct a language-neutral representation of a query. + * It consists of a family of Java classes each represent the important semantic elements + * needed to fully define a query. A {@link QueryCommand} is the interface that represents a top-level query, + * with the {@link Query} and {@link SetQuery} classes being the two implementations. + * </p> + * <p> + * There are two ways to construct abstract query models. The first is to programmatically construct a query + * model using the {@link org.jboss.dna.graph.query.QueryBuilder}, which provides a fluent API that makes it easy to create a query + * with Java code. The second (and more common) approach is to use a {@link org.jboss.dna.graph.query.parse.QueryParser} + * that parses a query represented in a specific language (like SQL or XPath) and then creates the query's equivalent abstract query model. + * </p> + * <p> + * The abstract query model classes are immutable, making them very easily shared or reused if that is advantageous. + * </p> + */ + +package org.jboss.dna.graph.query.model; + Property changes on: trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/model/package-info.java ___________________________________________________________________ Name: svn:keywords + Id Revision Name: svn:eol-style + LF Added: trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/optimize/package-info.java =================================================================== --- trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/optimize/package-info.java (rev 0) +++ trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/optimize/package-info.java 2009-10-15 19:53:51 UTC (rev 1290) @@ -0,0 +1,40 @@ +/* + * JBoss DNA (http://www.jboss.org/dna) + * See the COPYRIGHT.txt file distributed with this work for information + * regarding copyright ownership. Some portions may be licensed + * to Red Hat, Inc. under one or more contributor license agreements. + * See the AUTHORS.txt file in the distribution for a full listing of + * individual contributors. + * + * JBoss DNA is free software. Unless otherwise indicated, all code in JBoss DNA + * is licensed to you under the terms of the GNU Lesser General Public License as + * published by the Free Software Foundation; either version 2.1 of + * the License, or (at your option) any later version. + * + * JBoss DNA is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU + * Lesser General Public License for more details. + * + * You should have received a copy of the GNU Lesser General Public + * License along with this software; if not, write to the Free + * Software Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA + * 02110-1301 USA, or see the FSF site: http://www.fsf.org. + */ +/** + * This package contains the Optimizer interface, a rule-based optimizer implementation, and library of optimization rules. + * The Optimizer is responsible for evaluating, validating, and manipulating a canonical query plan to produce a more + * a single optimized query processing plan. The query plan is often changed in situ, although this is not required + * of the {@link org.jboss.dna.graph.query.optimize.Optimizer} implementations. A library of existing + * {@link org.jboss.dna.graph.query.optimize.OptimizerRule} classes is provided, though it's very easy to + * add more optimizer rules. + * </p> + * <p> + * The {@link org.jboss.dna.graph.query.optimize.RuleBasedOptimizer} is an implementation that optimizes a query + * using a stack of rules. A new stack is created for each rule, though the rules are required to be immutable and thus + * often shared and reused. And, the RuleBasedOptimizer is easily subclassed to define a custom stack of rules. + * </p> + */ + +package org.jboss.dna.graph.query.optimize; + Property changes on: trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/optimize/package-info.java ___________________________________________________________________ Name: svn:keywords + Id Revision Name: svn:eol-style + LF Added: trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/package-info.java =================================================================== --- trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/package-info.java (rev 0) +++ trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/package-info.java 2009-10-15 19:53:51 UTC (rev 1290) @@ -0,0 +1,129 @@ +/* + * JBoss DNA (http://www.jboss.org/dna) + * See the COPYRIGHT.txt file distributed with this work for information + * regarding copyright ownership. Some portions may be licensed + * to Red Hat, Inc. under one or more contributor license agreements. + * See the AUTHORS.txt file in the distribution for a full listing of + * individual contributors. + * + * JBoss DNA is free software. Unless otherwise indicated, all code in JBoss DNA + * is licensed to you under the terms of the GNU Lesser General Public License as + * published by the Free Software Foundation; either version 2.1 of + * the License, or (at your option) any later version. + * + * JBoss DNA is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU + * Lesser General Public License for more details. + * + * You should have received a copy of the GNU Lesser General Public + * License along with this software; if not, write to the Free + * Software Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA + * 02110-1301 USA, or see the FSF site: http://www.fsf.org. + */ +/** + * <p>The Query API provides a mechanism for building and executing queries. The framework + * provides a reusable and extensible query engine that is capable of planning, validating, optimizing, and executing queries + * against a generic back-end system. Simply subclass the {@link org.jboss.dna.graph.query.process.QueryProcessor} + * that creates a {@link org.jboss.dna.graph.query.process.ProcessingComponent} + * to operates against the back-end system, and assemble a {@link QueryEngine} that can be used to provide a rich + * query capability. + * </p> + * <h3>Abstract query model</h3> + * <p> + * At the heart of the entire query system is a single representation of what constitutes a query. The + * {@link org.jboss.dna.graph.query.model abstract query model} defines a language-independent vocabulary + * for queries, and consists of a family of Java classes each represent the important semantic elements + * needed to fully define a query. + * </p> + * <p> + * There are two ways to construct abstract query models. The first is to programmatically construct a query + * model using the {@link QueryBuilder}, which provides a fluent API that makes it easy to create a query + * with Java code. The second (and more common) approach is to use a {@link org.jboss.dna.graph.query.parse.QueryParser} + * that parses a query represented in a specific language (like SQL or XPath) and then creates the query's equivalent abstract query model. + * </p> + * <p> + * The abstract query model classes are immutable, making them very easily shared or reused if that is advantageous. + * </p> + * <h3>SQL language</h3> + * <p> + * One of the {@link org.jboss.dna.graph.query.parse.QueryParser} implementation provided out of the box is + * the {@link org.jboss.dna.graph.query.parse.SqlQueryParser}, which understands a subset of SQL. + * </p> + * <h3>QueryEngine</h3> + * <p> + * The {@link QueryEngine} is the component that accepts and executes queries expressed as abstract query models. + * Each submitted query is planned, validated, optimized, and then processed to compute and return the final + * {@link QueryResults query results}. + * </p> + * <p> + * Note that the QueryEngine is thread-safe. + * </p> + * <h4>Planning</h4> + * <p> + * In the <i>planning</i> stage, a canonical plan is generated for each query. This plan is a tree of {@link org.jboss.dna.graph.query.plan.PlanNode} + * objects that each represent a different aspect of the query, and is a form that is easily manipulated by subsequent stages. + * Any implementation of {@link org.jboss.dna.graph.query.plan.Planner} can be used, though a {@link org.jboss.dna.graph.query.plan.CanonicalPlanner} + * implementation is provided and will be sufficient for most cases. In fact, the subsequent execution steps often + * require the plan to be in its canonical form, so for most situations it may be best to simply reuse the CanonicalPlanner + * and in other simply extend it. + * </p> + * <p> + * Note that query plans are mutable and not thread-safe, meaning that such plans are not intended to be shared + * or reused. + * </p> + * <h4>Optimization</h4> + * <p> + * In the <i>optimization</i> stage, the canonical query plan is evaluated, validated, and manipulated to produce a more + * a single optimized query processing plan. The query plan is often changed in situ, although this is not required + * of the {@link org.jboss.dna.graph.query.optimize.Optimizer} implementations. A library of existing + * {@link org.jboss.dna.graph.query.optimize.OptimizerRule} classes is provided, though it's very easy to + * add more optimizer rules. + * </p> + * <p> + * The {@link org.jboss.dna.graph.query.optimize.RuleBasedOptimizer} is an implementation that optimizes a query + * using a stack of rules. A new stack is created for each rule, though the rules are required to be immutable and thus + * often shared and reused. And, the RuleBasedOptimizer is easily subclassed to define a custom stack of rules. + * </p> + * <h4>Validation</h4> + * <p> + * The canonical planner or the optimization rules have access to the table and column definitions that may be + * queried. The query framework does not prescribe the semantics of a table or column, but instead provides + * a {@link org.jboss.dna.graph.query.validate.Schemata} interface that provides access to the immutable + * {@link org.jboss.dna.graph.query.validate.Schemata.Table} definitions (that then contain the + * {@link org.jboss.dna.graph.query.validate.Schemata.Column} and {@link org.jboss.dna.graph.query.validate.Schemata.Key} definitions). + * </p> + * <p> + * The canonical planner and a number of the provided optimizer rules use the Schemata to verify that the + * query is referencing an existing table and columns, whatever they are defined to be. Although any Schemata + * implementaiton can be used, the query framework provides an {@link org.jboss.dna.graph.query.validate.ImmutableSchemata} + * class with a {@link org.jboss.dna.graph.query.validate.ImmutableSchemata.Builder builder} with a fluent API + * that can create the corresponding immutable table, column and key definitions. + * </p> + * <h4>Processing</h4> + * <p> + * In the <i>processing</i> stage, the optimized query plan is used to construct and assemble the + * {@link org.jboss.dna.graph.query.process.ProcessingComponent} that correspond to the various parts of the + * quer plan. The resulting components form the basic processing engine for that query. At the bottom are + * the "access" components that perform the low-level access of the tuples from the graph container. + * Above these are the other components that implement various operations, such as limits, joins (using merge and + * nested loop algorithms), unions, intersects, distinct, sorts, and even column projections. At the top is + * a single component that produces tuples that represent the results of the query. + * </p> + * <p> + * Once the {@link org.jboss.dna.graph.query.process.QueryProcessor} creates the ProcessingComponent assembly, + * the top-level component is executed. Execution involves requesting from the child processing component(s) the next batch of results, + * processing each of the tuples according to the specific ProcessingComponent algorithm, and finally returning + * the processed tuples. + * </p> + * <h3>QueryResults</h3> + * <p> + * A query over a graph of content will result in a set of nodes that matched the criteria specified in the query. + * Each node contained in the results will be identified by its {@link org.jboss.dna.graph.Location} as well + * as any values for the selected properties. Typically, queries will result in a single node per row, although + * joins may result in multiple rows per row. + * </p> + */ + +package org.jboss.dna.graph.query; + Property changes on: trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/package-info.java ___________________________________________________________________ Name: svn:keywords + Id Revision Name: svn:eol-style + LF Added: trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/parse/package-info.java =================================================================== --- trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/parse/package-info.java (rev 0) +++ trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/parse/package-info.java 2009-10-15 19:53:51 UTC (rev 1290) @@ -0,0 +1,34 @@ +/* + * JBoss DNA (http://www.jboss.org/dna) + * See the COPYRIGHT.txt file distributed with this work for information + * regarding copyright ownership. Some portions may be licensed + * to Red Hat, Inc. under one or more contributor license agreements. + * See the AUTHORS.txt file in the distribution for a full listing of + * individual contributors. + * + * JBoss DNA is free software. Unless otherwise indicated, all code in JBoss DNA + * is licensed to you under the terms of the GNU Lesser General Public License as + * published by the Free Software Foundation; either version 2.1 of + * the License, or (at your option) any later version. + * + * JBoss DNA is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU + * Lesser General Public License for more details. + * + * You should have received a copy of the GNU Lesser General Public + * License along with this software; if not, write to the Free + * Software Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA + * 02110-1301 USA, or see the FSF site: http://www.fsf.org. + */ +/** + * This package defines the {@link QueryParser} interface, which defines a component that can parse a query represented + * in a specific language and produce the corresponding {@link org.jboss.dna.graph.query.model abstract query model} representation. + * <p> + * Several parsers are provided, including one that parses a subset of SQL and another that parses the full-text search + * expressions. However, other query parsers can easily be created and used. + * </p> + */ + +package org.jboss.dna.graph.query.parse; + Property changes on: trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/parse/package-info.java ___________________________________________________________________ Name: svn:keywords + Id Revision Name: svn:eol-style + LF Added: trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/plan/package-info.java =================================================================== --- trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/plan/package-info.java (rev 0) +++ trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/plan/package-info.java 2009-10-15 19:53:51 UTC (rev 1290) @@ -0,0 +1,43 @@ +/* + * JBoss DNA (http://www.jboss.org/dna) + * See the COPYRIGHT.txt file distributed with this work for information + * regarding copyright ownership. Some portions may be licensed + * to Red Hat, Inc. under one or more contributor license agreements. + * See the AUTHORS.txt file in the distribution for a full listing of + * individual contributors. + * + * JBoss DNA is free software. Unless otherwise indicated, all code in JBoss DNA + * is licensed to you under the terms of the GNU Lesser General Public License as + * published by the Free Software Foundation; either version 2.1 of + * the License, or (at your option) any later version. + * + * JBoss DNA is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU + * Lesser General Public License for more details. + * + * You should have received a copy of the GNU Lesser General Public + * License along with this software; if not, write to the Free + * Software Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA + * 02110-1301 USA, or see the FSF site: http://www.fsf.org. + */ +/** + * This package defines the {@link Planner} interface, the {@link CanonicalPlanner} implementation, and the + * {@link PlanNode} class that is used to represent a canonical query plan. + * <p> + * The query plan is a tree of {@link org.jboss.dna.graph.query.plan.PlanNode} objects that each represent a + * different aspect of the query, and is a form that is easily manipulated by subsequent stages. + * Any implementation of {@link org.jboss.dna.graph.query.plan.Planner} can be used, though a {@link org.jboss.dna.graph.query.plan.CanonicalPlanner} + * implementation is provided and will be sufficient for most cases. In fact, the subsequent execution steps often + * require the plan to be in its canonical form, so for most situations it may be best to simply reuse the CanonicalPlanner + * and in other simply extend it. + * </p> + * <p> + * Note that query plans are mutable and not thread-safe, meaning that such plans are not intended to be shared + * or reused. + * </p> + + */ + +package org.jboss.dna.graph.query.plan; + Property changes on: trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/plan/package-info.java ___________________________________________________________________ Name: svn:keywords + Id Revision Name: svn:eol-style + LF Added: trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/process/package-info.java =================================================================== --- trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/process/package-info.java (rev 0) +++ trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/process/package-info.java 2009-10-15 19:53:51 UTC (rev 1290) @@ -0,0 +1,43 @@ +/* + * JBoss DNA (http://www.jboss.org/dna) + * See the COPYRIGHT.txt file distributed with this work for information + * regarding copyright ownership. Some portions may be licensed + * to Red Hat, Inc. under one or more contributor license agreements. + * See the AUTHORS.txt file in the distribution for a full listing of + * individual contributors. + * + * JBoss DNA is free software. Unless otherwise indicated, all code in JBoss DNA + * is licensed to you under the terms of the GNU Lesser General Public License as + * published by the Free Software Foundation; either version 2.1 of + * the License, or (at your option) any later version. + * + * JBoss DNA is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU + * Lesser General Public License for more details. + * + * You should have received a copy of the GNU Lesser General Public + * License along with this software; if not, write to the Free + * Software Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA + * 02110-1301 USA, or see the FSF site: http://www.fsf.org. + */ +/** + * This package defines the {@link QueryProcessor} interface, which is responsible for constructing for each query + * a tree of {@link ProcessingComponent} objects that each are responsible for processing a specific aspect of + * the query and returning the tuples to the parent component. + * <p> + * At the bottom are the "access" components that perform the low-level access of the tuples from the graph container. + * Above these are the other components that implement various operations, such as limits, joins (using merge and + * nested loop algorithms), unions, intersects, distinct, sorts, and even column projections. At the top is + * a single component that produces tuples that represent the results of the query. + * </p> + * <p> + * Once the {@link org.jboss.dna.graph.query.process.QueryProcessor} creates the ProcessingComponent assembly, + * the top-level component is executed. Execution involves requesting from the child processing component(s) the next batch of results, + * processing each of the tuples according to the specific ProcessingComponent algorithm, and finally returning + * the processed tuples. + * </p> + */ + +package org.jboss.dna.graph.query.process; + Property changes on: trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/process/package-info.java ___________________________________________________________________ Name: svn:keywords + Id Revision Name: svn:eol-style + LF Added: trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/validate/package-info.java =================================================================== --- trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/validate/package-info.java (rev 0) +++ trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/validate/package-info.java 2009-10-15 19:53:51 UTC (rev 1290) @@ -0,0 +1,37 @@ +/* + * JBoss DNA (http://www.jboss.org/dna) + * See the COPYRIGHT.txt file distributed with this work for information + * regarding copyright ownership. Some portions may be licensed + * to Red Hat, Inc. under one or more contributor license agreements. + * See the AUTHORS.txt file in the distribution for a full listing of + * individual contributors. + * + * JBoss DNA is free software. Unless otherwise indicated, all code in JBoss DNA + * is licensed to you under the terms of the GNU Lesser General Public License as + * published by the Free Software Foundation; either version 2.1 of + * the License, or (at your option) any later version. + * + * JBoss DNA is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU + * Lesser General Public License for more details. + * + * You should have received a copy of the GNU Lesser General Public + * License along with this software; if not, write to the Free + * Software Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA + * 02110-1301 USA, or see the FSF site: http://www.fsf.org. + */ +/** + * This package provides the interfaces that define the tables and columns that can be queried. Though the query framework does not prescribe + * the semantics of a table or column, it does provide + * a {@link org.jboss.dna.graph.query.validate.Schemata} interface that provides access to the immutable + * {@link org.jboss.dna.graph.query.validate.Schemata.Table} definitions (that then contain the + * {@link org.jboss.dna.graph.query.validate.Schemata.Column} and {@link org.jboss.dna.graph.query.validate.Schemata.Key} definitions). + * <p> + * Although any Schemata implementaiton can be used, the query framework provides an {@link org.jboss.dna.graph.query.validate.ImmutableSchemata} + * class with a {@link org.jboss.dna.graph.query.validate.ImmutableSchemata.Builder builder} with a fluent API + * that can create the corresponding immutable table, column and key definitions. + */ + +package org.jboss.dna.graph.query.validate; + Property changes on: trunk/dna-graph/src/main/java/org/jboss/dna/graph/query/validate/package-info.java ___________________________________________________________________ Name: svn:keywords + Id Revision Name: svn:eol-style + LF