Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

On two-dimensional indexability and optimal range search indexing

Samoladas Vasilis, Lars Arge

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/61B2ED50-7E4D-4E26-908D-B964305F5156-
Αναγνωριστικόhttp://www.cs.au.dk/~large/Papers/rangepods99.pdf-
Γλώσσαen-
Μέγεθος12 pagesen
ΤίτλοςOn two-dimensional indexability and optimal range search indexingen
ΔημιουργόςSamoladas Vasilisen
ΔημιουργόςΣαμολαδας Βασιληςel
ΔημιουργόςLars Argeen
ΠερίληψηIn this paper we settle several longstanding open problems in theory of indexability and external orthogonal range search ing In the rst part of the paper we apply the theory of indexability to the problem of twodimensional range search ing We show that the special case of sided querying can be solved with constant redundancy and access overhead From this we derive indexing schemes for general sided range queries that exhibit an optimal tradeo between re dundancy and access overhead. en
ΤύποςΠλήρης Δημοσίευση σε Συνέδριοel
ΤύποςConference Full Paperen
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2015-10-17-
Ημερομηνία Δημοσίευσης1999-
Βιβλιογραφική Αναφορά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.pdfen

Υπηρεσίες

Στατιστικά