【问题标题】:Making dtSearch highlight one hit per phrase, rather than one hit per word-in-a-phrase使 dtSearch 突出显示每个短语一次点击,而不是每个词中的单词一次点击
【发布时间】:2010-04-26 20:01:34
【问题描述】:

我正在使用 dtSearch 突出显示文档中的文本搜索匹配项。执行此操作的代码,减去一些细节和清理,大致如下:

SearchJob sj = new SearchJob();
sj.Request = "\"audit trail\""; // the user query
sj.FoldersToSearch.Add(path_to_src_document);
sj.Execute();
FileConverter fileConverter = new FileConverter();
fileConverter.SetInputItem(sj.Results, 0);
fileConvert.BeforeHit = "<a name=\"HH_%%ThisHit%%\"/><b>";
fileConverter.AfterHit = "</b>";
fileConverter.Execute();
string myHighlightedDoc = fileConverter.OutputString;

如果我给 dtSearch 一个带引号的短语查询,例如

“审计跟踪”

然后 dtSearch 会像这样突出显示:

审计 trail 拥有一个审核 跟踪关于!

请注意,短语的每个单词都单独突出显示。相反,我希望将短语作为整个单元突出显示,如下所示:

审计跟踪是一个有趣的事情,有一个审计跟踪

这将 A) 使突出显示看起来更好,B) 改进我的 javascript 的行为,以帮助用户在点击之间导航,以及 C) 提供更准确的总点击数。

有没有好的方法让 dtSearch 以这种方式突出显示短语?

