CN101583949A - 聚类的搜索处理 - Google Patents

聚类的搜索处理 Download PDF

Info

Publication number
CN101583949A
CN101583949A CNA2007800493187A CN200780049318A CN101583949A CN 101583949 A CN101583949 A CN 101583949A CN A2007800493187 A CNA2007800493187 A CN A2007800493187A CN 200780049318 A CN200780049318 A CN 200780049318A CN 101583949 A CN101583949 A CN 101583949A
Authority
CN
China
Prior art keywords
data
search
cluster
clusters
search results
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.)
Granted
Application number
CNA2007800493187A
Other languages
English (en)
Other versions
CN101583949B (zh
Inventor
爱德华·斯坦利·欧特
基思·大卫·萨福特
麦克·波尔里斯
梅荷尔·坦德州凯恩
保罗·伊佑
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.)
Altaba Inc
Original Assignee
Yahoo Inc
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 Yahoo Inc filed Critical Yahoo Inc
Priority to CN201310421273.9A priority Critical patent/CN103530318B/zh
Publication of CN101583949A publication Critical patent/CN101583949A/zh
Application granted granted Critical
Publication of CN101583949B publication Critical patent/CN101583949B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/9035—Filtering based on additional data, e.g. user or group profiles
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9535—Search customisation based on user profiles and personalisation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/951—Indexing; Web crawling techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9536—Search customisation based on social or collaborative filtering
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9538—Presentation of query results
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Mathematical Physics (AREA)
  • Computational Linguistics (AREA)
  • Information Transfer Between Computers (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

用于搜索数据并且将搜索结果分组成根据搜索相关性来排序的聚类的方法和装置。每个聚类包括一个或多个数据类型，诸如图像、web页面、本地信息、新闻、广告等。在一个实施例中，针对指示搜索的数据源的分类的相关概念来评价搜索项。还可通过诸如客户端设备的位置、当前运行的应用等上下文信息来识别数据源。每个聚类中的搜索结果通过相关性来排序，并且每个聚类都基于该聚类之内的相关性的聚集而被给予分数。每个聚类分数可基于一个或多个相应概念和/或上下文信息来修改。基于经修改的分数来排序聚类。包括广告的内容还可被增加到经排序的列表以表现为另一聚类。

Description

聚类的搜索处理
相关申请的交叉引用
本申请要求于2007年1月5日递交的、申请号为11/651,102的美国专利申请的权益，该美国专利申请通过引用而被全部并入于此。
技术领域
本发明一般地涉及搜索数据，并且更具体地但非排他性地涉及将搜索结果分组成根据搜索相关性来排序的聚类。
背景技术
在因特网中已发生了巨大的改变，它们影响了我们的日常生活。例如，在今天的社会中，移动计算设备正越来越变得更加普遍。很多移动计算设备，诸如个人数字助理、蜂窝电话等，可用来通信话音消息、电子邮件、文本消息等，以及通过因特网搜索信息。看到有人在公共汽车、火车或者甚至船上使用他们的移动设备来搜索商家、餐馆、音乐、商务等并非罕见。
然而，执行对用户相关信息的搜索查询仍是繁琐的。经常，用户可能不得不执行几次搜索查询以获得相关的搜索结果。无关的搜索结果意味着当用户正在寻找时他们找到的可能性降低，这又可理解为对商家而言失去了从用户受益的商机或其他的生意。因此，很多商业机构正在寻找新的方式以使搜索结果与用户更相关。一种技术是对匹配所提交的搜索项的搜索结果进行分组。一些搜索系统提供了用于搜索结果的数据类型的预定义分组，诸如web页面、图像、视频、本地结果、购物有关的结果、工作、新闻、广告等。分组通常以相同顺序布置，并且每个分组通常仅包括一个数据类型。
另一种技术是基于搜索结果的文本相似性来确定分组。然而，文本类似的分组一般不考虑关于搜索者的任何信息。因此，通过文本相似性来确定的分组可能不是与搜索者最相关的分组。类似地，文本类似的分组的排位可能不是处于与搜索者最相关的的顺序。当前的分组系统也一般仅提供到搜索结果的链接以及简要的概括信息。返回的搜索结果页面一般不包括没有基于搜索项的链接的任何实质内容。因此，就这些考虑及其他事物而言提出了本发明。
附图说明
下面的附图描述了本发明的非限制性的和非穷尽性的实施例。在整个附图中，类似的标号表示类似的部分，除非以另外的方式指定。
为了更好地理解本发明，将结合附图参考下面的详细描述，附图中：
图1是可实践本发明的环境的一个实施例的系统图；
图2示出可包括在实现本发明的系统中的移动设备的一个实施例；
图3示出可包括在实现本发明的系统中的服务器设备的一个实施例；
图4示出与确定搜索结果的相对直观的概念有关的主题搜索项的搜索结果页面的一个示例；
图5示出与确定搜索结果的较不直观的概念有关的搜索项的搜索结果页面的一个示例；
图6例示了一般地示出用于搜索数据的总体处理的一个实施例的逻辑流程图；
图7例示了一般地示出用于确定概念特定的数据源的处理的一个实施例的逻辑流程图；以及
图8例示了一般地示出用于修改搜索结果的聚类的聚类分数的处理的一个实施例的逻辑流程图。
具体实施方式
现在将在下文中参考附图更充分地描述本发明，这些附图形成了本发明的一部分，并且这些附图以例示的方式示出了可实践本发明的具体示例性实施例。然而，本发明可以以很多不同的形式来实施，并且不应理解为限于这里所陈述的实施例；相反，提供这些实施例是为了使本公开透彻且完整，并且将充分地向本领域的技术人员表达本发明的范围。本发明可实施为方法或装置，等等。因此，本发明可采取完全硬件实施例、完全软件实施例或者组合了软件和硬件方面的实施例的形式。因此，下面的详细描述将不具有限制性意义。
在整个说明书和权利要求书中，下面的术语具有这里所清楚关联的意思，除非上下文以另外的方式明确规定。这里所用的词组“在一个实施例中”未必指同一实施例，虽然它可以是同一实施例。此外，这里所用的词组“在另一实施例中”未必指不同实施例，虽然它可以是不同实施例。因此，如下所述，在不脱离本发明的范围或精神的情况下，本发明的各种实施例可容易地组合。
此外，这里所使用的术语“或”是包括性的“或”操作符(operator)，并且等同于术语“和/或”，除非上下文以另外的方式明确规定。术语“基于”是非排他性的，并且允许基于未被描述的额外因素，除非上下文以另外的方式明确规定。此外，在整个说明书中，“一个”(“a”，“an”)和“该”(“the”)的意思包括复数指称。“在...中”的意思包括“在...中”和“在...上”。
例示的操作环境
图1示出其中可实践本发明的环境的一个实施例的组件。不是所有的组件都被需要以实践本发明，并且在不脱离本发明的精神或范围的情况下可进行组件的布置和类型上的变化。如所示出的，图1的系统100包括实现客户端和服务器设备之间的通信的网络。网络105可以包括一个或多个局域网(“LAN”)/广域网(“WAN”)。无线网络110可包括LAN、WAN、电话网络等。系统100还包括通用客户端设备101、移动客户端设备102-104、搜索服务器106和内容服务器107。
下面结合图2更详细地描述移动设备102-103的一个实施例。然而，一般地，移动设备102-104实际上可包括能够通过诸如网络105、无线网络110等网络来接收和发送消息的任何便携式计算设备。移动设备102-104还可被一般地描述为配置成便携式的客户端设备。因此，移动设备102-104实际上可包括能够连接至另一计算设备以及接收信息的任何便携式计算设备。这样的设备包括便携式设备，诸如蜂窝电话、智能电话、显示寻呼机、射频(RF)设备、红外(IR)设备、个人数字助理(PDA)、手持计算机、膝上计算机、可佩戴计算机、平板(tablet)计算机、组合了一个或多个前述设备的集成设备等等。这样，就能力和特征而言移动设备102-104通常在很宽范围内变化。例如，蜂窝电话可具有数字键盘以及其上仅可显示文本的若干行单色LCD显示器。在另一示例中，具有web能力的移动设备可具有触摸敏感屏、触笔(stylus)以及其中文本和图形都可显示的若干行彩色LCD显示器。
具有web能力的移动设备可包括被配置为接收和发送web页面、基于web的消息等的浏览器应用。浏览器应用可被配置为接收和显示图形、文本、多媒体等，浏览器应用实际上使用任何基于web的语言，包括无线应用协议消息(WAP)等等。在一个实施例中，浏览器应用能使用手持设备标记语言(HDML)、无线标记语言(WML)、WMLScript、JavaScript、标准通用标记语言(SMGL)、超文本标记语言(HTML)、可扩展标记语言(XML)等来显示和发送消息。在一个实施例中，移动设备的用户可使用浏览器应用来通过网络执行搜索。然而，也可使用另一应用来通过网络执行搜索。
移动设备102-104还可包括被配置为从另一计算设备接收内容的至少一个其他的客户端应用。客户端应用可包括提供和接收文本内容、图形内容、音频内容等的能力。客户端应用还可提供标识自身的信息，包括类型、能力、名称等。在一个实施例中，移动设备102-104可通过多种机制中的任何一种来唯一地标识它们自身，这些机制包括电话号码、移动标识号(MIN)、电子序列号(ESN)或其他移动设备标识符。该信息还可指示移动设备能使用的内容格式。可在发送至搜索服务器106、客户端设备101或其他计算设备的消息等中提供这样的信息。
在一个实施例中，移动设备102-104还可向另一计算设备提供物理位置。然而，在一个实施例中，移动设备102-104可提供纬度和经度等方面的物理位置信息。然而，移动设备102-104还可提供可用来确定设备的物理位置的其他信息，例如包括蜂窝塔(cell tower)地址、MAC地址、IP地址等。
移动设备102-104还可被配置为包括使末端用户能登录末端用户账号的客户端应用，该末端用户账号可由诸如搜索服务器106之类的另一计算设备来管理。例如，这样的末端用户账号可被配置为使末端用户能接收电子邮件，发送/接收IM消息、SMS消息，访问所选择的web页面，参与社交联网活动，执行搜索查询等等。然而，也可在不登录末端用户账号的情况下执行参与各种社交联网活动、执行搜索查询等。
客户端设备101实际上可包括能够通过网络来通信以发送和接收信息的任何计算设备，这些信息包括搜索查询信息、位置信息、社交联网信息等。这样的设备的集合可包括通常利用有线或无线通信介质来连接的设备，诸如个人计算机、多处理器系统、基于微处理器的或可编程的消费电子产品、网络PC等。
无线网络110被配置为将移动设备102-104及其组件与网络105耦合。无线网络110可包括多种无线子网中的任何一种，这些无线子网也可覆盖独立的自组织网络等，以向移动设备102-104提供面向基础设施的连接。这样的子网可包括蜂窝网络、网格网络、无线LAN(WLAN)网络等等。
无线网络110还可包括通过无线无线电链路等连接的终端、网关、路由器等的自治系统。这些连接器可被配置为自由且随机地移动并且任意地组织它们自身，以使得无线网络110的拓扑可迅速地改变。
无线网络110还可使用多种接入技术，包括第2(2G)、第3(3G)代蜂窝系统无线电接入、WLAN、无线路由器(WR)网格等。诸如2G、3G和未来的接入网之类的接入技术可实现对于具有各种移动程度的、诸如移动设备102-104之类的移动设备的广域覆盖。例如，无线网络110可通过诸如全球移动通信系统(GSM)、通用分组无线服务(GPRS)、增强数据GSM环境(EDGE)、宽带码分多址(WCDMA)等无线电网络接入来实现无线电连接。本质上，无线网络110实际上可包括任何无线通信机制，通过该机制信息可以在移动设备102-104与另一计算设备、网络等之间传播。
网络105被配置为将搜索服务器106及其组件与包括移动设备102-104、客户端设备101的其他计算设备耦合，以及将搜索服务器106及其组件通过无线网络110耦合至移动设备102-104。网络105能使用任何形式的计算机可读介质来从一个电子设备向另一电子设备通信信息。此外，网络105可包括因特网以及局域网(LAN)、广域网(WAN)、直接连接(诸如通过通用串行总线(USB)端口)、其他形式的计算机可读介质、或者它们的任何组合。在包括基于不同体系结构和协议的那些LAN的LAN的互连集合上，路由器起到了LAN之间链路的作用，使消息能从一个LAN发送至另一个LAN。此外，LAN内的通信链路通常包括双绞线或同轴线缆，而网络之间的通信链路可使用模拟电话线路、完全或部分专用的数字线路(包括T1、T2、T3和T4)、综合业务数字网(ISDN)、数字用户线(DSL)、包括卫星链路的无线链路、或者对本领域的技术人员而言已知的其他通信链路。此外，远程计算机和其他的有关电子设备可经由调制解调器和临时电话链路远程地连接至LAN或者WAN。本质上，网络105包括任何通信方法，通过该通信方法信息可以在搜索服务器106、客户端设备101和其他计算设备之间传播。
此外，通信介质通常承载计算机可读指令、数据结构、程序模块，或者诸如载波、数据信号之类的经调制的数据信号中的其他数据，或者其他传输机制，并且包括任何信息传送介质。术语“经调制的数据信号”和“载波信号”包括如下信号：该信号具有的一个或多个特性被以如下方式设置或改变，以使得在该信号中对信息、指令、数据等进行编码。作为示例，通信介质包括有线介质(诸如双绞线、同轴线缆、纤维光学、波导和其他的有线介质)以及无线介质(诸如声音、RF、红外和其他的无线介质)。
下面结合图3更详细地描述搜索服务器106的一个实施例。然而，简要地说，搜索服务器106可包括能够连接至网络105以便实现数据搜索、过滤、分类和其他数据管理操作的任何计算设备。搜索服务器106还可提供网络入口信息和/或服务，包括在具有用户许可的情况下追踪他们的在线行为以及提供内容。搜索服务器106还可实现社交联网信息的聚集和管理。可作为搜索服务器106工作的设备包括个人计算机、台式计算机、多处理器系统、基于微处理器的或可编程的消费电子产品、网络PC、服务器等。
虽然图1将搜索服务器106示出为单个计算设备，但是本发明并不局限于此。例如，搜索服务器106的一个或多个功能可分布在一个或多个不同计算设备上。例如，在不脱离本发明的范围或精神的情况下，管理搜索、搜索结果、即时消息接发(IM)会话、SMS消息、电子邮件消息、联系信息的共享、收集行为信息、社交联网信息的聚集和/或存储等可由多个计算设备执行。
内容服务器107表示多种内容和/或可在移动设备102-104上和/或在客户端101上使用的其他数据。这样的内容可包括web内容、音频内容、视频内容、FTP数据等。数据服务可包括但不限于web服务、第三方服务、音频服务、视频服务、电子邮件服务、IM服务、SMS服务、VOIP服务、日历服务、照片服务等。此外，与内容服务器107所提供的内容和/或服务有关的信息可用来向搜索查询提供结果。
可工作为内容服务器107的设备包括个人计算机、台式计算机、多处理器系统、基于微处理器的或可编程的消费电子产品、网络PC、服务器等。
例示的移动客户端环境
图2示出可包括在实现本发明的系统中的移动设备200的一个实施例。移动设备200可包括很多比图2所示的那些组件更多或更少的组件。然而，所示的组件足够公开用于实践本发明的例示的实施例。例如，移动设备200可表示图1的移动设备102-104中的至少一个的一个实施例。
如图所示，移动设备200包括经由总线224与大容量存储器230通信的中央处理单元(CPU)222。移动设备200还包括电源226、一个或多个网络接口250、音频接口252、显示器254、小键盘256、照明器258、输入/输出接口260、触觉接口262以及可选的全球定位系统(GPS)接收器264。电源226向移动设备200提供电力。可再充电的或不可再充电的电池可用来提供电力。电力还可由外部电源提供，诸如补充和/或再充电电池的AC适配器或带电的底座(docking cradle)。
移动设备200可以可选地与基站(未示出)通信，或者直接与另一计算设备通信。网络接口250包括用于将移动设备200耦合至一个或多个网络的电路，并且被构建用于结合一个或多个通信协议和技术使用，这些协议和技术包括但不限于全球移动通信系统(GSM)、码分多址(CDMA)、时分多址(TDMA)、用户数据报协议(UDP)、传输控制协议/因特网协议(TCP/IP)、SMS、通用分组无线服务(GPRS)、WAP、超宽带(UWB)、IEEE 802.16微波接入全球互通(WiMax)、SIP/RTP或者多种其他的无线通信协议中的任何一种。网络接口250有时被称为收发器、收发装置或网络接口卡(NIC)。
音频接口252被布置为产生和接收诸如人的话音的声音之类的音频信号。例如，音频接口252可耦合至扬声器和麦克风(未示出)以实现与其他人的通信和/或生成对一些动作的音频确认。显示器254可以是液晶显示器(LCD)、气体等离子体、发光二极管(LED)或结合计算设备使用的任何其他类型的显示器。显示器254还可包括触摸敏感屏，该触摸敏感屏被布置为接收来自诸如触笔或人手的手指之类的物体的输入。
小键盘256可包括被布置为从用户接收输入的任何输入装置。例如，小键盘256可包括按钮数字拨盘或键盘。小键盘256还可包括与选择和发送图像相关联的命令按钮。照明器258可提供状态指示和/或提供光。照明器258可针对具体时段或响应于事件而保持活动。例如，当照明器258是活动的时候，它可对小键盘256上的按钮提供背光并且在客户端设备被加电的同时保持接通。此外，当执行诸如对另一客户端设备拨号之类的特定动作时，照明器258可以以各种模式对这些按钮提供背光。照明器258还可导致位于客户端设备的透明或半透明壳内的光源响应于动作而发光。在另一实施例中，照明器258可包括用于内装相机(未示出)的闪光灯。
移动设备200还包括用于与外部设备通信的输入/输出接口260，这些外部设备诸如头戴式耳机或图2中未示出的其他输入或输出设备。输入/输出接口260可使用一种或多种通信技术，诸如USB、红外、BluetoothTM等。触觉接口262被布置为向客户端设备的用户提供触觉反馈。例如，当计算设备的另一用户正在呼叫时，触觉接口可用来以特定的方式振动移动设备200。
可选的GPS收发器264可确定移动设备200在地球表面上的物理坐标，它通常将位置输出为纬度和经度值。GPS收发器264还可使用其他的地理定位机制，包括但不限于三角测量、辅助GPS(AGPS)、增强型观测时间差(E-OTD)、蜂窝标识符(CI)、服务区标识符(SAI)、增强型定时提前(ETA)、基站子系统(BSS)等，以进一步确定移动设备200在地球表面上的物理位置。可以理解的是，在不同条件下，GPS收发器264可确定移动设备200在毫米内的物理位置；并且在其他情况下，所确定的物理位置可能精确性较低，诸如在米或明显更大的距离内。然而，在一个实施例中，移动设备可通过其他组件提供可用来确定设备物理位置的其他信息，例如包括MAC地址、IP地址等。
大容量存储器230包括RAM 232、ROM 234和其他存储装置。大容量存储器230示出用于存储诸如计算机可读指令、数据结构、程序模块或其他数据之类的信息的计算机存储介质的另一示例。大容量存储器230存储用于控制移动设备200的低级操作的基本输入输出系统(“BIOS”)240。大容量存储器还存储用于控制移动设备200的操作的操作系统241。应当认识到的是，此组件可包括专用客户端通信操作系统诸如WindowsMobileTM或操作系统，或者通用操作系统诸如UNIX版或LINUXTM。操作系统可包括Java虚拟机模块或者与Java虚拟机模块相接口，该Java虚拟机模块通过Java应用程序实现控制硬件组件和/或操作系统的操作。
存储器230还包括一个或多个数据存储装置244，数据存储装置244可被移动设备200用来存储应用242和/或其他数据等。例如，数据存储装置244还可用来存储描述移动设备200的各种能力的信息。该信息然后可基于多种事件中的任何一种而提供给另一设备，这些事件包括在通信期间作为报头的一部分被发送、在请求时被发送等。此外，数据存储装置244还可用来存储搜索数据、用户偏好、地址簿、好友列表、别名、社交联网信息等。至少部分信息还可存储在移动设备200内的盘驱动器或其他存储介质(未示出)上。
应用242可包括计算机可执行指令，当被移动设备200执行时这些计算机可执行指令发送、接收和/或以另外的方式处理消息(例如SMS、MMS、IM、电子邮件和/或其他消息)、音频、视频，并且实现与另一客户端设备的另一用户的通信。应用程序的其他示例包括日历、搜索程序、电子邮件客户端、IM应用、SMS应用、VOIP应用、联系管理器、任务管理器、代码转换器(transcoder)、数据库程序、字处理程序、安全应用、电子数据表格程序、游戏、搜索程序等。图中所示的一个应用是浏览器245。
浏览器245实际上可包括被配置为接收和显示图形、文本、多媒体等的任何应用，这些应用实际上使用任何基于web的语言。在一个实施例中，浏览器应用能使用手持设备标记语言(HDML)、无线标记语言(WML)、WMLScript、JavaScript、标准通用标记语言(SMGL)、超文本标记语言(HTML)、可扩展标记语言(XML)等来显示和发送消息。然而，可使用多种其他的基于web的语言中的任何一种。
在一个实施例中，浏览器245可被配置为实现对搜索应用的访问，诸如可以通过图1的搜索服务器106和/或内容服务器104而进行。在一个实施例中，移动设备200的用户可向搜索应用输入多种搜索项以用于获得搜索结果。浏览器245还可提供位置信息或在确定它的物理位置时可使用的信息。在一个实施例中，这样的信息可用来自动地(例如对于用户输入是透明的)修改搜索查询。
例示的服务器环境
图3示出了根据本发明的一个实施例的服务器设备的一个实施例。服务器设备300可包括比所示的组件更多的组件。然而，所示的组件足够公开用于实践本发明的例示的实施例。例如，服务器设备300可表示图1的搜索服务器106和/或内容服务器107。
服务器设备300包括中央处理单元312、视频显示适配器314以及大容量存储器，所有这些组件都经由总线322互相通信。大容量存储器一般地包括RAM 316、ROM 332以及一个或多个永久大容量存储装置，诸如硬盘驱动器328、磁带驱动器、光驱和/或软盘驱动器。大容量存储器存储用于控制服务器设备300的操作的操作系统320。可使用任何通用操作系统。基本输入输出系统(“BIOS”)318也被提供用于控制服务器设备300的低级操作。如图3所示，服务器设备300还可经由网络接口单元310与因特网或一些其他的通信网络通信，网络接口单元310被构建用于结合包括TCP/IP协议的各种通信协议使用。网络接口单元310有时被称为收发器、收发装置或网络接口卡(NIC)。
如上所述的大容量存储器示出了另一类型的计算机可读介质，即计算机存储介质。计算机存储介质可包括易失性、非易失性、可移除的和不可移除的介质，这些介质以用于存储诸如计算机可读指令、数据结构、程序模块或其他数据之类的信息的任何方法或技术实现。计算机存储介质的示例包括RAM、ROM、EEPROM、闪存或其他存储器技术，CD-ROM、数字通用光盘(DVD)或其他光存储装置，磁盒、磁带、磁盘存储装置或其他磁存储装置，或者可用来存储希望的信息并且可被计算设备访问的任何其他介质。
大容量存储器还存储程序代码和数据。一个或多个应用350被载入大容量存储器，并且在操作系统320上运行。应用程序的示例可包括代码转换器、调度器(scheduler)、日历、数据库程序、字处理程序、HTTP程序、可定制的用户接口程序、IPSec应用、加密程序、安全程序、VPN程序、SMS消息服务器、IM消息服务器、电子邮件服务器、账号管理等。搜索模块352和/或搜索聚类模块354也可作为应用程序被包括在应用350内或者作为分离的应用程序。
搜索模块352被配置为从客户端设备接收搜索项、确定其他搜索参数、执行数据源的搜索、提供搜索结果以及执行其他搜索有关的操作。搜索聚类模块354可以是搜索模块352的一部分，或者与搜索模块352相分离。搜索聚类模块354被配置为将搜索结果组织成分组，并且排位结果的分组。搜索模块352和/或搜索聚类模块354可使用基本与下面描述的处理类似的处理。
通用操作
现在将参考图4-8描述本发明的某些方面的操作。图4是移动设备上搜索结果显示400的例示。全部搜索结果可滚动通过面积有限的显示器。除搜索结果以外，内容可显示在搜索结果之中。内容可包括与所提交的搜索项401有关的信息，诸如内容402。可替代地，或另外地，内容可包括位置信息404、广告或其他信息。一般地，内容信息被格式化为表现得与搜索结果相类似，虽然内容可以以任何其他方式来格式化。
第一聚类元素406指示搜索结果的第一聚类。聚类元素可被选择来在搜索结果的展开视图和仅聚类元素的关闭视图之间切换。该聚类元素还可包括搜索结果自身。接近结果显示400的顶部来显示搜索结果的第一聚类。第一聚类一般包括与所提交的搜索项最相关的搜索结果。聚类包括一个或多个特定数据类型的搜索结果，这些数据类型诸如本地列表信息、新闻文章、web页面链接、图像、购物信息、其他建议的搜索等。例如，第一聚类元素406指示了对于通过搜索项识别的并且在移动设备位置的预定义半径内的咖啡店的本地列表信息的聚类。在此示例中，本地列表信息基于若干因素而被确定为最相关聚类的信息，这些因素诸如搜索项、在输入搜索项后从点击流(由众多用户进行的选择)的综合分析所确定的信息、搜索项中用户的先前行为、移动设备的位置和/或其他信息。此特定搜索项401与零售商店的概念相关联并且与公司的概念相关联。然而，零售商店的概念比公司的概念可能具有与更多用户的更高相关性。因此，本地列表信息的聚类被排为第一聚类。
聚类的搜索结果还可包括指示数据类型或其他信息的内容。例如，符号408可指示搜索结果中所提供的信息的类型。此外，或可替代地，标志或其他内容可例如基于付费的布局而被置于一个或多个搜索结果上。可选择的展开控制元素409可用来将额外的结果显示在聚类中。
在第一排位的聚类之后显示第二排位的聚类。在此示例中，第二排位聚类元素410标识了包括多个数据类型的搜索结果的聚类。此示例聚类包括web站点搜索结果410、股票报价搜索结果412以及到专门的公司概要信息的链接414。此聚类例示了被定义为包括多个特定数据类型的聚类类型。可替代地，聚类类型可利用多个数据类型来生成，这些数据类型可基于搜索准则和/或其他信息来确定。如通过第二排位聚类所示出的，定制的聚类类型可被定义为包括搜索结果和/或内容的多种数据类型。
其他聚类类型可包括搜索结果的单个数据类型，诸如第一排位聚类、第三排位聚类412和第四排位的414。在那些情况下，聚类类型可等同于数据类型。更低排位聚类还可利用更少搜索结果或仅利用间隔聚类选择元素来显示。例如，低排位聚类416仅利用聚类选择元素来显示，这些聚类选择元素需要用户选择聚类选择元素以扩展相应搜索结果的视图。因此，聚类的相关性可通过位置、尺寸和其他属性来指示。
图4中所使用的搜索项一般是与相对直观的概念有关的主题搜索项。一些搜索项不这么直观。图5示出针对搜索项501的搜索结果页面500的一个示例，搜索项501与用户可能想要搜索结果针对的概念较少直观地相关。搜索项“今天”单独地可能没有直接建议用户可能期望的某些数据类型的搜索结果。此搜索项可指示早间电视节目、报纸标题的概念、或其他不相关的概念。在此情况下，诸如移动设备的位置之类的上下文信息可提供对用户意图的更好指示。因此，上下文信息可被给予更多权重以确定搜索哪些数据源以及如何排位搜索结果的聚类。如果移动设备在纽约市中，并且用户输入搜索项“今天”，则用户可能正在搜索与该城市中的日常生活相关的信息。
这样的信息可包括与当天这座城市有关的内容。例如，数据内容504可提供当前日期并且使用户能访问日历。类似地，天气信息506可显示城市中当前的天气状况，并且预报城市中的天气状况。还可包括一个或多个广告502。可以以获得搜索结果的聚类的相同方式来从专门的数据源或从独立的数据源获得每个这些内容项。此内容聚类或每个内容项还可被与其他聚类相对地排位，仿佛该内容聚类或内容项就是搜索结果的多个聚类之中的另一聚类。在此情况下，内容信息可被认作第一排位聚类。交通警报聚类508会被认作第二排位聚类。类似地，本地新闻聚类510会是第三排位聚类，体育聚类514会是第四排位聚类，等等。搜索结果的聚类可能不具有与搜索项直观地相关联的数据类型，而上下文数据可用来获得并且排位相关搜索结果的聚类。
图6例示了一般地示出用于搜索数据并且排位搜索结果和/或内容的聚类的总体处理600的一个实施例的逻辑流程图。可通过服务器、服务器的组合、独立计算设备、以及/或者计算设备和/或软件模块的其他配置来执行该处理。为了简化讨论，就单个服务器与单个移动客户端设备通信而言来描述下面的实施例。在操作602，人类管理员可预定义某些概念、聚类类型、数据类型、概念处理规则、上下文规则、相关性计分规则以及/或者可用来确定数据源、排位搜索结果、排位搜索结果的聚类、增加内容、确定用户偏好、确定用户行为和/或执行其他操作的其他信息。可替代地，或另外地，可执行自动化分析以确定一个或多个以上的信息类型、操作规则和/或其他数据。例如，可对聚集的数据执行点击流分析以确定可用在确定资源和/或排位信息中的乘数和/或其他因素。在另一实施例中，不执行这样的预处理。
在操作604，服务器从移动设备接收一个或多个搜索项。为了简化讨论，将假设是单个搜索项。迭代处理和/或其他逻辑可用在替换实施例中。在操作606服务器还可接收或获得上下文数据。例如，服务器可检查用户的当前位置、在移动设备上运行的当前应用、移动设备概要数据、偏好的在线概要数据、行为、过去的采购、社交联网关系和/或其他用户特定的数据。类似地，服务器可从点击流分析和/或其他统计分析获得或计算聚集的数据。上下文信息可用来在搜索处理之前和/或在搜索处理期间调整默认权重乘数。在另一实施例中，不接收或确定上下文数据。上下文的一些额外示例可包括但不限于：
*用来提交搜索项的客户端设备的web页面或画面
*所追踪的用户行为(例如采购历史、搜索的数目)
*用户特定的数据(例如诸如性别之类的人口统计数据)
*查询时间在一天中的时间
*用户的时区
*搜索查询特性(例如语言、查询的长度、媒体类型)
*设备或用户的数据规划
*设备能力或特性(例如屏幕尺寸)
*用户所表达的偏好(例如不呈现图像)
*邻近(例如到其他设备或其他用户)
*设备的方向(例如设备正面向北方)
*设备的移动(例如设备正去向北方，设备正以10mph移动)
*与用户发起搜索有关的用户的被追踪的行为或其他上下文
*社交网络(例如用户A的朋友搜索体育，所以体育对于用户A更相关)
*网络特性(例如速度)
*用户所拥有的内容或用户所使用的设备上的内容，该内容可以是但未必是与移动设备相同(例如用户具有与移动设备上所做的搜索相关的、他们PC上的文档)
在判定操作608，服务器判断任何已知概念是否从所提交的搜索项被识别。服务器可执行对于与搜索项相关联的概念的查找操作，或者可执行诸如自然语言处理之类的其他解释(interpretation)以确定概念。概念一般地标识与搜索项有关的信息的分类。例如，搜索项“芝加哥”与城市的概念以及戏剧(play)的概念有关。作为另一示例，搜索项“芝加哥比萨”与比萨的风格的概念以及芝加哥城市中食品的概念有关。
每个概念可与一个或多个特定数据源相关联。例如，本地剧院的戏剧或电影节目表可以在特定数据源中，这些特定数据源将不会被正常地搜索，除非确定用户希望搜索项与戏剧或电影相关联。概念特定的数据源的其他示例可包括但不限于：
  web   股票报价数据   零件库存数据
  wap   日期/个人   像片
  图像   字典   飞机时刻表
  像片   电子邮件   播客(podcast)
  视频   娱乐   所打印的材料
  本地列表   百科全书   产品
  新闻   事件   铃声
  天气   渡船时刻表   RSS
  多媒体   金融   屏幕保护程序
  地址簿   飞行资格   购物
  占星术   游戏   体育
  音频   库存   词典
  书籍   工作   时间
  公共汽车时刻表   地标   时区
  名人   彩票   火车时刻表
  城市   电影节目时间   翻译
  分类的   电影院   交通
  消耗品   电影   TV播出时间
  国家   音乐   墙纸
  货币   人   地点
每个概念特定的数据源可包括单个数据类型的数据，诸如所有股票报价数据。可替代地，概念特定的数据源实际可包括具有相同或不同数据类型的多个数据源。如果服务器从搜索项识别出任何概念，则在操作610服务器搜索相应的概念特定的数据源。下面与图7的描述有关地提供概念特定的搜索处理的一个实施例的更多细节。来自每个概念特定的数据源的搜索结果包括搜索结果的聚类。聚类的聚类类型可与多个数据类型的数据类型或定制聚类类型相同。
在搜索概念特定的数据源之后，或者如果没有概念被识别出，则在判定操作612，服务器判断任何上下文数据是否被提交或是可得的。如果上下文数据可得，则服务器查找或确定上下文数据与上下文特定的数据源之间的关联。在操作614服务器搜索相关联的上下文特定的数据源。来自每个上下文特定的数据源的搜索结果包括搜索结果的另一聚类。如上，上下文特定的数据源可包括单个数据类型的数据，诸如移动设备当前位置的某半径内的所有餐馆列表。可替代地，上下文特定的数据源可包括具有相同或不同数据类型的多个数据源。因此，聚类的聚类类型可与多个数据类型的数据类型或定制聚类类型相同。
在搜索了上下文特定的数据源之后，或者如果没有上下文数据是可得的，则在操作616服务器搜索是非特定的数据源。非特定数据源可包括将总是被搜索的数据，诸如web页面索引、新闻数据、图像、购物数据等。在操作618，服务器排序从每个数据源获得的搜索结果的每个聚类中的结果。聚类之内的搜索结果一般基于搜索结果与搜索项的相关性来排位。若干技术可用来排位聚类之内的搜索结果。权重因素、规则和/或其他处理可使用聚集的点击流数据、用户特定的点击流数据、用户行为信息和/或其他信息。在一些情况下，在操作620，利用来自多个数据源的搜索结果来填充特定的聚类，并且排位。
在操作622，服务器从总体上为每个聚类确定分数。服务器可利用聚类之内的搜索结果的相关性分数来确定聚类分数。例如，服务器可基于相关性分数的累积分数并且基于预定义的或动态确定的因素来确定加权平均值。在操作624，可基于概念和或上下文数据来修改每个聚类分数。下面与图8有关地描述关于此操作的进一步细节。在操作626，所有聚类然后以基于聚类分数的顺序来排列。
在此示例实施例中，利用经排序的聚类生成搜索结果web页面，诸如图4和图5所示的那些web页面。在操作628，额外内容，诸如非聚类广告、标志和/或其他内容可被增加到搜索结果web页面。搜索结果web页面然后返回至移动设备用于显示。
现在提供关于操作610的进一步细节。图7例示了一般地示出用于确定和搜索概念特定的数据源的处理700的一个实施例的逻辑流程图。在判定操作702，服务器判断多个概念是否从搜索项被识别出。如果仅仅单个概念被识别，则在操作712服务器搜索相应的概念特定的数据源。如果多个概念被识别，则在操作704服务器为每个概念确定分数。如同聚类分数，可基于概念与搜索项的相关性和/或基于聚集分析来确定概念分数。
在判定操作706，服务器检查任何上下文数据是否被接收或被确定。如果上下文数据是可得的，则服务器将上下文特定的乘数应用于概念分数。可预定义或动态地确定乘数以指示每个概念与每个上下文的相关性。
在修改概念分数之后，或者如果没有上下文数据是可得的，则在操作710，服务器确定最相关的概念。服务器可选择单个最相关的概念，或者可排位多个概念。在操作712，服务器搜索与最相关概念相关联的一个或多个概念特定的数据源。可替代地，服务器可搜索用于经排位的概念中的每一个的概念特定的数据源。为了简化讨论此示例实施例选择最相关概念并搜索单个相对应的概念特定的数据源。搜索结果包括概念特定的聚类。
现在提供与图6的操作610有关的进一步细节。图8例示了一般地示出用于修改聚类分数的处理800的一个实施例的逻辑流程图。在判定操作802，服务器检查任意概念是否从搜索项被识别出。如果概念被识别，则在操作804服务器将乘数应用于与概念相关联的相应聚类的聚类分数。
在应用概念乘数之后，或者如果没有概念被识别，则在判定操作806服务器检查任意上下文数据是否可得。如果上下文数据是可得的，则服务器将一个或多个上下文特定的乘数应用于概念分数。经修改的概念分数然后被返回用于聚类的随后排序。应当理解，流程图例示的每个框以及流程图例示中框的组合可通过计算机程序指令来实现。这些程序指令可被提供至处理器以产生机器，以使得在处理器上执行的指令创建出用于实现流程图的一个或多个框中所指定的动作的装置。计算机程序指令可由处理器执行以便导致一系列的操作步骤被处理器执行以产生计算机实现的处理，以使得在处理器上执行的指令提供用于实现流程图的一个或多个框中所指定的动作的步骤。计算机程序指令还可导致流程图的框中所示的操作步骤中的至少一些被并行执行。此外，一些步骤还可跨越多于一个的处理器来执行，诸如可发生在多处理器计算机系统中。此外，在不脱离本发明的范围或精神的情况下，流程图例示中的一个或多个框或者框的组合还可与其他框或框的组合并发地执行，或者甚至以与所示出的不同的顺序来执行。
因此，流程图例示的框支持用于执行所指定的动作的装置的组合、用于执行所指定的动作的步骤与用于执行所指定的动作的程序指令装置的组合。还应当理解，流程图例示的每个框以及流程图例示中框的组合可由执行所指定的动作或步骤的专用的基于硬件的系统、或者专用硬件与计算机指令的组合来实现。
以上的说明、示例和数据提供了对本发明的组成的制造和使用的完整描述。因为在不脱离本发明的精神和范围的情况下可产生本发明的很多实施例，所以本发明受限于权利要求。

Claims (23)

1.一种用于搜索数据的方法，包括：
接收搜索项；
基于所述搜索项来搜索多个数据源以产生搜索结果的多个聚类，其中每个聚类包括来自至少一个相应数据源的搜索结果，并且其中每个数据源包括与另一数据源不同的数据类型的数据；
为所述多个聚类中的每一个确定分数；以及
对所述多个聚类进行排序。
2.根据权利要求1所述的方法，其中所述多个数据源中的一个的数据类型包括以下之一：与地理位置相关联的本地数据、新闻数据、web页面数据、图像数据、视频数据、购物数据、广告数据以及工作数据。
3.根据权利要求1所述的方法，还包括：
基于所述搜索项来识别概念，其中所述概念指示所述搜索项所属所属的信息的分类；以及
搜索概念特定的数据源以产生所述搜索结果的多个聚类中的一个。
4.根据权利要求1所述的方法，还包括：
确定与所述搜索项相关联的上下文，其中所述上下文包括以下至少一个：用来提交所述搜索项的客户端设备的位置、由所述客户端设备用来提交所述搜索项的应用程序、当前正由所述客户端设备显示的搜索结果的数据类型、提交所述搜索项通过的web页面、所述客户端设备的用户的被追踪的行为、以及人口统计数据；以及
搜索上下文特定的数据源以产生所述搜索结果的多个聚类中的一个。
5.根据权利要求1所述的方法，还包括：
基于所述搜索项来识别多个概念，其中每个概念指示所述搜索项所属的信息的分类；
基于与所述搜索项相关联的上下文来选择所述多个概念中的一个；以及
搜索与所选择的概念相关联的概念特定的数据源以产生所述搜索结果的多个聚类中的一个。
6.根据权利要求1所述的方法，还包括预定义多个聚类类型，其中聚类类型标识搜索结果的聚类的一个或多个数据类型。
7.根据权利要求6所述的方法，还包括：
访问与所述搜索项相关联的被选内容；以及
利用所述被选内容以及至少一个其他数据类型的多个搜索结果来产生聚类。
8.根据权利要求1所述的方法，其中所述多个聚类中的每一个的分数至少部分地基于每个相应聚类之内的搜索结果的相关性分数来确定，其中每个相关性分数指示搜索结果与所述搜索项相关的程度。
9.根据权利要求1所述的方法，还包括基于以下至少一个来修改所述多个聚类中的至少一个的分数：与所述搜索项相关联的概念，以及与所述搜索项相关联的上下文。
10.根据权利要求1所述的方法，其中对所述多个聚类进行排序包括利用用于所述多个聚类中的每一个的聚类显示元素来创建文档，其中每个聚类显示元素使用户能选择性地显示所述多个聚类中的相应一个的搜索结果中的至少一个。
11.根据权利要求1所述的方法，还包括获得与所述搜索项相关联的内容，并且将所述内容包括在所述多个聚类的排序中，从而所述内容表现为所述多个聚类中的一个。
12.根据权利要求11所述的方法，其中所述内容包括广告。
13.根据权利要求12所述的方法，还包括基于所述广告相对于所述多个聚类的相关性，来相对于所述多个聚类定位所述广告。
14.根据权利要求12所述的方法，还包括基于以下至少一个来相对于所述多个聚类定位所述广告：概念、概念的缺乏、上下文以及上下文的缺乏。
15.根据权利要求1所述的方法，其中所述搜索项包括使所述多个聚类以预定义的顺序来排序的预定义项。
16.一种具有用于搜索数据的计算机可执行指令的计算机可读存储介质，当被安装到计算设备上时所述计算机可执行指令使所述计算设备能执行根据权利要求1所述的操作。
17.一种用于搜索数据的服务器，包括
处理器：
与所述处理器通信的通信接口；以及
与所述处理器通信并且存储数据和指令的存储器，所述数据和指令使所述处理器执行多个操作，包括：
接收搜索项；
基于所述搜索项来搜索多个数据源以产生搜索结果的多个聚类，其中每个聚类包括来自至少一个相应数据源的搜索结果，并且其中每个数据源包括与另一数据源不同的数据类型的数据；
为所述多个聚类中的每一个确定分数；以及
对所述多个聚类进行排序。
18.根据权利要求17所述的服务器，其中所述多个数据源中的一个的数据类型包括以下之一：与地理位置相关联的本地数据、新闻数据、web页面数据、图像数据、视频数据、购物数据以及工作数据。
19.根据权利要求17所述的服务器，其中所述指令还使所述处理器执行以下操作：
基于所述搜索项来识别概念，其中所述概念指示所述搜索项所属的信息的分类；以及
搜索概念特定的数据源以产生所述搜索结果的多个聚类中的一个。
20.根据权利要求17所述的服务器，其中所述搜索项从客户端设备被接收，并且其中所述指令还使所述处理器执行以下操作：
确定与所述搜索项相关联的上下文，其中所述上下文包括以下至少一个：用来提交所述搜索项的客户端设备的位置、由所述客户端设备用来提交所述搜索项的应用程序、当前正由所述客户端设备显示的搜索结果的数据类型、以及所述客户端设备的用户的被追踪的行为；以及
搜索上下文特定的数据源以产生所述搜索结果的多个聚类中的一个。
21.根据权利要求20所述的服务器，其中所述客户端设备包括移动设备。
22.一种使用户能搜索数据的客户端，包括
处理器：
与所述处理器通信并与搜索服务器通信的通信接口；以及
与所述处理器通信并使用户能输入数据的输入装置；
与所述处理器通信并使用户能查看数据的显示器；
与所述处理器通信并存储数据和指令的存储器，所述数据和指令使所述处理器执行多个操作，包括：
使用户能向所述搜索服务器提交搜索项；
接收搜索结果的多个聚类的经排序列表，其中每个聚类包括来自至少一个相应数据源的搜索结果，并且其中每个数据源包括与另一数据源不同的数据类型的数据，并且其中所述经排序列表是基于所述多个聚类中的每一个的分数来排序的；以及
显示聚类的所述经排序列表。
23.根据权利要求22所述的客户端，其中所显示的经排序列表包括用于所述多个聚类中的每一个的聚类控制元素，所述聚类控制元素选择性地使用户能在聚类内的搜索结果的展开视图与聚类标识符的关闭视图之间切换。
CN2007800493187A 2007-01-05 2007-12-10 聚类的搜索处理 Expired - Fee Related CN101583949B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310421273.9A CN103530318B (zh) 2007-01-05 2007-12-10 使用与客户端设备通信的网络设备搜索数据的方法

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/651,102 US7630972B2 (en) 2007-01-05 2007-01-05 Clustered search processing
US11/651,102 2007-01-05
PCT/US2007/086990 WO2008085637A2 (en) 2007-01-05 2007-12-10 Clustered search processing

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201310421273.9A Division CN103530318B (zh) 2007-01-05 2007-12-10 使用与客户端设备通信的网络设备搜索数据的方法

Publications (2)

Publication Number Publication Date
CN101583949A true CN101583949A (zh) 2009-11-18
CN101583949B CN101583949B (zh) 2013-10-23

Family

ID=39595156

Family Applications (2)

Application Number Title Priority Date Filing Date
CN2007800493187A Expired - Fee Related CN101583949B (zh) 2007-01-05 2007-12-10 聚类的搜索处理
CN201310421273.9A Active CN103530318B (zh) 2007-01-05 2007-12-10 使用与客户端设备通信的网络设备搜索数据的方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201310421273.9A Active CN103530318B (zh) 2007-01-05 2007-12-10 使用与客户端设备通信的网络设备搜索数据的方法

Country Status (8)

Country Link
US (3) US7630972B2 (zh)
EP (1) EP2118778A4 (zh)
KR (3) KR101377799B1 (zh)
CN (2) CN101583949B (zh)
AU (1) AU2007342252B2 (zh)
HK (1) HK1138656A1 (zh)
TW (1) TWI359366B (zh)
WO (1) WO2008085637A2 (zh)

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102163217A (zh) * 2010-03-15 2011-08-24 微软公司 构造搜索结果说明
CN102270220A (zh) * 2010-06-07 2011-12-07 微软公司 跨多个源标识主导概念
CN102419779A (zh) * 2012-01-13 2012-04-18 青岛理工大学 一种基于属性排序的商品个性化搜索方法及装置
CN102713965A (zh) * 2010-01-21 2012-10-03 微软公司 数据源的可缩放主题聚集
CN103164449A (zh) * 2011-12-15 2013-06-19 腾讯科技（深圳）有限公司 一种搜索结果的展现方法与装置
CN103210386A (zh) * 2011-05-11 2013-07-17 华为技术有限公司 混合联合搜索的方法、系统和设备
CN103827852A (zh) * 2011-08-09 2014-05-28 微软公司 在搜索引擎结果页面上聚集web页面
CN104040544A (zh) * 2011-11-15 2014-09-10 起元科技有限公司 基于变体标记网络的数据分群
US8856229B2 (en) 2010-01-26 2014-10-07 Yahoo! Inc. System and method for social networking
CN104685523A (zh) * 2012-08-27 2015-06-03 蓝凯股份有限公司 用于移动用户的简档噪声匿名性
CN106021516A (zh) * 2016-05-24 2016-10-12 百度在线网络技术（北京）有限公司 搜索方法及装置
CN106815291A (zh) * 2016-12-07 2017-06-09 北京搜狗科技发展有限公司 搜索结果项展现方法、装置和用于搜索结果项展现的装置
CN106850333A (zh) * 2016-12-23 2017-06-13 中国科学院信息工程研究所 一种基于反馈聚类的网络设备识别方法及系统
CN108140026A (zh) * 2015-05-20 2018-06-08 电子湾有限公司 搜索中的多面实体识别
US10204351B2 (en) 2012-04-24 2019-02-12 Blue Kai, Inc. Profile noise anonymity for mobile users
CN109791552A (zh) * 2016-10-28 2019-05-21 苹果公司 使用混合学习模型来对搜索结果重新排序
CN110264145A (zh) * 2011-06-03 2019-09-20 苹果公司 生成和处理代表待执行任务的任务项目
CN110674401A (zh) * 2019-09-19 2020-01-10 北京字节跳动网络技术有限公司 确定搜索项目的顺序的方法、装置和电子设备
US11615093B2 (en) 2008-10-23 2023-03-28 Ab Initio Technology Llc Fuzzy data operations

Families Citing this family (203)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8677377B2 (en) 2005-09-08 2014-03-18 Apple Inc. Method and apparatus for building an intelligent automated assistant
US20070140461A1 (en) * 2005-12-16 2007-06-21 Haldeman Randolph M Call-based advertising
US7603350B1 (en) 2006-05-09 2009-10-13 Google Inc. Search result ranking based on trust
US9318108B2 (en) 2010-01-18 2016-04-19 Apple Inc. Intelligent automated assistant
US20090063281A1 (en) * 2006-12-06 2009-03-05 Haldeman Randolph M In-call enterprise advertisement
US20090037255A1 (en) * 2006-12-06 2009-02-05 Leo Chiu Behavior aggregation
US20080189153A1 (en) * 2006-12-06 2008-08-07 Haldeman Randolph M Advertisement exchange system and method
US7966309B2 (en) 2007-01-17 2011-06-21 Google Inc. Providing relevance-ordered categories of information
US7966321B2 (en) 2007-01-17 2011-06-21 Google Inc. Presentation of local results
US8966407B2 (en) * 2007-01-17 2015-02-24 Google Inc. Expandable homepage modules
US8005822B2 (en) * 2007-01-17 2011-08-23 Google Inc. Location in search queries
US8326858B2 (en) * 2007-01-17 2012-12-04 Google Inc. Synchronization of fixed and mobile data
US20080229258A1 (en) * 2007-03-14 2008-09-18 Disney Enterprises, Inc. Navigable screensaver and method for implementing same
US20080250008A1 (en) * 2007-04-04 2008-10-09 Microsoft Corporation Query Specialization
US10698886B2 (en) * 2007-08-14 2020-06-30 John Nicholas And Kristin Gross Trust U/A/D Temporal based online search and advertising
US8903756B2 (en) * 2007-10-19 2014-12-02 Ying Zhao System and method for knowledge pattern search from networked agents
US8103668B2 (en) * 2007-12-07 2012-01-24 Microsoft Corporation Search control and authoring environment
US10002189B2 (en) 2007-12-20 2018-06-19 Apple Inc. Method and apparatus for searching using an active ontology
US9330720B2 (en) 2008-01-03 2016-05-03 Apple Inc. Methods and apparatus for altering audio output signals
US8595209B1 (en) * 2008-01-29 2013-11-26 Boundless Network, Inc. Product idea sharing algorithm
US8996376B2 (en) 2008-04-05 2015-03-31 Apple Inc. Intelligent text-to-speech conversion
US20090271258A1 (en) * 2008-04-25 2009-10-29 Quinn Thomas J Method for using carbon credits with micro refineries
US20090313537A1 (en) 2008-06-17 2009-12-17 Microsoft Corporation Micro browser spreadsheet viewer
US8452855B2 (en) 2008-06-27 2013-05-28 Yahoo! Inc. System and method for presentation of media related to a context
US8650561B2 (en) * 2008-07-10 2014-02-11 Apple Inc. System and method for localizing display of applications for download
US8745018B1 (en) 2008-07-10 2014-06-03 Google Inc. Search application and web browser interaction
US20100030549A1 (en) 2008-07-31 2010-02-04 Lee Michael M Mobile device having human language translation capability with positional feedback
US8434087B2 (en) 2008-08-29 2013-04-30 International Business Machines Corporation Distributed acceleration devices management for streams processing
US8676904B2 (en) 2008-10-02 2014-03-18 Apple Inc. Electronic devices with voice command and contextual data processing capabilities
IT1391936B1 (it) * 2008-10-20 2012-02-02 Facility Italia S R L Metodo di ricerca di contenuti multimediali nella rete internet.
US20100169178A1 (en) * 2008-12-26 2010-07-01 Microsoft Corporation Advertising Method for Image Search
US8195653B2 (en) * 2009-01-07 2012-06-05 Microsoft Corporation Relevance improvements for implicit local queries
US20100211566A1 (en) * 2009-02-13 2010-08-19 Yahoo! Inc. Entity-based search results and clusters on maps
US8370336B2 (en) * 2009-04-08 2013-02-05 Ebay Inc. Methods and systems for deriving demand metrics used in ordering item listings presented in a search results page
KR101548273B1 (ko) * 2009-04-08 2015-08-28 삼성전자주식회사 휴대용 단말기에서 웹 검색 속도를 향상시키기 위한 장치 및 방법
US20100274671A1 (en) * 2009-04-27 2010-10-28 Sony Corporation And Sony Electronics Inc. System and method for distributing contextual information in an electronic network
US20120046995A1 (en) * 2009-04-29 2012-02-23 Waldeck Technology, Llc Anonymous crowd comparison
US20100306672A1 (en) * 2009-06-01 2010-12-02 Sony Computer Entertainment America Inc. Method and apparatus for matching users in multi-user computer simulations
US8825691B2 (en) * 2009-06-03 2014-09-02 Yahoo! Inc. Open search assist
US10241644B2 (en) 2011-06-03 2019-03-26 Apple Inc. Actionable reminder entries
US10241752B2 (en) 2011-09-30 2019-03-26 Apple Inc. Interface for a virtual digital assistant
WO2011011777A2 (en) * 2009-07-24 2011-01-27 Discovery Engine Corporation Pre-computed ranking using proximity terms
US8386455B2 (en) * 2009-09-20 2013-02-26 Yahoo! Inc. Systems and methods for providing advanced search result page content
US9846898B2 (en) 2009-09-30 2017-12-19 Ebay Inc. Method and system for exposing data used in ranking search results
US8266153B2 (en) * 2009-10-09 2012-09-11 Oracle International Corporation Determining and displaying application server object relevance
CN102063432A (zh) 2009-11-12 2011-05-18 阿里巴巴集团控股有限公司 一种检索方法和系统
US20110119269A1 (en) * 2009-11-18 2011-05-19 Rakesh Agrawal Concept Discovery in Search Logs
US8396888B2 (en) 2009-12-04 2013-03-12 Google Inc. Location-based searching using a search area that corresponds to a geographical location of a computing device
CN102141990B (zh) * 2010-02-01 2014-02-26 阿里巴巴集团控股有限公司 一种搜索方法和装置
US8682667B2 (en) 2010-02-25 2014-03-25 Apple Inc. User profiling for selecting user specific voice input processing information
TWI616761B (zh) * 2010-03-09 2018-03-01 Alibaba Group Holding Ltd Information matching method and system applied to e-commerce website
US8639567B2 (en) 2010-03-19 2014-01-28 Visa U.S.A. Inc. Systems and methods to identify differences in spending patterns
US8738418B2 (en) 2010-03-19 2014-05-27 Visa U.S.A. Inc. Systems and methods to enhance search data with transaction based data
US20110252061A1 (en) * 2010-04-08 2011-10-13 Marks Bradley Michael Method and system for searching and presenting information in an address book
EP2577526A4 (en) * 2010-06-01 2016-08-03 Bridget K Osetinsky RESEARCH TOOL FOR DATA ISOLATION
US8359311B2 (en) * 2010-06-01 2013-01-22 Microsoft Corporation Federated implicit search
US8639773B2 (en) * 2010-06-17 2014-01-28 Microsoft Corporation Discrepancy detection for web crawling
US20120066202A1 (en) * 2010-07-26 2012-03-15 Mari Hatazawa Method and apparatus for enhancing search results by extending search to contacts of social networks
US10037357B1 (en) 2010-08-17 2018-07-31 Google Llc Selecting between global and location-specific search results
EP2423830A1 (de) 2010-08-25 2012-02-29 Omikron Data Quality GmbH Verfahren zum Suchen in einer Vielzahl von Datensätzen und Suchmaschine
US20120054179A1 (en) * 2010-08-27 2012-03-01 Samsung Electronics Co., Ltd. Augmented intelligent context
US20120054178A1 (en) * 2010-08-27 2012-03-01 Samsung Electronics Co., Ltd. Context-aware media interaction
US9922129B2 (en) * 2010-09-27 2018-03-20 International Business Machines Corporation Systems and methods for cluster augmentation of search results
WO2012058794A1 (en) * 2010-11-01 2012-05-10 Microsoft Corporation Image search
KR20120076482A (ko) * 2010-11-26 2012-07-09 삼성전자주식회사 통신 시스템에서 컨텐츠 검색 방법 및 장치
US9292602B2 (en) 2010-12-14 2016-03-22 Microsoft Technology Licensing, Llc Interactive search results page
TWI426290B (zh) * 2010-12-15 2014-02-11 估算行動用戶位置之方法
KR101126627B1 (ko) * 2010-12-16 2012-03-26 (주)케이엠웍스 스마트 앱 플랫폼 구성 방법
US10304066B2 (en) * 2010-12-22 2019-05-28 Facebook, Inc. Providing relevant notifications for a user based on location and social information
US8370319B1 (en) * 2011-03-08 2013-02-05 A9.Com, Inc. Determining search query specificity
US9262612B2 (en) 2011-03-21 2016-02-16 Apple Inc. Device access using voice authentication
US8645393B1 (en) * 2011-04-15 2014-02-04 Google Inc. Ranking clusters and resources in a cluster
US8645394B1 (en) * 2011-04-15 2014-02-04 Google Inc. Ranking clusters and resources in a cluster
US10057736B2 (en) 2011-06-03 2018-08-21 Apple Inc. Active transport based notifications
US8838581B2 (en) 2011-08-19 2014-09-16 Facebook, Inc. Sending notifications about other users with whom a user is likely to interact
US9335883B2 (en) * 2011-09-08 2016-05-10 Microsoft Technology Licensing, Llc Presenting search result items having varied prominence
US9105029B2 (en) * 2011-09-19 2015-08-11 Ebay Inc. Search system utilizing purchase history
US20130085847A1 (en) * 2011-09-30 2013-04-04 Matthew G. Dyor Persistent gesturelets
US20130085855A1 (en) * 2011-09-30 2013-04-04 Matthew G. Dyor Gesture based navigation system
US8938475B2 (en) 2011-12-27 2015-01-20 Sap Se Managing business objects data sources
US9092478B2 (en) * 2011-12-27 2015-07-28 Sap Se Managing business objects data sources
CN103186571A (zh) * 2011-12-28 2013-07-03 腾讯科技（深圳）有限公司 在移动搜索系统中展示移动媒介信息的方法和装置
US8812518B1 (en) 2012-02-02 2014-08-19 Google Inc. Synonym identification based on search quality
US9311650B2 (en) 2012-02-22 2016-04-12 Alibaba Group Holding Limited Determining search result rankings based on trust level values associated with sellers
US10134385B2 (en) 2012-03-02 2018-11-20 Apple Inc. Systems and methods for name pronunciation
CN103294721A (zh) * 2012-03-02 2013-09-11 富泰华工业（深圳）有限公司 具有数据推荐功能的电子装置及方法
US10186002B2 (en) 2012-03-21 2019-01-22 Sony Interactive Entertainment LLC Apparatus and method for matching users to groups for online communities and computer simulations
US10130872B2 (en) 2012-03-21 2018-11-20 Sony Interactive Entertainment LLC Apparatus and method for matching groups to users for online communities and computer simulations
US20130249928A1 (en) * 2012-03-21 2013-09-26 Sony Computer Entertainment America Llc Apparatus and method for visual representation of one or more characteristics for each of a plurality of items
US20130254223A1 (en) * 2012-03-22 2013-09-26 Ramp Holdings, Inc. Search for related items using data channels
CN103377240B (zh) 2012-04-26 2017-03-01 阿里巴巴集团控股有限公司 信息提供方法、处理服务器及合并服务器
US10019455B2 (en) * 2012-04-27 2018-07-10 Google Llc Selecting search queries for display with data associated with search terms
US9299059B1 (en) * 2012-06-07 2016-03-29 Google Inc. Generating a summary of social media content
US9721563B2 (en) 2012-06-08 2017-08-01 Apple Inc. Name recognition system
US9547647B2 (en) 2012-09-19 2017-01-17 Apple Inc. Voice-based media searching
US9536001B2 (en) * 2012-11-13 2017-01-03 Microsoft Technology Licensing, Llc Intent-based presentation of search results
US8798926B2 (en) * 2012-11-14 2014-08-05 Navteq B.V. Automatic image capture
US9087096B1 (en) 2012-12-05 2015-07-21 Google Inc. Systems, methods, and media for controlling the presentation of search results with advertisement indications
US20140236940A1 (en) * 2013-02-20 2014-08-21 Stremor Corporation System and method for organizing search results
US20140236986A1 (en) * 2013-02-21 2014-08-21 Apple Inc. Natural language document search
US20140280046A1 (en) * 2013-03-14 2014-09-18 Microsoft Corporation Searching using social filters as operators
US9892193B2 (en) * 2013-03-22 2018-02-13 International Business Machines Corporation Using content found in online discussion sources to detect problems and corresponding solutions
WO2014176042A1 (en) * 2013-04-24 2014-10-30 Demand Media, Inc. Systems and methods for determining content popularity based on searches
US10902067B2 (en) 2013-04-24 2021-01-26 Leaf Group Ltd. Systems and methods for predicting revenue for web-based content
US10216842B2 (en) * 2013-06-03 2019-02-26 Google Llc Method for clustering results from a same channel
WO2014197334A2 (en) 2013-06-07 2014-12-11 Apple Inc. System and method for user-specified pronunciation of words for speech synthesis and recognition
WO2014197335A1 (en) 2013-06-08 2014-12-11 Apple Inc. Interpreting and acting upon commands that involve sharing information with remote devices
EP3937002A1 (en) 2013-06-09 2022-01-12 Apple Inc. Device, method, and graphical user interface for enabling conversation persistence across two or more instances of a digital assistant
US10176167B2 (en) 2013-06-09 2019-01-08 Apple Inc. System and method for inferring user intent from speech inputs
CN103279580B (zh) * 2013-06-24 2016-05-11 魏骁勇 基于新型语义空间的视频检索方法
CN103279578B (zh) * 2013-06-24 2016-04-06 魏骁勇 一种基于上下文空间的视频检索方法
RU2598988C2 (ru) * 2013-08-07 2016-10-10 Фиизер Инк. Способы и системы для поиска прикладных программ
US10242045B2 (en) 2013-10-30 2019-03-26 Dropbox, Inc. Filtering content using synchronization data
US10296160B2 (en) 2013-12-06 2019-05-21 Apple Inc. Method for extracting salient dialog usage from live data
CN103902681A (zh) * 2014-03-21 2014-07-02 百度在线网络技术（北京）有限公司 搜索推荐方法和装置
US9742853B2 (en) 2014-05-19 2017-08-22 The Michael Harrison Tretter Auerbach Trust Dynamic computer systems and uses thereof
US9332065B2 (en) * 2014-05-19 2016-05-03 Parrable, Inc. Methods and apparatus for identifying browser use on a mobile device
US10666735B2 (en) 2014-05-19 2020-05-26 Auerbach Michael Harrison Tretter Dynamic computer systems and uses thereof
US10305748B2 (en) 2014-05-19 2019-05-28 The Michael Harrison Tretter Auerbach Trust Dynamic computer systems and uses thereof
US9430463B2 (en) 2014-05-30 2016-08-30 Apple Inc. Exemplar-based natural language processing
US9633004B2 (en) 2014-05-30 2017-04-25 Apple Inc. Better resolution when referencing to concepts
US10170123B2 (en) 2014-05-30 2019-01-01 Apple Inc. Intelligent assistant for home automation
TWI566107B (zh) 2014-05-30 2017-01-11 蘋果公司 用於處理多部分語音命令之方法、非暫時性電腦可讀儲存媒體及電子裝置
US9338493B2 (en) 2014-06-30 2016-05-10 Apple Inc. Intelligent automated assistant for TV user interactions
US10503741B2 (en) * 2014-08-20 2019-12-10 Samsung Electronics Co., Ltd. Electronic system with search mechanism and method of operation thereof
US9818400B2 (en) 2014-09-11 2017-11-14 Apple Inc. Method and apparatus for discovering trending terms in speech requests
US10127911B2 (en) 2014-09-30 2018-11-13 Apple Inc. Speaker identification and unsupervised speaker adaptation techniques
US10074360B2 (en) 2014-09-30 2018-09-11 Apple Inc. Providing an indication of the suitability of speech recognition
US9668121B2 (en) 2014-09-30 2017-05-30 Apple Inc. Social reminders
CN104462592B (zh) * 2014-12-29 2017-07-07 东北大学 基于不确定语义的社交网用户行为关系推演系统及方法
CN104504110B (zh) * 2014-12-30 2019-05-03 百度在线网络技术（北京）有限公司 搜索方法和装置
US10489470B2 (en) 2015-03-03 2019-11-26 Samsung Electronics Co., Ltd. Method and system for filtering content in an electronic device
US20160259856A1 (en) * 2015-03-03 2016-09-08 International Business Machines Corporation Consolidating and formatting search results
US10152299B2 (en) 2015-03-06 2018-12-11 Apple Inc. Reducing response latency of intelligent automated assistants
US9721566B2 (en) 2015-03-08 2017-08-01 Apple Inc. Competing devices responding to voice triggers
US10567477B2 (en) 2015-03-08 2020-02-18 Apple Inc. Virtual assistant continuity
US9886953B2 (en) 2015-03-08 2018-02-06 Apple Inc. Virtual assistant activation
US10402410B2 (en) 2015-05-15 2019-09-03 Google Llc Contextualizing knowledge panels
US10083688B2 (en) 2015-05-27 2018-09-25 Apple Inc. Device voice control for selecting a displayed affordance
US9578173B2 (en) 2015-06-05 2017-02-21 Apple Inc. Virtual assistant aided communication with 3rd party service in a communication session
US11025565B2 (en) 2015-06-07 2021-06-01 Apple Inc. Personalized prediction of responses for instant messaging
US10496691B1 (en) 2015-09-08 2019-12-03 Google Llc Clustering search results
US10049668B2 (en) 2015-12-02 2018-08-14 Apple Inc. Applying neural network language models to weighted finite state transducers for automatic speech recognition
US11042595B2 (en) * 2016-05-04 2021-06-22 Ebay Inc. Dissimilar but relevant search engine results
US10249300B2 (en) 2016-06-06 2019-04-02 Apple Inc. Intelligent list reading
US10049663B2 (en) 2016-06-08 2018-08-14 Apple, Inc. Intelligent automated assistant for media exploration
DK179588B1 (en) 2016-06-09 2019-02-22 Apple Inc. INTELLIGENT AUTOMATED ASSISTANT IN A HOME ENVIRONMENT
US10586535B2 (en) 2016-06-10 2020-03-10 Apple Inc. Intelligent digital assistant in a multi-tasking environment
US10067938B2 (en) 2016-06-10 2018-09-04 Apple Inc. Multilingual word prediction
DK179415B1 (en) 2016-06-11 2018-06-14 Apple Inc Intelligent device arbitration and control
DK201670540A1 (en) 2016-06-11 2018-01-08 Apple Inc Application integration with a digital assistant
DK179343B1 (en) 2016-06-11 2018-05-14 Apple Inc Intelligent task discovery
CN106096017B (zh) * 2016-06-24 2021-01-29 百度在线网络技术（北京）有限公司 搜索结果提供方法以及装置
CN107766316B (zh) * 2016-08-15 2021-03-30 株式会社理光 评价数据的分析方法、装置及系统
US10474753B2 (en) 2016-09-07 2019-11-12 Apple Inc. Language identification using recurrent neural networks
US10043516B2 (en) 2016-09-23 2018-08-07 Apple Inc. Intelligent automated assistant
US11281993B2 (en) 2016-12-05 2022-03-22 Apple Inc. Model and ensemble compression for metric learning
US10593346B2 (en) 2016-12-22 2020-03-17 Apple Inc. Rank-reduced token representation for automatic speech recognition
US11204787B2 (en) 2017-01-09 2021-12-21 Apple Inc. Application integration with a digital assistant
DK201770383A1 (en) 2017-05-09 2018-12-14 Apple Inc. USER INTERFACE FOR CORRECTING RECOGNITION ERRORS
US10417266B2 (en) 2017-05-09 2019-09-17 Apple Inc. Context-aware ranking of intelligent response suggestions
US10395654B2 (en) 2017-05-11 2019-08-27 Apple Inc. Text normalization based on a data-driven learning network
US10726832B2 (en) 2017-05-11 2020-07-28 Apple Inc. Maintaining privacy of personal information
DK201770439A1 (en) 2017-05-11 2018-12-13 Apple Inc. Offline personal assistant
DK179745B1 (en) 2017-05-12 2019-05-01 Apple Inc. SYNCHRONIZATION AND TASK DELEGATION OF A DIGITAL ASSISTANT
US11301477B2 (en) 2017-05-12 2022-04-12 Apple Inc. Feedback analysis of a digital assistant
DK201770428A1 (en) 2017-05-12 2019-02-18 Apple Inc. LOW-LATENCY INTELLIGENT AUTOMATED ASSISTANT
DK179496B1 (en) 2017-05-12 2019-01-15 Apple Inc. USER-SPECIFIC Acoustic Models
DK201770431A1 (en) 2017-05-15 2018-12-20 Apple Inc. Optimizing dialogue policy decisions for digital assistants using implicit feedback
DK201770432A1 (en) 2017-05-15 2018-12-21 Apple Inc. Hierarchical belief states for digital assistants
US10311144B2 (en) 2017-05-16 2019-06-04 Apple Inc. Emoji word sense disambiguation
US10403278B2 (en) 2017-05-16 2019-09-03 Apple Inc. Methods and systems for phonetic matching in digital assistant services
US20180336275A1 (en) 2017-05-16 2018-11-22 Apple Inc. Intelligent automated assistant for media exploration
DK179560B1 (en) 2017-05-16 2019-02-18 Apple Inc. FAR-FIELD EXTENSION FOR DIGITAL ASSISTANT SERVICES
US10657328B2 (en) 2017-06-02 2020-05-19 Apple Inc. Multi-task recurrent neural network architecture for efficient morphology handling in neural language modeling
US10445429B2 (en) 2017-09-21 2019-10-15 Apple Inc. Natural language understanding using vocabularies with compressed serialized tries
US10803297B2 (en) 2017-09-27 2020-10-13 International Business Machines Corporation Determining quality of images for user identification
US10839003B2 (en) * 2017-09-27 2020-11-17 International Business Machines Corporation Passively managed loyalty program using customer images and behaviors
US10795979B2 (en) 2017-09-27 2020-10-06 International Business Machines Corporation Establishing personal identity and user behavior based on identity patterns
US10776467B2 (en) 2017-09-27 2020-09-15 International Business Machines Corporation Establishing personal identity using real time contextual data
US10755051B2 (en) 2017-09-29 2020-08-25 Apple Inc. Rule-based natural language processing
US10565432B2 (en) 2017-11-29 2020-02-18 International Business Machines Corporation Establishing personal identity based on multiple sub-optimal images
US10636424B2 (en) 2017-11-30 2020-04-28 Apple Inc. Multi-turn canned dialog
US10733982B2 (en) 2018-01-08 2020-08-04 Apple Inc. Multi-directional dialog
US10733375B2 (en) 2018-01-31 2020-08-04 Apple Inc. Knowledge-based framework for improving natural language understanding
US10789959B2 (en) 2018-03-02 2020-09-29 Apple Inc. Training speaker recognition models for digital assistants
US10592604B2 (en) 2018-03-12 2020-03-17 Apple Inc. Inverse text normalization for automatic speech recognition
US10818288B2 (en) 2018-03-26 2020-10-27 Apple Inc. Natural assistant interaction
US10909331B2 (en) 2018-03-30 2021-02-02 Apple Inc. Implicit identification of translation payload with neural machine translation
US11145294B2 (en) 2018-05-07 2021-10-12 Apple Inc. Intelligent automated assistant for delivering content from user experiences
US10928918B2 (en) 2018-05-07 2021-02-23 Apple Inc. Raise to speak
US10984780B2 (en) 2018-05-21 2021-04-20 Apple Inc. Global semantic word embeddings using bi-directional recurrent neural networks
DK180639B1 (en) 2018-06-01 2021-11-04 Apple Inc DISABILITY OF ATTENTION-ATTENTIVE VIRTUAL ASSISTANT
US10892996B2 (en) 2018-06-01 2021-01-12 Apple Inc. Variable latency device coordination
US11386266B2 (en) 2018-06-01 2022-07-12 Apple Inc. Text correction
DK201870355A1 (en) 2018-06-01 2019-12-16 Apple Inc. VIRTUAL ASSISTANT OPERATION IN MULTI-DEVICE ENVIRONMENTS
DK179822B1 (da) 2018-06-01 2019-07-12 Apple Inc. Voice interaction at a primary device to access call functionality of a companion device
US11076039B2 (en) 2018-06-03 2021-07-27 Apple Inc. Accelerated task performance
US10860078B2 (en) * 2018-10-25 2020-12-08 Dell Products, L.P. Managing power request during cluster operations
KR102308317B1 (ko) * 2019-03-06 2021-10-01 강릉원주대학교 산학협력단 치매 노인을 위한 회상 요법 제공 방법 및 그 시스템
KR102014047B1 (ko) * 2019-04-02 2019-08-23 백종윤 인공지능 기반의 검색 데이터 통합 제공 시스템
US11544334B2 (en) * 2019-12-12 2023-01-03 Amazon Technologies, Inc. Context-based natural language searches
CN114640632B (zh) * 2022-03-25 2023-12-15 北京奇艺世纪科技有限公司 数据聚合方法、系统、装置、设备及存储介质

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7082426B2 (en) 1993-06-18 2006-07-25 Cnet Networks, Inc. Content aggregation method and apparatus for an on-line product catalog
US6460036B1 (en) 1994-11-29 2002-10-01 Pinpoint Incorporated System and method for providing customized electronic newspapers and target advertisements
US5901287A (en) 1996-04-01 1999-05-04 The Sabre Group Inc. Information aggregation and synthesization system
US5848396A (en) 1996-04-26 1998-12-08 Freedom Of Information, Inc. Method and apparatus for determining behavioral profile of a computer user
US6185427B1 (en) 1996-09-06 2001-02-06 Snaptrack, Inc. Distributed satellite position system processing and application network
US6922699B2 (en) 1999-01-26 2005-07-26 Xerox Corporation System and method for quantitatively representing data objects in vector space
US6963867B2 (en) 1999-12-08 2005-11-08 A9.Com, Inc. Search query processing to provide category-ranked presentation of search results
JP2001250053A (ja) 1999-12-27 2001-09-14 Sharp Corp 電子広告受理装置、電子広告確認装置および電子広告供給システム
US20040193488A1 (en) 2000-01-19 2004-09-30 Denis Khoo Method and system for advertising over a data network
KR20010102668A (ko) 2000-05-04 2001-11-16 차상균 무선 이동 단말기를 이용한 선별적 광고 제공 방법 및시스템
US6827669B2 (en) 2000-05-24 2004-12-07 Netpulse, Llc Reliability system for networked exercise equipment
JP2002041537A (ja) 2000-07-31 2002-02-08 Nec Corp 広告提示システム
US6718336B1 (en) * 2000-09-29 2004-04-06 Battelle Memorial Institute Data import system for data analysis system
US20030018521A1 (en) 2001-07-17 2003-01-23 International Business Machines Corporation Advertising based upon events reported from a GPS enabled event report system
US20040068514A1 (en) * 2002-10-04 2004-04-08 Parvathi Chundi System and method for biotechnology information access and data analysis
TWI221989B (en) * 2002-12-24 2004-10-11 Ind Tech Res Inst Example-based concept-oriented data extraction method
US20040254916A1 (en) * 2003-06-12 2004-12-16 International Business Machines Corporation Data query schema based on conceptual context
US20050021461A1 (en) * 2003-07-22 2005-01-27 Flake Gary William Term-based concept market
US7240049B2 (en) 2003-11-12 2007-07-03 Yahoo! Inc. Systems and methods for search query processing using trend analysis
US7697673B2 (en) 2003-11-17 2010-04-13 Apptera Inc. System for advertisement selection, placement and delivery within a multiple-tenant voice interaction service system
US20050246324A1 (en) 2004-04-30 2005-11-03 Nokia Inc. System and associated device, method, and computer program product for performing metadata-based searches
CN1609859A (zh) * 2004-11-26 2005-04-27 孙斌 搜索结果聚类的方法
US7707201B2 (en) * 2004-12-06 2010-04-27 Yahoo! Inc. Systems and methods for managing and using multiple concept networks for assisted search processing
US7630956B2 (en) * 2005-03-07 2009-12-08 Skytide, Inc. System and method for analyzing and reporting extensible data from multiple sources in multiple formats
US20060265283A1 (en) 2005-05-20 2006-11-23 Anchorfree, Inc. System and method for monetizing internet usage
US7584177B2 (en) 2005-06-29 2009-09-01 Google Inc. Determination of a desired repository
CN100433007C (zh) * 2005-10-26 2008-11-12 孙斌 提供搜索结果的方法
US8156135B2 (en) * 2006-12-22 2012-04-10 Yahoo! Inc. Method and system for progressive disclosure of search results

Cited By (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11615093B2 (en) 2008-10-23 2023-03-28 Ab Initio Technology Llc Fuzzy data operations
CN102713965A (zh) * 2010-01-21 2012-10-03 微软公司 数据源的可缩放主题聚集
CN102713965B (zh) * 2010-01-21 2015-11-25 微软技术许可有限责任公司 数据源的可缩放主题聚集
US8856229B2 (en) 2010-01-26 2014-10-07 Yahoo! Inc. System and method for social networking
CN102163217A (zh) * 2010-03-15 2011-08-24 微软公司 构造搜索结果说明
CN102163217B (zh) * 2010-03-15 2014-10-15 微软公司 构造搜索结果说明
CN102270220A (zh) * 2010-06-07 2011-12-07 微软公司 跨多个源标识主导概念
CN103210386A (zh) * 2011-05-11 2013-07-17 华为技术有限公司 混合联合搜索的方法、系统和设备
CN103210386B (zh) * 2011-05-11 2016-11-16 华为技术有限公司 混合联合搜索的方法、系统和设备
CN110264145A (zh) * 2011-06-03 2019-09-20 苹果公司 生成和处理代表待执行任务的任务项目
CN110264145B (zh) * 2011-06-03 2023-08-22 苹果公司 用于提供提醒的方法、设备、系统和介质
CN103827852A (zh) * 2011-08-09 2014-05-28 微软公司 在搜索引擎结果页面上聚集web页面
CN103827852B (zh) * 2011-08-09 2017-06-13 微软技术许可有限责任公司 在搜索引擎结果页面上聚集web页面
US9842158B2 (en) 2011-08-09 2017-12-12 Microsoft Technology Licensing, Llc Clustering web pages on a search engine results page
CN104040544A (zh) * 2011-11-15 2014-09-10 起元科技有限公司 基于变体标记网络的数据分群
US10572511B2 (en) 2011-11-15 2020-02-25 Ab Initio Technology Llc Data clustering based on candidate queries
CN104040544B (zh) * 2011-11-15 2018-06-26 起元科技有限公司 基于变体标记网络的数据分群
US10503755B2 (en) 2011-11-15 2019-12-10 Ab Initio Technology Llc Data clustering, segmentation, and parallelization
CN103164449B (zh) * 2011-12-15 2016-04-13 腾讯科技（深圳）有限公司 一种搜索结果的展现方法与装置
CN103164449A (zh) * 2011-12-15 2013-06-19 腾讯科技（深圳）有限公司 一种搜索结果的展现方法与装置
CN102419779B (zh) * 2012-01-13 2014-06-11 青岛理工大学 一种基于属性排序的商品个性化搜索方法及装置
CN102419779A (zh) * 2012-01-13 2012-04-18 青岛理工大学 一种基于属性排序的商品个性化搜索方法及装置
US10204351B2 (en) 2012-04-24 2019-02-12 Blue Kai, Inc. Profile noise anonymity for mobile users
US11170387B2 (en) 2012-04-24 2021-11-09 Blue Kai, Inc. Profile noise anonymity for mobile users
CN104685523B (zh) * 2012-08-27 2019-03-05 蓝凯股份有限公司 用于移动用户的简档噪声匿名性
CN104685523A (zh) * 2012-08-27 2015-06-03 蓝凯股份有限公司 用于移动用户的简档噪声匿名性
CN108140026A (zh) * 2015-05-20 2018-06-08 电子湾有限公司 搜索中的多面实体识别
CN108140026B (zh) * 2015-05-20 2022-11-18 电子湾有限公司 搜索中的多面实体识别
CN106021516A (zh) * 2016-05-24 2016-10-12 百度在线网络技术（北京）有限公司 搜索方法及装置
CN109791552A (zh) * 2016-10-28 2019-05-21 苹果公司 使用混合学习模型来对搜索结果重新排序
CN106815291A (zh) * 2016-12-07 2017-06-09 北京搜狗科技发展有限公司 搜索结果项展现方法、装置和用于搜索结果项展现的装置
CN106850333B (zh) * 2016-12-23 2019-11-29 中国科学院信息工程研究所 一种基于反馈聚类的网络设备识别方法及系统
CN106850333A (zh) * 2016-12-23 2017-06-13 中国科学院信息工程研究所 一种基于反馈聚类的网络设备识别方法及系统
CN110674401A (zh) * 2019-09-19 2020-01-10 北京字节跳动网络技术有限公司 确定搜索项目的顺序的方法、装置和电子设备
CN110674401B (zh) * 2019-09-19 2022-04-15 北京字节跳动网络技术有限公司 确定搜索项目的顺序的方法、装置和电子设备

Also Published As

Publication number Publication date
KR20090100435A (ko) 2009-09-23
US20120102044A1 (en) 2012-04-26
CN103530318B (zh) 2017-01-04
KR101296053B1 (ko) 2013-08-12
US8145637B2 (en) 2012-03-27
KR101208799B1 (ko) 2012-12-07
US8326841B2 (en) 2012-12-04
TW200836079A (en) 2008-09-01
WO2008085637A3 (en) 2008-08-21
KR20130087579A (ko) 2013-08-06
US20100082618A1 (en) 2010-04-01
US20080168052A1 (en) 2008-07-10
EP2118778A4 (en) 2010-12-22
AU2007342252B2 (en) 2011-02-17
WO2008085637A2 (en) 2008-07-17
AU2007342252A1 (en) 2008-07-17
KR20120063544A (ko) 2012-06-15
HK1138656A1 (en) 2010-08-27
TWI359366B (en) 2012-03-01
EP2118778A2 (en) 2009-11-18
CN103530318A (zh) 2014-01-22
US7630972B2 (en) 2009-12-08
CN101583949B (zh) 2013-10-23
KR101377799B1 (ko) 2014-03-26

Similar Documents

Publication Publication Date Title
CN101583949B (zh) 聚类的搜索处理
CN101675432B (zh) 经由文本消息传输使能聚类搜索处理
CN101884041B (zh) 使能经由消息传输对缩写搜索项进行搜索
CN101461263B (zh) 基于定制用户信息在移动设备的被截取文本消息中提供动作事件
US8145643B2 (en) Time based ordering of provided mobile content
CN101939745B (zh) 社交网络搜索
CN101573686A (zh) 使用移动位置来细化搜索
TWI412943B (zh) 用以管理透過一網路之一搜尋查詢的網路裝置、電腦可讀取記錄媒體、方法以及系統
CN101960444A (zh) 用于移动设备用户的事件通信平台
CN101573993A (zh) 基于地点和时间来确定社交网络的移动内容
CN101432719A (zh) 基于社会化网络活动信息的情景移动本地搜索
CN106656742A (zh) 移动情境sms广告
KR20130018941A (ko) 모바일 장치의 금전적 가치 환산
EP2888705A1 (en) Profile noise anonymity for mobile users

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: 1138656

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
CI01 Publication of corrected invention patent application

Correction item: International Day of publication

Correct: 20080717

False: 20080821

Number: 43

Volume: 29

CI02 Correction of invention patent application

Correction item: International Day of publication

Correct: 20080717

False: 20080821

Number: 43

Page: The title page

Volume: 29

ERR Gazette correction

Free format text: CORRECT: INTERNATIONAL PROCLAMATION DATE; FROM: 2008.08.21 TO: 2008.07.17

RECT Rectification
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1138656

Country of ref document: HK

ASS Succession or assignment of patent right

Owner name: FEIYANG MANAGEMENT CO., LTD.

Free format text: FORMER OWNER: YAHOO CORP.

Effective date: 20150331

TR01 Transfer of patent right

Effective date of registration: 20150331

Address after: The British Virgin Islands of Tortola

Patentee after: Yahoo! Inc.

Address before: California, USA

Patentee before: YAHOO! Inc.

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20131023

Termination date: 20211210

CF01 Termination of patent right due to non-payment of annual fee