專利名稱：軟件數據對象的版本維護的制作方法
技術領域：
本發明一般涉及一個利用計算機實現的信息管理系統，特別是一個用于維護存儲在存儲器中的數據對象的系統。
現有技術的描述即將出現的通訊裝置，如個人數據助理(PDA)，將移動電話和計算機的特性結合起來。這些裝置是設計用來支持用戶間的通訊和交互。這些裝置所采用的便于用戶間交互一種方式是存儲有關用戶交互所用的個人或組織的信息。一個簡單的例子是用于相互聯絡的列有電話號碼和地址的地址簿。這種信息可以被存儲在虛擬業務名片中。在新興的通訊裝置中，用戶能夠相互交換虛擬名片。這樣，一個用戶可能積累多個的商務名片。
一個用戶的卡片累積表現出幾個問題。首先，用戶可能累積了因過期而變得不重要的卡片。在存儲器有限的裝置中，一個不常使用的卡片消耗了寶貴的存儲器。第二，一個業務名片所包含的信息可能因時間的關系發生變化，使得信息變得不再可靠。目前還沒有辨別過期或未用的業務名片以便可以將其清除的方法。
對于用戶而言，一種管理業務名片的方法是手工清除那些變得過期或用戶不感興趣的卡片。可惜的是，這種方法需要用戶耗費時間去定期審查和清除不需要的卡片。由于上述原因，依靠用戶來手工清理記錄不是一個好的解決該問題的方案。另一種清除聯絡的技術是清除每一個在一定時期內，如一個月內沒有被訪問的聯絡。但是，這種過分簡單化的方法將所有的聯絡都看作具有同樣的時效過程。那些從來沒有被訪問的聯絡要比很少被訪問的文件更快地變為清除選擇對象。
這樣，需要進一步改進信息管理軟件，使聯絡信息數據庫的更新和維護變得更加容易和方便。
發明概述本發明是一種用于在計算機系統中維護卡片對象的方法。根據本發明，可以在計算機存儲器中存儲多個的卡片對象。每個卡片對象包括一個用來存儲一個參考日期的字段。每個卡片對象還進一步包括一個或多個用來存儲時間估算值的時間常數字段。公開的實施方案包括兩個時間估算值-新鮮程度估算值和興趣度估算值。新鮮度估算值是預計包含在卡片對象中的數據自上一次被訪問時起保持可靠的時間長度。興趣度估算值表示的是預計自卡片對象上一次被訪問起維持與用戶相關或用戶感興趣的時間長度。
當訪問數據庫中的一個卡片時，調用一個更新過程。更新過程的目的是根據預定的規則集來更新新鮮度估算值和興趣度估算值。特別是，當獲得一個新版本的卡片對象，并且自卡片上一次被訪問時起所經過的時間大于當前的新鮮度估算值時，增加新鮮度估算值。當包含在卡片對象中的數據沒有改變，并且自卡片上一次被訪問時起所經過的時間小于當前的新鮮度估算值時，減小新鮮度估算值。自卡片對象上一次被訪問時起所經過的時間大于當前的興趣度估算值時，增加興趣度估算值。
定期調用一個獨立的維護過程來重述所有的卡片對象，并清除那些被認為是過期的或不感興趣的卡片對象。而且，當可用的存儲器減少時，可以激活這一維護過程。如果一個卡片對象自上一次被訪問時起所經過的時間大于當前的新鮮度估算時，則該卡片對象被認為是過期的。清除一個卡片對象的優選方法是將其移動到一個數據文件中。如果今后需要該卡片對象，可以將其恢復到活動存儲器中。
采用本發明的方法，可以從存儲器中移除過期的或不相關的對象，并無需人為干預地自動存檔。這一方法為最常用的對象釋放出空間，而很少使用的對象被存儲到文件中。在存儲對象的基本存儲器有限的環境中，本發明是特別實用的。可以將過期的或不相關的對象從基本存儲器中移動到數據文件中，當需要的時候取回。本發明還通過減少存儲器中的對象數目來提高查詢的速度。
附圖簡述
圖1是實現本發明的維護數據對象的方法的通訊裝置的模塊圖。
圖2是說明更新存儲器中的一個對象的新鮮度估算的過程的流程圖。
圖3是說明更新存儲器中的一個對象的興趣度估算的過程的流程圖。
圖4是說明新鮮度估算的維護和更新的時間流圖。
優選實施方案詳述現在參考圖1，其中顯示了一個采用本發明的個人數字助理(PDA)，通常用數字100表示。PDA 100將一個便攜式無線電收發機與一個手提電腦組合在一起。PDA 100包括一個用來存儲聯絡信息，如電話號碼、郵政地址、電子郵件地址和網頁地址的存儲器。這一信息包含于可以在許多用戶間分發的一系列卡片對象中。本發明是一種在存儲器中管理卡片并將那些被認為過期的卡片存檔的方法。這一公開的方法是在一個PDA中實現的，對于那些本領域的熟練人員而言，很明顯本發明也可被用在不同類型的計算機上運行的軟件程序中，這些計算機包括臺式計算機、便攜式電腦、筆記本、輔助筆記本、個人數字助理等等。
如圖1所示，PDA 100包括一個微處理器110、程序存儲器112、用戶接口114、一個顯示器116、一個輸入裝置118、音頻處理電路120和一個收發機組130，通過具有地址、數據和控制線的系統總線150連接在一起。PDA還可以包括一個紅外線和串行接口，分別用140和142表示，來與其它的裝置交換卡片對象。由電池160來提供電源。
微處理器110根據存儲器112中存儲的指令來控制裝置的運行。處理器110可以是適用于嵌入程序的市場上買得到的或定制的微處理器。存儲器112代表包含用來實現計算裝置100的功能的軟件和數據的所有類別的存儲器裝置。存儲器112可以包括，但不局限于下面類型的裝置高速緩存、只讀存儲器(ROM)、可編程序的只讀存儲器(PROM)、可擦可編程只讀存儲器(EPROM)、電可擦除只讀存儲器(EEPROM)、閃存、靜態存儲器(SRAM)和動態隨機存儲器(DRAM)。如圖1所示，存儲器112可以具有四種主要類型的用于計算裝置的軟件和數據操作系統112a；輸入/輸出(I/O)裝置驅動112b；應用程序112c；和應用程序數據112d。
通常操作系統112a是為嵌入應用程序設計的，最好是相當簡潔，以最有效地利用存儲器。一個滿足這些規范的操作系統的例子是英國倫敦Harcourt街16號Sentinel House的Symbian公司銷售的EPOC操作系統，該操作系統是被開發用于便攜式手提電腦，可以用于本發明的優選實施方案。
輸入/輸出裝置驅動112b包括通過操作系統112a，利用應用程序112c來訪問的軟件程序，來與諸如顯示器116、存儲器的某些部件、和輸入/輸出端口，如用于將數據傳輸到另外的裝置或系統的串行端口140或紅外線(IR)端口142的裝置進行通訊。應用程序112c使用的靜態和動態數據通過應用數據112d來表示。
應用程序112c包括實現計算裝置100的不同的特征的程序。應用程序可能包括實現諸如電子郵件、因特網的訪問、字處理、或聯絡管理器等特征的軟件。下面將結合存儲在存儲器112c中的聯絡管理器對本發明進行描述。
用戶接口包括一個顯示器116和一個用戶輸入裝置118。顯示器116使用戶能夠觀察存儲在聯絡數據庫中的聯絡信息。用戶通過輸入裝置118輸入聯絡信息。輸入裝置118可以是已有的用于計算裝置的輸入裝置，無限制地包括小鍵盤、定點設備(如鼠標、跟蹤球、觸摸墊或光針)、或觸摸屏。
收發機組130是一個能夠發送和接收無線電信號的全功能移動接收機。收發機組122的細節是都是常規的，為本技術領域的熟練人員所熟知。簡言之，優選實施方案的收發機130包括一個數字信號處理器132，用于處理由裝置10和連接到一個天線136的射頻電路134發送和接收的信號。由于在該技術領域中收發機130是眾所周知的，而不是本發明本身的內容，所以為了簡短起見，省略對收發機130的進一步描述。
收發機130和由處理器110執行的應用程序112c共享音頻處理電路120。一個麥克風112將可聞音，如說話聲轉換成電信號，輸入到音頻處理電路120。處理過的音頻信號可以由該收發機130來發送，或由存儲器112c中的一個應用程序來使用。一個揚聲器將該音頻處理電路輸出的音頻信號轉化為用戶聽得到的可聞音。音頻信號可以通過收發機130來接收、由存儲器112c中的應用程序來產生、或從存儲器112d獲取。
聯絡信息是包含于存儲器112d中存儲的虛擬的卡片中。虛擬卡片可以實現為軟件卡片對象，將數據和用于訪問和管理數據的方法封裝在卡片對象中。例如，聯絡信息包括聯絡的姓名、一個或多個電話號碼、呼機號碼、電子郵件地址、網頁地址、和其它的聯絡特定信息、卡片對象可以包括其它的信息，如聯絡的優先選擇、不同地址的聯絡抵達次數、或者其它的聯絡特定信息。存儲器卡片對象中的信息類型并不是本發明的組成內容。
假定一個卡片對象中包含的一個特定聯絡的信息不是靜態的，而是隨時間變化。進一步假定一些聯絡，以及相應的卡片對象僅對一個特定的時間階段而言是恰當的，而不是無限期地需要。本發明是一種用來維護用戶長期累積的卡片對象的方法。
本發明引入了卡片對象或其它軟件對象的新鮮度和興趣度的尺度的概念。兩個尺度都是以時間的形式給出的。新鮮度或估算是一個對象的當前版本從一個參考日期起維持為準確的預計時間。興趣度或估算表示為一個對象從一個參考日期起維持用戶感興趣的預計時間。但僅訪問對象時，由于一個接收到的通訊或由于一個本地產生的需求，可向上或向下修正新鮮度和興趣度的估算。這一特性是很重要的，因為由于對于所有的對象總是要更新數據結構，在其它情況下任何需要計算的方法都是很難處理的。
根據本發明，每個卡片對象包含一個日期字段，包含新鮮度的參考日期；參考日期是對象上一次被確認為有效的日期。對于興趣度，參考日期是卡片對象上一次被訪問的日期。設置該方法，使得無論什么時候訪問，都修正和校驗數據對象。所以，上一次訪問的日期也可以被用作新鮮度的參考日期。這樣，僅需存儲一個參考日期。
通訊裝置上運行的軟件保證了在使用后更新卡片對象，也更新新鮮度日期。如果卡片長時間不使用，新鮮度日期是沒有被更新的。一個不常使用的卡片被認為是用戶不感興趣或不相關的。一個版本可能不對的卡片被認為是過時的。不感興趣或過時的卡片是被清除的候選對象。如同下面將要更全面解釋的那樣，定期調用一個卡片維護過程來清除不感興趣或過時的卡片。
本發明采用兩個時間估算來確定一個卡片對象的興趣度和新鮮度，在這里被稱為是興趣度估算和新鮮度估算。新鮮度估算是預計包含在對象中的數據維持準確或可靠的時間長度。舉例來說，一個卡片對象可以具有一個30天的新鮮度估算。如果在30天的時間內相應的卡片對象沒有被訪問，則預計信息已發生了變化或認為是過時的，因此不再可靠。興趣度估算是預計卡片對象保持相關或實用(即感興趣)的時間長度。例如，相關的卡片對象可能具有一個40天的興趣度。如果在40天的時間內卡片沒有被訪問，則認為該卡片對象是不重要的或不實用的，應該從存儲器中清除。
當首次創建一個卡片對象或一個對象時，參考日期、興趣度估算、和新鮮度估算都被初始化為預定的缺省值。將當前的日期指定為參考日期。可以為興趣度估算和新鮮度估算指定任意的值，因為這些值都將被自動更新。但是，建議這些時間估算的初始值被設置為30天。一旦創建，則在每次訪問或使用卡片對象時，評估和更新這些時間估算。
當使用一個卡片對象時，調用一個更新過程。更新過程計算自參考日期(通常為對象上一次被訪問的時間)起經歷的時間。將經歷時間與該卡片對象相關的時間估算相比較。更新過程可以增加或減少時間估算，或維持時間估算不變。更新過程還將參考日期更新為當前的日期。定期調用一個維護過程來從數據庫中清除或獲取更新的卡片對象。該維護過程將從參考日期起所經歷的時間與時間估算進行比較。那些被認為是過時或不再感興趣的卡片對象被從數據庫中清除。清除的卡片對象被存儲到一個文檔中或被刪除。
圖2是一個說明用來更新新鮮度的示范方法的流程圖。當訪問卡片對象時調用這一過程。也可以在進行或接收一個涉及相應聯絡的通訊時，調用該方法。例如，當在相應的聯絡中放置一個尋呼或從中取得一個尋呼時，可以調用更新方法來更新卡片對象。更新方法計算從參考日期起所經歷的時間E(模塊202)。經歷的時間E與新鮮度估算F的當前值相比較，確定該卡片對象是過時的還是新進的(模塊204)。如果經歷的時間大于新鮮度估算F的值，那么該卡片對象被認為是過時的。否則，被認為是新進的。
如果卡片對象是新進的(E＜F)，則更新方法將確定是否獲得了該卡片對象的一個新版本(模塊206)。如果獲得了該卡片對象的一個新版本，那么向下修正新鮮度F(模塊208)，因為卡片對象維持新鮮的原始時間估算是過估的。建立新的新鮮度估算F，其值等于先前的新鮮度FOLD減去一個常數A和先前新鮮度估算FOLD與經歷的時間E之間的差值的乘積[FNEW＝FOLD-A(FOLD-E)]。然后，當前的日期被存儲到卡片對象的參考日期字段中(模塊210)，將更新的卡片對象寫入到存儲器。而后該方法結束(模塊216)。如果卡片對象中的信息沒有改變，那么新鮮度估算F維持不變。參考日期字段D被更新為當前日期(模塊201)，過程接收(模塊216)。
如果卡片對象是過時的(E＞F)，在卡片信息中的信息被認為是過時的或不可靠的，就是說信息可能是不正確的。更新過程可以提示用戶核實或改變信息。更新方法將確定是否獲得了一個新版本的卡片(模塊212)。如果是這樣，新鮮度估算F不是更新的，因為在指定的時間間隔內信息會被改變的預測被證明是正確的。將參考日期設置為當前的日期(模塊206)，而后將卡片對象返回到存儲器中。但是，如果現有的卡片對象仍是有效的，則該新鮮度估算F被認為是低估的。這種情況下，更新方法根據一個預定的公式來增加新鮮度估算F。用先前的新鮮度估算FOLD加上一個常數B和先前新鮮度估算FOLD與消逝時間E之間的差值的乘積[FNEW＝FOLD-B(FOLD-E)]來計算新的新鮮度估算值。參考日期被記錄為當前的日期(模塊210)，將更新的卡片對象寫入到存儲器。更新方法結束(模塊216)。
每次使用或訪問卡片對象時，更新或校驗新鮮度估算F。A和B的值取定了每次更新的調整量。在公開的實施方案中，A和B都是在0-0.5的范圍之內，以免使系統發生急劇變化。
當訪問對象時，更新興趣度估算I，如圖3所示。計算從參考日期D起所經歷的時間E。更新方法確定經歷的時間E是否大于當前的興趣度估算值I(模塊304)。如果是，則推斷先前低估了興趣度估算I，因為卡片對象維持實用的時間要比預計的長。因此，增加興趣度估算I(模塊306)。另一方面，如果興趣度的值大于經歷的時間E，那么維持興趣度估算I不變，因為該值是實用的預測被證明是正確的。在兩種情況下，訪問的日期被設定為當前的日期(模塊308)，在用戶訪問完成后將卡片對象放入存儲器(模塊216)。
一個卡片對象的興趣度可能取決于另外的變量，如對象的重要性。例如，可以定義一個重要性變量(IMP)，用于下標數組，給出興趣度估算的初始值和興趣度估算的最大值。第一個數組給出重要性等級為IMP的一個卡片的初始興趣度估算。第二個數組給出重要性等級為IMP的一個卡片的興趣度估算的最大值。當創建對象時，用第一個數組來初始化興趣度估算。第二個數組被用作興趣度估算的上限值。也就是說，興趣度的增加不會超出第二個數組。
一個維護方法被用來定期瀏覽包含在存儲器112中的卡片對象，并存檔超時的文件。對于系統的維護來講，這是很重要的，因為存儲器中的卡片對象是累積的，必定要有清理超時和/或無用的卡片對象的方法。在存儲器受限而沒有能力維護多個卡片對象的系統中尤為重要。維護方法確定從參考日期D起所經歷的時間E，并將其與新鮮度和興趣度估算相比較。經歷時間E大于一個或兩個時間估算的卡片對象被認為是清除的選擇對象。它們可以由系統自動清除。或者，提醒用戶來清除對象。
可以用不同的方法從存儲器112中清除的卡片對象。例如，清除的卡片對象可以被放置到離線存儲器或文件中。這些卡片對象可以被放置到文件中，用戶再次需要時，通過按需要重置時間常數返回到存儲器112中。或者，可以刪除從存儲器112中清除的卡片對象。應當清楚，本發明適合用多種方法將卡片對象移入或移出存儲器。
圖4是一個時間流圖，說明版本控制如何工作的一個例子。在時間t(0)時創建一個卡片對象，具有一個在10處任意設定的新鮮度。每隔時間15調用一次維護過程，確定歸檔哪些卡片。A和B被任設為0.2。
在時間8處初次訪問卡片對象。在上一次訪問起經歷的時間E為8。沒有獲得卡片對象的新的或更新的信息。因為經歷的時間小于新鮮度估算，所以新鮮度估算停留在10，參考日期設定為10。
在時間t(15)，調用維護過程。自參考日期起經歷的時間E為7。當前的新鮮度估算為10。因為經歷的時間小于新鮮度估算F，所以卡片對象仍留在存儲器中。
在時間t(25)，再次訪問卡片對象，自參考日期起經歷的時間E被計算為17。當前版本的卡片對象仍是有效的。因為經歷的時間E大于新鮮度估算F，所以將新鮮度估算F向上修正到11.4[a＝10+0.2(17-10)]，參考日期被更新為25。
在時間t(30)，調用維護方法。自參考日期起經歷的時間E為5。新鮮度估算F為11.4。因此卡片對象保留在存儲器中。
在時間t(33)，訪問卡片對象。經歷的時間E計算為8，小于新鮮度估算F值11.4。當前版本仍有效，因此新鮮度F維持為11.4，參考日期更新為33。
在時間t(40)，卡片對象被使用。在參考日期起經歷的時間E為7。新鮮度估算F為11.4。獲得一個卡片的新版本。因此，新鮮度更新為10.52[a＝11.4-(0.2)(11.4-7)]。參考日期被更新為40。
在時間t(45)，調用維護方法。經歷的時間為5，小于新鮮度F的值10.52。因此，卡片對象保留在存儲器中。
在時間t(55)，卡片對象具有15處的經歷時間E和10.52的新鮮度F估算。當前的版本仍有效。因此，新鮮度估算被更新為11.416[a＝10.52+(0.2)(15-10.52)]。參考日期被更新為55。
在時間t(60)，調用維護方法。經歷的時間E值5小于新鮮度F值11.416。因此，卡片對象保留在文件中。
最后，在時間t(75)，調用維護方法。此時，經歷的時間E為20，大于新鮮度估算F的值11.416。因此，從存儲器中清除卡片對象，并將其放置到一個文檔中，因為在分配的時間內沒有被訪問，被認為是不可靠。
本發明是以卡片對象的形式來描述的，可以將其推廣到適用于其它類型的遵從于版本控制或隨時間變化的對象。定義一個對象0。在表1和2中列出了對象的特性。表3和4列出了對象的方法。
表1-涉及新鮮度的對象的屬性
表2-涉及興趣度的對象的屬性
表3-涉及新鮮度的對象方法
表4-涉及興趣度的對象方法
下面概述了更新新鮮度的規則。
1.如果是正在創建0，那么創建0，并執行Initialize Freshness新鮮度的方法，來設定Freshness屬性。
2.如果0是過時的，而且獲得了一個新版本的0，則執行Set ValidDate方法，來更新Valid Date屬性。
3.如果0是過時的，且目前版本是有效的，則執行IncreaseFreshness方法，來更新Freshness屬性。
4.如果0不是過時的，而且獲得了一個新版本的0，則執行DecreaseFreshness方法，來更新Freshness屬性。
5.如果0不是過時的，并且當前版本是有效的，則執行Set ValidDate方法，來更新Valid Date屬性。
類似地，用于更新興趣度的規則概述如下1.如果是正在創建0，那么創建0，并執行InitializeInterestingness的方法，來初始化Interestingness屬性。
2.如果0是存留對象(Survivor＝True)，則執行IncreaseInterestingness方法，來更新Interestingness屬性。
3.如果0不是存留對象(Survivor＝False)，則執行Set Last Used方法，來更新Last Used屬性。
除新鮮度和興趣度以外，本發明的方法可以用來定義一個對象的其他屬性的尺度。即，可以為對象的任意的隨時間變化的屬性定義一個尺度。而且，很顯然本發明也可適用于一個數據庫的記錄。每個記錄包含新鮮度日期和各種時間常數的字段。
權利要求
1.一種用于管理數據對象的方法，該數據對象包含存儲在一個計算機存儲器中的用戶數據，包括a)在每個數據對象中單獨存儲一個時間估算，表示預計該數據對象維持某種預定屬性的時間量；b)當訪問數據對象時，根據一個預定的規則集修正或驗證與一個數據對象相關的時間估算；和c)定期通過將每個數據對象相關的時間估算與一個參考值比較，確定該對象是否過期。
2.依照權利要求1的方法，其中所述的屬性是數據對象的新鮮度，時間估算是預計數據對象維持新鮮的時間量。
3.依照權利要求2的方法，其中參考日期是數據對象的當前版本上一次被認定為有效的日期。
4.依照權利要求3的方法，其中當自參考日期起所經歷的時間大于當前的時間估算并且當前的版本有效時，向上修正時間估算。
5.依照權利要求4的方法，其中增加時間估算，增量等于當前的時間估算和自參考日期起所經歷的時間的差值乘以一個預定的常數。
6.權利要求3的裝置，其中當自參考日期起所經歷的時間小于當前的時間估算并且獲得了一個數據對象的新版本時，向下修正時間估算。
7.依照權利要求6的方法，其中減少時間估算，減少量等于當前的時間估算和自參考日期起所經歷的時間的差值乘以一個預定的常數。
8.依照權利要求1的方法，其中所述的屬性為數據對象的興趣度，時間估算是預計數據對象維持用戶感興趣的時間量。
9.依照權利要求8的方法，其中參考日期為數據對象上一次被訪問的日期。
10.依照權利要求9的方法，其中當自參考日期起所經歷的時間大于當前的時間估算并且當前的版本有效時，向上修正時間估算。
11.依照權利要求1的方法，進一步包括根據時間常數與自參考日期起經歷的時間的比較，定期存檔過期的數據對象。
12.一種管理數據對象的方法，數據對象包括存儲在一個計算機存儲器中的用戶數據，包括a)在每個數據對象的日期字段中單獨存儲一個參考日期；b)在每個數據對象的時間常數字段中單獨存儲一個新鮮度估算，其中所述的新鮮度估算表示預計數據對象自參考日期起保持新鮮的時間長度；c)當訪問數據對象時，根據一個預定的規則集修正或驗證新鮮度估算；d)當訪問數據對象時，修正該數據對象的參考日期；和e)定期通過將新鮮度估算與參考日期比較，確定該對象是否是過期的。
13.依照權利要求12的方法，其中當自參考日期起經歷的時間大于新鮮度估算，并且現有的數據對象版本仍是有效時，向上修正新鮮度日期。
14.依照權利要求13的方法，其中增加新鮮度日期，增量等于新鮮度估算和自參考日期起所經歷的時間的差值乘以一個預定的常數。
15.依照權利要求12的方法，其中當自參考日期起經歷的時間小于新鮮度估算，并且獲得了一個數據對象的新版本時，向上修正新鮮度日期。
16.依照權利要求15的方法，其中減少新鮮度日期，減少量等于當前的新鮮度估算和自參考日期起所經歷的時間的差值乘以一個預定的常數。
17.依照權利要求12的方法，進一步包括從存儲器中清除過期的數據對象。
18.依照權利要求17的方法，其中從存儲器中清除的數據對象被放置到一個文件中，此后可以從文件中取回。
19.一種管理數據對象的方法，數據對象包括存儲在一個計算機存儲器中的用戶數據，包括a)在每個數據對象的日期字段中單獨存儲一個參考日期；b)在每個數據對象的時間常數字段中單獨存儲一個興趣度估算，其中所述的興趣度估算表示預計數據對象自參考日期起保持用戶感興趣的時間長度；c)當訪問數據對象時，根據一個預定的規則集修正或驗證興趣度估算；d)當訪問數據對象時，修正該數據對象的參考日期；和e)定期通過將興趣度估算與參考日期比較，確定該對象是否是過期的。
20.依照權利要求19的方法，其中當自參考日期起經歷的時間大于興趣度估算時，向上修正興趣度估算。
21.依照權利要求20的方法，其中增加興趣度估算，增量等于興趣度估算和自參考日期起所經歷的時間的差值乘以一個預定的常數。
22.依照權利要求19的方法，進一步包括從存儲器中清除過期的數據對象。
23.依照權利要求22的方法，其中從存儲器中清除的數據對象被放置到一個文件中，在此之后可以從文件中取回
24.一個維護更新的信息的系統，包括a)一部具有存儲器的計算機；b)多個含有存儲在存儲器中的數據對象，每個數據對象至少具有一個與之相關的時間估算；c)一種更新方法，在訪問數據對象時調用來更新所述的時間估算；和d)一種維護方法，根據每個對象相關的時間估算與一個預定的參考日期的比較，確定哪些數據對象是過期的。
25.權利要求24的裝置，其中當創建一個數據對象時，將時間估算初始化為一個預定值。
26.權利要求24的裝置，其中時間估算是預計包含在數據對象中的數據維持新鮮的時間長度。
27.權利要求26的裝置，其中當自參考日期起經歷的時間大于當前的新鮮度時間估算，并且數據對象的當前版本仍是有效時，更新方法增加新鮮度時間估算。
28.權利要求26的裝置，其中當自參考日期起經歷的時間小于當前的新鮮度時間估算，并且獲得了一個新的數據對象版本時，更新方法減少新鮮度時間估算。
29.權利要求24的裝置，其中時間估算是預計包含在數據對象中的數據維持用戶感興趣的時間長度。
30.權利要求29的裝置，其中當自參考日期起經歷的時間大于當前的興趣度時間常數時，更新方法增加該時間常數。
31.權利要求24的方法，包括用于從存儲器中清除過期數據對象的存檔裝置。
32.一個用于維護更新的記錄的系統，包括a)一個存儲器；b)包含在存儲器中的多個記錄，每個記錄包括i)一個用于存儲參考日期的日期字段；ii)第一時間常數字段，用于存儲表示預計記錄維持新鮮的時間長度的第一時間估算；和iii)第二時間常數字段，用于存儲表示預計記錄維持用戶感興趣的時間長度的第二時間估算；c)一種更新方法，在訪問數據對象時調用來更新第一和第二時間估算；和d)一種維護方法，定期根據第一和第二時間估算，確定哪些數據對象是過期的。
33.權利要求32的裝置，在創建記錄時，該第一和第二時間估算被設為預定值。
34.權利要求32的裝置，其中當自參考日期起經歷的時間大于當前的第一時間估算，并且記錄包含的數據沒有改變時，更新過程增加第一時間估算。
35.權利要求32的裝置，其中當自參考日期起經歷的時間小于當前的第一時間估算，并且記錄包含的數據被改變時，更新過程減少第一時間估算。
36.權利要求32的裝置，其中當自參考日期起經歷的時間大于第二時間估算時，更新方法增加第二時間估算。
全文摘要
一種用于維護存儲器中的數據對象的方法,引入數據對象的新鮮程度和感興趣程度的度量。一個新鮮度估算被定義為自數據對象上一次被確認為有效的日期開始,預計對象包含的數據維持正確的時間長度。興趣度估算被定義為從數據對象上一次使用開始,預計數據對象針對用戶維持為實用的時間長度。新鮮度估算和興趣度估算與一個參考日期一起存儲在數據對象中。每次訪問數據對象時,更新或驗證新鮮度估算、興趣度估算和參考日期。定期調用一個維護程序,通過比較每個數據對象相關的時間估算和對象的參考日期,來確定數據對象是否過期。過期的對象被當作是從系統中清除的候選對象。
文檔編號H04M1/2745GK1373870SQ00812849
公開日2002年10月9日 申請日期2000年6月19日 優先權日1999年7月14日
發明者M·P·辛格, B·G·穆恩 申請人:艾利森公司