com.linkedin.pinot.query.aggregation.AggregationGroupByWithDictionaryAndTrieTreeOperatorTest.java Source code

Java tutorial

Introduction

Here is the source code for com.linkedin.pinot.query.aggregation.AggregationGroupByWithDictionaryAndTrieTreeOperatorTest.java

Source

/**
 * Copyright (C) 2014-2016 LinkedIn Corp. (pinot-core@linkedin.com)
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *         http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */
package com.linkedin.pinot.query.aggregation;

import com.linkedin.pinot.common.request.AggregationInfo;
import com.linkedin.pinot.common.request.BrokerRequest;
import com.linkedin.pinot.common.request.FilterOperator;
import com.linkedin.pinot.common.request.GroupBy;
import com.linkedin.pinot.common.response.ServerInstance;
import com.linkedin.pinot.common.response.broker.AggregationResult;
import com.linkedin.pinot.common.response.broker.BrokerResponseNative;
import com.linkedin.pinot.common.response.broker.GroupByResult;
import com.linkedin.pinot.common.segment.ReadMode;
import com.linkedin.pinot.common.utils.DataTable;
import com.linkedin.pinot.common.utils.NamedThreadFactory;
import com.linkedin.pinot.common.utils.request.FilterQueryTree;
import com.linkedin.pinot.common.utils.request.RequestUtils;
import com.linkedin.pinot.core.common.DataSource;
import com.linkedin.pinot.core.common.Operator;
import com.linkedin.pinot.core.data.manager.offline.OfflineSegmentDataManager;
import com.linkedin.pinot.core.data.manager.offline.SegmentDataManager;
import com.linkedin.pinot.core.indexsegment.IndexSegment;
import com.linkedin.pinot.core.indexsegment.columnar.ColumnarSegmentLoader;
import com.linkedin.pinot.core.indexsegment.generator.SegmentGeneratorConfig;
import com.linkedin.pinot.core.operator.BReusableFilteredDocIdSetOperator;
import com.linkedin.pinot.core.operator.MProjectionOperator;
import com.linkedin.pinot.core.operator.UReplicatedProjectionOperator;
import com.linkedin.pinot.core.operator.blocks.IntermediateResultsBlock;
import com.linkedin.pinot.core.operator.filter.MatchEntireSegmentOperator;
import com.linkedin.pinot.core.operator.query.AggregationFunctionGroupByOperator;
import com.linkedin.pinot.core.operator.query.MAggregationFunctionGroupByWithDictionaryAndTrieTreeOperator;
import com.linkedin.pinot.core.operator.query.MAggregationGroupByOperator;
import com.linkedin.pinot.core.plan.Plan;
import com.linkedin.pinot.core.plan.PlanNode;
import com.linkedin.pinot.core.plan.maker.InstancePlanMakerImplV2;
import com.linkedin.pinot.core.plan.maker.PlanMaker;
import com.linkedin.pinot.core.query.aggregation.CombineService;
import com.linkedin.pinot.core.query.aggregation.groupby.AggregationGroupByOperatorService;
import com.linkedin.pinot.core.query.reduce.BrokerReduceService;
import com.linkedin.pinot.core.segment.creator.SegmentIndexCreationDriver;
import com.linkedin.pinot.core.segment.creator.impl.SegmentCreationDriverFactory;
import com.linkedin.pinot.core.segment.index.ColumnMetadata;
import com.linkedin.pinot.core.segment.index.SegmentMetadataImpl;
import com.linkedin.pinot.core.util.DoubleComparisonUtil;
import com.linkedin.pinot.segments.v1.creator.SegmentTestUtils;
import com.linkedin.pinot.util.TestUtils;
import java.io.File;
import java.io.Serializable;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import java.util.concurrent.TimeUnit;
import org.apache.commons.io.FileUtils;
import org.json.JSONArray;
import org.json.JSONException;
import org.json.JSONObject;
import org.slf4j.Logger;
import org.slf4j.LoggerFactory;
import org.testng.Assert;
import org.testng.annotations.AfterClass;
import org.testng.annotations.BeforeClass;
import org.testng.annotations.Test;

public class AggregationGroupByWithDictionaryAndTrieTreeOperatorTest {

    protected static Logger LOGGER = LoggerFactory
            .getLogger(AggregationGroupByWithDictionaryAndTrieTreeOperatorTest.class);
    private final String AVRO_DATA = "data/test_sample_data.avro";
    private static File INDEX_DIR = new File(FileUtils.getTempDirectory() + File.separator
            + "TestAggregationGroupByWithDictionaryAndTrieTreeOperator");
    private static File INDEXES_DIR = new File(FileUtils.getTempDirectory() + File.separator
            + "TestAggregationGroupByWithDictionaryAndTrieTreeOperatorList");

    public static IndexSegment _indexSegment;
    private static List<SegmentDataManager> _indexSegmentList;

    public static List<AggregationInfo> _aggregationInfos;
    public static int _numAggregations = 6;

