---

DAGSearchDatabase.h

Go to the documentation of this file.

#ifndef __DAGSEARCHDATABASE_H__
#define __DAGSEARCHDATABASE_H__

#include <set>
#include <string>
#include <list>
#include <map>
#include <vector>
#include <HnSRTree/HnSRTreeFile.hh>
#include "DAG.h"

typedef int ID;

const ID NULLID = -1;

const int  Min_NND_Dimension = 1;

/*
*This structure is used to contain data in the near neighbour search database
*/
struct DAGSearchRecord
{
        ID id;          
        ID offset;  
        ID node;    

        double totalVote;
        int nodeLbl;
};

struct DAGSearchRecordEx : public DAGSearchRecord
{
        TSV nodeTSV;

        void operator=(const DAGSearchRecord& rhs)
        {
                id = rhs.id;
                offset = rhs.offset;
                node = rhs.node;
                totalVote = rhs.totalVote;
                nodeLbl = rhs.nodeLbl;
        }
};

/*
*This an encupsulating class for a near neigbour search database.
*It defines the interface for functions required by the indexer and
*implements them using an adopted near neighbour search database.
*/
class DAGSearchDatabase
{

        class NND
        {
        public:
                HnSRTreeFile data; 
                std::string name; 
                int dimension; 
        } nnd;
        
public:
        DAGSearchDatabase();
        
        virtual ~DAGSearchDatabase();


         void Add(ID id, const DAG& dag);


        void Remove(ID id, DAG& dag);


        SmartArray<DAGSearchRecordEx> GetKClosest(const DAG& dag, const leda_node& querynode, int k);


        SmartArray<DAGSearchRecordEx> GetClosest(const DAG& dag, const leda_node& querynode, const double& range);


        bool Create(std::string name, int dim);


        bool Open(std::string name);


        std::istream& Read(std::istream& is);


        std::ostream& Write(std::ostream& os);

        void Close();

        int GetDim() const { return nnd.dimension; }

private:
  static HnPoint TSVtoHnPoint(const TSV& tsv);
  static TSV HnPointToTSV(const HnPoint& pt);
};

#endif //__DAGSEARCHDATABASE_H__

---