Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

On two-dimensional indexability and optimal range search indexing

Samoladas Vasilis, Lars Arge

Simple record


URIhttp://purl.tuc.gr/dl/dias/61B2ED50-7E4D-4E26-908D-B964305F5156-
Identifierhttp://www.cs.au.dk/~large/Papers/rangepods99.pdf-
Languageen-
Extent12 pagesen
TitleOn two-dimensional indexability and optimal range search indexingen
CreatorSamoladas Vasilisen
CreatorΣαμολαδας Βασιληςel
CreatorLars Argeen
Content SummaryIn 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
Type of ItemΠλήρης Δημοσίευση σε Συνέδριοel
Type of ItemConference Full Paperen
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2015-10-17-
Date of Publication1999-
Bibliographic CitationL. 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

Services

Statistics