The Snapshot Index: An I/O-Optimal access method for timeslice queries

We present an access method for timeslice queries that reconstructs a past state s( t) of a time-evolving collection of objects, in O ( sol log bn + ¦s(t)¦ b ) I/O's, where ¦s(t)¦ denotes the size of the collection at time t, n is the total number of changes in the collection's evolution a...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Information systems (Oxford) 1995, Vol.20 (3), p.237-260
Hauptverfasser:	Tsotras, Vassilis J., Kangelaris, Nickolas
Format:	Artikel
Sprache:	eng
Schlagworte:	Access Methods Access to Information Applied sciences Computer science control theory systems Data Structures Exact sciences and technology Indexes Information systems. Data bases Mathematical Formulas Memory organisation. Data processing Optical Data Disks Optimal I/O Query Processing Software Time Oriented Data Transaction-time Databases
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!