    public Map<String, ColumnMetadata> _medataMap;
    public static GroupBy _groupBy;

    @BeforeClass
    public void setup() throws Exception {
        setupSegment();
        setupQuery();
        _indexSegmentList = new ArrayList<SegmentDataManager>();
    }

    @AfterClass
    public void tearDown() {
        if (INDEX_DIR.exists()) {
            FileUtils.deleteQuietly(INDEX_DIR);
        }
        if (INDEXES_DIR.exists()) {
            FileUtils.deleteQuietly(INDEXES_DIR);
        }
    }

    private void setupSegment() throws Exception {
        final String filePath = TestUtils
                .getFileFromResourceUrl(getClass().getClassLoader().getResource(AVRO_DATA));
        if (INDEX_DIR.exists()) {
            FileUtils.deleteQuietly(INDEX_DIR);
        }

        final SegmentGeneratorConfig config = SegmentTestUtils.getSegmentGenSpecWithSchemAndProjectedColumns(
                new File(filePath), INDEX_DIR, "time_day", TimeUnit.DAYS, "test");

        final SegmentIndexCreationDriver driver = SegmentCreationDriverFactory.get(null);
        driver.init(config);
        driver.build();

        LOGGER.debug("built at : {}", INDEX_DIR.getAbsolutePath());
        final File indexSegmentDir = new File(INDEX_DIR, driver.getSegmentName());
        _indexSegment = ColumnarSegmentLoader.load(indexSegmentDir, ReadMode.heap);
        _medataMap = ((SegmentMetadataImpl) _indexSegment.getSegmentMetadata()).getColumnMetadataMap();
    }

    public void setupQuery() {
        _aggregationInfos = getAggregationsInfo();
        final List<String> groupbyColumns = new ArrayList<String>();
        groupbyColumns.add("column11");
        _groupBy = new GroupBy();
        _groupBy.setColumns(groupbyColumns);
        _groupBy.setTopN(10);
    }

    private void setupSegmentList(int numberOfSegments) throws Exception {
        final String filePath = TestUtils
                .getFileFromResourceUrl(getClass().getClassLoader().getResource(AVRO_DATA));
        _indexSegmentList.clear();
        if (INDEXES_DIR.exists()) {
            FileUtils.deleteQuietly(INDEXES_DIR);
        }
        INDEXES_DIR.mkdir();

        for (int i = 0; i < numberOfSegments; ++i) {
            final File segmentDir = new File(INDEXES_DIR, "segment_" + i);

            final SegmentGeneratorConfig config = SegmentTestUtils.getSegmentGenSpecWithSchemAndProjectedColumns(
                    new File(filePath), segmentDir, "time_day", TimeUnit.DAYS, "test");

            config.setSegmentNamePostfix(String.valueOf(i));

            final SegmentIndexCreationDriver driver = SegmentCreationDriverFactory.get(null);
            driver.init(config);
            driver.build();

            LOGGER.debug("built at : {}", segmentDir.getAbsolutePath());
            final File indexSegmentDir = new File(segmentDir, driver.getSegmentName());
            _indexSegmentList
                    .add(new OfflineSegmentDataManager(ColumnarSegmentLoader.load(indexSegmentDir, ReadMode.heap)));
        }
    }

    @Test
    public void testAggregationGroupBys() {
        final MAggregationGroupByOperator aggregationGroupByOperator = getmAggregationGroupByOperator();

        LOGGER.debug("running query: ");
        final IntermediateResultsBlock block = (IntermediateResultsBlock) aggregationGroupByOperator.nextBlock();
        for (int i = 0; i < _numAggregations; ++i) {
            LOGGER.debug("Result: {}", block.getAggregationGroupByOperatorResult().get(i));
        }

    }

    private MAggregationGroupByOperator getmAggregationGroupByOperator() {
        final List<AggregationFunctionGroupByOperator> aggregationFunctionGroupByOperatorList = new ArrayList<AggregationFunctionGroupByOperator>();
        Operator filterOperator = new MatchEntireSegmentOperator(_indexSegment.getSegmentMetadata().getTotalDocs());
        final BReusableFilteredDocIdSetOperator docIdSetOperator = new BReusableFilteredDocIdSetOperator(
                filterOperator, _indexSegment.getSegmentMetadata().getTotalDocs(), 5000);
        final Map<String, DataSource> dataSourceMap = getDataSourceMap();
        final MProjectionOperator projectionOperator = new MProjectionOperator(dataSourceMap, docIdSetOperator);

        for (int i = 0; i < _numAggregations; ++i) {
            final MAggregationFunctionGroupByWithDictionaryAndTrieTreeOperator aggregationFunctionGroupByOperator = new MAggregationFunctionGroupByWithDictionaryAndTrieTreeOperator(
                    _aggregationInfos.get(i), _groupBy, new UReplicatedProjectionOperator(projectionOperator),
                    true);
            aggregationFunctionGroupByOperatorList.add(aggregationFunctionGroupByOperator);
        }

        return new MAggregationGroupByOperator(_indexSegment, _aggregationInfos, _groupBy, projectionOperator,
                aggregationFunctionGroupByOperatorList);
    }

