A Model for the Prediction of R-tree Performance * (Extended Abstract)

Theodoridis, Y; Sellis, T

dc.contributor.author	Theodoridis, Y	en
dc.contributor.author	Sellis, T	en
dc.date.accessioned	2014-03-01T01:43:02Z
dc.date.available	2014-03-01T01:43:02Z
dc.date.issued	1995	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/24014
dc.subject	Analytical Model	en
dc.subject	Cost Model	en
dc.subject	Indexation	en
dc.subject	Range Query	en
dc.subject	Spatial Database	en
dc.subject	Uniform Distribution	en
dc.subject	Relative Error	en
dc.title	A Model for the Prediction of R-tree Performance * (Extended Abstract)	en
heal.type	journalArticle	en
heal.publicationDate	1995	en
heal.abstract	In this paper we present an analytical model that predicts the performance of R-trees (and its variants) when a range query needs to be answered. The cost model uses knowledge of the dataset only i.e., the proposed formula that estimates the number of disk accesses is a function of data properties, namely, the amount of data and their density in	en