Engineering a Textbook Approach to Index Massive String Dictionaries

We study the problem of engineering space-time efficient indexes that support membership and lexicographic (rank) queries on very large static dictionaries of strings. Our solution is based on a very simple approach that consists of decoupling string storage and string indexing by means of a blockwise compression of the sorted dictionary strings (to be stored in external memory) and a succinct implementation of a Patricia trie (to be stored in internal memory) built on the first string of each block. Our experimental evaluation on two new datasets, which are at least one order of magnitude larger than the ones used in the literature, shows that (i) the state-of-the-art compressed string dictionaries (such as FST, PDT, CoCo-trie) do not provide significant benefits if used in an indexing setting compared to Patricia tries, and (ii) our two-level approach enables the indexing of 3.5 billion strings taking 273 GB in less than 200 MB of internal memory, which is available on any commodity machine, while still guaranteeing comparable or faster query performance than those offered by array-based solutions used in modern storage systems, such as RocksDB, thus possibly influencing their future designs

WVRHC Newsletter, Spring 2004

From Fairmont to the Whitney: The Art of Richard Kidwell Mille

WVRHC Newsletter, Spring 2004

From Fairmont to the Whitney: The Art of Richard Kidwell Mille

Wildfire Risk and the Residential Housing Market: A Spatial Hedonic Analysis

The goal of this paper is to analyze the effect of wildfire hazard risk on residential housing prices in Colorado Springs, Colorado. How does the risk of wildfire impact transaction values, and do buyers and sellers in the residential housing market accurately capitalize their perception of low probability events such as wildfires into the price of a house? Working within the hedonic property model framework, I conducted a spatial analysis of the Colorado Springs housing market. This paper employs regression analysis to better understand how the spatial and structural characteristics of a house, along with an objective wildfire risk rating, jointly determine market value

The Southeastern Librarian v. 53, no. 3 (Fall 2005) Complete Issue

Complete issue of The Southeastern Librarian, volume 53, no. 3 (Fall 2005)

Aerospace Medicine and Biology

This bibliography lists 184 reports, articles and other documents introduced into the NASA Scientific and Technical Information System during October 1989. Subject coverage includes: aerospace medicine and psychology, life support systems and controlled environments, safety equipment, exobiology and extraterrestrial life, and flight crew behavior and performance

Aerospace medicine and biology: A continuing bibliography with indexes (supplement 361)

This bibliography lists 141 reports, articles and other documents introduced into the NASA Scientific and Technical Information System during Mar. 1992. Subject coverage includes: aerospace medicine and physiology, life support systems and man/system technology, protective clothing, exobiology and extraterrestrial life, planetary biology, and flight crew behavior and performance