    @Test
    public void testAggregationGroupBysWithCombine() {
        final MAggregationGroupByOperator aggregationGroupByOperator = getmAggregationGroupByOperator();

        final IntermediateResultsBlock block = (IntermediateResultsBlock) aggregationGroupByOperator.nextBlock();

        for (int i = 0; i < _numAggregations; ++i) {
            LOGGER.debug("Result1: {}", block.getAggregationGroupByOperatorResult().get(i));
        }

        ////////////////////////////////////////////////////////////////////////////////
        final MAggregationGroupByOperator aggregationGroupByOperator1 = getmAggregationGroupByOperator();

        final IntermediateResultsBlock block1 = (IntermediateResultsBlock) aggregationGroupByOperator1.nextBlock();

        for (int i = 0; i < _numAggregations; ++i) {
            LOGGER.debug("Result 2: {}", block1.getAggregationGroupByOperatorResult().get(i));
        }

        CombineService.mergeTwoBlocks(getAggregationGroupByNoFilterBrokerRequest(), block, block1);

        for (int i = 0; i < _numAggregations; ++i) {
            LOGGER.debug("Combined Result: {}", block.getAggregationGroupByOperatorResult().get(i));
        }

    }

    @Test
    public void testAggregationGroupBysWithDataTableEncodeAndDecode() throws Exception {
        final MAggregationGroupByOperator aggregationGroupByOperator = getmAggregationGroupByOperator();

        final IntermediateResultsBlock block = (IntermediateResultsBlock) aggregationGroupByOperator.nextBlock();

        for (int i = 0; i < _numAggregations; ++i) {
            LOGGER.debug("Result 1: {}", block.getAggregationGroupByOperatorResult().get(i));
        }

        ////////////////////////////////////////////////////////////////////////////////
        final MAggregationGroupByOperator aggregationGroupByOperator1 = getmAggregationGroupByOperator();

        final IntermediateResultsBlock block1 = (IntermediateResultsBlock) aggregationGroupByOperator1.nextBlock();

        for (int i = 0; i < _numAggregations; ++i) {
            LOGGER.debug("Result 2: {}", block1.getAggregationGroupByOperatorResult().get(i));
        }

        CombineService.mergeTwoBlocks(getAggregationGroupByNoFilterBrokerRequest(), block, block1);

        for (int i = 0; i < _numAggregations; ++i) {
            LOGGER.debug("Combined Result: {}", block.getAggregationGroupByOperatorResult().get(i));
        }

        final DataTable dataTable = block.getAggregationGroupByResultDataTable();

        final List<Map<String, Serializable>> results = AggregationGroupByOperatorService
                .transformDataTableToGroupByResult(dataTable);
        for (int i = 0; i < _numAggregations; ++i) {
            LOGGER.debug("Decoded Result: {}", results.get(i));
        }
    }

    @Test
    public void testInnerSegmentPlanMakerForAggregationGroupByOperatorNoFilter() throws Exception {
        final BrokerRequest brokerRequest = getAggregationGroupByNoFilterBrokerRequest();
        final PlanMaker instancePlanMaker = new InstancePlanMakerImplV2();
        final PlanNode rootPlanNode = instancePlanMaker.makeInnerSegmentPlan(_indexSegment, brokerRequest);
        rootPlanNode.showTree("");
        final IntermediateResultsBlock resultBlock = (IntermediateResultsBlock) rootPlanNode.run().nextBlock();
        LOGGER.debug("RunningTime : {}", resultBlock.getTimeUsedMs());
        LOGGER.debug("NumDocsScanned : {}", resultBlock.getNumDocsScanned());
        LOGGER.debug("TotalDocs : {}", resultBlock.getTotalRawDocs());
        LOGGER.debug("Result: {}", resultBlock.getAggregationGroupByResultDataTable());

        final AggregationGroupByOperatorService aggregationGroupByOperatorService = new AggregationGroupByOperatorService(
                _aggregationInfos, brokerRequest.getGroupBy());

        final Map<ServerInstance, DataTable> instanceResponseMap = new HashMap<ServerInstance, DataTable>();
        instanceResponseMap.put(new ServerInstance("localhost:0000"),
                resultBlock.getAggregationGroupByResultDataTable());
        instanceResponseMap.put(new ServerInstance("localhost:1111"),
                resultBlock.getAggregationGroupByResultDataTable());
        instanceResponseMap.put(new ServerInstance("localhost:2222"),
                resultBlock.getAggregationGroupByResultDataTable());
        instanceResponseMap.put(new ServerInstance("localhost:3333"),
                resultBlock.getAggregationGroupByResultDataTable());
        instanceResponseMap.put(new ServerInstance("localhost:4444"),
                resultBlock.getAggregationGroupByResultDataTable());
        instanceResponseMap.put(new ServerInstance("localhost:5555"),
                resultBlock.getAggregationGroupByResultDataTable());
        instanceResponseMap.put(new ServerInstance("localhost:6666"),
                resultBlock.getAggregationGroupByResultDataTable());
        instanceResponseMap.put(new ServerInstance("localhost:7777"),
                resultBlock.getAggregationGroupByResultDataTable());
        instanceResponseMap.put(new ServerInstance("localhost:8888"),
                resultBlock.getAggregationGroupByResultDataTable());
        instanceResponseMap.put(new ServerInstance("localhost:9999"),
                resultBlock.getAggregationGroupByResultDataTable());
        final List<Map<String, Serializable>> reducedResults = aggregationGroupByOperatorService
                .reduceGroupByOperators(instanceResponseMap);
        final List<JSONObject> jsonResult = aggregationGroupByOperatorService
                .renderGroupByOperators(reducedResults);
        LOGGER.debug("Json Result: {}", jsonResult);
    }

