Corpus ID: 13890908

Crafting Your Own Index: Why, When, How

@inproceedings{Dorfman2006CraftingYO,
  title={Crafting Your Own Index: Why, When, How},
  author={Paul M. Dorfman and Lessia S. Shajenko},
  year={2006}
}
A SAS index is a search file associated with a data file. Given a key, the file is searched and, if the key is found, its record ID is returned and used to retrieve the data file record. For many practical tasks, this works sufficiently fast. But fast is never fast enough SAS indexes are disk-resident and so leave much room for acceleration. SAS automaintains its indexes, which is splendid. But oftentimes the trade-off is programmatic rigidity. When either overweighs the pain to program, the… Expand
Black Belt Hashigana
TLDR
This paper assumes some familiarity with the basic SAS hashigana, and is presented in the form of SAS code, run live in front of the audience in hope to ensnare the participants into using programming techniques unthinkable before the advent of the SAS hash object. Expand
The SAS® Hash Object in Action
TLDR
A number of truly dynamic programming techniques utterly unthinkable before the advent of the canned hash objects in SAS are explored and explained using live SAS code samples. Expand
Hash Crash and Beyond
TLDR
A number of truly dynamic programming techniques utterly unthinkable before the advent of the canned hash objects in SAS are explored and explained using live SAS code samples. Expand
A Hash Alternative to the PROC SQL Left Join
TLDR
This paper demonstrates how a slight augmentation to some established hash table look-up code can be used as an efficient alternative to the PROC SQL left join. Expand
Not Just Merge - Complex Derivation Made Easy by Hash Object
TLDR
The added features to hash object in SAS 9.2 will be discussed and examples in analysis database derivations will be given to illustrate how hash object works to improve the implementation efficiency of complicated derivation algorithms. Expand
Two Guys on Hash
TLDR
This workshop will quickly step through some introductory steps to ensure everyone is 'on the same page'; however, it does assume workshop attendee have some knowledge of the hash object - if not from practical experience, at least from attendance at an introductory workshop. Expand

References

SHOWING 1-10 OF 14 REFERENCES
Table Lookup via Direct Addressing: Key-Indexing, Bitmapping, Hashing
In SAS data processing, searching is one of the most frequent operations. Base SAS offers a rich collection of built-in searching techniques. MERGE, SQL joins, formats, SAS indexes all serve theExpand
Tuning SAS Applications in the MVS Environment
From the Publisher: Significantly reduce MVS resource overhead by tuning your SAS applications! This book reveals the secrets of exploiting the MVS environment to create and tune efficient SASExpand
The Art in Computer Programming
TLDR
Here the authors haven’t even started the project yet, and already they’re forced to answer many questions: what will this thing be named, what directory will it be in, what type of module is it, how should it be compiled, and so on. Expand
Algorithms in C
TLDR
Algorithms in C is a comprehensive repository of algorithms, complete with code, with extensive treatment of searching and advanced data structures, sorting, string processing, computational geometry, graph problems, and mathematical algorithms. Expand
Data structures, algorithms, and software principles in C
TLDR
Important software engineering concepts, including modularity, abstract data types and information hiding, as well as new developments such as risk-based software, life cycle models and object-oriented programming are covered. Expand
The Complete Guide to SAS Indexes
TLDR
This example-driven book guide you to the many ways you can use SAS indexes to reduce the computer resources needed to process large SAS data sets, leading to faster programs and reduced computer charges. Expand
The Complete Guide to Creating and Using Indexes
  • The Complete Guide to Creating and Using Indexes
  • 2005
The Complete Guide to Creating and Using Indexes, Cary,NC:SAS Institute Inc.,2005
  • AUTHOR CONTACT INFORMATION Paul M. Dorfman 4437 Summer Walk Court Jacksonville,
  • 2005
Data Step Hash Objects as Programming Tools
  • Proceedings of SUGI 30,
  • 2004
Data Step Hash Objects as Programming Tools
  • Proceedings of SUGI 30
  • 2004
...
1
2
...