專利名稱：用于多用戶傳感器數(shù)據(jù)集的高效流共享的制作方法
用于多用戶傳感器數(shù)據(jù)集的高效流共享背景華盛頓運(yùn)輸部(以及其他州運(yùn)輸部)迄今已經(jīng)在華盛頓州內(nèi)的公路及道路上部署 了大量交通傳感器。這些傳感器通常測(cè)量所覆蓋的路段的交通量和平均速度。只要這些 交通傳感器通過(guò)允許任何授權(quán)傳感應(yīng)用程序訪問(wèn)數(shù)據(jù)的訪問(wèn)基礎(chǔ)結(jié)構(gòu)來(lái)共享，諸如交通表 征、擁塞預(yù)測(cè)、出租車隊(duì)管理系統(tǒng)、或市內(nèi)規(guī)劃工具等多個(gè)應(yīng)用程序就可以獲得并使用來(lái)自 這些傳感器的數(shù)據(jù)流。在現(xiàn)有系統(tǒng)中，每一單獨(dú)的應(yīng)用程序直接從傳感器單獨(dú)地獲得數(shù)據(jù)， 并此后在與可能正在執(zhí)行相同和/或部分類似的估計(jì)、測(cè)量、三角測(cè)量、操縱和/或功能的 其他應(yīng)用程序完美地隔離的情況下執(zhí)行其計(jì)算、量化、鑒定、評(píng)估、校準(zhǔn)、分析、預(yù)測(cè)等。考慮可以提供給這樣的傳感應(yīng)用程序或由其來(lái)提供的傳感任務(wù)的以下示例。通勤 者一貫堵在從家去工作場(chǎng)所的路上。為避免這一日常煩惱，通勤者現(xiàn)在希望從下午3點(diǎn)到 下午7點(diǎn)的時(shí)間窗口中的每15分鐘確定一次覆蓋k個(gè)路段的路線上的平均時(shí)間，并隨后想 要所有這些平均時(shí)間的最小值，對(duì)于工作周的每一天都重復(fù)這一確定。通勤者將這一傳感 任務(wù)提交給適當(dāng)?shù)膫鞲袘?yīng)用程序。該單獨(dú)的通勤者以及其他傳感應(yīng)用程序所不知道的是， 可能存在同一城市的其他同樣沮喪的通勤者提交的許多其他傳感任務(wù)，其中指定路線包含 共同路段和重疊的出發(fā)時(shí)間窗口或時(shí)間范圍。因此，所要求保護(hù)的主題針對(duì)解決或至少減輕以上闡述的問(wèn)題中的一個(gè)或多個(gè)。概述以下呈現(xiàn)簡(jiǎn)化概述以提供對(duì)所公開的主題的某些方面的基本理解。本概述不是詳 盡的概覽，它不旨在標(biāo)識(shí)關(guān)鍵/重要的元素，也不旨在描繪其范圍。其唯一的目的是以簡(jiǎn)化 的形式來(lái)介紹一些概念，作為稍后提出的更詳細(xì)描述的序言。根據(jù)一方面，所要求保護(hù)的主題提供實(shí)現(xiàn)和方便用于多傳感器數(shù)據(jù)集的高效流共 享的系統(tǒng)和方法。另外，根據(jù)另一方面，所要求保護(hù)的主題提供在多個(gè)應(yīng)用程序或數(shù)據(jù)查詢 之間共享數(shù)據(jù)訪問(wèn)或者計(jì)算或運(yùn)作工作量的系統(tǒng)和方法。根據(jù)又一方面，所要求保護(hù)的主 題提供至少部分地基于傳感器數(shù)據(jù)應(yīng)用程序所需的空間覆蓋來(lái)推斷冗余的系統(tǒng)和技術(shù)。并 且在又一方面，所要求保護(hù)的主題提供根據(jù)使用場(chǎng)景中的關(guān)鍵資源和/或瓶頸點(diǎn)的性質(zhì)來(lái) 分發(fā)和/或分配資源的過(guò)程和機(jī)構(gòu)。為實(shí)現(xiàn)上述及相關(guān)目的，在此結(jié)合以下描述和附圖描述了所公開且所要求保護(hù)的 主題的某些說(shuō)明性方面。然而，這些方面僅指示了可利用此處公開的原理的各種方法中的 少數(shù)幾種，且旨在包括所有這些方面及其等效方面。結(jié)合附圖閱讀下面的詳細(xì)描述，則其他 優(yōu)點(diǎn)和新穎特征將變得清楚。附圖簡(jiǎn)述

圖1示出根據(jù)所要求保護(hù)的主題的實(shí)現(xiàn)和方便用于多傳感器數(shù)據(jù)集的高效流共 享的機(jī)器實(shí)現(xiàn)的系統(tǒng)。圖2描繪根據(jù)所要求保護(hù)的主題的一方面的在多個(gè)應(yīng)用程序或數(shù)據(jù)查詢之間共 享數(shù)據(jù)訪問(wèn)或者計(jì)算和/或運(yùn)作工作量的機(jī)器實(shí)現(xiàn)的系統(tǒng)。圖3提供可根據(jù)并由所要求保護(hù)的主題的一方面來(lái)使用的說(shuō)明性有向無(wú)環(huán)圖的
圖4提供在根據(jù)所要求保護(hù)的主題的一方面的多傳感器數(shù)據(jù)集的高效流共享中 使用的有向無(wú)環(huán)圖的圖示。圖5提供根據(jù)所要求保護(hù)的主題的一方面的在多個(gè)應(yīng)用程序或數(shù)據(jù)查詢之間共 享數(shù)據(jù)訪問(wèn)或者計(jì)算或運(yùn)作工作量時(shí)使用的有向無(wú)環(huán)圖的又一描繪。圖6提供根據(jù)所要求保護(hù)的主題的一方面所使用的有向無(wú)環(huán)圖的又一描繪。圖7示出可根據(jù)所要求保護(hù)的主題的一方面來(lái)使用、生成和/或產(chǎn)生的又一有向 無(wú)環(huán)圖。圖8示出根據(jù)所要求保護(hù)的主題的一方面的實(shí)現(xiàn)和方便用于多傳感器數(shù)據(jù)集的 高效流共享的機(jī)器實(shí)現(xiàn)的方法的來(lái)采取。圖9示出根據(jù)所要求保護(hù)的主題的一方面的可用于執(zhí)行所公開的系統(tǒng)的計(jì)算機(jī) 的框圖。圖10示出根據(jù)另一方面的用于處理所公開的體系結(jié)構(gòu)的說(shuō)明性計(jì)算環(huán)境的示意 性框圖。詳細(xì)描述現(xiàn)在參考附圖來(lái)描述所要求保護(hù)的主題，所有附圖中使用相同的附圖標(biāo)記來(lái)指代 相同的元素。在以下描述中，為解釋起見，描繪了眾多具體細(xì)節(jié)以提供對(duì)本發(fā)明的全面理 解。然而，很明顯，所要求保護(hù)的主題可以在沒(méi)有這些具體細(xì)節(jié)的情況下實(shí)施。在其他情況 下，以框圖形式示出了公知的結(jié)構(gòu)和設(shè)備以便于描述它們。一開始應(yīng)當(dāng)注意，所要求保護(hù)的主題大部分在道路交通擁塞傳感應(yīng)用程序的上下 文中進(jìn)行說(shuō)明，但所要求保護(hù)的主題不限于此。如對(duì)適度或合理地知曉本領(lǐng)域的人員或者 對(duì)本領(lǐng)域理解尚可的人員顯而易見和/或容易理解的，除所例示并解釋的數(shù)據(jù)流和傳感器 范例之外，本文說(shuō)明的技術(shù)、方法、過(guò)程、和/或系統(tǒng)可以在其中類似冗余是顯而易見的其 他上下文和適用范圍中找到適用性和/或?qū)嵱眯浴８鶕?jù)一說(shuō)明性方面，所要求保護(hù)的主題解決依賴于傳感器數(shù)據(jù)流的系統(tǒng)中的冗余 工作量的問(wèn)題。例如，考慮部署在不同位置的一組多個(gè)傳感器，例如，部署在公路網(wǎng)上的若 干位置的道路交通速度傳感器。通常，多個(gè)相關(guān)應(yīng)用程序各自查詢從傳感器發(fā)出的數(shù)據(jù)流。 例如，一個(gè)應(yīng)用程序可以使用從傳感器接收到的速度數(shù)據(jù)計(jì)算最短時(shí)間路線。多個(gè)應(yīng)用程 序可為它們要回答的特定查詢來(lái)對(duì)同一數(shù)據(jù)流執(zhí)行不同的計(jì)算。在此，冗余工作量問(wèn)題是 正被計(jì)算的多個(gè)查詢可能具有高度相似性。這一相似性可因?yàn)橛?jì)算中的初始步驟可相同或 類似而產(chǎn)生。例如，一個(gè)應(yīng)用程序可能想要計(jì)算10個(gè)傳感器值的總和，而另一應(yīng)用程序可 能想要計(jì)算前五個(gè)傳感器值的平均值(例如，求和之后進(jìn)行除法)。在當(dāng)今現(xiàn)存的一典型情 況下，兩應(yīng)用程序?qū)ⅹ?dú)立地計(jì)算前五個(gè)傳感器的總和一這一計(jì)算基本上在初始應(yīng)用程序 第一次對(duì)來(lái)自前五個(gè)傳感器的值進(jìn)行了求和時(shí)就變得冗余(例如，該計(jì)算只需要被執(zhí)行一 次)。多個(gè)其他因素可導(dǎo)致這樣的相似性，并且可造成冗余計(jì)算以及可更好地用于其他工作 中的資源的浪費(fèi)。因此，根據(jù)一說(shuō)明性方面，所要求保護(hù)的主題旨在防止冗余計(jì)算以節(jié)省資 源。此外，對(duì)于從傳感器訪問(wèn)數(shù)據(jù)的許多應(yīng)用程序，傳感器或?qū)鞲衅鬟B接到通信網(wǎng) 絡(luò)的某一網(wǎng)關(guān)單獨(dú)地處理對(duì)傳感器數(shù)據(jù)的所有請(qǐng)求。例如，考慮一愛(ài)好者在家中部署的并
5使用家庭因特網(wǎng)連接來(lái)連接到因特網(wǎng)以共享天氣數(shù)據(jù)的氣象站。如果多個(gè)應(yīng)用程序幾乎同 時(shí)從該站訪問(wèn)這一數(shù)據(jù)，則該站必須同時(shí)為多個(gè)數(shù)據(jù)請(qǐng)求進(jìn)行服務(wù)，從而對(duì)家庭因特網(wǎng)連 接造成大量繁重負(fù)擔(dān)并且還可能使家庭計(jì)算機(jī)或氣象站的處理器過(guò)載。因此，在又一說(shuō)明 性方面，所要求保護(hù)的主題提供減少冗余計(jì)算和帶寬開銷或者實(shí)現(xiàn)和/或方便對(duì)其進(jìn)行減 少的系統(tǒng)和/或技術(shù)。所要求保護(hù)的主題可以用多種靈巧的方式和方法部署和應(yīng)用以在帶 寬、處理工作量、能量等資源中的一個(gè)或多個(gè)是重要的情況下節(jié)省帶寬、處理工作量、以及 能量消耗。此外，所要求保護(hù)的主題可以例如通過(guò)確定、生成和/或利用有向無(wú)環(huán)圖來(lái)對(duì)多 個(gè)應(yīng)用程序之間的各種計(jì)算和/或傳感器使用關(guān)系進(jìn)行建模，并且此后使用各種所得的圖 形模型來(lái)共享盡可能多的計(jì)算以避免計(jì)算冗余來(lái)減輕瓶頸點(diǎn)處的負(fù)載以允許支持更大工 作量和更多應(yīng)用程序。如可從上述簡(jiǎn)要大綱中明白的，可以存在可從諸如傳感器或市場(chǎng)等分布式數(shù)據(jù)源 獲得數(shù)據(jù)并此后處理該數(shù)據(jù)以產(chǎn)生有益的、有用的、具體的和有形的結(jié)果的多個(gè)應(yīng)用程序。 例如，基于從道路傳感器取得的交通狀況和/或所獲得的道路狀況數(shù)據(jù)來(lái)計(jì)算最快駕駛方 向的應(yīng)用程序，使得這些應(yīng)用程序計(jì)算路線行進(jìn)時(shí)間，從而造成對(duì)最小化通過(guò)該路線所花 的時(shí)間的路線的選擇。作為另一示例，示出一區(qū)域上的溫度分布的應(yīng)用程序可以從部署在 該區(qū)域上的若干氣象站獲得天氣數(shù)據(jù)并可以計(jì)算溫度、濕度、雨量、紫外線(UV)輻射指數(shù) 等等的平均值、最小值、最大值。在又一示例中，人口普查應(yīng)用程序可以從例如部署在大型 購(gòu)物中心入口和出口的若干照相機(jī)獲得數(shù)據(jù)，并可以使用這些數(shù)據(jù)來(lái)確定估計(jì)處于該購(gòu)物 中心中的人口數(shù)量。在又一示例中，地質(zhì)學(xué)家和/或農(nóng)學(xué)家可以從部署在全國(guó)的各種土壤 濕度或振動(dòng)傳感器獲得數(shù)據(jù)，并至少部分地基于這些傳感器讀數(shù)可以執(zhí)行科學(xué)分析和/或 計(jì)算以研究地質(zhì)和/或農(nóng)業(yè)現(xiàn)象。在使用分布式數(shù)據(jù)源的許多(若非全部)應(yīng)用程序中，超過(guò)一個(gè)應(yīng)用程序可能正 在共享同一數(shù)據(jù)或數(shù)據(jù)流和/或執(zhí)行具有某種共同性的計(jì)算和/或分析?？纱嬖诘牡谝活?型的共同性是跨各應(yīng)用程序的。例如，使用道路交通傳感器的多個(gè)應(yīng)用程序可能正在執(zhí)行 不同的計(jì)算駕駛方向應(yīng)用程序可能正在計(jì)算行進(jìn)時(shí)間，城市規(guī)劃程序可能正在監(jiān)視發(fā)生 大量阻塞的擁塞點(diǎn)，市場(chǎng)營(yíng)銷廣告牌替換機(jī)構(gòu)可能正在查明具有最大交通吞吐量的路段， 等等。然而，這些計(jì)算和/或分析中的每一個(gè)可以涉及作為許多計(jì)算的一部分執(zhí)行的特定 基本操作，如一段時(shí)間上的總和或平均。第二類共同性可存在于相同或類似應(yīng)用程序的用 戶之間。例如，相同或類似應(yīng)用程序計(jì)算的多個(gè)駕駛方向可包括對(duì)來(lái)自同一組傳感器的數(shù) 據(jù)的處理，如在兩用戶請(qǐng)求同一城市內(nèi)的駕駛方向并且具有部分重疊的路線時(shí)。這兩種類 型的共同性可造成應(yīng)用程序所執(zhí)行的可能冗余的計(jì)算。圖1示出根據(jù)所要求保護(hù)的主題的一方面的實(shí)現(xiàn)和方便用于多傳感器數(shù)據(jù)集的 高效流共享的機(jī)器實(shí)現(xiàn)的系統(tǒng)100。系統(tǒng)100可包括可經(jīng)由網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和/或云104與 諸如傳感器或?qū)Ｓ谢蚬袛?shù)據(jù)庫(kù)等生成或擁有數(shù)據(jù)的數(shù)據(jù)源106進(jìn)行持續(xù)和/或工作或者 零星和/或間歇通信的協(xié)調(diào)器102。協(xié)調(diào)器102也可經(jīng)由網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和/或云104與可 從數(shù)據(jù)源106請(qǐng)求數(shù)據(jù)和/或聚集或分析所取得的數(shù)據(jù)的應(yīng)用程序108進(jìn)行持續(xù)和/或工 作或者零星和/或間歇通信。此外，協(xié)調(diào)器102可以整個(gè)地使用硬件或軟件和/或執(zhí)行中 的軟件的組合來(lái)實(shí)現(xiàn)。此外，協(xié)調(diào)器102可以合并在其他兼容組件內(nèi)或與它們相關(guān)聯(lián)。另 外，協(xié)調(diào)器102可以是包括處理器和/或能夠與網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和/或云104進(jìn)行高效通信的任何類型的機(jī)器?？砂▍f(xié)調(diào)器102的說(shuō)明性機(jī)器可包括臺(tái)式計(jì)算機(jī)、服務(wù)器類計(jì)算設(shè) 備、蜂窩電話、智能電話、膝上型計(jì)算機(jī)、筆記本計(jì)算機(jī)、平板PC、消費(fèi)和/或工業(yè)設(shè)備和/或 裝置、手持式設(shè)備、個(gè)人數(shù)字助理、多媒體因特網(wǎng)移動(dòng)電話、多媒體播放器，等等。網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和/或云104可包括任何可行通信和/或廣播技術(shù)，例如可以使用 有線和/或無(wú)線形態(tài)和/或技術(shù)來(lái)實(shí)現(xiàn)所要求保護(hù)的主題。此外，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和/或云 104可包括利用集中式和/或分布式的個(gè)人區(qū)域網(wǎng)(PAN)、局域網(wǎng)(LAN)、校園網(wǎng)(CAN)、城 域網(wǎng)(MAN)、外聯(lián)網(wǎng)、內(nèi)聯(lián)網(wǎng)、因特網(wǎng)、廣域網(wǎng)(WAN)、和/或它們的任何組合、置換或聚集。另 外，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和/或云104可包括或涵蓋利用近場(chǎng)通信(NFC)的通信或交換和/或利 用通過(guò)人類皮膚進(jìn)行電導(dǎo)的通信。除上述傳感器或者專有或公有數(shù)據(jù)庫(kù)之外，數(shù)據(jù)源106可包括其他類型的傳感設(shè) 備，包括但不限于，照相機(jī)、話筒、氣象儀表(例如，風(fēng)速計(jì)、氣壓計(jì)、雨滴譜議、云高計(jì)、氣壓 自記器、濕度計(jì)，等等)、地質(zhì)和/或地理儀表(例如，地震儀、應(yīng)變儀，等等)、定時(shí)設(shè)備、汽 車儀表、航空電子設(shè)備，等等。另外，數(shù)據(jù)源106可以整個(gè)地使用硬件或軟件和/或執(zhí)行中 的軟件的組合來(lái)實(shí)現(xiàn)。此外，數(shù)據(jù)源106可以是但不限于包括處理器和/或能夠與網(wǎng)絡(luò)拓 撲結(jié)構(gòu)和/或云104進(jìn)行有效和/或工作通信的任何類型的機(jī)構(gòu)、機(jī)器、設(shè)備、設(shè)施、和/或 儀表。可構(gòu)成數(shù)據(jù)源106的機(jī)構(gòu)、機(jī)器、設(shè)備、設(shè)施和/或儀表可包括平板PC、服務(wù)器類計(jì)算 機(jī)器和/或數(shù)據(jù)庫(kù)、膝上型計(jì)算機(jī)、筆記本計(jì)算機(jī)、臺(tái)式計(jì)算機(jī)、蜂窩電話、智能電話、消費(fèi) 電器和/或設(shè)備、工業(yè)設(shè)備和/或組件、手持式設(shè)備、個(gè)人數(shù)字助理、啟用多媒體因特網(wǎng)的電 話、多媒體播放器，等等。與協(xié)調(diào)器102和數(shù)據(jù)源106 —樣，應(yīng)用程序108可以整個(gè)地使用硬件或軟件和/ 或執(zhí)行中的軟件的組合來(lái)實(shí)現(xiàn)。此外，應(yīng)用程序108可以是但不限于包括處理器和/或能 夠與網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和/或云104進(jìn)行有效和/或工作通信的任何類型的引擎、機(jī)器、轉(zhuǎn)換工 具、或生產(chǎn)模式?？蓸?gòu)成和/或?qū)崿F(xiàn)應(yīng)用程序108的說(shuō)明性轉(zhuǎn)換工具、生產(chǎn)模式、引擎、機(jī)構(gòu)、 設(shè)備、或機(jī)器可包括臺(tái)式計(jì)算機(jī)、服務(wù)器類計(jì)算設(shè)備和/或數(shù)據(jù)庫(kù)、蜂窩電話、智能電話、膝 上型計(jì)算機(jī)、筆記本計(jì)算機(jī)、平板PC、消費(fèi)和/或工業(yè)設(shè)備和/或裝置和/或過(guò)程、手持式設(shè) 備、個(gè)人數(shù)字助理、啟用多媒體因特網(wǎng)的移動(dòng)電話、多媒體播放器，等等。圖2提供根據(jù)所要求保護(hù)的主題的一方面的方便和實(shí)現(xiàn)用于多傳感器數(shù)據(jù)集的 高效流共享的協(xié)調(diào)器102的描繪200。對(duì)于每一應(yīng)用程序108所指定的每一組查詢或數(shù)據(jù) 需要，協(xié)調(diào)器102通?？韶?fù)責(zé)確定哪一數(shù)據(jù)源106與應(yīng)用程序108相關(guān)。協(xié)調(diào)器102可以 至少部分地基于內(nèi)部保存的可用數(shù)據(jù)源106的索引以及該系統(tǒng)相對(duì)于該系統(tǒng)當(dāng)前使用的 其他數(shù)據(jù)源106的當(dāng)前狀態(tài)來(lái)確定相關(guān)數(shù)據(jù)源106的集合。協(xié)調(diào)器102還可以確定哪些計(jì) 算可能是冗余的，并隨后可以在應(yīng)用程序108和/或用戶之間共享這些計(jì)算。此外，協(xié)調(diào)器 102可以在適當(dāng)時(shí)通過(guò)周期性地和/或持續(xù)地將數(shù)據(jù)高速緩存到本地和/或遠(yuǎn)程保存裝置 (例如，易失性存儲(chǔ)器或非易失性存儲(chǔ)器、或易失性和非易失性存儲(chǔ)器兩者)來(lái)最小化數(shù)據(jù) 源106上的帶寬和/或處理負(fù)載。如圖所示，協(xié)調(diào)器102可包括可以接收和/或分發(fā)、傳遞、和/或參與同多個(gè)不同 的源和/或組件的數(shù)據(jù)交換的接口組件202(此后稱為“接口 202”)。例如，接口 202可以 從多個(gè)源接收并向其傳送數(shù)據(jù)，諸如例如與數(shù)據(jù)源106相關(guān)聯(lián)的數(shù)據(jù)，如與傳感設(shè)備相關(guān) 的并從中發(fā)出的信息，這些傳感設(shè)備包括但不限于照相機(jī)、話筒、氣象儀表、地質(zhì)和/或地理儀表、定時(shí)設(shè)備、汽車儀表、航空電子設(shè)備，等等。作為補(bǔ)充和/或替換，接口 202可以獲 得和/或接收與用戶名和/或口令、加密和/或解密密鑰集合、客戶機(jī)應(yīng)用程序、服務(wù)、用 戶、客戶機(jī)、設(shè)備、和/或涉及特定事務(wù)的實(shí)體、事務(wù)的各部分相關(guān)聯(lián)的數(shù)據(jù)，并且此后可以 將接收到的或以其他方式取得的信息傳達(dá)給傳感器選擇器組件204、傳感器索引組件206、 冗余有向無(wú)環(huán)圖組件208、以及數(shù)據(jù)路由器組件212中的一個(gè)或多個(gè)以供后續(xù)利用、處理和 /或分析。為便于其目標(biāo)，接口 202可提供各種適配器、連接器、通道、通信路徑等以使得將 系統(tǒng)200 (并且更具體而言是協(xié)調(diào)器102)中所包括的各種組件集成到實(shí)際上任何操作系統(tǒng) 和/或數(shù)據(jù)庫(kù)系統(tǒng)中和/或相互集成。作為補(bǔ)充和/或替換，接口 202可提供可允許與可 構(gòu)成系統(tǒng)200的各種組件、和/或與系統(tǒng)200相關(guān)聯(lián)的任何其他組件(外部和/或內(nèi)部)、 數(shù)據(jù)等進(jìn)行交互的各種適配器、連接器、通道、通信模態(tài)等。應(yīng)用程序108通?？梢詫⑺鼈兊牟樵兲峤唤o協(xié)調(diào)器102 (例如，利用web服務(wù)接 口、數(shù)據(jù)庫(kù)編程語(yǔ)言、或方便的且可用于這一目的的任何其他數(shù)據(jù)交換協(xié)議)。查詢通?？?以指定需要其中的數(shù)據(jù)的空間區(qū)域和時(shí)間窗口(例如，具有某一時(shí)間段)連同應(yīng)當(dāng)或可以 對(duì)所取得的和/或接收到的數(shù)據(jù)應(yīng)用和/或執(zhí)行的函數(shù)(例如，聚集)。例如，可以布置請(qǐng) 求一個(gè)州(例如，區(qū)域)在一個(gè)星期的時(shí)間窗口期間每30分鐘(例如，時(shí)間段)的溫度數(shù) 據(jù)的查詢。此外，在該圖示中，查詢可以請(qǐng)求查明20英里半徑上的平均值(例如，函數(shù))。 在該示例中，協(xié)調(diào)器102可以確定哪些溫度傳感器在該州內(nèi)可用，從所標(biāo)識(shí)的傳感器獲得 數(shù)據(jù)，驗(yàn)證它們中的哪些位于彼此20英里半徑內(nèi)，并且此后查明平均值。協(xié)調(diào)器102此后 可以如接收到的和/或所取得的查詢中指示地在指定星期內(nèi)每30分鐘重復(fù)這一動(dòng)作。更具體地，協(xié)調(diào)器102查看查詢規(guī)范或解析該查詢以定位或標(biāo)識(shí)需要其中的數(shù)據(jù) 的區(qū)域。該區(qū)域可以是按多邊形、地理邊界、行政區(qū)劃邊界、被定義成覆蓋道路路線的帶來(lái) 定義或局限的空間區(qū)域或任何其他空間區(qū)域。協(xié)調(diào)器102可以使用傳感器索引組件204來(lái) 確定區(qū)域內(nèi)存在哪些傳感器。僅出于說(shuō)明目的而非限制，例如，傳感器索引組件204可被實(shí) 現(xiàn)成維護(hù)可用傳感器的列表并允許搜索該列表以尋找諸如位置等各種屬性的高效方法的 數(shù)據(jù)庫(kù)。根據(jù)一方面，該查詢可以指定應(yīng)當(dāng)從中直接取得數(shù)據(jù)的傳感器列表。滿足一查詢 所需要的傳感器列表隨后可被饋送至傳感器選擇器組件206，該組件例如可與冗余有向無(wú) 環(huán)圖組件208 —起協(xié)同標(biāo)識(shí)或查明是否有來(lái)自所列出的傳感器中的任一個(gè)的數(shù)據(jù)當(dāng)前可 用或已經(jīng)被流傳輸。此外，傳感器選擇器組件206還可以確定需要訪問(wèn)和/或初始化哪些 附加傳感器來(lái)令人滿意地履行該查詢。一旦傳感器選擇器組件206確定了一區(qū)域中存在的傳感器并查明了需要訪問(wèn)和/ 或初始化哪些附加傳感器來(lái)履行該查詢，它就可以至少部分地基于傳感器特性來(lái)修剪傳感 器列表。例如，如果兩個(gè)傳感器非常接近并且查詢中請(qǐng)求的結(jié)果的準(zhǔn)確度不是非常高，則 傳感器選擇器組件206可以決定只從這些傳感器之一獲得數(shù)據(jù)。例如，傳感器選擇器組件 206還可以使用附加的基于成本的指導(dǎo)方針或傳感器數(shù)據(jù)預(yù)算來(lái)選擇這些傳感器中的哪些 最適用于特定查詢。傳感器選擇器組件206可以因而構(gòu)建可用來(lái)滿足所提出的查詢的傳感 器的合理化列表。冗余有向無(wú)環(huán)圖組件208可以接收傳感器選擇器組件206所編譯或組裝的合理化 列表和/或可以進(jìn)一步解析該查詢以定位從與傳感器的合理化列表相關(guān)聯(lián)的數(shù)據(jù)流中獲 取的時(shí)間特性。另外，冗余有向無(wú)環(huán)圖組件208還可以在所提供的查詢內(nèi)標(biāo)識(shí)需要被應(yīng)用
8于傳入數(shù)據(jù)流以履行該查詢的運(yùn)作規(guī)范(如果有的話)。冗余有向無(wú)環(huán)圖組件208可以利 用一種或多種方法、技術(shù)、或模態(tài)來(lái)針對(duì)冗余進(jìn)行優(yōu)化，并更新其內(nèi)部數(shù)據(jù)結(jié)構(gòu)來(lái)以最小化 或減輕冗余的方式執(zhí)行所提供的查詢中闡明的運(yùn)作要求。至少部分地基于冗余有向無(wú)環(huán)圖組件208所執(zhí)行的冗余檢查，可以啟動(dòng)與傳感器 的合理化列表相關(guān)聯(lián)的數(shù)據(jù)流。如圖所示，從高層的觀點(diǎn)看，這些流中的數(shù)據(jù)可以經(jīng)由協(xié)調(diào) 器102從數(shù)據(jù)源106流傳輸?shù)綉?yīng)用程序108。為了方便從數(shù)據(jù)源106到應(yīng)用程序108的這 一流傳輸，可以使用數(shù)據(jù)路由器組件212。數(shù)據(jù)路由器組件212可以決定哪一路線更適于數(shù) 據(jù)的這一流傳輸。例如，在應(yīng)用程序108位于數(shù)據(jù)源106附近(例如，靠近)并且與其他應(yīng) 用程序108沒(méi)有共同性時(shí)，數(shù)據(jù)可以直接從源(例如，數(shù)據(jù)源106)流傳輸?shù)綉?yīng)用程序108， 而非通過(guò)協(xié)調(diào)器102。相反，在確定或預(yù)期了不久的將來(lái)的某種共同性時(shí)，協(xié)調(diào)器102可以 設(shè)定數(shù)據(jù)流以通過(guò)其自身來(lái)進(jìn)行流傳輸，使得該數(shù)據(jù)例如可以被高速緩存在相關(guān)聯(lián)的高速 緩存210中以供后續(xù)重用。此外，數(shù)據(jù)路由器組件212所選擇的選定路線還可取決于網(wǎng)絡(luò) 成本，如帶寬使用成本或等待時(shí)間成本。有時(shí)，數(shù)據(jù)可以直接流傳輸?shù)綉?yīng)用程序108以及協(xié) 調(diào)器102，例如在應(yīng)用程序108需要低等待時(shí)間和/或協(xié)調(diào)器102需要將數(shù)據(jù)高速緩存到 相關(guān)聯(lián)的高速緩存210中時(shí)。一旦協(xié)調(diào)器102確定了適當(dāng)?shù)娜哂嗪凸蚕頇C(jī)會(huì)，數(shù)據(jù)路由器 組件212就可以作出適當(dāng)?shù)倪x擇。例如，數(shù)據(jù)路由器組件212可以如下選擇路線對(duì)于對(duì)其 標(biāo)識(shí)了一些計(jì)算或運(yùn)作冗余或確定了高速緩存需求的數(shù)據(jù)流，該數(shù)據(jù)通?？梢酝ㄟ^(guò)協(xié)調(diào)器 102來(lái)進(jìn)行流傳輸。對(duì)于其他流，數(shù)據(jù)可以繼續(xù)從數(shù)據(jù)源106直接流傳輸?shù)綉?yīng)用程序108， 直至確定了任何這樣的需求。當(dāng)然，如本領(lǐng)域技術(shù)人員將容易地明白的，諸如因特網(wǎng)等底層 通信網(wǎng)絡(luò)(例如，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和/或云104)也可以是數(shù)據(jù)路由器組件212所選擇的端點(diǎn) 之間的詳細(xì)路徑中的決定因素。例如，接收到的和/或所取得的查詢中指定的計(jì)算或運(yùn)作要求的全部或部分可以 由冗余有向無(wú)環(huán)圖組件208來(lái)執(zhí)行。然而，計(jì)算或運(yùn)作工作量中的一些也可以從冗余有向 無(wú)環(huán)圖組件208卸載到傳感器(例如，數(shù)據(jù)源106)本身，尤其是在這些傳感器(例如，數(shù)據(jù) 源106)能夠接受并執(zhí)行這樣的運(yùn)作和/或計(jì)算承諾時(shí)。在諸如在計(jì)算對(duì)全部或部分應(yīng)用 程序查詢而言是共同的并且因此傳感器(例如，數(shù)據(jù)源106)可以通過(guò)發(fā)送經(jīng)處理的結(jié)果而 非原始數(shù)據(jù)來(lái)節(jié)省通信帶寬時(shí)等特定情況下，這樣的卸載可能是有益的。此外，一些運(yùn)作上 相關(guān)的計(jì)算可被協(xié)調(diào)器102 —起跳過(guò)并由應(yīng)用程序108來(lái)執(zhí)行，在接收到的和/或所取得 的查詢的計(jì)算和/或運(yùn)作要求與任何其他接收到的和/或所取得的查詢沒(méi)有共同性以及沒(méi) 有因在應(yīng)用程序端(例如，應(yīng)用程序108)執(zhí)行這些功能或進(jìn)行這些計(jì)算而導(dǎo)致冗余的時(shí) 候，情況可能如此。然而，無(wú)論計(jì)算和/或運(yùn)作任務(wù)是如何劃分和/或執(zhí)行的，結(jié)果可以最 終被發(fā)送到應(yīng)用程序108。作為補(bǔ)充和/或替換，計(jì)算和/或運(yùn)作任務(wù)的結(jié)果也可以由協(xié)調(diào) 器102來(lái)存儲(chǔ)(例如，存儲(chǔ)在高速緩存210中)以供稍后重用或由應(yīng)用程序108稍后異步 地訪問(wèn)。如本文并非限制地解釋的，冗余有向無(wú)環(huán)圖組件208通常必須確定何時(shí)存在計(jì)算 和/或通信中的冗余。通信中的冗余通常在多個(gè)應(yīng)用程序108需要來(lái)自同一數(shù)據(jù)源106 (例 如，傳感器)的數(shù)據(jù)時(shí)存在——在這種情況下數(shù)據(jù)源106應(yīng)當(dāng)只發(fā)出數(shù)據(jù)一次。計(jì)算中的 冗余通常可在兩個(gè)或多個(gè)查詢對(duì)來(lái)自同一傳感器(例如，數(shù)據(jù)源106)的數(shù)據(jù)執(zhí)行一些共同 運(yùn)算時(shí)存在。如果假定在這個(gè)時(shí)候，對(duì)于所有查詢而言，在同一時(shí)間步驟中執(zhí)行所有計(jì)算或運(yùn)作任務(wù)，則在共同時(shí)間步驟中存在的冗余可被稱為空間冗余。因此，在冗余有向無(wú)環(huán)圖組 件208可使用有向無(wú)環(huán)圖來(lái)確定空間冗余的情況下，它這樣做。圖通常被認(rèn)為是包括可表示變量的各節(jié)點(diǎn)和可表示不同節(jié)點(diǎn)之間的關(guān)系的各節(jié) 點(diǎn)之間的邊的結(jié)構(gòu)。有向無(wú)環(huán)圖通常被認(rèn)為是具有以下屬性的圖結(jié)構(gòu)所有邊具有連接方 向并且通過(guò)沿著這些邊在標(biāo)記方向上找不到環(huán)路。圖3提供具有標(biāo)記為1、2、3、4、5、6、7、8、 9的節(jié)點(diǎn)的這樣的有向無(wú)環(huán)圖300的圖示，其中節(jié)點(diǎn)1、2和3經(jīng)由一組有向邊連接到節(jié)點(diǎn) 7，節(jié)點(diǎn)4、5和6經(jīng)由另一組有向邊連接到節(jié)點(diǎn)8，并且節(jié)點(diǎn)7和8各自經(jīng)由有向邊分別連接 到節(jié)點(diǎn)9。有向無(wú)環(huán)圖通常用于對(duì)多個(gè)工程設(shè)計(jì)和數(shù)學(xué)任務(wù)進(jìn)行建模。此外，應(yīng)當(dāng)注意，將 不具有進(jìn)入邊的節(jié)點(diǎn)稱為葉節(jié)點(diǎn)是常用記法(例如，節(jié)點(diǎn)1、2、3、4、5和6可被認(rèn)為是葉節(jié) 點(diǎn))。還應(yīng)當(dāng)注意，盡管葉節(jié)點(diǎn)通常不具有進(jìn)入邊，但葉節(jié)點(diǎn)可以具有從中發(fā)出的邊。轉(zhuǎn)回圖2，并且具體而言，轉(zhuǎn)回根據(jù)所要求保護(hù)的主題的一方面的冗余有向無(wú)環(huán)圖 組件208的操作。并非限制，冗余有向無(wú)環(huán)圖組件208可以用以下方式利用有向無(wú)環(huán)圖在 該圖示中的葉節(jié)點(diǎn)(例如，圖3中的節(jié)點(diǎn)1、2、3、4、5和6)可以表示來(lái)自數(shù)據(jù)源106(例如， 一個(gè)或多個(gè)傳感器輸入)的數(shù)據(jù)值。所有其他節(jié)點(diǎn)(例如，圖3中的較高層節(jié)點(diǎn)7、8和9) 可以表示通過(guò)對(duì)來(lái)自葉節(jié)點(diǎn)的數(shù)據(jù)值施加某一函數(shù)(例如，聚集)而獲得的一些計(jì)算得到 的數(shù)據(jù)值。圖4提供簡(jiǎn)單有向無(wú)環(huán)圖400的圖示，其中被標(biāo)記為“總和”的節(jié)點(diǎn)(例如，402a 和402b)表示通過(guò)對(duì)從葉節(jié)點(diǎn)1、2、3、4、5、和6獲得的值施加求和函數(shù)而獲得的值。表示為 “最小值”的最頂層節(jié)點(diǎn)(例如，404)可以表示通過(guò)對(duì)從兩中間節(jié)點(diǎn)(例如，402^Π 402β)獲 得的值應(yīng)用最小化函數(shù)而獲得的值。圖4示出的這樣的有向無(wú)環(huán)圖可被用來(lái)表示應(yīng)用程序 108提交給協(xié)調(diào)器102的查詢。在最小化冗余進(jìn)行進(jìn)一步說(shuō)明中，冗余有向無(wú)環(huán)圖組件208可以按如下方式組合 表示多個(gè)查詢的有向無(wú)環(huán)圖公共計(jì)算或函數(shù)共同性可被標(biāo)識(shí)并執(zhí)行一次。例如，考慮提交 給協(xié)調(diào)器102的兩個(gè)查詢Ql和Q2。表示這些查詢的有向無(wú)環(huán)圖500在圖5中呈現(xiàn)。葉節(jié) 點(diǎn)編號(hào)(例如，502)表示可被訪問(wèn)的傳感器(例如，數(shù)據(jù)源106)身份。如將觀察到地，傳感 器(例如，數(shù)據(jù)源106)中的一些在兩個(gè)查詢之間是共同的(例如，節(jié)點(diǎn)3、4和5)。參考圖 5，還將注意到，兩個(gè)查詢Ql和Q2都采用來(lái)自傳感器3、4和5的傳感器值的和。圖6提供最小化圖5中描繪的有向無(wú)環(huán)圖500中顯而易見的冗余的經(jīng)組合的有向 無(wú)環(huán)圖600的圖示。根據(jù)所要求保護(hù)的主題的一方面，經(jīng)組合的有向無(wú)環(huán)圖600可以通過(guò) 執(zhí)行節(jié)點(diǎn)3、4和5中包含的值的求和(例如，3+4+5，602) —次并隨后在這兩個(gè)查詢之間重 用該和來(lái)實(shí)現(xiàn)。如適度地知曉本領(lǐng)域的人員將易于理解的，在系統(tǒng)為大量查詢進(jìn)行服務(wù)或 計(jì)算很復(fù)雜時(shí)，標(biāo)識(shí)并最小化這樣的冗余可節(jié)省大量資源。例如，為了從各單獨(dú)查詢有向無(wú)環(huán)圖(例如，分別依賴于查詢Ql和Q2的分層樹結(jié) 構(gòu))獲得或?qū)С鰣D6中示出的無(wú)冗余的經(jīng)組合的有向無(wú)環(huán)圖600，冗余有向無(wú)環(huán)圖組件208 可以利用以下技術(shù)。如果假定直至當(dāng)前時(shí)間為止接收到的所有查詢已被組合成為查詢q(l) 到q(v)進(jìn)行服務(wù)的有向無(wú)環(huán)圖，其中ν是大于或等于1的整數(shù)，并且進(jìn)一步地，為簡(jiǎn)化說(shuō) 明，V被設(shè)為1(例如，V=I)并且現(xiàn)有查詢由Ql表示，如圖5中的左有向無(wú)環(huán)圖(例如， 504)所示。在新查詢q(v+l)到達(dá)時(shí)，它可被表示成Q2，即圖5中的右有向無(wú)環(huán)圖(例如， 506)。如將明白地，有向無(wú)環(huán)圖僅表示簡(jiǎn)單場(chǎng)景，所有ν個(gè)查詢的有向無(wú)環(huán)圖通常可非常復(fù) 雜和詳細(xì)，然而本文概述的方法相對(duì)于這樣的復(fù)雜有向無(wú)環(huán)圖仍可以找到等效適用性。
對(duì)于每一葉節(jié)點(diǎn)和/或非葉節(jié)點(diǎn)，冗余有向無(wú)環(huán)圖組件208可以計(jì)算或分配一編 號(hào)(稱為簽名)并將該簽名(例如，502)與每一葉節(jié)點(diǎn)和/或非葉節(jié)點(diǎn)相關(guān)聯(lián)。這一簽名 表示它所服務(wù)的所有查詢。例如，如果節(jié)點(diǎn)A服務(wù)查詢1、2和3，并且具有簽名“X”，則也服 務(wù)查詢1、2和3的所有其他節(jié)點(diǎn)都將被分配同一簽名“X”，服務(wù)不同查詢組合的其他節(jié)點(diǎn)可 被分配不同的簽名值。出于本說(shuō)明的目的并且如圖5所例示的，如果假定向Ql的現(xiàn)有有向 無(wú)環(huán)圖中的所有節(jié)點(diǎn)分配了簽名χ = 1并且向Q2的有向圖中的所有節(jié)點(diǎn)分配了簽名χ = 2。相應(yīng)地分配的簽名由502指示。應(yīng)當(dāng)注意，為簡(jiǎn)化說(shuō)明起見，在圖5中只標(biāo)識(shí)了葉節(jié)點(diǎn) 簽名502。基于唯一查詢標(biāo)識(shí)符集合來(lái)分配唯一簽名的技術(shù)可包括利用位圖來(lái)表示查詢編 號(hào)，其中位圖的長(zhǎng)度等于同時(shí)查詢的預(yù)期數(shù)量，并且位圖中位置“k”處的“1”表示這一節(jié)點(diǎn) 服務(wù)查詢“k”的事實(shí)，而0意味著該假定不服務(wù)查詢“k”。此后，可以使用二進(jìn)制位圖的十 進(jìn)制表示來(lái)計(jì)算簽名。例如，二進(jìn)制位圖‘01，、‘10，、‘11，分別與十進(jìn)制簽名值1、2、3相對(duì) 應(yīng)?！┤哂嘤邢驘o(wú)環(huán)圖組件208計(jì)算了每一葉節(jié)點(diǎn)和/或非葉節(jié)點(diǎn)的所分配和/ 或相關(guān)聯(lián)的簽名，則冗余有向無(wú)環(huán)圖組件208可以檢測(cè)現(xiàn)有有向無(wú)環(huán)圖(例如，與查詢 Ql (504)相關(guān)聯(lián)的有向無(wú)環(huán)圖)與新查詢有向無(wú)環(huán)圖(例如，與查詢Q2 (506)相關(guān)聯(lián)的有向 無(wú)環(huán)圖)之間的共同葉節(jié)點(diǎn)以及具有所執(zhí)行的相同操作(例如，求和(602))。對(duì)圖5的仔 細(xì)研究指出節(jié)點(diǎn)3、4和5是共同的，并且在兩個(gè)查詢Ql和Q2中均被聚集。根據(jù)本文闡明 的簽名計(jì)算算法，將向這些節(jié)點(diǎn)分配新簽名。例如，圖6和7示出節(jié)點(diǎn)3、4和5的新簽名χ =3 (與位圖‘ 11’等效)，因?yàn)樗鼈兎?wù)查詢的新唯一組合查詢Ql和查詢Q2 (并且因此位 圖簽名的第一和第二位被設(shè)為1)。只服務(wù)查詢Ql的節(jié)點(diǎn)繼續(xù)具有簽名1(位圖‘01’ )并 且只服務(wù)查詢Q2的那些節(jié)點(diǎn)具有簽名2(位圖‘10’)。一旦執(zhí)行了簽名分配，則有向無(wú)環(huán) 圖可看起來(lái)像圖6中示出的圖。有向無(wú)環(huán)圖的優(yōu)化(例如圖6)可以由冗余有向無(wú)環(huán)圖組件208逐層執(zhí)行，例如從 葉節(jié)點(diǎn)的底層開始。在每一層，對(duì)于連接到超過(guò)一個(gè)節(jié)點(diǎn)的具有同一簽名的每一節(jié)點(diǎn)集合， 冗余有向無(wú)環(huán)圖組件208可以創(chuàng)建新較上層節(jié)點(diǎn)602(例如，被稱為中間節(jié)點(diǎn))。如圖6所 示，這一中間節(jié)點(diǎn)602可以捕捉計(jì)算共同性，因?yàn)楝F(xiàn)在較低層節(jié)點(diǎn)的只連接到一個(gè)較上層 節(jié)點(diǎn)，這暗示著沒(méi)有計(jì)算被執(zhí)行兩次。在中間節(jié)點(diǎn)(例如602)計(jì)算得到的結(jié)果隨后可被饋 送到先前被較低層節(jié)點(diǎn)直接饋送的節(jié)點(diǎn)。如本領(lǐng)域普通技術(shù)人員將理解的，這一優(yōu)化可以 在每一較上層重復(fù)以類似地移除冗余。一旦冗余有向無(wú)環(huán)圖組件208計(jì)算并移除了尚存的 冗余，則查詢結(jié)果流可被設(shè)成從執(zhí)行最終查詢結(jié)果計(jì)算的所有較上層節(jié)點(diǎn)流傳輸。除上述內(nèi)容之外，冗余有向無(wú)環(huán)圖組件208還需要減少由于多個(gè)查詢的時(shí)間要求 中的相似性而產(chǎn)生的冗余。這些查詢的時(shí)間特性可以造成冗余有向無(wú)環(huán)圖節(jié)點(diǎn)的以下時(shí)間 特性。對(duì)于每一葉節(jié)點(diǎn)，該節(jié)點(diǎn)可以接收從數(shù)據(jù)源106讀取數(shù)據(jù)的時(shí)間段以及該時(shí)間段的 容限。例如，應(yīng)用程序108可能想要每15分鐘或更快地更新查詢結(jié)果。則，時(shí)間段是15分 鐘并且容限是該時(shí)間段可以小于15分鐘。這一容限允許具有類似時(shí)間段的多個(gè)查詢共享 數(shù)據(jù)流。例如，如果另一查詢每10分鐘需要一次數(shù)據(jù)，則這兩個(gè)查詢可以從每10分鐘讀取 各個(gè)值的單個(gè)數(shù)據(jù)流執(zhí)行，因?yàn)榧词共蓸涌煊?5分鐘第一查詢也得到滿足。因此，在每10 分鐘進(jìn)行讀取是足夠的情況下，每10分鐘和每15分鐘讀取數(shù)據(jù)將是冗余的。對(duì)于每一非葉節(jié)點(diǎn)，除時(shí)間段和容限之外，還可以存在計(jì)算時(shí)間段和計(jì)算窗口。例
11如，新查詢可以詢問(wèn)最后10個(gè)值的平均值(例如，每15分鐘讀取的值)并且每小時(shí)都需要 最后10個(gè)值的平均值。在此，時(shí)間段是15分鐘、計(jì)算時(shí)間段1小時(shí)，并且計(jì)算窗口是10個(gè) 值的窗口(例如，10個(gè)值*15分鐘/值——計(jì)算窗口是150分鐘)。在已經(jīng)為同一查詢或 其他查詢的過(guò)去時(shí)間段計(jì)算了計(jì)算窗口的各部分的情況下，可發(fā)生冗余。為減少上述兩種類型的時(shí)間冗余，冗余有向無(wú)環(huán)圖組件208可為每一節(jié)點(diǎn)維護(hù)動(dòng) 作點(diǎn)(例如，動(dòng)作點(diǎn)通常表示要執(zhí)行下一數(shù)據(jù)讀取或計(jì)算的時(shí)間)。動(dòng)作點(diǎn)通常可以基于時(shí) 間段和容限來(lái)計(jì)算可在不違反查詢要求中的任一個(gè)的情況下用于下一動(dòng)作點(diǎn)的最大時(shí)間 延遲。另外，每一計(jì)算窗口可被分成可表示該計(jì)算窗口的可被再次使用的各部分的較小 計(jì)算窗口。例如，20分鐘的計(jì)算窗口可被分成20個(gè)1分鐘持續(xù)時(shí)間的子窗口、10個(gè)2分鐘 的子窗口、5個(gè)4分鐘的子窗口、4個(gè)5分鐘的子窗口、和/或2個(gè)10分鐘的子窗口。有了這些技術(shù)的組合，冗余有向無(wú)環(huán)圖組件208可以顯著地減輕或排除數(shù)據(jù)讀取 (例如，通信冗余)和計(jì)算中的冗余。另外，以上技術(shù)可以通過(guò)使用人工智能或機(jī)器學(xué)習(xí)來(lái) 增強(qiáng)，以動(dòng)態(tài)地推斷哪些計(jì)算執(zhí)行得更頻繁以及何處可能出現(xiàn)冗余。此外，冗余有向無(wú)環(huán)圖 組件208在進(jìn)行冗余優(yōu)化之前例如可檢測(cè)何時(shí)冗余足夠大以證明運(yùn)行優(yōu)化過(guò)程和更新有 向無(wú)環(huán)圖的成本是合理的。結(jié)合圖2將注意到，在一些情況下，可能需要規(guī)避協(xié)調(diào)器102，并且對(duì)于一些查詢 計(jì)算和數(shù)據(jù)高速緩存，可以使用不同的其他組件來(lái)解決特定的資源瓶頸。可存在多個(gè)這樣 的多資源約束場(chǎng)景，以下呈現(xiàn)其少許說(shuō)明以概括所要求保護(hù)的主題的能力。一個(gè)關(guān)鍵資源瓶頸通?？梢允窃谄渲衱eb帶寬有限的傳感器或數(shù)據(jù)源106處。在 傳感器或數(shù)據(jù)源106部署在具有協(xié)調(diào)器102和/或應(yīng)用程序106可用的、與高帶寬企業(yè)因 特網(wǎng)連接相對(duì)的低帶寬因特網(wǎng)連接的用戶家中時(shí)，這一情況可以發(fā)生。對(duì)于使用低速率衛(wèi) 星鏈路的遠(yuǎn)程部署的傳感器或數(shù)據(jù)源106，這樣的情況也可發(fā)生。所要求保護(hù)的主題可以例 如以至少以下兩種方式來(lái)容納這些情況。第一，從高速緩存210重用盡可能多的已保存數(shù) 據(jù)，以便只需要通過(guò)具有帶寬約束的鏈路訪問(wèn)最小所需數(shù)據(jù)。第二，一旦冗余有向無(wú)環(huán)圖組 件208更新了協(xié)調(diào)器102所采用的有向無(wú)環(huán)圖，則只要在數(shù)據(jù)源106本身處執(zhí)行該處理中 的一些是可能的，就可將經(jīng)更新的有向無(wú)環(huán)圖的一部分發(fā)送到傳感器或數(shù)據(jù)源106(或例 如服務(wù)多個(gè)傳感器或數(shù)據(jù)源106的網(wǎng)關(guān))。這樣的設(shè)施可以減少帶寬使用，而代替將原始數(shù) 據(jù)轉(zhuǎn)發(fā)給協(xié)調(diào)器102以供分析和/或處理，經(jīng)處理、分析的數(shù)據(jù)和/或經(jīng)處理的數(shù)據(jù)可以通 過(guò)具有資源約束的鏈路來(lái)發(fā)送。另一關(guān)鍵資源瓶頸可以相對(duì)于應(yīng)用程序108連接性來(lái)發(fā)生。在這種情況下，只有 所聚集的查詢結(jié)果通常被定向到應(yīng)用程序108。所聚集的查詢結(jié)果通常消耗比原始數(shù)據(jù)更 少的帶寬，但如果一些聚集步驟產(chǎn)生比原始數(shù)據(jù)本身更多的數(shù)據(jù)，則總體處理可變得過(guò)載。 因此，處理可被分發(fā)給應(yīng)用程序108本身。在這種情況下，在協(xié)調(diào)器102處形成的有向無(wú)環(huán) 圖的一部分可被復(fù)制給應(yīng)用程序108并且將來(lái)自有向無(wú)環(huán)圖中的較低層的最低速率數(shù)據(jù) 流定向或發(fā)送到應(yīng)用程序108。除數(shù)據(jù)速率之外，應(yīng)用程序連接性可以受到可用性的限制 (例如，應(yīng)用程序108可只具有與協(xié)調(diào)器102的間歇連接性)。例如，使用交通傳感器數(shù)據(jù) 源(例如，數(shù)據(jù)源106)來(lái)計(jì)算交通知曉駕駛方向的汽車全球定位系統(tǒng)(GPS)可只具有間歇 連接性。在這種情況下，協(xié)調(diào)器102可以存儲(chǔ)查詢結(jié)果，直至?xí)r間應(yīng)用程序108恢復(fù)了連接性并可以在此時(shí)下載結(jié)果。此外，在一些情況下，應(yīng)用程序108可能需要盡可能快地訪問(wèn)數(shù)據(jù)。在這種情況 下，協(xié)調(diào)器102可用至少兩種方式來(lái)幫助應(yīng)用程序108。第一，數(shù)據(jù)路由器組件212可以選 擇或挑選從數(shù)據(jù)源106到應(yīng)用程序108的直接(或較少繞行)路徑，并可通過(guò)開始從數(shù)據(jù) 源106到協(xié)調(diào)器102的分開(或單獨(dú))的流來(lái)繼續(xù)減少其他應(yīng)用程序108的計(jì)算或運(yùn)作冗 余。第二，即使在可獲得來(lái)自數(shù)據(jù)源106的數(shù)據(jù)之前，協(xié)調(diào)器102也可以至少部分地基于保 存在高速緩存210中的數(shù)據(jù)來(lái)發(fā)送部分查詢結(jié)果。這兩種方法是可能的，因?yàn)槭褂脜f(xié)調(diào)器 102來(lái)處理查詢并高速緩存數(shù)據(jù)。此外，在一些情況下，數(shù)據(jù)和查詢流可淹沒(méi)協(xié)調(diào)器102，如在數(shù)據(jù)和查詢流可涉及 比協(xié)調(diào)器102可執(zhí)行的計(jì)算多的計(jì)算的情況下。在這種情況下，所要求保護(hù)的主題可被修 改以將針對(duì)冗余而計(jì)算得到的有向無(wú)環(huán)圖分發(fā)給多個(gè)過(guò)程、處理器、或機(jī)器。這些過(guò)程、處 理器、或機(jī)器中的一些可以處于數(shù)據(jù)源106或應(yīng)用程序108處。計(jì)算得到的有向無(wú)環(huán)圖可 被分區(qū)、分配或分解成各部分，以便可以在協(xié)調(diào)器102處維護(hù)具有最大冗余的部分，并將具 有很少或沒(méi)有冗余的部分發(fā)送到其他過(guò)程、處理器、或機(jī)器。另外，協(xié)調(diào)器102本身可以包 括足以構(gòu)成服務(wù)器場(chǎng)的多個(gè)機(jī)器或處理器。此外，還可以是如下情況來(lái)自數(shù)據(jù)源106的數(shù)據(jù)流可包含可造成網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu) 或云104、因特網(wǎng)骨架、或其他通信網(wǎng)絡(luò)變得過(guò)載的大量數(shù)據(jù)。在這種情況下，協(xié)調(diào)器102可 以將所構(gòu)造的有向無(wú)環(huán)圖的較低層轉(zhuǎn)移到數(shù)據(jù)源106以使處理中的一些可在數(shù)據(jù)源106處 發(fā)生，并且通信網(wǎng)絡(luò)只需攜帶通常可能需要較低帶寬的聚集數(shù)據(jù)。此外，為最小化通信冗余，與冗余有向無(wú)環(huán)圖之間208相關(guān)聯(lián)的高速緩存210可以 存儲(chǔ)從葉節(jié)點(diǎn)處的源獲得的數(shù)據(jù)值。還可以高速緩存在其他節(jié)點(diǎn)處計(jì)算得到的值。這樣的 高速緩存允許從單個(gè)數(shù)據(jù)讀取回答多個(gè)查詢。同樣，如果在將來(lái)，查詢需要高速緩存中存在 的過(guò)去數(shù)據(jù)，則可以避免到及與數(shù)據(jù)源106的通信。然而，高速緩存210可只具有有限的可 用存儲(chǔ)資源量，并且因此它可以使用高速緩存期滿策略來(lái)從高速緩存210刪除舊數(shù)據(jù)來(lái)為 新傳入數(shù)據(jù)騰出空間。高速緩存策略可被設(shè)計(jì)成適合系統(tǒng)需求。例如，如果知道查詢不可能 請(qǐng)求早于一個(gè)月的數(shù)據(jù)，則早于一個(gè)月的數(shù)據(jù)可被刪除或者保存在第二或第三長(zhǎng)期高速緩 存中。同樣，對(duì)于有向無(wú)環(huán)圖的不同節(jié)點(diǎn)，高速緩存策略可以不同。例如，如果知道一般較 不可能在30天之后請(qǐng)求來(lái)自葉節(jié)點(diǎn)的數(shù)據(jù)，但即使在一年以后也可能請(qǐng)求大區(qū)域上的平 均數(shù)據(jù)，則葉節(jié)點(diǎn)或其它節(jié)點(diǎn)可具有不同且獨(dú)特的期滿策略。此外，高速緩存期滿策略可以 基于除數(shù)據(jù)的時(shí)間戳之外的屬性。例如，在發(fā)現(xiàn)數(shù)據(jù)值反?；蚓哂衅渌信d趣特性時(shí)，它可 被高速緩存更長(zhǎng)時(shí)間。另外，可以使用估計(jì)有向無(wú)環(huán)圖的不同節(jié)點(diǎn)處的不同數(shù)據(jù)的有用性 的自適應(yīng)技術(shù)。應(yīng)當(dāng)注意，用于有向無(wú)環(huán)圖節(jié)點(diǎn)的存儲(chǔ)器和數(shù)據(jù)高速緩存不必鄰接或甚至 處于同一設(shè)備上——例如，根據(jù)一個(gè)方面，有向無(wú)環(huán)圖節(jié)點(diǎn)可以保持在高速隨機(jī)存取存儲(chǔ) 器中而高速緩存可以存儲(chǔ)在諸如硬盤驅(qū)動(dòng)器或閃存等較慢但非易失性的輔助存儲(chǔ)設(shè)備上。參考圖2中描繪的高速緩存210，高速緩存210可包括關(guān)于以下各項(xiàng)的信息用 戶數(shù)據(jù)、與事務(wù)的一部分相關(guān)的數(shù)據(jù)、信用信息、關(guān)于先前事務(wù)的歷史數(shù)據(jù)、與購(gòu)買物品和/ 或服務(wù)相關(guān)聯(lián)的數(shù)據(jù)的一部分、與銷售物品和/或服務(wù)相關(guān)聯(lián)的數(shù)據(jù)的一部分、地理位置、 在線活動(dòng)、先前在線事務(wù)、跨不同網(wǎng)絡(luò)的活動(dòng)、跨一網(wǎng)絡(luò)的活動(dòng)、信用卡驗(yàn)證、成員資格、成 員資格的持續(xù)時(shí)間、與一網(wǎng)絡(luò)相關(guān)聯(lián)的通信、伙伴列表、聯(lián)系人、已回答的問(wèn)題、已發(fā)布的問(wèn)題、問(wèn)題的響應(yīng)時(shí)間、博客數(shù)據(jù)、博客條目、背書、已購(gòu)買的物品、已售出的物品、網(wǎng)絡(luò)上的產(chǎn) 品、從不同的網(wǎng)站搜集到的信息、從不同的網(wǎng)絡(luò)獲得的信息、來(lái)自網(wǎng)站的評(píng)級(jí)、信用分?jǐn)?shù)、地 理位置、對(duì)慈善機(jī)構(gòu)的捐款、或關(guān)于軟件、應(yīng)用程序、web會(huì)議的任何其他信息和/或關(guān)于事 務(wù)的任何合適數(shù)據(jù)等?？梢悦靼祝咚倬彺?10可以是例如，易失性存儲(chǔ)器或非易失性存儲(chǔ)器，或者可同 時(shí)包括易失性存儲(chǔ)器和非易失性存儲(chǔ)器兩者。作為說(shuō)明而非限制，非易失性存儲(chǔ)器可包括 只讀存儲(chǔ)器(ROM)、可編程只讀存儲(chǔ)器(PR0M)、電可編程只讀存儲(chǔ)器(EPROM)、電可擦除可 編程只讀存儲(chǔ)器(EEPROM)或閃存。易失性存儲(chǔ)器可包括隨機(jī)存取存儲(chǔ)器(RAM)，它可用 作外部高速緩沖存儲(chǔ)器。作為說(shuō)明而非限制，RAM以多種形式可得，諸如靜態(tài)RAM(SRAM)、 動(dòng)態(tài) RAM (DRAM)、同步 DRAM (SDRAM)、雙數(shù)據(jù)率 SDRAM (DDR SDRAM)、增強(qiáng)型 SDRAM (ESDRAM)、 Synchlink (同步鏈路)DRAM(SLDRAM)、Rambus (存儲(chǔ)器總線)直接 RAM(RDRAM)、直接 Rambus 動(dòng)態(tài)RAM(DRDRAM)、以及Rambus 動(dòng)態(tài)RAM(RDRAM)。本發(fā)明的系統(tǒng)和方法的高 速緩存210旨在包括但不限于這些以及任何其他合適類型的存儲(chǔ)器。另外，可以明白，高速 緩存210可以是服務(wù)器、數(shù)據(jù)庫(kù)、硬盤驅(qū)動(dòng)器等等。圖2還提供數(shù)據(jù)源106的又一圖示，如圖所示，數(shù)據(jù)源106可包括多個(gè)不同的和/ 或相似的設(shè)備、組件、和/或過(guò)程。例如，并且如圖所示，數(shù)據(jù)源106可包括數(shù)據(jù)源工106廣· 數(shù)據(jù)源N 106N，其中N是大于或等于1的整數(shù)、或自然數(shù)，這些數(shù)據(jù)源可以是以下各項(xiàng)中的一 個(gè)或多個(gè)照相機(jī)、溫度計(jì)、計(jì)算機(jī)芯片、定時(shí)設(shè)備、便攜式設(shè)備(例如，膝上型計(jì)算機(jī)、蜂窩 電話、智能電話，等等)、與交通工具相關(guān)聯(lián)的設(shè)備和/或組件(例如，卡車、汽車、鐵路車輛、 機(jī)車引擎，等等)、與航空相關(guān)聯(lián)的機(jī)器和/或設(shè)備(例如，發(fā)射機(jī)應(yīng)答器著陸系統(tǒng)、波束進(jìn) 場(chǎng)信標(biāo)系統(tǒng)、局域增強(qiáng)系統(tǒng)、廣域增強(qiáng)系統(tǒng)、全球定位系統(tǒng)、VHF全方位無(wú)線電測(cè)距儀、雷達(dá)，
寸寸J。圖2還提供應(yīng)用程序108的描繪，應(yīng)用程序108可包括請(qǐng)求從數(shù)據(jù)源106流傳輸 信息以供進(jìn)一步分析、調(diào)查和/或處理的多個(gè)不同和/或類似過(guò)程、組件、和/或設(shè)備。例 如，并且如圖所示，應(yīng)用程序108可包括應(yīng)用程序JOS1…應(yīng)用程序τ 108τ，其中T是大于或 等于1的整數(shù)、或自然數(shù)，這些應(yīng)用程序可以基于來(lái)自數(shù)據(jù)源106的交通狀況和/或所獲得 的道路狀況數(shù)據(jù)計(jì)算最快駕駛方向并且此后可確定路線行進(jìn)時(shí)間，從而造成對(duì)一條或多條 最短時(shí)間路線的選擇。考慮到以上示出并描述的說(shuō)明性系統(tǒng)，參考圖8的流程圖將可以更好地理解可根 據(jù)所公開的主題實(shí)現(xiàn)的方法。盡管出于說(shuō)明簡(jiǎn)單的目的，各方法被顯示和描述為一系列框， 但應(yīng)該理解和明白，所要求保護(hù)的主題不受框次序的限制，因?yàn)橐恍┛蚰軌蛞圆煌拇涡?和/或與在此描繪和描述的其他框并發(fā)地發(fā)生。而且，并非所有示出的框都是實(shí)現(xiàn)以下描 述的方法所必需的。另外還應(yīng)該理解，下文以及本說(shuō)明書全文中所公開的方法能夠被存儲(chǔ) 在制品上，以便于把此類方法傳送和轉(zhuǎn)移到計(jì)算機(jī)。所要求保護(hù)的主題可在諸如程序模塊等由一或多個(gè)組件執(zhí)行的計(jì)算機(jī)可執(zhí)行指 令的一般上下文中描述。一般而言，程序模塊可包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類 型的例程、程序、對(duì)象、數(shù)據(jù)結(jié)構(gòu)等。通常，程序模塊的功能可以在各方面中按需進(jìn)行組合和 /或分布°圖8示出可實(shí)現(xiàn)和/或方便用于多傳感器數(shù)據(jù)集的高效流共享的機(jī)器實(shí)現(xiàn)的方法
14800。在802，該方法可以開始，此時(shí)可以啟動(dòng)并執(zhí)行各種以及各式各樣的初始化任務(wù)。在 804，接收和/或取得新查詢。在806，可進(jìn)行簽名分派或分配。簽名分派或分配可涉及確定 或計(jì)算表示它所服務(wù)的所有查詢的編號(hào)。編號(hào)或簽名通常可以是表示所服務(wù)的查詢的每一 唯一組合的唯一編號(hào)。因此，在808，作出關(guān)于是否存在具有相同簽名的具有多個(gè)父節(jié)點(diǎn)的 任何節(jié)點(diǎn)的判定。當(dāng)在808確定不存在具有相同簽名的具有多個(gè)父節(jié)點(diǎn)時(shí)(例如，“否”)， 方法800可以進(jìn)行至810，在那里可以添加中間節(jié)點(diǎn)并且可以更新有向無(wú)環(huán)圖，或者如果此 時(shí)沒(méi)有現(xiàn)有的有向無(wú)環(huán)圖則生成或創(chuàng)建有向無(wú)環(huán)圖。一旦添加了中間節(jié)點(diǎn)并更新了有向無(wú) 環(huán)圖，則該方法可以循環(huán)至808。另一方面，如果在808確定存在具有相同簽名的節(jié)點(diǎn)并且 這些節(jié)點(diǎn)具有多個(gè)父節(jié)點(diǎn)(例如，“是”)，則該方法可進(jìn)行至812。在812，可以作出另一判 定，其中查明是否已經(jīng)完成了所有層。在此，在每一層，對(duì)于具有相同簽名的連接到超過(guò)一 個(gè)節(jié)點(diǎn)的每一組節(jié)點(diǎn)，可以創(chuàng)建新較上層節(jié)點(diǎn)。這一新較上層節(jié)點(diǎn)(或中間節(jié)點(diǎn))可以捕 捉與具有相同簽名和多個(gè)父節(jié)點(diǎn)的節(jié)點(diǎn)相關(guān)聯(lián)的計(jì)算的共同性。當(dāng)在812查明已經(jīng)完成了 所有層時(shí)(例如，“是”)，該方法可進(jìn)行至814，在這時(shí)，可以設(shè)定查詢結(jié)果流從執(zhí)行最終查 詢結(jié)果的計(jì)算的所有較上層節(jié)點(diǎn)流傳輸，否則(例如，“否”)，該方法可循環(huán)回808。所要求保護(hù)的主題可經(jīng)由面向?qū)ο蟮木幊碳夹g(shù)來(lái)實(shí)現(xiàn)。例如，系統(tǒng)的每一個(gè)組件 都可以是軟件例程中的對(duì)象或?qū)ο笾械慕M件。面向?qū)ο蟮木幊虒④浖_發(fā)的重點(diǎn)從功能 分解轉(zhuǎn)移到對(duì)封裝數(shù)據(jù)和功能兩者的被稱為“對(duì)象”的軟件單元的識(shí)別。面向?qū)ο蟮木幊?(OOP)對(duì)象是包括數(shù)據(jù)結(jié)構(gòu)和對(duì)數(shù)據(jù)的操作的軟件實(shí)體。這些元素可共同使得對(duì)象能夠虛 擬地按照真實(shí)世界實(shí)體的特性和行為來(lái)對(duì)任何這樣的實(shí)體建模，特性由實(shí)體的數(shù)據(jù)元素來(lái) 表示，而行為由實(shí)體的數(shù)據(jù)操縱函數(shù)來(lái)表示。以此方式，對(duì)象可對(duì)如人和計(jì)算機(jī)等具體事物 建模，并且可對(duì)如數(shù)字等抽象概念或幾何概念建模。如在本申請(qǐng)中所使用的，術(shù)語(yǔ)“組件”和“系統(tǒng)”旨在表示計(jì)算機(jī)相關(guān)的實(shí)體，其可 以是硬件、硬件和軟件的組合、或者執(zhí)行中的軟件。例如，組件可以是但不限于，在處理器上 運(yùn)行的進(jìn)程、處理器、硬盤驅(qū)動(dòng)器、多個(gè)(光和/或磁存儲(chǔ)介質(zhì)的)存儲(chǔ)驅(qū)動(dòng)器、對(duì)象、可執(zhí) 行代碼、執(zhí)行的線程、程序、和/或計(jì)算機(jī)。作為說(shuō)明，運(yùn)行在服務(wù)器上的應(yīng)用程序和服務(wù)器 都可以是組件。一個(gè)或多個(gè)組件可以駐留在進(jìn)程和/或執(zhí)行的線程內(nèi)，且組件可以位于一 臺(tái)計(jì)算機(jī)上和/或分布在兩臺(tái)或更多的計(jì)算機(jī)之間?；谌斯ぶ悄艿南到y(tǒng)(例如，顯式和/或隱式訓(xùn)練的分類器)可用于執(zhí)行根據(jù)將 在下文中描述的所要求保護(hù)的主題的一個(gè)或多個(gè)方面的推斷和/或概率判斷和/或基于統(tǒng) 計(jì)的判斷。如在此所使用的，術(shù)語(yǔ)“推論”、“推斷”或這種形式的變體通常是指從經(jīng)由事件和 /或數(shù)據(jù)捕捉的一組觀察結(jié)果中推斷或推理系統(tǒng)、環(huán)境和/或用戶的狀態(tài)的過(guò)程。例如，推 斷可用于標(biāo)識(shí)特定的上下文或動(dòng)作，或可生成狀態(tài)的概率分布。推斷可以是概率性的，即， 基于對(duì)數(shù)據(jù)和事件的考慮計(jì)算所關(guān)注狀態(tài)的概率分布。推斷也可以指用于從一組事件和/ 或數(shù)據(jù)組成更高級(jí)事件的技術(shù)。這類推斷導(dǎo)致從一組觀察到的事件和/或存儲(chǔ)的事件數(shù)據(jù) 中構(gòu)造新的事件或動(dòng)作，而無(wú)論事件是否在相鄰時(shí)間上相關(guān)，也無(wú)論事件和數(shù)據(jù)是來(lái)自一 個(gè)還是若干個(gè)事件和數(shù)據(jù)源?？刹捎酶鞣N分類方案和/或系統(tǒng)(例如，支持向量機(jī)、神經(jīng)網(wǎng) 絡(luò)、專家系統(tǒng)、貝葉斯信任網(wǎng)絡(luò)、模糊邏輯、數(shù)據(jù)融合引擎……)來(lái)執(zhí)行關(guān)于所要求保護(hù)的主 題的自動(dòng)化和/或推斷的動(dòng)作。此外，所要求保護(hù)的主題的全部或部分可以使用產(chǎn)生控制計(jì)算機(jī)以實(shí)現(xiàn)所公開的主題的軟件、固件、硬件或其任意組合的標(biāo)準(zhǔn)編程和/或工程技術(shù)而被實(shí)現(xiàn)為系統(tǒng)、方法、 裝置或制品。如此處所使用的術(shù)語(yǔ)“制品”旨在涵蓋可以從任何計(jì)算機(jī)可讀設(shè)備或介質(zhì)訪問(wèn) 的計(jì)算機(jī)程序。例如，計(jì)算機(jī)可讀介質(zhì)可以包括但不限于磁存儲(chǔ)設(shè)備(例如，硬盤、軟盤、磁 帶……)、光盤(例如，緊致盤(⑶)、數(shù)字多功能盤(DVD)……)、智能卡和閃存設(shè)備(例如， 卡、棒、鑰匙驅(qū)動(dòng)器……)。另外應(yīng)該明白，可以使用載波來(lái)承載計(jì)算機(jī)可讀電子數(shù)據(jù)，例如 那些用于發(fā)送和接收電子郵件或用于訪問(wèn)如因特網(wǎng)或局域網(wǎng)(LAN)等網(wǎng)絡(luò)的數(shù)據(jù)。當(dāng)然， 本領(lǐng)域的技術(shù)人員將會(huì)認(rèn)識(shí)到，在不背離所要求保護(hù)的主題的范圍或精神的前提下可以對(duì) 這一配置進(jìn)行許多修改。本詳細(xì)描述的某些部分已按照算法和/或?qū)τ?jì)算機(jī)存儲(chǔ)器中的數(shù)據(jù)位的操作的 符號(hào)表示來(lái)呈現(xiàn)。這些算法描述和/或表示是本領(lǐng)域技術(shù)人員用來(lái)將其工作的實(shí)質(zhì)最有效 地傳達(dá)給具有相同技術(shù)水平的其他人員的手段。算法在此處通常被認(rèn)為是導(dǎo)致所需結(jié)果的 自相一致的動(dòng)作序列。動(dòng)作是需要對(duì)物理量的物理操縱的那些動(dòng)作。盡管并非必需，但這 些物理量通常采用能夠被存儲(chǔ)、傳輸、組合、比較、和/或以其它方式操縱的電和/或磁信號(hào) 的形式。原則上出于常見用法的原因?qū)⑦@些信號(hào)稱作位、值、元素、符號(hào)、字符、項(xiàng)、數(shù)字等 被證明有時(shí)是方便的。然而，應(yīng)當(dāng)記住，所有這些和類似術(shù)語(yǔ)都應(yīng)與適當(dāng)?shù)奈锢砹肯嚓P(guān)聯(lián)并 且僅僅是應(yīng)用于這些物理量的方便的標(biāo)簽。如從以上討論中清楚的，除非具體地另外指明， 否則可以理解，貫穿所公開的主題，利用諸如處理、計(jì)算、運(yùn)算、確定和/或顯示等術(shù)語(yǔ)的討 論涉及計(jì)算機(jī)系統(tǒng)和/或類似的消費(fèi)者和/或工業(yè)電子設(shè)備和/或機(jī)器的動(dòng)作和處理，其 操縱計(jì)算機(jī)和/或機(jī)器的寄存器和存儲(chǔ)器中被表示為物理(電和/或電子)量的數(shù)據(jù)和/ 或?qū)⑵渥儞Q成機(jī)器和/或計(jì)算機(jī)系統(tǒng)存儲(chǔ)器或寄存器或其他這樣的信息存儲(chǔ)、傳輸和/或 顯示設(shè)備中類似地被表示為物理量的其他數(shù)據(jù)?，F(xiàn)在參見圖9，示出了可用于執(zhí)行所公開的系統(tǒng)的計(jì)算機(jī)的框圖。為了提供用于其 各方面的附加上下文，圖9及以下討論旨在提供對(duì)其中可實(shí)現(xiàn)所要求保護(hù)的主題的各方面 的合適的計(jì)算環(huán)境900的簡(jiǎn)要概括描述。盡管以上描述是在可在一個(gè)或多個(gè)計(jì)算機(jī)上運(yùn)行 的計(jì)算機(jī)可執(zhí)行指令的一般上下文中進(jìn)行的，但是本領(lǐng)域的技術(shù)人員將認(rèn)識(shí)到，所要求保 護(hù)的主題也可結(jié)合其他程序模塊和/或作為硬件和軟件的組合來(lái)實(shí)現(xiàn)。一般而言，程序模塊包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、組 件、數(shù)據(jù)結(jié)構(gòu)等等。此外，本領(lǐng)域的技術(shù)人員可以理解，本發(fā)明的方法可用其他計(jì)算機(jī)系統(tǒng) 配置來(lái)實(shí)施，包括單處理器或多處理器計(jì)算機(jī)系統(tǒng)、小型計(jì)算機(jī)、大型計(jì)算機(jī)、以及個(gè)人計(jì) 算機(jī)、手持式計(jì)算設(shè)備、基于微處理器的或可編程消費(fèi)電子產(chǎn)品等，其每一個(gè)都可操作上耦 合到一個(gè)或多個(gè)相關(guān)聯(lián)的設(shè)備。所示的所要求保護(hù)的主題的各方面也可在其中某些任務(wù)由通過(guò)通信網(wǎng)絡(luò)鏈接的 遠(yuǎn)程處理設(shè)備來(lái)執(zhí)行的分布式計(jì)算環(huán)境中實(shí)施。在分布式計(jì)算環(huán)境中，程序模塊可以位于 本地和遠(yuǎn)程存儲(chǔ)器存儲(chǔ)設(shè)備中。計(jì)算機(jī)通常包括各種計(jì)算機(jī)可讀介質(zhì)。計(jì)算機(jī)可讀介質(zhì)可以是可由計(jì)算機(jī)訪問(wèn)的 任何可用介質(zhì)，且包括易失性和非易失性介質(zhì)、可移動(dòng)和不可移動(dòng)介質(zhì)。作為示例而非限 制，計(jì)算機(jī)可讀介質(zhì)可以包括計(jì)算機(jī)存儲(chǔ)介質(zhì)和通信介質(zhì)。計(jì)算機(jī)存儲(chǔ)介質(zhì)包括以用于存 儲(chǔ)諸如計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其他數(shù)據(jù)之類的信息的任意方法或技術(shù)實(shí)現(xiàn)的易失性和非易失性、可移動(dòng)和不可移動(dòng)介質(zhì)。計(jì)算機(jī)存儲(chǔ)介質(zhì)包括但不限于RAM、R0M、 EEPR0M、閃存或者其他存儲(chǔ)器技術(shù)、CD-ROM、數(shù)字視頻盤(DVD)或其他光盤存儲(chǔ)、磁帶盒、磁 帶、磁盤存儲(chǔ)或其他磁存儲(chǔ)設(shè)備、或可以用于存儲(chǔ)所需信息并且可以由計(jì)算機(jī)訪問(wèn)的任何 其他介質(zhì)。再次參考圖9，用于實(shí)現(xiàn)各方面的說(shuō)明性環(huán)境900包括計(jì)算機(jī)902，計(jì)算機(jī)902包 括處理單元904、系統(tǒng)存儲(chǔ)器906和系統(tǒng)總線908。系統(tǒng)總線908將包括但不限于系統(tǒng)存儲(chǔ) 器906的系統(tǒng)組件耦合到處理單元904。處理單元904可以是市場(chǎng)上可購(gòu)買到的各種處理 器中的任意一種。雙微處理器和其他多處理器體系結(jié)構(gòu)也可用作處理單元904。系統(tǒng)總線908可以是若干種總線結(jié)構(gòu)中的任一種，這些總線結(jié)構(gòu)還可互連到存儲(chǔ) 器總線(帶有或沒(méi)有存儲(chǔ)器控制器)、外圍總線、以及使用各類市場(chǎng)上可購(gòu)買到的總線體系 結(jié)構(gòu)中的任一種的局部總線。系統(tǒng)存儲(chǔ)器906包括只讀存儲(chǔ)器(ROM)910和隨機(jī)存取存儲(chǔ) 器(RAM) 912?；据斎?輸出系統(tǒng)(BIOS)儲(chǔ)存在諸如ROM、EPROM、EEPROM等非易失性存 儲(chǔ)器910中，其中BIOS包含幫助諸如在啟動(dòng)期間在計(jì)算機(jī)902內(nèi)的元件之間傳輸信息的基 本例程。RAM 912還可包括諸如靜態(tài)RAM等高速RAM來(lái)用于高速緩存數(shù)據(jù)。計(jì)算機(jī)902還包括內(nèi)置硬盤驅(qū)動(dòng)器(HDD)914(例如，EIDE、SATA)，該內(nèi)置硬盤驅(qū)動(dòng) 器914還可被配置成在合適的機(jī)殼(未示出)中外部使用；磁軟盤驅(qū)動(dòng)器(FDD)916(例如， 從可移動(dòng)磁盤918中讀取或向其寫入)；以及光盤驅(qū)動(dòng)器920 (例如，從⑶-ROM盤922中讀 取，或從諸如DVD等其他高容量光學(xué)介質(zhì)中讀取或向其寫入)。硬盤驅(qū)動(dòng)器914、磁盤驅(qū)動(dòng) 器916和光盤驅(qū)動(dòng)器920可分別通過(guò)硬盤驅(qū)動(dòng)器接口 924、磁盤驅(qū)動(dòng)器接口 926和光盤驅(qū) 動(dòng)器接口 928來(lái)連接到系統(tǒng)總線908。用于外置驅(qū)動(dòng)器實(shí)現(xiàn)的接口 924包括通用串行總線 (USB)和IEEE 994接口技術(shù)中的至少一種或兩者。其他外部驅(qū)動(dòng)器連接技術(shù)在所要求保護(hù) 的主題所考慮的范圍之內(nèi)。驅(qū)動(dòng)器及其相關(guān)聯(lián)的計(jì)算機(jī)可讀介質(zhì)提供了對(duì)數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)可執(zhí)行指 令等的非易失性存儲(chǔ)。對(duì)于計(jì)算機(jī)902，驅(qū)動(dòng)器和介質(zhì)容納適當(dāng)?shù)臄?shù)字格式的任何數(shù)據(jù)的存 儲(chǔ)。盡管以上對(duì)計(jì)算機(jī)可讀介質(zhì)的描述涉及HDD、可移動(dòng)磁盤以及諸如CD或DVD等可移動(dòng) 光學(xué)介質(zhì)，但是本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，說(shuō)明性操作環(huán)境中也可使用可由計(jì)算機(jī)讀取 的任何其他類型的介質(zhì)，諸如zip驅(qū)動(dòng)器、磁帶盒、閃存卡、盒式磁帶等等，并且任何這樣的 介質(zhì)可包含用于執(zhí)行所要求保護(hù)的主題的方法的計(jì)算機(jī)可執(zhí)行指令。多個(gè)程序模塊可存儲(chǔ)在驅(qū)動(dòng)器和RAM 912中，包括操作系統(tǒng)930、一個(gè)或多個(gè)應(yīng)用 程序932、其他程序模塊934和程序數(shù)據(jù)936。所有或部分操作系統(tǒng)、應(yīng)用程序、模塊和/或 數(shù)據(jù)也可被高速緩存在RAM 912中。應(yīng)該明白，所要求保護(hù)的主題可以用市場(chǎng)上可購(gòu)買到 的操作系統(tǒng)或操作系統(tǒng)的組合來(lái)實(shí)現(xiàn)。用戶可以通過(guò)一個(gè)或多個(gè)有線/無(wú)線輸入設(shè)備，例如鍵盤938和諸如鼠標(biāo)940等 定點(diǎn)設(shè)備將命令和信息輸入到計(jì)算機(jī)902中。其他輸入設(shè)備(未示出)可包括話筒、IR遙 控器、操縱桿、游戲手柄、指示筆、觸摸屏等等。這些和其他輸入設(shè)備通常通過(guò)耦合到系統(tǒng)總 線908的輸入設(shè)備接口 942連接到處理單元904，但也可通過(guò)其他接口連接，如并行端口、 IEEE 994串行端口、游戲端口、USB端口、IR接口等等。監(jiān)視器944或其他類型的顯示設(shè)備也經(jīng)由接口，諸如視頻適配器946連接至系統(tǒng) 總線908。除了監(jiān)視器944之外，計(jì)算機(jī)通常包括諸如揚(yáng)聲器、打印機(jī)等其他外圍輸出設(shè)備
17(未示出)。計(jì)算機(jī)902可使用經(jīng)由有線和/或無(wú)線通信至一個(gè)或多個(gè)遠(yuǎn)程計(jì)算機(jī)，諸如遠(yuǎn)程 計(jì)算機(jī)948的邏輯連接在聯(lián)網(wǎng)環(huán)境中操作。遠(yuǎn)程計(jì)算機(jī)948可以是工作站、服務(wù)器計(jì)算機(jī)、 路由器、個(gè)人計(jì)算機(jī)、便攜式計(jì)算機(jī)、基于微處理器的娛樂(lè)設(shè)備、對(duì)等設(shè)備或其他常見的網(wǎng) 絡(luò)節(jié)點(diǎn)，并且通常包括相對(duì)于計(jì)算機(jī)902描述的許多或所有元件，盡管為簡(jiǎn)明起見僅示出 了存儲(chǔ)器/存儲(chǔ)設(shè)備950。所描繪的邏輯連接包括到局域網(wǎng)(LAN) 952和/或例如廣域網(wǎng) (WAN) 954等更大的網(wǎng)絡(luò)的有線/無(wú)線連接。這一 LAN和WAN聯(lián)網(wǎng)環(huán)境常見于辦公室和公司， 并且方便了諸如內(nèi)聯(lián)網(wǎng)等企業(yè)范圍計(jì)算機(jī)網(wǎng)絡(luò)，所有這些都可連接到例如因特網(wǎng)等全球通 信網(wǎng)絡(luò)。當(dāng)在LAN網(wǎng)絡(luò)環(huán)境中使用時(shí)，計(jì)算機(jī)902通過(guò)有線和/或無(wú)線通信網(wǎng)絡(luò)接口或適 配器956連接到局域網(wǎng)952。適配器956可以方便到LAN 952的有線或無(wú)線通信，并且還可 包括其上設(shè)置的用于與無(wú)線適配器956通信的無(wú)線接入點(diǎn)。當(dāng)在WAN連網(wǎng)環(huán)境中使用時(shí)，計(jì)算機(jī)902可包括調(diào)制解調(diào)器958，或連接到WAN 954上的通信服務(wù)器，或具有用于諸如通過(guò)因特網(wǎng)等通過(guò)WAN 954建立通信的其他裝置?；?為內(nèi)置或?yàn)橥庵靡约坝芯€或無(wú)線設(shè)備的調(diào)制解調(diào)器958經(jīng)由串行端口接口 942連接到系統(tǒng) 總線908。在聯(lián)網(wǎng)環(huán)境中，相對(duì)于計(jì)算機(jī)902所描繪的程序模塊或其部分可以存儲(chǔ)在遠(yuǎn)程存 儲(chǔ)器/存儲(chǔ)設(shè)備950中。應(yīng)該理解，所示網(wǎng)絡(luò)連接是說(shuō)明性的，并且可以使用在計(jì)算機(jī)之間 建立通信鏈路的其他手段。計(jì)算機(jī)902可用于與操作上設(shè)置在無(wú)線通信中的任何無(wú)線設(shè)備或?qū)嶓w通信，這些 設(shè)備或?qū)嶓w例如有打印機(jī)、掃描儀、臺(tái)式和/或便攜式計(jì)算機(jī)、便攜式數(shù)據(jù)助理、通信衛(wèi)星、 與無(wú)線可檢測(cè)標(biāo)簽相關(guān)聯(lián)的任何一個(gè)設(shè)備或位置(例如，公用電話亭、報(bào)亭、休息室)以及 電話。這至少包括Wi-Fi和藍(lán)牙TM無(wú)線技術(shù)。由此，通信可以如對(duì)于常規(guī)網(wǎng)絡(luò)那樣是預(yù)定 義結(jié)構(gòu)，或者僅僅是至少兩個(gè)設(shè)備之間的自組織(ad hoc)通信。Wi-Fi，即無(wú)線保真，允許從家里沙發(fā)、酒店房間的床上或工作的會(huì)議室連接到因 特網(wǎng)而不需要線纜。Wi-Fi是一種類似蜂窩電話中使用的無(wú)線技術(shù)，它使得諸如計(jì)算機(jī)等 設(shè)備能夠在室內(nèi)和室外，在基站范圍內(nèi)的任何地方發(fā)送和接收數(shù)據(jù)。Wi-Fi網(wǎng)絡(luò)使用稱為 IEEE 802. llx(a、b、g等等)的無(wú)線電技術(shù)來(lái)提供安全、可靠、快速的無(wú)線連接。Wi-Fi網(wǎng) 絡(luò)可用于將計(jì)算機(jī)彼此連接、連接到因特網(wǎng)以及連接到有線網(wǎng)絡(luò)(使用IEEE 802. 3或以太 網(wǎng))。Wi-Fi網(wǎng)絡(luò)可在非特許的2. 4和5GHz無(wú)線電波段中操作。IEEE 802. 11 一般應(yīng)用 于無(wú)線LAN，并使用跳頻擴(kuò)譜(FHSS)或直接序列擴(kuò)譜(DSSS)中的任一種在2. 4GHz的波段 中提供1或2Mbps的傳輸。IEEE 802. Ila是IEEE 802. 11的擴(kuò)展，其應(yīng)用于無(wú)線LAN，并在 5GHz波段中提供高達(dá)54Mbps。IEEE 802. Ila使用正交頻分多路復(fù)用(OFDM)編碼方案而非 FHSS 或 DSSS。IEEE 802. Ilb (也被稱為 802. 11 高速 DSSS 或 Wi-Fi)是 802. 11 的擴(kuò)展，其 應(yīng)用于無(wú)線LAN并在2. 4GHz波段中提供IlMbps傳輸(帶有向5. 5、2和IMbps的回退)。 IEEE 802. Ilg應(yīng)用于無(wú)線LAN，并在2. 4GHz波段中提供20+Mbps。產(chǎn)品可包括一個(gè)以上的 波段(例如，雙波段)，因此網(wǎng)絡(luò)可提供類似于在許多辦公室中使用的基本IOBaseT有線以 太網(wǎng)網(wǎng)絡(luò)的真實(shí)性能?，F(xiàn)在參考圖10，示出了根據(jù)另一方面的用于處理所公開的體系結(jié)構(gòu)的說(shuō)明性計(jì)算環(huán)境1000的示意性框圖。系統(tǒng)1000包括一個(gè)或多個(gè)客戶機(jī)1002?？蛻魴C(jī)1002可以是硬 件和/或軟件(例如，線程、進(jìn)程、計(jì)算設(shè)備)?？蛻魴C(jī)1002可例如通過(guò)采用所要求保護(hù)的 主題而容納cookie和/或相關(guān)聯(lián)的上下文信息。系統(tǒng)1000還包括一個(gè)或多個(gè)服務(wù)器1004。服務(wù)器1004也可以是硬件和/或軟 件(例如，線程、進(jìn)程、計(jì)算設(shè)備)。服務(wù)器1004可以容納各線程以通過(guò)例如利用所要求保 護(hù)的主題來(lái)執(zhí)行轉(zhuǎn)換。在客戶機(jī)1002和服務(wù)器1004之間的一種可能的通信能夠以適合在 兩個(gè)或更多計(jì)算機(jī)進(jìn)程之間傳輸?shù)臄?shù)據(jù)分組的形式進(jìn)行。數(shù)據(jù)分組可包括例如cookie和/ 或相關(guān)聯(lián)的上下文信息。系統(tǒng)1000包括可以用來(lái)使客戶機(jī)1002和服務(wù)器1004之間通信 更容易的通信框架1006 (例如，諸如因特網(wǎng)等全球通信網(wǎng)絡(luò))。通信可經(jīng)由有線(包括光纖)和/或無(wú)線技術(shù)來(lái)促進(jìn)?？蛻魴C(jī)1002操作上被連 接到可以用來(lái)存儲(chǔ)對(duì)客戶機(jī)1002本地的信息(例如，cookie和/或相關(guān)聯(lián)的上下文信息) 的一個(gè)或多個(gè)客戶機(jī)數(shù)據(jù)存儲(chǔ)1008。同樣地，服務(wù)器1004可在操作上連接到可以用來(lái)存儲(chǔ) 對(duì)服務(wù)器1004本地的信息的一個(gè)或多個(gè)服務(wù)器數(shù)據(jù)存儲(chǔ)1010。以上所已經(jīng)描述的內(nèi)容包括所公開且要求保護(hù)的主題的各個(gè)示例。當(dāng)然，描述每 一個(gè)可以想到的組件和/或方法的組合是不可能的，但本領(lǐng)域內(nèi)的普通技術(shù)人員應(yīng)該認(rèn)識(shí) 到，許多其他組合和排列都是可能的。因此，所要求保護(hù)的主題旨在涵蓋所有這些落入所附 權(quán)利要求書的精神和范圍內(nèi)的更改、修改和變型。此外，就在說(shuō)明書或權(quán)利要求書中使用術(shù) 語(yǔ)“包括”而言，這一術(shù)語(yǔ)旨在以與術(shù)語(yǔ)“包含”在被用作權(quán)利要求書中的過(guò)渡詞時(shí)所解釋 的相似的方式為包含性的。
19
權(quán)利要求
一種實(shí)現(xiàn)在機(jī)器上的方便并實(shí)現(xiàn)多用戶傳感器數(shù)據(jù)集的高效流共享的系統(tǒng)，包括經(jīng)由接口(202)取得查詢的組件(102)，所述組件(102)在所述查詢內(nèi)定位包括其中的數(shù)據(jù)被請(qǐng)求的區(qū)域的規(guī)范，所述組件(102)至少部分地基于其中的數(shù)據(jù)被請(qǐng)求的區(qū)域來(lái)確定位于該區(qū)域內(nèi)的一個(gè)或多個(gè)傳感器(106)，所述組件(102)查明所述一個(gè)或多個(gè)傳感器(106)中的哪些當(dāng)前正在流傳輸數(shù)據(jù)或已經(jīng)保存了數(shù)據(jù)并查明需要初始化所述一個(gè)或多個(gè)傳感器(106)中的哪些來(lái)履行所述查詢，所述組件(102)對(duì)有向無(wú)環(huán)圖進(jìn)行構(gòu)造或利用中的至少一個(gè)來(lái)減輕所述查詢所施加的運(yùn)作要求中的冗余并制定針對(duì)應(yīng)用程序的結(jié)果，所述組件(102)通過(guò)向與所述有向無(wú)環(huán)圖相關(guān)聯(lián)的葉節(jié)點(diǎn)或非葉節(jié)點(diǎn)分配簽名、利用所述簽名來(lái)標(biāo)識(shí)所述查詢與第二查詢之間的共同葉節(jié)點(diǎn)或非葉節(jié)點(diǎn)或者共同操作、將一中間節(jié)點(diǎn)插入所述有向無(wú)環(huán)圖、將來(lái)自所述共同葉節(jié)點(diǎn)或非葉節(jié)點(diǎn)或共同操作的邊定向到所述中間節(jié)點(diǎn)、以及執(zhí)行所述分配、所述利用、所述插入、或所述定向一次或多次以捕捉可重用的計(jì)算來(lái)減輕所述運(yùn)作要求中的冗余。
2.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述組件(102)確定與所述查詢相關(guān)聯(lián)的準(zhǔn) 確度水平，所述組件(102)至少部分地基于所述準(zhǔn)確度水平來(lái)對(duì)一個(gè)或多個(gè)傳感器(106) 的列表進(jìn)行修剪或擴(kuò)充中的至少一個(gè)以與所述準(zhǔn)確度水平相對(duì)應(yīng)。
3.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述組件(102)至少部分地基于傳感器數(shù)據(jù) 預(yù)算的基于成本的指導(dǎo)方針來(lái)查明與所述查詢相關(guān)聯(lián)的準(zhǔn)確度水平。
4.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述組件(102)構(gòu)造用于滿足所述查詢的傳 感器(106)的合理化列表，傳感器(106)的所述合理化列表包括所述查詢中指定的區(qū)域內(nèi) 的一個(gè)或多個(gè)傳感器(106)或者至少部分地基于傳感器特性、基于成本的指導(dǎo)方針、或傳 感器數(shù)據(jù)預(yù)算中的至少一個(gè)來(lái)從所述合理化列表修剪的或添加到所述合理化列表的傳感ο
5.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述組件(102)將來(lái)自所述有向無(wú)環(huán)圖的分 支定向到所述一個(gè)或多個(gè)傳感器以進(jìn)行預(yù)處理，所述一個(gè)或多個(gè)傳感器返回滿足所述查詢 所施加的運(yùn)作要求的經(jīng)部分處理的數(shù)據(jù)。
6.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述組件(102)至少部分地基于對(duì)所述查詢 所施加的運(yùn)作要求或者所述查詢中包括的時(shí)間特性對(duì)所述應(yīng)用程序而言是唯一的或相對(duì) 于另一查詢是唯一的判定來(lái)將從所述一個(gè)或多個(gè)傳感器流傳輸?shù)臄?shù)據(jù)直接轉(zhuǎn)發(fā)給所述應(yīng) 用程序。
7.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述組件(102)至少部分地基于對(duì)來(lái)自所述 一個(gè)或多個(gè)傳感器(106)的數(shù)據(jù)具有用于履行所述查詢所施加的運(yùn)作要求的過(guò)去、現(xiàn)在、 或?qū)?lái)實(shí)用性的判定來(lái)將來(lái)自所述一個(gè)或多個(gè)傳感器(106)的數(shù)據(jù)定向到數(shù)據(jù)高速緩存 (210)。
8.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述組件(102)至少部分地基于帶寬使用成 本或等待時(shí)間成本來(lái)將來(lái)自所述一個(gè)或多個(gè)傳感器(106)的數(shù)據(jù)定向到應(yīng)用程序(108)。
9.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述區(qū)域劃定由地理邊界、行政區(qū)劃邊界、 覆蓋道路路線的帶、或由多邊形定義的地區(qū)中的至少一個(gè)限定的地區(qū)的邊界，并且所述查 詢包括從所述一個(gè)或多個(gè)傳感器取得的數(shù)據(jù)所需要的時(shí)間特性。
10.一種在多個(gè)應(yīng)用程序之間共享數(shù)據(jù)訪問(wèn)、計(jì)算、或運(yùn)作工作量中的至少一個(gè)的機(jī)器實(shí)現(xiàn)的方法，包括定位包括在其上請(qǐng)求數(shù)據(jù)的區(qū)域的規(guī)范；至少部分地基于所述在其上請(qǐng)求數(shù)據(jù)的區(qū)域來(lái)確定位于所述區(qū)域內(nèi)的傳感器位置； 確定哪一傳感器當(dāng)前正在流傳輸數(shù)據(jù)或保存了數(shù)據(jù)； 啟動(dòng)履行查詢所需的傳感器；以及至少部分地基于所述確定或啟動(dòng)，構(gòu)造或使用有向無(wú)環(huán)圖來(lái)減輕所述查詢所施加的運(yùn) 作要求中的冗余并制定針對(duì)一應(yīng)用程序的結(jié)果。
11.如權(quán)利要求10所述的方法，其特征在于，還包括查明與所述查詢相關(guān)聯(lián)的準(zhǔn)確度水平，并基于所述查明來(lái)移除或添加位于所述在其上 請(qǐng)求數(shù)據(jù)的區(qū)域中的傳感器以與所述準(zhǔn)確度水平相稱；至少部分地根據(jù)基于成本的指導(dǎo)方針或傳感器數(shù)據(jù)預(yù)算中的至少一個(gè)來(lái)確定與所述 查詢相關(guān)聯(lián)的準(zhǔn)確度水平；隔離與所述有向無(wú)環(huán)圖相關(guān)聯(lián)的分支并將所述分支發(fā)送到所述應(yīng)用程序以進(jìn)行后處理；將數(shù)據(jù)流從所述傳感器直接轉(zhuǎn)向所述應(yīng)用程序，所述轉(zhuǎn)向基于所述查詢所施加的運(yùn)作 要求對(duì)所述查詢而言是唯一的判定；以及基于從所述查詢所施加的運(yùn)作要求查明的過(guò)去、現(xiàn)在、或?qū)?lái)需求來(lái)保存從所述傳感 器發(fā)出的數(shù)據(jù)。
12.如權(quán)利要求10所述的方法，其特征在于，所述構(gòu)造或使用所述有向無(wú)環(huán)圖還包括 向與所述有向無(wú)環(huán)圖相關(guān)聯(lián)的每一葉節(jié)點(diǎn)或非葉節(jié)點(diǎn)分配簽名值；標(biāo)識(shí)所述查詢與第二查詢之間的共同葉節(jié)點(diǎn)、共同非葉節(jié)點(diǎn)、或共同操作；以及 修改所述有向無(wú)環(huán)圖以包括中間節(jié)點(diǎn)，且從所述共同葉節(jié)點(diǎn)、所述共同非葉節(jié)點(diǎn)、或所 述共同操作發(fā)出的弧被重定向到所述中間節(jié)點(diǎn)，并且重復(fù)所述修改一次或多次以捕捉可重 用計(jì)算。
13.一種實(shí)現(xiàn)多用戶傳感器數(shù)據(jù)集的高效流共享的系統(tǒng)，包括用于標(biāo)識(shí)查詢中的規(guī)范的裝置(102)，所述規(guī)范包括在其上請(qǐng)求數(shù)據(jù)的規(guī)定地理區(qū)域；用于確定位于所述規(guī)定地理區(qū)域內(nèi)的傳感器位置的裝置(102、204)； 用于標(biāo)識(shí)主動(dòng)地流傳輸數(shù)據(jù)或保存數(shù)據(jù)的傳感器的裝置(102、204)； 用于構(gòu)造或使用有向無(wú)環(huán)圖來(lái)定位所述查詢所施加的運(yùn)作要求中的冗余的裝置(102、 208)；以及用于基于多個(gè)應(yīng)用程序所使用的所述有向無(wú)環(huán)圖來(lái)產(chǎn)生結(jié)果的裝置(102、212)。
14.如權(quán)利要求13所述的系統(tǒng)，其特征在于，還包括用于向所述有向無(wú)環(huán)圖中的節(jié)點(diǎn) 分配簽名的裝置(102、209)，所述簽名標(biāo)識(shí)請(qǐng)求來(lái)自所述傳感器的數(shù)據(jù)或利用與所述查詢 所施加的運(yùn)作要求相類似的運(yùn)作要求并使用流數(shù)據(jù)或保存來(lái)自傳感器的數(shù)據(jù)的一組查詢。
15.如權(quán)利要求13所述的系統(tǒng)，其特征在于，所述規(guī)范包括應(yīng)用于主動(dòng)流傳輸?shù)臄?shù)據(jù) 的時(shí)間范圍或函數(shù)中的至少一個(gè)。
全文摘要
所要求保護(hù)的主題提供方便和/或?qū)崿F(xiàn)多用戶傳感器數(shù)據(jù)集的高效流共享的系統(tǒng)和/或技術(shù)。該系統(tǒng)包括在查詢中定位包括需要其中的數(shù)據(jù)的空間區(qū)域的規(guī)范的機(jī)構(gòu)，該機(jī)構(gòu)基于該空間區(qū)域確定哪些傳感器處于該區(qū)域內(nèi)或查明該區(qū)域中的傳感器中的哪一個(gè)正在主動(dòng)地流傳輸數(shù)據(jù)和/或保存了數(shù)據(jù)以履行查詢，構(gòu)造或利用有向無(wú)環(huán)圖來(lái)減輕該規(guī)范中包括的并且由該查詢所施加的運(yùn)作要求中的冗余，以及制定履行該查詢的被傳遞給應(yīng)用程序的結(jié)果。
文檔編號(hào)G06F17/30GK101965566SQ200980108878
公開日2011年2月2日 申請(qǐng)日期2009年1月31日 優(yōu)先權(quán)日2008年3月10日
發(fā)明者A·坎薩爾, A·塔瓦庫(kù)里-希拉吉, F·趙, S·納特 申請(qǐng)人:微軟公司