    @Test
    public void testInnerSegmentPlanMakerForAggregationGroupByOperatorWithFilter() throws Exception {
        final BrokerRequest brokerRequest = getAggregationGroupByWithFilterBrokerRequest();
        final PlanMaker instancePlanMaker = new InstancePlanMakerImplV2();
        final PlanNode rootPlanNode = instancePlanMaker.makeInnerSegmentPlan(_indexSegment, brokerRequest);
        rootPlanNode.showTree("");
        final IntermediateResultsBlock resultBlock = (IntermediateResultsBlock) rootPlanNode.run().nextBlock();
        LOGGER.debug("RunningTime : {}", resultBlock.getTimeUsedMs());
        LOGGER.debug("NumDocsScanned : {}", resultBlock.getNumDocsScanned());
        LOGGER.debug("TotalDocs : {}", resultBlock.getTotalRawDocs());
        LOGGER.debug("Result: {}", resultBlock.getAggregationGroupByResultDataTable());
        Assert.assertEquals(resultBlock.getNumDocsScanned(), 582);
        Assert.assertEquals(resultBlock.getTotalRawDocs(), 10001);

        final AggregationGroupByOperatorService aggregationGroupByOperatorService = new AggregationGroupByOperatorService(
                _aggregationInfos, brokerRequest.getGroupBy());

        final Map<ServerInstance, DataTable> instanceResponseMap = new HashMap<ServerInstance, DataTable>();
        instanceResponseMap.put(new ServerInstance("localhost:0000"),
                resultBlock.getAggregationGroupByResultDataTable());
        instanceResponseMap.put(new ServerInstance("localhost:1111"),
                resultBlock.getAggregationGroupByResultDataTable());
        instanceResponseMap.put(new ServerInstance("localhost:2222"),
                resultBlock.getAggregationGroupByResultDataTable());
        instanceResponseMap.put(new ServerInstance("localhost:3333"),
                resultBlock.getAggregationGroupByResultDataTable());
        instanceResponseMap.put(new ServerInstance("localhost:4444"),
                resultBlock.getAggregationGroupByResultDataTable());
        instanceResponseMap.put(new ServerInstance("localhost:5555"),
                resultBlock.getAggregationGroupByResultDataTable());
        instanceResponseMap.put(new ServerInstance("localhost:6666"),
                resultBlock.getAggregationGroupByResultDataTable());
        instanceResponseMap.put(new ServerInstance("localhost:7777"),
                resultBlock.getAggregationGroupByResultDataTable());
        instanceResponseMap.put(new ServerInstance("localhost:8888"),
                resultBlock.getAggregationGroupByResultDataTable());
        instanceResponseMap.put(new ServerInstance("localhost:9999"),
                resultBlock.getAggregationGroupByResultDataTable());
        final List<Map<String, Serializable>> reducedResults = aggregationGroupByOperatorService
                .reduceGroupByOperators(instanceResponseMap);

        final List<JSONObject> jsonResult = aggregationGroupByOperatorService
                .renderGroupByOperators(reducedResults);
        LOGGER.debug("Result: {}", jsonResult);
    }

    @Test
    public void testInterSegmentAggregationGroupByPlanMakerAndRun() throws Exception {
        final int numSegments = 20;
        setupSegmentList(numSegments);
        final PlanMaker instancePlanMaker = new InstancePlanMakerImplV2();
        final BrokerRequest brokerRequest = getAggregationGroupByNoFilterBrokerRequest();
        final BrokerResponseNative brokerResponse = getBrokerResponse(instancePlanMaker, brokerRequest);
        assertBrokerResponse(numSegments, brokerResponse);
    }

