top-k-dominating/tkd_algorithms.h at master · iykon/top-k-dominating · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#ifndef TKDALGORITHMS_H
#define TKDALGORITHMS_H

/////////////////////////////////////////////
/*
 * name: dominates
 * author: Weida Pan
 * description: check if x dominates y
 * arguments: int x, int y
 * return value: 1 represents x dominates y;
 * 				 0 represents x equals y;
 * 				 -1 otherwise
 * */
/////////////////////////////////////////////
int dominates(int x, int y);

////////////////////////////////////////////////////////////////////////////////
/*
 * name: getscore
 * author: Weida Pan
 * description: get score of an object in dataset
 * implementation:
 * arguments: int obj -- index of object in dataset
 * 			  int tau --
 * 			  int missingnumber -- the number of missing values of all objects
 * 			  int sc -- number of candidates in current candidate set
 * return value: score of the object
 */
////////////////////////////////////////////////////////////////////////////////
int getscore(int obj,int tau,int missingnumber, int sc);

////////////////////////////////////////////////////////////////////////////////////////////////////
/*
 * name: tkd_exec
 * author: Weida Pan
 * description: execute top-k-dominating query and get the candidate
 * implementation: calculate score and update candidate set using maxscore and maxbitscore pruning
 * arguments: none
 * return value: none
 */
////////////////////////////////////////////////////////////////////////////////////////////////////
void tkd_exec();

#endif