CN102725758B - 生成和呈现横向概念 - Google Patents

生成和呈现横向概念 Download PDF

Info

Publication number
CN102725758B
CN102725758B CN201180008411.XA CN201180008411A CN102725758B CN 102725758 B CN102725758 B CN 102725758B CN 201180008411 A CN201180008411 A CN 201180008411A CN 102725758 B CN102725758 B CN 102725758B
Authority
CN
China
Prior art keywords
content
horizontal
user
concept
reservoir
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201180008411.XA
Other languages
English (en)
Other versions
CN102725758A (zh
Inventor
V.瓦拉马尼
M.斯里肯思
P.瓦达迪
A.斯里瓦斯塔瓦
T.纳姆
R.普拉萨德
A.C.苏伦德兰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft Technology Licensing LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Microsoft Technology Licensing LLC filed Critical Microsoft Technology Licensing LLC
Publication of CN102725758A publication Critical patent/CN102725758A/zh
Application granted granted Critical
Publication of CN102725758B publication Critical patent/CN102725758B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/951Indexing; Web crawling techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/3331Query processing
    • G06F16/3332Query translation
    • G06F16/3338Query expansion
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/3331Query processing
    • G06F16/334Query execution
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/901Indexing; Data structures therefor; Storage structures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9535Search customisation based on user profiles and personalisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/22Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks comprising specially adapted graphical user interfaces [GUI]

Abstract

提供用于生成横向概念的系统、方法和计算机存储介质。该系统包括用于接收用户查询的搜索引擎、用于存储内容及其关联类别的储存器以及横向概念生成器。横向概念生成器连接到搜索引擎和储存器这二者。横向概念生成器基于用于存储的内容的相似性分数从与内容关联的类别选择横向概念。

Description

生成和呈现横向概念
背景技术
常规地,用户从如下本地应用或者远程服务器接收查询制定(queryformulation)辅助,所述本地应用或者远程服务器基于常规搜索引擎先前从用户或者向常规搜索引擎提交查询的其他用户接收的查询来提供高速缓存的名词(term)。
常规搜索引擎从用户接收查询以对如下网页定位,这些网页具有与在接收的查询中包括的名词匹配的名词。常规搜索引擎通过在与常规搜索引擎的所有用户远离的服务器上高速缓存从所述所有用户向常规搜索引擎发送的名词并且向针对常规搜索引擎录入用户查询的用户显示高速缓存的名词中的一个或者多个名词来辅助用户制定查询。用户选择高速缓存的名词中的任何一个名词以完成查询并且接收如下网页的列表,这些网页具有与在用户查询中包括的名词匹配的名词。
发明内容
本发明的实施例涉及用于响应于来自用户的查询而呈现和生成横向概念的系统、方法和计算机可读介质。除了与用户查询匹配的搜索结果之外还呈现横向概念。搜索引擎从客户端设备接收查询。又搜索储存器(storage)以定位与查询的匹配。如果匹配存在,则横向概念生成器从储存器取回与查询对应的内容。横向概念生成器又标识与内容关联的类别。横向概念生成器也获得与每个类别关联的附加内容。横向概念生成器执行在取回的内容与附加内容之间的比较以向每个标识的类别分配分数。横向概念生成器基于向与每个类别对应的内容分配的分数选择若干类别并且返回取回的内容和若干类别作为横向概念。如果匹配未存在,则横向概念生成器比较储存器中存储的内容与查询以创建用来标识类别的内容集合并且基于查询与内容集合中的内容之间的相似性计算分数。
提供这一发明内容以便以简化形式介绍下文在具体实施方式中进一步描述的概念的选择。这一发明内容并非旨在标识要求保护的主题内容的关键特征或者必要特征、也并非旨在用作确定要求保护的主题内容的范围的孤立辅助。
附图说明
下文参照这里通过引用而结合于此的以下附图具体描述本发明的示例实施例:
图1是图示了根据本发明实施例的示例计算设备的框图;
图2是图示了根据本发明实施例的配置成生成横向概念的计算机系统的示例部件的网络图;
图3是图示了根据本发明实施例的用于生成横向概念的计算机实施的方法的逻辑图;
图4是图示了根据本发明实施例的用于生成知识内容的替代计算机实施的方法的逻辑图;并且
图5是图示了根据本发明实施例的响应于用户查询而返回的横向概念的图形用户界面。
具体实施方式
本专利以满足法定要求的特异性描述用于取得专利的主题内容。然而该描述本身并非旨在限制本专利的范围。而是,发明人已经设想也可以用其它方式具体化要求保护的主题内容以与其它当前或者将来技术结合地包括与在本专利中描述的步骤或者步骤组合相似的不同步骤或者步骤组合。另外,虽然术语“步骤”和“块”这里可以用来意味着运用的方法的不同要素,但是除非明确描述个体步骤的顺序以及除了这样之外,术语应当解释为意味着在这里公开的各种步骤之中或者之间的任何特定顺序。
如这里所用,术语“横向概念”指代代表查询的正交主题的字词或者短语。
如这里所用,术语“部件”指代硬件、固件和软件的任何组合。
本发明的实施例提供如下横向概念,这些横向概念允许用户导航具有结构化数据、半结构化数据和未结构化数据的大的内容集合。计算机系统通过处理与用户提供的查询匹配的内容集合并且选择用于内容的类别来生成横向概念。横向概念包括所选类别的子集。横向概念与匹配查询的搜索结果一起呈现给用户。横向概念允许搜索引擎提供与查询或者对应于查询的内容正交的概念。用户又可以选择横向概念之一以在结构化、未结构化和半结构化数据的组合中搜索与横向概念对应的内容。在一个实施例中,横向概念可以存储于如下索引中,该索引具有指向从用户接收的一个或者多个查询的指针。因而,可以响应于在计算机系统中包括的搜索引擎处接收的后续查询——与先前查询相似——来返回横向概念而无需处理内容。
例如,搜索引擎可以从用户接收针对西雅图太空针的查询。搜索引擎处理查询以标识横向概念和搜索结果。可以从与用于西雅图太空针的内容一起存储的元数据结构选择横向概念。或者可以从通过解析与用户查询关联的搜索结果而生成的特征矢量选择横向概念。
存储结构可以包括元数据(例如用于西雅图太空针的内容属性)。西雅图太空针内容属性可以包括塔属性、西雅图吸引地属性和建筑属性。塔属性可以包括如下数据,该数据指定西雅图太空针和其它塔(比如台北101、帝国大厦、迪拜塔和上海环球金融中心)的名称和高度。西雅图吸引地属性可以包括用于西雅图中的其它吸引地(比如西雅图太空针、派克街鱼市场、西雅图艺术博物馆和国会山)的名称和位置的数据。建筑属性可以包括用于在塔属性中包括的每座塔的建筑类型、现代的、古代的等的数据。搜索引擎可以返回西雅图太空针内容属性中的任何内容属性作为横向概念。
取而代之,计算机系统可以处理搜索结果以生成与搜索结果一起返回的横向概念。解析与搜索结果关联的内容以标识特征矢量。特征矢量包括与内容关联的类别元素。特征矢量用来比较搜索结果并且计算搜索结果之间或者搜索结果与查询之间的相似性分数。计算机系统基于相似性分数来选择特征矢量中的类别并且响应于用户查询而返回这些类别作为横向概念。
生成横向概念的计算机系统可以包括存储设备、搜索引擎和附加计算设备。搜索引擎从用户接收查询并且返回包括内容和横向概念的结果。储存器被配置成存储内容和横向概念。在一些实施例中,内容包括结构化、未结构化和半结构化数据的集合。
图1是图示了根据本发明实施例的示例计算设备100的框图。计算设备100包括总线110、存储器112、处理器114、呈现部件116、输入/输出(I/O)端口118、输入/输出(I/O)部件120和电源122。计算设备100仅为适当计算环境的一个例子而并非旨在暗示关于本发明的使用或者功能范围的任何限制。计算设备100也不应解释为具有涉及所示部件中的任何部件或者组合的任何依赖或者要求。
计算设备100通常包括多种计算机可读介质。举例而言而非限制,计算机可读介质可以包括随机存取存储器(RAM);只读存储器(ROM);电可擦除可编程只读存储器(EEPROM)、闪存或者其它存储器技术;CDROM、数字万用盘(DVD)或者其它光学或者全息介质;磁盒、磁带、磁盘存储或者其它磁存储设备或者可以用来对所需信息编码并且由计算设备100访问的任何其它介质。可以使用由计算设备100(比如个人数据助理或者其它手持设备)执行的计算机代码或者机器可用指令(包括计算机可执行指令(比如程序模块))来实施本发明的实施例。一般而言,包括例程、程序、对象、模块、数据结构等的程序模块指代执行特定任务或者实施特定抽象数据类型的代码。可以在多种系统配置(包括分布式计算环境(在这些环境中,任务由通过通信网络链接的远程处理设备执行))中实践本发明的实施例。
计算设备100包括直接或者间接耦合以下部件的总线110:存储器112、一个或者多个处理器114、一个或者多个呈现模块116、输入/输出(I/O)端口118、I/O部件120和示例电源122。总线110代表如下总线,该总线可以是一个或者多个总线(比如地址总线、数据总线或者其组合)。虽然为了清楚而用线条示出了图1的各种部件,但是实际上描绘各种模块并非如此清晰,并且作为比喻,线条将更准确地为灰色并且模糊。例如可以将呈现部件116(比如显示器设备)视为I/O部件。处理器114也具有存储器112。未区分“工作站”、“服务器”、“膝上型电脑”、“手持设备”等,因为都是在图1的范围内设想的。
存储器112包括形式为易失性和/或非易失性存储器的计算机可读介质和计算机存储介质。存储器可以是可拆卸的、不可拆卸的或者其组合。示例硬件设备包括固态存储器、硬驱动、光盘驱动等。计算设备100包括从各种实体(比如存储器112或者I/O部件120)读取数据的一个或者多个处理器114。呈现部件116向用户或者其它设备呈现数据指示。示例呈现部件116包括显示器设备、扬声器、打印机、振动模块等。I/O端口118允许计算设备100在物理和逻辑上耦合到包括I/O部件120的其它设备(其中一些其它设备可以是内置的)。示例I/O部件120包括麦克风、操纵杆、游戏垫、碟形卫星天线、扫描仪、打印机、无线设备等。
生成横向概念的计算机系统包括搜索引擎、储存器(storage)和横向概念生成器。横向概念可以与内容和涉及内容的查询一起存储于储存器中。搜索引擎接收查询并且向客户端设备发送包括与查询对应的内容的结果和横向概念。客户端设备将结果与至少一些横向概念的列表一起显示。
图2是图示了根据本发明实施例的配置成生成横向概念的计算机系统200的示例部件的网络图。计算机系统200具有客户端设备210、网络220、搜索引擎230、横向概念生成器240和储存器250。
客户端设备210经由网络220连接到搜索引擎230。客户端设备210允许用户录入查询。客户端设备210向搜索引擎230发送查询。客户端设备210又接收包括横向概念的结果并且向用户显示结果和横向概念。在一些实施例中,客户端设备210可以是能够有网络可访问性的任何计算设备。照这样,客户端设备210可以采用多种形式,比如个人计算机(PC)、膝上型计算机、移动电话、个人数字助理(PDA)、服务器、CD播放器、MP3播放器、视频播放器、手持通信设备、工作站、这些描绘的设备中的任何组合或者能够有网络可访问性的任何其它设备。
网络220连接客户端设备210、搜索引擎230、横向概念生成器240和储存器250。网络220可以是有线的、无线的或者二者。网络220可以包括多个网络或者网络的网络。例如,网络220可以包括一个或者多个广域网(WAN)、一个或者多个局域网(LAN)、一个或者多个公共网(比如因特网)或者一个或者多个专用网。在无线网络中,诸如基站、通信塔或者甚至接入点(以及其它部件)之类的部件在一些实施例中可以提供无线连通。虽然为了清楚而图示了单个部件,但是本领域技术人员将理解网络220可以实现在任何数目的客户端设备210之间的通信。
搜索引擎230是针对从客户端设备210接收的查询提供结果的服务器计算机。在一些实施例中,搜索引擎230响应于查询而提供横向概念。搜索引擎230可以针对从客户端设备210接收的每个查询而返回某一数目(例如前三个)横向概念。搜索引擎230可以从横向概念生成器240或者储存器250接收横向概念。
横向概念生成器240响应于查询而生成横向概念。在一个实施例中,横向概念生成器240包括初始处理部件242、相似性引擎244和编索引引擎246。横向概念生成器240从储存器250接收类别和内容。内容和类别又由横向概念生成器240的一个或者多个部件242、244和246处理。
初始处理部件242被配置成对与搜索引擎230接收的查询匹配的内容定位、分析内容并且使用一种或者多种数据处理方法来提取信息。就这一点而言,初始处理部件242可以用来分析内容并且从三类数据提取信息:未结构化数据、结构化数据和半结构化数据。未结构化数据可以包括具有系列文本行的文档。包括在未结构化的数据的类别中的文档可以具有很少的元数据或者没有元数据。另一方面,结构化数据可以包括传统数据库,在该数据库中,信息被结构化和参考。半结构化数据可以包括比如研究论文或者证券交易委员会归档之类的文档,其中文档的部分包括文本行而文档的部分包括用于示例的表格和图形。在半结构化数据的情况下,可以分析文档的结构化成分作为结构化数据并且可以分析文档的未结构化成分作为未结构化数据。
特征矢量用来比较与查询匹配的内容。特征矢量可以包括以下元素:一组字词(word)、概念和分数。该组字词代表内容的摘要或者采样。概念对内容分类。并且分数包含用于内容和与查询匹配的附加内容的相似性测量。例如,用于太空针内容的特征矢量可以包括一组字词“为世界博览会而建造的纪念碑”、概念“塔”和分数“零”。可以基于向特征矢量分配的分数选择特征矢量的概念元素作为横向概念。
可以手动地或者自动地生成特征矢量的元素的值。主题内容专家可以人工填充特征矢量的元素。取而代之,横向概念生成器240可以自动填充特征矢量的元素。
初始处理部件242可以包括词法分析、语言分析、实体提取分析和属性提取分析。在一个实施例中,初始处理部件242创建用于储存器250中的内容的特征矢量。初始处理部件242自动填充用于特征矢量的字词和概念。在某些实施例中,初始处理部件242从储存器250中的本体(ontology)252或者从如下字词选择概念,这些字词是从内容提取的。
相似性引擎244计算如下相似性分数,该相似性分数填充用于特征矢量的分数元素。相似性引擎244是横向概念生成器240的部件。相似性引擎计算在用于从储存器250取回的内容的特征矢量中存储的相似性分数。分数可以代表与储存器250中的与查询匹配的其它内容的相似性或者与搜索引擎230接收的查询的相似性。相似性分数又用来从在与匹配查询的内容关联的特征矢量中标识的概念选择若干类别。向搜索引擎230返回所选类别作为横向概念。
在一个实施例中,相似性引擎244可以使用特征矢量来计算与查询匹配的内容之间的相似性。可以使用针对多维矢量的勾股定理基于特征矢量之间的距离来计算相似性分数。例如,当储存器250包括与查询匹配的内容时,横向概念生成器240可以基于向若干类别中的每个类别内的内容分配的分数返回若干类别。横向概念生成器240从储存器250获得匹配内容和对应类别。横向概念生成器240又生成用于匹配内容的特征矢量。横向概念生成器240还使用与匹配内容关联的类别来生成内容集合。内容集合中的每个内容由横向概念生成器240处理以创建特征矢量。又比较用于内容集合的每个特征矢量与用于匹配内容的特征矢量以生成相似性分数。又用相似性引擎244计算的相似性分数更新用于内容集合的特征矢量。相似性引擎244可以选择每个类别中的具有高相似性分数的多个特征矢量、将分数平均并且向类别分配经平均的分数。在一个实施例中,相似性引擎244选择被分配最高分数的每个类别内的三个特征矢量以计算向类别分配的平均分数。因此作为例子,可以向搜索引擎230返回具有最高分数的前五个类别作为横向概念。
在另一实施例中,相似性引擎244可以计算内容与查询之间的相似性。可以使用用于多维矢量的勾股定理基于特征矢量之间的距离来计算相似性分数。例如,当储存器250未包括与查询匹配的内容时,横向概念生成器240可以基于向若干类别中的每个类别内的内容分配的分数返回若干类别。横向概念生成器240从储存器250获得与查询有关的预定数目的内容以及对应的类别。在一个实施例中,横向概念生成器从储存器250获得具有高查询相似性分数的五十项内容。横向概念生成器240又生成用于查询的特征矢量。横向概念生成器240也使用与获得的内容关联的类别来取回内容集合。横向概念生成器240处理内容集合中的内容以创建特征矢量。又比较用于内容集合中的内容的特征矢量与用于查询的特征矢量以生成相似性分数。又用相似性引擎244计算的相似性分数更新用于内容集合的特征矢量。相似性引擎244可以选择每个类别中的具有高相似性分数的多个特征矢量、将分数平均并且向类别分配经平均的分数。在一个实施例中,相似性引擎244选择被分配最高分数的每个类别内的三个特征矢量以计算向类别分配的平均分数。又可以向搜索引擎返回具有最高分数的前五个类别作为横向概念。
相似性引擎244可以使用词频来计算用于储存器250中的内容的查询相似性分数。相似性引擎在与查询的匹配未存储于储存器250中时计算查询相似性分数(Sq)。,其中freq(w)是储存器中的查询(w)的频率,而docfreq是被选择用于比较的内容内的查询的频率。相似性引擎244收集被分配最大Sq的内容,并且前五十个文档用来生成横向概念。
编索引引擎246是横向概念生成器240的可选部件。编索引引擎246从相似性引擎244接收横向概念并且将横向概念与生成横向概念的查询一起存储于索引254中。与先前处理的查询相似的后续查询又可以绕过横向概念生成器240并且获得存储于索引254中的横向概念。
储存器250向搜索引擎230提供内容和先前生成的横向概念。储存器250存储内容、本体252和索引254。在某些实施例中,储存器250也包括存储每个内容的主语、宾语和谓语的一个或者多个数据仓库,例如关系数据库和/或平面文件数据库等。索引254将内容与先前生成的横向概念一起参考。所述内容可以包括结构化的、半结构化的和未结构化的数据。在一些实施例中,内容可以包括具有存储于平面文件数据库中的属性的视频、音频、文档、表格和图像。计算机系统200可以用算法生成横向概念或者内容属性可以用作横向概念。
例如,西雅图太空针或者特定股票的内容属性可以存储于储存器250中。可以分别响应于针对西雅图太空针或者特定股票的搜索查询而提供内容属性作为横向概念。西雅图太空针内容属性可以包括塔属性、西雅图吸引地属性和建筑属性。塔属性可以包括如下数据,该数据指定西雅图太空针和其它塔(比如台北101、帝国大厦、迪拜塔和上海环球金融中心)的名称和高度。西雅图吸引地属性可以包括用于西雅图中的其它吸引地(比如西雅图太空针、派克街鱼市场、西雅图艺术博物馆和国会山)的名称和位置的数据。建筑属性可以包括用于针对塔属性中包括的每座塔的建筑类型(现代的、古代的等)的数据。计算机系统200可以返回西雅图太空针内容属性中的任何内容属性作为横向概念。
特定股票也可以包括股票内容属性。例如,MSFT内容属性可以包括类型属性、产业属性和盈利(PE)属性。类型属性包括针对例如法人、公司、股份有限制等企业类型的数据。产业属性可以指定例如食品、娱乐、软件等产业,并且PE属性包括PE的值。计算机系统200可以返回任何股票内容属性作为横向概念。
计算机系统200用算法生成的横向概念可以存储于索引254中。在某些实施例中,又可以用存储于索引254中的横向概念对搜索引擎230接收的与储存器250中的特征矢量匹配的后续查询做出响应。对于给定查询,索引254可以存储若干横向概念。因而,搜索引擎230可以访问索引254以获得横向概念列表。横向概念使用户能够导航储存器250中的内容。
本体252包括与储存器250中的内容对应的字词或者短语。可以从多个本体选择与储存器250中的内容关联的类别。每个本体252包括针对领域的分类法和领域中的字词或者短语之间的关系。分类法指定领域中的字词或者短语之间的关系。领域可以包括医药、艺术、计算机等。横向概念生成器240又可以基于相似性向与内容关联的类别分配分数。在一个实施例中,横向概念生成器240基于与响应于查询而获得的内容的相似性计算分数。在另一实施例中,横向概念生成器240基于与查询的相似性计算分数。横向概念生成器240基于分数选择若干类别作为横向概念。
在一些实施例中,响应于来自用户的查询而向客户端设备发送存储于索引中的一个或者多个横向概念用于向用户呈现。取而代之,可以基于从用户接收的查询来动态地生成横向概念。计算机系统可以执行至少两种用于动态地生成横向概念的计算机实施方法。在第一实施例中,基于在与查询匹配的内容和储存器中的其它内容的特征矢量之间的分数选择横向概念。
图3是图示了根据本发明实施例的用于生成横向概念的计算机实施方法的逻辑图。该方法在计算机系统连接到客户端设备网络时在步骤310中初始化。
在步骤320中,计算机系统接收用户查询。计算机系统又在步骤330中从储存器获得与用户查询对应的内容。在步骤340中,计算机系统标识与对应于用户查询的获得的内容关联的类别。在一个实施例中,类别包括一个或者多个本体中的短语。在另一实施例中,类别包括与用户查询对应的获得的内容的属性。计算机系统又在步骤350中从储存器取回与每个标识的类别对应的内容集合。
在步骤360中,计算机系统基于向内容集合中的内容分配的分数选择若干标识的类别作为横向概念。在一个实施例中,横向概念可以包括正交概念。横向概念可以存储于计算机系统的储存器中。
在某些实施例中,将内容表示为特征矢量。并且基于在特征矢量之间的相似性向内容分配分数。计算机系统向提供用户查询的用户显示横向概念。计算机系统也可以基于向内容分配的相似性分数过滤与横向概念一起显示的内容。在一个实施例中,计算机系统显示前三个横向概念。
计算机系统在一些实施例中可以通过标识与获得的内容的特征矢量对应的平面的法线来选择正交概念。计算机系统又处理创建与法线创建的平面平行的平面的、用于内容集合的特征矢量以获得与那些特征矢量关联的内容的类别。在步骤370中,可以基于向类别内的内容分配的分数返回这些类别中的若干类别作为横向概念。该方法在步骤380中终止。
如上文提到的那样,计算机系统可以执行至少两种用于动态地生成横向概念的计算机实施方法。在第二实施例中,基于在用于查询和储存器中的内容的特征矢量之间的分数选择横向概念。计算机系统可以在储存器未包含与查询的匹配时执行这一方法。在一些实施例中,确定匹配而未使用用于查询中包括的名词的词干。因此,计算机系统的储存器可以包括如下其它匹配,这些匹配基于查询中包括的名词的词干。这些其它匹配可以用来生成横向概念。
图4是图示了根据本发明实施例的用于生成知识内容的可替换计算机实施方法的逻辑图。该方法在计算机系统连接到客户端设备网络时在步骤410中初始化。
在步骤420中,计算机系统接收用户查询。在步骤430中,计算机系统计算在储存器中的内容与用户查询之间的相似性。在步骤440中,计算机系统创建如下内容集合,该内容集合具有与用户查询相似的预定数目的内容。计算机系统又在步骤450中标识与内容集合中的内容对应的每个类别。在步骤460中,计算机系统基于向内容集合中的内容分配的分数选择若干标识的类别作为横向概念。
在某些实施例中,将查询和内容表示为特征矢量。并且基于用于查询和内容的特征矢量之间的相似性向内容分配分数。计算机系统向提供用户查询的用户显示横向概念。计算机系统也可以基于向内容分配的相似性分数过滤与横向概念一起显示的内容。在一个实施例中,计算机系统显示前三个横向概念。在一个实施例中,可以在横向概念中包括正交概念。通过标识与查询的特征矢量对应的平面的法线来选择正交概念。计算机系统又处理创建与法线创建的平面平行的平面的、用于内容集合的特征矢量以获得与那些特征矢量关联的内容的类别。在步骤470中,可以基于向类别中的内容分配的分数返回这些类别中的若干类别作为横向概念。该方法在步骤480中终止。
在某些实施例中,在由搜索引擎提供的图形用户界面中显示所选的横向概念。与如下搜索结果一起提供横向概念,这些搜索结果匹配于搜索引擎接收的用户查询。用户可以选择横向概念以向搜索引擎发出查询并且取回与所选横向概念对应的附加内容。
图5是图示了根据本发明实施例的响应于用户查询而返回的横向概念的图形用户界面500。图形用户界面包括搜索文本框510、搜索结果区域520和横向概念区域530。
响应于在搜索文本框510中录入的用户查询而显示图形用户界面500。在用户发起搜索之后向搜索引擎发送用户查询。搜索引擎用结果列表做出响应并且结果显示于搜索结果区域520中。搜索引擎也用横向概念做出响应。横向概念显示于横向概念区域530中。如果用户从横向概念区域530选择横向概念,则与所选横向概念相关的搜索结果显示于搜索结果区域520中。
概括而言,横向概念允许用户使用从内容或存储未结构化、结构化和半结构化内容的计算机系统的存储结构导出的信息来遍历未结构化、结构化和半结构化内容。用户可以向搜索引擎发送查询,该搜索引擎返回多个结果。此外,搜索引擎也可以提供横向概念。横向概念可以对应于与在搜索结果中包括的内容关联的一个或者多个类别。当用户点击横向概念时,更新结果以包括与横向概念关联的附加内容。
描述的各种部件以及未示出的部件的许多不同布置是可能的而未脱离本发明的精神和范围。已经描述本发明的实施例,旨在例示而非限制。应理解,某些特征和子组合具有效用并且可以在未参考其它特征和子组合时加以运用并且是在权利要求的范围内设想的。无需以描述的具体顺序完成在各种图中列举的所有步骤。

Claims (15)

1.一种计算机实施方法,用于向用户呈现与搜索查询对应的横向概念,所述方法还包括:
接收用户查询;
从储存器获得与所述用户查询对应的第一组内容;
从所获得的第一组内容提取多个类别;
选择所述多个类别的子集作为横向概念;以及
响应于所述用户查询而返回所述第一组内容和所选择的横向概念。
2.根据权利要求1所述的方法,其中所述类别包括所述内容的短语或者属性。
3.根据权利要求1所述的方法,其中将所述内容表示为特征矢量并且基于特征矢量之间的相似性向所述内容分配相似性分数。
4.根据权利要求3所述的方法,还包括:向提供所述用户查询的用户显示所述横向概念并且基于向所述内容分配的所述相似性分数过滤与所述横向概念一起显示的内容。
5.根据权利要求1所述的方法,还包括:向提供所述用户查询的用户显示前三个横向概念。
6.根据权利要求1所述的方法,还包括:在所述储存器中存储所述横向概念。
7.一种用于生成横向概念的方法,所述方法包括:
接收用户查询;
计算储存器中的内容与所述用户查询之间的相似性;
创建具有与所述用户查询相似的预定数目的内容的内容集合;
标识与所述内容集合中的内容对应的每个类别,其中从所述内容集合中的内容提取类别;以及
响应于所述用户查询而返回所述内容集合和从所述标识的类别选择的横向概念。
8.根据权利要求7所述的方法,其中所述类别包括所述内容的短语或者属性。
9.根据权利要求7所述的方法,其中将所述内容表示为特征矢量并且基于所述特征矢量与所述用户查询的相似性向所述内容分配分数。
10.根据权利要求9所述的方法,还包括:向提供所述用户查询的用户显示所述横向概念。
11.根据权利要求10所述的方法,还包括:基于向所述内容分配的所述相似性分数过滤与所述横向概念一起显示的内容。
12.根据权利要求7所述的方法,还包括:在所述储存器中存储所述横向概念。
13.一种具有处理器和存储器的计算机系统,所述计算机系统被配置成生成横向概念,所述系统还包括:
搜索引擎,配置成接收用户查询;
储存器,配置成存储内容和对应类别;以及
横向概念生成器,其通信地连接到所述搜索引擎和储存器,其中所述横向概念生成器被配置成基于所述存储的内容的相似性分数从与储存器中的内容关联的类别选择横向概念,当用户查询与存储在储存器中的内容匹配并且所述搜索引擎向所述用户查询提供包括所生成的横向概念的结果时从匹配的内容中提取类别,并且所述储存器存储与所述用户查询对应的所述生成的横向概念。
14.根据权利要求13所述的计算机系统,其中当所述用户查询匹配于所述储存器中存储的内容时从所述储存器中存储的匹配内容选择类别。
15.根据权利要求13所述的计算机系统,其中当所述用户查询在所述储存器中不具有匹配时从与所述用户查询相似的内容集合选择类别。
CN201180008411.XA 2010-02-05 2011-01-12 生成和呈现横向概念 Active CN102725758B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/700980 2010-02-05
US12/700,980 US8903794B2 (en) 2010-02-05 2010-02-05 Generating and presenting lateral concepts
PCT/US2011/020908 WO2011097053A2 (en) 2010-02-05 2011-01-12 Generating and presenting lateral concepts

Publications (2)

Publication Number Publication Date
CN102725758A CN102725758A (zh) 2012-10-10
CN102725758B true CN102725758B (zh) 2016-03-02

Family

ID=44354491

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201180008411.XA Active CN102725758B (zh) 2010-02-05 2011-01-12 生成和呈现横向概念

Country Status (4)

Country Link
US (2) US8903794B2 (zh)
CN (1) CN102725758B (zh)
HK (1) HK1173533A1 (zh)
WO (1) WO2011097053A2 (zh)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100131513A1 (en) 2008-10-23 2010-05-27 Lundberg Steven W Patent mapping
US8983989B2 (en) 2010-02-05 2015-03-17 Microsoft Technology Licensing, Llc Contextual queries
US8903794B2 (en) 2010-02-05 2014-12-02 Microsoft Corporation Generating and presenting lateral concepts
US8150859B2 (en) 2010-02-05 2012-04-03 Microsoft Corporation Semantic table of contents for search results
US20110302149A1 (en) * 2010-06-07 2011-12-08 Microsoft Corporation Identifying dominant concepts across multiple sources
US9443008B2 (en) * 2010-07-14 2016-09-13 Yahoo! Inc. Clustering of search results
US9904726B2 (en) 2011-05-04 2018-02-27 Black Hills IP Holdings, LLC. Apparatus and method for automated and assisted patent claim mapping and expense planning
CN103814375B (zh) * 2011-09-29 2015-04-22 乐天株式会社 信息处理装置、信息处理方法
US20130084009A1 (en) 2011-10-03 2013-04-04 Steven W. Lundberg Systems, methods and user interfaces in a patent management system
JP5874547B2 (ja) * 2012-06-27 2016-03-02 株式会社Jvcケンウッド 情報選択装置、情報選択方法、端末装置およびコンピュータプログラム
US20150019537A1 (en) 2012-09-07 2015-01-15 Splunk Inc. Generating Reports from Unstructured Data
US8788525B2 (en) 2012-09-07 2014-07-22 Splunk Inc. Data model for machine data for semantic search
US10140372B2 (en) 2012-09-12 2018-11-27 Gracenote, Inc. User profile based on clustering tiered descriptors
CN103020845B (zh) * 2012-12-14 2018-08-10 百度在线网络技术(北京)有限公司 一种移动应用的推送方法及系统
US10437869B2 (en) * 2014-07-14 2019-10-08 International Business Machines Corporation Automatic new concept definition
US10162882B2 (en) 2014-07-14 2018-12-25 Nternational Business Machines Corporation Automatically linking text to concepts in a knowledge base
US10503761B2 (en) 2014-07-14 2019-12-10 International Business Machines Corporation System for searching, recommending, and exploring documents through conceptual associations
CN104615672A (zh) * 2015-01-16 2015-05-13 中国农业大学 一种农业科技成果检索、展示方法及客户端和服务器
JP6160665B2 (ja) * 2015-08-07 2017-07-12 株式会社Jvcケンウッド 情報選択装置、情報選択方法、端末装置およびコンピュータプログラム
CN110019867A (zh) * 2017-10-10 2019-07-16 阿里巴巴集团控股有限公司 图像搜索方法、系统和索引构建方法和介质
US11714955B2 (en) 2018-08-22 2023-08-01 Microstrategy Incorporated Dynamic document annotations
US11815936B2 (en) 2018-08-22 2023-11-14 Microstrategy Incorporated Providing contextually-relevant database content based on calendar data
US10719520B2 (en) * 2018-12-12 2020-07-21 Bank Of America Corporation Database query tool
US11682390B2 (en) 2019-02-06 2023-06-20 Microstrategy Incorporated Interactive interface for analytics
US10489454B1 (en) * 2019-06-28 2019-11-26 Capital One Services, Llc Indexing a dataset based on dataset tags and an ontology
US11531703B2 (en) 2019-06-28 2022-12-20 Capital One Services, Llc Determining data categorizations based on an ontology and a machine-learning model
US11176139B2 (en) * 2019-11-19 2021-11-16 Microstrategy Incorporated Systems and methods for accelerated contextual delivery of data
US11790107B1 (en) 2022-11-03 2023-10-17 Vignet Incorporated Data sharing platform for researchers conducting clinical trials

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7275061B1 (en) * 2000-04-13 2007-09-25 Indraweb.Com, Inc. Systems and methods for employing an orthogonal corpus for document indexing
CN101116072A (zh) * 2005-02-03 2008-01-30 英国电讯有限公司 用于分类呈现搜索结果的方法和系统
CN101364239A (zh) * 2008-10-13 2009-02-11 中国科学院计算技术研究所 一种分类目录自动构建方法及相关系统
US7555477B2 (en) * 2006-12-05 2009-06-30 Yahoo! Inc. Paid content based on visually illustrative concepts
CN101473297A (zh) * 2006-06-13 2009-07-01 微软公司 搜索引擎仪表板

Family Cites Families (174)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5758257A (en) * 1994-11-29 1998-05-26 Herz; Frederick System and method for scheduling broadcast of and access to video programs and other data using customer profiles
US5748974A (en) * 1994-12-13 1998-05-05 International Business Machines Corporation Multimodal natural language interface for cross-application tasks
US6460034B1 (en) * 1997-05-21 2002-10-01 Oracle Corporation Document knowledge base research and retrieval system
US6038560A (en) * 1997-05-21 2000-03-14 Oracle Corporation Concept knowledge base search and retrieval system
US6154213A (en) * 1997-05-30 2000-11-28 Rennison; Earl F. Immersive movement-based interaction with large complex information structures
US8396824B2 (en) * 1998-05-28 2013-03-12 Qps Tech. Limited Liability Company Automatic data categorization with optimally spaced semantic seed terms
US6256031B1 (en) * 1998-06-26 2001-07-03 Microsoft Corporation Integration of physical and virtual namespace
US7152031B1 (en) * 2000-02-25 2006-12-19 Novell, Inc. Construction, manipulation, and comparison of a multi-dimensional semantic space
US6363378B1 (en) * 1998-10-13 2002-03-26 Oracle Corporation Ranking of query feedback terms in an information retrieval system
US6510406B1 (en) * 1999-03-23 2003-01-21 Mathsoft, Inc. Inverse inference engine for high performance web search
EP1124189A4 (en) * 1999-06-04 2004-07-21 Seiko Epson Corp DOCUMENT SORTING PROCESS, DOCUMENT SORTING AND RECORDING MEDIUM ON WHICH THE DOCUMENT SORTING PROGRAM IS RECORDED
US8051104B2 (en) * 1999-09-22 2011-11-01 Google Inc. Editing a network of interconnected concepts
US6681218B1 (en) * 1999-11-04 2004-01-20 International Business Machines Corporation System for managing RDBM fragmentations
US6820111B1 (en) 1999-12-07 2004-11-16 Microsoft Corporation Computer user interface architecture that saves a user's non-linear navigation history and intelligently maintains that history
MXPA02006733A (es) 2000-01-06 2004-09-10 Igotpain Com Inc Sistema y metodo de toma de decisiones.
US6556983B1 (en) * 2000-01-12 2003-04-29 Microsoft Corporation Methods and apparatus for finding semantic information, such as usage logs, similar to a query using a pattern lattice data space
US6868525B1 (en) * 2000-02-01 2005-03-15 Alberti Anemometer Llc Computer graphic display visualization system and method
US7350138B1 (en) * 2000-03-08 2008-03-25 Accenture Llp System, method and article of manufacture for a knowledge management tool proposal wizard
US6859800B1 (en) * 2000-04-26 2005-02-22 Global Information Research And Technologies Llc System for fulfilling an information need
US6968332B1 (en) * 2000-05-25 2005-11-22 Microsoft Corporation Facility for highlighting documents accessed through search or browsing
US6675159B1 (en) * 2000-07-27 2004-01-06 Science Applic Int Corp Concept-based search and retrieval system
WO2002013065A1 (en) * 2000-08-03 2002-02-14 Epstein Bruce A Information collaboration and reliability assessment
US20020062368A1 (en) * 2000-10-11 2002-05-23 David Holtzman System and method for establishing and evaluating cross community identities in electronic forums
US6823333B2 (en) * 2001-03-02 2004-11-23 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration System, method and apparatus for conducting a keyterm search
US20040030741A1 (en) * 2001-04-02 2004-02-12 Wolton Richard Ernest Method and apparatus for search, visual navigation, analysis and retrieval of information from networks with remote notification and content delivery
US20080016036A1 (en) 2005-10-11 2008-01-17 Nosa Omoigui Information nervous system
US7089226B1 (en) * 2001-06-28 2006-08-08 Microsoft Corporation System, representation, and method providing multilevel information retrieval with clarification dialog
WO2003005235A1 (en) 2001-07-04 2003-01-16 Cogisum Intermedia Ag Category based, extensible and interactive system for document retrieval
JP3732762B2 (ja) 2001-07-11 2006-01-11 日本電信電話株式会社 意味情報スイッチ、意味情報ルータ、方法、記録媒体、プログラム
US20050022114A1 (en) * 2001-08-13 2005-01-27 Xerox Corporation Meta-document management system with personality identifiers
US7225183B2 (en) * 2002-01-28 2007-05-29 Ipxl, Inc. Ontology-based information management system and method
US7153137B2 (en) * 2002-02-11 2006-12-26 Sap Ag Offline e-courses
US20060004732A1 (en) * 2002-02-26 2006-01-05 Odom Paul S Search engine methods and systems for generating relevant search results and advertisements
US8229957B2 (en) * 2005-04-22 2012-07-24 Google, Inc. Categorizing objects, such as documents and/or clusters, with respect to a taxonomy and data structures derived from such categorization
US7085771B2 (en) * 2002-05-17 2006-08-01 Verity, Inc System and method for automatically discovering a hierarchy of concepts from a corpus of documents
US7398209B2 (en) 2002-06-03 2008-07-08 Voicebox Technologies, Inc. Systems and methods for responding to natural language speech utterance
US20090254510A1 (en) 2006-07-27 2009-10-08 Nosa Omoigui Information nervous system
ITFI20020113A1 (it) * 2002-06-26 2003-12-29 Perini Fabio Spa Dispositivo goffratore e laminatore con gruppo di cilindri goffratoriintercambiabile
US20040003351A1 (en) * 2002-06-28 2004-01-01 Microsoft Corporation Navigating a resource browser session
US7225407B2 (en) * 2002-06-28 2007-05-29 Microsoft Corporation Resource browser sessions search
US7292243B1 (en) * 2002-07-02 2007-11-06 James Burke Layered and vectored graphical user interface to a knowledge and relationship rich data source
US20040015483A1 (en) * 2002-07-16 2004-01-22 Hogan Ronald W. Document tracking system and method
FR2847056B1 (fr) * 2002-11-08 2006-03-03 Surgiview Procede et systeme de traitement de donnees d'evaluation
JP3974511B2 (ja) * 2002-12-19 2007-09-12 インターナショナル・ビジネス・マシーンズ・コーポレーション 情報検索のためのデータ構造を生成するコンピュータ・システム、そのための方法、情報検索のためのデータ構造を生成するコンピュータ実行可能なプログラム、情報検索のためのデータ構造を生成するコンピュータ実行可能なプログラムを記憶したコンピュータ可読な記憶媒体、情報検索システム、およびグラフィカル・ユーザ・インタフェイス・システム
US20040169688A1 (en) * 2003-02-27 2004-09-02 Microsoft Corporation Multi-directional display and navigation of hierarchical data and optimization of display area consumption
EP2397954A1 (en) * 2003-08-21 2011-12-21 Idilia Inc. System and method for associating queries and documents with contextual advertisements
US8086619B2 (en) * 2003-09-05 2011-12-27 Google Inc. System and method for providing search query refinements
US7454417B2 (en) 2003-09-12 2008-11-18 Google Inc. Methods and systems for improving a search ranking using population information
US7584181B2 (en) 2003-09-30 2009-09-01 Microsoft Corporation Implicit links search enhancement system and method for search engines using implicit links generated by mining user access patterns
US7240049B2 (en) * 2003-11-12 2007-07-03 Yahoo! Inc. Systems and methods for search query processing using trend analysis
US7319998B2 (en) * 2003-11-14 2008-01-15 Universidade De Coimbra Method and system for supporting symbolic serendipity
US7937340B2 (en) 2003-12-03 2011-05-03 Microsoft Corporation Automated satisfaction measurement for web search
US7383171B2 (en) * 2003-12-05 2008-06-03 Xerox Corporation Semantic stenography using short note input data
JP2005165958A (ja) 2003-12-05 2005-06-23 Ibm Japan Ltd 情報検索システム、情報検索支援システム及びその方法並びにプログラム
US7451131B2 (en) * 2003-12-08 2008-11-11 Iac Search & Media, Inc. Methods and systems for providing a response to a query
US7774721B2 (en) * 2003-12-15 2010-08-10 Microsoft Corporation Intelligent backward resource navigation
US20060106793A1 (en) * 2003-12-29 2006-05-18 Ping Liang Internet and computer information retrieval and mining with intelligent conceptual filtering, visualization and automation
US20050149510A1 (en) * 2004-01-07 2005-07-07 Uri Shafrir Concept mining and concept discovery-semantic search tool for large digital databases
US7167866B2 (en) * 2004-01-23 2007-01-23 Microsoft Corporation Selective multi level expansion of data base via pivot point data
US7421450B1 (en) * 2004-02-06 2008-09-02 Mazzarella Joseph R Database extensible application development environment
US7171424B2 (en) * 2004-03-04 2007-01-30 International Business Machines Corporation System and method for managing presentation of data
US20050203924A1 (en) * 2004-03-13 2005-09-15 Rosenberg Gerald B. System and methods for analytic research and literate reporting of authoritative document collections
GB0407816D0 (en) * 2004-04-06 2004-05-12 British Telecomm Information retrieval
US7448047B2 (en) 2004-04-29 2008-11-04 Sybase, Inc. Database system with methodology for providing stored procedures as web services
US8977859B2 (en) * 2004-05-04 2015-03-10 Elsevier, Inc. Systems and methods for data compression and decompression
US7487145B1 (en) * 2004-06-22 2009-02-03 Google Inc. Method and system for autocompletion using ranked results
WO2006006028A1 (en) * 2004-07-01 2006-01-19 Nokia Corporation Method, apparatus and computer program product to utilize context ontology in mobile device application personalization
US7958115B2 (en) 2004-07-29 2011-06-07 Yahoo! Inc. Search systems and methods using in-line contextual queries
US7603349B1 (en) 2004-07-29 2009-10-13 Yahoo! Inc. User interfaces for search systems using in-line contextual queries
US20060047691A1 (en) * 2004-08-31 2006-03-02 Microsoft Corporation Creating a document index from a flex- and Yacc-generated named entity recognizer
US20060069617A1 (en) * 2004-09-27 2006-03-30 Scott Milener Method and apparatus for prefetching electronic data for enhanced browsing
US20070011155A1 (en) * 2004-09-29 2007-01-11 Sarkar Pte. Ltd. System for communication and collaboration
US7565627B2 (en) * 2004-09-30 2009-07-21 Microsoft Corporation Query graphs indicating related queries
US7523085B2 (en) * 2004-09-30 2009-04-21 Buzzmetrics, Ltd An Israel Corporation Topical sentiments in electronically stored communications
US7533094B2 (en) * 2004-11-23 2009-05-12 Microsoft Corporation Method and system for determining similarity of items based on similarity objects and their features
CN1609859A (zh) * 2004-11-26 2005-04-27 孙斌 搜索结果聚类的方法
CA2500573A1 (en) * 2005-03-14 2006-09-14 Oculus Info Inc. Advances in nspace - system and method for information analysis
US7620628B2 (en) * 2004-12-06 2009-11-17 Yahoo! Inc. Search processing with automatic categorization of queries
WO2006062868A2 (en) * 2004-12-06 2006-06-15 Yahoo! Inc. Systems and methods for managing and using multiple concept networks for assisted search processing
US20060167848A1 (en) 2005-01-26 2006-07-27 Lee Hang S Method and system for query generation in a task based dialog system
WO2006083684A2 (en) 2005-01-28 2006-08-10 Aol Llc Web query classification
US7505985B2 (en) 2005-02-25 2009-03-17 International Business Machines Corporation System and method of generating string-based search expressions using templates
US7694212B2 (en) 2005-03-31 2010-04-06 Google Inc. Systems and methods for providing a graphical display of search activity
WO2006113506A2 (en) * 2005-04-15 2006-10-26 Perfect Market Technologies, Inc. Search engine with suggestion tool and method of using same
US7577646B2 (en) 2005-05-02 2009-08-18 Microsoft Corporation Method for finding semantically related search engine queries
US20060287919A1 (en) * 2005-06-02 2006-12-21 Blue Mustard Llc Advertising search system and method
US20060287983A1 (en) * 2005-06-16 2006-12-21 Microsoft Corporation Avoiding slow sections in an information search
US8176041B1 (en) 2005-06-29 2012-05-08 Kosmix Corporation Delivering search results
US7743360B2 (en) * 2005-07-05 2010-06-22 Microsoft Corporation Graph browser and implicit query for software development
US7668825B2 (en) * 2005-08-26 2010-02-23 Convera Corporation Search system and method
US8688673B2 (en) 2005-09-27 2014-04-01 Sarkar Pte Ltd System for communication and collaboration
US7921109B2 (en) 2005-10-05 2011-04-05 Yahoo! Inc. Customizable ordering of search results and predictive query generation
US7822699B2 (en) 2005-11-30 2010-10-26 Microsoft Corporation Adaptive semantic reasoning engine
US8832064B2 (en) * 2005-11-30 2014-09-09 At&T Intellectual Property Ii, L.P. Answer determination for natural language questioning
US8903810B2 (en) 2005-12-05 2014-12-02 Collarity, Inc. Techniques for ranking search results
US20070174255A1 (en) * 2005-12-22 2007-07-26 Entrieva, Inc. Analyzing content to determine context and serving relevant content based on the context
US7693836B2 (en) * 2005-12-27 2010-04-06 Baynote, Inc. Method and apparatus for determining peer groups based upon observed usage patterns
US7676485B2 (en) 2006-01-20 2010-03-09 Ixreveal, Inc. Method and computer program product for converting ontologies into concept semantic networks
US20070185862A1 (en) 2006-01-31 2007-08-09 Intellext, Inc. Methods and apparatus for determining if a search query should be issued
US7818315B2 (en) 2006-03-13 2010-10-19 Microsoft Corporation Re-ranking search results based on query log
EP1843256A1 (en) 2006-04-03 2007-10-10 British Telecmmunications public limited campany Ranking of entities associated with stored content
US7636779B2 (en) 2006-04-28 2009-12-22 Yahoo! Inc. Contextual mobile local search based on social network vitality information
US7827125B1 (en) 2006-06-01 2010-11-02 Trovix, Inc. Learning based on feedback for contextual personalized information retrieval
WO2007143109A2 (en) 2006-06-02 2007-12-13 Telcordia Technologies, Inc. Concept based cross media indexing and retrieval of speech documents
CA2549536C (en) * 2006-06-06 2012-12-04 University Of Regina Method and apparatus for construction and use of concept knowledge base
US20080033932A1 (en) * 2006-06-27 2008-02-07 Regents Of The University Of Minnesota Concept-aware ranking of electronic documents within a computer network
US8386509B1 (en) * 2006-06-30 2013-02-26 Amazon Technologies, Inc. Method and system for associating search keywords with interest spaces
US8856145B2 (en) * 2006-08-04 2014-10-07 Yahoo! Inc. System and method for determining concepts in a content item using context
US7693865B2 (en) * 2006-08-30 2010-04-06 Yahoo! Inc. Techniques for navigational query identification
US20100036797A1 (en) 2006-08-31 2010-02-11 The Regents Of The University Of California Semantic search engine
US7577643B2 (en) * 2006-09-29 2009-08-18 Microsoft Corporation Key phrase extraction from query logs
US9817902B2 (en) * 2006-10-27 2017-11-14 Netseer Acquisition, Inc. Methods and apparatus for matching relevant content to user intention
US8924197B2 (en) * 2006-10-31 2014-12-30 Semantifi, Inc. System and method for converting a natural language query into a logical query
NO325864B1 (no) 2006-11-07 2008-08-04 Fast Search & Transfer Asa Fremgangsmåte ved beregning av sammendragsinformasjon og en søkemotor for å støtte og implementere fremgangsmåten
US7930302B2 (en) * 2006-11-22 2011-04-19 Intuit Inc. Method and system for analyzing user-generated content
US8086600B2 (en) 2006-12-07 2011-12-27 Google Inc. Interleaving search results
KR100837751B1 (ko) 2006-12-12 2008-06-13 엔에이치엔(주) 문서 집합을 기반으로 단어 간의 연관도를 측정하는 방법및 상기 방법을 수행하는 시스템
US20090234814A1 (en) 2006-12-12 2009-09-17 Marco Boerries Configuring a search engine results page with environment-specific information
US7809705B2 (en) 2007-02-13 2010-10-05 Yahoo! Inc. System and method for determining web page quality using collective inference based on local and global information
US7860853B2 (en) 2007-02-14 2010-12-28 Provilla, Inc. Document matching engine using asymmetric signature generation
US8214347B2 (en) * 2007-02-16 2012-07-03 Funnelback Pty Ltd. Search result sub-topic identification system and method
JP2008235185A (ja) 2007-03-23 2008-10-02 Sumitomo Electric Ind Ltd フレキシブルフラットケーブル
US20080243799A1 (en) * 2007-03-30 2008-10-02 Innography, Inc. System and method of generating a set of search results
US20080256056A1 (en) * 2007-04-10 2008-10-16 Yahoo! Inc. System for building a data structure representing a network of users and advertisers
US8949214B1 (en) 2007-04-24 2015-02-03 Wal-Mart Stores, Inc. Mashup platform
CN100592293C (zh) * 2007-04-28 2010-02-24 李树德 基于智能本体的知识搜索引擎及其实现方法
US7970721B2 (en) 2007-06-15 2011-06-28 Microsoft Corporation Learning and reasoning from web projections
US8122360B2 (en) 2007-06-27 2012-02-21 Kosmix Corporation Automatic selection of user-oriented web content
US20090006358A1 (en) 2007-06-27 2009-01-01 Microsoft Corporation Search results
US9323827B2 (en) * 2007-07-20 2016-04-26 Google Inc. Identifying key terms related to similar passages
US8205166B2 (en) 2007-07-20 2012-06-19 International Business Machines Corporation Methods for organizing information accessed through a web browser
US20100131085A1 (en) 2007-09-07 2010-05-27 Ryan Steelberg System and method for on-demand delivery of audio content for use with entertainment creatives
JP2009080624A (ja) 2007-09-26 2009-04-16 Toshiba Corp 情報表示装置、方法及びプログラム
US9811849B2 (en) 2007-09-28 2017-11-07 Great-Circle Technologies, Inc. Contextual execution of automated workflows
US9268856B2 (en) 2007-09-28 2016-02-23 Yahoo! Inc. System and method for inclusion of interactive elements on a search results page
US20090100037A1 (en) * 2007-10-15 2009-04-16 Yahoo! Inc. Suggestive meeting points based on location of multiple users
US8032480B2 (en) 2007-11-02 2011-10-04 Hunch Inc. Interactive computing advice facility with learning based on user feedback
US8862608B2 (en) 2007-11-13 2014-10-14 Wal-Mart Stores, Inc. Information retrieval using category as a consideration
US7921108B2 (en) 2007-11-16 2011-04-05 Iac Search & Media, Inc. User interface and method in a local search system with automatic expansion
US8090724B1 (en) 2007-11-28 2012-01-03 Adobe Systems Incorporated Document analysis and multi-word term detector
US8452768B2 (en) 2007-12-17 2013-05-28 Yahoo! Inc. Using user search behavior to plan online advertising campaigns
US10002189B2 (en) 2007-12-20 2018-06-19 Apple Inc. Method and apparatus for searching using an active ontology
US8126880B2 (en) 2008-02-22 2012-02-28 Tigerlogic Corporation Systems and methods of adaptively screening matching chunks within documents
US20090241044A1 (en) 2008-03-18 2009-09-24 Cuill, Inc. Apparatus and method for displaying search results using stacks
US20090254574A1 (en) 2008-04-04 2009-10-08 University Of Surrey Method and apparatus for producing an ontology representing devices and services currently available to a device within a pervasive computing environment
JP5150341B2 (ja) 2008-04-10 2013-02-20 株式会社東芝 データ作成装置及び方法
US20090299853A1 (en) * 2008-05-27 2009-12-03 Chacha Search, Inc. Method and system of improving selection of search results
WO2009155281A1 (en) 2008-06-17 2009-12-23 The Trustees Of Columbia University In The City Of New York System and method for dynamically and interactively searching media data
US8805844B2 (en) 2008-08-04 2014-08-12 Liveperson, Inc. Expert search
US8788476B2 (en) 2008-08-15 2014-07-22 Chacha Search, Inc. Method and system of triggering a search request
US8122017B1 (en) 2008-09-18 2012-02-21 Google Inc. Enhanced retrieval of source code
US8671096B2 (en) 2008-10-24 2014-03-11 International Business Machines Corporation Methods and apparatus for context-sensitive information retrieval based on interactive user notes
US20100138402A1 (en) 2008-12-02 2010-06-03 Chacha Search, Inc. Method and system for improving utilization of human searchers
US7934161B1 (en) * 2008-12-09 2011-04-26 Jason Adam Denise Electronic search interface technology
US8706709B2 (en) 2009-01-15 2014-04-22 Mcafee, Inc. System and method for intelligent term grouping
US8990127B2 (en) 2009-06-22 2015-03-24 Commonwealth Scientific And Industrial Research Organisation Method and system for ontology-driven querying and programming of sensors
US8122042B2 (en) 2009-06-26 2012-02-21 Iac Search & Media, Inc. Method and system for determining a relevant content identifier for a search
US8447760B1 (en) 2009-07-20 2013-05-21 Google Inc. Generating a related set of documents for an initial set of documents
US8180768B2 (en) 2009-08-13 2012-05-15 Politecnico Di Milano Method for extracting, merging and ranking search engine results
EP2629211A1 (en) 2009-08-21 2013-08-21 Mikko Kalervo Väänänen Method and means for data searching and language translation
WO2011022867A1 (en) 2009-08-24 2011-03-03 Hewlett-Packard Development Company, L.P. Method and apparatus for searching electronic documents
CA2986855C (en) * 2009-08-31 2019-05-28 Google Inc. Framework for selecting and presenting answer boxes relevant to user input as query suggestions
US20110125734A1 (en) 2009-11-23 2011-05-26 International Business Machines Corporation Questions and answers generation
US20110131205A1 (en) 2009-11-28 2011-06-02 Yahoo! Inc. System and method to identify context-dependent term importance of queries for predicting relevant search advertisements
US20110131157A1 (en) 2009-11-28 2011-06-02 Yahoo! Inc. System and method for predicting context-dependent term importance of search queries
US8938466B2 (en) * 2010-01-15 2015-01-20 Lexisnexis, A Division Of Reed Elsevier Inc. Systems and methods for ranking documents
US8983989B2 (en) 2010-02-05 2015-03-17 Microsoft Technology Licensing, Llc Contextual queries
US8903794B2 (en) 2010-02-05 2014-12-02 Microsoft Corporation Generating and presenting lateral concepts
US8150859B2 (en) * 2010-02-05 2012-04-03 Microsoft Corporation Semantic table of contents for search results
US8260664B2 (en) * 2010-02-05 2012-09-04 Microsoft Corporation Semantic advertising selection from lateral concepts and topics
US20110231395A1 (en) 2010-03-19 2011-09-22 Microsoft Corporation Presenting answers
US9361387B2 (en) 2010-04-22 2016-06-07 Microsoft Technology Licensing, Llc Context-based services
US8572076B2 (en) 2010-04-22 2013-10-29 Microsoft Corporation Location context mining
US20110307460A1 (en) 2010-06-09 2011-12-15 Microsoft Corporation Navigating relationships among entities

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7275061B1 (en) * 2000-04-13 2007-09-25 Indraweb.Com, Inc. Systems and methods for employing an orthogonal corpus for document indexing
CN101116072A (zh) * 2005-02-03 2008-01-30 英国电讯有限公司 用于分类呈现搜索结果的方法和系统
CN101473297A (zh) * 2006-06-13 2009-07-01 微软公司 搜索引擎仪表板
US7555477B2 (en) * 2006-12-05 2009-06-30 Yahoo! Inc. Paid content based on visually illustrative concepts
CN101364239A (zh) * 2008-10-13 2009-02-11 中国科学院计算技术研究所 一种分类目录自动构建方法及相关系统

Also Published As

Publication number Publication date
US8903794B2 (en) 2014-12-02
US20110196851A1 (en) 2011-08-11
US20140379686A1 (en) 2014-12-25
WO2011097053A3 (en) 2011-11-17
HK1173533A1 (zh) 2013-05-16
WO2011097053A2 (en) 2011-08-11
CN102725758A (zh) 2012-10-10

Similar Documents

Publication Publication Date Title
CN102725758B (zh) 生成和呈现横向概念
AU2017268662B2 (en) Dense image tagging via two-stage soft topic embedding
JP6266080B2 (ja) 類似性スコアに基づきコンテンツアイテムと画像とのマッチングを評価する方法、およびシステム
CN102193973B (zh) 呈现回答
CN103329126B (zh) 利用联合图像-音频查询的搜索
CN102402604B (zh) 搜索引擎的有效前向排序
JP4806178B2 (ja) ペンベースのコンピューティングシステムでの注釈の管理
US8073877B2 (en) Scalable semi-structured named entity detection
CN102725759B (zh) 用于搜索结果的语义目录
US20110179002A1 (en) System and Method for a Vector-Space Search Engine
CN102364464B (zh) 对象实例版本化
US10216846B2 (en) Combinatorial business intelligence
CN102763103A (zh) 从横向概念和主题进行语义广告选择
CN107103016A (zh) 基于关键词表示使图像与内容匹配的方法
JP2017157192A (ja) キーワードに基づいて画像とコンテンツアイテムをマッチングする方法
CN102999560A (zh) 用社交网络特征提高姓名和其它搜索查询的搜索引擎结果页面的相关性
CN106407445B (zh) 一种基于url的非结构化数据资源标识和定位方法
CN105550206B (zh) 结构化查询语句的版本控制方法及装置
CN108701155A (zh) 社交网络中的专家检测
US10831820B2 (en) Content based image management and selection
US8799257B1 (en) Searching based on audio and/or visual features of documents
CN107145497A (zh) 基于图像和内容的元数据选择与内容匹配的图像的方法
CN107491465A (zh) 用于搜索内容的方法和装置以及数据处理系统
CN109952571A (zh) 基于上下文的图像搜索结果
US20110099066A1 (en) Utilizing user profile data for advertisement selection

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1173533

Country of ref document: HK

ASS Succession or assignment of patent right

Owner name: MICROSOFT TECHNOLOGY LICENSING LLC

Free format text: FORMER OWNER: MICROSOFT CORP.

Effective date: 20150611

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20150611

Address after: Washington State

Applicant after: Micro soft technique license Co., Ltd

Address before: Washington State

Applicant before: Microsoft Corp.

C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1173533

Country of ref document: HK