TWI359366B - Clustered search processing - Google Patents

Clustered search processing Download PDF

Info

Publication number
TWI359366B
TWI359366B TW096148389A TW96148389A TWI359366B TW I359366 B TWI359366 B TW I359366B TW 096148389 A TW096148389 A TW 096148389A TW 96148389 A TW96148389 A TW 96148389A TW I359366 B TWI359366 B TW I359366B
Authority
TW
Taiwan
Prior art keywords
search
cluster
clusters
concept
user
Prior art date
Application number
TW096148389A
Other languages
English (en)
Other versions
TW200836079A (en
Inventor
Ott, Iv
Keith David Saft
Marco Boerries
Meher Tendjoukian
Paul Yiu
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
Publication of TW200836079A publication Critical patent/TW200836079A/zh
Application granted granted Critical
Publication of TWI359366B publication Critical patent/TWI359366B/zh

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/903Querying
    • G06F16/9035Filtering based on additional data, e.g. user or group profiles
    • 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
    • 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/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/9536Search customisation based on social or collaborative filtering
    • 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/9538Presentation of query results
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • YGENERAL 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
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99933Query 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)

Description

九、發明說明: t 明所屬技領域3 相關申請案之交互參照 本申請案主張序列號為11/651,102的美國申請案(於 2007年1月5日提出申請)之優先權,該申請案之全部内容以 參照方式被併入本文。 本發明一般是關於搜尋資料’本發明尤其是關於但不是只 關於將搜尋結果分類為依據搜尋相關性排序的叢集。 I:先前技術1 發明背景 網際網路已發生巨大變化’影響著我們的曰常生活。 例如,在如今社會,行動計算裝置正逐漸變得普遍。許多 行動計算裝置(例如,個人數位助理)、行動電話及類似者可 被用以傳輸語音訊息、電子郵件、文字訊息等,以及透過 網際網路搜尋資訊。常見到—個人在公交、火車或者甚至 在船上使用他們的行動裝置搜尋貿易商、飯店、音樂、企 業或類似者。 、,钒行使用者相關資訊之搜尋查詢仍是煩瑣的 通二錢用者可能必須執行幾個搜尋查詢 以獲得相關; 不相關的搜尋結果表示當使用者在尋找時較不 從使用’衫味著對於商人或其他企#而言失去 尋社構" 1 @機會。因此’許多企業尋找新的方式使4 寻結構對於使用 尋項目之搜尋結果2關。—種技術是將匹配被提交… 刀頸。一些搜尋系統提供搜尋結果之: 當地結 。該等 —資料 料類型之預先定義族群’例如網頁、圖像、視訊、 果、購物相關的結果、工作、新聞、廣告及類似者 族群一般以相同的順序排列且每個族群一般口、包括 類型。 另-技術是基於搜尋結果之文字相似性決定族群。妙 而’文字相似性族群-般沒有考慮與搜尋者有關的任何^ 訊。因此,由文字相似性決定的族群可能不是與搜尋者最 相關的族群。類似地,文子相似性族群之排列可能不是以 與搜尋者最相關的順序。目前的分類系統也一般只提供簡 單的摘要資訊及搜尋結果之鏈結。一被返回的搜尋結果頁 面一般不包括任何實質的内容,不具有基於搜尋項目的鏈 結。因此,本發明是基於此等考量及其他考量得到的。 K:發明内容3 發明概要 一種用於搜尋資料的方法,包含以下步驟: 接收一搜尋項目; 基於該搜尋項目搜尋多個資料源以產生多個搜尋結果 之叢集’其中每個叢集包含來自至少一對應資料源的搜尋 結果’以及其中每個資料源包含不同於另一資料源的一資 料類型之資料; 決定該等叢集中的每個之一得分;以及 將該等叢集排序。 圖式簡單說明: 本發明之非限制及非詳盡實施例參考以下圖式被描 1359366 述。在該等圖中,類似的參考標號表示類似的部分,除非 被另外指定。 為了更好地理解本發明,給出本發明之以下詳細描述 之參考,其需結合附圖被閱讀,其中: 5 第1圖是本發明可在其内實施的一環境之一實施例的 一系統圖; 第2圖顯示了可被包括在實施本發明之一系統内的一 行動裝置之一實施例; 第3圖顯示了可被包括在實施本發明之一系統内的一 10 伺服器裝置之一實施例; 第4圖顯示了與用以決定搜尋結果的相對直觀的概念 相關的一主題搜尋項目之一搜尋結果頁面之一例子; 第5圖顯示了與用以決定搜尋結果的相對較不直觀的 概念相關的一搜尋項目之一搜尋結果頁面之一例子; 15 第6圖描述了一般顯示用於搜尋資料之整個程序的一 實施例之一邏輯流程圖; 第7圖描述了一般顯示用於決定概念特定資料源之一 程序的一實施例之一邏輯流程圖;以及 第8圖描述了一般顯示用於修改與搜尋結果之叢集有 20 關的叢集得分之一程序的一實施例之一邏輯流程圖。 L實施方式3 較佳實施例之詳細說明 本發明在此之後將以參照附圖的方式被較完整地描 述,該等附圖形成其一部份並透過圖示說明瞭本發明可被 7 1359366 實踐的特定示範性實施例。 …、而,本發明可以許多不 形式實施,且不應被解讀為受限於本文所閣述的該等實施 例;而是,對於該項技術領域内具有通常知識者,此等; 施例被提供,使得該揭露是徹底且完成的,且完整地傳^ 了本發明之範I在其他方面,本發明可以方法或裝置= 施。因此’本發明可採用-整個硬體實施例、-整個軟體 實施例或結合軟體及硬體層面的一實施例之形式。因此, 以下詳細描述並«味具有限制的意思。 15 在整個說明書及申請專利範圍内,以下詞語採用與其 明確相關聯的意思,除非該内容清楚地閣述。此處所使用 的詞語“在-實施例中,,並不需要表示相同的實施例,雖然 其可能是相同的實施例。此外,此處所使用的詞語“在另一 實她例中也並不需要表不_不同的實施例,雖然其可能是 一不同的實_ °因此’如以下所描述,在不背離本發明 之範圍或精神内’本發明之各個實施例可容易被合併。 除此之外,如此處所使用,詞語“或,,是一包含“或,,的 運算符,且與詞語“及/或”等效,除非内文另外清楚地關述。 詞語“基於”不是唯__地’且允許基於沒有被描述的額外因 素,除非内文另外清楚地闡述。除此之外,在整篇說明書 20中,一及“該”之意思包括複數參考。“在…内,,之意思包括 “在…内”及“在…上”。 說明作業瑾斑 第1圖顯示了本發明可在其内實施的一環境之一實施 例的7G件。並不需要所有元件以實施本發明,且在不背離 8 1359366 本發明之精神或範圍下’可作出該等元件之配置及類型的 變化。如所示,第1圖之系統100包括致能客戶端與伺服器 裝置之間通訊的網路。一網路105可包含一或多個區域網路 (“LAN”)及/或廣域網路(“WAN”)。一無線網路11〇可包含 5 LAN、WAN、電話網路或類似者。系統100也包括一通用客 戶端裝置101、行動客戶端裝置102-104、一搜尋飼服器1〇6 及内容伺服器107。 行動裝置102-103之一實施例在以下結合第2圖被較詳 細地描述。然而,一般而言,行動裝置1〇2_1〇4可包括能夠 10 透過一網路(例如,網路105、無線網路11〇或類似者)接收及 發送一訊息之虛擬地任何可攜式計算裝置。行動裝置 102-104也可被一般描述為被配置為可攜式的客戶端裝 置。因此,行動裝置102-104可包括能夠連接至另一計算裝 置及接收資訊之虛擬地任何可攜式計算裝置。此等裝置包 15括可攜式裝置,例如,行動電話、智慧電話、顯示傳呼機、 射頻(RF)裝置、紅外線(IR)裝置、個人數位助理(pdA)、手 持電腦、膝上型電腦、隨身電腦、平板電腦、包含先前裝 置中的一者或多者的整合裝置及類似者。這樣,行動裝置 102-104—般按照能力及特徵廣泛地變化。例如,一行動電 20話可具有一數字鍵盤以及只有文字可在其上顯示之較少行 數的單色LCD顯示器。在另一例中,一可連結網路的行動 裝置可具有觸控式螢幕'一觸控筆以及文字及圖像都可被 顯示之數行彩色LCD顯示器。 一可連结網路的行動裝置可包括被配置以接收及發送 9 1359366 網頁、基於網頁的訊息及類似者的一瀏覽器應用程式。該 劉覽器應用程式可被配置以使用虛擬地任何基於網頁的語 言(包括一無線應用協定訊息(WAP)及類似者)接收及顯示 圖形、文字、多媒體及類似者。在一實施例中,該瀏覽器 5應用程式被致能以使用手持裝置標記語言(HDML)、無線標 記語言(WML)、WML腳本、Java腳本 '標準通用標記語言 (SMGL)、超文件標記語言(HTML)、可擴展標記語言(xml) 及類似者顯示及發送一訊息。在一實施例中,該行動裝置 之一使用者可使該瀏覽器應用程式透過一網路執行一搜 10 尋。然而’另一應用程式也可被用以透過網路執行一搜尋。 行動裝置102-104也可包括被配置以自另一計算裝置 接收内容的至少另一客戶端應用程式。該客戶端應用程式 包括提供及接收文字内容、圖形内容、音訊内容及類似者 之能力。該客戶端應用程式可進一步提供識別本身的資 15訊,包括一類型、能力、名字及類似者。在一實施例中, 行動裝置102-104可透過以下機制中的任何唯一地識別本 身:包括一電話號碼、行動識別號碼(MIN)、一電子序列號 (ESN)或其他行動裝置識別符。該資訊也可指出該行動裝置 被致能使用的一内容格式。此資訊可被提供在被發送給搜 20,尋词服器106、客戶端裝置101或其他計算裝置的一訊息或 類似者内。 在一實施例中,行動裝置102-104也可提供一物理位置 給另一計算裝置。然而,在一實施例中,行動裝置102-104 可按照緯度及經度或類似者提供物理位置資訊。然而,行 10 1359366 動裝置102-104也可提供可被用以決定該裝置之一物理位 置的其他資訊,包括(例如)、一單元塔(cell t〇wer)位址— MAC位址、IP位址或類似者。 行動裝置102-104可進一步被配置以包括能夠使终蠕 5使用者登入可由另一計算裝置(例如,搜尋伺服器106)管理 的一終端使用者帳號之客戶端應用程式。此終端使用者帳 號(例如)可被配置以使該終端使用者能夠接收電子郵件、發 送/接收IM訊息、SMS訊息、存取所選定的網頁、加入—社 交網路活動、執行搜尋查詢或類似者。然而,執行搜尋查 10詢、加入各種社交網路活動或類似者也可不用登入終端使 用者帳號被執行。 客戶端裝置101可包括能夠透過一網路通訊以發送及 接收資訊之虛擬地任何計算裝置,包括搜尋查詢資訊、位 置資訊、社交網路資訊及類似者。該組此等裝置可包括— 15 般使用一有線或無線通訊媒體連接的裝置,例如,個人電 月而、多處理器系統、基於微處理器或可程式化消費者電子、 網路PC或類似者。 無線網路110被配置以將行動裝置1〇2_1〇4及其元件與 網路105耦接。無線網路11〇可包括可進一步疊加獨立隨意 20 式網路以及類似者的各種無線子網路中的任何以提供行動 裝置102-104之以基礎設施為導向的連接。此等子網路可包 括蜂巢網路、網狀網路、無線lan(wlan)網路及類似者。 無線網路110可進一步包括由無線無線電鏈結及類似 者連接的終端機、閘道、路由器及類似者之一自治系統。 11 1359366 此等連接器可被配置以自由且隨意移動且任意組織它們本 身’使得無線網路110之拓撲結構可快速變化。 無線網路110可進一步使用多個接取技術,包括蜂巢系 統、WLAN、無線路由器(WR)網及類似者之第二世代(2G)、 5第三(3G)世代無線電接取《如2G、3G此類的接取技術及將 來的接取網路可致能行動裝置(例如具有各種移動度的行 動襄置102-104)之廣域覆蓋《例如,無線網路11〇可透過一 無線電網路接取致能一無線電連接,例如,全球行動通訊 系統(GSM)、整合封包無線電服務(gprs)、增強數據率GSM 10演進(EDGE)、寬頻分碼多工存取(WCDMA)及類似者。實 質上,無線網路110可包括資訊可藉以在行動裝置102_104 與另一計算裝置、網路及類似者之間傳輸的虛擬地任何無 線通訊機制。 網路105被配置以將搜尋伺服器106及其元件與其他計 15算裝置(包括行動裝置102-104、客戶端裝置101)耦接,且透 過無線網路110耦接到行動裝置1〇2_1〇4。網路105被致能以 使用任何形式的電腦可讀媒體將資訊自一電子裝置傳給另 電子裝置。而且’除了區域網路(LANs)之外,網路1 〇5 可包括網際網路、廣域網路(WANs)、直接連接,例如透過 ° —通用串列匯流排(USB)埠、其他形式的電腦可讀媒體或其 等之任何組合。在一組互連的LANs(包括基於不同的架構及 協定之LAN)上,一路由器作為LAN之間的一鏈結,從而使 訊息自一LAN被發送給另一LAN。而且,LAN内的通訊鏈 結—般包括雙絞線或同軸纜線,而網路之間的通訊鏈結可 12 使用類比電話線、全用及部分專用數位線(包括T卜T2、T3 及丁句、整體服務數位網路(ISDN) '數位用戶線①sl)、包 括衛星鏈結的無線鏈結或者該項領域内具有通常知識者已 知的其他通訊鏈結。此外,遠端電腦及其他相關電子裝置 5可透過一數據機及暫時的電話鏈結遠端地連接到LAN或 WAN。實質上,網路1〇5包括資訊可藉以在搜尋词服器祕、 客戶端裝置101及其他計算裝置之間傳輸的任何通訊方法。 另外,通訊媒體一般使用電腦可讀指令、資料結構、 程式模組或者一被調變的資料信號(例如,一載波)内的其他 1〇貝料、資料信號或其他傳輸機制,且包括任何資訊遞送媒 體。岡語“被調變的資料信號,,及“載波信號,,包括具有以編 碼一信號内的資訊、基礎架構、資料及類似者之方式設定 或改變的該信號之特性中的一者或多者之信號。舉例而 5,通訊媒體包括有線媒體(例如,雙絞線、同軸纜線、光 纖、波導),及其他有線媒體及無線媒體(例如,聲波、RF、 紅外線)及其他無線媒體。 搜尋飼服器1 〇 6之一實施例在以下結合第3圖被較詳細 描述。然而,簡單而言,搜尋伺服器106可包括能夠連接至 網路105以致能資料搜尋、濾波、分類及其他資料管理操作 的^壬何計算裝置。搜尋伺服器106也可提供網路登入資訊及 /或服務’包括利用它們的允許提供内容及追蹤使用者線上 订為。搜尋伺服器106可進一步致能社交網路資訊之累計及 官理。可以搜尋伺服器106運作的裝置包括個人電腦、桌上 型電腦、多處理器系統、基於微處理器或可程式化消費者 13 1359366 電子、網路pc、飼服器及類似者。 雖然第1圖將搜尋伺服器106描述為單個計算裝置,但 是本發明不限於此。例如,搜尋伺服器106之一或多個功能 可散佈在-或多個不同的計算裝置内。例如,在不背離本 5發明之範圍或精神下,管理搜尋、搜尋結果、即時訊息_ 對話' SMS訊息、電子郵件訊息、共享聯繫資訊、收集行 為資訊、累計及/或儲存社交網路資訊或類似者可由多個計 算裝置執行。 内容伺服器107表示可在行動裝置1〇2_1〇4及/或客戶端 10 1〇1上使用的各種内容及/或其他資料。此内容可包括網頁 内容、音訊内容、視訊内容、FTP資料或類似者。資料服務 可包括下列但不限於下列:網頁服務、第三方服務、音訊 服務、視訊服務、電子郵件服務、IM服務、SMS服務、V0IP 服務、曰層服務、照片服務或類似者。而且,與内容伺服 15器107提供的内容及/或服務有關的資訊可被用以提供結果 給一搜尋查詢。 可以操作成内容伺服器107的裝置包括個人電腦、桌上 型電腦、多處理器系統、基於微處理器或可程式化消費者 電子、網路PC、伺服器及類似者。 2〇 戶螝瑗境 第2圖顯示了可被包括在實施本發明的一系統内的行 動裝置2〇〇之一實施例。行動裝置2〇〇可包括比第2圖中所示 的元件更多或更少的元件。然而,所示的該等元件足以揭 露實施本發明的一說明性實施例。行動裝置200可表示(例 14 1359366 如)第1圖之行動裝置1〇2-1〇4中的至少—者之一實施例。 如圖中所示’行動裝置包括透過—匯流排224與一 大容量記憶體230進行通訊的一中央處理單元(cpu)222。行 動裝置200也包括-電源供應器226、_或多個網路介面 5 250、—音訊介面252、一顯示器254、_鍵盤256、一照明 器258、一輸入/輸出介面260、—觸覺式介面作叩以 interfaCe)262以及一可取捨的全球定位系統(Gps)接收器 264。電源供應器226提供電源給行動裝置2〇〇。一可重複充 電或非可重複充電可被用以提供電源。該電源也可由一外 10部電源提供,例如,一AC轉接器或對一電池補充電及/或重 複充電的一電源塢架。
行動裝置200可取捨地與一基地台(圖未示)進行通訊或 者直接與另一計算裝置進行通訊。網路介面25〇包括用於將 行動裝置200耦接到一或多個網路的電路且被構造以與一 15或多個通訊協定及技術一起使用,包括下列但不限於下 列:全球行動通訊系統(GSM)、分碼多工存取(CDMA)、分 時多工存取(TDMA)、使用者資料塊協定(UDP)、傳輸控制 協定/網際網路協定(TCP/IP)、SMS、整合封包無線電服務 (GPRS)、WAP、超寬頻(UWB)、微波接取(wiMax)之IEEE 20 802.16世界協作、SIP/RTP或者各種其他無線通訊協定中的 任何。網路介面250有時被稱為收發器、收發裝置或網路介 面卡(NIC)。 音訊介面252被配置以產生及接收音訊信號(例如,人 類語音之聲音)。例如’音訊介面252可耦接到一揚聲器及 15 1359366 麥克風(圖未示)以致能與其他裝置之電信通訊及/或為一些 動作產生一音訊應答。顯示器254可以是一液晶顯示器 (LCD)、氣體電漿、發光二極體(LED)或者與一計算襄置一 起被使用的任何其他類型的顯示器。顯示器254也可包括被 5配置以自一物體(例如,一觸控筆或一手寫的數字)接收輸入 的觸控式螢幕。 鍵盤256可包含被配置以自一使用者接收輸入的任何 輸入裝置。例如,鍵盤256可包括一按紐數字盤或一鍵盤。 鍵盤256也可包括與選擇及發送圖像相關的指令按鈕。照明 10器258可提供一狀態指示及/或提供光。照明器258可在特定 時期作用或者為回應事件而作用。例如,當照明器258作用 時,該照明器258可為鍵盤256上的按鈕提供背光且當客戶 端裝置被充電時保持開啟。而且,當特定的動作被執行時 (例如對另一客戶端裝置撥號),照明器258可以各種模式為 15该等按鈕提供背光。照明器258也可使設於該客戶端裝置之 一透明或半透明外殼内的光源根據動作發光。在另一實施 例中,照明器258可包含用於一内建照相機(圖未示)的閃光。 行動裝置200也包含用於與外部裝置進行通訊的輸入/ 輸出介面260,例如一耳機,或者第2圖中未示的其他輸入 2〇或輸出裝置。輸入/輸出介面260可使用一或多個通訊技 術’例如USB、紅外線、藍芽TM或類似者。觸覺式介面_ 被配置以提供觸覺回饋給客戶端裝置之一使用者。例如, w 口十算裝置之另-使用者正在呼叫時,該觸覺式介面可 被用於以一特定方式震動行動裝置2〇〇。 16 1359366 可取捨的GPS收發器264可決定行動裝置200在地球表 面上的物理座標’這一般以緯度及經度值輸出一位置。Gps 收發器264也可使用其他地理定位機制(包括三角測量法、 輔助GPS(AGPS)、增強觀察時間差值(E-〇TD)、單元識別符 5 (CI)、服務資料識別符(SAI)、增強時序進階(eta)、基地a 子系統(BSS)或類似者,但不限於此等)進一步決定行動裝 置200在地球表面上的物理位置。需明白的是,在不同條件 下’ GPS收發器264可以毫米為單位決定行動裝置2〇〇之一 物理位置;以及在其他情況下,被決定的物理位置可能較 10不精確,例如在一米或更大的距離内。然而,在一實施例 中’該行動裝置可透過其他元件提供可被用以決定該裝置 之一物理位置的其他資訊,包括(例如)一MAC位址、ip位 址或類似者。 大容量記憶體230包括一RAM 232、一ROM 234及其他 15儲存工具。大容量記憶體230描述了用於儲存如電腦可讀指 令、資料結構、程式模組或其他資料此類的資訊之電腦儲 存媒體之另一例子。大容量記憶體230儲存一基本輸入/輸 出系統(“BIOS”)240以控制行動裝置200之低階操作。該大 容量記憶體也儲存一作業系統2 41以控制行動裝置2 〇 〇之操 20作。將瞭解的是,此元件可包括一專用客戶通訊作業系統, 例如Windows MobileTM、或Symbian®作業系統或者一通用 作業系統(例如,UNIX或LINUX™版本)。該作業系統可包 括或者連接一 Java虛擬機器模組,該java虛擬機器模組能夠 透過Java應用程式控制硬體元件及/或作業系統操作。 17 記憶體230進一步包括一或多個資料儲存器244,該資 料儲存器244可被行動裝置200用以儲存應用程式242及/或 其他資料以及其他方面。例如,資料儲存器244也可被用以 儲存描述行動裝置2〇〇之各種能力的資訊。該資訊可基於各 種事件中的任何事件被提供給另一裝置,包括在一通訊期 間以一標頭之一部分被發送、當請求時被發送或類似者。 而且’資料儲存器244也可被用以儲存搜尋資料、使用者愛 好、通訊錄、密友列表、別名、社交網路資訊或類似者。 该資訊之至少一部分也可被儲存在行動裝置2〇〇内的一硬 碟機或其他儲存媒體(圖未示)上。 應用程式242可包括電腦可執行指令,該等電腦可執行 指令當被行動裝置200執行時發送、接收及/或處理訊息(例 如’ SMS ' MMS、IM電子郵件及/或其他訊息)、音訊、視 訊且致能與另一客戶端裝置之另一使用者之電信通訊。應 用程式之其他例子包括日曆、搜尋程式、電子郵件客戶端、 IM應用程式、SMS應用程式、VOIP應用程式、聯繫管理器、 任務管理器、轉碼器、資料庫程式、文書處理程式、保全 應用程式、電子製表程式、遊戲、搜尋程式等。在圖中顯 示的一應用程式是瀏覽器245。 瀏覽器245可包括被配置以使用虛擬地任何基於網頁 的語言接收及顯示圖形、文字、多媒體及類似者之虛擬地 任何應用程式。在一實施例中,該瀏覽器應用程式被致能 以使用手持裝置標記語言(HDML)、無線標記語言(WML)、 WML腳本、Java腳本、標準通用標記語言(SMGL)、超文件 1359366 標記語言(HTML)、可擴展標記語言(XML)及類似者顯示及 發送一訊息。然而’可使用各種其他基於網頁的語言中的 任何語言。
在一實施例中’瀏覽器245可被配置以致能存取一搜尋 5 應用程式,例如可透過第1圖之搜尋伺服器106及/或内容伺 服器107獲得。在一實施例中,行動裝置200之一使用者可 將用於獲得一搜尋結果的各種搜尋項目輸入搜尋應用程 式。行動裝置200也可提供位置資訊或可用於決定其物理位 置的資訊。在一實施例中,此資訊可用以自動地(例如,對 10於一使用者輸入是通透的)修改搜尋查詢。 規明伺服器瑗境 第3圖顯示了依據本發明之一實施例的一伺服器裝置 之一實施例。伺服器裝置3〇〇可包括比所示的元件更多得多 的元件。然而,所示的元件足以揭露用於實施本發明的一 15說明性實施例。例如,飼服器裝置3 〇 〇可表示(例如)第i圖之 搜哥4司服器106及/或内容伺服器IQ?。 20 。册益裝置300包括-中央處理單元312、視訊顯示轉 接益314及-大谷a;記憶體,所有裝置都透過匯流排奶彼 此進行通訊。該大容量記憶體—般包括RAMM6、r〇m332 及-或多個永久大容量儲存裂置,例如硬碟機328、磁帶 機、光碟機及/或軟碟機。該大容量記憶體儲存作業系統32〇 以控制舰器裝置綱之操作。任何通用作業线可被使 用。基本輸人/輸出系統(“Bi〇s,’)3丨8也被提供用於控湘服 器裝置議之低階操作。如第3圖中所描述,伺服器裝置獅 19 也可透過網路介面單元310與網際網路、一些其他通訊網路 進行通訊,網路介面單元310被構造以與包括TCP/IP協定的 各種通訊協定一起使用。網路介面單元310有時被稱為一收 發器、收發裝置或網路介面卡(NIC)。 以上被描述的大容量記憶體描述了另一類型的電腦可 璜媒體’即電腦儲存媒體。電腦儲存媒體可包括以用於儲 存貧訊(例如電腦可讀指令、資料結構、程式模組或其他資 料)的任何方法或技術實施的依電性、非依電性、可移除及 非可移除媒體。電腦儲存媒體之例子包括RAM、R〇M、 EEPR0M、快閃記憶體或其他記憶體技術、CD-ROM、數 位多功能碟(DVD)或其他光學儲存器、盒式磁帶、磁帶、 磁碟儲存器或其他磁性儲存裝置,或者可被用以儲存期望 為訊且可被一計算裝置存取的任何其他媒體。 該大容量記憶體也儲存程式碼及資料。一或多個應用 程式350被載入大容量記憶體且在作業系統320上執行。應 用程式之例子可包括轉碼器、排程器、日曆、資料庫程式、 文書處理程式、HTTP程式、可客制化使用者介面程式、 IPSeC應用程式、加密程式、保全程式、VPN程式、SMS訊 息伺服器、IM訊息伺服器、電子郵件伺服器、帳號管理等。 搜尋模組352及/或一搜尋叢集模組354也被包括為應用 程式350内的一應用程式或作為一個別的應用程式。 搜尋模組352被配置以自客戶端裝置接收搜尋項目、決 疋其他搜尋參數、執行資料源之搜尋、提供搜尋結果且執 行其他搜尋相關操作。搜尋叢集模組354可作為搜尋模組 352之一部分或與其分離。搜尋叢集模組354被配置以將搜 哥結果組織為族群且排列該等結果之族群。搜尋模組Μ〗及 /或搜哥叢集模組354可使用與以下所描述的程序實質上類 似的一程序。 二般化操作 現在關於第4-8圖描述本發明之一些層面的操作。第4 圖是一行動裝置上的一搜尋結果顯示頁4〇〇之一圖示。整個 搜尋結果可透過有限區域的顯示頁被捲動。除了搜尋結果 之外’内容可在搜尋結果之間被顯示。内容可包括與一被 提交的搜尋項目401(例如,内容402)相關的資訊。可選擇的 方式是,或者除此之外,内容可包括位置資訊4〇4、一廣告 或其他資訊。一般而言,内容資訊被格式化以看似搜尋結 果,雖然内容可以任何其他方式被格式化。 一第一叢集元件406指出搜尋結果之一第一叢集。該叢 集元件可被選擇以在搜尋結果之一展開圖與只有該叢集元 件的一閉合圖之間轉換。該叢集元件也可包含一搜尋結果 本身。該搜尋結果之第一叢集在結果顯示頁400之頂部附近 被顯示。該第一叢集一般包括與被提交的搜尋項目最相關 的搜尋結果。一叢集包括一或多個特別資料類型之搜尋結 果,例如當地列表資訊、新聞報導、網頁鏈結、圖像、購 物資訊 '其他被建議的搜尋以及類似者。例如,第一叢集 元件406指出搜尋項目識別出且在一行動裝置位置之一預 定半徑内的咖啡店之本地列表資訊之—叢集。在此例中, 當地列表資訊被決定是基於一些因素(例如搜尋項目、自輸 1359366 入搜尋項目之後的點擊流(許多使用者作出的選擇)之累計 分析決定的資訊、在搜尋項目期間使用者之先前的行為、 行動裝置之位置及/或其他資訊)的資訊之最相關的叢集。該 特定搜尋項目401與零售商之概念及一公司之概念相關。然 5 而,對於更多的使用者,零售商之概念可能具有比一公司 之概念具有較高的相關性。因此,當地列表資訊之叢集被 列為第一叢集。 一叢集之搜尋結果也可包括指出一資料類型或其他資 訊的内容。例如,一符號408可指出被提供在搜尋結果内的 10 資訊之一類型。除此之外或者可選擇的方式是,一標記或 其他内容可被設於一或多個搜尋結果上,例如基於一已付 費的配置。一可選擇展開控制元件409可被用以顯示一叢集 内的額外結果。 一第二等級叢集在第一等級叢集之後被顯示。在此例 15 中,一第二等級叢集元件410識別包括多個資料類型的搜尋 結果之一叢集。此樣本叢集包括一網站搜尋結果410、一股 票報價搜尋結果412以及專業公司簡介資訊414之一鏈結。 此叢集描述了被定義用以包括多個特定資料類型的一叢集 類型。可選擇的方式是,一叢集類型可利用多個資料類型 20 產生,該等資料類型可基於搜尋準則及/或其他資訊被決 定。如該第二等級叢集所示,被客制化的叢集類型可被定 義以包括多個資料類型的搜尋結果及/或内容。 其他叢集類型可包括單個資料類型的搜尋結果,例如 第一等級叢集、第三等級叢集412以及第四等級叢集414。 22
ίο 15
20 ==:==一_。較低等級 叢集選摆-/ 起被顯卜或者只間隔― 擇一業隹例如,低錢的叢集416只與需要使用者選 擇^叢集選擇元件以展開對·尋結果之圖式的叢擇 疋件一起被顯示。因此,叢 、、擇 其他屬性《出。集可由位置、尺寸及 第4圖令使用的搜尋項 Arte fc 關的-主題搜尋項目。一!二::_直觀的概念相 呼項不疋如此直觀。第5圖顯 :了-搜哥項目501之一搜尋結果頁面5〇〇的一例 哥項目5〇1相對於一使用者可能想要的搜尋结果之概二 不直觀。搜尋項目“今天”本身可能無法立即表明一二 可能期望的-些資料類型的搜尋結果。此搜尋項目可指出 -報紙標題之概念、早晨電視節目或者不相關的概念。在 此情況下,内文資訊(例如,行動裝置之位置)可提供使用者 之意圖之更好的指不。因此,内文資訊可被賦予更多的 權重以決定搜尋哪些資料源以及如何排列搜尋結果之叢 集。若該行動裝置在紐約市且使用者輸入搜尋項目“今 天”,則該使用者可能搜尋與該城市的日常生活相關的資訊。 此資訊可包括今天與該城市相關的内容。例如,資料 内容504可提供當日的日期且使使用者能夠存取一日曆。類 似地’天軋資訊506可顯示該城市當前的及預測的天氣情 況。一或多個廣告502也可被包括。該等内容項目中的每個 可以與獲付搜尋結果之叢集的方式相同的方式自一專用資 料源或者自一個別的資料源獲得。此内容叢集或每個内容 23 1359366 項目也可相對於其他叢集被排列,好象該内容叢集或内容 項目是該等搜尋結果之叢集内的另一叢集。在此情況下, 該内容資訊可被認為是第一等級叢集。一交通警報叢集508 將被認為是第二等級叢集。類似地,當地新聞叢集510將是 5 第三等級叢集,體育叢集514將是第四等級叢集等等。雖然 搜尋結果之叢集可能不具有直觀上與搜尋項目相關的資料 類型,但是内文資料可被用以獲得相關搜尋結果之叢集且 排列相關搜尋結果之叢集。 第6圖描述了 一邏輯流程圖,該邏輯流程圖一般顯示了 10 用於搜尋資料以及排列搜尋結果及/或内容之叢集的整個 程序600之一實施例。該程序可由一伺服器、該等伺服器之 一組合、一獨立的計算裝置,及/或軟體模組及/或計算裝置 之其他配置而執行。為了簡化討論,以下實施例按照與單 個行動客戶端裝置進行通訊的單個伺服器被描述。在一操 15 作602内,一管理人可預先定義一些概念、叢集類型、資料 類型、概念處理準則、内文準則、相關性記分準則及/或可 被用以決定資料源、排列搜尋結果、排列搜尋結果之叢集、 增加内容、決定使用者愛好、決定使用者行為及/或執行其 他操作的其他資訊。可選擇的方式或者除此之外,自動分 20 析可被執行以決定以上資訊類型、操作準則及/或其他資料 中的一者或多者。例如,點擊流分析可對累積的資料執行 以決定可被用以決定資源及/或排列資訊的乘數及/或其他 因數。在另一實施例中,沒有任何預先處理被執行。 在操作604内,該伺服器自該行動裝置接收一或多個搜 24 1359366 尋項目。為了簡化討論,假設單個搜尋項目。疊代處理及/ 或其他邏輯可被用於可選擇的實施例。該伺服器也可在一 操作606上接收或者獲得内文資料。例如,該伺服器可檢查 一使用者之目前的位置、在該行動裝置上執行的目前的應 5 用程式、行動裝置設定檔資料、愛好之線上設定檔資料、 行為、之前的採購、社交網路關係及/或其他使用者特定資 料。類似地,該伺服器可自點擊流分析及/或其他統計分析 獲得或計算累計資料。内文資訊可在搜尋處理之前及/或期 間被用以調整預設加權乘數。在另一實施例中,沒有任何 10 内文資料被接收或被決定。内文之一些額外例子可包括下 列但不限於下列: *被用以提交搜尋項目的客戶端裝置之網頁或螢幕 *追蹤使用者之行為(例如,購買歷史、搜尋之數目) *使用者特定資料(例如,如性別的人口資料) 15 *查詢時的當日時間 *使用者之時區 *搜尋查詢特徵(例如,語言、查詢之長度、媒體類型) *裝置或使用者之資料計畫 氺裝置能力或特性(例如,螢幕尺寸) 20 *使用者表明的愛好(例如,沒有呈現圖像) *鄰近(例如,其他裝置或其他使用者) *裝置之方向(例如,裝置朝北) *裝置之移動(例如,裝置正朝北行進、裝置正以1 Omph 移動) 25 1359366 氺與使用者初始搜尋相關的使用者之追蹤行為或其他 内文 *社交網路(例如’使用者A之朋友搜尋體育,因此體 育對應使用者A較相關) 5 *網路特性(例如,速度) *使用者擁有的内容或者該使用者使用的一裝置上的 内容’該裝置可以但並不是必須與行動裝置相同(例如,使
用者在他們的PC上具有與該行動裝置上執行的一搜尋相關 的文件) 隹厌朿孫作608内 10 〇曰攸從父的獲辱 項目識別出任何已知的概念。該词服器可執行與搜尋項目 相關的概念之-㈣齡或者可執行其他解譯(例如,自缺 語言處理)叫定概念。概念—般㈣與搜尋項目相關的資 訊之種類。例如,搜尋項目“芝加哥,,與-城市之概念及二 15戲劇之概念相關。舉另—例,拽尋項目“芝加哥批薩,,盘—
種批薩之概念以及芝加哥城市内的食物之概念相關/、 每個概念可與—或多個特定資料綠相關。例如,當地 劇&之戲劇或影片時間表可位於1不被搜尋的特定資料 源内,除非決定該使用者想要搜尋的項目與〆戲劇或影片 20相關聯。概念特定資料源之其他例子可包括下列但 下列: 26 1359366 網頁 股票報價資料 部分存貨資料 WAP 日期/個人 照片 圖像 字典 航班時刻表 照片 電子郵件 播客 視訊 娛樂 印刷品 當地列表 百科全書 產品 新聞 事件 投環 天氣 輪渡時刻表 RSS 多媒體 金融 螢幕保護 通訊錄 飛行狀態 購物 占星術 遊戲 體育 音訊 存貨 詞典 書籍 工作 時間 公交時間表 陸標 時區 名人 樂透 列車時刻表 城市 影片公映時間 翻譯 分類 影院 交通 消費品 影片 TV節目時間 國家 音樂 壁紙 貨幣 個人 比賽 每個概念特定資料源可包括單一資料類型的資料,例 如所有股票價格資料。可選擇的方式是,一概念特定資料 5 源可實際包含具有相同或不同資料類型的多個資料源。若 該伺服器自搜尋項目識別出任何概念,則該伺服器在操作 610内搜尋對應的概念特定資料源。與概念特定搜尋程序之 一實施例有關的更多的細節在以下關於第7圖之描述被提 供。來自每個概念特定資料源的搜尋結果包含搜尋結果之 10 —叢集。一叢集之叢集類型可與一資料類型或多個資料類 型之一客制化叢集類型相同。 27 1359366 在搜尋概念特定資料源之後或者若沒有任何概念被識 別出,則該伺服器在操作步驟612内決定是否有任何内文資 料被提交或可得。若内文資料可得,則該伺服器查詢或決 定内文資料與内文特定資料源之間的相關性。該伺服器在 5 操作614内搜尋相關的内文特定資料源。來自每個内文特定 資料源的搜尋結果包含搜尋結果之另一叢集。如以上,一 内文特定資料源可包括單一資料類型的資料,例如在行動 裝置之目前位置之某一半徑内的所有飯店列表。可選擇的 方式,一内文特定資料源可包含具有相同或不同資料類型 10 的多個資料源。因此,一叢集之叢集類型可與該資料類型 或多個資料類型之一客制化叢集類型相同。 在搜尋内文特定資料源之後或者若沒有内文資料可 得,則在操作616内伺服器搜尋是非特定資料源。非特定資 料源可包含總是被搜尋的資料,例如網頁索引、新聞資料、 15 圖像、購物資料及類似者。在操作618内,該伺服器在自每 個資料源獲得搜尋結果之每個叢集内將該等結果排序。一 叢集内的該等搜尋結果一般基於搜尋結果與搜尋項目之相 關性排列。一些技術可被用以排列一叢集内的搜尋結果。 加權因數、準則及/或其他處理可使用總的點擊流資料、使 20 用者特定點擊流資料、使用者行為資訊及/或其他資訊。在 一些情況下,在操作620内,特別的叢集聚集來自多個資料 源的搜尋結果且被排列。 在操作622内,該伺服器決定每個叢集之一總得分。該 伺服器可利用該叢集内的搜尋結果之相關性得分決定一叢 28 5 :。例如’該词服器可基於相關性得分之一累積得分 個叢^一預定或動態決定的因數決定—加權平均數。每 改。& M可基於概念及/或内在操作624内被修 ,、此操作有_更多的細節在以下關於第8圖被描述。 者在操作626内,所有叢集基於叢集得分以一順序排列。 在此不範性實施例中,一搜尋結果網頁產生已排序的 $例如第4及5圖中描述的網頁。在操作628内額外的 内令(例如非叢集廣告、標記及/或其他内容)可被增加給搜 尋結果網頁。接著搜尋結果網頁被返回給該行動裝置以顯示。 15 現在提供關於操作610之進-步的細節。第7圖描述了 ~邏輯流程圖,該邏輯流程圖一般顯示了用於決定及搜尋 概念特定資料源的-程序谓之—實施例。在決策操作7〇2 内’該飼服器決定多個概念是否自搜尋項目被識別出。若 有一個單一概念被識別出,則該伺服器在操作712内搜尋 詞·應的概念特定資料源。若多個概念被識別出則該伺服 器在操作704内決定每個概念之一得分。與叢集得分一樣, —概念得分可基於概念與搜尋項目之相關性及/或基於累 計分析被決定。 以及一決策操作706,該伺服器檢查是否任何内文資料 20被接收或被決定。若内文資料可得,則該伺服器施加内文 特定乘數給該等概念得分。該等乘數可被預先定義或動態 決定以指出每個概念與每個内文之—相關性。 在修改該等概念得分之後,或者若沒有内文資料可 得’則該伺服器在操作710内決定最相關的概念。該伺服器 29 1359366 可選擇單個最相關的概念或者可將該等概念排列。在操作 712内’該伺服器搜尋與最相關的概念聯結的一或多個概念 特定資料源。可選擇的方式是,該伺服器可搜尋每個被排 列的概念之概念特定資料源。為了簡化討論,此示範性實 5施例選擇最相關的概念且搜尋單個對應的概念特定資料 源。該等搜尋結果包含一概念特定叢集。 現在供關於第6圖之操作61〇的進—步細節。第§圖描 述了一邏輯流程圖,該邏輯流程圖一般顯示了用於修改叢 集得分的一程序800之一實施例。在決策操作8〇2内,該伺 1〇服器檢查是否有任何的概念自搜尋項目被識別出。若一概 念被識別出,則該伺服器在操作804内施加一乘數給與該概 念相關的一對應的叢集之叢集得分。 在施加一概念乘數之後或者若沒有概念被識別出,則 s玄飼服器在決策操作806内檢查是否有任何内文資料可 15得。若内文資料可得,該伺服器施加一或更多個内文特定 乘數給該等概念得分。接著被修改的概念得分被返回以供 接著的叢集之排序。 將明白的是,該流程圖說明之每個方塊及流程說明内 的方塊之組合可藉由電腦程式指令實施。此等程式指令可 2〇被提供給一處理器以產生一機器,使得在該處理器上執行 的該等指令產生用於貫施該流程方塊或該等流程方塊内指 定的動作之裝置。該等電腦程式指令可由一處理器執行, 以使由該處理器執行的一連串的操作步驟產生一電腦實施 程序’使得在該處理器上執行的該等指令提供用於實施該 30 1359366 流程方塊或該等流程方塊内指定的動作之步驟。該等電腦 程式指令也可使該流程圖之該等方塊内所示的操作步驟中 的至少一些並行執行。而且,該等步騍之一些也可透過多 於一個處理器執行’例如可能在一多處理器電腦系統内產 5生。除此之外,該流程說明中的一或多個方塊或方塊之組 合也可與其他方塊或方塊之組合同時被執行或者在不背
離本發明之範圍或精神下’甚至可以與被描述的順序不同 的順序被執行。 因此,該流程說明之方塊支援用於執行該等被指定的 動作之裝置的組合、用於執行該等被指定的動作之步驟的 、’且s,以及用於執行該等被指定的動作之程式指令裝置。 也將明白的疋,該流程說明之每個方塊及該流程說明之方 塊的組合可由執行特定動作或步驟的專用基於硬體的系統 或專用硬體及電腦指令之組合實施。 μ上說明書、例子及資料提供了本發明之組成的製造
使用的兀整$述。因為本發明之許多實施例可在沒有背 發月之精神及範圍下得到,所以本發明屬於在此之後 所附加的申請專利範圍内。 t陶式簡舉說明 2〇 ^ 圖是本發明可在其内實施的一環境之一實施例的 —系統圖; 之一系統内的一 第2圖顯示了可被包括在實施本發明 仃動裝置之一實施例; 第3圖』不了可被包括在實施本發明之-系統内的- 31 1359366 伺服器裝置之一實施例; 第4圖顯示了與用以決定搜尋結果的相對直觀的概念 相關的一主題搜尋項目之一搜尋結果頁面之一例子; 第5圖顯示了與用以決定搜尋結果的相對較不直觀的 5 概念相關的一搜尋項目之一搜尋結果頁面之一例子; 第6圖描述了一般顯示用於搜尋資料之整個程序的一 實施例之一邏輯流程圖; 第7圖描述了一般顯示用於決定概念特定資料源之一 程序的一實施例之一邏輯流程圖;以及 10 第8圖描述了一般顯示用於修改與搜尋結果之叢集有 關的叢集得分之一程序的一實施例之一邏輯流程圖。 【主要元件符號說明】 100.. .糸統 101,102,103,104…通用客戶端裝置 105···網路 106…搜尋伺服器 107.. .内容伺服_器 110.. .無線網路 200.. .行動裝置 222.. .中央處理單元 224,322…匯流排 226.. .電源供應器
230.. .大容量記憶體 232 > 316...RAM 32 1359366
234 > 332...ROM 240 > 318...BIOS 241.. .作業系統 242.. .應用程式 244…資料儲存器 245.. .瀏覽器 250.. .網路介面 252.. .音訊介面 254.. .顯示器 256…鍵盤 258.. .照明器 260.. .輸入/輸出介面 262.. .觸覺式介面 264.. .GPS接收器 300…伺服器裝置 310…網路介面單元 312.. .中央處理單元 314.. .視tHj員示轉接器 320.. .作業系統 328…硬碟機 350.. .應用程式 352…搜尋模組 354.. .搜尋叢集模組 400.. .搜尋結果顯示 33 1359366 401.. .搜尋項目 402.. .内容 404.. .位置資訊 406.. .第一叢集元件 408.. .符號 409.. .控制元件 410…第二等級叢集元件 412.. .股票價格搜尋結果 414.. .專業公司簡介資訊 416.. .低等級的叢集 500.. .搜尋結果頁面 501.. .搜尋項目 502.. .廣告 504.. .資料内容 506…天氣資訊 508.. .交通警報叢集 510.. .當地新聞叢集 514.. .體育叢集 600〜628,700〜712,800〜808...步驟 34

Claims (1)

  1. I3S9366 ψ
    十、申請專利範圍: 1 一種㈣—網路裝置與—客戶端裝置進行通訊之用於 搜尋資料的方法,包含以下步驟: 從該客戶端裝置接收一或多個搜尋項目; 基於該-或多個搜尋項目的一分析決定至少—概 念; 識別或多個概念特定資料源以基於該至少一概 念來執行搜尋; 至少基於該搜尋項目於該一或多個概念特定資料 源的每-個執行—搜尋以產生複數個叢集,來自每二概 必特疋貝肖源的搜尋結I包含該複數個叢集中的一不 同的叢集; 基於该客戶端裝置之—使用者的使用者特定上下 文資料對每-叢集之中的每—結果決定—相關性得分; —對該複數個叢财的每_叢集,制㈣該叢集中 每一結果的至少該相關性得分來決定個別的一叢集得 分; 基於個別的該叢集得分產生該複數個叢集之每一 個的一排序列表;以及 在該客戶端裝置顯示排序的該複數個叢集之至少 —部分。 2·如申請專利範圍第!項所述之方法,其進一步包含以下 步驟: 搜尋至少一非概念特定資料源以產生搜尋結果之 35 m. n. 15 * > · * 該等叢集中的至少一者。 3.如申請專利範圍第1項所述之方法,其進一步包含以下 步驟: 決定來自下列至少一者的使用者特定上下文資 料.與該搜尋項目相關的一内文,其中該内文包含以下 中的至少一者:被用以提交該搜尋項目的一客戶端裝置 之—位置、被該客戶端裝置用以提交該搜尋項目的一應 用程式、該客戶端裝置目前顯示的一搜尋結果之一資料 類型、該搜尋項目藉以被提交的一網頁'該客戶端裝置 之—使用者之一歷程行為以及人數統計資料。 4. 如申請專利範圍第i項所述之方法,其中排序該複數個 叢集包含產生具有該等叢集令的每個之一叢集顯示元 件的-文件’其中每個叢集顯示元件使—使用者能夠可 選擇地顯示該等叢集中的一對應的一者之該等搜尋結 果中的至少一者。 5. =申請專利朗幻項所述之方法,其中蚊—相關性 传刀進-步包含以下步驟:使用權重因素來決定該相關 性得分,其使用一使用者行為資訊。 6. 如申請專利範圍第!項所述之方法,其中該使用者的該 特定上下文資料包含關於在該客戶端裝置上目前執行 的-應用程式、該使用者的一過去行為或該使用者的一 過去購買之資訊的至少一者。 入一種用於搜尋資科的網路裝置,包含: - s己憶體’其具有資料及指令,·以及 36 1359366 100.11. 1 5 一處理器,執行該資料及指令以執行動作,包含以 下步驟: 從一客戶端裝置接收一或多個搜尋項目; 基於該一或多個搜尋項目的一分析決定至少一概 5 念; 識別一或多個概念特定資料源以基於該至少一概 念來執行搜尋; 至少基於該搜尋項目於該一或多個概念特定資料 源的每一個執行一搜尋以產生複數個叢集,來自每一概 10 念特定資料源的搜尋結果包含該複數個叢集中的一不 同的叢集; 基於該客戶端裝置之一使用者的使用者特定上下 文資料對每一叢集之中的每一結果決定一相關性得分; 對該複數個叢集中的每一叢集,使用個別該叢集中 15 每一結果的至少該相關性得分來決定個別的一叢集得 分; 基於個別的該叢集得分產生該複數個叢集之每一 個的一排序列表;以及 在該客戶端裝置顯示排序的該複數個叢集之至少 20 一部分。 8. 如申請專利範圍第7項所述之網路裝置,其中該一或多 個搜尋項目進一步包含使該等叢集以一預定順序排序的 一預定項目。 9. 如申請專利範圍第7項所述之網路裝置,其中該處理器 37 1359366 Μ U.} 5 執行動作,進一步包含以下步驟: 獲得一廣告; 包含該廣告至該複數個叢集的該排序列表之中;以 及 5 顯示該廣告於該客戶端裝置。 10. 如申請專利範圍第9項所述之網路裝置,其中顯示該廣 告進一步包含以下步驟:基於該廣告相對於該等叢集之 一相關性定位該廣告。 11. 如申請專利範圍第7項所述之網路裝置,其中決定一相 10 關性得分進一步包含以下步驟:使用權重因素來決定該 相關性得分,其使用一使用者行為資訊。 12. —種電腦可讀儲存媒體,其包含資料與指令,其中該指令 的執行係藉由致能動作於一計算裝置,其包含: 從一客戶端裝置接收一或多個搜尋項目; 15 基於該一或多個搜尋項目的一分析決定至少一概 念; 識別一或多個概念特定資料源以基於該至少一概 念來執行搜尋; 至少基於該搜尋項目於該一或多個概念特定資料 20 源的每一個執行一搜尋以產生複數個叢集,來自每一概 念特定資料源的搜尋結果包含該複數個叢集中的一不 同的叢集; 基於該客戶端裝置之一使用者的使用者特定上下 文資料對每一叢集之中的每一結果決定一相關性得分; 38 1359366 ’ m. a. 15 5 對該複數個叢集中的每一叢集,使用個別該叢集中 每一結果的至少該相關性得分來決定個別的一叢集得 分; 基於個別的該叢集得分產生該複數個叢集之每一 個的一排序列表;以及 在該客戶端裝置顯示排序的該複數個叢集之至少 一部分。 • 13.如申請專利範圍第12項所述之電腦可讀儲存媒體,其中 決定一相關性得分進一步包含以下步驟:使用權重因素 10 來決定該相關性得分,其使用一使用者行為資訊。 14.如申請專利範圍第12項所述之電腦可讀儲存媒體,其中 該使用者的該特定上下文資料包含關於在該客戶端裝 置上目前執行的一應用程式、該使用者的一過去行為或 該使用者的一過去購買之資訊的至少一者。 15 15.如申請專利範圍第12項所述之電腦可讀儲存媒體,其中 • 至少一叢集係與多個特定資料種類有關。 16.如申請專利範圍第12項所述之電腦可讀儲存媒體,其進 一步包含以下步驟: 搜尋至少一非概念特定資料源以產生搜尋結果之 20 該等叢集中的至少一者。 39
TW096148389A 2007-01-05 2007-12-18 Clustered search processing TWI359366B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11/651,102 US7630972B2 (en) 2007-01-05 2007-01-05 Clustered search processing

Publications (2)

Publication Number Publication Date
TW200836079A TW200836079A (en) 2008-09-01
TWI359366B true TWI359366B (en) 2012-03-01

Family

ID=39595156

Family Applications (1)

Application Number Title Priority Date Filing Date
TW096148389A TWI359366B (en) 2007-01-05 2007-12-18 Clustered search processing

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)

