On two-dimensional indexability and optimal range search indexing

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

Export

Metadata & Content in a METS Package:

Metadata in Format: