queryoptimizer.h

/* 
 * Copyright (C) 2006-2013  Music Technology Group - Universitat Pompeu Fabra
 *
 * This file is part of Gaia
 * 
 * Gaia is free software: you can redistribute it and/or modify it under 
 * the terms of the GNU Affero General Public License as published by the Free 
 * Software Foundation (FSF), either version 3 of the License, or (at your 
 * option) any later version.
 * 
 * This program 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 General Public License for more 
 * details.
 * 
 * You should have received a copy of the Affero GNU General Public License
 * version 3 along with this program.  If not, see http://www.gnu.org/licenses/
 */

#ifndef GAIA_QUERYOPTIMIZER_H
#define GAIA_QUERYOPTIMIZER_H

#include "dataset.h"
#include "searchspacepool.h"
#include "parser/filter.h"
#include "parser/parsertypes.h"

namespace gaia2 {

template <typename SearchPointType, typename DataSetType>
class BaseQueryOptimizer {

 public:

  typedef BaseSearchSpacePool<SearchPointType, DataSetType> SearchSpacePoolType;
  typedef BaseSearchSpace<SearchPointType, DataSetType> SearchSpaceType;

  BaseQueryOptimizer(SearchSpacePoolType* spool) : _spool(spool) {}

  SearchSpaceType* optimize(Filter* filter);


 protected:
  SearchSpacePoolType* _spool;

  SearchSpaceType* optimize(parser::Predicate* pred);


  static parser::PredLabelIsIn* findPointID(parser::Predicate* pred);

  template <typename PredicateType>
  static PredicateType* findPredicate(parser::Predicate* pred);

  static bool swapPredicate(Filter* filter, parser::Predicate* swapOut, parser::Predicate* swapIn);

  static bool swapPredicate(parser::Predicate* parent, parser::Predicate* swapOut, parser::Predicate* swapIn);

  static void deletePredicate(Filter* filter, parser::Predicate* pred);

  static void reduceFilter(Filter* filter);

  static parser::Predicate* reducePredicate(parser::Predicate* pred);


};

typedef BaseQueryOptimizer<SearchPoint, DataSet> QueryOptimizer;

} // namespace gaia2

// we need to include our implementation here as we have a templated class
#include "queryoptimizer_impl.h"

#endif // GAIA_QUERYOPTIMIZER_H