DocumentCode
3201726
Title
Expiration of historical databases
Author
Toman, David
Author_Institution
Dept. of Comput. Sci., Waterloo Univ., Ont., Canada
fYear
2001
fDate
2001
Firstpage
128
Lastpage
135
Abstract
We present a technique for automatic expiration of data in a historical data warehouse that preserves answers to a known and fixed set of first-order queries. In addition, we show that for queries with output size bounded by a function of the active data domain size (the number of values that have ever appeared in the warehouse), the size of the portion of the data warehouse history needed to answer the queries is also bounded by a function of the active data domain size and therefore does not depend on the age of the warehouse (the length of the history)
Keywords
data warehouses; history; query processing; temporal databases; active data domain size; answer preservation; automatic data expiration; first-order queries; historical data warehouse; historical databases; Algebra; Computer science; Data analysis; Data warehouses; Databases; Encoding; Engines; History; Logic; Warehousing;
fLanguage
English
Publisher
ieee
Conference_Titel
Temporal Representation and Reasoning, 2001. TIME 2001. Proceedings. Eighth International Symposium on
Conference_Location
Cividale del Friuli
Print_ISBN
0-7695-1107-4
Type
conf
DOI
10.1109/TIME.2001.930708
Filename
930708
Link To Document