Families Citing this family (222)

* 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.
CA3014839C (en) 2008-10-23 2019-01-08 Arlen Anderson Fuzzy data operations
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
US10255566B2 (en) * 2011-06-03 2019-04-09 Apple Inc. Generating and processing task items that represent tasks to perform
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
US8290926B2 (en) * 2010-01-21 2012-10-16 Microsoft Corporation Scalable topical aggregation of data feeds
US8856229B2 (en) * 2010-01-26 2014-10-07 Yahoo! Inc. System and method for social networking
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
US20110225152A1 (en) * 2010-03-15 2011-09-15 Microsoft Corporation Constructing a search-result caption
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
US20110302149A1 (en) * 2010-06-07 2011-12-08 Microsoft Corporation Identifying dominant concepts across multiple sources
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
US8706756B2 (en) * 2011-05-11 2014-04-22 Futurewei Technologies, Inc. Method, system and apparatus of hybrid federated search
US10057736B2 (en) 2011-06-03 2018-08-21 Apple Inc. Active transport based notifications
US9026519B2 (en) 2011-08-09 2015-05-05 Microsoft Technology Licensing, Llc Clustering web pages on a search engine results page
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
WO2013074770A1 (en) 2011-11-15 2013-05-23 Ab Initio Technology Llc Data clustering, segmentation, and parallelization
CN103164449B (zh) * 2011-12-15 2016-04-13 腾讯科技(深圳)有限公司 一种搜索结果的展现方法与装置
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 腾讯科技(深圳)有限公司 在移动搜索系统中展示移动媒介信息的方法和装置
CN102419779B (zh) * 2012-01-13 2014-06-11 青岛理工大学 一种基于属性排序的商品个性化搜索方法及装置
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
US10204351B2 (en) 2012-04-24 2019-02-12 Blue Kai, Inc. Profile noise anonymity for mobile users
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
CN104685523B (zh) * 2012-08-27 2019-03-05 蓝凯股份有限公司 用于移动用户的简档噪声匿名性
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
CN115795147A (zh) * 2015-05-20 2023-03-14 电子湾有限公司 用于进行搜索的方法和系统
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
CN106021516A (zh) * 2016-05-24 2016-10-12 百度在线网络技术(北京)有限公司 搜索方法及装置
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
US11003672B2 (en) * 2016-10-28 2021-05-11 Apple Inc. Re-ranking search results using blended learning models
US11281993B2 (en) 2016-12-05 2022-03-22 Apple Inc. Model and ensemble compression for metric learning
CN106815291B (zh) * 2016-12-07 2021-01-05 北京搜狗科技发展有限公司 搜索结果项展现方法、装置和用于搜索结果项展现的装置
US10593346B2 (en) 2016-12-22 2020-03-17 Apple Inc. Rank-reduced token representation for automatic speech recognition
CN106850333B (zh) * 2016-12-23 2019-11-29 中国科学院信息工程研究所 一种基于反馈聚类的网络设备识别方法及系统
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 백종윤 인공지능 기반의 검색 데이터 통합 제공 시스템
CN110674401B (zh) * 2019-09-19 2022-04-15 北京字节跳动网络技术有限公司 确定搜索项目的顺序的方法、装置和电子设备
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

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
EP2118778A2 (en) 2009-11-18
CN103530318A (zh) 2014-01-22
CN101583949A (zh) 2009-11-18
US7630972B2 (en) 2009-12-08
CN101583949B (zh) 2013-10-23
KR101377799B1 (ko) 2014-03-26

Similar Documents

Publication Publication Date Title
TWI359366B (en) Clustered search processing
AU2008247831B2 (en) Enabling clustered search processing via text messaging
US7895177B2 (en) Enabling searching of user ratings and reviews using user profile location, and social networks
US7636779B2 (en) Contextual mobile local search based on social network vitality information
US9367618B2 (en) Context based search arrangement for mobile devices
TWI420409B (zh) 行動上下文短訊服務廣告裝置、媒體以及方法
US8515908B2 (en) Determining related keywords based on lifestream feeds
KR101366426B1 (ko) 모바일 장치의 금전적 가치 환산
US20100169376A1 (en) Visual search engine for personal dating
US9596205B2 (en) System and method for mailing list identification and representation
KR101473076B1 (ko) 웹 탐색들에 대한 소셜 디멘젼의 선택적 추가
KR20130028108A (ko) 웹 탐색들에 대한 소셜 디멘젼의 선택적 추가

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees