On two-dimensional indexability and optimal range search indexing

URI	http://purl.tuc.gr/dl/dias/61B2ED50-7E4D-4E26-908D-B964305F5156	-
Αναγνωριστικό	http://www.cs.au.dk/~large/Papers/rangepods99.pdf	-
Γλώσσα	en	-
Μέγεθος	12 pages	en
Τίτλος	On two-dimensional indexability and optimal range search indexing	en
Δημιουργός	Samoladas Vasilis	en
Δημιουργός	Σαμολαδας Βασιλης	el
Δημιουργός	Lars Arge	en
Περίληψη	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 Paper	en
Άδεια Χρήσης	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.pdf	en

Εξαγωγή

Μεταδεδομένων & Περιεχομένου σε METS:

Μεταδεδομένων σε Μορφότυπο: