Το έργο με τίτλο On two-dimensional indexability and optimal range search indexing από τον/τους δημιουργό/ούς Samoladas Vasilis, Lars Arge διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού 4.0 Διεθνές
Βιβλιογραφική Αναφορά
L. Arge, V. Samoladas, J. S. Vitterz .(1999).On two-dimensional indexability and optimal range search indexing.Presented at Eighteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems.[online].Available:http://www.cs.au.dk/~large/Papers/rangepods99.pdf
In this paper we settle several longstanding open problems intheory of indexability and external orthogonal range searching In the rst part of the paper we apply the theory ofindexability to the problem of twodimensional range searching We show that the special case of sided querying canbe solved with constant redundancy and access overheadFrom this we derive indexing schemes for general sidedrange queries that exhibit an optimal tradeo between redundancy and access overhead.