專利名稱：事件搜索的制作方法
事件搜索
分案說(shuō)明
本申請(qǐng)屬于申請(qǐng)日為2007年11月14日的PCT國(guó)際申請(qǐng)PCT/US2007/084686的 中國(guó)國(guó)家階段的專利申請(qǐng)200780049410. 3的分案申請(qǐng)。技術(shù)領(lǐng)域
本公開涉及事件搜索。
背景技術(shù)：
可搜索的信息可以包括事件的描述。“事件”能夠是某個(gè)活動(dòng)或行為在某個(gè)時(shí)間或 地點(diǎn)的發(fā)生。例如，事件能夠包括藝術(shù)表演、報(bào)告演講、拍賣、參與個(gè)人的、私人的社交聚會(huì) 的機(jī)會(huì)等。通常，例如由事件的發(fā)起人或主辦人、新聞源或另一個(gè)人在事件發(fā)生之前描述該 事件。發(fā)明內(nèi)容
一般來(lái)說(shuō)，在一方面標(biāo)識(shí)查詢，該查詢包括時(shí)間間隔和搜索組分；確定與時(shí)間間 隔相關(guān)聯(lián)的時(shí)間增量；基于該時(shí)間增量將該時(shí)間間隔劃分為分區(qū)；對(duì)于每個(gè)分區(qū)，基于該 查詢，確定在該分區(qū)中的時(shí)間發(fā)生的事件集合中的每個(gè)事件的相關(guān)性；以及顯示預(yù)定數(shù)目 的該相關(guān)事件。
實(shí)現(xiàn)可以包括以下特征的一個(gè)或多個(gè)確定時(shí)間增量包括基于查詢確定時(shí)間增 量。確定每個(gè)事件的相關(guān)性是基于該查詢的搜索組分的。該查詢還包括描述地點(diǎn)的地點(diǎn)組 分，并且對(duì)于每一個(gè)分區(qū)，事件集合包括在與該地點(diǎn)的預(yù)定關(guān)系內(nèi)發(fā)生的事件。該預(yù)定關(guān)系 包括地理鄰近性。確定事件的相關(guān)性包括確定該事件的數(shù)字式的相關(guān)性。還包括生成該查 詢。該查詢是隨機(jī)地生成的。該查詢的搜索組分是隨機(jī)地生成的。該查詢是基于用戶的屬 性生成的。該屬性包括該用戶的查詢歷史。該查詢的搜索組分是基于該用戶的查詢歷史生 成的。該查詢的搜索組分是由用戶提供的，并且該查詢的時(shí)間間隔自動(dòng)生成的。還包括接 連地生成兩個(gè)查詢，其每一個(gè)具有由該用戶所提供的同一搜索組分。
—般說(shuō)來(lái)，在另一個(gè)方面中標(biāo)識(shí)由電子文檔所描述的事件，其中標(biāo)識(shí)該事件包括 從該電子文檔標(biāo)識(shí)該事件發(fā)生的時(shí)間，該事件發(fā)生的地點(diǎn)和內(nèi)容，該內(nèi)容描述該事件；以及 將該事件發(fā)生的時(shí)間、該事件發(fā)生的地點(diǎn)和描述該事件的內(nèi)容記錄在計(jì)算機(jī)可讀介質(zhì)上。
實(shí)現(xiàn)可以包括以下特征的一個(gè)或多個(gè)。還包括通過(guò)在計(jì)算機(jī)網(wǎng)絡(luò)上使用爬行器來(lái) 標(biāo)識(shí)電子文檔。該計(jì)算機(jī)網(wǎng)絡(luò)包括萬(wàn)維網(wǎng)。該電子文檔是以結(jié)構(gòu)化語(yǔ)言來(lái)表達(dá)的，并且該 事件是使用該語(yǔ)言的結(jié)構(gòu)來(lái)標(biāo)識(shí)的。該結(jié)構(gòu)化語(yǔ)言包括可擴(kuò)展標(biāo)記語(yǔ)言，并且該事件是使 用該結(jié)構(gòu)化語(yǔ)言中的標(biāo)簽來(lái)標(biāo)識(shí)的。該電子文檔描述了日程表，并且該事件包括該日程表 中的事件。該事件是從聚合饋送標(biāo)識(shí)的。該聚合饋送包括RSS饋送。還包括確定該事件關(guān) 于預(yù)定查詢的相關(guān)性，該查詢?cè)跇?biāo)識(shí)該事件之前被確定。
一般說(shuō)來(lái)，在另一個(gè)方面中標(biāo)識(shí)查詢，該查詢包括時(shí)間間隔和搜索組分；基于該時(shí)間間隔標(biāo)識(shí)一個(gè)或多個(gè)分區(qū)；對(duì)于每個(gè)分區(qū)，基于該搜索組分確定事件；以及顯示每個(gè)分區(qū)的事件。實(shí)現(xiàn)可以包括以下特征的一個(gè)或多個(gè)。該查詢還包括描述地點(diǎn)的地點(diǎn)組分，并且對(duì)于每個(gè)分區(qū)，事件集合包括在與該地點(diǎn)的預(yù)定關(guān)系內(nèi)發(fā)生的事件。該預(yù)定關(guān)系包括地理鄰近性。還包括生成該查詢。該查詢是隨機(jī)地生成的。該查詢的搜索組分是隨機(jī)地生成的。該查詢是基于用戶的屬性生成的。該屬性包括該用戶的查詢歷史。該查詢的搜索組分是基于該用戶的查詢歷史生成的。該查詢的搜索組分是由用戶提供的，并且該查詢的時(shí)間間隔是自動(dòng)地生成的。還包括接連地生成兩個(gè)查詢，其每一個(gè)具有由該用戶提供的同一搜索組分。其它方面包括作為方法、裝置、系統(tǒng)、計(jì)算機(jī)可讀介質(zhì)、程序產(chǎn)品或者以其它方式表達(dá)的以上所述的特征和其它特征的其他組合。