    private BrokerResponseNative getBrokerResponse(PlanMaker instancePlanMaker, BrokerRequest brokerRequest) {
        final ExecutorService executorService = Executors
                .newCachedThreadPool(new NamedThreadFactory("test-plan-maker"));
        final Plan globalPlan = instancePlanMaker.makeInterSegmentPlan(_indexSegmentList, brokerRequest,
                executorService, 150000);
        globalPlan.print();
        globalPlan.execute();
        final DataTable instanceResponse = globalPlan.getInstanceResponse();
        LOGGER.debug("Instance Response: {}", instanceResponse);

        final BrokerReduceService reduceService = new BrokerReduceService();
        final Map<ServerInstance, DataTable> instanceResponseMap = new HashMap<ServerInstance, DataTable>();
        instanceResponseMap.put(new ServerInstance("localhost:0000"), instanceResponse);
        final BrokerResponseNative brokerResponse = reduceService.reduceOnDataTable(brokerRequest,
                instanceResponseMap);
        return brokerResponse;
    }

    @Test
    public void testEmptyQueryResultsForInterSegmentAggregationGroupBy() throws Exception {
        final int numSegments = 20;
        setupSegmentList(numSegments);
        final PlanMaker instancePlanMaker = new InstancePlanMakerImplV2();
        final BrokerRequest brokerRequest = getAggregationGroupByWithEmptyFilterBrokerRequest();
        final BrokerResponseNative brokerResponse = getBrokerResponse(instancePlanMaker, brokerRequest);
        assertEmptyBrokerResponse(brokerResponse);
    }

    private void assertBrokerResponse(int numSegments, BrokerResponseNative brokerResponse) throws JSONException {
        Assert.assertEquals(10001 * numSegments, brokerResponse.getNumDocsScanned());
        final int groupSize = 15;
        assertBrokerResponse(brokerResponse, groupSize);

        // Assertion on Aggregation Results
        final List<double[]> aggregationResults = getAggregationResult(numSegments);
        final List<String[]> groupByResult = getGroupResult();
        for (int j = 0; j < _numAggregations; ++j) {
            final double[] aggResult = aggregationResults.get(j);
            final String[] expectedGroupByResult = groupByResult.get(j);
            for (int i = 0; i < 15; ++i) {
                AggregationResult aggregationResult = brokerResponse.getAggregationResults().get(j);
                GroupByResult actualGroupByResult = aggregationResult.getGroupByResult().get(i);
                Assert.assertEquals(0, DoubleComparisonUtil.defaultDoubleCompare(aggResult[i],
                        Double.valueOf(actualGroupByResult.getValue().toString())));
                if ((i < 14 && aggResult[i] == aggResult[i + 1]) || (i > 0 && aggResult[i] == aggResult[i - 1])) {
                    //do nothing, as we have multiple groups within same value.
                } else {
                    JSONArray actualGroup = new JSONArray(actualGroupByResult.getGroup());
                    Assert.assertEquals(actualGroup.toString(), expectedGroupByResult[i]);
                }
            }
        }
    }

    private void assertBrokerResponse(BrokerResponseNative brokerResponse, int groupSize) throws JSONException {
        Assert.assertEquals(_numAggregations, brokerResponse.getAggregationResults().size());
        for (int i = 0; i < _numAggregations; ++i) {
            AggregationResult aggregationResult = brokerResponse.getAggregationResults().get(i);
            Assert.assertEquals(aggregationResult.getGroupByResult().size(), groupSize);
            List<String> groupByColumns = aggregationResult.getGroupByColumns();
            Assert.assertEquals(groupByColumns.size(), 2);
            Assert.assertTrue(groupByColumns.contains("column11"));
            Assert.assertTrue(groupByColumns.contains("column10"));
        }

        // Assertion on Count
        AggregationResult aggregationResult = brokerResponse.getAggregationResults().get(0);
        Assert.assertEquals(aggregationResult.getFunction(), "count_star");

        aggregationResult = brokerResponse.getAggregationResults().get(1);
        Assert.assertEquals(aggregationResult.getFunction(), "sum_met_impressionCount");

        aggregationResult = brokerResponse.getAggregationResults().get(2);
        Assert.assertEquals(aggregationResult.getFunction(), "max_met_impressionCount");

        aggregationResult = brokerResponse.getAggregationResults().get(3);
        Assert.assertEquals(aggregationResult.getFunction(), "min_met_impressionCount");

        aggregationResult = brokerResponse.getAggregationResults().get(4);
        Assert.assertEquals(aggregationResult.getFunction(), "avg_met_impressionCount");

        aggregationResult = brokerResponse.getAggregationResults().get(5);
        Assert.assertEquals(aggregationResult.getFunction(), "distinctCount_column12");
    }

    private void assertEmptyBrokerResponse(BrokerResponseNative brokerResponse) throws JSONException {
        Assert.assertEquals(0, brokerResponse.getNumDocsScanned());
        final int groupSize = 0;
        assertBrokerResponse(brokerResponse, groupSize);
    }