【问题讨论】:

    标签: dtsearch hit-highlighting


    【解决方案1】:

    注意:我认为这里的文本和代码需要做更多的工作。如果人们想帮助修改答案或代码,这可能会成为社区 wiki。

    我向 dtSearch 询问了这个问题(2010 年 4 月 26 日)。他们的回应分为两部分:

    首先,不可能仅仅通过改变标志来获得所需的突出显示行为。

    其次,有可能获得一些较低级别的命中信息,其中短语匹配被视为整体。特别是如果您在 SearchJob 中同时设置了 dtsSearchWantHitsByWord 和 dtsSearchWantHitsArray 标志,那么您的搜索结果将使用查询中每个单词或短语匹配位置的单词偏移量进行注释。例如,如果您的输入文档是

    审计跟踪是一个有趣的事情!

    你的查询是

    “审计跟踪”

    然后(在 .NET API 中),sj.Results.CurrentItem.HitsByWord[0] 将包含如下字符串:

    审计跟踪 (2 11 )

    表示从文档的第 2 个单词和第 11 个单词开始找到短语“audit trail”。

    您可以使用此信息做的一件事是创建一个“跳过列表”,指示哪些 dtSearch 突出显示是无关紧要的(即哪些是短语延续,而不是单词或短语的开头)。例如,如果您的跳过列表是 [4, 7, 9],这可能意味着第 4、第 7 和第 9 次点击是微不足道的,而其他点击是合法的。这种“跳过列表”至少可以以两种方式使用:

    1. 您可以更改从一个命中导航到另一个命中的代码,以便它跳过命中编号 i iff skipList.contains(i)。
    2. 根据要求,您还可以重写由 dtSearch FileConverter 生成的 HTML。在我的情况下,我有 dtSearch 使用 hitword 之类的注释命中,并使用 A 标签(以及它们按顺序编号的事实—— HH_1、HH_2、HH_3 等)作为点击导航的基础。所以我已经尝试过,取得了一些成功,是遍历 HTML,并去除所有 A 标记,其中 HH_i 中的 i 出现在跳过列表中。根据您的点击导航代码,您可能需要对 A 标签重新编号,以便在 HH_1 和 HH_3 之间没有任何间隔。

    假设这些“跳过列表”确实有用,您将如何生成它们?好吧,这里有一些最有效的代码:

    using System;
    using System.Collections.Generic;
    using System.IO;
    using System.Text;
    using System.Text.RegularExpressions;
    using NUnit.Framework;
    
    public class DtSearchUtil
    {
        /// <summary>
        /// Makes a "skip list" for the dtSearch result document with the specified
        /// WordArray data. The skip list indicates which hits in the dtSearch markup
        /// should be skipped during hit navigation. The reason to skip some hits
        /// is to allow navigation to be phrase aware, rather than forcing the user
        /// to visit each word in the phrase as if it were an independent hit.
        /// The skip list consists of 1-indexed hit offsets. 2, for example, would
        /// mean that the second hit should be skipped during hit navigation.
        /// </summary>
        /// <param name="dtsHitsByWordArray">dtSearch HitsByWord data. You'll get this from SearchResultItem.HitsByWord
        /// if you did your search with the dtsSearchWantHitsByWord and dtsSearchWantHitsArray
        /// SearchFlags.</param>
        /// <param name="userHitCount">How many total hits there are, if phrases are counted
        /// as one hit each.</param>
        /// <returns></returns>
        public static List<int> MakeHitSkipList(string[] dtsHitsByWordArray, out int userHitCount)
        {
            List<int> skipList = new List<int>();
            userHitCount = 0;
    
            int curHitNum = 0; // like the dtSearch doc-level highlights, this counts hits word-by-word, rather than phrase by phrase
            List<PhraseRecord> hitRecords = new List<PhraseRecord>();
            foreach (string dtsHitsByWordString in dtsHitsByWordArray)
            {
                hitRecords.Add(PhraseRecord.ParseHitsByWordString(dtsHitsByWordString));
            }
            int prevEndOffset = -1;
    
            while (true)
            {
                int nextOffset = int.MaxValue;
                foreach (PhraseRecord rec in hitRecords)
                {
                    if (rec.CurOffset >= rec.OffsetList.Count)
                        continue;
    
                    nextOffset = Math.Min(nextOffset, rec.OffsetList[rec.CurOffset]);
                }
                if (nextOffset == int.MaxValue)
                    break;
    
                userHitCount++;
    
                PhraseRecord longestMatch = null;
                for (int i = 0; i < hitRecords.Count; i++)
                {
                    PhraseRecord rec = hitRecords[i];
                    if (rec.CurOffset >= rec.OffsetList.Count)
                        continue;
                    if (nextOffset == rec.OffsetList[rec.CurOffset])
                    {
                        if (longestMatch == null ||
                            longestMatch.LengthInWords < rec.LengthInWords)
                        {
                            longestMatch = rec;
                        }
                    }
                }
    
                // skip subsequent words in the phrase
                for (int i = 1; i < longestMatch.LengthInWords; i++)
                {
                    skipList.Add(curHitNum + i);
                }
    
                prevEndOffset = longestMatch.OffsetList[longestMatch.CurOffset] +
                    (longestMatch.LengthInWords - 1);
    
                longestMatch.CurOffset++;
    
                curHitNum += longestMatch.LengthInWords;
    
                // skip over any unneeded, overlapping matches (i.e. at the same offset)
                for (int i = 0; i < hitRecords.Count; i++)
                {
                    while (hitRecords[i].CurOffset < hitRecords[i].OffsetList.Count &&
                        hitRecords[i].OffsetList[hitRecords[i].CurOffset] <= prevEndOffset)
                    {
                        hitRecords[i].CurOffset++;
                    }
                }
            }
    
            return skipList;
        }
    
        // Parsed form of the phrase-aware hit offset stuff that dtSearch can give you 
        private class PhraseRecord
        {
            public string PhraseText;
    
            /// <summary>
            /// Offsets into the source text at which this phrase matches. For example,
            /// offset 300 would mean that one of the places the phrase matches is
            /// starting at the 300th word in the document. (Words are counted according
            /// to dtSearch's internal word breaking algorithm.)
            /// See also:
            /// http://support.dtsearch.com/webhelp/dtSearchNetApi2/frames.html?frmname=topic&frmfile=dtSearch__Engine__SearchFlags.html
            /// </summary>
            public List<int> OffsetList;
    
            // BUG: We calculate this with a whitespace tokenizer. This will probably
            // cause bad results in some places. (Better to figure out how to count
            // the way dtSearch would.)
            public int LengthInWords
            {
                get
                {
                    return Regex.Matches(PhraseText, @"[^\s]+").Count;
                }
            }
    
            public int CurOffset = 0;
    
            public static PhraseRecord ParseHitsByWordString(string dtsHitsByWordString)
            {
                Match m = Regex.Match(dtsHitsByWordString, @"^([^,]*),\s*\d*\s*\(([^)]*)\).*");
                if (!m.Success)
                    throw new ArgumentException("Bad dtsHitsByWordString. Did you forget to set dtsHitsByWordString in dtSearch?");
    
                string phraseText = m.Groups[1].Value;
                string parenStuff = m.Groups[2].Value;
    
                PhraseRecord hitRecord = new PhraseRecord();
                hitRecord.PhraseText = phraseText;
                hitRecord.OffsetList = GetMatchOffsetsFromParenGroupString(parenStuff);
                return hitRecord;
            }
    
            static List<int> GetMatchOffsetsFromParenGroupString(string parenGroupString)
            {
                List<int> res = new List<int>();
                MatchCollection matchCollection = Regex.Matches(parenGroupString, @"\d+");
                foreach (Match match in matchCollection)
                {
                    string digitString = match.Groups[0].Value;
                    res.Add(int.Parse(digitString));
                }
                return res;
            }
        }
    }
    
    
    [TestFixture]
    public class DtSearchUtilTests
    {
        [Test]
        public void TestMultiPhrasesWithoutFieldName()
        {
            string[] foo = { @"apple pie, 7 (482 499 552 578 589 683 706 );",
                @"bana*, 4 (490 505 689 713 )"
                };
    
            // expected dtSearch hit order:
            // 0: apple@482
            // 1: pie@483 [should skip]
            // 2: banana-something@490
            // 3: apple@499
            // 4: pie@500 [should skip]
            // 5: banana-something@505
            // 6: apple@552
            // 7: pie@553 [should skip]
            // 8: apple@578
            // 9: pie@579 [should skip]
            // 10: apple@589
            // 11: pie@590 [should skip]
            // 12: apple@683
            // 13: pie@684 [skip]
            // 14: banana-something@689
            // 15: apple@706
            // 16: pie@707 [skip]
            // 17: banana-something@713
    
            int userHitCount;
            List<int> skipList = DtSearchUtil.MakeHitSkipList(foo, out userHitCount);
    
            Assert.AreEqual(11, userHitCount);
    
            Assert.AreEqual(1, skipList[0]);
            Assert.AreEqual(4, skipList[1]);
            Assert.AreEqual(7, skipList[2]);
            Assert.AreEqual(9, skipList[3]);
            Assert.AreEqual(11, skipList[4]);
            Assert.AreEqual(13, skipList[5]);
            Assert.AreEqual(16, skipList[6]);
            Assert.AreEqual(7, skipList.Count);
        }
    
        [Test]
        public void TestPhraseOveralap1()
        {
            string[] foo = { @"apple pie, 7 (482 499 552 );",
                @"apple, 4 (482 490 499 552)"
                };
    
            // expected dtSearch hit order:
            // 0: apple@482
            // 1: pie@483 [should skip]
            // 2: apple@490
            // 3: apple@499
            // 4: pie@500 [should skip]
            // 5: apple@552
            // 6: pie@553 [should skip]
    
            int userHitCount;
            List<int> skipList = DtSearchUtil.MakeHitSkipList(foo, out userHitCount);
    
            Assert.AreEqual(4, userHitCount);
    
            Assert.AreEqual(1, skipList[0]);
            Assert.AreEqual(4, skipList[1]);
            Assert.AreEqual(6, skipList[2]);
            Assert.AreEqual(3, skipList.Count);
        }
    
        [Test]
        public void TestPhraseOveralap2()
        {
            string[] foo = { @"apple pie, 7 (482 499 552 );",
    @"pie, 4 (483 490 500 553)"
        };
    
            // expected dtSearch hit order:
            // 0: apple@482
            // 1: pie@483 [should skip]
            // 2: pie@490
            // 3: apple@499
            // 4: pie@500 [should skip]
            // 5: apple@552
            // 6: pie@553 [should skip]
    
            int userHitCount;
            List<int> skipList = DtSearchUtil.MakeHitSkipList(foo, out userHitCount);
    
            Assert.AreEqual(4, userHitCount);
    
            Assert.AreEqual(1, skipList[0]);
            Assert.AreEqual(4, skipList[1]);
            Assert.AreEqual(6, skipList[2]);
            Assert.AreEqual(3, skipList.Count);
        }
    
        // TODO: test "apple pie" and "apple", plus "apple pie" and "pie"
    
        // "subject" should not freak it out
        [Test]
        public void TestSinglePhraseWithFieldName()
        {
            string[] foo = { @"apple pie, 7 (482 499 552 578 589 683 706 ), subject" };
    
            int userHitCount;
            List<int> skipList = DtSearchUtil.MakeHitSkipList(foo, out userHitCount);
    
            Assert.AreEqual(7, userHitCount);
    
            Assert.AreEqual(7, skipList.Count);
            Assert.AreEqual(1, skipList[0]);
            Assert.AreEqual(3, skipList[1]);
            Assert.AreEqual(5, skipList[2]);
            Assert.AreEqual(7, skipList[3]);
            Assert.AreEqual(9, skipList[4]);
            Assert.AreEqual(11, skipList[5]);
            Assert.AreEqual(13, skipList[6]);
        }
    }
    

    【讨论】:

      猜你喜欢
      • 2011-03-25
      • 2017-05-29
      • 1970-01-01
      • 1970-01-01
      • 2016-10-21
      • 1970-01-01
      • 2017-10-12
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多