34
Views
0
CrossRef citations to date
0
Altmetric
Section A

Error analysis for superimposed random coding

Pages 1373-1386 | Received 13 Aug 2008, Accepted 08 Jun 2010, Published online: 06 Feb 2011
 

Abstract

The capability of superimposed random coding to support queries against large databases with sparsely populated search attributes is investigated with particular emphasis on the balance of false and correct drops, carefully distinguishing coding strategies that are often mixed up. A comparison with inverted files is made, showing that superposition is competitive for queries involving more than a very small number of terms if the correct random code generation strategy is used.

2000 AMS Subject Classifications :

Acknowledgements

The author acknowledges many helpful suggestions provided by the referees.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.