用於可視化數據的自適應樹結構的製作方法

2023-05-23 16:12:21

專利名稱：用於可視化數據的自適應樹結構的製作方法
技術領域：
本發明涉及數據處理，尤其涉及數據的可視化。
背景技術：
如今，許多應用存儲、處理和/或可視化大量的數據。例如，應用開發環境可允許用戶開發、測試和部署圖形用戶界面、網站、web服務和/或其他應用。對於開發者而言， 跟蹤和/或可視化與這些應用的執行有關的事件可能是有益的，這麼做可提供對事件的洞察，這些事件諸如上下文切換、應用對應用程式接口的調用、CPU利用率、採樣和/或各種各樣的其他事件。以此方式，開發者可例如通過事件的時間線來可視地分析應用執行的性能數據。不幸的是，應用在幾分鐘內的執行可導致上百萬個事件。當前的事件可視化技術試圖通過為各種視覺解析度預先計算可視化數據來管理這樣的大量的事件數據。

發明內容
提供本發明內容以便以簡化形式介紹在以下具體實施方式
中進一步描述的一些概念。本發明內容並不旨在標識出所要求保護的主題的關鍵因素或必要特徵，也不旨在用於限定所要求保護的主題的範圍。本文尤其公開了用於基於事件數據集的數據密度來生成自適應樹結構的一種或多種系統和/或技術以及用於確定所述自適應樹結構內的事件的節點數據的一種或多種系統和/或技術。雖然本文所示的一個或多個示例可在與應用執行相關聯的事件的上下文中描述自適應樹結構的實現，但可以明白，自適應樹結構不限於存儲與這些事件有關的數據，還可用於存儲任何類型的數據(例如，隨著時間被記錄的數據、與文本文檔相關聯的數據、與電子表格相關聯的數據、與網絡話務相關聯的數據、與社交網絡相關聯的數據和/或任何其他類型的數據)。在一個示例中，與應用的執行有關的事件可作為多個原始事件被記錄在事件數據集內。例如，上下文切換(例如，CPU使用在各應用之間的切換)、應用對應用程式接口的調用(例如，因為文件被鎖定而導致應用被阻塞的調用)、CPU使用、採樣(例如，收集樣本事件來確定在特定時間應用是否正在執行)和/或可作為原始事件被記錄在事件數據集內的多個其他事件。可生成自適應樹結構來存儲與事件數據集或其各部分的特定視覺解析度相關聯的預先計算的事件數據。可從自適應樹結構中提取特定視覺解析度處的事件數據以供可視化，諸如通過事件時間線。可以理解，自適應樹結構可包括一個或多個節點層。可以理解，被分配到一節點的多個事件可受限於一閾值數，以使得節點可被分配不超過閾值數的事件(例如，1000個事件的閾值數)。可以理解，節點可與時間跨度相關聯，該時間跨度對應於各事件在事件數據集內的時間跨度。以此方式，節點可覆蓋事件數據集中被該節點的時間跨度覆蓋的原始數據(例如，節點可與覆蓋事件數據集內500個原始事件的0-30秒的時間跨度相關聯)。然而，如果節點覆蓋了事件數據集中大於閾值數的多個原始事件(例如，節點可覆蓋事件數據集內在30-60秒之間發生的195500個原始事件，這大於閾值數1000)，則該節點所覆蓋的事件數據集內的原始事件可被聚集成概述事件。以此方式，節點可被分配不大於閾值數的多個概述事件(例如，195500個原始事件可被聚集成1000個概述事件。)可以理解，節點可以是概述節點或原始節點。原始節點可以是覆蓋了事件數據集內小於或等於預定數量的多個原始事件的節點(例如，節點可與覆蓋了事件數據集內的 500個原始事件的0-30秒的時間跨度相關聯，這小於或等於閾值數1000)。以此方式，節點可被分配500個原始事件，並且可被指定為原始節點。可以理解，原始節點可以是自適應樹結構中沒有子節點的葉節點。概述節點可以是覆蓋了事件數據集內大於預定數量的多個原始事件的節點(例如，節點可包括對應於事件數據集內195500個原始事件的30-60秒的時間跨度，這大於閾值數1000)。以此方式，節點可被分配從由該節點的時間跨度覆蓋的原始事件中聚集的多個概述事件，其中概述事件的數量等於預定數量(例如，概述節點可被分配從195500個原始事件中聚集的1000個概述事件)。可以理解，概述節點可以是與預定數量個子節點相關聯的非葉節點(例如，概述節點可與預定數量4個子節點相關聯，以使得各個子節點對應於該概述節點的1/4時間跨度)。在生成自適應樹結構期間，可指定一個或多個節點層。例如，第一層可被指定為具有根節點。根節點的時間跨度可對應於事件數據集的總時間跨度(例如，根節點可與覆蓋在120秒內記錄的200000個原始事件的時間跨度0-120秒相關聯)。因為根節點可覆蓋大於閾值數的多個原始事件，所以根節點可被分配從由根節點覆蓋的原始事件中聚集的多個概述事件，其中概述事件的數量小於或等於閾值數量(例如，200000個原始數據可被聚集成分配給根節點的1000個概述事件)。根節點可被指定為概述節點。可以理解，根節點可與預定數量的子節點相關聯，因為根節點是概述節點(例如，層1的根結點可與層2的4個子節點相關聯)。可在自適應樹結構中指定一個或多個附加層。對於自適應樹的當前層可作出緊接著當前層的前一層是否包括一個或多個概述節點的確定(例如，如果前一層僅包括原始節點(葉節點)，則自適應樹結構可以是完整的)。如果前一層包括一個或多個概述節點， 則對於各個概述節點可為概述節點生成預定數量的子節點，其中子節點的各個時間跨度對應於概述節點的時間跨度的一小部分(例如，如果概述節點的時間跨度覆蓋原始事件的 30-60秒且生成了 4個子節點，子節點的各個時間跨度可以是概述節點的30秒時間跨度的 1/4，以使得第一子節點可包括30-30. 75的時間跨度，第二子節點可包括37. 5-45的時間跨度，第三子節點可包括45-52. 5的時間跨度，而第四子節點可包括52. 5-60的時間跨度)。 對於各個子節點如果事件數據集內被子節點的時間跨度覆蓋的多個原始事件小於或等於閾值數，則該子節點可被指定為原始節點並且可被分配原始事件，否則子節點可被指定為概述節點並且可被分配從事件數據集內被該子節點的時間跨度覆蓋的原始事件中到處的多個概述事件。概述事件的數量可等於閾值數量。以此方式，可基於事件數據集的數據密度來生成自適應樹結構(例如，可在密集的原始事件區域中指定較多的節點和/或層，而可在稀疏的原始事件區域中指定較少的節點和/或層)。自適應樹結構可包括一個或多個節點層，諸如包括原始事件的原始節點(葉節點)和/或包括從原始事件中聚集的概述事件的概述節點(非葉節點)。自適應樹結構中的各個層可對應於事件數據集或其各部分的視覺解析度。例如，第一層可包括被分配從事件數據集的整個時間跨度中聚集的概述事件的根節點(概述節點)。較高的層，諸如第一層，可提供對事件數據集或其各部分的低解析度視圖，它可用於提供事件數據集的縮小可視化 (例如，第一層可提供對應於在120秒內的200000個原始事件的1000個概述事件)。較低的層，諸如六層自適應樹結構中的第四層，可提供對事件數據集的特定部分的高解析度視圖， 它可用於提供事件數據集或其各部分的放大可視化(例如，第四層中的概述節點可提供對應於在1. 875秒時間跨度內的10000個原始事件的1000個概述事件)。可以理解，可用從自適應樹結構內的節點數據中導出的事件數據來填充時間線。例如，可基於請求的時間跨度從自適應樹結構內的一個或兩個節點中確定節點數據(例如，用戶可請求對在時間跨度 30-60秒內發生的事件的可視化)。對應於所請求的時間跨度30-60秒的一個或兩個節點可被確定為包括該節點數據。以此方式，可用從節點數據導出的事件數據來填充時間線。用戶能夠可視化事件，放大、縮小、滾動時間線和/或與時間線執行其他交互。可通過用從自適應樹結構中的節點數據中導出的相應事件數據來更新時間線以滿足這樣的用戶輸入。為實現上述和相關目的，以下描述和附圖闡述了各個說明性方面和實現。這些方面和實現僅指示可使用一個或多個方面的各種方式中的一些。結合附圖考慮以下詳細描述，則本發明的其他方面、優點、以及新穎特徵將變得顯而易見。


圖1是示出基於包括多個原始事件的事件數據集的數據密度來生成自適應樹結構的示例性方法的流程圖。圖2是示出從自適應樹結構中確定事件的節點數據的示例性方法的流程圖。圖3是示出用於基於事件數據集的密度來生成自適應樹結構的示例性系統的組件框圖，它可被用於用事件數據來填充時間線。圖4是生成自適應樹結構的示例的圖示。圖5是基於所請求的時間跨度確定自適應樹結構內的節點數據的示例的圖示。圖6是基於所請求的時間跨度確定自適應樹結構內的節點數據的示例的圖示。圖7是基於所請求的時間跨度確定自適應樹結構內的節點數據的示例的圖示。圖8是基於所請求的時間跨度確定自適應樹結構內的節點數據的示例的圖示。圖9是基於所請求的時間跨度確定自適應樹結構內的節點數據的示例的圖示。圖10是示例性計算機可讀介質的圖示，其中可包括被配置成實現此處所闡述的原理中的一個或多個的處理器可執行指令。圖11圖解了其中可實現本文中所闡述的各種措施中的一個或多個的示例性計算環境。
具體實施例方式現在參考附圖來描述所要求保護的主題，所有附圖中使用相同的附圖標記來指代相同的元素。在以下描述中，為解釋起見，闡明了眾多具體細節以提供對所要求保護的主題的全面理解。然而，很明顯，所要求保護的主題可以在沒有這些具體細節的情況下實施。在其它情況下，以框圖形式示出了各種結構和設備以便於描述所要求保護的主題。如今，應用的執行可包括一組複雜的事件。例如，web應用在執行期間可在與資料庫、web服務和/或各種客戶機計算設備交互時執行數十萬個代碼行。跟蹤、存儲、分析和/或可視化這些事件可能是有益的，這可提供對應用的執行的洞察。例如，可在用戶界面的交互式時間線內呈現被記錄的事件數據。用戶可滾動至事件的各時間範圍、改變縮放比例和/或與交互式時間線執行其他交互來查看各事件。在一個示例中，可沿著時間線的時間軸來標繪各事件。時間線可向用戶提供查看被記錄的事件的整個時間跨度(例如，在粗略粒度上的事件的縮小視圖)的能力、放大至特定時間跨度(例如，在較精細的粒度上的事件的放大視圖)的能力和/或滾動至時間線內的各時間跨度的能力。不幸的是，時間線可與大的事件數據集(例如，在應用執行的幾分鐘內記錄的數百萬個事件)相關聯，這可影響時間線的響應性、存儲開銷和/或其他資源利用率。當前的可視化技術可通過為各縮放水平預先計算時間線信息來管理大的事件數據集，這可允許對用戶動作的平滑響應，諸如滾動和縮放。這樣的預先計算的時間線信息可被存儲在數據結構中，諸如包括一個或多個節點層的樹結構(例如，第一層可包括表示在事件數據集的整個時間跨度內的事件的根節點，第二層可包括表示在整個時間跨度的各個1/4部分內的事件的4個節點，第三層可包括表示整個時間跨度的各個1/16部分內的事件的16個節點等)。然而，隨著樹結構變得越深，節點的數量指數級增長。樹結構的深度可取決於事件數據集的總時間和/或事件可在時間線內呈現的最大縮放因子。指數級增長可呈現不可縮放的樹結構，這可限制可視化較長的時間範圍的能力和/或縮放的能力。另外，樹結構可能不考慮數據密度隨著時間的分布，並且可能為密集和稀疏區域使用等量的存儲，這可能浪費存儲。相應地，本文尤其提供了用於基於事件數據集的數據密度來生成自適應樹結構的一種或多種系統和/或技術以及用於確定所述自適應樹結構內的事件的節點數據的一種或多種系統和/或技術。自適應樹結構可包括基於數據密度指定的層和/或節點(例如， 覆蓋密集事件數據的節點可被拆分成子節點，而覆蓋稀疏數據的節點可被指定為葉節點)， 這與均勻的完整的樹相反，其中各個層和/或節點是均勻的(例如，各個節點層可被均勻地拆分直到創建最後一個層層1具有1個節點，層2具有4個節點，層3具有16個節點，層 4具有64個節點等)。例如，自適應樹結構可包括用於集中原始數據的區域的較多的層和 /或節點，而可包括用於稀疏原始數據的區域的較少的層和/或節點。以此方式，因為用於節點和/或層的存儲空間可基於數據密度來分配(例如，僅在需要的地方而不在不需要的地方存在開銷)，所以可減少事件數據的開銷存儲。自適應樹結構可包括與事件數據集內的事件的預先計算的解析度相對應的一個或多個層。例如，較高的層，諸如層1或層2，可包括粗略粒度上的對事件數據的縮小解析度，而較低的層，諸如層5或層6，可包括較精細粒度上的對事件數據的放大解析度。因此， 特定層和/或節點可被用來確定在所需解析度上的事件的節點數據。節點數據可被用來填充事件的可視化，諸如，事件的時間線。以此方式，用戶可與時間線交互(例如，縮放、滾動等)，以使得可基於從自適應樹結構內的特定層和/或節點提取的節點數據來填充時間線內在相對應的解析度上的事件的可視化。除了通過基於數據密度生成自適應樹結構來減少存儲開銷之外，由於可例如不超過兩個節點來滿足對事件數據的請求，因此可增強時間線響應性。另外，節點可包括受限於一閾值數的多個事件，以使得可對作為節點數據被處理的最大數量的事件進行約束。以此方式，自適應樹結構可包括事件數據的預先計算的解析度， 該解析度可被用來向用戶提供事件數據的交互式時間線。
8
基於包括多個原始事件的事件數據集的數據密度來生成自適應樹結構的一個實施例由圖1中的示例性方法100示出。在102處，該方法開始。可以理解，事件數據集內的多個原始事件可對應於各種各樣的數據(例如，隨著時間被記錄的數據、與應用的執行相關聯的事件、在社交網絡中發生的事件、文本數據、電子表格數據、邏輯數據等)。在104，可指定自適應樹結構中的第一層。第一層可包括根節點。根節點的時間跨度可對應於事件數據集的總時間跨度(例如，120秒的200000個原始事件)，並因此根節點可覆蓋在事件數據集的總時間跨度內發生的原始事件(例如，根節點可覆蓋200000個原始事件。)可以理解，被分配到一節點的多個事件可受限於一閾值數，以使得該節點可被分配不超過閾值數的事件。例如，限制被分配給節點的事件的數量可限制在填充時間線時被處理的事件的數量，這可增強時間線的響應性，諸如用戶界面繪製次數(例如，被分配給一個或兩個節點的事件可被用來滿足對事件數據的請求以填充時間線)。閾值數量可表示可被分配給節點的事件(諸如概述事件和/或原始事件)的最大數量。可以理解，如果節點覆蓋少於或等於閾值數量的事件數據集內的多個原始事件 (例如，節點的0-30秒的時間跨度覆蓋事件數據集內的500個原始事件)，則該節點可被指定為原始節點(沒有子節點的葉節點)並且由該原始節點覆蓋的原始事件可被分配到該原始節點。然而，如果節點覆蓋大於閾值數量的事件數據集內的多個原始事件(例如，節點的 30-60秒的時間跨度覆蓋事件數據集內的195500個原始事件，這大於1000的閾值數量)， 則該節點可被指定為概述節點(具有預定數量的子節點的非葉節點)並且從原始事件中導出的多個概述事件可被分配到該概述節點，其中概述事件的數量可等於閾值數量。在導出概述事件的一個示例中，原始事件可被聚集成概述事件。具體地，具有與概述節點相關聯的解析度的合適時間跨度的原始事件被選為概述事件(例如，具有合適時間跨度的原始事件可以是具有最大足夠時間跨度的原始事件以使得該原始事件在以當前縮放水平在時間線中被顯示為例如矩形時可以容易地可見)。類似地，不包括與概述節點相關聯的解析度的合適時間跨度的原始事件可被聚集(例如組合)成在沿著時間線以當前縮放水平顯示為矩形時可以可見的較大的概述事件。根節點可被分配從事件數據集的原始事件中導出的多個概述事件，因為根節點可覆蓋事件數據集中大於閾值數量的原始事件(例如，根節點的120秒的時間跨度可覆蓋 200000個原始事件，這大於1000的閾值數量)。概述事件的數量可等於閾值數量。以此方式，根節點可被指定為概述節點。在106，可在自適應樹結構中指定一個或多個附加層。具體地，在108，對於自適應樹結構的當前層，在110可作出關於緊接著當前層的前一層是否包括一個或多個概述節點(非葉節點)的確定。在112，如果前一層包括一個或多個概述節點，則對於各個概述節點在114可為概述節點生成預定數量的子節點，其中子節點的時間跨度可對應於概述節點的時間跨度的一小部分(例如，可為概述節點生成4個子節點，其中子節點包括等於概述節點的時間跨度的1/4的時間跨度)。可以理解，節點的時間跨度可對應於事件數據集內被該節點覆蓋的原始事件的時間跨度。例如，概述節點可包括覆蓋195500個事件的時間跨度30-60。可為概述節點生成預定數量(諸如4)的子節點，其中子節點的時間跨度對應於概述節點的30秒時間跨度的1/4 (例如，第一子節點可包括30-37. 5秒的時間跨度，以使得第一子節點覆蓋事件數據集內在30-37. 5秒時間跨度內的原始事件；第二子節點可包括37. 5-45秒的時間跨度，以使得第二子節點覆蓋數據內在37. 5-45秒時間跨度內的原始事件；以此類推)。在一個示例中，概述節點的子節點的各個時間跨度可包括相等的長度，其中子節點的各個時間跨度之和等於概述節點的時間跨度。在另一示例中，一個或多個子節點的各個時間跨度在不同子節點之間可以不同。類似地，雖然本文描述了為概述節點生成 4個子節點，其中子節點包括等於概述節點的時間跨度的1/4的時間跨度，但即時應用不旨在受限於此。即，可生成任何合適數量的子節點，其中子節點可包括任何合適的時間跨度。 此外，各個概述節點中的每個的子節點的數量可在不同概述節點之間不同和/或子節點的各個時間跨度也可不同。可以理解，可基於由節點覆蓋的原始事件是否小於或等於閾值數量(例如，1000 個事件的閾值數量)來將為概述節點生成的各個子節點指定為概述節點或原始節點。在 116，如果事件數據集內被子節點的時間跨度覆蓋的原始事件的數量小於或等於閾值數量 (例如，子節點的30-37. 5秒時間跨度覆蓋447個原始事件，這小於1000個事件的閾值數量)，則該子節點可被指定為原始節點且可被分配原始事件。然而，如果事件數據集內被子節點的時間跨度覆蓋的原始事件的數量大於閾值數量(例如，子節點的37. 5-45秒時間跨度覆蓋143006個原始事件，這大於1000個事件的閾值數量)，則該子節點可被指定為概述節點且可被分配從小於或等於閾值數量的原始事件中導出的多個概述事件。在導出概述事件的一個示例中，由時間跨度覆蓋的原始事件可被聚集為概述節點的概述事件。因此，包括短時間跨度的原始事件(例如，在時間線內顯示時在視覺上可能太小的原始事件)可被聚集在一起，以使得概述事件可指示兩個或更多個原始事件。另選地或另外地，小於或等於閾值數量的多個原始事件可被選為概述節點的事件(例如，可選擇更能揭示或指示由所有原始數據覆蓋的內容的那些原始事件)。以此方式，可基於事件數據集內的事件的數據密度來生成包括一個或多個節點層的自適應樹結構。例如，稀疏數據區域可導致沒有子節點的原始節點(例如，具有覆蓋500 個原始事件的時間跨度的節點可被指定為被分配500個原始事件的原始節點)，而密集數據區域可導致具有子節點的概述節點(例如，具有覆蓋195500個原始事件的時間跨度的節點可導致被分配1000個概述事件的概述節點，以使得可為概述節點創建子節點)。可以理解，可從自適應樹結構中確定各事件的節點數據。例如，可從自適應樹結構中確定各事件的節點數據以滿足用事件數據填充時間線的請求。具體地，可接收請求的時間跨度(例如，與查看動作、縮放動作、滾動動作和/或時間線內的其他動作相對應的時間
跨度)。可確定與所請求的時間跨度^^1T相對應的層(L)，其中τ是事
件數據集的總時間跨度，而CPNL是每個概述節點的子節點的預定數量。例如，自適應樹結構可包括在T= 120秒的總時間跨度內的事件，可為自適應樹結構內的各個概述節點(非葉節點)創建了 4個子結點(CPNL = 4)。因此，30-35秒的請求的時間跨度可被用來確定層(L) = 3(例如，當層(L) = 3 時滿足{120/4~L} < 5 <= {120/4~L_1}，因為 1.875 < 5 <=7. 5)。可基於最初在層(L)對節點求值來確定與請求的時間跨度相對應的自適應樹結構內的節點數據，這可涉及以下四個確定中的一個或多個。第一，如果請求的時間跨度完全落在層(L)的一節點內，則該節點被確定為包括節點數據(例如，請求的時間跨度30-35可完全落在具有時間跨度30-37. 5的層3的節點內)。第二，如果請求的時間跨度完全落在層(L)的兩個相鄰節點內，則這兩個相鄰節點可被確定為包括節點數據(例如，請求的時間跨度35-40可完全落在層3內具有時間跨度30-37. 5和37. 5-45的兩個相鄰時間內)。第三，如果請求的時間跨度的第一段完全落在層(L)的第一節點內而請求的時間跨度的第二段不落在層(L)的各個節點內(例如，請求的時間跨度58-63可包括可完全落在層3具有時間跨度52. 5-60的第一節點內的第一段58-60，但第二段60-63可能不落在層(L)的各個節點內)，則第一節點可被確定為包括節點數據的第一部分，而不同層(例如，層(L)之前的一層)的第二節點可被確定為包括節點數據的第二部分，其中請求的時間跨度的第二段完全落在第二節點內。可以理解，第一節點可以是層(L)內的任意節點，而第二節點可以是另一層內的任意節點。第四，如果層(L)的節點中沒有一個跨越請求的時間跨度的至少一部分，則層(L)可遞減一層至前一層並使用遞減的層迭代地確定節點數據。在一個示例中，可從不超過兩個節點中導出節點數據。可以理解，雖然文本使用了諸如第一節點、第二節點、第一部分、第二部分、第一段和/或第二段之類的語言以及類似的語言，但這些語言不意味著是限制性的。例如，第一節點可以是層(L)內的任何節點。類似地，諸如第一和第二之類的語言在本文中僅被用作標識符且不必指示事物的次序(例如，一項在另一項之前(時間上))。可以理解，節點數據可被用來導出時間線的事件數據，它可被呈現給用戶。如果節點數據對應於概述節點的概述事件，則概述事件可與節點數據一起存儲(例如，概述事件在存儲在概述節點內時先前可能已經從原始事件被聚集成合適的可視解析度)。如果節點數據對應於原始節點的原始事件，則原始事件可被聚集成概述事件，它可被存儲在節點數據中(例如，在時間線的當前解析度下在視覺上可能很小的原始事件可為了時間線內的事件的視覺清晰度被聚集成較大的概述事件)。時間線可以是交互式的，以使得用戶可查看、縮放、滾動時間線和/或在時間線內執行其他用戶輸入。在一個示例中，可接收對應於在時間線內的縮放動作的用戶輸入。用戶輸入可包括第二請求的時間跨度。第二請求的時間跨度可與對應於當前時間線視圖的請求的時間跨度不同。可在自適應樹結構中確定對應於第二請求的時間跨度的第二節點數據 (例如，一個或兩個節點可被確定為包括第二節點數據)。以此方式，可用對應於第二節點數據的事件來更新時間線以呈現新的時間線視圖。在另一示例中，可接收對應於在時間線內的滾動動作的用戶輸入。用戶輸入可包括第二請求的時間跨度。第二請求的時間跨度可與對應於當前時間線視圖的請求的時間跨度不同。可在自適應樹結構中確定對應於第二請求的時間跨度的第二節點數據(例如，一個或兩個節點可被確定為包括第二節點數據)。以此方式，可用對應於第二節點數據的事件來更新時間線以呈現新的時間線視圖。在118，該方法結束。從自適應樹結構中確定事件的節點數據的一個實施例由圖2的示例性方法200示出。在202處，該方法開始。在204，可接收請求的時間跨度。例如，用戶可請求對時間線內對應於請求的時間跨度的事件的特定視圖(例如，查看在0-20秒內發生的事件的請求)。
在206，可計算對應於gf <請求的時間跨度< CpTNLL_x的層(L)，其中T是事件數
據集的總時間跨度(例如，2000000個事件的120秒)，而CPNL是每個概述節點的子節點的預定數量(例如，可能為自適應樹中的各個概述節點(非葉節點)創建了4個子節點。) 即，自適應樹結構可包括在T= 120秒的總時間跨度內的事件，其中可為自適應樹結構內的各個概述節點創建了 4個子結點(CPNL = 4)。在一個示例中，0-20秒的請求時間跨度可被用來確定層(L) =2(例如，當層(L) =2時滿足{120/4~L} <20<= {120/4~L_1}，因為 7. 5 < 20 <= 30)。在208，可在自適應樹結構中確定對應於請求的時間跨度的節點數據。可以理解， 節點數據可包括從自適應樹結構中的一個或兩個節點中導出的事件，它可被用來使用這些事件來填充時間線。在一個示例中，確定節點數據可包括以下確定中的一個或多個。第一， 在210，如果請求的時間跨度完全落在層(L)的一節點內，則該節點被確定為包括節點數據 (例如，請求的時間跨度0-20秒可完全落在具有時間跨度0-30秒的層2的節點內)。第二， 在212，如果請求的時間跨度完全落在層(L)的兩個相鄰節點內，則這兩個相鄰節點可被確定為包括節點數據(例如，請求的時間跨度10-40秒可落在具有時間跨度0-30秒的層2的第一節點和具有時間跨度30-60秒的層2的第二節點內，其中請求的時間跨度完全落在時間跨度的組合內)。第三，在214，如果請求的時間跨度的第一段完全落在層(L)的第一節點內而請求的時間跨度的第二段不落在層(L)的各個節點內，則在216，第一節點可被確定為包括節點數據的第一部分，在218，不同層(例如，層(L)之前的一層)內的第二節點可被確定為包括節點數據的第二部分，其中請求的時間跨度的第二段完全落在第二節點內。以此方式，可從層(L)的第一節點和不同層的第二節點中導出節點數據。第四，在220，如果層(L)的節點中沒有一個跨越請求的時間跨度的至少一部分， 則層(L)可遞減一層至前一層，並可使用遞減的層迭代地確定節點數據。以此方式，對應於請求的時間跨度的事件的節點數據可由自適應樹結構內的一個或兩個節點滿足。確定適於時間線的當前視圖的查看解析度的事件的節點數據可以是有益的(例如，用於放大的視圖的較精細粒度的事件、用於縮小的視圖的較粗略粒度的事件等)。即，時間線可例如沿著時間軸將事件顯示為矩形。然而，某些事件可能持續時間太短而無法容易地沿著時間線查看。因此，在以針對時間線的當前視圖的解析度進行查看時，某些事件可被聚集(組合)以創建容易可見的事件。具體地，如果節點數據對應於概述節點的概述事件， 則概述事件可被存儲在事件的節點數據中(例如，概述事件在被分配到概述節點時先前可能已經從原始事件被聚集)。如果節點數據對應於原始節點的原始事件，則原始事件可被聚集(或可以不被聚集)成概述事件，它可被存儲在節點數據中(例如，在時間線的當前縮放水平下在視覺上可能很小的原始事件可為了時間線內的事件的視覺清晰度被聚集成視覺上較大的概述事件)。可呈現用從節點數據中導出的事件數據填充的時間線。時間線可以是交互式時間線，它允許用戶查看、滾動、縮放時間線和/或與時間線執行其他動作。可用從自適應樹結構中的一個或兩個節點中導出的事件來填充時間線。例如，可接收對應於在時間線內的縮放動作和/或滾動動作的用戶輸入。用戶輸入可包括可與對應於當前時間線視圖的請求的時間跨度不同的第二請求的時間跨度。可在自適應樹結構中確定對應於第二請求的時間跨度的第二節點數據。以此方式，可用響應的方式使用事件來填充時間線，因為僅一個或兩個節點可被確定為包括節點數據，這可減少處理時間。在222，該方法結束。
圖3示出被配置成用於基於事件數據集314的密度生成自適應樹結構308的系統 300的示例，它可被用來使用事件數據320來填充時間線332。在一個示例中，事件數據集 314可包括在應用的執行期間被記錄的原始事件(例如，120秒內的200000個原始事件)。 可生成具有一個或多個節點層的自適應樹結構308，其中一層可表示一個解析度的事件。例如，較高的層，諸如層1，可包括粗略粒度上的事件數據的縮小的解析度，它可被用來顯示時間線322內事件的縮小視圖。較低的層，諸如層5，可包括較精細粒度上的事件數據的放大的解析度，它可被用來顯示時間線322內事件的放大視圖。系統300可包括自適應樹生成器組件302、節點提取器組件310和/或時間線呈現組件312。可以理解，自適應樹生成器302可與閾值數量306相關聯。在一個示例中，閾值數量306可指定可被分配到一節點的事件的最大數量(例如，閾值數量306可指定一節點可包括不超過1000個事件)。閾值數量306可被自適應樹生成器302用來確定節點被指定為概述節點還是原始節點。例如，節點可與對應於事件數據集314內原始事件的時間跨度的時間跨度相關聯。如果節點的時間跨度覆蓋大於閾值數量306的原始事件(例如， 節點的時間跨度30-60秒可覆蓋事件數據集314內的195500個原始事件)，則該節點可被指定為概述節點，且從原始事件中導出的概述事件可被分配到該概述節點，其中概述事件的數量可等於閾值數量306(例如，195500個原始事件可被聚集成1000個概述事件)。然而，如果由節點的時間跨度覆蓋的事件數據集314內的原始事件的數量少於或等於閾值數量306，則該節點可被指定為原始節點，且原始事件可被分配到原始節點。自適應樹生成器302可與預定數量304相關聯。在一個示例中，預定數量304可指定為概述節點創建的子節點的數量。在指定自適應樹結構308的層時，自適應樹生成器 302可使用預定數量304 (例如，如果前一層包括概述節點，則自適應樹生成器302可為概述節點生成等於預定數量的多個子節點，諸如4個子節點)。在生成自適應樹結構308的一個示例中，自適應樹生成器302可被配置成指定自適應樹結構308中的第一層(例如，指定層316)。第一層可包括被分配等於閾值數量306 的多個概述事件的根結點。具體地，根結點的時間跨度可對應於事件數據集314的總時間跨度(例如，120秒)，它可覆蓋事件數據集314中多於預定數量306的原始事件(例如， 200000個原始事件)。因此，根結點可被指定為概述節點。自適應樹生成器302可被配置成指定自適應樹結構308中的一個或多個附加層 (例如，指定層316)。具體地，對於自適應樹結構308的當前層，可作出關於緊接著當前層的前一層是否包括一個或多個概述節點的確定。如果前一層包括一個或多個概述節點，則對於各個概述節點可為概述節點生成等於預定數量304的多個子節點。子節點的時間跨度可對應於概述節點的時間跨度的一小部分(例如，概述節點可跨越0-30秒，以使得可生成分別具有時間跨度0-7. 5,7. 5-15、15-22. 5和22. 5-30秒的4個子節點)。各個子節點可被指定被分配原始事件的原始節點或被分配概述事件的概述節點。具體地，對於各個子節點如果由子節點的時間跨度覆蓋的事件數據集314內的原始事件的數量少於或等於閾值數量306，則該子節點可被指定為原始節點並可被分配原始事件，否則該子節點可被指定為概述節點並可被分配從由該子節點的時間跨度覆蓋的事件數據集內的原始事件中導出的多個概述事件，其中概述事件的數量等於閾值數量306。以此方式，自適應樹生成器302可生成包括一個或多個節點層的自適應樹結構308，其中一層對應於可在時間線322內顯示的一個解析度的事件。節點提取器310可被配置成確定自適應樹結構308內的事件的節點數據318。節點數據318可由時間線呈現組件312用來使用事件數據320來填充時間線322。具體地，節點提取器310可接收請求的時間跨度。例如，請求的時間跨度可對應於時間線322(例如， 用戶可指定要在時間線322內查看的事件的所需時間跨度)。節點提取器310可計算對應
於^^ <請求的時間跨度^ cpTnll^的層(L)，其中T是事件數據集314的總時間跨
度，而CPNL是每個概述節點的子節點的預定數量304。節點提取器310可確定對應於自適應樹結構308中的請求的時間跨度的節點數據 318。在一個示例中，節點提取器310可被配置成通過執行以下四個確定中的一個或多個來確定節點數據318。第一，如果請求的時間跨度完全落在層(L)的一節點內，則節點提取器 310可將該節點確定為包括節點數據318。第二，如果請求的時間跨度完全落在層(L)的兩個相鄰節點內，則節點提取器310可將這兩個節點確定為包括節點數據。第三，如果請求的時間跨度的第一段完全落在層(L)的第一節點內而請求的時間跨度的第二段不落在層(L) 的各個節點內，則第一節點可被確定為包括節點數據318的第一部分，而不同層(例如，層 (L)之前的一層)內的第二節點可被確定為包括節點數據的第二部分，其中請求的時間跨度的第二段完全落在該第二節點內。可以理解，第一節點可以是層(L)內的任意節點，而第二節點可以是另一層內的任意節點。第四，如果層(L)的節點中沒有一個跨越請求的時間跨度的至少一部分，則層(L)可遞減一層至前一層，並且節點提取器310可使用遞減的層來確定節點數據318。以此方式，節點提取器310可基於請求的時間跨度來確定從自適應樹結構308中的一個或兩個節點中導出的節點數據318。節點數據318可由時間線呈現組件312用來使用對應於請求的時間跨度的事件來填充時間線322。節點提取器310可被配置成將節點數據318格式化為適於時間線322的當前視圖的查看解析度(例如，用於放大的視圖的較精細粒度的事件、用於縮小的視圖的較粗略粒度的事件等)。具體地，如果節點數據318對應於概述節點的概述事件，則概述事件可被用作節點數據318和/或事件數據320 (例如，概述事件在被分配到自適應樹結構中的概述節點時先前可能已經從原始事件被聚集)。如果節點數據對應於原始節點的原始事件，則原始事件可被聚集(或可以不被聚集)成概述事件，它可被用作節點數據318和/或事件數據320(例如，在時間線322的當前縮放水平下在視覺上可能很小的原始事件可為了時間線322內的事件的視覺清晰度被聚集成視覺上較大的概述事件)。時間線呈現組件312可被配置成呈現由節點數據318表示的事件數據320的時間線322。時間線呈現組件312可被配置成用第二節點數據表示的第二事件數據來更新時間線322，該第二節點數據是由節點提取器310響應於對應於滾動動作、縮放動作的用戶輸入和/或時間線322內的其他用戶輸入來確定的。以此方式，用戶可交互式地查看時間線322 內的事件。可以理解，時間線呈現組件312可被配置成用各種各樣的格式來呈現從節點數據316中導出的事件數據320，這些格式諸如事件的文本呈現、事件的圖形呈現、事件的基於web的呈現、事件的電子表格表示等。圖4示出生成自適應樹結構406的示例400。事件數據集402可包括在0_120秒之間被記錄的200000個原始事件的任意分布。自適應樹生成器404可被配置成生成自適應樹結構406。預定數量=4可指定要為自適應樹結構406內的概述節點(非葉節點)生成4個子節點。閾值數量=1000可指定一節點可包括不超過1000個事件。自適應樹生成器404可生成包括一個或多個節點層的自適應樹結構406，其中一層可對應於可被用來填充時間線的一個解析度的事件數據。具體地，自適應樹生成器404 可指定包括根結點408的層(1)。根結點408的時間跨度0-120秒可對應於事件數據集402 的總時間跨度0-120秒。因此，根結點408可覆蓋事件數據集402的200000個原始事件。 然而，根結點408可被限於由閾值數量=1000所指定的1000個事件。因此，可向從200000 個原始事件中導出的1000個概述事件分配給附近的408，且根結點408可被指定為概述節點ο自適應樹生成器404可指定自適應樹結構406內的一個或多個附加層。例如，自適應樹生成器404可指定層O)。在指定層( 期間，可作出關於層(1)(緊接著層O)的前一層)是否包括一個或多個概述節點的確定。因為根結點408是概述節點，可為該根結點408生成等於預定數量4的4個子節點。S卩，可在層O)中生成節點A 410、節點B 412、 節點C 414和節點D 416。子節點的時間跨度可等於根結點408的時間跨度的一小部分。 例如，節點A 410的時間跨度可以是0-30秒，節點B 412的時間跨度可以是30-60秒，節點 C 414的時間跨度可以是60-90秒，和/或節點D的時間跨度可以是90-120秒。因為事件數據集402內原始事件的分布可以是任意的，所以由層O)的各個節點的時間跨度所覆蓋的原始事件的數量可以相同或不同。例如，節點A410的時間跨度0-30可覆蓋事件數據集402內的500個原始事件。因為節點A410覆蓋的500個原始事件少於或等於閾值數量=1000，所以節點A 410可被指定為原始節點(沒有層(3)中的子節點的葉節點且500個原始事件可被分配給節點A 410)。節點B 412的時間跨度30-60可覆蓋事件數據集402內的195500個原始事件。因為節點B 412覆蓋的195500個原始事件大於閾值數量=1000，所以節點B 412可被指定為概述節點(具有層(3)中的子節點的非葉節點)且從195500個原始事件中導出的1000個概述事件可被分配給節點B412。節點C 414的時間跨度60-90可覆蓋事件數據集402內的1000個原始事件。因為節點C 414覆蓋的1000個原始事件少於或等於閾值數量=1000，所以節點C 414可被指定為原始節點(沒有層(3) 中的子節點的葉節點且1000個原始事件可被分配給節點C 414)。節點D 416的時間跨度 90-120可覆蓋事件數據集402內的3000個原始事件。因為節點D 416覆蓋的3000個原始事件大於閾值數量=1000，所以節點D 416可被指定為概述節點(具有層(3)中的子節點的非葉節點)且從3000個原始事件中導出的1000個概述事件可被分配給節點D 416。可以理解，自適應樹生成器404可指定自適應樹結構406內的其他層，諸如層(3)、 層⑷和/或諸如層(N)之類的其他層。例如，自適應樹生成器404可將層(3)內的節點E 418、節點F 420、節點G 422和/或節點H 4 指定為節點B 412(層O)的概述節點)的子節點。自適應樹生成器可將層(3)內的節點I 426、節點J 428、節點K 430和/或節點 L 432指定為節點D 416(層(3)的概述節點)的子節點。以此方式，自適應樹生成器404 可生成具有一個或多個節點層的自適應樹結構，其中一層可對應於可被用來填充時間線的一解析度的事件數據(例如，層(1)可包括可被用來提供事件的縮小視圖的事件數據的粗略粒度的事件數據；層C3)可包括可被用來提供事件的放大視圖的事件數據的精細粒度的事件數據；以此類推)。
圖5示出基於請求的時間跨度502確定自適應樹結構506內的節點數據534的示例500。可以理解，自適應樹結構506可對應於圖4的自適應樹結構406。節點提取器504 可被配置成基於40-55秒的請求的時間跨度502來確定自適應樹結構506內的節點數據 534。在一個示例中，節點數據534可被用作使用對應於40-55秒的請求的時間跨度502的事件來填充時間線的事件數據536。在一個示例中，節點提取器504可使用40-55秒的請求的時間跨度502來將自適應樹結構506內的一個或兩個節點確定為包括節點數據534。例如，節點提取器504可基
幹^！^請求的時間跨度麼^^^來瑜定層(L) 二2，其中T = 120秒(事件數
據集的總時間)而CPNL = 4(概述節點的子節點的預定數量)。S卩，當層(L) =2時滿足 {120/4~L} < 15 <= {120/4~L-1}，因為 7. 5 < 15 <= 30。在層 2 內，節點提取器 504 可確定40-55秒的請求的時間跨度502完全落在節點B的時間跨度30-60秒內。因此，節點提取器504可將節點B 512確定為包括節點數據534。因為節點B 512是包括概述事件的概述節點(例如，從事件數據集內由節點B的時間跨度30-60秒覆蓋的195500個原始事件中導出的1000個概述事件)，所以節點B 512的1000個概述事件可被存儲在節點數據534 中。以此方式，在基於40-55秒的請求的時間跨度502來填充時間線時，節點數據534可被用作包括來自節點B 512的事件的事件數據534。圖6示出基於請求的時間跨度602確定自適應樹結構606內的節點數據634的示例600。可以理解，自適應樹結構606可對應於圖4的自適應樹結構406。節點提取器604 可被配置成基於35-40秒的請求的時間跨度602來確定自適應樹結構606內的節點數據 634。在一個示例中，節點數據634可被用作使用對應於35-40秒的請求的時間跨度602的事件來填充時間線的事件數據636。在一個示例中，節點提取器604可使用35-40秒的請求的時間跨度602來將自適應樹結構606內的一個或兩個節點確定為包括節點數據634。例如，節點提取器604可基於
-^T <請求的時間跨度< cpTNLL_x來確定層(L) = 3，其中T =120秒(事件數據集的
總時間)而CPNL = 4 (概述節點的子節點的預定數量)。即，當層(L) =3時滿足{120/4~L} < 5 <= {120/4"L-1}，因為 1. 875 < 5 < = 7. 5。在層 3 內，節點提取器 604 可確定；35_40 秒的請求的時間跨度602完全落在兩個相鄰節點(節點E 618和節點F 620)內。具體地， 35-40的請求的時間跨度602完全落在節點E 618的時間跨度30-37. 5以及節點F 620的時間跨度37. 5-45內。因此，節點提取器604可將節點E 618和節點F 620確定為包括節點數據634。因為節點E 618是包括原始事件的原始節點，所以原始事件可被聚集(或可以不被聚集)為可被存儲在節點數據634中的概述事件。因為節點F 620是包括概述事件的概述節點(例如，從事件數據集內由節點E的時間跨度30-37. 5秒覆蓋的原始事件中導出的1000個概述事件)，所以節點F 620的1000個概述事件可被存儲在節點數據634中。 以此方式，在基於35-40秒的請求的時間跨度602來填充時間線時，節點數據634可被用作包括(並非)從節點E 618的原始事件聚集的概述事件和來自節點F 620的概述事件的事件數據636。圖7示出基於請求的時間跨度702確定自適應樹結構706內的節點數據734的示例700。可以理解，自適應樹結構706可對應於圖4的自適應樹結構406。節點提取器704可被配置成基於58-62秒的請求的時間跨度702來確定自適應樹結構706內的節點數據 734。在一個示例中，節點數據734可被用作使用對應於58-62秒的請求的時間跨度702的事件來填充時間線的事件數據736。在一個示例中，節點提取器704可使用58-62秒的請求的時間跨度702來將自適應樹結構706內的一個或兩個節點確定為包括節點數據734。例如，節點提取器704可基於
權利要求
1.一種用於基於包括多個原始事件的事件數據集的數據密度來生成自適應樹結構的方法(100)，包括:指定(104)自適應樹結構內的第一層，所述第一層包括被分配來自事件數據集的閾值數量的概述事件的根結點，所述根結點的時間跨度對應於所述事件數據集的總時間跨度， 所述根結點被指定為概述節點；以及指定(106)所述自適應樹結構內的一個或多個附加層，所述指定包括 對於所述自適應樹結構的當前層(108)確定(110)緊接著所述當前層的前一層是否包括一個或多個概述節點；以及如果前一層包括一個或多個概述節點，則對於各個概述節點(112) 為概述節點生成(114)預定數量的子節點，子節點的時間跨度對應於所述概述節點的時間跨度的一小部分；以及對於各個子節點(116)如果子節點的時間跨度覆蓋的事件數據集內的原始事件的數量少於或等於所述閾值數量，則將所述子節點指定為原始節點並將所述原始事件分配給所述原始節點，否則將所述子節點指定為概述節點並分配從所述子節點的時間跨度覆蓋的事件數據集內的原始事件中導出的多個概述事件，所述概述事件的數量等於所述閾值數量。
2.如權利要求1所述的方法，其特徵在於，包括 接收請求的時間跨度；計算層(L)，所述層(L)對應於·^^ <請求的時間跨度< 二廣,其中T是事件數據集的總時間跨度而CPNL是每個概述節點的子節點的預定數量；以及確定所述自適應樹結構內對應於所述請求的時間跨度的節點數據，確定節點數據包括如果所述請求的時間跨度完全落在層(L)的一節點內，則將所述節點確定為包括所述節點數據；如果所述請求的時間跨度完全落在層(L)的兩個相鄰節點內，則將所述兩個相鄰節點確定為包括所述節點數據；如果所述請求的時間跨度的第一段完全落在層(L)的第一節點內且所述請求的時間跨度的第二段不落在層(L)的各節點內，則將所述第一節點確定為包括所述節點數據的第一部分；以及將前一層內的第二節點確定為包括所述節點數據的第二部分，其中所述請求的時間跨度的第二段完全落在所述第二節點內；以及如果層(L)的節點中沒有一個跨越所述請求的時間跨度的至少一部分，則將所述層 (L)遞減一層至前一層并迭代確定節點數據。
3.如權利要求1所述的方法，其特徵在於，分配多個概述事件包括 聚集原始事件作為概述節點的概述事件。
4.如權利要求1所述的方法，其特徵在於，至少一個概述事件指示兩個或更多個原始事件。
5.如權利要求2所述的方法，其特徵在於，所述節點數據從不超過兩個節點中導出。
6.如權利要求2所述的方法，其特徵在於，包括 呈現包括由所述節點數據表示的事件數據的時間線。
7.如權利要求6所述的方法，其特徵在於，包括接收對應於在時間線內的縮放動作的用戶輸入，所述用戶輸入包括與所述請求的時間跨度不同的第二請求的時間跨度；以及確定所述自適應樹結構內對應於所述第二請求的時間跨度的第二節點數據。
8.如權利要求6所述的方法，其特徵在於，包括接收對應於在時間線內的滾動動作的用戶輸入，所述用戶輸入包括與所述請求的時間跨度不同的第二請求的時間跨度；以及確定所述自適應樹結構內對應於所述第二請求的時間跨度的第二節點數據。
9.如權利要求2所述的方法，其特徵在於，包括 如果所述節點數據對應於原始節點，則將原始節點的原始事件聚集成概述事件；以及將所述概述事件存儲在節點數據中。
10.如權利要求1所述的方法，其特徵在於，概述節點的子節點的各個時間跨度包括相等長度，其中子節點的各個時間跨度的總和等於所述概述節點的時間跨度。
11.一種用於基於包括多個原始事件的事件數據集的密度來生成自適應樹結構的系統 (300)，包括自適應樹生成器(302)，被配置成指定自適應樹結構(308)內的第一層，所述第一層包括被分配來自事件數據集的閾值數量的概述事件的根結點，所述根結點的時間跨度對應於所述事件數據集的總時間跨度， 所述根結點被指定為概述節點；以及指定所述自適應樹結構(308)內的一個或多個附加層，所述指定包括 對於所述自適應樹結構(308)的當前層確定緊接著所述當前層的前一層是否包括一個或多個概述節點；以及如果前一層包括一個或多個概述節點，則對於各個概述節點為概述節點生成預定數量的子節點，子節點的時間跨度對應於所述概述節點的時間跨度的一小部分；以及對於各個子節點如果子節點的時間跨度覆蓋的事件數據集內的原始事件的數量少於或等於所述閾值數量，則將所述子節點指定為原始節點並將所述原始事件分配給所述原始節點，否則將所述子節點指定為概述節點並分配從所述子節點的時間跨度覆蓋的事件數據集內的原始事件中導出的多個概述事件，所述概述事件的數量等於所述閾值數量。
12.如權利要求11所述的系統，其特徵在於，包括 節點提取器，被配置為接收請求的時間跨度；計算層(L)，所述層(L)對應於·^^ <請求的時間跨度<,其中T是事件數據集的總時間跨度而CPNL是每個概述節點的子節點的預定數量；以及確定所述自適應樹結構內對應於所述請求的時間跨度的節點數據，確定節點數據包括如果所述請求的時間跨度完全落在層(L)的一節點內，則將所述節點確定為包括所述節點數據；如果所述請求的時間跨度完全落在層(L)的兩個相鄰節點內，則將所述兩個相鄰節點確定為包括所述節點數據；如果所述請求的時間跨度的第一段完全落在層(L)的第一節點內且所述請求的時間跨度的第二段不落在層(L)的各節點內，則將所述第一節點確定為包括所述節點數據的第一部分；以及將前一層內的第二節點確定為包括所述節點數據的第二部分，其中所述請求的時間跨度的第二段完全落在所述第二節點內；以及如果層(L)的節點中沒有一個跨越所述請求的時間跨度的至少一部分，則將所述層 (L)遞減一層至前一層并迭代確定節點數據。
13.如權利要求12所述的系統，其特徵在於，包括 時間線呈現組件212，被配置成呈現由所述節點數據表示的事件數據的時間線。
14.如權利要求13所述的系統，其特徵在於，所述時間線呈現組件被配置成用由第二節點數據表示的第二事件數據來更新時間線，所述第二節點數據由所述節點提取器響應於與時間線內的滾動動作和縮放動作中的至少一個相對應的用戶輸入來確定。
15.如權利要求12所述的系統，其特徵在於，所述節點提取器被配置成 如果所述節點數據對應於原始節點，則將原始節點的原始事件聚集成概述事件；以及將所述概述事件存儲在節點數據中。
全文摘要
本發明描述了用於可視化數據的自適應樹結構。公開了用於基於事件的數據密度來生成用於存儲事件數據的自適應樹結構的一種或多種系統和/或技術。具體地，自適應樹結構可包括一個或多個節點層，其中一層可對應於一事件解析度。節點可對應於記錄事件數據期間的特定時間跨度。節點可基於該節點覆蓋的時間跨度內發生的事件的數量被指定為包括原始事件的原始節點或包括概述事件的概述節點。
文檔編號G06F17/30GK102446220SQ201110408039
公開日2012年5月9日 申請日期2011年11月29日 優先權日2010年11月30日
發明者A·達迪歐莫夫, M·阿加瓦爾, 季新華 申請人:微軟公司