Sciweavers

11784 search results - page 91 / 2357
» Interpolation for data structures
Sort
View

Lecture Notes
633views
16 years 9 months ago
Data Structures
"The study of data structures and the algorithms that manipulate them is among the most fundamental topics in computer science. Most of what computer systems spend their time ...
Dave Mount
DIMVA
2009
15 years 10 days ago
Polymorphing Software by Randomizing Data Structure Layout
Abstract. This paper introduces a new software polymorphism technique that randomizes program data structure layout. This technique will generate different data structure layouts f...
Zhiqiang Lin, Ryan Riley, Dongyan Xu
ACSC
2007
IEEE
15 years 5 months ago
HAT-Trie: A Cache-Conscious Trie-Based Data Structure For Strings
Tries are the fastest tree-based data structures for managing strings in-memory, but are space-intensive. The burst-trie is almost as fast but reduces space by collapsing trie-cha...
Nikolas Askitis, Ranjan Sinha
ALGORITHMICA
2005
76views more  ALGORITHMICA 2005»
14 years 11 months ago
Characterizing History Independent Data Structures
We consider history independent data structures as proposed for study by Naor and Teague [3]. In a history independent data structure, nothing can be learned from the memory repre...
Jason D. Hartline, Edwin S. Hong, Alexander E. Moh...
APWEB
2010
Springer
15 years 4 months ago
Structured Data on the Web
The World Wide Web is witnessing an increase in the amount of structured content – vast heterogeneous collections of structured data are on the rise due to the Deep Web, annotat...
Alon Y. Halevy