Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/61B2ED50-7E4D-4E26-908D-B964305F5156 | - |
| Identifier | http://www.cs.au.dk/~large/Papers/rangepods99.pdf | - |
| Language | en | - |
| Extent | 12 pages | en |
| Title | On two-dimensional indexability and optimal range search indexing | en |
| Creator | Samoladas Vasilis | en |
| Creator | Σαμολαδας Βασιλης | el |
| Creator | Lars Arge | en |
| Content Summary | 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 |
| Type of Item | Πλήρης Δημοσίευση σε Συνέδριο | el |
| Type of Item | Conference Full Paper | en |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2015-10-17 | - |
| Date of Publication | 1999 | - |
| Bibliographic Citation | 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 | en |
Copyright © DIAS 2013
