A unified analysis of batched searching of sequential and tree-structured files

A direct and unified approach is used to analyze the efficiency of batched searching of sequential and tree-structured files. The analysis is applicable to arbitrary search distributions, and closed-form expressions are obtained for the expected batched searching cost and savings. In particular, we...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	ACM transactions on database systems 1989-12, Vol.14 (4), p.604-618
Hauptverfasser:	Lang, Sheau-Dong, Driscoll, James R., Jou, Jiann H.
Format:	Artikel
Sprache:	eng
Schlagworte:	Applied sciences Computer science control theory systems Data access methods Data management systems Data structures Exact sciences and technology Hashed file organization Indexed file organization Information retrieval Information retrieval query processing Information storage systems Information systems Information systems. Data bases Memory organisation. Data processing Record storage alternatives Record storage systems Software
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!