TWI687821B - 資料追蹤裝置、方法及其電腦程式產品 - Google Patents
資料追蹤裝置、方法及其電腦程式產品 Download PDFInfo
- Publication number
- TWI687821B TWI687821B TW107141493A TW107141493A TWI687821B TW I687821 B TWI687821 B TW I687821B TW 107141493 A TW107141493 A TW 107141493A TW 107141493 A TW107141493 A TW 107141493A TW I687821 B TWI687821 B TW I687821B
- Authority
- TW
- Taiwan
- Prior art keywords
- tracking
- fact
- data
- data set
- time point
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24568—Data stream processing; Continuous queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
- G06F16/2379—Updates performed during online database operations; commit processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2477—Temporal data queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/248—Presentation of query results
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/955—Retrieval from the web using information identifiers, e.g. uniform resource locators [URL]
- G06F16/9558—Details of hyperlinks; Management of linked annotations
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Computational Linguistics (AREA)
- Software Systems (AREA)
- Probability & Statistics with Applications (AREA)
- Mathematical Physics (AREA)
- Fuzzy Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Analysis (AREA)
Abstract
一種資料追蹤裝置、方法及其電腦程式產品。該資料追蹤裝置持續地接收一資料流,且儲存一事實資料集,其中該事實資料集持續地被該資料流更新。該事實資料集包含複數筆事實記錄,且各該事實記錄包含一識別碼。該資料追蹤裝置根據一第一查詢指令查詢一第一時間點所對應之該事實資料集以鎖定一追蹤目標,其中該追蹤目標包含該等識別碼之一子集。該資料追蹤裝置根據該追蹤目標及一第二查詢指令查詢一第二時間點所對應之該事實資料集以取得一追蹤資料集。
Description
本發明係關於一種與串流資料相關之資料追蹤裝置、方法及其電腦程式產品。具體而言,本發明係關於一種於串流資料中鎖定一追蹤目標並進行追蹤之資料追蹤裝置、方法及其電腦程式產品。
在近期的巨量資料(big data)趨勢中,有一種特殊類型的資料,被稱為串流資料(streaming data、data stream、stream of data)。串流資料具有以下三個主要特性,包含:(1)為連續無休止的,且係即時且有序地自真實世界產生,(2)為不可變的,且被收集為時間序列資料,以及(3)愈新的資料愈具商業價值。由物聯網(Internet of Things;IoT)、行動應用程式(mobile application)或大規模網路服務(large-scale Web service)所產生之資料通常屬於串流資料。
針對巨量資料,習知技術係先進行蒐集並予以儲存,待日後需要從中挖掘資訊時再擷取出來進行分析。習知技術未考慮到串流資料所具有的前述三個主要特性,因此所能提供之資料服務類型受限於既有的框架,且分析串流資料會因為未涵蓋到近期的資料而導致分析失準。有鑑於此,如何考量串流資料所具有的前述三個主要特性,基於瞬息萬變的串流
資料提供即時且精準的分析、提供多樣化的資料服務以及持續地追蹤已鎖定的追蹤目標,為刻不容緩的議題。
為解決前述問題,本發明針對串流資料提供一種資料追蹤裝置、方法及其電腦程式產品。
本發明所提供之該資料追蹤裝置包含一收發介面、一儲存器及一處理器,其中該處理器電性連接至該收發介面及該儲存器。該收發介面持續地接收一串流資料。該儲存器儲存一事實資料集(fact dataset),其中該事實資料集持續地被該串流資料更新。該事實資料集包含複數筆事實記錄(fact records),且各該事實記錄包含一識別碼。該處理器根據一第一查詢指令查詢一第一時間點所對應之該事實資料集以鎖定一追蹤目標,其中該追蹤目標包含該等識別碼之一子集。該處理器還根據該追蹤目標及一第二查詢指令查詢一第二時間點所對應之該事實資料集以取得一追蹤資料集。
本發明所提供之資料追蹤方法適用於一電子計算裝置。該資料追蹤方法包含下列步驟:(a)持續地接收一串流資料,(b)儲存一事實資料集,其中該事實資料集持續地被該串流資料更新,該事實資料集包含複數筆事實記錄,且各該事實記錄包含一識別碼,(c)根據一第一查詢指令查詢一第一時間點所對應之該事實資料集以鎖定一追蹤目標,其中該追蹤目標包含該等識別碼之一子集,以及(d)根據該追蹤目標及一第二查詢指令查詢一第二時間點所對應之該事實資料集以取得一追蹤資料集。
本發明所提供之電腦程式產品包含複數個程式指令。一電子
計算裝置載入該電腦程式產品後,該電子計算裝置執行該電腦程式產品所包含之該等程式指令以實現前段所述之資料追蹤方法。
本發明所提供之資料追蹤技術(包含裝置、方法及電腦程式產品)係持續地接收一串流資料,且持續地以該串流資料更新一事實資料集,使串流資料中的新的事實資料被接收後便能被立即地使用。由於事實資料集被持續地更新,因此不同時間點所對應之事實資料集之內容不同。
本發明所提供之資料追蹤技術會根據一查詢指令查詢某一時間點所對應之事實資料集,藉此鎖定一追蹤目標。在鎖定該追蹤目標後,本發明所提供之資料追蹤技術會根據該追蹤目標及另一查詢指令(取決於使用者對該追蹤目標所欲追蹤之項目)查詢其他時間點所對應之該事實資料集,藉此取得與該追蹤目標相關之一追蹤資料集,達到對該追蹤目標進行追蹤之技術效果。由於本發明所提供之資料追蹤技術係持續地更新事實資料集,且係基於最新的事實資料集追蹤該追蹤目標,因此能夠提供即時且精準的追蹤結果。
本發明所提供之資料追蹤技術還可重複前述運作以鎖定多個追蹤目標並進行追蹤,還可基於多個追蹤目標(例如:該等追蹤目標之聯集、交集)進行各式追蹤,且還可提供直接連結或/及分享連結供使用者後續在不同時間點進行追蹤。藉由前述運作,本發明所提供之資料追蹤技術達到提供多樣化資料服務的技術效果。
以下結合圖式闡述本發明之詳細技術及實施方式,俾使本發明所屬技術領域中具有通常知識者能理解所請求保護之發明之技術特徵。
1‧‧‧資料追蹤裝置
10‧‧‧串流資料
11‧‧‧收發介面
12‧‧‧事實資料集
13‧‧‧儲存器
15‧‧‧處理器
t1、t2、t3‧‧‧時間點
Q1、Q2、Q3‧‧‧查詢指令
TT1、TT2、TT3‧‧‧追蹤目標
TD1、TD2、TD3‧‧‧追蹤資料集
S201~S207‧‧‧步驟
第1A圖描繪第一實施方式之資料追蹤裝置1之架構示意圖;第1B圖描繪時間點t1、t2、t3各自對應之事實資料集12之示意圖;以及第2圖描繪第二實施方式之資料追蹤方法之流程圖。
以下將透過實施方式來解釋本發明所提供之資料追蹤裝置、方法及其電腦程式產品。然而,該等實施方式並非用以限制本發明需在如該等實施方式所述之任何環境、應用或方式方能實施。因此,關於以下實施方式之說明僅在於闡釋本發明之目的,而非用以限制本發明之範圍。應理解,在以下實施方式及圖式中,與本發明非直接相關之元件已省略而未繪示,且圖式中各元件之尺寸以及元件間之尺寸比例僅為便於繪示及說明,而非用以限制本發明之範圍。
本發明之第一實施方式為一資料追蹤裝置1,其架構示意圖係描繪於第1A圖。資料追蹤裝置1包含一收發介面11、一儲存器13及一處理器15,其中處理器15電性連接至收發介面11及儲存器13。收發介面11可為一有線介面或一無線介面,其係用於連接至一網路(例如:一網際網路、一區域網路,但不以此為限)且透過該網路收送訊號及接收資料。儲存器13可為一硬碟(例如:固態硬碟)或本發明所屬技術領域中具有通常知識者所知之其他能安裝各種資料倉儲系統之非暫態儲存媒體或裝置。處理器15可為各種處理單元、中央處理單元(Central Processing Unit;CPU)、微處理器(Microprocessor)、數位訊號處理器(Digital Signal Processor;DSP)或本發明所屬技術領域中具有通常知識者所知之任何其他具有相同功能之
計算裝置。
資料追蹤裝置1可與會產生串流資料(streaming data)之系統搭配使用,例如:物聯網(Internet of Things;IoT)、行動應用程式(mobile application)、大規模網路服務(large-scale Web service),但不以此為限。資料追蹤裝置1會基於瞬息萬變之串流資料提供資料服務。具體而言,資料追蹤裝置1會在瞬息萬變之串流資料中鎖定一追蹤目標且針對該追蹤目標進行各種追蹤,其運作方式詳述於以下段落之中。
資料追蹤裝置1之儲存器13儲存一事實資料集(fact dataset)12,其中事實資料集12包含複數筆事實記錄(fact records),且各筆事實記錄包含一識別碼(未繪示)及至少一個項目之事實資料(未繪示)。本發明未限制儲存器13儲存事實資料集12之方式,舉例而言,事實資料集12可儲存於儲存器13所安裝之一資料庫管理系統,但不以此為限。
收發介面11持續地接收一串流資料10,且處理器15持續地以串流資料10中新的事實資料來更新事實資料集12(亦即,於事實資料集12增加新的事實記錄以涵蓋這些新的事實資料)。於本實施方式中,隨著時間的流逝,事實資料集12所包含之事實記錄之筆數會逐漸地增加,如第1B圖所示。需說明者,於第1B圖中,事實資料集12中的每一個長方形代表一筆事實記錄,時間點t2較時間點t1增加之事實記錄係以淺灰色長方形表示,而時間點t3較時間點t2增加之事實記錄係以淺灰色長方形表示。於某些實施方式中,處理器15除了持續地以串流資料10中新的事實資料來更新事實資料集12,還會刪除事實資料集12中過舊的事實記錄(例如:刪除儲存時間長於一預設時間長度之事實記錄)。
儲存器13所儲存之事實資料集12可供使用者查詢。本發明未限制使用者查詢事實資料集12之方式。舉例而言,若事實資料集12係儲存於儲存器13所安裝之資料庫管理系統,則使用者可採用資料庫管理系統所提供之查詢語言(例如:一結構化查詢語言(Structured Query Language;SQL))來查詢事實資料集12。於本實施方式中,使用者透過收發介面11傳送查詢指令至資料追蹤裝置1。於其他實施方式中,使用者則可透過其他輸入介面(未繪示)輸入查詢指令至資料追蹤裝置1。
茲假設資料追蹤裝置1之收發介面11於某一時間點接收到一查詢指令Q1(例如:查詢曾購買某一產品之使用者)。資料追蹤裝置1取得查詢指令Q1後,處理器15便根據查詢指令Q1查詢一時間點t1所對應之事實資料集12,藉此鎖定一追蹤目標TT1(例如:鎖定曾購買某一產品之使用者之識別碼)。追蹤目標TT1為時間點t1所對應之事實資料集12所包含之該等識別碼之一子集(未繪示)。於某些實施方式中,處理器15可先根據查詢指令Q1自時間點t1所對應之事實資料集12擷取出該等事實記錄之一子集(亦即,找出符合查詢指令Q1所載之限制條件之事實記錄)(未繪示),再記錄該子集所包含之各事實記錄之識別碼以形成追蹤目標TT1。
需說明者,資料追蹤裝置1取得查詢指令Q1之時間點與處理器15以查詢指令Q1查詢事實資料集12之時間點t1極為接近(例如:二者之時間差小於一預設時間長度),故處理器15查詢後所獲得之追蹤目標TT1能夠反應使用者輸入查詢指令Q1的那個時間點的事實狀態。處理器15可將追蹤目標TT1儲存於儲存器13,顯示於一顯示裝置(未繪示),或/及透過收發介面11或其他輸出介面(未繪示)傳送予使用者。
之後,資料追蹤裝置1便可針對追蹤目標TT1進行追蹤。茲假設資料追蹤裝置1之收發介面11於某一時間點接收到針對追蹤目標TT1之一查詢指令Q2。資料追蹤裝置1取得查詢指令Q2後,處理器15可根據追蹤目標TT1及查詢指令Q2查詢一時間點t2所對應之事實資料集12,並因此取得一追蹤資料集TD1。查詢指令Q2之內容係取決於使用者欲針對追蹤目標TT1進行追蹤之項目/資訊(例如:針對曾購買某一產品之使用者,進一步地查詢還到訪過某一國家之使用者),而追蹤資料集TD1為資料追蹤裝置1在時間點t2對追蹤目標TT1的追蹤結果。
需說明者,資料追蹤裝置1取得查詢指令Q2之時間點與處理器15以追蹤目標TT1及查詢指令Q2查詢事實資料集12之時間點t2極為接近(例如:二者之時間差小於一預設時間長度),故處理器15查詢後所獲得之追蹤資料集TD1能夠反應使用者輸入查詢指令Q2的那個時間點的事實狀態。處理器15可將追蹤資料集TD1儲存於儲存器13,顯示於一顯示裝置(未繪示),或/及透過收發介面11或其他輸出介面(未繪示)傳送予使用者。於某些實施方式中,處理器15還可產生一包含追蹤資料集TD1之報告(未繪示),且可透過收發介面11或其他輸出介面傳送該報告予使用者。
於某些實施方式中,處理器15還可藉由記錄追蹤資料集TD1所包含之各該事實記錄之識別碼以得到一追蹤目標TT2(例如:曾購買某一商品且曾到訪過某一國家之使用者之識別碼);換言之,處理器15可根據追蹤資料集TD1鎖定另一追蹤目標TT2。類似的,處理器15可將追蹤目標TT2儲存於儲存器13,顯示於一顯示裝置(未繪示),或/及透過收發介面11或其他輸出介面(未繪示)傳送予使用者。之後,資料追蹤裝置1便可針對追蹤
目標TT2進行追蹤;換言之,處理器15可根據追蹤目標TT2及另一查詢指令(未繪示)查詢另一時間點(未繪示)所對應之事實資料集12,藉此取得另一追蹤資料集(未繪示),茲不贅言。
於某些實施方式中,資料追蹤裝置1還可針對前述追蹤產生一直接連接(direct link)以供使用者後續追蹤。具體而言,在處理器15根據追蹤目標TT1及查詢指令Q2查詢時間點t2所對應之事實資料集12之後,處理器15產生一直接連結(未繪示),且該直接連結包含對應至查詢指令Q2之至少一參數(例如:查詢指令Q2中所記載之使用者欲查詢之項目)。本發明所屬技術領域中具有通常知識者應瞭解直接連結之內容及其產生方式,故不贅言。資料追蹤裝置1透過收發介面11或其他輸出介面(未繪示)傳送該直接連結予使用者。於該等實施方式中,若使用者觸發該直接連結,處理器15會因應該直接連結之觸發,根據追蹤目標TT1及查詢指令Q2查詢一時間點t3所對應之事實資料集12,並因此得到一追蹤資料集TD2。需說明者,該直接連結被觸發之時間點與時間點t3極為接近(例如:二者之時間差小於一預設時間長度),故處理器15根據追蹤目標TT1及查詢指令Q2查詢事實資料集12後所獲得之追蹤資料集TD2能夠反應該直接連結被觸發的那個時間點的事實狀態。資料追蹤裝置1藉由提供該直接連結,讓使用者能夠在不同時間點以查詢指令Q2對追蹤目標TT1進行持續的追蹤。
於某些實施方式中,資料追蹤裝置1則可針對前述追蹤產生一分享連接(share link)以供使用者後續追蹤。具體而言,在處理器15根據追蹤目標TT1及查詢指令Q2查詢時間點t2所對應之事實資料集12之後,處理器15可根據一使用者資訊、一安全設定、一存取控制及該第二查詢指令
所對應之至少一參數產生一分享連結。本發明所屬技術領域中具有通常知識者應瞭解分享連結之內容及其產生方式,故不贅言。資料追蹤裝置1透過收發介面11或其他輸出介面(未繪示)傳送該分享連結予使用者。於該等實施方式中,若使用者觸發該分享連結,處理器15會因應該分享連結之觸發,根據追蹤目標TT1及查詢指令Q2查詢一時間點t3所對應之事實資料集12,藉此得到一追蹤資料集TD2。資料追蹤裝置1藉由提供該分享連結,讓使用者能夠在不同時間點以查詢指令Q2對追蹤目標TT1進行持續的追蹤。
於某些實施方式中,處理器15還可將追蹤資料集TD2儲存於儲存器13,顯示於一顯示裝置(未繪示),或/及透過收發介面11或其他輸出介面(未繪示)傳送予使用者。於某些實施方式中,處理器15還可產生一包含追蹤資料集TD2之報告,且可透過收發介面11或其他輸出介面傳送該報告予使用者。處理器15藉由比較追蹤資料集TD1及追蹤資料集TD2,便能知道追蹤目標TT1在時間點t2至時間點t3間所產生的變化。
於某些實施方式中,處理器15還可基於多個追蹤目標進行各式追蹤。具體而言,處理器15可根據一查詢指令Q3、追蹤目標TT1及追蹤目標TT2查詢某一時間點所對應之事實資料集12以取得一追蹤資料集TD3及鎖定一追蹤目標TT3。舉例而言,處理器15可取追蹤目標TT1及追蹤目標TT2之交集(或聯集),再以該交集(或聯集)配合查詢指令Q3查詢某一時間點所對應之事實資料集12以取得追蹤資料集TD3。處理器15再藉由記錄追蹤資料集TD3所包含之各該事實記錄之該識別碼以鎖定追蹤目標TT3。類似的,處理器15可將追蹤目標TT3及追蹤資料集TD3儲存於儲存器13,顯示於一顯示裝置(未繪示),或/及透過收發介面11或其他輸出介面(未繪示)傳
送予使用者。之後,資料追蹤裝置1便可針對追蹤目標TT3進行追蹤。
由上述說明可知,資料追蹤裝置1會根據一查詢指令查詢某一時間點所對應之事實資料集12,藉此鎖定一追蹤目標。在鎖定該追蹤目標後,資料追蹤裝置1會根據該追蹤目標及另一查詢指令(取決於使用者對該追蹤目標所欲追蹤之項目)查詢其他時間點所對應之該事實資料集,藉此取得與該追蹤目標相關之一追蹤資料集,達到對該追蹤目標進行追蹤之技術效果。資料追蹤裝置1亦可鎖定多個追蹤目標,並基於多個追蹤目標(例如:該等追蹤目標之聯集、交集)進行各式追蹤。資料追蹤裝置1還可提供直接連結或/及分享連結供使用者後續在不同時間點進行追蹤。藉由前述運作,資料追蹤裝置1可達到提供多樣化資料服務的技術效果。此外,由於資料追蹤裝置1係持續地接收串流資料10並持續地更新事實資料集12,因此能夠提供即時且精準的追蹤結果。
本發明之第二實施方式為一資料追蹤方法,其流程圖係描繪於第2圖。資料追蹤方法適用於一電子計算裝置,例如:第一實施方式中之資料追蹤裝置1。資料追蹤方法至少包含步驟S201至步驟S207,其中步驟S201及步驟S203係關於一串流資料之接收與一事實資料集之更新,而步驟S205及步驟S207係關於追蹤目標之鎖定及追蹤。於本實施方式中,步驟S201及步驟S203係持續地執行,亦即,只要串流資料中有新的事實資料,便會執行步驟S201及步驟S203。
具體而言,於步驟S201,由該電子計算裝置持續地接收一串流資料。於步驟S203,由該電子計算裝置儲存一事實資料集,其中該事實資料集包含複數筆事實記錄,且各該事實記錄包含一識別碼及至少一個
項目之事實資料。步驟S203還會持續地以該串流資料更新該事實資料集(亦即,事實資料集會被持續地增加新的事實記錄以涵蓋新的事實資料)。
另一方面,於步驟S205,由該電子計算裝置根據一第一查詢指令查詢一第一時間點所對應之該事實資料集(例如:第1B圖所繪示之時間點t1所對應之事實資料集12)以鎖定一第一追蹤目標,其中該第一追蹤目標包含該等識別碼之一第一子集。於某些實施方式中,步驟S205可包含一步驟(未繪示)以根據該第一查詢指令自該第一時間點所對應之該事實資料集擷取出該等事實記錄之一第二子集,以及另一步驟(未繪示)以藉由記錄該第二子集所包含之各該事實記錄之該識別碼以形成該第一子集。
之後,資料追蹤方法便可針對該第一追蹤目標進行追蹤。具體而言,於步驟S207,由該電子計算裝置根據該第一追蹤目標及一第二查詢指令查詢一第二時間點所對應之該事實資料集(例如:第1B圖所繪示之時間點t2所對應之事實資料集12)以取得一第一追蹤資料集。該第一追蹤資料集即是資料追蹤方法在該第二時間點對該第一追蹤目標的追蹤結果。
於某些實施方式中,該資料追蹤方法還可包含一步驟(未繪示),由該電子計算裝置藉由記錄該第一追蹤資料集所包含之各該事實記錄之該識別碼以得到一第二追蹤目標。之後,資料追蹤方法還可針對該第二追蹤目標進行追蹤,茲不贅言。
於某些實施方式中,該資料追蹤方法還可針對前述追蹤產生一直接連接以供使用者後續追蹤。具體而言,該資料追蹤方法還可包含一步驟(未繪示),由該電子計算裝置產生一直接連結,其中該直接連結包含對應至該第二查詢指令之至少一參數。於該等實施方式中,該資料追蹤方
法還可包含一步驟(未繪示),由該電子計算裝置因應該直接連結之一觸發,根據該第一追蹤目標及該第二查詢指令查詢一第三時間點所對應之該事實資料集以取得一第二追蹤資料集。於該等實施方式中,該資料追蹤方法還可包含一步驟(未繪示)由該電子計算裝置產生一第一報告,以及另一步驟(未繪示)由該電子計算裝置產生一第二報告,其中該第一報告包含該第一追蹤資料集,且該第二報告包含該第二追蹤資料集。
於某些實施方式中該資料追蹤方法還可針對前述追蹤產生一分享連接以供使用者後續追蹤。具體而言,該資料追蹤方法還可包含一步驟(未繪示),由該電子計算裝置根據一使用者資訊、一安全設定、一存取控制及該第二查詢指令所對應之至少一參數產生一分享連結。於該等實施方式中,該資料追蹤方法還可包含一步驟(未繪示),由該電子計算裝置因應該分享連結之一觸發,根據該第一追蹤目標及該第二查詢指令查詢一第三時間點所對應之該事實資料集以取得一第二追蹤資料集。類似的,於該等實施方式中,該資料追蹤方法還可包含一步驟(未繪示)由該電子計算裝置產生一第一報告,以及另一步驟由該電子計算裝置產生一第二報告,其中該第一報告包含該第一追蹤資料集,且該第二報告包含該第二追蹤資料集。
於某些實施方式中,於某些實施方式中,該資料追蹤方法還可基於多個追蹤目標進行各式追蹤。具體而言,該資料追蹤方法還可包含一步驟(未繪示),由該電子計算裝置根據一第三查詢指令、該第一追蹤目標及該第二追蹤目標(例如:根據該第三查詢指令以及該第一追蹤目標與該第二追蹤目標之一聯集或交集)查詢一第三時間點所對應之該事實資料
集以鎖定一第三追蹤目標。
除了上述步驟,第二實施方式能執行第一實施方式所描述之資料追蹤裝置1之所有運作及步驟,具有同樣之功能,且達到同樣之技術效果。本發明所屬技術領域中具有通常知識者可直接瞭解第二實施方式如何基於上述第一實施方式以執行此等運作及步驟,具有同樣之功能,並達到同樣之技術效果,故不贅述。
第二實施方式中所闡述之資料追蹤方法可由包含複數個程式指令之一電腦程式產品實現。該電腦程式產品可為能被於網路上傳輸之檔案,亦可被儲存於一非暫態電腦可讀取儲存媒體中。該電腦程式產品所包含之該等程式指令被載入一電子計算裝置(例如:資料追蹤裝置1)後,該電腦程式執行如在第二實施方式中所述之資料追蹤方法。該非暫態電腦可讀取儲存媒體可為一電子產品,例如:一唯讀記憶體(Read Only Memory;ROM)、一快閃記憶體、一軟碟、一硬碟、一光碟(Compact Disk;CD)、一數位多功能光碟(Digital Versatile Disc;DVD)、一隨身碟、一可由網路存取之資料庫或本發明所屬技術領域中具有通常知識者所知且具有相同功能之任何其他儲存媒體。
需說明者,於本發明專利說明書及申請專利範圍中,某些用語(包含:查詢指令、時間點、追蹤目標、子集、追蹤資料集、報告等)前被冠以「第一」、「第二」或「第三」,該等「第一」、「第二」及「第三」僅用來區隔該等用語。
綜上所述,本發明所提供之資料追蹤技術(包含裝置、方法及電腦程式產品)基於瞬息萬變之串流資料提供資料服務--鎖定一或多
個追蹤目標且針對該一或多個追蹤目標進行各種追蹤。概要而言,本發明所提供之資料追蹤技術(包含裝置、方法及電腦程式產品)係持續地接收一串流資料,且持續地以該串流資料更新一事實資料集,使串流資料中的新的事實資料被接收後便能被立即地使用。
本發明所提供之資料追蹤技術會根據一查詢指令查詢某一時間點所對應之事實資料集,藉此鎖定一追蹤目標。在鎖定該追蹤目標後,本發明所提供之資料追蹤技術會根據該追蹤目標及另一查詢指令查詢其他時間點所對應之該事實資料集,藉此取得與該追蹤目標相關之一追蹤資料集,達到對該追蹤目標進行追蹤之技術效果。由於本發明所提供之資料追蹤技術係持續地更新事實資料集,且係基於最新的事實資料集追蹤該追蹤目標,因此能夠提供即時且精準的追蹤結果。
本發明所提供之資料追蹤技術亦可鎖定多個追蹤目標並進行追蹤,亦可基於多個追蹤目標進行各式追蹤,且亦可提供直接連結或/及分享連結供使用者後續在不同時間點進行追蹤。藉由前述運作,本發明所提供之資料追蹤技術達到提供多樣化資料服務的技術效果。
上述實施方式僅例示性地說明本發明之部分實施態樣及闡釋本發明之技術特徵,而非用來限制本發明之保護範疇及範圍。任何本發明所屬技術領域中具有通常知識者可輕易完成之改變或均等性之安排均屬於本發明所主張之範圍,本發明之權利保護範圍應以申請專利範圍為準。
S201~S207‧‧‧步驟
Claims (19)
- 一種資料追蹤裝置,包含:一收發介面,持續地接收一串流資料;一儲存器,儲存一事實資料集(fact dataset),其中該事實資料集持續地被該串流資料更新,該事實資料集包含複數筆事實記錄(fact records),且各該事實記錄包含一識別碼及至少一項目之事實資料;以及一處理器,電性連接至該收發介面及該處理器,且根據一第一查詢指令查詢一第一時間點所對應之該事實資料集以鎖定一第一追蹤目標,其中該第一追蹤目標包含該等識別碼之一第一子集,其中,該處理器還根據該第一追蹤目標及一第二查詢指令查詢一第二時間點所對應之該事實資料集以取得一第一追蹤資料集,其中,該第二時間點晚於該第一時間點,且該第一時間點所對應之該事實資料集所包含之該等事實記錄與該第二時間點所對應之該事實資料集所包含之該等事實記錄不完全相同。
- 如請求項1所述之資料追蹤裝置,其中該處理器係藉由以下運作來鎖定該第一追蹤目標:根據該第一查詢指令自該第一時間點所對應之該事實資料集擷取出該等事實記錄之一第二子集,以及藉由記錄該第二子集所包含之各該事實記錄之該識別碼以形成該第一子集。
- 如請求項1所述之資料追蹤裝置,其中該處理器還藉由記錄該第一追蹤資料集所包含之各該事實記錄之該識別碼以得到一第二追蹤目標。
- 如請求項1所述之資料追蹤裝置,其中該處理器還產生一直接連結(direct link),該直接連結包含對應至該第二查詢指令之至少一參數。
- 如請求項4所述之資料追蹤裝置,其中該處理器還因應該直接連結之一觸發,根據該第一追蹤目標及該第二查詢指令查詢一第三時間點所對應之該事實資料集以取得一第二追蹤資料集。
- 如請求項5所述之資料追蹤裝置,其中該處理器還產生一第一報告及一第二報告,該第一報告包含該第一追蹤資料集,該第二報告包含該第二追蹤資料集。
- 如請求項1所述之資料追蹤裝置,其中該處理器還根據一使用者資訊、一安全設定、一存取控制及該第二查詢指令所對應之至少一參數產生一分享連結。
- 如請求項7所述之資料追蹤裝置,其中該處理器還因應該分享連結之一觸發,根據該第一追蹤目標及該第二查詢指令查詢一第三時間點所對應之該事實資料集以取得一第二追蹤資料集。
- 如請求項3所述之資料追蹤裝置,其中該處理器還根據一第三查詢指令、該第一追蹤目標及該第二追蹤目標查詢一第三時間點所對應之該事實資料集以鎖定一第三追蹤目標。
- 一種資料追蹤方法,適用於一電子計算裝置,該資料追蹤方法包含下列步驟:持續地接收一串流資料;儲存一事實資料集,其中該事實資料集持續地被該串流資料更新,該事實資料集包含複數筆事實記錄,且各該事實記錄包含一識別碼及至 少一項目之事實資料;根據一第一查詢指令查詢一第一時間點所對應之該事實資料集以鎖定一第一追蹤目標,其中該第一追蹤目標包含該等識別碼之一第一子集;以及根據該第一追蹤目標及一第二查詢指令查詢一第二時間點所對應之該事實資料集以取得一第一追蹤資料集,其中,該第二時間點晚於該第一時間點,且該第一時間點所對應之該事實資料集所包含之該等事實記錄與該第二時間點所對應之該事實資料集所包含之該等事實記錄不完全相同。
- 如請求項10所述之資料追蹤方法,其中鎖定該第一追蹤目標之步驟包含下列步驟:根據該第一查詢指令自該第一時間點所對應之該事實資料集擷取出該等事實記錄之一第二子集;以及藉由記錄該第二子集所包含之各該事實記錄之該識別碼以形成該第一子集。
- 如請求項10所述之資料追蹤方法,還包含下列步驟:藉由記錄該第一追蹤資料集所包含之各該事實記錄之該識別碼以得到一第二追蹤目標。
- 如請求項10所述之資料追蹤方法,還包含下列步驟:產生一直接連結,其中該直接連結包含對應至該第二查詢指令之至少一參數。
- 如請求項13所述之資料追蹤方法,還包含下列步驟: 因應該直接連結之一觸發,根據該第一追蹤目標及該第二查詢指令查詢一第三時間點所對應之該事實資料集以取得一第二追蹤資料集。
- 如請求項14所述之資料追蹤方法,還包含下列步驟:產生一第一報告,其中該第一報告包含該第一追蹤資料集;以及產生一第二報告,其中該第二報告包含該第二追蹤資料集。
- 如請求項10所述之資料追蹤方法,還包含下列步驟:根據一使用者資訊、一安全設定、一存取控制及該第二查詢指令所對應之至少一參數產生一分享連結。
- 如請求項16所述之資料追蹤方法,還包含下列步驟:因應該分享連結之一觸發,根據該第一追蹤目標及該第二查詢指令查詢一第三時間點所對應之該事實資料集以取得一第二追蹤資料集。
- 如請求項12所述之資料追蹤方法,還包含下列步驟:根據一第三查詢指令、該第一追蹤目標及該第二追蹤目標查詢一第三時間點所對應之該事實資料集以鎖定一第三追蹤目標。
- 一種電腦程式產品,經由一電子計算裝置載入該電腦程式產品後,該電子計算裝置執行該電腦程式產品所包含之複數個程式指令,以執行一種資料追蹤方法,該資料追蹤方法包含下列步驟:持續地接收一串流資料;儲存一事實資料集,其中該事實資料集持續地被該串流資料更新,該事實資料集包含複數筆事實記錄,且各該事實記錄包含一識別碼及至少一項目之事實資料;根據一第一查詢指令查詢一第一時間點所對應之該事實資料集以鎖 定一追蹤目標,其中該追蹤目標包含該等識別碼之一子集;以及根據該追蹤目標及一第二查詢指令查詢一第二時間點所對應之該事實資料集以取得一追蹤資料集,其中,該第二時間點晚於該第一時間點,且該第一時間點所對應之該事實資料集所包含之該等事實記錄與該第二時間點所對應之該事實資料集所包含之該等事實記錄不完全相同。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW107141493A TWI687821B (zh) | 2018-11-21 | 2018-11-21 | 資料追蹤裝置、方法及其電腦程式產品 |
CN201811480381.2A CN111209303A (zh) | 2018-11-21 | 2018-12-05 | 资料追踪装置、方法及其电脑存储介质 |
US16/217,903 US20200159734A1 (en) | 2018-11-21 | 2018-12-12 | Data tracking apparatus, method, and non-transitory computer readable storage medium thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW107141493A TWI687821B (zh) | 2018-11-21 | 2018-11-21 | 資料追蹤裝置、方法及其電腦程式產品 |
Publications (2)
Publication Number | Publication Date |
---|---|
TWI687821B true TWI687821B (zh) | 2020-03-11 |
TW202020683A TW202020683A (zh) | 2020-06-01 |
Family
ID=70728306
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW107141493A TWI687821B (zh) | 2018-11-21 | 2018-11-21 | 資料追蹤裝置、方法及其電腦程式產品 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20200159734A1 (zh) |
CN (1) | CN111209303A (zh) |
TW (1) | TWI687821B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114860750B (zh) * | 2022-07-11 | 2022-09-20 | 中海银河科技(北京)有限公司 | 数据同步方法、装置、电子设备和计算机可读介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW503663B (en) * | 1999-10-06 | 2002-09-21 | Streaming21 Inc | Method and apparatus for managing streaming data |
TW200516475A (en) * | 2003-04-28 | 2005-05-16 | Cornice Inc | Digital device configuration and method |
TWI358234B (en) * | 2006-07-14 | 2012-02-11 | Sony Corp | Data transmission system, receiving apparatus, and |
TW201737127A (zh) * | 2016-03-30 | 2017-10-16 | Alibaba Group Services Ltd | 資料檢索方法和裝置、資料儲存方法和裝置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104731896B (zh) * | 2015-03-18 | 2018-11-09 | 北京百度网讯科技有限公司 | 一种数据处理方法及系统 |
US20170177670A1 (en) * | 2015-12-22 | 2017-06-22 | BigObject Inc. | Database querying apparatuses, methods for querying a database, and non-transitory tangible machine-readable media thereof |
US10248621B2 (en) * | 2016-02-09 | 2019-04-02 | Moonshadow Mobile, Inc. | Systems and methods for storing, updating, searching, and filtering time-series datasets |
CN108228432A (zh) * | 2016-12-12 | 2018-06-29 | 阿里巴巴集团控股有限公司 | 一种分布式链路跟踪、分析方法及服务器、全局调度器 |
-
2018
- 2018-11-21 TW TW107141493A patent/TWI687821B/zh active
- 2018-12-05 CN CN201811480381.2A patent/CN111209303A/zh active Pending
- 2018-12-12 US US16/217,903 patent/US20200159734A1/en not_active Abandoned
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW503663B (en) * | 1999-10-06 | 2002-09-21 | Streaming21 Inc | Method and apparatus for managing streaming data |
TW200516475A (en) * | 2003-04-28 | 2005-05-16 | Cornice Inc | Digital device configuration and method |
TWI358234B (en) * | 2006-07-14 | 2012-02-11 | Sony Corp | Data transmission system, receiving apparatus, and |
TW201737127A (zh) * | 2016-03-30 | 2017-10-16 | Alibaba Group Services Ltd | 資料檢索方法和裝置、資料儲存方法和裝置 |
Also Published As
Publication number | Publication date |
---|---|
US20200159734A1 (en) | 2020-05-21 |
CN111209303A (zh) | 2020-05-29 |
TW202020683A (zh) | 2020-06-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11941017B2 (en) | Event driven extract, transform, load (ETL) processing | |
US8924402B2 (en) | Generating a test workload for a database | |
CN101957832B (zh) | 对于事件流数据管理的统一的窗口支持 | |
US20210027458A1 (en) | Geofence-based object identification in an extended reality environment | |
US11145123B1 (en) | Generating extended reality overlays in an industrial environment | |
US20170220672A1 (en) | Enhancing time series prediction | |
CN105144080A (zh) | 用于元数据管理的系统 | |
JP2006031668A (ja) | データ価値に基づく階層型ストレージ管理の為の方法と装置 | |
US9153051B2 (en) | Visualization of parallel co-ordinates | |
CN105700819B (zh) | 用于网络数据存储的方法和系统 | |
US11874794B2 (en) | Entity snapshots partitioning and combining | |
Budgaga et al. | A framework for scalable real‐time anomaly detection over voluminous, geospatial data streams | |
US20140019454A1 (en) | Systems and Methods for Caching Data Object Identifiers | |
US9760858B2 (en) | Resource reconciliation based on external factors | |
CN112883125A (zh) | 一种实体数据处理方法、装置、设备和存储介质 | |
US11544229B1 (en) | Enhanced tracking of data flows | |
Fanrong et al. | Local community detection in complex networks based on maximum cliques extension | |
TWI687821B (zh) | 資料追蹤裝置、方法及其電腦程式產品 | |
CN111340404A (zh) | 构建指标体系的方法、装置及计算机存储介质 | |
JP2015184685A (ja) | 情報記憶システム | |
JP4989761B2 (ja) | イベント履歴記憶装置、イベント履歴追跡装置、イベント履歴記憶方法及びイベント履歴記憶プログラム | |
Rudolf et al. | Synopsys: Foundations for multidimensional graph analytics | |
US11283893B2 (en) | Method and system for tracking chain of custody on unstructured data | |
JP7133714B2 (ja) | 履歴セキュリティデータの記憶および構造化検索 | |
CN111708806B (zh) | 一种数据访问的方法、装置、服务器、系统及存储介质 |