• DocumentCode
    1527801
  • Title

    Boolean similarity measures for resource discovery

  • Author

    Li, Shih-Hao ; Danzig, Peter B.

  • Author_Institution
    Dept. of Comput. Sci., Univ. of Southern California, Los Angeles, CA, USA
  • Volume
    9
  • Issue
    6
  • fYear
    1997
  • Firstpage
    863
  • Lastpage
    876
  • Abstract
    As the number of Internet servers increases rapidly, it becomes difficult to determine the relevant servers when searching for information. The authors develop a new method to rank Internet servers for Boolean queries. Their method reduces time and space complexity from exponential to polynomial in the number of Boolean terms. They contrast it with other known methods and describe its implementation
  • Keywords
    Boolean algebra; Internet; computational complexity; network servers; query processing; Boolean queries; Boolean similarity measures; Boolean terms; Internet server ranking; information searching; resource discovery; space complexity; time complexity; Computer Society; Database languages; File servers; Information retrieval; Internet; Natural languages; Network servers; Polynomials; Search engines; Web server;
  • fLanguage
    English
  • Journal_Title
    Knowledge and Data Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1041-4347
  • Type

    jour

  • DOI
    10.1109/69.649313
  • Filename
    649313