顯示下拉菜單400。用戶然后可 以簡單地通過在鍵盤上按"回車"鍵或通過點擊自動填充聲明確認自動填充聲明。在用戶 確認匹配節點和/或邊線時，typehead處理可以發送請求，其將用戶確認包含匹配社交圖 譜元素的查詢告知社交網絡系統160。響應于發送的請求，社交網絡系統160可以視情況自 動（或可替換地基于請求中的指令）調用或以另外的方式搜索匹配社交圖譜元素或者連接 到匹配社交圖譜元素的社交圖譜元素的社交圖譜數據庫。盡管本公開內容描述了以特定方 式將typehead處理應用至搜索查詢，但本公開內容考慮以任何合適的方式將typehead處 理應用到搜索查詢。
[0051] 關于搜索查詢和搜索結果，【具體實施方式】可以利用于2006年8月11日提交的美 國專利申請第11/503093號、于2010年12月22日提交的美國專利申請第12/977027號、 2010年12月23日提交的美國專利申請第12/978265號以及2012年12月31日提交的美 國專利申請第13/732101號的一個或多個系統、組件、元件、功能、方法、操作、或步驟，通過 引用結合它們中的每個。
[0052] 圖5A至圖5B示出了在線社交網絡的示例性查詢。在【具體實施方式】中，響應于從 第一用戶（即，查詢用戶）接收的搜索查詢輸入，社交網絡系統160可以訪問一個或多個垂 直164以搜索與搜索查詢輸入匹配的對象。搜索查詢輸入可以包括例如查詢用戶輸入到查 詢欄450的一個或多個字符的字符串。響應于搜索查詢輸入所訪問的垂直164的數目可以 基于字符串的長度（即，搜索查詢長度）而改變。對于非常短的字符串（例如，幾個字符）， 字符串可以匹配大量對象。因此，處理非常短的字符串可能是高強度的處理。為了提高查 詢處理的效率，僅可以搜索有限數量的垂直164 (或者甚至特定垂直164的子集）用以匹配 短的字符串。然而，當查詢用戶輸入額外字符時，可以搜索額外垂直164。隨著搜索查詢輸 入的字符串長度增加，會匹配該字符串的對象越少，從而，搜索較大數量的垂直164用以匹 配較長的字符串可能會變得更有效。隨著字符串變得更長，查詢變得更復雜，可以搜索更多 的垂直164。作為實例但并不作為限制，如果僅僅輸入了兩個字符，如在圖5A中示出的，僅 可以搜索用戶垂直164以識別匹配輸入的字符的用戶。隨著更多的字符被加到字符串，可 以搜索額外的垂直164 (例如，照片垂直164、帖子垂直164、頁面垂直164等）。作為實例但 并不作為限制，一旦查詢用戶輸入四個字符，如在圖5B中示出的，還可以對于匹配輸入的 字符的識別概念搜索頁面垂直164。基于識別對象，社交網絡系統160然后可以例如在與查 詢欄450相關聯的下拉菜單400中發送一個或多個識別對象的引用以顯示給用戶。結合先 前所描述的typehead處理，當用戶將字符輸入至查詢欄450時，引用可以顯示給用戶作為 typehead建議（經由例如客戶端側typehead處理）。查詢用戶然后可以在typehead建議 中進行選擇以表示社交網絡系統160應當檢索建議中引用的對象。換言之，當查詢用戶在 查詢欄450中輸入更多字符時，下拉菜單400中作為typehead建議顯示的結果的多樣性將 隨著搜索額外的垂直164而增加。圖5A至圖5B示出查詢欄450中的各種示例性搜索查詢 輸入以及下拉菜單400(盡管其他合適的圖形用戶界面是可能的）中的作為響應生成的匹 配搜索查詢輸入的識別對象的引用。如在本文中描述的，通過訪問可變數量的垂直，可以通 過限制搜索響應于可能匹配大量對象的相對短的搜索查詢的垂直的數量，并且當查詢變得 更精練時通過擴展垂直搜索的數量和類型，來提高查詢處理的效率。盡管本公開內容描述 了并且圖5A至圖5B以特定方式示出搜索垂直164,但本公開內容考慮以任何合適的方式的 搜索垂直164。
[0053] 在【具體實施方式】中，社交網絡系統160可以從（與第一用戶節點202對應的）查 詢/第一用戶接收搜索查詢輸入。搜索查詢輸入可以按照任何合適的方式接收，諸如，通 過使用戶在在線社交網絡的網頁上的查詢欄450中輸入字符串。搜索查詢輸入可以包括 具有第一數量的字符的字符串。作為實例但并不作為限制，用戶可以想要搜索名為"Catie Kaiser"的用戶，其是查詢用戶的二級連接。查詢用戶可以通過從用戶的姓氏"ka"開始輸 入字符，如在圖5A中示出的。作為響應，社交網絡系統160可以搜索用戶垂直164以識別 匹配字符串"ka"的一個或多個用戶節點202 (對應于用戶簡檔頁面）。然而，對于僅兩個字 符的字符串，社交網絡系統160可能僅在作為查詢用戶的一級連接的用戶中進行搜索，因 此通過僅輸入兩個字符可能不會識別到期望二級連接"Catie Kaiser"。這可以有效地強 制查詢用戶輸入額外的字符并且細化查詢以便擴展搜索查詢的范圍。因此，查詢用戶可以 輸入額外的字符使得搜索查詢輸入包括字符串"kais"，如在圖5B中示出的。隨著查詢用 戶在查詢欄450中輸入每個字符時，社交網絡系統160可以提供各種typehead建議，其中， typehead建議引用識別為匹配字符串的社交圖譜實體，如在下拉菜單400中示出的。對于 較長的字符串"kais"，社交網絡系統160可以擴展其搜索以包括二級連接和頁面，因此用 戶"Catie Kaiser"可被識別為匹配對象。圖5B示出了下拉菜單400,在下列菜單400中， 響應于查詢"kais"顯示對于用戶"Catie Kaiser"的引用。盡管本公開內容描述了以特定 方式接收特定查詢，但是本公開內容考慮了以任何合適的方式接收任何合適的查詢。
[0054] 在【具體實施方式】中，社交網絡系統160可以解析從第一用戶（即，查詢用戶）接收 的搜索查詢以識別一個或多個η元文法。通常，η元文法是來自給定序列的文本或言語的 η項的連續序列。項可以是來自文本或言語的序列的字符、因素、音節、字母、單詞、基對、前 綴、或其他可識別的項。Ν元文法可以包括查詢用戶輸入的文本的一個或多個字符（字母、 數、標點等）。大小為一的η元文法可以稱作"一元文法"，大小為二的η元文法可以稱作"二 元文法"或"雙字母組合"，大小為三的η元文法可以稱作"三字字母"等。每個η元文法可 以包括從查詢用戶接收的搜索查詢的一個或多個部分。在【具體實施方式】中，每個η元文法 可以包括第一用戶輸入的字符串（例如，文本的一個或多個字符）。作為實例但并不作為限 制，社交網絡系統160可以解析搜索查詢"all about recipes"以識別以下η元文法：all ; about ；recipes ；all about ；about recipes ；all about recipes。在【具體實施方式】中，每 個η元文法可以包括來自搜索查詢的η項的連續序列。盡管本公開內容描述了以特定方式 解析特定查詢，但是本公開內容考慮了以任何合適的方式解析任何合適的查詢。結合元素 檢測和解析搜索查詢，【具體實施方式】可以利用于2012年7月23日提交的美國專利申請第 13/556072號、于2012年12月31日提交的美國專利申請第13/732101號中公開的一個或 多個系統、組件、元件、功能、方法、操作、或步驟，通過引用結合它們中的每一個。
[0055] 在【具體實施方式】中，社交網絡系統160可以響應于從用戶接收的搜索查詢訪問一 個或多個垂直164。每個垂直164可以存儲與在線社交網絡相關聯的一個或多個對象。響 應于搜索查詢訪問的垂直164的數目可基于搜索查詢的長度。隨著搜索查詢長度（即，包 括搜索查詢輸入的字符串中字符的數量）增加，可以訪問額外的垂直164。每個訪問的額外 的垂直164集合可以是不同的對象類型，因此隨著更多的字符被加到字符串中，可以搜索 到更多的對象類型。在【具體實施方式】中，如果搜索查詢長度小于或等于閾值數，那么社交網 絡系統160可以訪問一個或多個第一垂直，但當搜索查詢長度大于閾值數，那么社交網絡 系統160可以訪問第一垂直和一個或多個第二垂直。該閾值數可以是任何合適的字符數， 諸如，一個、兩個、三個、四個、或者五個字符。第一垂直和第二垂直可以存儲相同對象類型 或不同對象類型的對象。作為實例但并不作為限制，如果搜索查詢長度小于閾值數，那么社 交網絡系統160可以搜索用戶垂直164以僅識別基本上匹配搜索查詢輸入的字符串的、查 詢用戶的一級好友。換言之，社交網絡系統160可以識別查詢用戶的用戶節點202的一個 分離度內的一個或多個用戶節點202。但如果搜索查詢長度大于閾值數，那么社交網絡系統 160可以搜索用戶垂直164以識別基本上匹配搜索查詢輸入的字符串的、查詢用戶的一級 好友或二級好友。換言之，社交網絡系統可以識別查詢用戶的用戶節點202的兩個分離度 內的一個或多個用戶節點202。在【具體實施方式】中，如果搜索查詢長度大于第一閾值數和第 二閾值數兩者，那么社交網絡系統160可以訪問第一垂直、第二垂直、以及一個或多個第三 垂直。第二閾值數必須是長度大于第一閾值數的至少一個字符。換言之，可能存在界定對 特定垂直164的訪問的多個閾值數。由于隨后的閾值是交叉的，所以社交網絡系統160可 以訪問一個或多個額外的垂直164。可以指定用于搜索查詢長度的任何合適的數量的閾值 數。作為實例但并不作為限制，社交網絡系統160可按以下方式訪問與瀏覽器相關聯的緩 存或社交網絡系統160的一個或多個垂直164 :
[0057] 在該實例中，分別以1個字符、2個字符、3個字符、5個字符、以及7個字符指定第 一閾值數、第二閾值數、第三閾值數、第四閾值數、以及第五閾值數。由于搜索查詢長度與每 個閾值相交，所以擴展了搜索范圍。換言之，隨著搜索查詢長度增加到2個字符、3個字符、4 個字符、6個字符以及8個字符，額外的垂直164(或垂直164的一部分）被加到搜索范圍。 盡管本公開內容描述了以特定方式訪問特定垂直164,但是本公開內容考慮了以任何合適 的方式訪問任何合適的垂直164。
[0058] 在【具體實施方式】中，社交網絡系統160可以訪問與客戶端系統130的瀏覽器132 相關聯的緩存，其中，客戶端系統130的瀏覽器132與查詢用戶相關聯。緩存可以存儲有關 與在線社交網絡相關聯的一個或多個緩存對象的信息。如果搜索查詢長度小于閾值數，那 么社交網絡系統160可以（經由例如客戶端側搜索處理）訪問緩存以搜索匹配對象。可以 在查詢用戶的客戶端系統130上緩存與在線社交網絡相關聯的任何合適的對象（或對象的 一部分）。緩存對象（或有關這種對象的信息）可以包括例如與節點相關聯的頁面，該節點 相對于查詢用戶（例如，親密好友或家人的用戶簡檔頁面）、查詢用戶的好友、經常訪問的 頁面、最近訪問的頁面、其他合適的對象、或它們的任意組合具有高社交圖譜親近度。作為 實例但并不作為限制，如在以上表中所描述的，當搜索查詢長度小于或等于1個字符時，社 交網絡系統160可以訪問與查詢用戶的瀏覽器132相關聯的緩存以識別基本上匹配搜索查 詢輸入的字符串的對象。在該實例中，緩存可以僅存儲與查詢用戶的親密好友和家人相關 聯的信息。然而，隨著搜索查詢長度增加超過該閾值，社交網絡系統160可以搜索一個或多 個垂直164代替而該緩存（或可能除了該緩存還搜索一個或多個垂直164)。在具體實施方 式中，社交網絡系統160可以搜索緩存以識別基本上匹配搜索查詢輸入的字符串的一個或 多個緩存對象。如先前所描述的，類似于存儲在垂直164中的對象，可以搜索緩存對象并且 識別。在【具體實施方式】中，社交網絡系統160可以向查詢用戶分別發送一個或多個對于識 別緩存對象的一個或多個引用。在識別對象存儲在查詢用戶的客戶端系統130的緩存中， 社交網絡系統160可以簡單地指示網絡瀏覽器132從該緩存中檢索緩存對象。可替換地， 可以從社交網絡系統160檢索識別緩存對象。盡管本公開內容描述了以特定方式訪問緩存 對象，但是本公開內容考慮了以任何合適的方式訪問任何合適的緩存對象。
[0059] 在【具體實施方式】中，社交網絡系統160可以搜索各訪問的垂直164以識別基本上 匹配搜索查詢輸入的字符串的一個或多個對象。社交網絡系統160可以任何合適的方式識 別匹配對象，諸如通過使用一個或多個字串匹配算法以使字符串與一個或多個對象的每一 個相關聯的一串字符相匹配。作為實例但并不作為限制，響應于如在圖5B中示出的搜索查 詢輸入"kais"，社交網絡系統160可以訪問一個或多個用戶垂直164和一個或多個頁面垂 直164并且搜索訪問垂直以識別存儲在那些垂直中的對象（例如，用戶簡檔頁面或概念簡 檔頁面）。社交網絡系統160可以將以下查詢命令提交至每個訪問的垂直：
[0060] (AND (name: " kai s "）
[0061] (OR friends_of:(friends_of:<me>))
[0062] (OR pages: <?).
[0063] 社交網絡系統160可以訪問每個垂直164的索引服務器330,從而使得索引服務 器330返回匹配查詢命令的結果。作為實例但并不作為限制，社交網絡系統160可以訪問 用戶垂直164的索引服務器330,從而使得索引服務器330識別用戶〈Kaisen L>、〈Nathen Kaiser>、〈Catie Kaiser〉、以及〈Alex Kaiser〉（各自由用戶標識符表示）。即，用戶〈Kaisen L>、〈Nathen Kaiser>、〈Catie