System documentation of the GNU Image-Finding Tool

CAcSQLInvertedFile.h

/* -*- mode: c++ -*- 
*/
/* 

    GIFT, a flexible content based image retrieval system.
    Copyright (C) 1998, 1999, 2000, 2001, 2002, CUI University of Geneva

    This program is free software; you can redistribute it and/or modify
    it under the terms of the GNU General Public License as published by
    the Free Software Foundation; either version 2 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 GNU General Public License
    along with this program; if not, write to the Free Software
    Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA

*/
// -*- mode: c++ -*-


class CXMLElement;

#ifndef _CINVERTEDFILEACCESSOR
#define _CINVERTEDFILEACCESSOR
#include "libGIFTAcInvertedFile/include/uses-declarations.h"
#include <string>
#include "libMRML/include/TID.h"
#include "libMRML/include/CSelfDestroyPointer.h"
#include "libMRML/include/CArraySelfDestroyPointer.h"
#include "libGIFTAcInvertedFile/include/CDocumentFrequencyList.h"
#include "CCollectionFrequencyList.h"
#include "libGIFTAcInvertedFile/include/CADIHash.h"
#include "libGIFTAcURL2FTS/include/CAcURL2FTS.h"
#include <iostream>
#include <fstream>
#include <map>
#include <vector>
#ifdef HAS_HASH_MAP
#include <hash_map>
#else
#define hash_map map
#endif
#include <functional>
#include <algorithm>

#include "libMRML/include/CMagic.h"


typedef TID TFeatureID ;

class CAcInvertedFile:public CAcURL2FTS{  

protected:
  TID mMaximumFeatureID;
  CArraySelfDestroyPointer<char> mInvertedFileBuffer;
  mutable CSelfDestroyPointer<istream> mInvertedFile;

  mutable ifstream mOffsetFile;

  ifstream mFeatureDescriptionFile;

  string mInvertedFileName;

  string mOffsetFileName;

  string mFeatureDescriptionFileName;

  typedef hash_map<TID,unsigned int> CIDToOffset;//new hash
  CIDToOffset mIDToOffset;

  mutable hash_map<TID,double> mFeatureToCollectionFrequency;//new hash

  hash_map<TID,unsigned int> mFeatureDescription;//new hash_

  CADIHash mDocumentInformation;

  void writeOffsetFileElement(TID inFeatureID,
                              int inPosition,
                              ostream& inOpenOffsetFile);
  CDocumentFrequencyList* getFeatureFile(string inFileName)const;
public:
  bool operator()()const;

  CAcInvertedFile(const CXMLElement& inCollectionElement);
  bool init(bool);

  ~CAcInvertedFile();
  
  string IDToURL(TID inID)const;

  TID URLToID(const string& inURL)const;
  
  CDocumentFrequencyList* FeatureToList(TFeatureID)const;

  CDocumentFrequencyList* URLToFeatureList(string inURL)const;

  CDocumentFrequencyList* DIDToFeatureList(TID inDID)const;



  double FeatureToCollectionFrequency(TFeatureID)const;

  unsigned int getFeatureDescription(TID inFeatureID)const;

  double DIDToMaxDocumentFrequency(TID)const;

  double DIDToDFSquareSum(TID)const;

  double DIDToSquareDFLogICFSum(TID)const;

  /*@name Inverted File Generation and Consistency Checking*/

  bool generateInvertedFile();

  bool newGenerateInvertedFile();

  bool checkConsistency();

  bool findWithinStream(TID inFeatureID,
                        TID inDocumentID,
                        double inDocumentFrequency)const;
  

  TID getMaximumFeatureID()const;
  list<TID>* getAllFeatureIDs()const;
};

#endif

---

Need for discussion? Want to contribute? Contact