    private static List<double[]> getAggregationResult(int numSegments) {
        final List<double[]> aggregationResultList = new ArrayList<double[]>();
        aggregationResultList.add(getCountResult(numSegments));
        aggregationResultList.add(getSumResult(numSegments));
        aggregationResultList.add(getMaxResult());
        aggregationResultList.add(getMinResult());
        aggregationResultList.add(getAvgResult());
        aggregationResultList.add(getDistinctCountResult());
        return aggregationResultList;
    }

    private static List<String[]> getGroupResult() {
        final List<String[]> groupResults = new ArrayList<String[]>();
        groupResults.add(getCountGroupResult());
        groupResults.add(getSumGroupResult());
        groupResults.add(getMaxGroupResult());
        groupResults.add(getMinGroupResult());
        groupResults.add(getAvgGroupResult());
        groupResults.add(getDistinctCountGroupResult());
        return groupResults;
    }

    private static double[] getCountResult(int numSegments) {
        return new double[] { 1450 * numSegments, 620 * numSegments, 517 * numSegments, 422 * numSegments,
                365 * numSegments, 340 * numSegments, 321 * numSegments, 296 * numSegments, 286 * numSegments,
                273 * numSegments, 271 * numSegments, 268 * numSegments, 234 * numSegments, 210 * numSegments,
                208 * numSegments };
    }

    private static String[] getCountGroupResult() {
        return new String[] { "[\"i\",\"\"]", "[\"D\",\"\"]", "[\"i\",\"CqC\"]", "[\"i\",\"QMl\"]",
                "[\"i\",\"bVnY\"]", "[\"i\",\"iV\"]", "[\"i\",\"zZe\"]", "[\"i\",\"xDLG\"]", "[\"i\",\"VsKz\"]",
                "[\"i\",\"mNh\"]", "[\"i\",\"ez\"]", "[\"i\",\"rNcu\"]", "[\"i\",\"EXYv\"]", "[\"i\",\"gpyD\"]",
                "[\"i\",\"yhq\"]" };

    }

    private static double[] getSumResult(int numSegments) {
        return new double[] { 194232989695956150000000.00000, 82874083725452570000000.00000,
                69188102307666020000000.00000, 57011594945268800000000.00000, 49669069292549060000000.00000,
                45658425435674350000000.00000, 42733154649942075000000.00000, 39374565823833550000000.00000,
                38376043393352970000000.00000, 36944406922141550000000.00000, 36562112604244086000000.00000,
                36141768458849143000000.00000, 31259578136918286000000.00000, 27679187240218786000000.00000,
                27524721980723073000000.00000 };
    }

    private static String[] getSumGroupResult() {
        return new String[] { "[\"i\",\"\"]", "[\"D\",\"\"]", "[\"i\",\"CqC\"]", "[\"i\",\"QMl\"]",
                "[\"i\",\"bVnY\"]", "[\"i\",\"iV\"]", "[\"i\",\"zZe\"]", "[\"i\",\"xDLG\"]", "[\"i\",\"VsKz\"]",
                "[\"i\",\"mNh\"]", "[\"i\",\"ez\"]", "[\"i\",\"rNcu\"]", "[\"i\",\"EXYv\"]", "[\"i\",\"yhq\"]",
                "[\"i\",\"gpyD\"]" };
    }

    private static double[] getMaxResult() {
        return new double[] { 8637957270245934100.00000, 8637957270245934100.00000, 8637957270245934100.00000,
                8637957270245934100.00000, 8637957270245934100.00000, 8637957270245934100.00000,
                8637957270245934100.00000, 8637957270245934100.00000, 8637957270245934100.00000,
                8637957270245934100.00000, 8637957270245934100.00000, 8637957270245934100.00000,
                8637957270245934100.00000, 8637957270245934100.00000, 8637957270245934100.00000 };
    }

    private static String[] getMaxGroupResult() {
        return new String[] { "[\"i\",\"yH\"]", "[\"U\",\"mNh\"]", "[\"i\",\"OYMU\"]", "[\"D\",\"opm\"]",
                "[\"D\",\"Gac\"]", "[\"i\",\"ZQa\"]", "[\"i\",\"gpyD\"]", "[\"D\",\"Pcb\"]", "[\"i\",\"mNh\"]",
                "[\"U\",\"LjAS\"]", "[\"U\",\"bVnY\"]", "[\"D\",\"aN\"]", "[\"D\",\"iV\"]", "[\"U\",\"Vj\"]",
                "[\"D\",\"KsKZ\"]" };
    }

    private static double[] getMinResult() {
        return new double[] { 614819680033322500.00000, 614819680033322500.00000, 614819680033322500.00000,
                614819680033322500.00000, 614819680033322500.00000, 614819680033322500.00000,
                614819680033322500.00000, 614819680033322500.00000, 1048718684474966140.00000,
                1048718684474966140.00000, 1048718684474966140.00000, 3703896352903212000.00000,
                3703896352903212000.00000, 3703896352903212000.00000, 3703896352903212000.00000 };
    }

