public static void DomTestSimIncBf(int size, int d) { Console.WriteLine("Begine DomTestSimIncBf()"); string outPath = "DomTestIncBf_r" + size + ".txt"; using (StreamWriter streamWriter = new StreamWriter(outPath)) { for (int b = 2; b <= 50; b++) { Console.WriteLine("Branching: " + b); streamWriter.Write(b.ToString() + '\t'); //Uniformed GridRTree rtree = new GridRTree( UniformDataPath(d, size), b //branching factor ); streamWriter.Write(new PointBasedPruning(rtree, minPref[d]).DominanceCount.ToString() + '\t'); streamWriter.Write(new IndexBasedPruning(rtree, minPref[d]).DominanceCount.ToString() + '\t'); //Rising rtree = new GridRTree( GetAllDataPath(DataType.Rising, d, size), b //branching factor ); streamWriter.Write(new PointBasedPruning(rtree, minPref[d]).DominanceCount.ToString() + '\t'); streamWriter.Write(new IndexBasedPruning(rtree, minPref[d]).DominanceCount.ToString() + '\t'); //Falling rtree = new GridRTree( GetAllDataPath(DataType.Falling, d, size), b //branching factor ); streamWriter.Write(new PointBasedPruning(rtree, minPref[d]).DominanceCount.ToString() + '\t'); streamWriter.WriteLine(new IndexBasedPruning(rtree, minPref[d]).DominanceCount.ToString()); } } Console.WriteLine("End DomTestSimIncBf()"); }
public PointBasedPruning(GridRTree rtree, PrefSpec[] pref) { if (rtree == null || pref == null) throw new ArgumentNullException(); pruneRegs = new List<PruningRegion>(); skyline = new List<Point>(); this.rtree = rtree; this.pref = pref; domTestCount = 0; ran = false; }
public PointBasedTuneTime(GridRTree rtree, int repLevel, PrefSpec[] prefs) { if (rtree == null) throw new ArgumentNullException(); if (repLevel < 0) throw new ArgumentException(); this.pruneRegs = new List<PruningRegion>(); this.wakeList = new List<IndexEntry>(); this.rtree = rtree; this.repLevel = repLevel; pref = new PrefSpec[rtree.Root.Bounds.Dimensions]; Array.Copy(prefs, pref, pref.Length); }
public static double GetPercentage(GridRTree rtree, int m) { long indexBytes = m * GetIndexInBytes(rtree.Root); long dataBytes = GetDataPointsInBytes(rtree); return (double)indexBytes / (indexBytes + dataBytes); }
public static long GetIndexInBytes(GridRTree rtree) { return GetIndexInBytes(rtree.Root); }
static void IndexPercIncBf() { string dataPath = GetAllDataPath(DataType.Uniform, 3, 10000); int rep = 2; //int m = ?? string outPath = "IncreaseBranchingFactor.txt"; using (StreamWriter streamWriter = new StreamWriter(outPath)) { for (int i = 2; i <= 15; i++) { //string file = "uniform_d3_r20000_c20000"; GridRTree rtree = new GridRTree(dataPath, i); streamWriter.Write( OneTimeIndexPercentage.GetDataPointsInBytes(rtree).ToString() + "\t"); streamWriter.Write( OneTimeIndexPercentage.GetIndexInBytes(rtree.Root).ToString() + "\t"); //Console.Write( // OneMIndexPercentage.GetIndexInBytes(rtree.Root).ToString() + "\t"); streamWriter.Write( DFDIIndexPercentage.GetIndexInBytes(rtree.Root, 1, rep) + "\t"); streamWriter.Write( OneTimeIndexPercentage.GetPercentage(rtree).ToString("f4") + "\t"); streamWriter.Write( OneMIndexPercentage.GetPercentage(rtree, 2).ToString("f4") + "\t"); streamWriter.WriteLine( DFDIIndexPercentage.GetPercentage(rtree, rep).ToString("f4") + "\t"); } } }
static void IncRecordCountDomTestPB() { string dataPath = DataPath() + "\\inc_record\\"; int b = 10; int rep = 2; PrefSpec[] pref = {PrefSpec.Min, PrefSpec.Min, PrefSpec.Min}; //int m = ?? for (int i = 1; i <= 10; i++) { string file = "uniform_d3" + "_r" + i * 10000 + "_c" + i * 10000; GridRTree rtree = new GridRTree(dataPath + file, b); PointBasedPruning pbp = new PointBasedPruning(rtree, pref); Console.WriteLine(pbp.DominanceCount); } }
static void IncreaseRecordCount() { string dataPath = DataPath() + "\\uniform\\3d\\"; int b = 10; int rep = 2; //int m = ?? for (int i = 1; i <= 10; i++) { string file = "uniform_d3" + "_r" + i * 10000 + "_c" + i * 10000 + ".txt"; GridRTree rtree = new GridRTree(dataPath + file, b); Console.Write( OneTimeIndexPercentage.GetDataPointsInBytes(rtree) + "\t"); Console.Write( OneTimeIndexPercentage.GetIndexInBytes(rtree.Root) + "\t"); //Console.Write( // OneMIndexPercentage.GetIndexInBytes(rtree.Root) + "\t"); Console.Write( DFDIIndexPercentage.GetIndexInBytes(rtree.Root, 1, rep) + "\t"); Console.Write( OneTimeIndexPercentage.GetPercentage(rtree).ToString("f4") + "\t"); Console.Write( OneMIndexPercentage.GetPercentage(rtree, 2).ToString("f4") + "\t"); Console.Write( DFDIIndexPercentage.GetPercentage(rtree, rep).ToString("f4") + "\t"); Console.WriteLine(); } }
static void IncreaseDimension() { string dataPath = DataPath() + "\\data_inc_dim\\"; int b = 10; int rep = 2; //int m = ?? GridRTree rtree = new GridRTree(dataPath + "skyline_2d_10000.txt", b); Console.Write( OneTimeIndexPercentage.GetDataPointsInBytes(rtree) + "\t"); Console.Write( OneTimeIndexPercentage.GetIndexInBytes(rtree.Root) + "\t"); //Console.Write( // OneMIndexPercentage.GetIndexInBytes(rtree.Root) + "\t"); Console.Write( DFDIIndexPercentage.GetIndexInBytes(rtree.Root, 1, rep) + "\t"); Console.Write( OneTimeIndexPercentage.GetPercentage(rtree).ToString("f4") + "\t"); Console.Write( OneMIndexPercentage.GetPercentage(rtree).ToString("f4") + "\t"); Console.Write( DFDIIndexPercentage.GetPercentage(rtree, rep).ToString("f4") + "\t"); Console.WriteLine(); rtree = new GridRTree(dataPath + "skyline_3d_10000.txt", b); Console.Write( OneTimeIndexPercentage.GetDataPointsInBytes(rtree) + "\t"); Console.Write( OneTimeIndexPercentage.GetIndexInBytes(rtree.Root) + "\t"); //Console.Write( // OneMIndexPercentage.GetIndexInBytes(rtree.Root) + "\t"); Console.Write( DFDIIndexPercentage.GetIndexInBytes(rtree.Root, 1, rep) + "\t"); Console.Write( OneTimeIndexPercentage.GetPercentage(rtree).ToString("f4") + "\t"); Console.Write( OneMIndexPercentage.GetPercentage(rtree).ToString("f4") + "\t"); Console.Write( DFDIIndexPercentage.GetPercentage(rtree, rep).ToString("f4") + "\t"); Console.WriteLine(); rtree = new GridRTree(dataPath + "skyline_4d_10000.txt", b); Console.Write( OneTimeIndexPercentage.GetDataPointsInBytes(rtree) + "\t"); Console.Write( OneTimeIndexPercentage.GetIndexInBytes(rtree.Root) + "\t"); //Console.Write( // OneMIndexPercentage.GetIndexInBytes(rtree.Root) + "\t"); Console.Write( DFDIIndexPercentage.GetIndexInBytes(rtree.Root, 1, rep) + "\t"); Console.Write( OneTimeIndexPercentage.GetPercentage(rtree).ToString("f4") + "\t"); Console.Write( OneMIndexPercentage.GetPercentage(rtree).ToString("f4") + "\t"); Console.Write( DFDIIndexPercentage.GetPercentage(rtree, rep).ToString("f4") + "\t"); Console.WriteLine(); rtree = new GridRTree(dataPath + "skyline_5d_10000.txt", b); Console.Write( OneTimeIndexPercentage.GetDataPointsInBytes(rtree) + "\t"); Console.Write( OneTimeIndexPercentage.GetIndexInBytes(rtree.Root) + "\t"); //Console.Write( // OneMIndexPercentage.GetIndexInBytes(rtree.Root) + "\t"); Console.Write( DFDIIndexPercentage.GetIndexInBytes(rtree.Root, 1, rep) + "\t"); Console.Write( OneTimeIndexPercentage.GetPercentage(rtree).ToString("f4") + "\t"); Console.Write( OneMIndexPercentage.GetPercentage(rtree).ToString("f4") + "\t"); Console.Write( DFDIIndexPercentage.GetPercentage(rtree, rep).ToString("f4") + "\t"); Console.WriteLine(); rtree = new GridRTree(dataPath + "skyline_6d_10000.txt", b); Console.Write( OneTimeIndexPercentage.GetDataPointsInBytes(rtree) + "\t"); Console.Write( OneTimeIndexPercentage.GetIndexInBytes(rtree.Root) + "\t"); //Console.Write( // OneMIndexPercentage.GetIndexInBytes(rtree.Root) + "\t"); Console.Write( DFDIIndexPercentage.GetIndexInBytes(rtree.Root, 1, rep) + "\t"); Console.Write( OneTimeIndexPercentage.GetPercentage(rtree).ToString("f4") + "\t"); Console.Write( OneMIndexPercentage.GetPercentage(rtree).ToString("f4") + "\t"); Console.Write( DFDIIndexPercentage.GetPercentage(rtree, rep).ToString("f4") + "\t"); Console.WriteLine(); rtree = new GridRTree(dataPath + "skyline_7d_10000.txt", b); Console.Write( OneTimeIndexPercentage.GetDataPointsInBytes(rtree) + "\t"); Console.Write( OneTimeIndexPercentage.GetIndexInBytes(rtree.Root) + "\t"); //Console.Write( // OneMIndexPercentage.GetIndexInBytes(rtree.Root) + "\t"); Console.Write( DFDIIndexPercentage.GetIndexInBytes(rtree.Root, 1, rep) + "\t"); Console.Write( OneTimeIndexPercentage.GetPercentage(rtree).ToString("f4") + "\t"); Console.Write( OneMIndexPercentage.GetPercentage(rtree).ToString("f4") + "\t"); Console.Write( DFDIIndexPercentage.GetPercentage(rtree, rep).ToString("f4") + "\t"); Console.WriteLine(); rtree = new GridRTree(dataPath + "skyline_8d_10000.txt", b); Console.Write( OneTimeIndexPercentage.GetDataPointsInBytes(rtree) + "\t"); Console.Write( OneTimeIndexPercentage.GetIndexInBytes(rtree.Root) + "\t"); //Console.Write( // OneMIndexPercentage.GetIndexInBytes(rtree.Root) + "\t"); Console.Write( DFDIIndexPercentage.GetIndexInBytes(rtree.Root, 1, rep) + "\t"); Console.Write( OneTimeIndexPercentage.GetPercentage(rtree).ToString("f4") + "\t"); Console.Write( OneMIndexPercentage.GetPercentage(rtree).ToString("f4") + "\t"); Console.Write( DFDIIndexPercentage.GetPercentage(rtree, rep).ToString("f4") + "\t"); Console.WriteLine(); rtree = new GridRTree(dataPath + "skyline_9d_10000.txt", b); Console.Write( OneTimeIndexPercentage.GetDataPointsInBytes(rtree) + "\t"); Console.Write( OneTimeIndexPercentage.GetIndexInBytes(rtree.Root) + "\t"); //Console.Write( // OneMIndexPercentage.GetIndexInBytes(rtree.Root) + "\t"); Console.Write( DFDIIndexPercentage.GetIndexInBytes(rtree.Root, 1, rep) + "\t"); Console.Write( OneTimeIndexPercentage.GetPercentage(rtree).ToString("f4") + "\t"); Console.Write( OneMIndexPercentage.GetPercentage(rtree).ToString("f4") + "\t"); Console.Write( DFDIIndexPercentage.GetPercentage(rtree, rep).ToString("f4") + "\t"); Console.WriteLine(); rtree = new GridRTree(dataPath + "skyline_10d_10000.txt", b); Console.Write( OneTimeIndexPercentage.GetDataPointsInBytes(rtree) + "\t"); Console.Write( OneTimeIndexPercentage.GetIndexInBytes(rtree.Root) + "\t"); //Console.Write( // OneMIndexPercentage.GetIndexInBytes(rtree.Root) + "\t"); Console.Write( DFDIIndexPercentage.GetIndexInBytes(rtree.Root, 1, rep) + "\t"); Console.Write( OneTimeIndexPercentage.GetPercentage(rtree).ToString("f4") + "\t"); Console.Write( OneMIndexPercentage.GetPercentage(rtree).ToString("f4") + "\t"); Console.Write( DFDIIndexPercentage.GetPercentage(rtree, rep).ToString("f4") + "\t"); Console.WriteLine(); }
public static void TuningTime_IncSize_Uniform_MinMaxMixed(int d, int b) { Console.WriteLine("Begine TuningTime_IncSize_Uniform_MinMaxMixed()"); string outPath = "TuningTime_IncSize_Uniform_MinMaxMixed_d" + d + ".txt"; using (StreamWriter streamWriter = new StreamWriter(outPath)) { streamWriter.WriteLine("Record Count\tP-B (Min, Min)\tI-B (Min, Min)" + "\tP-B (Min, Max)\tI-B (Min, Max)" + "\tP-B (Max, Min)\tI-B (Max, Min)" + "\tP-B (Max, Max)\tI-B (Max, Max)"); for (int dsSize = 10000; dsSize <= 100000; dsSize += 10000) { Console.WriteLine("Size: " + dsSize); streamWriter.Write(dsSize.ToString() + '\t'); //min, min GridRTree rtree = new GridRTree( GetAllDataPath(DataType.Uniform, d, dsSize), b //+ ((dsSize / 10000) - 1) //branching factor ); streamWriter.Write(new PointBasedTuneTime(rtree, 1, minPref[d]).GetTuningTime().ToString() + '\t'); streamWriter.Write(new IndexBasedTuneTime(rtree, 1, minPref[d]).GetTuningTime().ToString() + '\t'); //min, max streamWriter.Write(new PointBasedTuneTime(rtree, 1, minMaxPref).GetTuningTime().ToString() + '\t'); streamWriter.Write(new IndexBasedTuneTime(rtree, 1, minMaxPref).GetTuningTime().ToString() + '\t'); //max, min streamWriter.Write(new PointBasedTuneTime(rtree, 1, maxMinPref).GetTuningTime().ToString() + '\t'); streamWriter.Write(new IndexBasedTuneTime(rtree, 1, maxMinPref).GetTuningTime().ToString() + '\t'); //max, max streamWriter.Write(new PointBasedTuneTime(rtree, 1, maxPref[d]).GetTuningTime().ToString() + '\t'); streamWriter.WriteLine(new IndexBasedTuneTime(rtree, 1, maxPref[d]).GetTuningTime().ToString()); } } Console.WriteLine("End TuningTime_IncSize_Uniform_MinMaxMixed()"); }
public static void TuningTime_IncDim_Uniform_AllMinAllMax(int dsSize, int b) { Console.WriteLine("Begine TuningTime_IncDim_Uniform_AllMinAllMax()"); string outPath = "TuningTime_IncDim_Uniform_AllMinAllMax_r" + dsSize + ".txt"; using (StreamWriter streamWriter = new StreamWriter(outPath)) { streamWriter.WriteLine("Dimension\tP-B All Min\tI-B All Min" + "\tP-B All Max\tI-B All Max"); for (int d = 2; d <= 10; d++) { Console.WriteLine("Dimension: " + d); streamWriter.Write(d.ToString() + '\t'); //min, min GridRTree rtree = new GridRTree( GetAllDataPath(DataType.Uniform, d, dsSize), b //+ ((dsSize / 10000) - 1) //branching factor ); streamWriter.Write(new PointBasedTuneTime(rtree, 1, minPref[d]).GetTuningTime().ToString() + '\t'); streamWriter.Write(new IndexBasedTuneTime(rtree, 1, minPref[d]).GetTuningTime().ToString() + '\t'); //max, max streamWriter.Write(new PointBasedTuneTime(rtree, 1, maxPref[d]).GetTuningTime().ToString() + '\t'); streamWriter.WriteLine(new IndexBasedTuneTime(rtree, 1, maxPref[d]).GetTuningTime().ToString()); } } Console.WriteLine("End TuningTime_IncDim_Uniform_AllMinAllMax()"); }
public static void TuningSimSuite(int d, int b, PrefSpec[] prefs) { Console.WriteLine("Begine TuningSimSuite()"); string outPath = "TuningSim_d" + d + ".txt"; using (StreamWriter streamWriter = new StreamWriter(outPath)) { for (int dsSize = 10000; dsSize <= 100000; dsSize += 10000) { Console.WriteLine("Size: " + dsSize); streamWriter.Write(dsSize.ToString() + '\t'); //Uniformed GridRTree rtree = new GridRTree( GetDataPath(DataType.Uniform, d, dsSize), b //branching factor ); streamWriter.Write(new PointBasedTuneTime(rtree, 1, prefs).GetTuningTime().ToString() + '\t'); streamWriter.Write(new IndexBasedTuneTime(rtree, 1, prefs).GetTuningTime().ToString() + '\t'); //Rising rtree = new GridRTree( GetDataPath(DataType.Rising, d, dsSize), b //branching factor ); streamWriter.Write(new PointBasedTuneTime(rtree, 1, prefs).GetTuningTime().ToString() + '\t'); streamWriter.Write(new IndexBasedTuneTime(rtree, 1, prefs).GetTuningTime().ToString() + '\t'); //Falling rtree = new GridRTree( GetDataPath(DataType.Falling, d, dsSize), b //branching factor ); streamWriter.Write(new PointBasedTuneTime(rtree, 1, prefs).GetTuningTime().ToString() + '\t'); streamWriter.WriteLine(new IndexBasedTuneTime(rtree, 1, prefs).GetTuningTime().ToString()); } } Console.WriteLine("End TuningSimSuite()"); }
public static void DomTestSimSuite(int d, int b) { Console.WriteLine("Begine DomTestSimSuite()"); string outPath = "DomTest_d" + d + ".txt"; using (StreamWriter streamWriter = new StreamWriter(outPath)) { for (int dsSize = 10000; dsSize <= 100000; dsSize += 10000) { Console.WriteLine("Size: " + dsSize); streamWriter.Write(dsSize.ToString() + '\t'); //Uniformed GridRTree rtree = new GridRTree( GetAllDataPath(DataType.Uniform, d, dsSize), b //+ ((dsSize / 10000) - 1) //branching factor ); streamWriter.Write(new PointBasedPruning(rtree, minPref[d]).DominanceCount.ToString() + '\t'); streamWriter.Write(new IndexBasedPruning(rtree, minPref[d]).DominanceCount.ToString() + '\t'); //Rising rtree = new GridRTree( GetAllDataPath(DataType.Rising, d, dsSize), b //+ ((dsSize / 10000) - 1) //branching factor ); streamWriter.Write(new PointBasedPruning(rtree, minPref[d]).DominanceCount.ToString() + '\t'); streamWriter.Write(new IndexBasedPruning(rtree, minPref[d]).DominanceCount.ToString() + '\t'); //Falling rtree = new GridRTree( GetAllDataPath(DataType.Falling, d, dsSize), b //+ ((dsSize / 10000) - 1) //branching factor ); streamWriter.Write(new PointBasedPruning(rtree, minPref[d]).DominanceCount.ToString() + '\t'); streamWriter.WriteLine(new IndexBasedPruning(rtree, minPref[d]).DominanceCount.ToString()); } } Console.WriteLine("End DomTestSimSuite()"); }
public static long GetDataPointsInBytes(GridRTree rtree) { return GetDataPointsInBytes(rtree.Root); }