圖1是示例性事件搜索系統(tǒng)的示意性描述；圖2是示例性查詢的示意性描述；圖3是示例性事件搜索引擎的示意性描述；圖4是用于填充(populate)事件數(shù)據(jù)的流程圖；圖5是用于標(biāo)識(shí)來(lái)自事件集合的哪些事件滿足查詢的流程圖；圖6A是示例性的事件數(shù)據(jù)組；圖6B和6C是來(lái)自事件搜索系統(tǒng)的輸出的示意性描述；圖7A-D是來(lái)自事件搜索系統(tǒng)的示例性輸出；圖8是作為客戶端或者作為服務(wù)器或多個(gè)服務(wù)器的可以被用來(lái)實(shí)現(xiàn)事件搜索系統(tǒng)的計(jì)算設(shè)備80的框圖。
具體實(shí)施例方式很多類型的事件被電子地描述，并且可用于在諸如萬(wàn)維網(wǎng)的計(jì)算機(jī)網(wǎng)絡(luò)上進(jìn)行搜索。當(dāng)搜索事件時(shí)，通常對(duì)在給定時(shí)間間隔期間或給定地點(diǎn)中發(fā)生的事件感興趣。使用傳統(tǒng)的搜索技術(shù)，對(duì)于標(biāo)識(shí)在期望時(shí)間或地點(diǎn)中在發(fā)生的感興趣事件，有時(shí)可能是麻煩的。例如，如果使用一些傳統(tǒng)的搜索技術(shù)來(lái)搜索波士頓城附近的芝加哥樂(lè)隊(duì)的演奏會(huì)，則搜索結(jié)果可以包括芝加哥城附近的波士頓樂(lè)隊(duì)的演奏會(huì)。此外，即使搜索結(jié)果描述所有在指定位置中發(fā)生的事件，有時(shí)也對(duì)觀看跨時(shí)間間隔擴(kuò)展的時(shí)間發(fā)生的事件感興趣。例如，如果一個(gè)人對(duì)當(dāng)?shù)貢?huì)場(chǎng)整個(gè)星期內(nèi)發(fā)生的事件感興趣，則有關(guān)星期六晚上發(fā)生的流行事件的搜索結(jié)果可能是很多的，而有關(guān)星期三下午發(fā)生的冷門事件的搜索結(jié)果可能是比較少的。在這種情況中，一個(gè)人可能在找到有關(guān)冷門事件的搜索結(jié)果之前必須檢查有關(guān)流行事件的若干搜索結(jié)果。這可能是耗時(shí)的。除了其它方面，以下所描述的技術(shù)幫助找到在指定的時(shí)間間隔內(nèi)指定的位置中發(fā)生的事件。圖1是示例性事件搜索系統(tǒng)10的示意性描述。該事件搜索系統(tǒng)10能夠接納一個(gè)或多個(gè)(例如，若干)用戶12。每一個(gè)用戶12都處于與事件搜索系統(tǒng)10的數(shù)據(jù)通信中。可以以任何方式來(lái)實(shí)現(xiàn)數(shù)據(jù)通信，例如，無(wú)線地、通過(guò)網(wǎng)絡(luò)、通過(guò)使用金屬線或光纖電纜的直 接物理連接等。事件搜索系統(tǒng)10包括用戶數(shù)據(jù)14、事件數(shù)據(jù)16和事件搜索引擎17。
用戶12能夠(但無(wú)需)向事件搜索系統(tǒng)10登記。如果用戶12登記，則用戶12向 事件搜索系統(tǒng)10提供信息，例如，用戶名、密碼、默認(rèn)語(yǔ)言或地理位置等。此外，事件搜索系 統(tǒng)10可以確定有關(guān)用戶12的其它信息，其也可以作為用戶數(shù)據(jù)14被存儲(chǔ)。例如，事件搜 索系統(tǒng)10可以基于用戶12的網(wǎng)際協(xié)議(“IP”)地址等來(lái)確定用戶當(dāng)前的地理位置。
事件數(shù)據(jù)16包括一個(gè)或多個(gè)(例如，若干)事件18的描述。在一個(gè)實(shí)現(xiàn)中，每個(gè)事 件18包括時(shí)間信息20、地點(diǎn)信息22和內(nèi)容24。時(shí)間信息20包括與事件發(fā)生的時(shí)間相關(guān) 的信息。在一些實(shí)現(xiàn)中，時(shí)間信息20能夠包括關(guān)聯(lián)事件18的開始時(shí)間、該事件18的結(jié)束 時(shí)間或者該事件18的持續(xù)時(shí)間。如這里所使用的，術(shù)語(yǔ)“開始時(shí)間”和“結(jié)束時(shí)間”是指獨(dú) 特指定的時(shí)刻。具體地，應(yīng)該理解指定“開始時(shí)間”或“結(jié)束時(shí)間”也包括指定開始或結(jié)束 的日、月、年等。由事件數(shù)據(jù)16所描述的事件18無(wú)需在與任何特定時(shí)刻的任何指定關(guān)系中 發(fā)生。具體地，在任何特定時(shí)刻，事件數(shù)據(jù)16可以描述已經(jīng)發(fā)生的、當(dāng)前正在發(fā)生的或未來(lái) 將要發(fā)生的事件18。
地點(diǎn)信息22包括與事件發(fā)生的地點(diǎn)相關(guān)的信息。在一些實(shí)現(xiàn)中，地點(diǎn)信息20能 夠包括地理位置或區(qū)域的描述，諸如街道地址、全球坐標(biāo)(例如，緯度和經(jīng)度)、地理位置或 區(qū)域的流行名稱(諸如“The Alamo”)、到另一個(gè)地理區(qū)域的指定位移等。在一些實(shí)現(xiàn)中，地 點(diǎn)信息20能夠指代或包括計(jì)算機(jī)的IP地址、統(tǒng)一資源定位符(“URL”)、網(wǎng)絡(luò)上的計(jì)算機(jī)名 稱(例如，當(dāng)事件是在因特網(wǎng)上的廣播事件時(shí))等。在一些實(shí)現(xiàn)中，地點(diǎn)信息22能夠標(biāo)識(shí)用 于事件18的傳播介質(zhì)或傳播源。
內(nèi)容24能夠包括事件18的性質(zhì)的描述。例如，烤肉比賽事件18的內(nèi)容24可以 包括參與者列表、獎(jiǎng)金列表、比賽時(shí)發(fā)生的演奏的列表、比賽規(guī)則、報(bào)名費(fèi)等。內(nèi)容24無(wú)需 被限制為文本。在一些實(shí)現(xiàn)中，例如，內(nèi)容24可以包括圖片、視頻、音頻或其它非文本信息。 在一些實(shí)現(xiàn)中，內(nèi)容24可以包括內(nèi)部結(jié)構(gòu)。例如，內(nèi)容24可以在內(nèi)容24內(nèi)的元數(shù)據(jù)或結(jié) 構(gòu)化域中指定有關(guān)事件18的特定信息(例如，事件標(biāo)題、事件主辦人、事件類型等)。
圖2是示例性查詢26的示意性描述。查詢26包括時(shí)間組分28、地點(diǎn)組分30和 搜索組分32。時(shí)間組分28包括時(shí)間間隔的描述。在一些實(shí)現(xiàn)中，時(shí)間組分28還包括時(shí)間 間隔被劃分為、或分區(qū)被進(jìn)一步劃分為的一個(gè)或多個(gè)(例如，若干)增量。例如，時(shí)間間隔可 以是一周、時(shí)間增量可以是一天，并且第二時(shí)間增量可以是一小時(shí)。地點(diǎn)組分30包括地點(diǎn) 的至少部分的描述，例如地理位置等。搜索組分32能夠包括任何信息，諸如一個(gè)或多個(gè)(例 如，若干)搜索詞語(yǔ)。雖然對(duì)包括所有的三個(gè)組分28-32的查詢26做出參考，但并不需要所 有的三個(gè)組分。更少的數(shù)目和不同的組分是可能的。
圖3是示例性事件搜索引擎17的示意性描述。事件搜索引擎17包括查詢工具 34、相關(guān)性工具36、用戶數(shù)據(jù)工具38、事件工具40、查詢生成器工具42和顯示工具44。
可以操作查詢工具34來(lái)基于查詢26收集信息并且在事件搜索引擎17的其它組 分36-44之間路由該信息。在一些實(shí)現(xiàn)中，查詢工具34能夠從事件數(shù)據(jù)16取得在查詢 26的時(shí)間組分28中所指定的時(shí)間間隔內(nèi)發(fā)生的事件18 ;從事件數(shù)據(jù)16取得在查詢26的 地點(diǎn)組分30中所指定的地點(diǎn)內(nèi)發(fā)生的事件18 ;以及將這些事件18傳遞到相關(guān)性工具36。 在一些實(shí)現(xiàn)中，查詢工具34能夠?qū)⒉樵?6路由到用戶數(shù)據(jù)工具38。例如，如果用戶12指定了查詢26并且用戶12沒(méi)有指定地點(diǎn)組分30，這可以發(fā)生。在一些實(shí)現(xiàn)中，查詢工具34被配置為分級(jí)地識(shí)別地點(diǎn)，使得當(dāng)特定地點(diǎn)(例如，TheAlamo)在另一個(gè)更概括的地點(diǎn)(例如，德克薩斯的圣安東尼奧)內(nèi)時(shí)，將兩個(gè)地點(diǎn)識(shí)別為與將概括地點(diǎn)指定為其地點(diǎn)組分30的查詢26相關(guān)?？梢圆僮飨嚓P(guān)性工具36來(lái)確定事件18關(guān)于查詢26的相關(guān)性度量。在一些實(shí)現(xiàn)中，事件18關(guān)于查詢26的相關(guān)性能夠基于與事件18相關(guān)聯(lián)的內(nèi)容24和查詢26的搜索組分32的比較。例如，能夠基于該比較來(lái)確定相關(guān)性的數(shù)字式度量?？梢圆僮饔脩魯?shù)據(jù)工具38來(lái)從用戶數(shù)據(jù)14讀取或向用戶數(shù)據(jù)14寫入。在一些實(shí)現(xiàn)中，用戶數(shù)據(jù)工具38能夠?qū)⑷笔е堤峁┙o來(lái)自用戶12的輸入，以完成查詢26。例如，如果用戶12指定搜索組分32，但沒(méi)有指定時(shí)間組分28或地點(diǎn)組分30，則用戶數(shù)據(jù)工具38可以基于用戶數(shù)據(jù)14中的信息來(lái)提供用于時(shí)間組分28和地點(diǎn)組分30的缺省數(shù)據(jù)。在一些實(shí)現(xiàn)中，用于地點(diǎn)組分30的缺省值是用戶的地理位置?？梢圆僮魇录ぞ?0來(lái)從事件數(shù)據(jù)16讀取或向事件數(shù)據(jù)16寫入。在一些實(shí)現(xiàn)中，事件工具40能夠作為事件爬行器(crawler)來(lái)操作。即，能夠操作事件工具40來(lái)檢查網(wǎng)絡(luò)上的電子文檔；確定該文檔是否描述一個(gè)或多個(gè)事件18，并且如果是的話，則將該事件18記錄在事件數(shù)據(jù)16中。在一些實(shí)現(xiàn)中，以結(jié)構(gòu)化語(yǔ)言來(lái)寫這種文檔。在一些實(shí)現(xiàn)中，例如，事件工具40能夠基于描述事件18的文檔中的結(jié)構(gòu)化可擴(kuò)展標(biāo)記語(yǔ)言(“XML”)來(lái)確定事件18的時(shí)間信息20和/或地點(diǎn)信息22。然而，通常不需要以特定格式或語(yǔ)言來(lái)表達(dá)文檔。具體地，網(wǎng)頁(yè)爬行器能夠標(biāo)識(shí)在普通文本文檔中所描述的事件18。在一些實(shí)現(xiàn)中，事件工具40被配置為從之前標(biāo)識(shí)的事件饋送接收事件的描述。例如，聚合源可以經(jīng)由真正簡(jiǎn)單的聚合(“RSS”)協(xié)議提供事件18的流。在該情況中，能夠操作事件工具40來(lái)確定饋送中所描述的事件18的時(shí)間信息20、地點(diǎn)信息22和內(nèi)容24。在一些實(shí)現(xiàn)中，事件工具40被配置為包括在事件數(shù)據(jù)16中的用戶指定的事件18。例如，如果用戶12在事件搜索系統(tǒng)10和其它地方維持個(gè)人日程表，則用戶12可以允許在日程表上所記錄的一些或所有的事件可以由事件搜索系統(tǒng)10的一些或所有其它用戶12來(lái)搜索?？梢圆僮鞑樵兩善鞴ぞ?2來(lái)生成用戶12的查詢26。在一些實(shí)現(xiàn)中，查詢生成器工具42基于用戶12的地理位置來(lái)生成具有地點(diǎn)組分30的查詢26。例如，如果用戶12好奇于在他的地理鄰近中正在發(fā)生什么事件18，則用戶12可以使用查詢生成器工具42。在一些實(shí)現(xiàn)中，查詢26的搜索組分32基于來(lái)自用戶12或其他用戶12的查詢的搜索組分32。例如，查詢生成器工具42能夠基于來(lái)自其他用戶12的流行搜索組分32來(lái)生成搜索組分32。在一些實(shí)現(xiàn)中，基于用戶12的習(xí)慣來(lái)生成查詢26的搜索組分32?？梢詫⒂脩?2的習(xí)慣記錄在用戶數(shù)據(jù)14中。例如，可以將關(guān)于用戶習(xí)慣的問(wèn)題在向事件搜索系統(tǒng)10登記時(shí)或者在登記之后不時(shí)地提交給用戶。也可以通過(guò)用戶對(duì)事件搜索系統(tǒng)10的以前的使用來(lái)推斷用戶的習(xí)慣。例如，可以基于用戶以前提供的搜索組分、基于用戶12以前所查看的事件18等，來(lái)生成搜索組分32。在一些實(shí)現(xiàn)中，可以操作查詢生成器工具42來(lái)基于用戶12指定的搜索組分32自動(dòng)地和定期地生成查詢26。例如，可以每小時(shí)地、每天地、每周地等生成具有指定的搜索組 分32的新查詢26。在一些實(shí)現(xiàn)中，定期地生成的查詢的時(shí)間組分28中的時(shí)間間隔等于被 利用來(lái)生成查詢26的時(shí)間段。例如，每周生成的查詢26搜索在該周期間發(fā)生的事件。因 此，如果用戶12具有對(duì)關(guān)于專利的事件18的持續(xù)興趣，則用戶12可以安排每一個(gè)都具有 搜索組分“專利”的定期性地生成的查詢26?？梢岳缭谟脩魯?shù)據(jù)14中保存搜索組分32。
可以操作顯示工具44來(lái)向各種用戶12顯示事件搜索系統(tǒng)10的輸出。例如，這種 輸出可以包括基于用戶提供的或系統(tǒng)生成的查詢26的搜索結(jié)果。在一些實(shí)現(xiàn)中，與由用戶 所維持的個(gè)人日程相符地格式化該輸出。在一些實(shí)現(xiàn)中，經(jīng)由電子通信，諸如，經(jīng)由網(wǎng)頁(yè)、電 子郵件等，將輸出傳遞給用戶12。
圖4是用于填充事件數(shù)據(jù)14的流程圖。首先，標(biāo)識(shí)事件描述(步驟45)。例如，能 夠由事件工具40接收事件描述。在一些實(shí)現(xiàn)中，從web爬行器、外部聚合源(例如，RSS饋 送)、用戶12或這些的任何組合接收事件描述?？梢詮钠渌礃?biāo)識(shí)事件描述。在一些實(shí)現(xiàn) 中，事件描述被格式化為結(jié)構(gòu)化的XML。
接下來(lái)，從事件描述確定時(shí)間信息28、地點(diǎn)信息30和內(nèi)容32 (步驟46)。例如， 事件工具40能夠從事件描述確定時(shí)間信息28、地點(diǎn)信息30和內(nèi)容32。然后記錄時(shí)間信息 28、地點(diǎn)信息30和內(nèi)容32(步驟47)。例如，能夠?qū)r(shí)間信息28、地點(diǎn)信息30和內(nèi)容32作 為事件18記錄在事件數(shù)據(jù)16中。能夠針對(duì)被標(biāo)識(shí)用于處理的多個(gè)事件來(lái)重復(fù)該過(guò)程。
可選地，在步驟47中所記錄的每個(gè)事件18可以被自動(dòng)地與一個(gè)或多個(gè)查詢26作 比較(步驟48)。例如，可以將每個(gè)事件18與由用戶12所指定的保存過(guò)的搜索組分28作比 較。在一些實(shí)現(xiàn)中，將事件18與查詢26或搜索組分28作比較包括確定事件18關(guān)于搜索 組分28的相關(guān)性?？梢宰詣?dòng)地向用戶12顯示事件18(步驟49)。在一些實(shí)現(xiàn)中，如果事件 18關(guān)于用戶的保存過(guò)的搜索組分28的相關(guān)性在預(yù)定閾值以上，則向用戶12顯示事件18。
圖5是用于標(biāo)識(shí)來(lái)自事件集合的哪些事件滿足查詢26的流程圖。例如，事件數(shù)據(jù) 14可以描述事件18的集合。首先，標(biāo)識(shí)查詢26 (步驟50)。在一些實(shí)現(xiàn)中，由查詢工具34 接收查詢26?；诓樵?6，標(biāo)識(shí)時(shí)間間隔按時(shí)間增量的分區(qū)(步驟52)。如果在查詢26中 沒(méi)有指定時(shí)間增量，則將整個(gè)時(shí)間間隔看作單個(gè)分區(qū)。在一些實(shí)現(xiàn)中，能夠使用查詢工具34 來(lái)標(biāo)識(shí)分區(qū)。
從事件的集合,標(biāo)識(shí)了在或接近通過(guò)查詢26的地點(diǎn)組分30指定的地點(diǎn)發(fā)生的事 件(步驟53)。在一些實(shí)現(xiàn)中，能夠使用事件工具40來(lái)標(biāo)識(shí)這種事件18。在步驟53中所指 定的事件被統(tǒng)稱為區(qū)域確定的事件集合，并且步驟53被稱為對(duì)事件集合進(jìn)行區(qū)域確定。
針對(duì)每個(gè)時(shí)間分區(qū)，將來(lái)自區(qū)域確定的集合的事件與時(shí)間分區(qū)相關(guān)聯(lián)(步驟54)。 在一些實(shí)現(xiàn)中，如果事件的開始時(shí)間在分區(qū)期間發(fā)生，則將事件與時(shí)間分區(qū)相關(guān)聯(lián)。在一些 實(shí)現(xiàn)中，如果事件的任何部分在分區(qū)期間發(fā)生，則將事件與分區(qū)相關(guān)聯(lián)。在一些實(shí)施中，在 給定時(shí)間分區(qū)期間發(fā)生的事件18能夠由事件工具40來(lái)標(biāo)識(shí)。例如，事件工具40能夠基于 查詢26的時(shí)間組分28來(lái)標(biāo)識(shí)這種事件。
選擇分區(qū)(步驟56)。例如，可以通過(guò)查詢工具34來(lái)選擇分區(qū)。針對(duì)與在步驟54中 所選定的分區(qū)相關(guān)聯(lián)的事件，可選地確定每個(gè)事件對(duì)接收到的查詢26的相關(guān)性(步驟58)。 例如，可以通過(guò)相關(guān)性工具36來(lái)確定該相關(guān)性。在一些示例中，確定每個(gè)事件對(duì)查詢26的 搜索組分32的相關(guān)性。
基于步驟58的相關(guān)性確定，選擇一個(gè)或多個(gè)(例如，若干)事件以被顯示(步驟60)。在一些實(shí)現(xiàn)中，可以通過(guò)相關(guān)性工具36來(lái)選擇事件。例如，可以根據(jù)它們的相關(guān)性來(lái)對(duì)事件排名，并且可以選擇預(yù)定數(shù)目的最高排名事件以被顯示。在另一個(gè)示例中，選擇在預(yù)定相關(guān)性閾值以上的所有事件以被顯示。選擇事件的其它方式是可能的。如果存在還沒(méi)有為其選擇要被顯示的事件的其它分區(qū)，則對(duì)該分區(qū)重復(fù)步驟56-60。最終，對(duì)每個(gè)分區(qū)顯示在步驟60中被選定要被顯示的事件(步驟62)。例如，能夠通過(guò)顯示工具44來(lái)顯示事件。能夠以其它順序來(lái)執(zhí)行以上步驟。例如，可以將事件在被區(qū)域確定之前與時(shí)間分區(qū)相關(guān)聯(lián)；即，可以顛倒步驟53和54的順序。執(zhí)行以上步驟的其它順序也是可能的。圖6A是示例性的事件數(shù)據(jù)組14。在該示例中，如圖6A中所示，假設(shè)事件數(shù)據(jù)14包含6個(gè)事件18(慈善之行(a walk for charity)、撲克比賽(a poker tournament)、中央公園徒步行(a walking of Central Park)、巴爾波公園徒步行(a walking tour of Balboapark)、專利法石開討會(huì)(a patent law seminar)和陪審恢復(fù)小組(a jury duty recoverygroup))，具有時(shí)間信息20、地點(diǎn)信息22和內(nèi)容24。如果示例性搜索查詢26具有指示時(shí)間間隔2006年I月I日到2006年I月5日的時(shí)間組分、指示紐約、紐約(New York, New York)的地點(diǎn)組分30、以及由詞“行走(walk)”組成的搜索組分32，則事件搜索系統(tǒng)10將顯示兩個(gè)事件慈善之行(a walk for charity)和中央公園徒步行(a walking of Central Park)。圖6B不出來(lái)自事件搜索系統(tǒng)10的不例性未劃分的輸出63。該輸出63被表不為列表。圖6C示出來(lái)自按天劃分的事件搜索系統(tǒng)10的示例性輸出。該輸出63在對(duì)應(yīng)于事件18發(fā)生的天的分區(qū)中示出事件18。注意，雖然短語(yǔ)“紐約、紐約(New York, New York)”和“步行者(Walker)”出現(xiàn)在撲克比賽事件18的內(nèi)容24中，但是因?yàn)槠涞攸c(diǎn)信息22(拉斯維加斯)不在或不接近查詢26的地點(diǎn)組分30 (紐約)，所以在搜索結(jié)果中不顯示該事件18。相反地，注意，盡管“布魯克林橋(Brooklyn Bridge)”與“紐約(New York) ”的文本有差異,但是在布魯克林橋的“慈善之行(a walk for charity) ”出現(xiàn)在搜索結(jié)果中。最后,注意,盡管發(fā)生在適當(dāng)?shù)牡攸c(diǎn)中，并且在其內(nèi)容24中出現(xiàn)了“行走(walk) ”，但是搜索結(jié)果中不包括陪審恢復(fù)小組事件18，因?yàn)樗l(fā)生在查詢26的時(shí)間組分28中所指定的時(shí)間間隔之外的時(shí)間。圖7A-D是來(lái)自事件示例性搜索系統(tǒng)10的輸出的截屏，示出示例性的來(lái)自未劃分的三天時(shí)間間隔的事件18 (圖7A)，來(lái)自被劃分為小時(shí)的給定天的事件18 (圖7B)、來(lái)自被劃分為天并且進(jìn)一步被劃分為小時(shí)的給定周的事件18 (圖7C)以及來(lái)自被劃分為天的給定月的事件18 (圖7D)。在一些實(shí)現(xiàn)中，由顯示工具44提供輸出。每個(gè)截屏可以包括特征，諸如搜索組分域64、地點(diǎn)組分域66、時(shí)間組分域68、搜索按鈕70、“I’m feeling bored (我覺得無(wú)趣)”按鈕72、導(dǎo)航菜單74、顯示菜單76和顯示區(qū)域78。搜索組分、時(shí)間組分和地點(diǎn)組分域64-68是文本輸入域，其中用戶12能夠分別為查詢26的搜索組分32、時(shí)間組分28和地點(diǎn)組分30指定值。能夠使用搜索按鈕70向事件搜索系統(tǒng)10提交其組分28-32等于域64-68中的值的查詢26。在一些實(shí)現(xiàn)中，當(dāng)激活搜索按鈕70時(shí)，將域64-68中的值遞送到查詢工具34。能夠使用“I’m feeling bored”按鈕72來(lái)生成查詢26并且向事件搜索系統(tǒng)10提交查詢26?！癐’m feeling bored”按鈕72無(wú)需在任何域64-68中輸入任何值。當(dāng)激活“I’m feeling bored”按鈕72時(shí)，基于例如過(guò)去的查詢自動(dòng)地生成或隨機(jī)生成查詢26并 且將查詢26提交到事件搜索系統(tǒng)10。在一些實(shí)現(xiàn)中，激活“I’m feeling bored”按鈕72 調(diào)用查詢生成工具42。
導(dǎo)航菜單74包括用于顯示當(dāng)前觀看的事件之外的事件18的控件。在一些實(shí)現(xiàn)中， 導(dǎo)航菜單74包括用于選擇用于顯示事件18的相鄰時(shí)間間隔的控件。例如，導(dǎo)航菜單74可 以包括用于顯示在后一天或前一天期間發(fā)生的事件18 (參見圖7B)、用于顯示后一周或前 一周期間發(fā)生的事件18 (參見圖7C)、或用于顯示后一月或前一月期間發(fā)生的事件18 (參 見7D)的控件。在一些實(shí)現(xiàn)中，導(dǎo)航菜單74調(diào)用查詢工具34，提供指定所需要的時(shí)間間隔 的新查詢26。
顯示菜單76包括用于調(diào)整其中顯示事件18的時(shí)間間隔或時(shí)間增量的控件。在一 些實(shí)現(xiàn)中，顯示菜單76包括用于將時(shí)間間隔調(diào)整為一個(gè)月、一周或一天的控件。在一些實(shí) 現(xiàn)中，顯示菜單76包括用以在不劃分該時(shí)間間隔的情況下顯示在時(shí)間間隔中的事件的控 件；即列表。在一些實(shí)現(xiàn)中，顯示菜單76中的控件調(diào)用查詢工具34，為查詢工具34提供用 于以前提交的查詢26的新的時(shí)間間隔。
顯示區(qū)域78是其中顯示事件18的區(qū)域。在一些實(shí)現(xiàn)中，顯示區(qū)域78與來(lái)自計(jì)算 機(jī)程序的輸出一致；即，作為覆蓋。在一些示例中，顯示區(qū)域78與由觀看事件18的用戶12 所維持的個(gè)人日程表一致。
圖8是作為客戶端或者作為服務(wù)器或多個(gè)服務(wù)器的可以被用以實(shí)現(xiàn)事件搜索系 統(tǒng)10的計(jì)算設(shè)備80的框圖。計(jì)算設(shè)備80旨在表示各種形式的數(shù)字計(jì)算機(jī)，諸如膝上型電 腦、臺(tái)式電腦、工作站、個(gè)人數(shù)字助理、服務(wù)器、刀片服務(wù)器、主機(jī)和其它適當(dāng)?shù)挠?jì)算機(jī)。這里 所示出的組件、它們的連接和關(guān)系以及它們的功能意味著僅僅是示例性的，而不意味著限 制該文檔中所描述的和/或所要求的本發(fā)明的實(shí)現(xiàn)。
計(jì)算設(shè)備80包括處理器82、存儲(chǔ)器84、存儲(chǔ)設(shè)備86、連接到存儲(chǔ)器84和高速擴(kuò)展 端口 90的高速接口 88、以及連接到低速總線94和存儲(chǔ)設(shè)備86的低速接口 92。組件82、 84、86、88、90和92的每一個(gè)使用各種總線被互相連接，并且可以被裝在通用主板上或者根 據(jù)需要以其它的方式。處理器82能夠處理用于在計(jì)算設(shè)備80內(nèi)執(zhí)行的指令，包括但不限 于在存儲(chǔ)器84中或在存儲(chǔ)設(shè)備86上所存儲(chǔ)的、用以在外部輸入/輸出設(shè)備上顯示用于GUI 的圖形信息的指令，所述外部輸入/輸出設(shè)備諸如被耦接到高速接口 88的顯示器96。在其 他實(shí)現(xiàn)中，可以根據(jù)需要使用多個(gè)處理器和/或多個(gè)總線以及多個(gè)存儲(chǔ)器和多個(gè)類型的存 儲(chǔ)器。并且，可以連接多個(gè)計(jì)算設(shè)備80，其中每個(gè)設(shè)備提供部分的必要操作(例如，服務(wù)器陣 列、刀片式服務(wù)器組、或多處理器系統(tǒng))。
存儲(chǔ)器84存儲(chǔ)計(jì)算設(shè)備80內(nèi)的信息。在一個(gè)實(shí)現(xiàn)中，存儲(chǔ)器84是計(jì)算機(jī)可讀介 質(zhì)。在一個(gè)實(shí)現(xiàn)中，存儲(chǔ)器84是易失性存儲(chǔ)器單元。在另一個(gè)實(shí)現(xiàn)中，存儲(chǔ)器84是非易失 性存儲(chǔ)器單元。
存儲(chǔ)設(shè)備86能夠?yàn)橛?jì)算設(shè)備80提供海量存儲(chǔ)。在一個(gè)實(shí)現(xiàn)中，存儲(chǔ)設(shè)備86是計(jì) 算機(jī)可讀介質(zhì)。在各種不同的實(shí)現(xiàn)中，存儲(chǔ)設(shè)備86可以是軟盤設(shè)備、硬盤設(shè)備、光盤設(shè)備或 磁帶設(shè)備、閃速存儲(chǔ)器或其它類似的固態(tài)存儲(chǔ)器或設(shè)備陣列，包括但不限于存儲(chǔ)區(qū)域網(wǎng)絡(luò) 或其它配置中的設(shè)備。在一個(gè)實(shí)現(xiàn)中，將計(jì)算機(jī)程序產(chǎn)品有形地包含在信息載體中。計(jì)算 機(jī)程序產(chǎn)品包含指令，當(dāng)執(zhí)行該指令時(shí)，執(zhí)行一個(gè)或多個(gè)方法，諸如以上所描述的那些。信息載體是計(jì)算機(jī)可讀或機(jī)器可讀介質(zhì)，諸如存儲(chǔ)器84、存儲(chǔ)設(shè)備86、處理器82上的存儲(chǔ)器或傳播信號(hào)。高速接口 88管理用于計(jì)算設(shè)備80的帶寬密集操作，而低速接口 92管理較低的帶寬密集操作。這種職責(zé)分配僅僅是示例性的。在一個(gè)實(shí)現(xiàn)中，將高速接口 88耦接到存儲(chǔ)器84、顯示器96 (例如，通過(guò)圖形處理器或加速器)，并且被耦接到高速擴(kuò)展端口 90，其可以接受各種擴(kuò)展卡(未示出)。在一個(gè)實(shí)現(xiàn)中，將低速接口 92耦接到存儲(chǔ)設(shè)備86和低速總線94。可以將可以包括各種通信端口(例如，USB、藍(lán)牙、以太網(wǎng)、無(wú)線以太網(wǎng))的低速擴(kuò)展端口，例如通過(guò)網(wǎng)絡(luò)適配器，耦接到一個(gè)或多個(gè)輸入/輸出設(shè)備，諸如鍵盤、指示設(shè)備、掃描儀或諸如交換機(jī)或路由器之類的聯(lián)網(wǎng)設(shè)備。如圖所示，可以以很多不同的形式來(lái)實(shí)現(xiàn)計(jì)算設(shè)備80。例如，它可以作為標(biāo)準(zhǔn)服務(wù)器130來(lái)被實(shí)現(xiàn)，或在這種服務(wù)器組中被多次實(shí)現(xiàn)。它也可以作為機(jī)架式服務(wù)器系統(tǒng)100的一部分來(lái)被實(shí)現(xiàn)。另外，它可以在諸如膝上型計(jì)算機(jī)102的個(gè)人計(jì)算機(jī)中被實(shí)現(xiàn)。能夠在數(shù)字電子電路、集成電路、特殊設(shè)計(jì)的ASIC (專用集成電路)、計(jì)算機(jī)硬件、固件、軟件和/或其組合中實(shí)現(xiàn)事件搜索系統(tǒng)10的各種實(shí)現(xiàn)。這些各種實(shí)現(xiàn)能夠包括在可編程系統(tǒng)上可執(zhí)行的和/或可解釋的一個(gè)或多個(gè)計(jì)算機(jī)程序中的實(shí)現(xiàn)，所述可編程系統(tǒng)包括但不限于至少一個(gè)可編程處理器，其可以是專用或通用目的，被耦接以從存儲(chǔ)系統(tǒng)、至少一個(gè)輸入設(shè)備和至少一個(gè)輸出設(shè)備接收數(shù)據(jù)和指令以及向存儲(chǔ)系統(tǒng)、至少一個(gè)輸入設(shè)備和至少一個(gè)輸出設(shè)備發(fā)送數(shù)據(jù)和指令。這些計(jì)算機(jī)程序(也被稱為程序、軟件、軟件應(yīng)用或代碼)包括用于可編程處理器的機(jī)器指令，并且能夠以高級(jí)程序和/或面向?qū)ο蟮木幊陶Z(yǔ)言、和/或匯編/機(jī)器語(yǔ)言來(lái)實(shí)現(xiàn)。如這里所使用的，術(shù)語(yǔ)“機(jī)器可讀介質(zhì)”、“計(jì)算機(jī)可讀介質(zhì)”是指被用以向可編程處理器提供機(jī)器指令和/或數(shù)據(jù)的任何計(jì)算機(jī)程序產(chǎn)品、裝置和/或設(shè)備(例如，磁盤、光盤、存儲(chǔ)器、可編程邏輯設(shè)備(PLD))，包括但不限于接收作為機(jī)器可讀信號(hào)的機(jī)器指令的機(jī)器可讀介質(zhì)。術(shù)語(yǔ)“機(jī)器可讀信號(hào)”是指被用以向可編程處理器提供機(jī)器指令和/或數(shù)據(jù)的任何信號(hào)。為了提供與用戶的交互，能夠在具有用于向用戶顯示信息的顯示設(shè)備(例如，CRT(陰極射線管)或LCD (液晶顯示)監(jiān)視器)和通過(guò)其用戶能夠向計(jì)算機(jī)提供輸入的鍵盤和指示設(shè)備(例如，鼠標(biāo)或跟蹤球)的計(jì)算機(jī)上實(shí)現(xiàn)事件搜索系統(tǒng)10。也能夠使用其它種類的設(shè)備來(lái)提供與用戶的交互；例如，被提供給用戶的反饋能夠是任何形式的感官反饋(例如，視覺反饋、聽覺反饋或觸覺反饋)；并且能夠以任何形式來(lái)接收來(lái)自用戶的輸入，包括但不限于聽覺、語(yǔ)音或觸覺輸入。能夠在包括后端組件(例如，作為數(shù)據(jù)服務(wù)器)、或者包括中間件組件(例如，應(yīng)用服務(wù)器)、或者包括前端組件(例如，具有圖形用戶界面或Web瀏覽器的客戶端計(jì)算機(jī)，通過(guò)其用戶能夠與事件搜索系統(tǒng)10的實(shí)現(xiàn)進(jìn)行交互)、或者這種后端、中間件或前端組件的任何組合的計(jì)算系統(tǒng)中，實(shí)現(xiàn)事件搜索系統(tǒng)10。能夠通過(guò)任何形式或介質(zhì)的數(shù)字?jǐn)?shù)據(jù)通信(例如，通信網(wǎng)絡(luò))將系統(tǒng)的組件互相連接。通信網(wǎng)絡(luò)的示例包括局域網(wǎng)(“LAN”)、廣域網(wǎng)(“WAN”)和因特網(wǎng)。計(jì)算系統(tǒng)能夠包括客戶端和服務(wù)器?？蛻舳撕头?wù)器通常彼此遠(yuǎn)離，并且典型地通過(guò)通信網(wǎng)絡(luò)進(jìn)行交互?？蛻舳撕头?wù)器的關(guān)系借助于在各個(gè)計(jì)算機(jī)上運(yùn)行的并且彼此具有客戶端-服務(wù)器關(guān)系的計(jì)算機(jī)程序而產(chǎn)生。
其它的實(shí)施例在所附的權(quán)利要求的范圍內(nèi)。
權(quán)利要求
1.一種方法，包括標(biāo)識(shí)由電子文檔所描述的事件，其中標(biāo)識(shí)所述事件包括從所述電子文檔標(biāo)識(shí)所述事件發(fā)生的時(shí)間、所述事件發(fā)生的地點(diǎn)和內(nèi)容，所述內(nèi)容描述所述事件；以及將所述事件發(fā)生的所述時(shí)間、所述事件發(fā)生的所述地點(diǎn)、和描述所述事件的所述內(nèi)容記錄在計(jì)算機(jī)可讀介質(zhì)上。
2.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括通過(guò)在計(jì)算機(jī)網(wǎng)絡(luò)上使用爬行器來(lái)標(biāo)識(shí)所述電子文檔。
3.根據(jù)權(quán)利要求2所述的方法，其中所述計(jì)算機(jī)網(wǎng)絡(luò)包括萬(wàn)維網(wǎng)。
4.根據(jù)權(quán)利要求1所述的方法，其中所述電子文檔是以結(jié)構(gòu)化語(yǔ)言表達(dá)的，并且所述事件是使用所述語(yǔ)言的結(jié)構(gòu)來(lái)標(biāo)識(shí)的。
5.根據(jù)權(quán)利要求4所述的方法，其中所述結(jié)構(gòu)化語(yǔ)言包括可擴(kuò)展標(biāo)記語(yǔ)言，并且所述事件是使用所述結(jié)構(gòu)化語(yǔ)言中的標(biāo)簽來(lái)標(biāo)識(shí)的。
6.根據(jù)權(quán)利要求1所述的方法，其中所述電子文檔描述日程表，并且所述事件包括日程表中的事件。
7.根據(jù)權(quán)利要求1所述的方法，其中所述事件是從聚合饋送標(biāo)識(shí)的。
8.根據(jù)權(quán)利要求7所述的方法，其中所述聚合饋送包括RSS饋送。
9.根據(jù)權(quán)利要求2所述的方法，進(jìn)一步包括確定所述事件關(guān)于預(yù)定查詢的相關(guān)性，所述查詢?cè)跇?biāo)識(shí)所述事件之前被確定。
10.一種系統(tǒng),包括用于標(biāo)識(shí)由電子文檔所描述的事件的裝置，其中標(biāo)識(shí)所述事件包括從所述電子文檔標(biāo)識(shí)所述事件發(fā)生的時(shí)間、所述事件發(fā)生的地點(diǎn)和內(nèi)容，所述內(nèi)容描述所述事件；以及用于將所述事件發(fā)生的時(shí)間、所述事件發(fā)生的所述地點(diǎn)和描述所述事件的所述內(nèi)容記錄在計(jì)算機(jī)可讀介質(zhì)上的裝置。
11.根據(jù)權(quán)利要求10所述的系統(tǒng)，其中用于標(biāo)識(shí)事件的所述裝置包括被連接到計(jì)算機(jī)網(wǎng)絡(luò)的爬行器。
12.根據(jù)權(quán)利要求11所述的系統(tǒng)，其中所述計(jì)算機(jī)網(wǎng)絡(luò)包括萬(wàn)維網(wǎng)。
13.根據(jù)權(quán)利要求10所述的系統(tǒng)，其中所述電子文檔是以結(jié)構(gòu)化語(yǔ)言來(lái)表達(dá)的，并且所述事件是使用所述語(yǔ)言的結(jié)構(gòu)來(lái)標(biāo)識(shí)的。
14.根據(jù)權(quán)利要求13所述的系統(tǒng)，其中所述結(jié)構(gòu)化語(yǔ)言包括可擴(kuò)展標(biāo)記語(yǔ)言，并且用于標(biāo)識(shí)所述事件的所述裝置包括用于使用所述結(jié)構(gòu)化語(yǔ)言中的標(biāo)簽來(lái)標(biāo)識(shí)所述事件的裝置。
15.根據(jù)權(quán)利要求10所述的系統(tǒng)，其中所述電子文檔描述日程表，并且用于標(biāo)識(shí)事件的所述裝置包括用于標(biāo)識(shí)所述日程表中的事件的裝置。
16.根據(jù)權(quán)利要求10所述的系統(tǒng)，其中用于標(biāo)識(shí)事件的所述裝置包括用于標(biāo)識(shí)聚合饋送中所描述的事件的裝置。
17.根據(jù)權(quán)利要求16所述的系統(tǒng)，其中用于標(biāo)識(shí)聚合饋送中所描述的事件的所述裝置包括用于標(biāo)識(shí)RSS饋送中的事件的裝置。
18.根據(jù)權(quán)利要求11所述的系統(tǒng)，進(jìn)一步包括用于確定所述事件關(guān)于預(yù)定查詢的相關(guān)性的裝置，所述查詢?cè)跇?biāo)識(shí)所述事件之前被確定。
全文摘要
本發(fā)明涉及事件搜索。能夠通過(guò)標(biāo)識(shí)包括時(shí)間間隔和搜索組分的查詢、確定與該時(shí)間間隔相關(guān)聯(lián)的時(shí)間增量以及基于該時(shí)間增量將該時(shí)間間隔劃分為分區(qū)來(lái)搜索事件。對(duì)于每個(gè)分區(qū)，基于該查詢來(lái)確定在分區(qū)中的時(shí)間發(fā)生的事件集合中的每個(gè)事件的相關(guān)性。顯示預(yù)定數(shù)目的該相關(guān)事件。
文檔編號(hào)G06F17/30GK102999550SQ20121037167
公開日2013年3月27日 申請(qǐng)日期2007年11月14日 優(yōu)先權(quán)日2006年11月14日
發(fā)明者尼基·占多克, 彼得·索爾德里奇, 邁克爾·戈登, 菲洛·朱昂 申請(qǐng)人:谷歌公司