Optimal external memory interval management

In this paper we present the external interval tree, an optimal external memory data structure for answering stabbing queries on a set of dynamically maintained intervals. The external interval tree can be used in an optimal solution to the dynamic interval management problem, which is a central pro...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	SIAM journal on computing 2003-01, Vol.32 (6), p.1488-1508
Hauptverfasser:	ARGE, Lars, VITTER, Jeffrey Scott
Format:	Artikel
Sprache:	eng
Schlagworte:	Alliances Applied sciences Computer science Computer science control theory systems Data processing. List processing. Character string processing Exact sciences and technology Information systems. Data bases Logic programming Memory organisation. Data processing Queries Software
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!