Sciweavers

2157 search results - page 16 / 432
» Optimal Fast Hashing
Sort
View
110
Voted
ALGORITHMICA
2008
95views more  ALGORITHMICA 2008»
15 years 1 months ago
Optimality in External Memory Hashing
Hash tables on external memory are commonly used for indexing in database management systems. In this paper we present an algorithm that, in an asymptotic sense, achieves the best...
Morten Skaarup Jensen, Rasmus Pagh
ASAP
2009
IEEE
159views Hardware» more  ASAP 2009»
15 years 8 months ago
A High-Performance Hardware Architecture for Spectral Hash Algorithm
—The Spectral Hash algorithm is one of the Round 1 candidates for the SHA-3 family, and is based on spectral arithmetic over a finite field, involving multidimensional discrete...
Ray C. C. Cheung, Çetin K. Koç, John...
VLDB
1990
ACM
118views Database» more  VLDB 1990»
15 years 6 months ago
Distributed Linear Hashing and Parallel Projection in Main Memory Databases
This paper extends the conceptsof the distributed linear hashedmain memory file system with the objective of supportinghigher level parallel dambaseoperations. The basicdistribute...
Charles Severance, Sakti Pramanik, P. Wolberg
108
Voted
EMNLP
2010
14 years 12 months ago
Hashing-Based Approaches to Spelling Correction of Personal Names
We propose two hashing-based solutions to the problem of fast and effective personal names spelling correction in People Search applications. The key idea behind our methods is to...
Raghavendra Udupa, Shaishav Kumar
WISA
2007
Springer
15 years 8 months ago
Iteration Bound Analysis and Throughput Optimum Architecture of SHA-256 (384, 512) for Hardware Implementations
Abstract. The hash algorithm forms the basis of many popular cryptographic protocols and it is therefore important to find throughput optimal implementations. Though there have be...
Yong Ki Lee, Herwin Chan, Ingrid Verbauwhede