    private static String[] getMinGroupResult() {
        return new String[] { "[\"D\",\"Gac\"]", "[\"i\",\"mNh\"]", "[\"i\",\"VsKz\"]", "[\"D\",\"\"]",
                "[\"i\",\"yhq\"]", "[\"D\",\"CqC\"]", "[\"U\",\"\"]", "[\"i\",\"jb\"]", "[\"D\",\"bVnY\"]",
                "[\"i\",\"\"]", "[\"i\",\"QMl\"]", "[\"i\",\"Pcb\"]", "[\"i\",\"EXYv\"]", "[\"i\",\"bVnY\"]",
                "[\"i\",\"zZe\"]" };
    }

    private static double[] getAvgResult() {
        return new double[] { 7768390271561314300.00000, 7215319188094814200.00000, 7105513810764889100.00000,
                7094438547504759800.00000, 7004199482369404900.00000, 6991851055242935300.00000,
                6987779156890090500.00000, 6973627660796153900.00000, 6970558938737374200.00000,
                6964262042984379400.00000, 6912897688920598500.00000, 6906152143309600800.00000,
                6888134675143909400.00000, 6880505863259489300.00000, 6878447250928267300.00000 };
    }

    private static String[] getAvgGroupResult() {
        return new String[] { "[\"U\",\"yhq\"]", "[\"U\",\"mNh\"]", "[\"U\",\"Vj\"]", "[\"U\",\"OYMU\"]",
                "[\"U\",\"zZe\"]", "[\"U\",\"jb\"]", "[\"D\",\"aN\"]", "[\"U\",\"bVnY\"]", "[\"U\",\"iV\"]",
                "[\"i\",\"LjAS\"]", "[\"D\",\"xDLG\"]", "[\"U\",\"EXYv\"]", "[\"D\",\"iV\"]", "[\"D\",\"Gac\"]",
                "[\"D\",\"QMl\"]" };
    }

    private static double[] getDistinctCountResult() {
        return new double[] { 128, 109, 100, 99, 84, 81, 77, 76, 75, 74, 71, 67, 67, 62, 57 };
    }

    private static String[] getDistinctCountGroupResult() {
        return new String[] { "[\"i\",\"\"]", "[\"D\",\"\"]", "[\"i\",\"zZe\"]", "[\"i\",\"QMl\"]",
                "[\"i\",\"bVnY\"]", "[\"i\",\"iV\"]", "[\"i\",\"VsKz\"]", "[\"i\",\"CqC\"]", "[\"i\",\"EXYv\"]",
                "[\"i\",\"xDLG\"]", "[\"i\",\"yhq\"]", "[\"U\",\"\"]", "[\"D\",\"EXYv\"]", "[\"D\",\"LjAS\"]",
                "[\"i\",\"rNcu\"]" };
    }

    private static BrokerRequest getAggregationGroupByNoFilterBrokerRequest() {
        final BrokerRequest brokerRequest = new BrokerRequest();
        setAggregationsInfo(brokerRequest);
        return brokerRequest;
    }

    private static List<AggregationInfo> getAggregationsInfo() {
        final List<AggregationInfo> aggregationsInfo = new ArrayList<AggregationInfo>();
        aggregationsInfo.add(getCountAggregationInfo());
        aggregationsInfo.add(getSumAggregationInfo());
        aggregationsInfo.add(getMaxAggregationInfo());
        aggregationsInfo.add(getMinAggregationInfo());
        aggregationsInfo.add(getAvgAggregationInfo());
        aggregationsInfo.add(getDistinctCountAggregationInfo("column12"));
        return aggregationsInfo;
    }

    private static Map<String, DataSource> getDataSourceMap() {
        final Map<String, DataSource> dataSourceMap = new HashMap<String, DataSource>();
        dataSourceMap.put("column11", _indexSegment.getDataSource("column11"));
        dataSourceMap.put("column12", _indexSegment.getDataSource("column12"));
        dataSourceMap.put("met_impressionCount", _indexSegment.getDataSource("met_impressionCount"));
        return dataSourceMap;
    }

    private static AggregationInfo getCountAggregationInfo() {
        final String type = "count";
        final Map<String, String> params = new HashMap<String, String>();
        params.put("column", "*");
        final AggregationInfo aggregationInfo = new AggregationInfo();
        aggregationInfo.setAggregationType(type);
        aggregationInfo.setAggregationParams(params);
        return aggregationInfo;
    }

    private static AggregationInfo getSumAggregationInfo() {
        final String type = "sum";
        return getAggregationInfo(type);
    }

    private static AggregationInfo getAggregationInfo(String type) {
        final Map<String, String> params = new HashMap<String, String>();
        params.put("column", "met_impressionCount");
        final AggregationInfo aggregationInfo = new AggregationInfo();
        aggregationInfo.setAggregationType(type);
        aggregationInfo.setAggregationParams(params);
        return aggregationInfo;
    }

    private static AggregationInfo getMaxAggregationInfo() {
        final String type = "max";
        return getAggregationInfo(type);
    }

    private static AggregationInfo getMinAggregationInfo() {
        final String type = "min";
        return getAggregationInfo(type);
    }

    private static AggregationInfo getAvgAggregationInfo() {
        final String type = "avg";
        return getAggregationInfo(type);
    }

    private static AggregationInfo getDistinctCountAggregationInfo(String dim) {
        final String type = "distinctCount";
        final Map<String, String> params = new HashMap<String, String>();
        params.put("column", dim);

        final AggregationInfo aggregationInfo = new AggregationInfo();
        aggregationInfo.setAggregationType(type);
        aggregationInfo.setAggregationParams(params);
        return aggregationInfo;
    }

    private static GroupBy getGroupBy() {
        final GroupBy groupBy = new GroupBy();
        final List<String> columns = new ArrayList<String>();
        columns.add("column11");
        columns.add("column10");
        groupBy.setColumns(columns);
        groupBy.setTopN(15);
        return groupBy;
    }

    private static BrokerRequest getAggregationGroupByWithFilterBrokerRequest() {
        final BrokerRequest brokerRequest = new BrokerRequest();
        setAggregationsInfo(brokerRequest);
        setFilterQuery(brokerRequest);
        return brokerRequest;
    }

    private static void setAggregationsInfo(BrokerRequest brokerRequest) {
        final List<AggregationInfo> aggregationsInfo = new ArrayList<AggregationInfo>();
        aggregationsInfo.add(getCountAggregationInfo());
        aggregationsInfo.add(getSumAggregationInfo());
        aggregationsInfo.add(getMaxAggregationInfo());
        aggregationsInfo.add(getMinAggregationInfo());
        aggregationsInfo.add(getAvgAggregationInfo());
        aggregationsInfo.add(getDistinctCountAggregationInfo("column12"));
        brokerRequest.setAggregationsInfo(aggregationsInfo);
        brokerRequest.setGroupBy(getGroupBy());
    }

    private static BrokerRequest setFilterQuery(BrokerRequest brokerRequest) {
        FilterQueryTree filterQueryTree;
        final String filterColumn = "column11";
        final String filterVal = "U";
        generateFilter(brokerRequest, filterColumn, filterVal);
        return brokerRequest;
    }

    private static void generateFilter(BrokerRequest brokerRequest, String filterColumn, String filterVal) {
        FilterQueryTree filterQueryTree;
        if (filterColumn.contains(",")) {
            final String[] filterColumns = filterColumn.split(",");
            final String[] filterValues = filterVal.split(",");
            final List<FilterQueryTree> nested = new ArrayList<FilterQueryTree>();
            for (int i = 0; i < filterColumns.length; i++) {

                final List<String> vals = new ArrayList<String>();
                vals.add(filterValues[i]);
                final FilterQueryTree d = new FilterQueryTree(i + 1, filterColumns[i], vals,
                        FilterOperator.EQUALITY, null);
                nested.add(d);
            }
            filterQueryTree = new FilterQueryTree(0, null, null, FilterOperator.AND, nested);
        } else {
            final List<String> vals = new ArrayList<String>();
            vals.add(filterVal);
            filterQueryTree = new FilterQueryTree(0, filterColumn, vals, FilterOperator.EQUALITY, null);
        }
        RequestUtils.generateFilterFromTree(filterQueryTree, brokerRequest);
    }

    private static BrokerRequest getAggregationGroupByWithEmptyFilterBrokerRequest() {
        final BrokerRequest brokerRequest = new BrokerRequest();
        setAggregationsInfo(brokerRequest);
        setEmptyFilterQuery(brokerRequest);
        return brokerRequest;
    }

    private static BrokerRequest setEmptyFilterQuery(BrokerRequest brokerRequest) {
        FilterQueryTree filterQueryTree;
        final String filterColumn = "column11";
        final String filterVal = "uuuu";
        generateFilter(brokerRequest, filterColumn, filterVal);
        /*
        if (filterColumn.contains(",")) {
          final String[] filterColumns = filterColumn.split(",");
          final String[] filterValues = filterVal.split(",");
          final List<FilterQueryTree> nested = new ArrayList<FilterQueryTree>();
          for (int i = 0; i < filterColumns.length; i++) {
            
            final List<String> vals = new ArrayList<String>();
            vals.add(filterValues[i]);
            final FilterQueryTree d = new FilterQueryTree(i + 1, filterColumns[i], vals, FilterOperator.EQUALITY, null);
            nested.add(d);
          }
          filterQueryTree = new FilterQueryTree(0, null, null, FilterOperator.AND, nested);
        } else {
          final List<String> vals = new ArrayList<String>();
          vals.add(filterVal);
          filterQueryTree = new FilterQueryTree(0, filterColumn, vals, FilterOperator.EQUALITY, null);
        }
        RequestUtils.generateFilterFromTree(filterQueryTree, brokerRequest);
        */
        return brokerRequest;
    }

}